Professional Documents
Culture Documents
Networks
Ankita Verma
Some slides are from lectures by Nick Mckeown, Ion Stoica, Frans
Kaashoek, Hari Balakrishnan, and Sam Madden 1
Chapter Outline
Introduction (slides and 7.A)
Layered Architecture (slides and 7.B &
7.D)
Routing (slides and 7.D)
Reliable Transmission & Flow Control
(slides and read 7.E)
Congestion Control (slides and read 7.F)
2
This Lecture
What is a network?
Sharing the infrastructure
Circuit switching
Packet switching
Best Effort Service
Analogy: the mail system
Internet’s Best Effort Service
3
Networks
Why they are interesting?
Overcome geographic limits
Access remote data
Separate clients and server
Goal: Universal Communication (any to any)
Design the cloud
Network
4
Connectivity
Link
DSL, T1, T3, ...
Characterized by
Capacity or bit-rate (1.5 Mb/s, 100Mb/s, …)
Propagation delay (10us, 10ms, 100ms, ..)
Transfer time on a link = #bit/bit-rate + propagation delay
5
Connectivity
A mesh requires N2 links too costly
6
We Have to Share the Infrastructure
Intermediate nodes called switches or routers
allow the hosts to share the infrastructure
7
This Lecture
What is a network?
Sharing the infrastructure
Circuit switching
Packet switching
Best Effort Service
Analogy: the mail system
Internet’s Best Effort Service
8
Two ways to share
Circuitswitching (isochronous)
Packet switching (asynchronous)
9
Circuit Switching
Switch Frames
Slots = 0 1 2 3 4 5 0 1 2 3 4 5
12
Internet Traffic Is Bursty
propagation
Header Data
delay
between
Host 1 &
Per-packet routing transmission
Packet 1 Node 2 processing
time of
At each node the entire Packet 1 Packet 2 delay of
packet is received, at Host 1
Packet 3
Packet 1 Packet 1
stored, and then Packet 2 at Node 2
Packet 1
forwarded (store-and- Packet 3
forward networks)
Packet 2
Packet 3
No capacity is allocated
14
Packet Switching:
Multiplexing/Demultiplexing
Router
Queue
15
Queues introduce
Variable Delay
Delay = Queuing delay + propagation delay + transmission
delay + processing delay
Losses
When packets arrive to a full queue/buffer they are
dropped
16
Packet switching also show reordering
Packets in a flow may not follow the same path (depends
on routing as we will see later) packets may be
reordered
Host C
Host A Host D
Node 1 Node 2
Node 3
Node 5
Host B
Node 7 Host E
Node 6
Node 4
17
This Lecture
What is a network?
Sharing the Infrastructure
Circuit switching
Packet switching
Best Effort Service
Analogy: the mail system
Internet’s Best Effort Service
18
The mail system
MIT Stanford
Dina Nick
Admin Admin
19
Characteristics of the mail system
Each envelope is individually routed
No time guarantee for delivery
No guarantee of delivery in sequence
No guarantee of delivery at all!
Things get lost
How can we acknowledge delivery?
Retransmission
How to determine when to retransmit? Timeout?
If message is re-sent too soon duplicates
20
The mail system
MIT Stanford
Dina Nick
Admin Admin
21
The Internet
Nms.csail.mit.edu Leland.Stanford.edu
Dina Nick
22
Characteristics of the Internet
Each packet is individually routed
No time guarantee for delivery
No guarantee of delivery in sequence
No guarantee of delivery at all!
Things get lost
Acknowledgements
Retransmission
How to determine when to retransmit? Timeout?
If packet is re-transmitted too soon
duplicate
23
Best Effort
No Guarantees:
Variable Delay (jitter)
Variable rate
Packet loss
Duplicates
Reordering
(notes also state maximum packet length)
24
Differences Between Circuit & Packet Switching
Circuit-switching Packet-Switching
26