Академический Документы
Профессиональный Документы
Культура Документы
Computer Networks
Computer
Networking: A Top
Down Approach
6th edition
Jim Kurose, Keith Ross
Addison-Wesley
March 2012
Chapter 1: introduction
overview:
what’s the Internet?
what’s a protocol?
network edge; hosts, access net, physical
media
network core: packet/circuit switching,
Internet structure
performance: loss, delay, throughput
protocol layers, service models
history
What’s the Internet: “nuts and
bolts” view
PC millions mobile network
of connected
server computing devices:
hosts = end systems global ISP
wireless
laptop running network apps
smartphone
home
communication links network
regional ISP
wireless
fiber, copper,
links radio, satellite
wired
links
transmission
rate: bandwidth
Packet switches:
router forward packets institutional
network
(chunks of data)
routers and switches
Growth in Internet
Connected Devices
What’ s the Internet: “ nuts and bolts” view
mobile network
Internet: “network of
networks” global ISP
Interconnected ISPs
protocols control sending,
receiving of msgs home
network
e.g., TCP, IP, HTTP, SMTP, regional ISP
802.11
Internet standards
RFC: Request for comments
IETF: Internet Engineering
Task Force
institutional
network
What’s the Internet: a service view
mobile network
Infrastructure that
provides services to global ISP
applications:
Web, VoIP, email, games, e-
commerce, social nets, … home
provides programming network
regional ISP
interface to apps (APIs)
hooks that allow sending and
receiving app programs to
“connect” to Internet
provides service options,
analogous to postal service
institutional
network
What’s a protocol?
human protocols: network protocols:
“what’s the time?” machines rather
“I have a question” than humans
introductions all communication
activity in Internet
governed by
… specific msgs sent protocols
… specific actions
taken when msgs protocols define format,
received, or other order of msgs sent and
events received among
network entities, and
actions taken on msg
transmission, receipt
What’s a protocol?
a human protocol and a computer network protocol:
Hi TCP connection
request
Hi
TCP connection
response
Got the
time? Get http://www.awl.com/kurose-ross
2:00
<file>
time
home
access networks, network
regional ISP
physical media: wired,
wireless
communication links
network core:
interconnected routers
network of networks
institutional
network
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?
Access net: digital subscriber
line (DSL)
central office telephone
network
DSL splitter
modem DSLAM
ISP
voice, data transmitted
at different frequencies over DSL access
dedicated line to central office multiplexer
cable splitter
modem
C
O
V V V V V V N
I I I I I I D D T
D D D D D D A A R
E E E E E E T T O
O O O O O O A A L
1 2 3 4 5 6 7 8 9
Channels
wireless
devices
to/from headend or
central office
often combined
in single box
institutional link to
ISP (Internet)
institutional router
to Internet
to Internet
Host: sends packets of data
host sending function:
takes application message
breaks into smaller
two packets,
chunks, known as packets, L bits each
of length L bits
transmits packet into
access network at
transmission rate R 2 1
link transmission rate,
R: link transmission rate
aka link capacity, aka host
link bandwidth
3 2 1
source destination
R bps R bps
routing algorithm
frequency
time
TDM
frequency
time
Let’s work through a
numerical
example
How long it takes to send a file of
640,000 bits from Host A to Host B in
CSN?
All links in network – use TDM with 24
slots and have a bit rate of 1.536 Mbps
To establish an end-to-end circuit - 500
msec
How long does it take to send the file?
Solution
Each circuit has a transmission rate of
(1.536 Mbps)/24 = 64 kbps
It takes (640,000 bits)/(64 kbps) = 10
seconds to transmit the file
To this 10 seconds we add the circuit
establishment time, giving 10.5 seconds
to send the file.
Circuit vs Packet Switching
Connection oriented Connectionless
Designed for voice Designed for data
Inflexible Flexible
Message received Out of order,
in same order assembled at the
dest
FDM & TDM Forward, Store & Fwd
Physical layer Network layer
Bandwidth is Bandwidth is saved
wasted (fixed) (dynamic)
Transmission of Transmission of data
data – source – Source, routers
Call setup delay Transmission delay
Packet switching versus circuit switching
access
… access
net
access
net …
net
access
access net
net
access
access net
net
…
…
access access
net net
access
net
access
net
access
net
access
… net
access access …
net access net
net
Internet structure: network of
networks
Option: connect each access ISP to every other access ISP?
access
… access
net
access
net …
net
access
access
net
… … net
access
access net
net
…
to each other directly doesn’t
…
access access
…
net
scale: O(N2) connections. net
access
net
access
net
access
net
access
…
… net
access access …
net access net
net
Internet structure: network of
networks
Option: connect each access ISP to a global transit ISP?
Customer and provider ISPs have economic agreement.
access
… access
net
access
net …
net
access
access net
net
access
access net
net
…
…
global
access
net ISP access
net
access
net
access
net
access
net
access
… net
access access …
net access net
net
Internet structure: network of
networks
But if one global ISP is viable business, there will be
competitors ….
access
… access
net
access
net …
net
access
access net
net
access
access net
net
ISP A
…
…
access access
net ISP B net
access
ISP C
net
access
net
access
net
access
… net
access access …
net access net
net
Internet structure: network of
networks
But if one global ISP is viable business, there will be
competitors …. which must be interconnected
Internet exchange point
access
… access
net
access
net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
access IXP access
net ISP B net
access
ISP C
net
access
net
access
net
peering link
access
… net
access access …
net access net
net
Internet structure: network of
networks
… and regional networks may arise to connect access nets
to ISPS
access
… access
net
access
net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
access IXP access
net ISP B net
access
ISP C
net
access
net
access
net regional net
access
… net
access access …
net access net
net
Internet structure: network of
networks
… and content provider networks (e.g., Google, Microsoft, Akamai ) may run
their own network, to bring services, content close to end users
access
… access
net
access
net …
net
access
access net
net
access
IXP access
net
net
ISP A
…
…
Content provider network
access IXP access
net ISP B net
access
ISP B
net
access
net
access
net regional net
access
… net
access access …
net access net
net
Internet structure: network of
networks
Tier 1 ISP Tier 1 ISP Google
IX IX IX
P P P
Regional ISP Regional ISP
to/from backbone
peering
… … …
…
to/from customers
Chapter 1: roadmap
1.1 what is the Internet?
1.2 network edge
end systems, access networks, links
1.3 network core
packet switching, circuit switching, network
structure
1.4 delay, loss, throughput in networks
1.5 protocol layers, service models
1.6 history
How do loss and delay
occur?
packets queue in router buffers
packet arrival rate to link (temporarily) exceeds
output link capacity
packets queue, wait for turn
packet being transmitted (delay)
B
packets queueing (delay)
free (available) buffers: arriving packets
dropped (loss) if no free buffers
Delays
Processing Delay - time required to
examine the packet’s header and determine
where to direct the packet is part.
Queuing Delay - At the queue, the packet
experiences a queuing delay as it waits to be
transmitted onto the link.
Transmission Delay - Amount of time
required to push (that is, transmit) all of the
packet’s bits into the link. (a.k.a. Store-and-
forward delay)
Propagation Delay - The time required to
propagate from the beginning of the link to
router B
Four sources of packet
delay
transmission
A propagation
B
nodal
processing queueing
B
nodal
processing queueing
3 probes 3 probes
3 probes
“Real” Internet delays, routes
traceroute: gaia.cs.umass.edu to www.eurecom.fr
3 delay measurements from
gaia.cs.umass.edu to cs-gw.cs.umass.edu
1 cs-gw (128.119.240.254) 1 ms 1 ms 2 ms
2 border1-rt-fa5-1-0.gw.umass.edu (128.119.3.145) 1 ms 1 ms 2 ms
3 cht-vbns.gw.umass.edu (128.119.3.130) 6 ms 5 ms 5 ms
4 jn1-at1-0-0-19.wor.vbns.net (204.147.132.129) 16 ms 11 ms 13 ms
5 jn1-so7-0-0-0.wae.vbns.net (204.147.136.136) 21 ms 18 ms 18 ms
6 abilene-vbns.abilene.ucaid.edu (198.32.11.9) 22 ms 18 ms 22 ms
7 nycm-wash.abilene.ucaid.edu (198.32.8.46) 22 ms 22 ms 22 ms trans-oceanic
8 62.40.103.253 (62.40.103.253) 104 ms 109 ms 106 ms link
9 de2-1.de1.de.geant.net (62.40.96.129) 109 ms 102 ms 104 ms
10 de.fr1.fr.geant.net (62.40.96.50) 113 ms 121 ms 114 ms
11 renater-gw.fr1.fr.geant.net (62.40.103.54) 112 ms 114 ms 112 ms
12 nio-n2.cssi.renater.fr (193.51.206.13) 111 ms 114 ms 116 ms
13 nice.cssi.renater.fr (195.220.98.102) 123 ms 125 ms 124 ms
14 r3t2-nice.cssi.renater.fr (195.220.98.110) 126 ms 126 ms 124 ms
15 eurecom-valbonne.r3t2.ft.net (193.48.50.54) 135 ms 128 ms 133 ms
16 194.214.211.25 (194.214.211.25) 126 ms 128 ms 126 ms
17 * * *
18 * * * * means no response (probe lost, router not replying)
19 fantasia.eurecom.fr (193.55.113.142) 132 ms 128 ms 136 ms
* Do some traceroutes from exotic countries at www.traceroute.org
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
buffer
(waiting area) packet being transmitted
A
B
packet arriving to
full buffer is lost
* Check out the Java applet for an interactive animation on queuing and loss
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, with
server sends link capacity
pipe that can carry link capacity
pipe that can carry
file ofbits
F bits fluid at rate
Rs bits/sec Rc bits/sec
fluid at rate
to(fluid)
send into
to client
pipe Rs bits/sec) Rc bits/sec)
Throughput (more)
Rs < Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
Rs bits/sec Rc bits/sec
bottleneck
link onlink
end-end path that constrains end-end
throughput
Throughput: Internet
scenario
per-connection
end-end Rs
throughput: Rs Rs
min(Rc,Rs,R/10)
in practice: Rc or R
Rs is often
bottleneck Rc Rc
Rc
switch
destination Hn Ht M network
M application Hl Hn Ht M link Hn Ht M
Ht M transport physical
Hn Ht M network
Hl Hn Ht M link router
physical
Chapter 1: roadmap
1.1 what is the Internet?
1.2 network edge
end systems, access networks, links
1.3 network core
packet switching, circuit switching, network
structure
1.4 delay, loss, throughput in networks
1.5 protocol layers, service models
1.6 history
Internet history
1961-1972: Early packet-switching principles
1961: Kleinrock - 1972:
queueing theory ARPAnet public demo
shows effectiveness NCP (Network Control
of packet-switching
Protocol) first host-host
1964: Baran - protocol
packet-switching in first e-mail program
military nets
ARPAnet has 15 nodes
1967: ARPAnet
conceived by
Advanced Research
Projects Agency
1969: first ARPAnet
node operational
Internet history
1972-1980: Internetworking, new and proprietary nets
1970: ALOHAnet satellite
network in Hawaii Cerf and Kahn’s
1974: Cerf and Kahn - internetworking
architecture for principles:
interconnecting networks minimalism, autonomy - no
1976: Ethernet at Xerox PARC internal changes required
to interconnect networks
late70’s: proprietary
best effort service model
architectures: DECnet, SNA,
XNA stateless routers
decentralized control
late 70’s: switching fixed
length packets (ATM define today’s Internet
precursor) architecture
1979: ARPAnet has 200
nodes
Internet history
1980-1990: new protocols, a proliferation of networks