Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Computer Networking:
A Top Down Approach ,
4th edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2007.
Introduction
1-1
Chapter 1: Introduction
Our goal:
terminology
more depth, detail
later in course
approach:
use Internet as
example
Overview:
1-2
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1-3
millions of connected
server
wireless
laptop
cellular
handheld
computing devices:
hosts = end systems
running network
apps
communication links
fiber, copper,
access
points
radio, satellite
wired
transmission
links
rate = bandwidth
routers: forward
router
packets (chunks of
data)
Mobile network
Global ISP
Home network
Regional ISP
Institutional network
Introduction
1-4
Internet phones
Introduction
1-5
Global ISP
Internet: network of
networks
Mobile network
loosely hierarchical
public Internet versus
private intranet
Home network
Regional ISP
Institutional network
Internet standards
RFC: Request for comments
IETF: Internet Engineering
Task Force
Introduction
1-6
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
Introduction
1-7
Whats a protocol?
human protocols:
whats 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
1-8
Whats 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
1-9
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1-10
applications and
hosts
access networks,
physical media:
wired, wireless
communication links
network core:
interconnected
routers
network of
networks
Introduction
1-11
peer-peer
client/server model
peer-peer model:
1-12
1-13
Introduction
1-14
Introduction
1-15
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
Introduction
1-16
cable headend
cable distribution
network (simplified)
home
Introduction
1-17
cable headend
cable distribution
network
home
Introduction
1-18
cable headend
cable distribution
network (simplified)
home
Introduction
1-19
V
I
D
E
O
V
I
D
E
O
V
I
D
E
O
V
I
D
E
O
V
I
D
E
O
D
A
T
A
D
A
T
A
C
O
N
T
R
O
L
Channels
cable headend
cable distribution
network
home
Introduction
1-20
Introduction
1-21
shared
wireless LANs:
802.11b/g (WiFi): 11 or 54 Mbps
wider-area wireless access
router
base
station
mobile
hosts
Introduction
1-22
Home networks
Typical home network components:
DSL or cable modem
router/firewall/NAT
Ethernet
wireless access
point
to/from
cable
headend
cable
modem
router/
firewall
Ethernet
wireless
laptops
wireless
access
point
Introduction
1-23
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1-24
routers
the fundamental
question: how is data
transferred through net?
circuit switching:
dedicated circuit per
call: telephone net
packet-switching: data
sent thru net in
discrete chunks
Introduction
1-25
capacity
dedicated resources:
no sharing
circuit-like
(guaranteed)
performance
call setup required
Introduction
1-26
into pieces
frequency division
time division
Introduction
1-27
FDM
4 users
frequency
time
TDM
frequency
time
Introduction
1-28
Numerical example
How long does it take to send a file of
Introduction
1-29
resource contention:
aggregate resource
demand can exceed
amount available
congestion: packets
queue, wait for link use
store and forward:
packets move one hop
at a time
Introduction
1-30
A
B
statistical multiplexing
1.5 Mb/s
queue of packets
waiting for output
link
1-31
Packet-switching: store-and-forward
L
R
Example:
L = 7.5 Mbits
R = 1.5 Mbps
transmission delay = 15
sec
1-32
circuit-switching:
N users
1 Mbps link
10 users
packet switching:
with 35 users,
probability > 10 active
at same time is less
than .0004
Introduction
1-33
resource sharing
simpler, no call setup
excessive congestion: packet delay and loss
protocols needed for reliable data transfer,
congestion control
Q: How to provide circuit-like behavior?
bandwidth guarantees needed for audio/video apps
still an unsolved problem (chapter 7)
1-34
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Introduction
1-35
to/from backbone
peering
to/from customers
Introduction
1-36
Tier-2 ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP
Tier 1 ISP
Tier-2 ISPs
also peer
privately with
each other.
Tier-2 ISP
Tier-2 ISP
Introduction
1-37
Tier 3
ISP
Tier-2 ISP
local
ISP
local
ISP
local
ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP
local
local
ISP
ISP
Tier 1 ISP
Tier-2 ISP
local
ISP Introduction
Tier-2 ISP
local
ISP
1-38
local
ISP
Tier 3
ISP
Tier-2 ISP
local
ISP
local
ISP
local
ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP
local
local
ISP
ISP
Tier 1 ISP
Tier-2 ISP
local
ISP Introduction
Tier-2 ISP
local
ISP
1-39
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1-40
capacity
packets queue, wait for turn
A
B
1-41
2. queueing
time waiting at output
link for transmission
depends on congestion
level of router
transmission
propagation
nodal
processing
queueing
Introduction
1-42
transmission
4. Propagation delay:
d = length of physical link
s = propagation speed in
medium (~2x108 m/sec)
propagation delay = d/s
Note: s and R are very
different quantities!
propagation
nodal
processing
queueing
Introduction
1-43
Caravan analogy
100 km
ten-car
caravan
toll
booth
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?
100 km
toll
booth
1-44
100 km
toll
booth
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?
toll
booth
1-45
Nodal delay
d nodal d proc d queue d trans d prop
dproc = processing delay
depends on congestion
1-46
arrival rate
Introduction
1-47
3 probes
3 probes
Introduction
1-48
1-49
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)
A
B
packet arriving to
full buffer is lost
Introduction
1-50
Throughput
throughput: rate (bits/time unit) at which
link
capacity
that
can carry
server,
server
sendswith
bits pipe
fluid
at rate
file of
F bits
(fluid)
into
pipe
Rs bits/sec
to send to client
Rs bits/sec)
link that
capacity
pipe
can carry
at rate
Rfluid
c bits/sec
Rc bits/sec)
Introduction
1-51
Throughput (more)
Rs
Rs
Rc bits/sec
Rc bits/sec
bottleneck link
link on end-end path that constrains end-end throughput
Introduction
1-52
end-end
throughput:
min(Rc,Rs,R/10)
in practice: Rc or Rs
is often bottleneck
Rs
Rs
Rs
R
Rc
Rc
Rc
1-53
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1-54
Protocol Layers
Networks are complex!
many pieces:
hosts
routers
links of various
media
applications
protocols
hardware,
software
Question:
Introduction
1-55
ticket (complain)
baggage (check)
baggage (claim)
gates (load)
gates (unload)
runway takeoff
runway landing
airplane routing
airplane routing
airplane routing
a series of steps
Introduction
1-56
ticket (complain)
ticket
baggage (check)
baggage (claim
baggage
gates (load)
gates (unload)
gate
runway (takeoff)
runway (land)
takeoff/landing
airplane routing
airplane routing
airplane routing
departure
airport
airplane routing
airplane routing
intermediate air-traffic
control centers
arrival
airport
1-57
Why layering?
Dealing with complex systems:
1-58
applications
application
transfer
TCP, UDP
source to destination
network
link
physical
transport
PPP, Ethernet
Introduction
1-59
application
presentation
session
transport
network
link
physical
1-60
Encapsulation
source
message
segment
Ht
datagram Hn Ht
frame Hl Hn Ht
M
M
M
M
application
transport
network
link
physical
link
physical
switch
destination
M
Ht
Hn Ht
Hl Hn Ht
application
transport
network
link
physical
Hn Ht
Hl Hn Ht
network
link
physical
Hn Ht
router
Introduction
1-61