SLIDE 1 Time Sensitive Application Transport
Mohammad Shafahi
University of Amsterdam Faculty of Science
SLIDE 2
Introduction
Time sensitive applications are becoming more and more demanded The demand of TSAs has introduced discussions in the network community specially the NRENS community The NRENS main question is “What transport technology best suites time sensitive applications?”
SLIDE 3 Research Question(s)
What are the sources of delay and jitter in technologies? What are the magnitudes of each source
What are the requirements for measuring delay and jitter? What are the suitable methods and tools for measuring delay and jitter?
SLIDE 4
What are TSAs?
SLIDE 5
Jitter requirements of TSAs
Video Audio Application jitter
✔ Overlay image 240ms ✔ ✔ lip synchronization 80ms ✔ ✔ Music Script 5ms ✔ Dialog 120ms ✔ Background music 500ms ✔ Stereo 5µs
SLIDE 6
What are the sources of delay and jitter in technologies?
SLIDE 7 Sources of delay in a network node
dealyi
t = RDt + QD1t + PCDt + QD2t + TDt + PPDt
SLIDE 8 Sources of delay in a network node
Propagation Propagation Reception Transmission Queuing Processing Queuing
dealyi
t = RDt + QD1t + PCDt + QD2t + TDt + PPDt
SLIDE 9 Delay in a network path
S N1 N2 R Nn
N
X
i=1
(RDi
t + QD1i t + PCDi t + QD2i t + TDi t + PPDi t) − PDN t
delayt =
SLIDE 10 Delay in a network path
S N1 N2 R Nn
N
X
i=1
(RDi
t + QD1i t + PCDi t + QD2i t + TDi t + PPDi t) − PDN t
delayt =
SLIDE 11 Definition of jitter
Jitteri = delayi − delayi−1 Jitter(δt) =
N
P
i=1
|jitteri| N
S N1 N2 R Nn
(1)
SLIDE 12 Definition of jitter
Jitteri = delayi − delayi−1 Jitter(δt) =
N
P
i=1
|jitteri| N
S N1 N2 R Nn
(1)
SLIDE 13 Sources of delay
Tech/Delay
Propagation Transmission/ Reception Processing Queuing
TDM (D)WDM SONET/SDH OTN Openflow MPLS-TP PBB-TE Optical Diffserv
✔ ✔ ✔ ✔ ✔ ✔ ✔ ✔ ✔
SLIDE 14
What are the magnitudes of each source of delay and jitter?
SLIDE 15 Magnitudes of delay
Source of Delay Magnitude
Propagation 4.9 µs/km Transmission 0.01 µs/kb* Processing 2 µs/kb** Queuing Used Memory Service Speed
* For a 100Gb interface ** Could be much less
SLIDE 16
What are the requirements for measuring delay and jitter?
SLIDE 17 One Way Delay and jitter
S R N
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 18 One Way Delay and jitter
S R N
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 19 One Way Delay and jitter
S R N TSTS1 TS1 , TSTS2 , TS2 TRTS1 TR1 , TRTS2 , TR2
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 20 Round Trip Time and jitter
S R N
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 21 Round Trip Time and jitter
S R N
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 22 Round Trip Time and jitter
S R N TSTS1 TS1 , TSTS2 , TS2 TRTS1 TR1 , TRTS2 , TR2
TSTS = Send Time Registered TS = Actual Send Time TRTS = Receive Time Registered TR = Actual Receive Time
SLIDE 23 Calculating delay and jitter
delayn
i = T R i − T S i
delaym
i = T S i − T ST S i
+ T RT S
i
− T R
i
delayo
i = delaym i + delayn i
Delay Jitter jittern
i = delayn i − delayn i−1
jitterm
i = delaym i − delaym i−1
jittero
i = delayo i − delayo i−1
SLIDE 24 jitterm(δt) + jittern(δt) =
N
P
i=1
|jitterm
i |
N +
N
P
i=1
|jittern
i |
N =
N
P
i=1
|jitterm
i | + |jittern i |
N ≥
N
P
i=1
|jittero
i |
N = Jittero(δt)
Calculating delay and jitter
SLIDE 25 delaym(δt) + delayn(δt) =
N
P
i=1
|delaym
i |
N +
N
P
i=1
|delayn
i |
N =
N
P
i=1
|delaym
i | + |delayn i |
N ≥
N
P
i=1
|delayo
i |
N = delayo(δt)
Calculating delay and jitter
SLIDE 26
Measuring Delay and jitter
One way delay measurement (OWD) requires synchronous clock for measuring delay (Using NTP + GPS) Works fine without synchronous clock for jitter Round Trip Time measurement (RTT) Assumes your out going and return path and delay are the same/ equal (Use the same!)
SLIDE 27
What are the suitable methods and tools for measuring delay and jitter?
SLIDE 28
Tools for measuring delay and jitter
Hardware Solutions Expensive Higher accuracy Software Solutions Cheep and many open source Lower accuracy
SLIDE 29
Tools for measurement
Hardware Solutions Custom hardware Passive Active Network devices with OAM support Software Libraries Applications
SLIDE 30
Supports OWD and RTT measurement Supports multiple flows at the same time Supports multiple senders and receivers Supports Custom traffic patterns Supports a verity of protocols
D-ITG
SLIDE 31
Measurement accuracy setup
Pentium D 3GHz 2 cores 8GB ram 1 Gbit Ethernet Cat5e x-connect 8m Pentium Xeon 3GHz 8 cores 16GB ram 1 Gbit Ethernet
SLIDE 32 10 20 30 40 0.0 0.1 0.2 0.3 Jitter(us) Density
Jitter density function of Setup
SLIDE 33
Measurement accuracy setup 2
Pentium D 3GHz 2 cores 8GB ram 1 Gbit Ethernet Pentium Xeon 3GHz 8 cores 16GB ram 1 Gbit Ethernet
Dell PowerConnect 6248
SLIDE 34 Jitter density function of Setup
10 20 30 0.00 0.05 0.10 0.15 0.20 0.25 Jitter(us) Density
SLIDE 35 Estimation of delay and jitter
Central Limit theorem: The mean of a sufficiently large number
- f independent random variables each
with finite mean and variance will approximately have a normal distribution
SLIDE 36
POC measurement setup
AMD Athlon 64 3.4GHz 1 cores 2GB ram 1 Gbit Ethernet Pentium Xeon 3GHz 8 cores 16GB ram 1 Gbit Ethernet int. SUT University, Iran UvA University, Netherlands
SLIDE 37 60 80 100 120 140 160 0.000 0.010 0.020 0.030 Jitter(us) Density
Jitter density function of setup
SD 14.3 Mean 96.8 N 12000
SLIDE 38
Conclusion
Classified the sources of delay and provide a magnitude for them Provided a framework for discussion about delay and jitter We have to be careful with arithmetics Showed that software solutions provide accuracies of microseconds in jitter measurements Estimate that hardware is more accurate
SLIDE 39
Further Work
Studying hardware solutions Looking into different implementations of OAM in Network devices Adding queueing theory and system compression theories to the framework
SLIDE 40
Thanks
Cees de laat for his great guidance The OS3 Research group My wife, fahime for her patience
SLIDE 41
Questions?
mohammad.shafahi@os3.nl mohammad.shafahi@gmail.com