Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down...
-
Upload
kelly-anderson -
Category
Documents
-
view
213 -
download
0
Transcript of Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down...
![Page 1: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/1.jpg)
Introduction
Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross
Computer Netowrks: A top-down approach
Zhang, Net. Admin, Spring 2012
![Page 2: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/2.jpg)
IntroductionOur goal: Get “feel” and terminology
Overview: what’s the Internet? what’s a protocol? network edge: hosts, access net, physical
media network core: packet switching, Internet
structure performance: loss, delay, throughput protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 3: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/3.jpg)
roadmap
What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 4: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/4.jpg)
Computer network: “nuts and bolts” view
millions of connected computing devices: hosts = end systems running network
apps Home network
Institutional network
Mobile network
Global ISP
Regional ISP
router
PC
server
wirelesslaptop
cellular handheld
wiredlinks
access points
communication links
fiber, copper, radio, satellite
transmission rate = bandwidth
routers: forward packets (chunks of data)
Zhang, Net. Admin, Spring 2012
![Page 5: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/5.jpg)
Computer network: “nuts and bolts” view protocols control
sending, receiving of msgs e.g., TCP, IP, HTTP, Skype,
Ethernet Internet standards
RFC: Request for comments IETF: Internet Engineering
Task Force
Internet: “network of networks” loosely hierarchical, more
about this later
Home network
Institutional network
Mobile network
Global ISP
Regional ISP
Zhang, Net. Admin, Spring 2012
![Page 6: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/6.jpg)
The Internet: a service view communication
infrastructure enables distributed applications: Web, VoIP, email, games,
e-commerce, file sharing communication services
provided to apps: reliable data delivery
from source to destination
“best effort” (unreliable) data delivery
Zhang, Net. Admin, Spring 2012
![Page 7: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/7.jpg)
What’s a protocol?human protocols: “what’s the time?” “I have a question” introductions
… specific msgs sent… specific actions
taken when msgs received, or other events
network protocols: machines rather than
humans all communication
activity in Internet governed by protocols
protocols define format, order of msgs sent and
received among network entities, and actions taken on msg transmission, receipt
Zhang, Net. Admin, Spring 2012
![Page 8: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/8.jpg)
What’s a protocol?a human protocol and a computer network protocol:
Hi
Hi
Got thetime?
2:00
TCP connectionresponse
Get http://www.awl.com/kurose-ross
<file>time
TCP connectionrequest
Zhang, Net. Admin, Spring 2012
![Page 9: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/9.jpg)
roadmap
What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 10: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/10.jpg)
A closer look at network structure:
network edge: applications and hosts
access networks, physical media: wired, wireless communication links network core: interconnected
routers network of
networksZhang, Net. Admin, Spring
2012
![Page 11: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/11.jpg)
The network edge: end systems (hosts):
run application programs e.g. Web, email at “edge of network”
client/server
peer-peer
client/server model client host requests,
receives service from always-on server
e.g. Web browser/server; email client/server peer-peer model:
minimal (or no) use of dedicated servers
e.g. Skype, BitTorrent
Zhang, Net. Admin, Spring 2012
![Page 12: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/12.jpg)
Access networks and physical media
Q: How to connect end systems to edge router?
residential access nets institutional access
networks (school, company)
mobile access networks
Keep in mind: bandwidth (bits per
second) of access network?
shared or dedicated?Zhang, Net. Admin, Spring
2012
![Page 13: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/13.jpg)
telephonenetwork Internet
homedial-upmodem
ISPmodem(e.g., AOL)
homePC
central office
uses existing telephony infrastructure home directly-connected to central office
up to 56Kbps direct access to router (often less) can’t surf, phone at same time: not “always on”
Dial-up Modem
Zhang, Net. Admin, Spring 2012
![Page 14: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/14.jpg)
telephonenetwork
DSLmodem
homePC
homephone
Internet
DSLAM
Existing phone line:0-4KHz phone; 4-50KHz upstream data; 50KHz-1MHz downstream data
splitter
centraloffice
Digital Subscriber Line (DSL)
uses existing telephone infrastructure up to 1 Mbps upstream (today typically < 256
kbps) up to 8 Mbps downstream (today typically < 1
Mbps) dedicated physical line to telephone central office
Zhang, Net. Admin, Spring 2012
![Page 15: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/15.jpg)
Residential access: cable modems uses cable TV infrastructure, rather than
telephone infrastructure HFC: hybrid fiber coax
asymmetric: up to 30Mbps downstream, 2 Mbps upstream
network of cable, fiber attaches homes to ISP router homes share access to router unlike DSL, which has dedicated access
Zhang, Net. Admin, Spring 2012home
cable headend
Typically 500 to 5,000 homes
![Page 16: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/16.jpg)
Cable Network Architecture: Overview
home
cable headend
cable distributionnetwork (simplified)
Zhang, Net. Admin, Spring 2012
![Page 17: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/17.jpg)
home
cable headend
cable distributionnetwork
Channels
VIDEO
VIDEO
VIDEO
VIDEO
VIDEO
VIDEO
DATA
DATA
CONTROL
1 2 3 4 5 6 7 8 9
FDM (more shortly):
Cable Network Architecture: Overview
Zhang, Net. Admin, Spring 2012
![Page 18: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/18.jpg)
ONT
OLT
central office
opticalsplitter
ONT
ONT
opticalfiber
opticalfibers
Internet
Fiber to the Home
optical links from central office to the home fiber also carries television and phone services much higher Internet rates;
Zhang, Net. Admin, Spring 2012
![Page 19: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/19.jpg)
100 Mbps
100 Mbps
100 Mbps
1 Gbps
server
Ethernetswitch
institutionalrouter
to institution’sISP
Ethernet Internet access
typically used in companies, universities, etc 10 Mbps, 100Mbps, 1Gbps, 10Gbps Ethernet today, end systems typically connect into
Ethernet switchZhang, Net. Admin, Spring
2012
![Page 20: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/20.jpg)
Wireless access networks
shared wireless access network connects end system to router via base station aka “access
point” wireless LANs:
802.11b/g (WiFi): 11 or 54 Mbps wider-area wireless access
provided by telco operator ~1Mbps over cellular system
(EVDO, HSDPA) next up (?): WiMAX (10’s Mbps)
over wide area
basestation
mobilehosts
router
Zhang, Net. Admin, Spring 2012
![Page 21: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/21.jpg)
Home networks
Typical home network components: DSL or cable modem router/firewall/NAT Ethernet wireless access point
wirelessaccess point
wirelesslaptops
router/firewall
cablemodem
to/fromcable
headend
Ethernet
Zhang, Net. Admin, Spring 2012
![Page 22: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/22.jpg)
Physical Media
bit: propagates betweentransmitter/rcvr pairs
physical link: what lies between transmitter & receiver
guided media: signals propagate in solid
media: copper, fiber, coax unguided media:
signals propagate freely, e.g., radio
Twisted Pair (TP) two insulated copper
wires Category 3: traditional
phone wires, 10 Mbps Ethernet
Category 5: 100Mbps Ethernet
Zhang, Net. Admin, Spring 2012
![Page 23: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/23.jpg)
Physical Media: coax, fiber
Coaxial cable: two concentric copper
conductors baseband:
single channel on cable legacy Ethernet
broadband: multiple channels on
cable HFC (hybrid fiber coax)
Fiber optic cable: glass fiber carrying
light pulses, each pulse a bit
high-speed operation: high-speed point-to-point
transmission (e.g., 10’s-100’s Gpbs)
low error rate: repeaters spaced far apart ; immune to electromagnetic noise
Zhang, Net. Admin, Spring 2012
![Page 24: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/24.jpg)
Physical media: radio
signal carried in electromagnetic spectrum
no physical “wire” bidirectional propagation
environment effects: reflection obstruction by objects interference
Radio link types: terrestrial microwave
e.g. up to 45 Mbps channels
LAN (e.g., WiFi) 11Mbps, 54 Mbps
wide-area (e.g., cellular) 3G cellular: ~ 1 Mbps
satellite Kbps to 45Mbps channel
(or multiple smaller channels)
270 msec end-end delay
Zhang, Net. Admin, Spring 2012
![Page 25: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/25.jpg)
roadmap
What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 26: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/26.jpg)
The Network Core
mesh of interconnected routers
the fundamental question: how is data transferred through net? packet-switching:
data sent thru net in discrete “chunks”
Zhang, Net. Admin, Spring 2012
![Page 27: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/27.jpg)
each end-end data stream divided into packets different users share network resources each packet uses full link bandwidth
store and forward: packets move one hop at a time node receives complete packet before
forwarding
Packet-switching: store-and-forward
R R RL
Zhang, Net. Admin, Spring 2012
![Page 28: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/28.jpg)
Packet-switching: store-and-forward
takes L/R seconds to transmit (push out) packet of L bits on to link at R bps
delay = 3L/R (assuming zero propagation delay)
Example: L = 7.5 Mbits R = 1.5 Mbps transmission delay =
15 sec
R R RL
Zhang, Net. Admin, Spring 2012
![Page 29: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/29.jpg)
Network Core: Packet Switching
resource contention: aggregate resource demand can exceed amount
available congestion: packets queue, wait for link use
Zhang, Net. Admin, Spring 2012
![Page 30: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/30.jpg)
Internet structure: network of networks roughly hierarchical at center: small # of well-connected large networks
“tier-1” commercial ISPs (e.g., Verizon, Sprint, AT&T, Qwest, Level3), national & international coverage
large content distributors (Google, Akamai, Microsoft)
Tier 1 ISP Tier 1 ISP
Large Content Distributor
(e.g., Google)
Large Content Distributor
(e.g., Akamai)
IXP IXP
Tier 1 ISPTier-1 ISPs &Content
Distributors, interconnect
(peer) privately … or at Internet
Exchange Points IXPs
Zhang, Net. Admin, Spring 2012
![Page 31: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/31.jpg)
Tier 2ISP
Internet structure: network of networks
Tier 1 ISP Tier 1 ISP
Large Content Distributor
(e.g., Google)
Large Content Distributor
(e.g., Akamai)
IXP IXP
Tier 1 ISP
“tier-2” ISPs: smaller (often regional) ISPsconnect to one or more tier-1 (provider) ISPs
each tier-1 has many tier-2 customer nets tier 2 pays tier 1 provider
tier-2 nets sometimes peer directly with each other (bypassing tier 1) , or at IXP
Tier 2ISP
Tier 2ISP
Tier 2ISP
Tier 2ISP Tier 2
ISPTier 2
ISPTier 2
ISP
Tier 2ISP
Zhang, Net. Admin, Spring 2012
![Page 32: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/32.jpg)
Tier 2ISP
Internet structure: network of networks
Tier 1 ISP Tier 1 ISP
Large Content Distributor
(e.g., Google)
Large Content Distributor
(e.g., Akamai)
IXP IXP
Tier 1 ISP
Tier 2ISP
Tier 2ISP
Tier 2ISP
Tier 2ISP Tier 2
ISPTier 2
ISPTier 2
ISP
Tier 2ISP
“Tier-3” ISPs, local ISPs customer of tier 1 or tier 2 network
last hop (“access”) network (closest to end systems)
Zhang, Net. Admin, Spring 2012
![Page 33: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/33.jpg)
Tier 2ISP
Internet structure: network of networks
Tier 1 ISP Tier 1 ISP
Large Content Distributor
(e.g., Google)
Large Content Distributor
(e.g., Akamai)
IXP IXP
Tier 1 ISP
Tier 2ISP
Tier 2ISP
Tier 2ISP
Tier 2ISP Tier 2
ISPTier 2
ISPTier 2
ISP
Tier 2ISP
a packet passes through many networks from source host to destination host
Zhang, Net. Admin, Spring 2012
![Page 34: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/34.jpg)
roadmap
What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 35: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/35.jpg)
How do loss and delay occur?
packets queue in router buffers packet arrival rate to link exceeds output link
capacity packets queue, wait for turn
A
B
packet being transmitted (delay)
packets queueing (delay)
free (available) buffers: arriving packets dropped (loss) if no free buffers
Zhang, Net. Admin, Spring 2012
![Page 36: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/36.jpg)
Four sources of packet delay
dproc: nodal processing check bit errors determine output link typically < msec
A
B
propagation
transmission
nodalprocessing queueing
dqueue: queueing delay time waiting at output
link for transmission depends on congestion
level of router
dnodal = dproc + dqueue + dtrans + dprop
Zhang, Net. Admin, Spring 2012
![Page 37: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/37.jpg)
Four sources of packet delay
A
B
propagation
transmission
nodalprocessing queueing
dnodal = dproc + dqueue + dtrans + dprop
dtrans: transmission delay:
L: packet length (bits) R: link bandwidth (bps) dtrans = L/R
dprop: propagation delay: d: length of physical link s: propagation speed in
medium (~2x108 m/sec) dprop = d/sdtrans and dprop
very differentZhang, Net. Admin, Spring
2012
![Page 38: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/38.jpg)
Caravan analogy
cars “propagate” at 100 km/hr
toll booth takes 12 sec to service car (transmission time)
car~bit; caravan ~ packet Q: How long until caravan
is lined up before 2nd toll booth?
time to “push” entire caravan through toll booth onto highway = 12*10 = 120 sec
time for last car to propagate from 1st to 2nd toll both: 100km/(100km/hr)= 1 hr
A: 62 minutes
toll booth
toll booth
ten-car caravan
100 km
100 km
Zhang, Net. Admin, Spring 2012
![Page 39: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/39.jpg)
Caravan analogy (more)
cars now “propagate” at 1000 km/hr toll booth now takes 1 min to service a car Q: Will cars arrive to 2nd booth before all cars
serviced at 1st booth? A: Yes! After 7 min, 1st car arrives at second booth; three
cars still at 1st booth. 1st bit of packet can arrive at 2nd router before packet is
fully transmitted at 1st router!
toll booth
toll booth
ten-car caravan
100 km
100 km
Zhang, Net. Admin, Spring 2012
![Page 40: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/40.jpg)
“Real” Internet delays and routes
What do “real” Internet delay & loss look like? Traceroute program: provides delay
measurement from source to router along end-end Internet path towards destination. For all i: sends three packets that will reach router i on path
towards destination router i will return packets to sender sender times interval between transmission and reply.
3 probes
3 probes
3 probes
Zhang, Net. Admin, Spring 2012
![Page 41: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/41.jpg)
[zhang@storm ~]$ traceroute www.google.comtraceroute to www.google.com (74.125.115.105), 30 hops max, 60 byte packets 1 150.108.68.1 (150.108.68.1) 1.963 ms 6.891 ms 1.960 ms 2 150.108.18.129 (150.108.18.129) 111.451 ms 105.947 ms 112.166 ms 3 150.108.18.1 (150.108.18.1) 103.432 ms 108.455 ms 103.426 ms 4 gigabitethernet5-2.gw14.nyc4.alter.net (63.111.121.189) 130.912 ms 127.612 ms 130.897 ms 5 0.so-7-3-3.xt2.nyc4.alter.net (152.63.26.238) 134.295 ms 134.823 ms 134.797 ms 6 TenGigE0-7-4-0.GW8.NYC4.ALTER.NET (152.63.21.133) 143.848 ms TenGigE0-7-0-0.GW8.NYC4.ALTER.NET (152.63.22.45) 138.570 ms 138.458 ms 7 google-gw.customer.alter.net (152.179.72.62) 124.561 ms 119.050 ms 119.042 ms 8 209.85.255.68 (209.85.255.68) 118.353 ms 72.14.238.232 (72.14.238.232) 118.129 ms 209.85.255.68 (209.85.255.68) 117.107 ms 9 209.85.251.88 (209.85.251.88) 117.441 ms 138.609 ms 209.85.251.37 (209.85.251.37) 150.759 ms10 209.85.249.11 (209.85.249.11) 130.420 ms 130.087 ms 130.886 ms11 209.85.241.222 (209.85.241.222) 143.650 ms 143.641 ms 135.078 ms12 64.233.174.117 (64.233.174.117) 147.513 ms 147.498 ms 216.239.48.103 (216.239.48.103) 147.507 ms13 209.85.253.181 (209.85.253.181) 155.929 ms * *14 vx-in-f105.1e100.net (74.125.115.105) 147.391 ms 147.445 ms 147.350 ms
“Real” Internet delays and routes
traceroute: storm to www.google.comThree delay measurements from storm to 150.108.68.1
* means no response (probe lost, router not replying) Zhang, Net. Admin, Spring
2012
![Page 42: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/42.jpg)
Packet loss
queue (aka buffer) preceding link in buffer has finite capacity
packet arriving to full queue dropped (aka lost)
lost packet may be retransmitted by previous node, by source end system, or not at all
A
B
packet being transmitted
packet arriving tofull buffer is lost
buffer (waiting area)
Zhang, Net. Admin, Spring 2012
![Page 43: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/43.jpg)
Throughput
throughput: rate (bits/time unit) at which bits transferred between sender/receiver instantaneous: rate at given point in time average: rate over longer period of time
server, withfile of F bits
to send to client
link capacity
Rs bits/sec
link capacity
Rc bits/secserver sends
bits (fluid) into pipe
pipe that can carryfluid at rate
Rs bits/sec)
pipe that can carryfluid at rate
Rc bits/sec)
Zhang, Net. Admin, Spring 2012
![Page 44: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/44.jpg)
Throughput (more)
Rs < Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
Rs > Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
link on end-end path that constrains end-end throughput
bottleneck link
Zhang, Net. Admin, Spring 2012
![Page 45: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/45.jpg)
roadmap
What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 46: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/46.jpg)
Protocol “Layers”
Networks are complex,
with many “pieces”: hosts routers links of various
media applications protocols hardware,
software
Question: Is there any hope of organizing structure of
network?
Or at least our discussion of networks?
Zhang, Net. Admin, Spring 2012
![Page 47: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/47.jpg)
Organization of air travel
a series of steps
ticket (purchase)
baggage (check)
gates (load)
runway takeoff
airplane routing
ticket (complain)
baggage (claim)
gates (unload)
runway landing
airplane routing
airplane routing
Zhang, Net. Admin, Spring 2012
![Page 48: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/48.jpg)
ticket (purchase)
baggage (check)
gates (load)
runway (takeoff)
airplane routing
departureairport
arrivalairport
intermediate air-trafficcontrol centers
airplane routing airplane routing
ticket (complain)
baggage (claim
gates (unload)
runway (land)
airplane routing
ticket
baggage
gate
takeoff/landing
airplane routing
Layering of airline functionality
Layers: each layer implements a service via its own internal-layer actions relying on services provided by layer below
Zhang, Net. Admin, Spring 2012
![Page 49: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/49.jpg)
Why layering?
Dealing with complex systems: explicit structure allows identification,
relationship of complex system’s pieces layered reference model for discussion
modularization eases maintenance, updating of system change of implementation of layer’s service
transparent to rest of system e.g., change in gate procedure doesn’t
affect rest of system layering considered harmful?
Zhang, Net. Admin, Spring 2012
![Page 50: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/50.jpg)
Internet protocol stack
application: supporting network applications FTP, SMTP, HTTP
transport: process-process data transfer TCP, UDP
network: routing of datagrams from source to destination IP, routing protocols
link: data transfer between neighboring network elements Ethernet, 802.111 (WiFi), PPP
physical: bits “on the wire”
application
transport
network
link
physical
Zhang, Net. Admin, Spring 2012
![Page 51: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/51.jpg)
ISO/OSI reference model
presentation: allow applications to interpret meaning of data, e.g., encryption, compression, machine-specific conventions
session: synchronization, checkpointing, recovery of data exchange
Internet stack “missing” these layers! these services, if needed, must
be implemented in application needed?
application
presentation
session
transport
network
link
physical
Zhang, Net. Admin, Spring 2012
![Page 52: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/52.jpg)
sourceapplicatio
ntransportnetwork
linkphysical
HtHn M
segment Ht
datagram
destination
application
transportnetwork
linkphysical
HtHnHl M
HtHn M
Ht M
M
networklink
physical
linkphysical
HtHnHl M
HtHn M
HtHn M
HtHnHl M
router
switch
Encapsulationmessage M
Ht M
Hn
frame
Zhang, Net. Admin, Spring 2012
![Page 53: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/53.jpg)
roadmap What is the Internet? Network edge
end systems, access networks, links Network core
packet switching, network structure Delay, loss and throughput in packet-
switched networks Protocol layers, service models
Zhang, Net. Admin, Spring 2012
![Page 54: Introduction Adapted from PowerPoint slides of J.F.Kurose, K.W.Ross Computer Netowrks: A top-down approach Zhang, Net. Admin, Spring 2012.](https://reader035.fdocuments.us/reader035/viewer/2022062809/5697bfc81a28abf838ca893f/html5/thumbnails/54.jpg)
Summary
Covered a “ton” of material! Internet overview what’s a protocol? network edge, core, access network
packet-switching Internet structure
performance: loss, delay, throughput layering, service models
Zhang, Net. Admin, Spring 2012