Professional Documents
Culture Documents
Throughput Jitter Jan 12
Throughput Jitter Jan 12
Message Segmentation
Gaurav S. Kasbekar
Dept. of Electrical Engineering
IIT Bombay
Introduction 1-1
Reference
❑ These are a modified version of slides by
Kurose and Ross available at:
http://ctas.poly.asu.edu/millard/CET459/lectno/K%
20-%20R%20stuff/index.html
Introduction 1-2
Average Throughput B
❑ A, B end systems in a
packet switched n/w
❑ File of size F bits
transferred from A to B
in T secs
❑ Avg. Throughput = F/ T
❑ E.g., avg. throughput if an
attachment of size 106
bits downloaded from A
Gmail in 4 s:
0.25 Mbps
1-3
Average Throughput (contd.)
❑ Only useful data included in calculation
❑ Headers, retransmitted packets, etc., excluded
• recall: file typically divided into several packets, header
added to each packet
• some packets retransmitted due to packet losses
1-5
Analysis of Throughput
For approximate analysis, convenient to
model:
❑ bit flow as flow of fluid
❑ communication links as pipes
Introduction 1-6
Example 1
A
Introduction 1-10
Jitter (contd.)
Ref: http://www.cisco.com/en/US/tech/tk652/tk698/technologies_tech_note09186a00800945df.shtml
Introduction 1-11
Quantifying Jitter
❑ Upper and lower bounds on end-to-end
delay
❑ Standard deviation of end-to-end delay
Introduction 1-12
Example
❑ Video streaming of a live event over
network
30 video frames transmitted per second by
source, each in a separate packet
one packet every 33 ms
Introduction 1-14
Example (contd.)
❑ Jitter can be hidden by receiver system:
delay start of play back sufficiently
buffer frames at receiver
so frame will always be available at receiver
when needed
❑ Amount of buffering needed:
(Max. delay – Min. delay) seconds of video
depends on jitter
Introduction 1-16