Architecture and Performance of the...
Transcript of Architecture and Performance of the...
![Page 1: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/1.jpg)
1
SC250Computer Networking I
Architecture and Performanceof the Internet
http://lcawww.epfl.ch
Prof. Matthias Grossglauser
School of Computer and Communication SciencesEPFL
![Page 2: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/2.jpg)
2
Today's Objectives
Understanding the Internet architecture Circuit-switching vs. packet-switching Datagram vs. virtual circuit Layering and functions of layers Naming and addressing Internet design principles
Elements of Internet performance Packet delay and pipelining Packet queueing and loss
![Page 3: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/3.jpg)
3
Network Taxonomy
Telecommunicationsnetwork
Circuit-switchednetworks
FDM TDM
Packet-switchednetworks
Networkswith VCs
Datagramnetworks
Note: a datagram network is not either connection-oriented or connectionless Internet provides both connection-oriented (TCP) and
connectionless services (UDP) to applications Circuit-switched vs. packet-switched: network core Connection-oriented vs. connectionless: end-to-end service model
![Page 4: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/4.jpg)
4
Connection-Oriented Service (TCP)
Goal: data transfer between end systems
Handshaking: setup (prepare for) data transfer ahead of time Hello, hello back human
protocol set up “state” in two
communicating hosts TCP - Transmission
Control Protocol Internet’s connection-
oriented service
TCP service [RFC 793] Reliable, in-order byte-
stream data transfer loss: acknowledgments and
retransmissions Flow control:
sender won’t overwhelm receiver
Congestion control: senders “slow down
sending rate” when network congested
![Page 5: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/5.jpg)
5
Connectionless Service (UDP)
Goal: data transfer between end systems same as before!
UDP - User Datagram Protocol [RFC 768]: Internet’s connectionless service unreliable data transfer no flow control no congestion control
Apps using TCP: HTTP (Web), FTP (file
transfer), Telnet (remote login), SMTP (email)
Apps using UDP: streaming media,
teleconferencing, DNS, Internet telephony
![Page 6: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/6.jpg)
6
Packet-Switched Networks: Forwarding
Goal: move packets through routers from source to destination We’ll study several path selection (i.e., routing) algorithms
Datagram network: Destination address in packet determines next hop Routes may change during session Analogy: driving, asking directions; post office
Virtual circuit network: Each packet carries tag (virtual circuit ID), tag determines
next hop Fixed path determined at call setup time, remains fixed Routers maintain per-call state Analogy: ants following trail of pheromones
![Page 7: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/7.jpg)
7
Layering Analogy
E=mc2!
E=mc3?
Collaboration between two distracted professors
![Page 8: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/8.jpg)
8
Layering: Transport Service
Assistant
“Can you pleaseget this paper to Einstein?And let me knowwhat heresponds!”
So distracted, they rely on their assistants to keep track
![Page 9: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/9.jpg)
9
Layering: Transport Protocol
Assistant 1 Assistant 2
“Did you get the paperfrom Prof. Tournesol forProf. Einstein thatI sent you last week?”
“No, only the onefrom 14 days ago.Can you send meanother copy?”
The assistants remember and track the entire exchange during the collaboration
![Page 10: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/10.jpg)
10
Layering: Network Service
The assistants use the postal service to carry letters back and forth between their offices
Post Office
Assistant From: Prof. Tournesol EPFL Lausanne
To:Prof. EinsteinETHZurich
![Page 11: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/11.jpg)
11
Layering: Network Protocol
Postal service forwards the letter through multiple centers
EPFLMailCenter 1
MailCenter 2 ETHZ
“To get thisletter to Zurich,I need toforward it toMail Center 2”
![Page 12: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/12.jpg)
12
Layering: Link Layer Service
TruckingCompany
Post Office
“Bring thisletter toMail Center 2”
![Page 13: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/13.jpg)
13
Layering: Link Layer Protocol
Trucking company carries letter to next mail center, where another routing decision is made
Trucking portat Mail Center 1
Trucking portat Mail Center 2
![Page 14: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/14.jpg)
14
A Layering Analogy
Application
Transport
Network
Link/Physical
Application
Network
Link/Physical
Network
L/P L/P
Transport
Host HostRouter
![Page 15: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/15.jpg)
15
Layering, Names, and Addresses
Profs. Tournesol and Einstein's collaboration
Assistant 1 + 2, keeping track of letters
Post office
Trucking company
Application
TCP connection
IP best-effort datagram delivery service
Link layer
![Page 16: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/16.jpg)
16
Naming and Addressing
Application
Network
Link/Physical
Transport
URL:www.epfl.ch
Port number: 80
IP address: 192.33.210.10
hardware address:00:02:B3:A7:5A:0A
Name:Albert Einstein
Address within site:Office A124
Mailing address:Raemistr. 101CH-8092 Zurich
Mail center 2
![Page 17: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/17.jpg)
17
Naming and Addressing
Application
Network
Link/Physical
Transport
Human meaning, global
Topological meaning, global
Local meaning
![Page 18: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/18.jpg)
18
Human vs Topological Meaning
IP=193.33.210.9,name=s1.yahoo.com
IP=193.33.210.10,name=mailx.bluewin.net
IP=60.73.155.17,name=s2.yahoo.com
![Page 19: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/19.jpg)
19
Human vs Topological Meaning
IP=193.33.210.9,name=s1.yahoo.com
IP=193.33.210.10,name=mailx.bluewin.net
IP=60.73.155.17,name=s2.yahoo.com
IP address: Close in network <->
similar addressses Good to find a route
efficiently Hierarchical address
space -> don't need to keep track of every address individually
Name: Close in meaning <->
similar name Easy to remember, etc.
These two levels provide flexibility Web site changes ISPs:
same URL, different IP address
![Page 20: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/20.jpg)
20
Naming and Addressing
Hw address: 00:02:B3:A7:5A:0A
Names: www.cnn.com, [email protected]
IP address: 193.33.210.10
Domain Name System (DNS)
Address ResolutionProtocol (ARP)
![Page 21: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/21.jpg)
21
Protocol Architecture (OSI Model)
SAP
PDU PDU
procedures
Lower layer protocols
Protocol entity Protocol entity
data
multiplexingSAP
data
demultiplexing
layer nlayer n
layer n-1 layer n-1
![Page 22: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/22.jpg)
22
Protocol Architecture
Protocol entity Protocol/entity ~ class/instance in OO Provides a set of services, e.g.,
connect, send Data multiplexing/demultiplexing Construction/analysis of PDUs Implements protocol
Protocol Data Unit (PDU) TCP/IP: TCP segment, IP packet, Ethernet frame Header: control functions Opaque data
![Page 23: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/23.jpg)
23
Encapsulation in TCP/IP
HTTP Request
TCP segment
IP packet
Ethernet frame
data
data
data
header
header
header
![Page 24: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/24.jpg)
24
Physical Layer and Data Link Layer
point to pointcables
Ethernetswitch
hosts
H1
H2
H3
frameto H3
Physical transmission = physical function bits <-> electrical / optical signals transmit individual bits over the
cable: modulation, encoding Frame transmission = data link
function bits <-> frames bit error detection packet boundaries in some cases: error correction by
retransmission Modems, Ethernets
![Page 25: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/25.jpg)
25
Network Layer
Network layer Set of functions required to tranfer packets
end-to-end (i.e., from host to host) Examples: IP, Appletalk, IPX
Intermediate systems (routers) Forwarding:
per-packet operation, transferring from input interface to output interface
based on routing table Routing:
compute routing table ensure that every destination is reachable, i.e., sequence
of forwarding steps deliver packet to the destination
![Page 26: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/26.jpg)
26
Transport Layer
Why a transport layer ? Makes network service available to (multiple) programs Is end-to-end only, not in routers Multiplexing-demultiplexing
In TCP/IP there are two transport protocols UDP (user datagram protocol)
unreliable offers a datagram service to the application (unit of
information is a message) TCP (transmission control protocol)
reliable offers a stream service (unit of information is a byte)
![Page 27: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/27.jpg)
27
Application Layer
Application layer supports network application Applications that are distributed over the network Applications that communicate through the network
Many known protocols FTP: file transfer SMTP: email protocol HTTP:web protocol
An application uses UDP or TCP, it is a designer’s choice Interface with the transport layer
Use for example the socket API: a library of C functions, or java classes
Socket also means (IP address, port number)
![Page 28: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/28.jpg)
28
Layering: Logical Communication
Each layer: distributed
“entities” implement layer functions at each node
entities perform actions, exchange messages with peers
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
NetworkLink/Physical
![Page 29: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/29.jpg)
29
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
ApplicationTransportNetwork
Link/Physical
NetworkLink/Physical
Layering: Logical Communication
data
data E.g.: transport take data from
app add addressing,
reliability check info to form “datagram”
send datagram to peer
wait for peer to ack receipt
analogy: post office
data
ack
![Page 30: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/30.jpg)
30
Layering: Physical Communication
applicationtransportnetworklink
physical
applicationtransportnetworklink
physical applicationtransportnetworklink
physical
applicationtransportnetworklink
physical
networklink
physical
data
data
![Page 31: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/31.jpg)
31
Internet Structure: Network of Networks
Roughly hierarchical At center: “tier-1” ISPs (e.g., UUNet, BBN/Genuity,
Sprint, AT&T), national/international coverage Treat each other as equals (e.g., no payments)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier-1 providers interconnect (peer) privately
NAP
Tier-1 providers also interconnect at public network access points (NAPs)
![Page 32: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/32.jpg)
32
Internet Structure: Network of Networks
“Tier-2” ISPs: smaller (often regional) ISPs❍ Connect to one or more tier-1 ISPs, possibly other tier-2 ISPs
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
Tier-2 ISP pays tier-1 ISP for connectivity to rest of Internet tier-2 ISP is customer oftier-1 provider
Tier-2 ISPs also peer privately with each other, interconnect at NAP
![Page 33: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/33.jpg)
33
Internet Structure: Network of Networks
“Tier-3” ISPs and local ISPs ❍ last hop (“access”) network (closest to end systems)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
local ISPTier 3ISP
localISP
localISP
localISP
Local and tier- 3 ISPs are customers ofhigher tier ISPsconnecting them to rest of Internet
![Page 34: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/34.jpg)
34
Internet Structure: Network of Networks
a packet passes through many networks!
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
NAP
Tier-2 ISPTier-2 ISP
Tier-2 ISP Tier-2 ISP
Tier-2 ISP
localISPlocal
ISPlocalISP
localISP
localISP Tier 3
ISP
localISP
localISP
localISP
![Page 35: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/35.jpg)
35
Internet Design Principles
Internet architecture – what's special about it? Cerf and Kahn’s internetworking principles:
Minimalism, autonomy - no internal changes required to interconnect networks
Best effort service model Decentralized control End-to-end principle: do whatever possible in hosts rather
than inside network This architecture was a major ingredient in the
Internet's rapid spread Flexibility to develop & deploy new applications Ease of interconnection But future requirements might be different...
![Page 36: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/36.jpg)
36
Contrast with the Telephone Network
bricks (dumb) brains (smart)
![Page 37: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/37.jpg)
37
The Telephone Network
Designed to carry voice calls over 100 years old smart network: tight control of data and signaling traffic ->
sophisticated service with guarantees Dumb terminals
telephone are very simple devices Offered services (applications)
special numbers (toll free, paid service), caller ID, calling card, call restrictions, conference calls,...
hard to develop new services standardization required
![Page 38: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/38.jpg)
38
Common View of Internet
bricks (dumb) brains (smart)
![Page 39: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/39.jpg)
39
Performance: How do Loss and Delay Occur?
Packets queue in router buffers Packet arrival rate to link exceeds output link
capacity Packets queue, wait for turn
A
B
packet being transmitted (delay)
packets queueing (delay)
free (available) buffers: arriving packets dropped (loss) if no free buffers
![Page 40: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/40.jpg)
40
Four Sources of Packet Delay
1 Nodal processing: Check bit errors Determine output link
A
B
propagation
transmission
nodalprocessing queueing
2 Queuing Time waiting at output link
for transmission Depends on congestion
level of router
![Page 41: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/41.jpg)
41
Delay in Packet-Switched Networks
3 Transmission delay: R=link bandwidth (bps) L=packet length (bits) time to send bits into
link = L/R
4 Propagation delay: d = length of physical link s = propagation speed in
medium (~2x108 m/sec) propagation delay = d/s
A
B
propagation
transmission
nodalprocessing queueing
Note: s and R are very different quantities!
![Page 42: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/42.jpg)
42
Nodal Delay
dproc
= processing delay Typically a few microsecs or less
dqueue
= queuing delay depends on congestion Varies from packet to packet -> model as random variable
dtrans
= transmission delay = L/R Significant for low-speed links
dprop
= propagation delay A few microsecs to hundreds of msecs
dtotal
= dproc
+dqueue
+dtrans
+ dprop
![Page 43: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/43.jpg)
43
Delay
Transmission
Propagation
Waiting Time
first bit
End-to-enddelay
last bit
packet
Distance
Waiting time = processing + queuing delays
![Page 44: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/44.jpg)
44
Packet-Switching: Store-and-Forward
Takes L/R seconds to transmit (push out) packet of L bits on to link or R bps
Entire packet must arrive at router before it can be transmitted on next link: store and forward
delay = 3L/R
Example: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec
R R R
L
![Page 45: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/45.jpg)
45
End-to-End Delay
N: number of hops “Number of intermediate routers + 1”
dend-end
= N(dproc
+dqueue
+dtrans
+ dprop
)
![Page 46: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/46.jpg)
46
Packet Switching:Pipelining through Message Segmenting
Now break up the message into 5000 packets Each packet 1,500 bits 1 msec to transmit packet
on one link pipelining: each link works
in parallel Delay reduced from 15 sec
to 5.002 sec
![Page 47: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/47.jpg)
47
Delay with One Large Message
Transmission
Propagation
End-to-enddelay
message
Distance
![Page 48: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/48.jpg)
48
Delay with Multiple Short Packets
Transmission
PropagationEnd-to-end
delay
packets
Distance
![Page 49: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/49.jpg)
49
End-to-End Delay
N: number of hops Number of intermediate routers+1
With one large message:
With very small packets (fluid limit):
dend-end
= N(dproc
+dqueue
+dtrans
+ dprop
)
dend-end
= N(dproc
+dqueue
+ dprop
) + dtrans
![Page 50: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/50.jpg)
50
Packet Loss
Queue (aka buffer) preceding link in buffer has finite capacity
When packet arrives to full queue, packet is dropped (aka lost) Tolerated in best-effort service model
Lost packet may be retransmitted by previous node, by source end system, or not retransmitted at all In TCP/IP: only the end-system can retransmit
Other reasons for packet loss: bit errors, i.e., corrupted bits Detected through checksums Rare in wired networks, common in wireless
![Page 51: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/51.jpg)
51
Experiment: RTT as Function of Packet Size
Exercise in next lab: Ping a remote host many times, with varying packet size Can you figure out the various delay components?
![Page 52: Architecture and Performance of the Interneticapeople.epfl.ch/grossglauser/sc250_2007/lectures/sc250_07_02.pdf · FTP: file transfer SMTP: email protocol HTTP:web protocol An application](https://reader033.fdocuments.us/reader033/viewer/2022060600/6053cbf933a88328714ee6b9/html5/thumbnails/52.jpg)
52
Experiment: Scatter Plot of Ping RTTs
Scatter plot: Every point corresponds to one ping experiment