14
<[email protected]> Modeling Telecommunications Traffic: Measurements and models – p.1/50 Modeling Telecommunications Traffic: Measurements and models – p.2/50 http://www.warriorsofthe.net/ Modeling Telecommunications Traffic: Measurements and models – p.3/50 Modeling Telecommunications Traffic: Measurements and models – p.4/50

 · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

� ��� �� ��

� � � � � �� �� �� � �

�� � �

��� ���� ���� � �� ��� �� � � � �

"! # # $&%' (�) *+ $ ! ,

<[email protected]>

-./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

Page 2:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

� 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

Page 3:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

�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

Page 4:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

� 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

Page 5:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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

Page 6:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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

Page 7:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

�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

Page 8:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

�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

Page 9:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

�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

Page 10:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

� 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

Page 11:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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

Page 12:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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

Page 13:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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

Page 14:  · 2017-04-07 · Presentation write a pen and paper letter more than one piece of paper mailbox postman picks it up Postoffice address envelope My House My Mum english page numbers

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