Lecture 2_CSC523_Computer Networks
Lecture 2_CSC523_Computer Networks
enterprise
network
Introduction: 1-2
Two key network-core functions
Introduction: 1-4
Packet-switching: queueing
R = 100 Mb/s
A C
D
B R = 1.5 Mb/s
E
queue of packets
waiting for transmission
over output link
Introduction: 1-5
Packet-switching: queueing
R = 100 Mb/s
A C
D
B R = 1.5 Mb/s
E
queue of packets
waiting for transmission
over output link
Packet queuing and loss: if arrival rate (in bps) to link exceeds
transmission rate (bps) of link for some period of time:
packets will queue, waiting to be transmitted on output link
packets can be dropped (lost) if memory (buffer) in router fills up
Introduction: 1-6
Alternative to packet switching: circuit
switching
end-end resources allocated to,
reserved for “call” between source
and destination
in diagram, each link has four circuits.
• call gets 2nd circuit in top link and 1st
circuit in right link.
dedicated resources: no sharing
• circuit-like (guaranteed) performance
circuit segment idle if not used by call (no
sharing)
commonly used in traditional telephone networks
* Check out the online interactive exercises for more examples: h ttp://gaia.cs.umass.edu/kurose_ross/interactive
Packet switching versus circuit
switching
example:
1 Gb/s link
…..
N
each user: users 1 Gbps link
• 100 Mb/s when “active”
• active 10% of time
Q: how many users can use this network under circuit-switching and packet switching?
circuit-switching: 10 users
packet switching: with 35 users, Q: how did we get value 0.0004?
probability > 10 active at same time A: HW problem (for those with
is less than .0004 * course in probability only)
* Check out the online interactive exercises for more examples: h ttp://gaia.cs.umass.edu/kurose_ross/interactive
Introduction: 1-8
Packet switching versus circuit
switching
Is packet switching a “slam dunk winner”?
great for “bursty” data – sometimes has data to send, but at other times not
• resource sharing
• simpler, no call setup
excessive congestion possible: packet delay and loss due to buffer overflow
• protocols needed for reliable data transfer, congestion control
Q: How to provide circuit-like behavior with packet-switching?
• “It’s complicated.” We’ll study various techniques that try to make packet
switching as “circuit-like” as possible.
Introduction: 1-9
Internet structure: a “network of networks”
mobile network
hosts connect to Internet via access national or global ISP
Internet Service Providers (ISPs)
access ISPs in turn must be
interconnected
• so that any two hosts (anywhere!) local or
regional ISP
can send packets to each other
resulting network of networks is home network content
provider
very complex network datacenter
network
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
Introduction: 1-11
Internet structure: a “network of networks”
Question: given millions of access ISPs, how to connect them together?
access
… access
net
access
net …
net
access
access
net
… … net
access
access net
net
…
each other directly doesn’t scale:
…
O(N2) connections.
access access
…
net net
access
net
access
net
access
net
access
… access
… … net
access
net access net
net
Introduction: 1-12
Internet structure: a “network of networks”
Option: connect each access ISP to one 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
Introduction: 1-13
Internet structure: a “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
net ISP B access
net
access
net
ISP C
access
net
access
net
access
… net
access access …
net access net
net
Introduction: 1-14
Internet structure: a “network of networks”
But if one global ISP is viable business, there will be competitors …. who will
want to be connected
Internet exchange point
access
… access
net
access
net …
net
access
access net
net
IXP access
access net
net
ISP A
…
…
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access
net
peering link
access
… net
access access …
net access net
net
Introduction: 1-15
Internet structure: a “network of networks”
… and regional networks may arise to connect access nets to ISPs
access
… access
net
access
net …
net
access
access net
net
IXP access
access net
net
ISP A
…
…
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access
net
regional ISP access
… net
access access …
net access net
net
Introduction: 1-16
Internet structure: a “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
IXP access
access net
net
ISP A
…
…
Content provider network
access
net
IXP ISP B access
net
access
net
ISP C
access
net
access
net
regional ISP access
… net
access access …
net access net
net
Introduction: 1-17
Internet structure: a “network of networks”
B
packets in buffers (queueing delay)
free (available) buffers: arriving packets
dropped (loss) if no free buffers
Introduction: 1-20
Packet delay: four sources
transmission
A propagation
B
nodal
processing queueing
B
nodal
processing queueing
Introduction: 1-23
Caravan analogy
100 km 100 km
Introduction: 1-24
Packet queueing delay (revisited)
a: average packet arrival rate
B
packet arriving to
full buffer is lost
* Check out the Java applet for an interactive animation (on publisher’s website) of queuing and loss
Introduction: 1-26
Throughput
throughput: rate (bits/time unit) at which bits are being sent from
sender to receiver
• instantaneous: rate at given point in time
• average: rate over longer period of time
link
pipecapacity
that can carry linkthat
pipe capacity
can carry
serverserver,
sends with
bits Rsfluid at rate
bits/sec Rfluid
c
at rate
bits/sec
(fluid)
fileinto
of Fpipe
bits (Rs bits/sec) (Rc bits/sec)
to send to client
Introduction: 1-27
Throughput
Rs < Rc What is average end-end throughput?
Rs bits/sec Rc bits/sec
Rs bits/sec Rc bits/sec
bottleneck link
link on end-end path that constrains end-end throughput
Introduction: 1-28
Throughput
Throughput
Throughput: network scenario
per-connection end-end
Rs throughput:
Rs Rs min(Rc,Rs,R/10)
in practice: Rc or Rs is
R
often bottleneck
Rc Rc
Rc
* Check out the online interactive exercises for more
examples:
http://gaia.cs.umass.edu/kurose_ross/interactive/
10 connections (fairly) share
backbone bottleneck link R bits/sec
Introduction: 1-31
Services, Layering and Encapsulation
M
application application
Ht M
transport Transport-layer protocol transfers M (e.g., reliably) from transport
one process to another, using services of network layer
Hn Ht M
network Network-layer protocol transfers transport-layer segment
network
[Ht | M] from one host to another, using link layer services
link network-layer protocol encapsulates link
transport-layer segment [Ht | M] with
physical network layer-layer header Hn to create a physical
network-layer datagram
source • Hn used by network layer protocol to destination
implement its service
Introduction: 1-32
Services, Layering and Encapsulation
M
application application
Ht M
transport transport
Hn Ht M
network Network-layer protocol transfers transport-layer segment
network
[Ht | M] from one host to another, using link layer services
Hl Hn Ht
link M
link
Link-layer protocol transfers datagram [Hn| [Ht |M] from
host to neighboring host, using network-layer services
physical link-layer protocol encapsulates network physical
datagram [Hn| [Ht |M], with link-layer header
source Hl to create a link-layer frame destination
Introduction: 1-33
Services, Layering and Encapsulation
M
application M application
message
Ht M
transport Ht M
transport
segment
Hn Ht M Hn Ht M
network network
datagram
Hl Hn Ht Hl Hn Ht M
link M
link
frame
physical physical
source destination
Introduction: 1-34
source Encapsulation:
message
segment Htt
M
M
application
transport
an end-end
datagram Hn Ht M network view
frame Hl Hn Ht M link
physical
link
physical
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
Introduction: 1-35
Lecture 1: roadmap
What is the Internet?
What is a protocol?
Network edge: hosts, access
network, physical media
Network core: packet/circuit
switching, internet structure
Performance: loss, delay,
throughput
Security
Protocol layers, service models
Introduction: 1-36
Chapter 1: summary
We’ve covered a “ton” of material!
Internet overview
what’s a protocol? You now have:
network edge, access network, core context, overview,
• packet-switching versus circuit-
switching vocabulary, “feel”
• Internet structure of networking
performance: loss, delay, throughput more depth,
layering, service models detail, and fun to
security follow!
Introduction: 1-37