Introduction
Computer Networking:
A Top Down Approach
Featuring the Internet,
3rd edition.
Jim Kurose, Keith Ross
Addison-Wesley, July
2004.
Introduction
1-1
Chapter 1: Introduction
Our goal:
Overview:
terminology
more depth, detail
later in course
approach:
use Internet as
example
whats a protocol?
network edge
network core
access net, physical media
Internet/ISP structure
performance: loss, delay
1-2
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-3
= end systems
running network apps
communication links
router
server
workstation
mobile
local ISP
regional ISP
bandwidth
company
network
Introduction
1-4
Internet phones
Introduction
1-5
Internet: network of
router
server
workstation
mobile
local ISP
networks
loosely hierarchical
public Internet versus
private intranet
Internet standards
RFC: Request for comments
IETF: Internet Engineering
Task Force
regional ISP
company
network
Introduction
1-6
infrastructure enables
distributed applications:
communication services
provided to apps:
Connectionless unreliable
connection-oriented
reliable
Introduction
1-7
Whats a protocol?
human protocols:
whats the time?
I have a question
introductions
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.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-10
applications and
hosts
network core:
routers
network of
networks
access networks,
physical media:
communication links
Introduction
1-11
client/server model
peer-peer model:
1-12
TCP - Transmission
Control Protocol
flow control:
loss: acknowledgements
and retransmissions
sender wont overwhelm
receiver
congestion control:
1-13
same as before!
transfer), Telnet
(remote login), SMTP
(email)
teleconferencing, DNS,
Internet telephony
Introduction
1-14
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-15
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-16
capacity
dedicated resources:
no sharing
circuit-like
(guaranteed)
performance
call setup required
Introduction
1-17
idle if
into pieces
frequency division
time division
(no sharing)
Introduction
1-18
4 users
frequency
time
TDM
frequency
time
Introduction
1-19
Numerical example
How long does it take to send a file of
Introduction
1-20
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-21
A
B
statistical multiplexing
1.5 Mb/s
queue of packets
waiting for output
link
1-22
Packet-switching: store-and-forward
L
R
Example:
L = 7.5 Mbits
R = 1.5 Mbps
delay = 15 sec
forward
1-23
N users
1 Mbps link
Introduction
1-24
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)
Introduction
1-25
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-26
networks (school,
company)
mobile access networks
Keep in mind:
bandwidth (bits per
second) of access
network?
shared or dedicated?
Introduction
1-27
1-28
Introduction
1-29
Diagram: http://www.cabledatacomnews.com/cmic/diagram.html
Introduction
1-30
cable headend
cable distribution
network (simplified)
home
Introduction
1-31
cable headend
cable distribution
network
home
Introduction
1-32
cable headend
cable distribution
network (simplified)
home
Introduction
1-33
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-34
Introduction
1-35
wireless access
wireless LANs:
802.11b/g (WiFi): 11 or 54 Mbps
wider-area wireless access
provided by telco operator
3G ~ 384 kbps
Will it happen??
GPRS in Europe/US
router
base
station
mobile
hosts
Introduction
1-36
Home networks
Typical home network components:
ADSL 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-37
Physical Media
Bit: propagates between
transmitter/rcvr pairs
physical link: what lies
between transmitter &
receiver
guided media:
Category 3: traditional
phone wires, 10 Mbps
Ethernet
Category 5:
100Mbps Ethernet
unguided media:
signals propagate freely,
e.g., radio
Introduction
1-38
conductors
bidirectional
baseband:
broadband:
multiple channels on
cable
HFC
high-speed point-to-point
transmission (e.g., 10s100s Gps)
Introduction
1-39
electromagnetic
spectrum
no physical wire
bidirectional
propagation
environment effects:
reflection
obstruction by objects
interference
1-40
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-41
Tier 1 ISP
Tier 1 ISP
NAP
Tier-1 providers
also interconnect
at public network
access points
(NAPs)
Tier 1 ISP
Introduction
1-42
Seattle
Tacoma
POP: point-of-presence
to/from backbone
Stockton
Kansas City
.
Anaheim
peering
San Jose
Cheyenne
New York
Pennsauken
Relay
Wash. DC
Chicago
Roachdale
Atlanta
to/from customers
Fort Worth
Orlando
Introduction
1-43
Tier-2 ISP
Tier-2 ISP
Tier 1 ISP
Tier 1 ISP
Tier-2 ISP
NAP
Tier 1 ISP
Tier-2 ISPs
also peer
privately with
each other,
interconnect
at NAP
Tier-2 ISP
Tier-2 ISP
Introduction
1-44
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
NAP
Tier 1 ISP
Tier-2 ISP
local
ISP
Tier-2 ISP
local
ISP
Introduction
1-45
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
NAP
Tier 1 ISP
Tier-2 ISP
local
ISP
Tier-2 ISP
local
ISP
Introduction
1-46
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-47
A
B
Introduction
1-48
2. queueing
time waiting at output
link for transmission
depends on congestion
level of router
transmission
propagation
nodal
processing
queueing
Introduction
1-49
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-50
Caravan analogy
100 km
ten-car
caravan
toll
booth
Cars propagate at
100 km/hr
Toll booth takes 12 sec to
service a car
(transmission time)
car~bit; caravan ~ packet
Q: How long until caravan
is lined up before 2nd toll
booth?
100 km
toll
booth
1-51
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-52
Nodal delay
d nodal d proc d queue d trans d prop
dproc = processing delay
typically a few microsecs or less
dqueue = queuing delay
depends on congestion
dtrans = transmission delay
= L/R, significant for low-speed links
dprop = propagation delay
a few microsecs to hundreds of msecs
Introduction
1-53
arrival rate
Introduction
1-54
3 probes
3 probes
Introduction
1-55
1-56
Packet loss
queue (aka buffer) preceding link in buffer
Introduction
1-57
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-58
Protocol Layers
Networks are complex!
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?
Introduction
1-59
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-60
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-61
Why layering?
Dealing with complex systems:
explicit structure allows identification,
1-62
applications
transfer
TCP, UDP
source to destination
application
transport
network
link
physical
PPP, Ethernet
Introduction
1-63
Encapsulation
source
message
segment
Ht
datagram Hn Ht
frame Hl Hn Ht
application
transport
network
link
physical
link
physical
switch
destination
M
Ht
Hn Ht
Hl Hn Ht
M
M
application
transport
network
link
physical
Hn Ht
Hl Hn Ht
M
M
network
link
physical
Hn Ht
router
Introduction
1-64
Chapter 1: roadmap
1.1 What is the Internet?
1.2 Network edge
1.3 Network core
1.4 Network access and physical media
1.5 Internet structure and ISPs
1.6 Delay & loss in packet-switched networks
1.7 Protocol layers, service models
1.8 History
Introduction
1-65
Internet History
1961-1972: Early packet-switching principles
1961: Kleinrock - queueing
theory shows
effectiveness of packetswitching
1964: Baran - packetswitching in military nets
1967: ARPAnet conceived
by Advanced Research
Projects Agency
1969: first ARPAnet node
operational
1972:
Introduction
1-66
Internet History
1972-1980: Internetworking, new and proprietary nets
1970: ALOHAnet satellite
network in Hawaii
1974: Cerf and Kahn architecture for
interconnecting networks
1976: Ethernet at Xerox
PARC
ate70s: proprietary
architectures: DECnet, SNA,
XNA
late 70s: switching fixed
length packets (ATM
precursor)
1979: ARPAnet has 200 nodes
Introduction
1-67
Internet History
1980-1990: new protocols, a proliferation of networks
1983: deployment of
TCP/IP
1982: smtp e-mail
protocol defined
1983: DNS defined
for name-to-IPaddress translation
1985: ftp protocol
defined
1988: TCP congestion
control
Csnet, BITnet,
NSFnet, Minitel
100,000 hosts
connected to
confederation of
networks
Introduction
1-68
Internet History
1990, 2000s: commercialization, the Web, new apps
Early 1990s: ARPAnet
decommissioned
1991: NSF lifts restrictions on
commercial use of NSFnet
(decommissioned, 1995)
early 1990s: Web
hypertext [Bush 1945, Nelson
1960s]
HTML, HTTP: Berners-Lee
1994: Mosaic, later Netscape
late 1990s:
commercialization of the Web
Introduction
1-69
Introduction: Summary
Covered a ton of material!
Internet overview
whats a protocol?
network edge, core, access
network
packet-switching versus
circuit-switching
Internet/ISP structure
performance: loss, delay
layering and service
models
history
follow!
Introduction
1-70