Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
� ��� �� ��
� � � � � �� �� �� � �
�� � �
��� ���� ���� � �� ��� �� � � � �
"! # # $&%' (�) *+ $ ! ,
-./0 .1 2 .345 67 1 1 2 .4 89;: < =4 >: <.0 /?0 =5 5 25 69: < =4 >: <.0 : 2 ?0 .4 3 0 4 /@3 .A4B / . <C5 67 84 2: . 84
Modeling Telecommunications Traffic: Measurements and models – p.1/50
DEGF HI F F EKJ L
M NPO QR O S Q NPT UV W;X Q Y Z T W X[ V \ ]R O S Q[^ W X_ QV `O ]T a
b V R c V T S W Q S QO X ced U QV cO^ a
Modeling Telecommunications Traffic: Measurements and models – p.2/50
fhg H iIj g kJ l mF nJ I i m E L g
S QO[ Q QV d X cT [ S QO X c N V R \V ` Ud QT [ X T QR V[ ] S R V[ ]
_ T X T [ O Z U[ W X \ W U Z T S oT N W X c \V ` Ud QT [ X T QR V[ ] S
pq r st r
_ T X T [ O Z[ T uT [ T X \T v wx
http://www.warriorsofthe.net/q V U^ [ W_ N Q yz z y {d X W Z Z O | Z O `~} pV `O S � QT U NPO X SV X } � W ] Z O SbO X oT [ _ T [��
Modeling Telecommunications Traffic: Measurements and models – p.3/50
� � g �� L i gj L g i �
M NPO Q W S Q NT t X QT [ X T Q a
U N^ S W \O Z W X u[ O S Q[ d \ Qd [ T
O[ \ N W QT \ Qd [ T
U[ V QV \ V Z S
SV u QR O[ T
ST [ � W \T S sO U U Z W \O Q W V X S
V UT [ O Q W V X O Z U[ O \ Q W \T S
S QO X cO[ c S
� Z Z V u Q NPT O o V �T �
Modeling Telecommunications Traffic: Measurements and models – p.4/50
� i l L � lj �F
M N^ c V R T X T T c S QO X cO[ c S
T Z T \ Q[ W \ W Q^ U Zd _ S
U Zd _ S O[ T S QO X cO[ c W�� T c } od Q V X Z^ R W Q N W X O \V d X Q[ ^
Q NPT � t X QT [ X T Q � W S O X W X QT [ X O Q W V X O Z X T QR V[ ]
X T T c S QO X cO[ c S oeT QR T T X \V d X Q[ W T S
T �T [ ^ V X T NPO S QV O_ [ T T V X V X T � U Zd _ �
W;X S QT O c V u U Zd _ S R T S QO X cO[ c W�� T ��� � � � �
S Q W Z Z X T T c U Zd _ S} od Q Q NPT ST O[ T � U N^ S W \O Z Z O^ T [ �
O U[ V QV \V Z W S O ` V[ T _ T X T [ O Z \ V X \T U Q
Modeling Telecommunications Traffic: Measurements and models – p.5/50
� g i�� J j � � i l L � lj �F �J � E g F
� ? �� � �3 <4B 34 < ?5 0 .4 <C �
� � ? � � �3 <4B 34 < �3� .34 4B . 3� ? <4 4B .3� �B 5 �1 �
� �� � � �3 <4B 34 < �3� . 34 4B .3� : / !"5 B 0 4 �
�7 # � �3 <4B 34 <7B 0 = . <4 0 < �B 4 #5 : B 8 �� $ ? � � �3 <4B 34 < $4 /4 : B 0 = ? <4 4B . 3� �B 5 �1 �
%& � $ " � �3 <4B 34 < $4 /4 : B 0 = : / !"5 B 0 4 �
�� 7 ' ' � �3 <4B 34 < �5 B 1)( 65 B 7 / / .� 34 8 ': >4 /: 3 8 ' � > *4B / �
: 3 8 �7 '7 � �3 <4B 34 <7 / / .� 34 8 ' � > *4B / 7 � < =5 B . <C �
http://www.ietf.org/rfc/rfc3160.txthttp://www.acm.org/ubiquity/views/v6i5_simoneli.html+, � � + + +/ <: 3 8: B 8/ �
� � � � � �3 / <(5 6 � 24 0 <B .0 : 2: 3 8 � 24 0 <B 5 3 .0 �3� . 34 4B / �
4 ( � ( � � � �- ./( , � � < =4B 34 < �
� � � 10 � @32 � �3 <4B 3: <.5 3: 2 4 24 05 > > �3 .0 : <.5 3 / @3 .5 3 �
7 ' ? � 0 � ? � � �1 4 3 ? C / <4 > �3 <4B 05 3 34 0 <.5 3 � 0 � � � ?� 0( ( (
Modeling Telecommunications Traffic: Measurements and models – p.6/50
� 4 � 5y� 6 7[ T S S q V cT� W;X \T O Q QT X cT T S `d S QR T O[ Q NPT W[ X O `T QO_ S}Q NPT^ `d S Q O Z SV R T O[ S N W[ Q S V[ o Z V d ST S� rO X Q S V[
S ] W[ Q S O[ T O Z SV N W_ N Z^ [ T \V ` `T X cT c�8T 9d T S Q u V[ q V ` `T X Q S: 6 w; z
�� bO[ [ W S} yz z whttp://www.ietf.org/W;X u V[ `O Z S QO X cO[ c S o V c^
`T ` oT [ S N W U W S V UT X QV O Z Z W;X QT [ T S QT c<>= ?<�@ < ?BAC � �
uPT R NPO[ c O X c uO S Q[ d Z T S
Ud o Z W S NPT S D EF � G 8T 9d T S Q HV[ q V ` `T X Q S I
Modeling Telecommunications Traffic: Measurements and models – p.7/50
J 5K F� C = ?C � ?� L 8 H qM N w : t r} 8 H qM N 6 : pq r
OBP � ��C < P L 8 H q wQ w Q : RT S Q q d [ [ T X Q r[ O \ Q W \T S}8 H q w N wQ : � c c[ T S S � Z Z V \O Q W V X u V[ r[ W �O QT t X QT [ X T Q S
P S �P � <T P= C � L 8 H q y U NQ : t r rV V T Q[ W \ S u V[V T O Sd [ W;X _ q V X X T \ Q W � W Q^
<= W� �T C < � = C � L 8 H q 6 w; z : p NPT pO V V u t | p H� � �8 H q y wX w : � r[ W `T [ YX t X QT [ X T Q O X c p q r st r pV V Z SO X cZ Q W Z W Q W T S
[AT � A � L 8 H q w w U N : � QO X cO[ c u V[ Q NPT Q[ O X S ` W S S W V XV u t r cO QO_ [ O ` S V X O � W O X \O[ [ W�T [ S
�� P �\ L 8 H q w w y w : � \ Q YX T^] p NPT rV T ` S
http://www.ietf.org/rfc.htmlhttp://www.rfc-editor.org/
Modeling Telecommunications Traffic: Measurements and models – p.8/50
�J � g � �� J j i l L i J 5 K F
8 H qM N w : t X QT [ X T Q r[ V QV \V Z Gt r I
Z U cO QT c W;X 8 H q w 6 N w
8 H qM N 6 : p[ O X S ` W S S W V X q V X Q[ V Z r[ V QV \ V Z G p q r I
Z U cO QT c W;X 8 H q 6 w; Q
8 H q w w y 6 : 8T 9d W[ T `T X Q S u V[ t X QT [ X T Q b V S Q S�� U U Z W \O Q W V X O X c �d U UV[ Q
Z U cO QT c o^ 8 H q w 6 U N } 8 H q y wQ w
8 H q y 6 y Q : Y � r H� T [ S W V X y
8 H q wM M w : � R V[ cT [ {O QT R O^ r[ V QV \V Z U G R { r] U I
8 H q wM M y : � U U Z W \O Q W V X V u Q NPT R V[ cT [ {O QT R O^r[ V QV \ V Z W X Q NPT t X QT [ X T Q
Modeling Telecommunications Traffic: Measurements and models – p.9/50
� L i g j L g i D g F E k L �j E L HE � m g F
�C �P �� < [<>= �= � < � A < �� < [<= � L 7 V X � Q[ T ST [ �ToO X cR W c Q N u V[ O \V X X T \ Q W V X��C \ P � P ?T � ? P � L R W Q N O Q N W;X R O W S Q�
�� OA � = P � � �� <= < � � P L RT Z W oT [ O Z W X R NPO Q^ V d O \ \T U Q} O X c
\V X ST [ �O Q W �T W X R NPO Q^ V d ST X c v y } 6 x�
P= ? � P= ? �� <>= < � � P L � `O[ Q QT [ ` W;X O Z S} cd ` o
X T QR V[ ] v U} X x�?< � � < OA P ? � = �� � L O S \V ` UO[ T c QV \T X Q[ O Z W � T c } V[cT \T X Q[ O Z W�� T c vX x�? P � �� \ T P= < � � A P � L S \O Z T } W;X \[ T `T X QO Z cT U Z V^ `T X Q}NPT QT [ V_ T X T W Q^ v 6 x�
�P= P �C � < � � A P � L S W ` U Z W \ W Q^ } `V cd Z O[ W Q^ } UT [ u V[ `O X \T v 6 x�
Modeling Telecommunications Traffic: Measurements and models – p.10/50
� l H �g iF �F HEj HI E iF
RT Z Z] NPT O c S � S �T Q] NT O c S
RT Z Z] NT O c S u[ V ` V Z c RT Z Z S^ S QT ` G � p � p W;X \ Zd cT c I
�T Q] NPT O c S: X T R _ T X T [ O Q W V X } R N V _ [ T R d U V X Q NPT� 8 r � � | p st X QT [ X T Q
RT Z Z] NPT O c S oT Z W�T �T^ V d X T T c O cT c W \O QT c \ W[ \d W Q
Z W ]T O U N V X T Z W;X T G od Q N W_ NPT [ S UT T c I
SO W c Q NPT � 8 r � � | pR V d Z c X T �T [ R V[ ]
�T Q] NPT O c S Q N W X ] \ W[ \d W Q S O[ T O R O S QT V u Q W `T
U V V[ d ST V u[ T SV d [ \T S R NPT X Q[ O u \ W S od [ S Q^ v; x�W X �T X QT c Q NT � 8 r � � | p st X QT [ X T Q
Q N W S W S O Q NPT V Z V_ W \O Z cT oO QT
http://www.wired.com/wired/archive/4.10/atm.html
Modeling Telecommunications Traffic: Measurements and models – p.11/50
� l H �g iF �F HEj HI E iF
F < � A < �� < [<>= � L Z V_ W \O Z T 9d W �O Z T X Q V u O U N V X T Z W X T
\V X X T \ Q S QR V GV[ `V[ T I UT V U Z T�O Z Z V R S= P � � � � QV \V X Q[ V Z T �T [ ^ Q N W;X _ G W X Q NPT V[ ^ I
O Z Z V R S T � U Z W \ W Q �V �
X T T c S \O[ T ud Z cT S W_ X O X c O c ` W S S W V X \V X Q[ V Z
o W Z Z W;X _ W S T O S W T [ G UO[ Q V u \ W[ \d W Q ST Qd U I
U[ W `T T �O ` U Z T W S � pV
�C �P �� < [<>= � L X V Z V_ W \O Z \ W[ \d W Q G Q N V d _ N Q NPT [ T W S
S Q W Z Z O X O X O Z V_ d T V u O \V X X T \ Q W V X I� rO \ ]T Q S V u cO QO
O[ T W X c W � W cd O Z Z^ SR W Q \ NPT c�= P � � � � c V T SX � Q cV `d \ N G W;X Q NPT V[ ^ I
NPO[ c QV c V �V � } od Q X T QR V[ ] W S S W ` U Z T [
U[ W `T T �O ` U Z T W S t r
Modeling Telecommunications Traffic: Measurements and models – p.12/50
� l H �g iF �F HEj HI E iF
7 V T SX � Q NPO �T QV oT V X T V[ Q NPT V Q NPT [
`O^ oT \ W[ d W Q SR W Q \ NPT c V X V X T Z O^ T [ } O X c UO \ ]T Q
SR W Q \ NT c V X O X V Q NPT [ } T� _ �\ Z O S S W \ T �O ` U Z T W S t r V �T [ � pV
V r� � \[ T O QT S � W[ Qd O Z \ W[ \d W Q S oT QR T T XT X c] UV W;X Q S
\ V X X T \ Q W V X S O[ T X V Q oT QR T T X T X c] d ST [ S Q N V d _ N
O Z Z V R ST A � < � � P S<= � V u Q[ O u \ W;X S W cT O\ V X X T \ Q W V X`d Z Q W U Z T �T c Q[ O u \ W S Z T S S od [ S Q^
Modeling Telecommunications Traffic: Measurements and models – p.13/50
� l H �g iF �F HEj HI E iF
D �� �� F D� � �� � � � � � � D � � � o^ � W;X Q q T [ u vM x
7 2 2 < =4 5 B 2 8�/: 34 < � 7 3 8: 2 2 < =4 8: <: . 3 . < >4B 4 2 C 1: 0 !4 </05 >4 <5 / <5 B 4 2: 3 82 65 B : B 8 . 3 < =4 �4 �4 /: = . 24 : 3 8 < =4 3: B 4=4 : B 8 35 >5 B 4 ( � ./: 34 < 5 B ! : . <.3� <5 *4 / . <0 =4 8 �
5 / . <0 =5 B 35 < <5 / . <0 =� =: < ./ < =4 �4 / <.5 3( + =4 < =4B
� <./ ./4B . 3 < =4 34 < <5 / � 6 64B < =4 / <5 B 4 : 3 8 65 B : B 85 6
/ <5 0 =: / <.0 34 < 5 B !/5 B <5 B : ./4 �1 0 .B 0 � . </: � : .3 / <: /4 :5 6 1: 0 !4 </: 3 8 0 * C 84 8 .0 : <.5 3 0 /4B A4 < =4 >(
5 34 < 0 <5 / . <0 =( 5 / . <0 = 0 1 4B 0 =: 3 0 4 <5 / 2 . 1 �7 C4 0 < =4 B 4 �/ < =4 B � *( "5 B . 3 < =: <0 =5 .0 4 5 6 / . <0 = 0 =: < 25 5 1 / >: C 2 �B ! 0 =4 3 4 =: A4 / = � 6 �4 8 < =B 5 �� =
< = ./ #: 3 C: 3 34 <� � �� � 24 / < =4 . 2 2 0 . 3 . <.: <4 / / C >15 / .: 0/ <.B / 4 3 8 24 / / 84 *: <4 : 3 8� . A4 /B ./4 <5 �3 05 3 <B 5 2 24 8
� .� = </5 6 15 4 <B C *4 C5 3 8B 4 05 >1 4 3 /4 �
Modeling Telecommunications Traffic: Measurements and models – p.14/50
f l� g j g � � j J iJ HJ mF � � �� �J � g m
Y � t `V cT Z o[ T O ] S ud X \ Q W V X O Z W Q^ W X QV Z O^ T [ S \O Z Z T c O
��� � � � � C �
Physical
Link
Network
Transport
Application
Physical
Link
Network
Link
Physical
Transport
Application
Network
Host BHost A
application protocol
transport protocol
network layer protocol
Intermediatesystem
Session
Presentation
Session
Presentationsession protocol
presentation protocol
data−link layer protocolphysical layer protocol
Modeling Telecommunications Traffic: Measurements and models – p.15/50
f l� g j g � � j J iJ HJ mF � � �� �J � g m
� V `T R NPO Q Z W ]T Sd o[ V d Q W X T S W X U[ V_ [ O ` ` W;X _|O \ N Z O^ T [ U[ V � W cT S � P �@ < P � G ud X \ Q W V X S I QVN W_ NPT [ Z O^ T [ S
Hd X \ Q W V X \O Z Z <= P � WC P N W cT S cT QO W Z S V u N V R Q NTST [ � W \T W S U[ V � W cT c
T� _ � X T QR V[ ] Z O^ T [ O S ] S Z W X ] Z O^ T [ QV Q[ O X S U V[ Q O
UO \ ]T Q O \[ V S S O Z W;X ]} R W Q N V d Q O X^ X T QR V[ ] cT QO W Z S
Q NT <>= P � WC P W S R T Z Z cT X T c
RT X T Q S[ T cd \ Q W V X W;X \V ` U Z T � W Q^
[ T d ST V u ud X \ Q W V X O Z W Q^
`O^ oT `O X^ O U U Z W \O Q W V X S V X V X T ST S S W V X Z O^ T [
q V ` `d X W \O Q W V X S oT QR T T X UT T [ Sd S W X_ ��� � � � �
Modeling Telecommunications Traffic: Measurements and models – p.16/50
4 L H l� F I m l iEKJ L
� V R T [ Z O^ T [ S cT O Z R W Q N N W_ NPT [ Z O^ T [ o^
Q[ T O Q W X u V[ `O Q W V X u[ V ` N W_ NPT [ Z O^ T [ O S � o Z O \ ] o V � ��c V X � Q Z V V ] W;X S W cT cO QO
�d S Q Q[ T O Q O S od X \ N V u o W Q S
O Z Z V R T c V UT [ O Q W V X S V X Q NPT cO QO
�d S Q o[ T O ] cO QO W X QV o Z V \ ] S
P= C �� A �C P Q NPT o Z V \ ] S} o^ O c c W X_NPT O cT [ S GT� _ � O c c[ T S ST S IQ[ O W Z T [ S
R NPT X UO S S W;X _ oO \ ] QV N W_ NPT [
Z O^ T [ S S Q[ W U NT O cT [ S
� V W X o Z V \ ] S oO \ ] QV_ T Q NPT [
Modeling Telecommunications Traffic: Measurements and models – p.17/50
f l� g j � � � � � F E H l m m l� g j
EA= < � = L p[ O X S ` W S S W V X V u[ O R o W Q S Q[ T O ` oT QR T T X cT � W \T S�� P �@ < P � L r N^ S W \O Z \V X X T \ Q W V X } R W;X O[ ^ ` V cd Z O Q W V X } u[ T 9d T X \^ }� � �
�� � A P � L � U W;X S sR W[ T S} cd U Z T �} ST [ W O Z s UO[ O Z Z T Z } ` V cd Z O Q W V X }� � �
�P ?< C L\V U UT [ R W[ T : T� _ � \V O �} QR W S QT c UO W[ G q � p] 6 s q � p] X I}8 �] y 6 y } Z � R } [ T R W[ T
Z O ST [ S G o[ T V U Q W \ S I
Z O ST [ S G u[ T T O W[ I
` W \[ V R O �T } 8 H} SO QT Z Z W QT }� � �W;X u[ O] [ T c
\O[ [ W T [ U W_ T V X S G 8 H q w w U N I �] I
Modeling Telecommunications Traffic: Measurements and models – p.18/50
f l� g j � � D l i l�� m E L � m l� gj
EA= < � = L U[ V � W cT [ T Z W�O o Z T Q[ O X S U V[ Q V u W X u V[ `O Q W V X oT QR T T X O
UO W[ V u O c � O \T X Q X V cT S�� P �@ < P � L \[ T O QT S u[ O `T S s UO \ ]T Q S} T [ [ V[ \V X Q[ V Z } V R \ V X Q[ V Z
�� � A P � L V T c Wd ` � \ \T S S q V X Q[ V Z GV � q I} NPT O cT [ S s Q[ O W Z T [ S}� � �� SC T � � P � L| Q NPT [ X T Q
pV ]T X] [ W;X _
t | | | Q z y� w w G M W] H W I
H 7 7 t G H W oT [ 7 W S Q[ W od QT c 7O QO t X QT [ uO \T I
� pV G � S^ X \ N[ V X V d S p[ O X S uT [ V V cT I GO Z SV Z O^ T [ 6 I
r Y � G rO \ ]T Q V �T [ � Y � | p I
r r r G rV W X Q QV rV W X Q r[ V QV \V Z IModeling Telecommunications Traffic: Measurements and models – p.19/50
f l� g j � � g i� J j � m l� gj � � �
EA= < � = L u V[ R O[ c W X_ UO \ ]T Q S u[ V ` T X c] QV] T X c
� P �@ < P � L UO \ ]T Q u V[ R O[ c W X_ } SV `T \ V X _ T S Q W V X \ V X Q[ V Z
�� � A P � L cT QT [ ` W X W X_ R NPO Q[ V d Q W;X _ QV d ST
� SC T � � P � L� �@ � �= P �= P ��� � � �@ P � � < � = � �
t r �; Gt X QT [ X T Q r[ V QV \ V Z �T [ S W V X ; I
� 8 r G � c c[ T S S 8T SV Zd Q W V X r[ V QV \V Z I
� pV G � S^ X \ N[ V X V d S p[ O X S uT [ V V cT I GO Z SV Z O^ T [ y I
8V d Q W X_ U[ V QV \ V Z S GT� _ � Y � r H} t �] t � } 8t r} |t { 8 r I
� � � � Q N W S W S Q NPT o W QR T \O[ T O o V d Q ` V S Q NPT [ T �
Modeling Telecommunications Traffic: Measurements and models – p.20/50
f l� g j � � �j l LF � J j i m l� gj
EA= < � = L[ T Z W�O o Z T T X c] QV] T X c Q[ O X S U V[ Q V u cO QO
� P �@ < P � L `d Z Q W U Z T � W X_ } T X c] QV] T X c T [ [ V[ O X c V R \V X Q[ V Z
�� � A P � L \V X_ T S Q W V X \V X Q[ V Z O Z_ V[ W Q N `
� SC T � � P � Lpq r G p[ O X S ` W S S W V X q V X Q[ V Z r[ V QV \V Z I
Z 7 r GZ ST [ 7O QO_ [ O ` r[ V QV \ V Z I
� q p r G � Q[ T O ` q V X Q[ V Z p[ O X S ` W S S W V X r[ V QV \V Z I
8 p r G 8T O Z] Q W `T p[ O X S UV[ Q r[ V QV \ V Z I
Modeling Telecommunications Traffic: Measurements and models – p.21/50
f l� g j � � � g F F EJ L m l� gj
EA= < � = L \V ` o W;X T Z V_ W \O Z Z^ \V X X T \ QT c Q[ O X S ` W S S W V X S
� P �@ < P � L_ [ V d U ST �T [ O Z \V X X T \ Q W V X S W;X QV O ST S S W V X
�� � A P � L R NPO Q QV d ST W Q u V[ a
� SC T � � P � L� H ��� �T QR V[ ] H W Z T �^ S QT `
� V R� �T [ �T [ V T S SO_ T R Z V \ ]
Modeling Telecommunications Traffic: Measurements and models – p.22/50
f l� g j � � �j g F g L i l iEJ L m l� gj
EA= < � = L S UT \ W \[ T _ d Z O[ Z^ [ T 9d T S QT c ud X \ Q W V X S�� P �@ < P � L T X \[^ U Q W V X } \ V ` U[ T S S W V X } O S \ W W��] �d X W \V cT }� � �
�� � A P � L R O X Q QV c V \V ` U[ T S S W V X oT u V[ T T X \[^ U Q W V X } od Q \V `]U[ T S S W V X `O^ oT c V X T o^ O Z V R T [ Z O^ T [��� SC T � � P � L� � � G �T \d [ T � V \ ]T Q S � O^ T [ I GO Q O S Q[ T Q \ N I
Modeling Telecommunications Traffic: Measurements and models – p.23/50
f l� g j � � � � m E H l iEKJ L m l� gj
�2 >: . 2 � � � � 0 �9 7 � 0 ?9 � �
" . 24 <B : 3 / 64B �" �� " . 24 B : 3 / 64B �B 5 <5 05 2 �
$4 >5 <4 <4 B >. 3: 2 � 4 234 < 0 ? ? � 0( ( ( �
+ + + � � � � C 1 4B 2 4 < B : 3 / 64B �B 5 <5 05 2 �
" . 24 / =: B . 3� � �3 � <4 2 2: 0 ': 1 / <4 B 0 �: �: : 0( ( ( �
�. 845 05 3 64B 4 3 0 4 /
'4 /�B 5 �1 /
' � � '4 < 5 B ! . >4 �B 5 <5 05 2 �
�5 � � � �5 .0 4 5 A4B � � �
�: >4 / �� �: !4 0 9 9 � $ � 0( ( ( �
$" � / , / �� � C 1 4B 4 < �5 6 64 4 �5 < �5 3 <B 5 2 �B 5 <5 05 2 � � � �� � ��( . �
Modeling Telecommunications Traffic: Measurements and models – p.24/50
�J F iJ � � H g l L l mJ k �
MT \ V d Z c cT S \[ W oT SX O W Z] `O W Z d S W X_ Y � t `V cT Z
T� _ � ST X c W X_ `O W Z QV `^ `d `�
Physical
Link
Network
Transport
Application
Physical
Link
Network
Link
Physical
Transport
Application
Network
Session
Presentation
Session
Presentation
write a
pen and paper
letter
more than onepiece of paper
mailbox
postmanpicks it up
Postoffice
address
envelope
My MumMy House
english
page numbers
lick and stick/letter opener
examine address and forward toward destinationput in the right delivery binpost truck/airplane
Modeling Telecommunications Traffic: Measurements and models – p.25/50
�J F iJ � � H g l L l mJ k �
MT \ V d Z c cT S \[ W oT SX O W Z] `O W Z d S W X_ Y � t `V cT Z
T� _ � ST X c W X_ `O W Z QV `^ `d `�Physical
Link
Network
Transport
Application
Physical
Link
Network
Link
Physical
Transport
Application
Network
Session
Presentation
Session
Presentation
write a
pen and paper
letter
more than onepiece of paper
mailbox
postmanpicks it up
Postoffice
address
envelope
My MumMy House
Data Flow
post truck/airplaneput in the right delivery binexamine address and forward toward destination
lick and stick/letter opener
page numbers
english
Modeling Telecommunications Traffic: Measurements and models – p.25/50
�K � n� � � lF � � m l� gj F �
Link Layer (e.g. Ethernet, ATM, POS)
Physical layer (e.g. CAT−5, SONET, ...)
Network layer (IP)
Transport (TCP, UDP)
Applications (WWW,e−mail,telnet, ...)
ICMP
ARP
Modeling Telecommunications Traffic: Measurements and models – p.26/50
�K � n� � 4 L H l� F I m l iEKJ L
data segment
Application message
TCP hdr
IP data
Ethernet hdr Ethernet data
IP hdr
TCP data
Modeling Telecommunications Traffic: Measurements and models – p.27/50
�K � n� � 4 L H l� F I m l iEKJ L
data segment
TCP segment
Application message
TCP hdr
IP data
Ethernet hdr Ethernet data
IP hdr
TCP data
Modeling Telecommunications Traffic: Measurements and models – p.27/50
�K � n� � 4 L H l� F I m l iEKJ L
data segment
TCP segment
IP packet
Application message
TCP hdr
IP data
Ethernet hdr Ethernet data
IP hdr
TCP data
Modeling Telecommunications Traffic: Measurements and models – p.27/50
�K � n� � 4 L H l� F I m l iEKJ L
data segment
TCP segment
IP packet
Ethernet frame
Application message
TCP hdr
IP data
Ethernet hdr Ethernet data
IP hdr
TCP data
Modeling Telecommunications Traffic: Measurements and models – p.27/50
� � � g l � gj
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 10 1 2 3
Fragment OffsetIdentification
Header Checksum
Options
IP data
Padding
Destination IP Address
Source IP Address
Protocol
ToS Total LengthVers
Flags
Time to Live
IHL
optional
20 b
ytes
Modeling Telecommunications Traffic: Measurements and models – p.28/50
�K � � g l � g j
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 10 1 2 3
Options Padding
Destination PortSource Port
TCP data
Sequence number
Acknowledgement number
Receive Window
Urgent PointerChecksum
Res.DataOffset
A
K N
P
H NT
U R S FY ISSCR
G
20 b
ytes
optional
Modeling Telecommunications Traffic: Measurements and models – p.29/50
�K � n� ��J � g j l iEJ L
IP module
LNI−2 LNI−3
router router
computer 1 computer 2
IP module
LNI−1
Local Network 1(Ethernet)
Local Network 2 Local Network 3
LNI−1
IP module
LNI−2
IP module
LNI−3
(Ethernet)(POS)
TCP module
Application
TCP module
Application
LNI = Local Network Interface
Modeling Telecommunications Traffic: Measurements and models – p.30/50
�K � n� ��J � g j l iEJ L
computer 1
routerIP module
LNI−1
TCP module
Application
LNI−1
IP module
applicationlayer
network
physical
layer
layer
transportlayer
link layer
Local Net 1
switchSwitch
Ethernet
Modeling Telecommunications Traffic: Measurements and models – p.31/50
�K � n� ��J � g j l iEJ L
computer 1
IP module
LNI−1
TCP module
Application applicationlayer
network
physical
layer
layer
transportlayer
link layer
Local Net 1
switchSwitch
Ethernet
Modeling Telecommunications Traffic: Measurements and models – p.31/50
� lj j J � � lE F iGJ � � � � �J Ij k m lF F
[ V od S QX T S S O_ O W X S QQT \ N&X V Z V_ W \O Z W X X V �O Q W V X S
O X^ V X T \O X W;X X V �O QT O Q T W Q NT [
T X cX T R O U U Z W \O Q W V X S od W Z Q o^ d X W
S Qd cT X Q S GT� _ � X T Q S \O UT } X O U S QT [ }� � � I
X T R U N^ S W \O Z s Z W X ] Z O^ T [ S
O Z Z V R S Nd _ T NPT QT [ V_ T X W Q^
� Sd \ \T S S Ethernet WDMSONET WiFi RS−232
MicrowaveSatellite
carrier pigeonsinfra−red
WWWe−mail
Quake
Everquestnet−news
GnutellaKazaa
SNMPNTP video
VoIP
FTP
SSH
ICMP
IP
EthernetPOS,ATM,...
TCP/UDP
Modeling Telecommunications Traffic: Measurements and models – p.32/50
�j J �g L m l� gj E L k
pq r st r Z O^ T [ S O[ T o[ V ]T X ` V[ T V u QT X Q NPO X X V Q
t q V r�� d ST S t r} od Q \ V X Q[ V Z S W Q S V UT [ O Q W V X
R { r W S O [ V d Q W;X _ U[ V QV \V Z Gt r Z O^ T [ I} od Q W S[ V d QT c
t r V �T [ � pV V �T [ t r V �T [ � pV V �T [ � Y � | p
O X^ Q N W;X _ W;X �V Z � W X_ V r� �
V u QT X ST [ � W \T S O[ T U[ V � W cT c O Q `d Z Q W U Z T Z O^ T [ S:
T [ [ V[ O X c V R \V X Q[ V Z } T� _ � T [ [ V[ \V X Q[ V Z W X � Y � | p
G SV[ Q] V u U N^ S W \O Z I} Z W X ] Z O^ T [ } t r} p q r}� � �Y � t S QO X cO[ c S O[ T QV V \ V ` U Z W \O QT c
�: M NPO Q c V^ V d _ T QR NPT X^ V d \[ V S S O `V o S QT [ R W Q N O XW;X QT [ X O Q W V X O Z S QO X cO[ c a
Modeling Telecommunications Traffic: Measurements and models – p.33/50
�j J �g L m l� gj E L k
pq r st r Z O^ T [ S O[ T o[ V ]T X ` V[ T V u QT X Q NPO X X V Q
t q V r�� d ST S t r} od Q \ V X Q[ V Z S W Q S V UT [ O Q W V X
R { r W S O [ V d Q W;X _ U[ V QV \V Z Gt r Z O^ T [ I} od Q W S[ V d QT c
t r V �T [ � pV V �T [ t r V �T [ � pV V �T [ � Y � | p
O X^ Q N W;X _ W;X �V Z � W X_ V r� �
V u QT X ST [ � W \T S O[ T U[ V � W cT c O Q `d Z Q W U Z T Z O^ T [ S:
T [ [ V[ O X c V R \V X Q[ V Z } T� _ � T [ [ V[ \V X Q[ V Z W X � Y � | p
G SV[ Q] V u U N^ S W \O Z I} Z W X ] Z O^ T [ } t r} p q r}� � �Y � t S QO X cO[ c S O[ T QV V \ V ` U Z W \O QT c
�: M NPO Q c V^ V d _ T QR NPT X^ V d \[ V S S O `V o S QT [ R W Q N O XW;X QT [ X O Q W V X O Z S QO X cO[ c a� : � V `T V X T R N V `O ]T S^ V d O X V u uPT [ ^ V d \O X � Qd X cT [ S QO X c�rO d Z V V \ ]O UT Q[ W S
Modeling Telecommunications Traffic: Measurements and models – p.33/50
� � l i E F lj J I i gj �
� �d X W UT [ [ V d QT [ W;X d ST�
Modeling Telecommunications Traffic: Measurements and models – p.34/50
fJ kE H l m JJ I i gj
Data plane
Controlplane
data path
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
� � � � � � � � � � � � � � � � � � �
Router
routing protocols
routing table
rout
ing
pack
ets
forwarding
packets
packetclassificationandheader update
Modeling Telecommunications Traffic: Measurements and models – p.35/50
JJ I i gj j H � E i g H iI j g
q V ` ` V X ` V cT [ X O[ \ N W QT \ Qd [ T
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � � � � � � � � �
� � � � � �
� � � � � �
� � � � � �
� � � � � �
back
plan
e
CPU
line cards
data plane
control plane
Modeling Telecommunications Traffic: Measurements and models – p.36/50
JJ I i gj j H � E i g H iI j g
b W_ N UT [ u� O[ \ N W QT \ Qd [ T G W;X Ud Q O X c V d Q Ud Q 9d T d T W X_ I
line card 4
out
in line card 3
in
out
line card 2
in
out
switc
hing
fabr
ic
Data plane
in
out
line card 1
queu
e
queu
e
packetproc.
Modeling Telecommunications Traffic: Measurements and models – p.37/50
JJ I i gj j H � E i g H iI j g
b W_ N UT [ u� O[ \ N W QT \ Qd [ T G W;X Ud Q O X c V d Q Ud Q 9d T d T W X_ I
out
out
out
outin
in
in
in
switching fabric
line card 4
line card 3
line card 2
line card 1
line card 1
line card 2
line card 3
line card 4
queu
equ
eue
queu
equ
eue
queu
equ
eue
queu
equ
eue
packetproc.
packetproc.
packetproc.
packetproc.
Modeling Telecommunications Traffic: Measurements and models – p.38/50
fE L g H lj �
r[ V \ ]T Q Z W;X T \O[ c
�� �� �� �� � � � �
Modeling Telecommunications Traffic: Measurements and models – p.39/50
K � �
r[ V \ ]T Q q rZ
�� �� �� �� � � � �
Modeling Telecommunications Traffic: Measurements and models – p.40/50
K � lF F E F
r[ V \ ]T Q q NO S S W S
�� � � �� �� � � � �
Modeling Telecommunications Traffic: Measurements and models – p.41/50
� gj � l H �g i � j J H g F F E L k
t X O X t r 8V d QT [
Z V V ]d U UO \ ]T Q cT S Q W;X O Q W V X W X u V[ R O[ c W X_ QO o Z T
d U QV wX z } z z z T X Q[ W T S G QV cO^ I
d U cO QT NPT O cT [ GT� _ � \ NPT \ ] Sd `~} O X c p p� I
ST X c UO \ ]T Q QV V d Q_ V W X_ UV[ Q
od u uT [ UO \ ]T Q O Z V X _ Q NPT R O^
HV[ O wz { o U S Z W;X T
S `O Z Z Uz o^ QT UO \ ]T Q S
O o V d Q 6 z ` W Z Z W V X UO \ ]T Q S UT [ ST \V X c
^ V d NPO �T
∼
6 z X S UT [ UO \ ]T Q
Modeling Telecommunications Traffic: Measurements and models – p.42/50
4�� � g LF E �g �E iF
u V[ R O[ c W;X _ QO o Z T \O X oT Z O[ _ T
d U QV wX z } z z z T X Q[ W T S UT [ Z W X T \O[ c
Z V V ]d U W X
∼
6 z X S u V[ wz { o U S Z W X T
X T T c uO S Q `T `V[ ^
OA W WP � � C = OBP �C � �P
z� y ST \V X c S UT [ Z W X T \O[ c G[ d Z T V u Q Nd ` o I
wz { o U S Z W X T � y X z V R `T ` V[ ^ GV X W;X O X c V d Q I
X T T c uO S Q `T `V[ ^ G W;X � V d Q W;X
∼
6 z X S I
oO \ ] U Z O X T `d S Q oT uO S QT [ Q NPO X Z W;X T \O[ c S
N
Q W `T S Z W X T [ O QT S UT T cd U G
N
Z W X T \O[ c S I
QV _ d O[ O X QT T X V X] o Z V \ ] W;X _ SR W Q \ N uPO o[ W \
Modeling Telecommunications Traffic: Measurements and models – p.43/50� � � � � � � � �� �� ���
b V R c V R T `V cT Z Q NPT ST UO \ ]T Q Q N W X_ S a
M NPO Q O o V d Q 9d T d T S a
Modeling Telecommunications Traffic: Measurements and models – p.44/50
JJ � I F i L g F F � j E L HE � m g
RT Z W oT [ O Z W;X R NPO Q^ V d O \ \T U Q} O X c \V X ST [ �O Q W �T W X R NPO Q
^ V d ST X c v y x�W u SV `T] T Z ST � S SV u QR O[ T S \[ T R Sd U } c V X � Q Z T Q Q N W S
`T S S^ V d [ S^ S QT `d U G Z W oT [ O Z W;X R NPO Q^ V d O \ \T U Q I
T� _ � p q r \V X X T \ Q W V X QT [ ` W;X O Q W V X
c V X � Q \O d ST V Q NPT [ S^ S QT ` S U[ V o Z T ` S G \V X ST [ �O Q W �T W X
R NPO Q^ V d ST X c I
T� _ � \V X_ T S Q W V X \V X Q[ V ZModeling Telecommunications Traffic: Measurements and models – p.45/50
4 L ��
iJ � g L � � j E L HE � m g
rd Q ud X \ Q W V X O Z W Q^ O S N W_ N d U Q NPT S QO \ ] O S UV S S W o Z T v Ux�Ud S NPT S ud X \ Q W V X O Z W Q^ V d Q QV R O[ c S Q NPT T X c UV W;X Q SG Z V_ W \O Z O S R T Z Z O S U N^ S W \O Z I
O �V W c[ T UT O Q W;X _ ud X \ Q W V X O Z W Q^
`V[ T T u \ W�T X Q W X `O X^ \O ST S O X^ R O^
[ T Sd Z Q S W X?BAT O= P � � � � �T C � P �T <= C � �
\V X Q[ O S Q QV r � p � G pT Z T U N V X T �T QR V[ ] I
�T C � = P � � � � ?BAT O P �T <= C � �
O Z SV O Z Z V R S Sd [ � W �O Z V u UO[ Q W�O Z X T QR V[ ] uO W Zd [ T S
T� _ � Z W X ] uO W Zd [ T } R T \O X [ T [ V d QT
W u R T O �V W c S QO QT W X Q NPT X T QR V[ ]
Modeling Telecommunications Traffic: Measurements and models – p.46/50
DEGF ij E � I i g � HJ L ij J m
O X^ Q N W;X _ \T X Q[ O Z W�� T c W S �d Z X T [ O o Z T
c V X � Q �d S Q c W S Q[ W od QT U N^ S W \O Z W;X u[ O S Qd \ Qd [ T
O Z SV c W S Q[ W od QT X T QR V[ ] \V X Q[ V Z
T� _ � [ V d Q W;X _ U[ V QV \V Z S
Y � r H} t �] t � } R { r}� � �R T R W Z Z ST T ` V[ T V X Q NPT ST Z O QT [
X V Q T �T [^ Q N W X_ \O X oT \V ` U Z T QT Z^ cT \T X Q[ O Z W � T c
T� _ � � Y q } � q q
S Q W Z Z \O X U[ V � W cT [ T cd X cO X \^
Modeling Telecommunications Traffic: Measurements and models – p.47/50
D g � mJ � � g L i EGF F I g F
� C � P L NPO S QV R V[ ] u V[ O Z O[ _ T [ O X _ T V u X T QR V[ ] S G W;Xc W S QO X \T } O X c X d ` oT [ V u N V S Q S I�t r \[ T O QT S � X T QR V[ ] S V u X T QR V[ ] S �} Q NO Q \O XS UO X O X^ S \O Z T :
< 1 ` � > 10,000] ` � 1� > 109N V S Q S � Z W;X ] S UT T c S 9600
o U S� 40{ o U S�<= � PT P= C � ? P � �� \ T P= L X T T c QV oT O o Z T QV cT U Z V^
_ [ O cd O Z Z^ �\ V X S QO X Q \ NPO X _ T W X Q NT X T QR V[ ]
Z T _ O \^ X T QR V[ ] S R V X � Q_ V O R O^
[P P �� �P= P < \ L c W u uPT [ T X Q QT \ NX V Z V_ W T S O X c
O U U Z W \O Q W V X S O X c Z W X ] S UT T c S�ST T Z O^ T [ S w] y O X cM O o V �T�Z W;X ] S UT T c S \ V �T [ W X_ Q V[ cT [ S V u `O_ X W Qd cT�
Modeling Telecommunications Traffic: Measurements and models – p.48/50
� g i�� J j �F H l m g
{T V_ [ O U N W \ S \O Z T
� � �� � V \O Z �[ T O �T QR V[ ] GV X T od W Z c W X_ I
| Q NPT [ X T Q G �O S Q `O � V[ W Q^ I} pV ]T X [ W;X _ } M W] H W }� � �q � �� q O ` Ud S �[ T O �T QR V[ ] GV X T \O ` Ud S I
V � �� V T Q[ V UV Z W QO X �[ T O �T QR V[ ] GV X T \ W Q^ I
M � �� M W cT �[ T O �T QR V[ ] G o W_ _ T [ Q NPO X V X T \ W Q^ I
Q NT t X QT [ X T Q G oT S Q ]X V R X I} H[ O `T [ T Z O^ } � pV }� � ��d ` oT [ V u[ V d QT [ S s SR W Q \ NPT S G `^ \ Z O S S W \O Q W V X I
S `O Z Z � wz`T c Wd ` wz] wz z
Z O[ _ T � wz z
Modeling Telecommunications Traffic: Measurements and models – p.49/50
References� �� ��� ��� �� � � � �� �� � � � � � �� � � �� � � � � �� � � � � � � � � � � �! ! " �
� # � $� % � � �� & $ ' � � � �� ( � � ) � � � * � � �� + � � � � � � � � � � � � � � � � � �� , ) - � .� $ ' � � � ( � � �� � �/ � � # � ��! 0! �
� � � %� � � �� � �1� & � �� * � � � � � � � � � � � � � � � � � ( � * ) � � �� , ) - � .2� $ ' � � � ( � � �� �� / �! 3 0 � �! ! " �
� 4� 5� �� � � � �6 �� 78� �� $ � � 78� 78� � � � � �� & - � � � � � �9 � �� � � :� � � � 9 �� , � � � � ) � � � � � � � �
�� ( � � � 7 � � � � � � � � �� � � � � 9 � :� � � � � � � 3; ! + 3 � # � � � � � � �! 0 �8�
� 3� 78� � � � � � � & � * 7 � � 9 � � � � � � � � � ( � * 7 � $ � � ) � � � � � � � � � � � � � , �� � � � � �� � � � � � � � $ < � � � < � � � # 3 �5 � � � � : �! ! 38�
� " � =� -� > � � � ?� � � �� ' ' � � =� = � � � � 9 �� � 78� @� = � � � � � &A � * � � ( � � � � � � � � � � � � ( - � * � � � � � (B �
C D � < � � � � EF� , ) - - -G � � ? � � � � � � � � � � � � �� � � � � 9 � < � � � # � � � � � + � 3 � . � �! ! 48�
�H � 5� � � � � � � >� I � � � � � �F� @� � � ( � � %� % � * �� & �� � A � � * � � � � , ) - � .� $ ' � � � ( � � �� �� / � � # � � �! 0 ! �
� 0� � � ?� A � :6 � � � & � * * � � � � � : � ( � � � � � � � � � � � � �� � � � � � � � � � � ( � � � * ) � � �� ,
http://www.dtc.umn.edu/~odlyzko/doc/networks.html�
Modeling Telecommunications Traffic: Measurements and models – p.50/50