irisa

MPLS is an advanced forwarding scheme that extend routing with respect to packet forwarding and path .... The upstream labeling is done from the new member.
279KB taille 7 téléchargements 298 vues
I

IN ST IT UT

DE

E U Q I T A M R

ET

ES M È ST Y S

E N

RE CH ER C H E

R

IN F O

I

S

S IRE O T ÉA L A

A

PUBLICATION INTERNE No 1493

A SIMULATOR FOR MULTICAST ROUTING OVER AN MPLS NETWORK

ISSN 1166-8687

ALI BOUDANI, CHADI JAWHAR, BERNARD COUSIN AND MAHMOUD DOUGHAN

IRISA CAMPUS UNIVERSITAIRE DE BEAULIEU - 35042 RENNES CEDEX - FRANCE

INSTITUT DE RECHERCHE EN INFORMATIQUE ET SYSTÈMES ALÉATOIRES Campus de Beaulieu – 35042 Rennes Cedex – France Tél. : (33) 02 99 84 71 00 – Fax : (33) 02 99 84 71 71 http://www.irisa.fr

 

  

   

  !#"$% &  ')(* + ", .-/ 10 2354$687:9T˜ ¤¥91|L¡œ58K



1 ¨§ PORQ +TSUNG7VW9;YX a

t’¥ ` sp^ `j ˜:² | t} ipkHac`a8z } zžajOyáac`a tws o s `i t k s |b`i ² j }H˜ z } [email protected]` s¾«t ˆK` s jOn¢`ƒœ§z—n ^It n ^ ` s a&kLy—[email protected]{|jwiqn spt kLnpz } Š ˆ [email protected] n t | t y{i¥«´Ã¯¬5¡ – j } oakLy{npzž|bjwipn$ˆ [email protected] n t | t y{i ^ j ¥ `&x°`` } ˆ spt ˆ t [email protected]` ˜ j }H˜ j s `Áz } kHip`&n tN˜ jo t} n ^ ` ¯} n¢` [email protected]} `„n¡ ]\^ `o }z |y{k ˜ ` ¿ xHkmn }Ht n$y—z{acz—n¢` ˜ n t Àt!Ä – f r›² – ‚ šLrRŨ².r1¯ – «qš – ²:r1¯ – « ! – ² x ©\]$²Á©t{ – r ¿ [email protected]``@«´Ã¯¬ ©ªts a ts ` ˜ `nŸjÂz{y{iþjwx t kLn¨n ^ `bip`$ˆ spt n t | t y{i„À¢¡ ]\^ ` ˜ z6ª°` s ` } |b`iþx°`„nœ¨`` } n ^ `[email protected]`ƒˆ spt n t | t y{i­y—z{`bi\ajOz } y—o£z } n ^ ` noNˆ°` tw© a&kmy{npzž|bjwipn spt kLnpz } ŠIn s `b`biÁn ^ `„o xHkLz—y ˜ ¡$!tÄ – f r² – ‚ šLrRŨ² j }H˜¶rPORQ +TSUNG7VW9;YX

A packet arrived Labeled packet?

No

FEC PHB LIBptr

lookup

PFT

Push operation

Yes

lookup

Swap / Pop operation incoming interface

incoming label

LSPID FEC LIBptr

Å

outgoing outgoing LIBptr interface label ERB

LIB

Push operation

z{Šk s `ƒ¾× š n s kH|„n¢k s ` wt © Ÿn jOxLyž`i ©ªts – r1™›š ˆ‰jw| ¦ `nipœ§z—n¢| ^ z } Š

Æt¶•µ

̈́ÀRÏ"Ð ¹„ðñ½:Â4»œÊ.½òϺ¸¢»¾½:ÌWÔ

Æt¶ÇÆ

ÜuÐ ¹:ÐÀI¾½•Ô?ÕóÀRÔ?ÝÞ

¯} –à š°² n ^ ` ˜ z{ipn s z{xHkLnpz t}¼tw© y®jwxK`y{ij }H˜ n ^ `c| tw} ipn s kH|„[email protected] t}¶tw©¨™›šLr iÁz{i ˜Ht} `cx‡o³`„lm| ^ j } Šwz } Š ™ ! r ac`[email protected]@jwŠ`i\x°`„nœ¨`` } n ^ ` ™ ! r jOŠ` } n¢i tw©F™›š f }HtN˜ `ib¡ –à š#t ª°` s iBn ^Hs ``a tN˜ `bi tw© yžjwxK`y ˜ z{ipn s zž[email protected] t} × Ù x t} n spt y ! s z ¥ ` } j ! s z¥ ` } Ù !ƒjOn¢Î Ù ~ lmˆLy{z{|z—n,f t [email protected] } Š x tw} n [email protected] y ˜Hs z ¥ ` } a tm˜ ` s `y—zž`i t}¼˜ zžiqn s z{xHkLnpz } Š ™ ! r ac`[email protected]¢jOŠ`biÁx°`„nœ¨`` } jÂy{y ™ ! r jwŠ` } [email protected]Á` ¥ ` } z © n ^ ` s `£z{i }Lt˜ jOn¢jIn t xK`#n s j } ipacz—[email protected]@` ˜ ¡ ™›šLr iÍj s `£| tw} ipn s kH|„n¢` ˜ ©ªtws `bjw| ^îÅ=~ x j }H˜ n ^ z{iz{i ˜Htw} `£x‡o [email protected]` }H˜ z } Š½ajwˆLˆLz } ŠIac`[email protected]¢jOŠ`bi ©ª[email protected] a%`jO| ^¼™ ! r jwŠ` } nƒn t jOy—yn ^ ` t n ^ ` s i ² | t} nŸjOz } z } Šhn ^ ` Å~ xPjOy t} Š œ§z{n ^ n ^ `Áy®jOx°`„yn ^ jOni ^Ht kmy ˜ xK`[email protected]` ˜ yž[email protected]` s©ªtws n ^ ` ˜ jÂnŸjn s j } [email protected]žipipz t} ¡$v\nn ^ `` }H˜.² jOy—y ™á¯:© nŸjwxLy{`bi tw© jOy{y – rB™›šh}HtN˜ `bij s `$¸Ly{y{` ˜ j }H˜˜ z6ª.` s ` } n ™›šLr i,j s ` [email protected]žŠ } ` ˜I©ªts jOy—y Å=~ x¨ib¡ !ƒjÂnŸj ˜Hs z ¥ ` } a tN˜ ` ˜ zžiqn s zžxHkmn¢`bi ™ ! r ac`bipi¢jwŠw`bihj }L˜ | t} ipn s kH|[email protected] ™›šLr i t} y—o ©ªts®Å=~ x¨i£œ ^ z{| ^ j s `cn ^ ` ˜ `bipnpz } [email protected] t} i tw© i t k s |`£jOŠ` } n¢i œ ^ z{| ^ ˜ `ipz s `cn t n s j } [email protected]—n ˜ jÂnŸjL¡ ]\^ ` s ` ©ªts ` ² œ ^ ` } j }HtN˜ ` œ§zži ^ `bi$n t n s j } ipa8z{n ˜ jOnŸjcz{n[email protected]` }H˜ iƒj s `ÆNkL`bipn$a`[email protected]@jwŠ`&n t n ^ ` Å=~ x,¡ ]\^ `&¸ s ipn,ˆ‰jw| ¦ `„n¢i,n s j } [email protected]{npn¢` ˜ j s ` ©ªts œ\j sp˜ ` ˜ jwiþy®jo` s cˆ‰jw| ¦ `n¢i,k } [email protected]—yn ^ ` ™›šLr z{iE| t} iqn s kH|[email protected]` ˜:² n ^ ` } ™›… iqœ§z{[email protected]| ^ z } Šh|j } x°` ˜Htw} `w¡ ´ ^ ` } n ^ ` Å~ x s `b|`z ¥ `bi\n ^ ` s `bÆÅkH`ipn§ac`bipi¢jwŠw` ² z—n\ip` }H˜ i§jajwˆHˆmz } Š&a`[email protected]@jwŠ`$kHˆLipn s `jwa n t œ¨j [email protected]˜ n ^ ` i t k s |b`j }H˜ `jO| ^[email protected] kLn¢` s z } n ^ ` œ\jo s `b|b`„z ¥ `biƒj8ajwˆHˆmz } Š#ac`[email protected]@jwŠ` ²K^ j }H˜ y{`biþz{n ² | s `bjOn¢`i,j } `„œ ™ ! r ac`[email protected]@jwŠ`Áj }H˜ n s j } [email protected]{[email protected]\z{n­n t n ^ ` } `ºlmn ^Ht ˆhn t œ¨j [email protected]˜ n ^ `$i t k s |`w¡ ¯} n ^ z{i\œ¨j’oj }™›šLr zži\| t} iqn s kL|n¢` ˜ ©ª[email protected] a n ^ ` i t k s |` n t œ\j sp˜ n ^ ` ˜ `[email protected] } jOnpz t} ¡ ¯} n ^ `½`„lmˆLy—zž|„z{n [email protected] kLnpz } Š¼yžjwx°`„y{z } Š ²þ™›šLr ihj s `I| t} iqn s kH|[email protected]` ˜ z } j¼iqzžacˆLy{`œ¨j’ow¡ ]\^ `kHip` s} `` ˜ i n t z } ip` s n8n ^ `ipkH|b|`[email protected] ¥ ` }Ltm˜ `i tw© n ^ ``„lmˆLy—z{|z—n [email protected] [email protected]`£œ ^ z{| ^ ˜ jOnŸj½ˆ‰jw| ¦ `„n¢i8œ§z—y{y ©ªt y{y t œ ¡ – jwˆLˆLz } Š ac`[email protected]@jwŠ`i$j s ` ˜ zžiqn s zžxHkmn¢` ˜t} y—ojOy t} Š8n ^ z{iþˆ‰jOn ^ j }L˜ n ^ ` } | tw} ipn s kH|„nn ^ ` ™šmr ©ªts n ^ zži Å=~ x,¡ ½Ç»ŽÓ?ݺʎÀÁÒô½òÔ?ÕõÀRÔfͅÑJÉ

fE`„yž`bjwipz } Šj }¶™›šLr z{i [email protected]` ˜ œ ^ ` } j } `ºlmˆLy{z{|z—n [email protected] [email protected]` ^ jwixK`b` } ip`nkHˆ¶j }H˜ n ^ ` s `z{i }Lt½} `` ˜ ©ªts z{n j } oNa tws `w¡vy{i tH² j }Ht n ^ ` sƒ} `` ˜³tw©Bs `„yž`bjwipz } ŠIj } ™›šLr z{i$œ ^ ` } j }HtN˜ ` ² z }˜ jÂnŸj ˜Hs z ¥ ` } a tN˜ ` ²F} `b` ˜ n t n¢`aˆ ts j s on s j } ipa8z{n ˜ jOn¢jhn t j|b` s n¢jOz }¼˜ `[email protected] } jOnpz t} ¡ šmt z{nÁakHipn&| t} iqn s kH|n&j[email protected]`bacˆ ts j s o ™›šLr œ ^ z{| ^ a&kHiqn¨xK` s `„yž`[email protected]` ˜ j © [email protected]` s n ^ `En s j } ipa8zžipipz t} ` }H˜ ib¡T˜ ¤¥91|L¡œ58K

z }m©ªts ajOnpz t} x‰[email protected]`Ín¢jwxLy{`bi ² j }H˜ œ§z—y—y [email protected]` }H˜ j s `„yž`[email protected]`&a`[email protected]@jwŠ`Ín t n ^ ` } `„lNn ^Ht ˆ }Htm˜ `&œ ^ z{| ^ zži tw} n ^ ` | tsps `[email protected]ˆ t}H˜ z } Š t [email protected]Š t z } Š#z } n¢` sp© jw|`w¡þ´ ^ ` } n ^ zži } `„lNn ^Ht ˆ s `b|b`„z ¥ `bi$n ^ zži s `y{`[email protected]`&ac`[email protected]¢jOŠ`Í| tw} n¢jOz } z } Š n ^ ` Å=~ x j }H˜ n ^ ` ™›šLr z ˜:² z—n§œ§z{y—yá|y{`j s z—n¢iþ` } n s z{`biEj }H˜ z } [email protected] [email protected]} ip` }H˜ iEj s `„yž`[email protected]` ac`bipi¢jwŠw`Án t œ¨j sp˜ z—n¢i t œ }¶t [email protected]Š t z } Šz } n¢` sp© jw|`#k } npz{y s `jw| ^ z } ŠIn ^ ` Å=~ x ts j }Ht}¶™›š f }HtN˜ `w¡ ¯} n ^ z{iaj }H} ` s n ^ ` ™›šLr œ§z{y—y›x°` s `y{`jwip` ˜ j }H˜ n ^ ` ˜ `bjOy{y t |[email protected]` ˜ y®jwxK`y{iEj s ` }Ht œ ©ªs `b` ©ªts\© kmn¢k s `jÂy{y t |[email protected] t} ¡ ´ z—n ^L˜Hs jœ§z } Š j }*™›šLr z{ihj }Ht n ^ ` s ac`n ^Htm˜»tw© ™›šLr)s `„yž`bjwipz } ŠH¡ ~ lm`|bkLnpz } Š¤n ^ zži © k } |„[email protected] t} œ§z—y{y s `„yž`[email protected]` n ^ ` ™›šLr [email protected]`„nkLˆn t œ\j sp˜ j }Ltm˜ ` | t[email protected] `[email protected]ˆ t}H˜ z } Š8n t®Å~ x j }H˜½™›šLr z ˜ ¡ ]\^ ` }Htm˜ ` œ§z—y—[email protected]` }H˜ j œ§z{n ^H˜Hs j’œµac`bipi¢jwŠw`bin t jOy—yÅn ^ `­ˆ s ` ¥ z t kHi ^Ht ˆ }Ltm˜ `iœ ^ z{| ^ j s `\jwipi t |zžjOn¢` ˜ n t n ^ `1z } | t a8z } Š$z } [email protected]` sp© jO|b`bi | tsps `[email protected]ˆ t}H˜ z } Š¶n t n ^ ` ¿ Å~ x ²­™›šLr z ˜ Àcj }H˜ œ§z{y—y` s [email protected]`½n ^ `z s jÂy{y t |bjOn¢` ˜ yžjwxK`y{i#z } ipz ˜ `n ^ `z s#}Ltm˜ ` % i z }m©ªts ajOnpz t} x‰jwip`w¡\´ ^ ` } n ^ `ÁkHˆHiqn s `jwa }HtN˜ `bi s `|b`„z ¥ `&n ^ ` œ§z—n ^H˜Hs jœVa`[email protected]@jwŠ`bi ² n ^ `oœ§z—y{y ©ªs ``kHˆ n ^ `„z s jOy—y t |jÂn¢` ˜³t kmn¢Š t z } Šhyžjwx°`„yžij }H˜ s k } n ^ `8œ§z{n ^H˜Hs jOa © k } |„[email protected] t} ¡ ¯} n ^ zžiƒœ¨jo jOy{y#   >G4   ( I #4AC  (  (   (#C3 ( x Ù

C4  (#T U  (#T V F>(#CW (PB# #WX? C4  (#T U  (#T F 74 AC   4 4  (PB  C4  (#T U  (#T F 74 AC  #   G74  C4  (#T U  (#T F 74 AC   (  (   >(#C

^Ht z{|b` wt © j ˜ zžiqn s zž[email protected] t} a Nt ˜ ` t } j |` s n¢jOz }½}HtN˜ ` ¿ @i jo – r1™›šm}HtN˜ `ÂÀY×

$%   .  G JC LKMYKO&5 #4 AC  (#C  (PB  $%   .  G JC LKMYKO&5 #4 AC   4#4  (B  $%   .  G JC LKMYKO&5 #4 AC  #   >G74  $%   .  G JC LKMYKO&5 #4 AC   ( (   #(7C $%   .  G JC LKMYKO&6G74Z   ;PORQ +TSUNG7VW9;YX

]\^ ` z }L©ªtws a[email protected] t} ˜ z{ipn s zžxLkLn¢` ˜ [email protected]` ˜Itw} `bacˆLnohn¢jwxLy{`Áiqz } |b` n ^

n¢jwxLy{`bi tw©™›š f¢a j s ` i ^Ht œ } z } n ^ ` } „` lNnhnŸjOxLyž`ib¡ ]\^ `bip`³yžjwxK`y{i ^ j ¥ `xK`b` } n ^ `,| t} n spt y:a tN˜ `n ^ jOn­zži\| ^Lt [email protected]` } n t x°`„` lm`b|kLn¢` ˜ jÂn ™›š f¢a ¿ ~ f © nŸjwmx yž`,z{i§j } ` s ` zži }Ht `„lmˆLy—z{|z—n spt kLn¢`i ˜ `¸ } ` ˜ À¢¡

W WW'‰ JGT˜ ¤¥91|L¡œ58K

¿ š°²’{ ÀÁ[email protected]`[email protected] t}»}Htm˜ `w¡ ¯Ö© z—n8zži ² n ^ ` } n ^ ` s `hzži }Ht } `` ˜ n t | t} [email protected] } kH`n ^ ` u¾t z } z } Š ˆ [email protected] |b`bipib¡ ¯Ö©$}Ht n ² n ^ `ÁjOy{Š ts z{n ^ a/Š` } ` s jOn¢`i } `œ è§z } | t acz } Šcz } [email protected]` sp© jO|b` ² z } | t acz } Šcy®jOx°`„yDê ©ªtws n ^ z{i }Htm˜ `j }H˜ ip`b` ¦ i ©ªts n ^ ` } `„lNn ^Ht ˆ }HtN˜ `n t œ\j [email protected]˜ n ^ `#i t k s |b`w¡ ¯ n&z } iqnŸjOy—yži&j } ` } n s o œ§z—n ^ n ^ `#| t[email protected] `bipˆ t}L˜ z } Šüè§z } | t a8z } Š z } [email protected]` sp© jO|b` ² z } | t a8z } Š¤y®jOx°`„yDê j }H˜ [email protected] t |zž[email protected]`biz—n£œ§z—n ^ è t [email protected]Š t z } Š¶z } [email protected]` sq© jw|b`2ž « d ²þt [email protected]Š t z } Š¶yžjwx°`„yŸž « d|ê n t n ^ ` ™á¯:© n¢jwxLy{`ipz } |b`hz—n8zžin ^ ` u¾t z } z } Š }HtN˜ `w¡ ¯ nÍz } ipn¢jOy{y{ijOy{i t j } ` } n s o n t n ^ ` ™›š¾{ nŸjwxmyž` œ§z{n ^ n ^ `| tsps `[email protected]ˆ t}H˜ z } …Š è§z } | t a8z } Š&z } n¢` sq© jw|b` ² z } | t a8z } Š&yžjwxK`y‹êYj }H˜ jwipi t |zžjOn¢`i¨z—n¨œ§z—n ^ n ^ ` ¿ š°²¾{ À [email protected]`[email protected] t} ¡ ]\^ `°è§z } | t a8z } Šz } n¢` sq© jw|b` ² z } | t a8z } Š,yžjwxK`y‹ê ©ªts n ^ z{i }HtN˜ `­`bÆÅk‰jOy{in ^ `¢è t kmn¢Š t z } ŠEz } n¢` sp© jw|` ² t [email protected]Š t z } Šyžjwx°`„Dy ê ©ªts n ^ ` } `„lNn ^Ht ˆ }Ltm˜ `n t œ¨j [email protected]˜ n ^ `i t k s |b`O¡ ¯Ö© n ^ z{i } `ºlmn ^Ht ˆ }HtN˜ `#z{i8j } ¿ š°²I{ À [email protected]`[email protected] t}¼}Htm˜ ` ² n ^ ` } n ^ `cjOy{Š ts z{[email protected]%[email protected]`bj s | ^ `bi ©ªtws n ^ `¨è§z } | t a8z } Šz } n¢` sp© jw|` ² z } | t a8z } Šy®jwxK`y‹ê z } n ^ ` ™›¾š { nŸjOxLyž` ¿ [email protected] t |„z®jÂn¢` ˜ œ§z—n ^ n ^ ` ¿ š°² { Àþ[email protected]`[email protected] t} À ©ªts n ^ z{i } `„lNn ^Lt ˆ }Ltm˜ `cj }H˜ z } ip` s n¢ij } ` } n s o n t z{[email protected] ™F:¯ © nŸjwxLy{`þœ§z{n ^ è§z } | t a8z } Šz } n¢` sq© jw|b` ² z } | t acz } ŠÁy®jwxK`y‹ê jwipi t |zžjOn¢` ˜ n t n ^ `Uè t [email protected]Š t z } Š z } n¢` sp© jw|` ² t [email protected]Š t z } Š$y®jOx°`„Dy ê»jOy s `j ˜ oÍ|jÂyž|kLy®jÂn¢` ˜ ¡ ]\^ zžiT˜ ¤¥91|L¡œ58K

Bandwidth in Mbit/s 1 .0

0 .5

0 .0 0 .0

Å

Time in seconds 5 .0

1 0 .0

zžŠk s `™Ãœ× © j }L˜ œ§z ˜ n ^ ¿ z } – xmz{n z i„À¨[email protected]` ˜½tw} y—z }L¦h™›š f «¾™›š fþ

¯ nÁz{i&|y{`j s©ª[email protected] a n ^ {z i&`ºlHjOaˆmyž`£n ^ jOn t k s ipz{a&kLyžjOn ts j }H˜ ` ¥ jOy{k‰[email protected]` n ^ `z s – r1›™ š &a kmy{npzž|bjwipn,j }H˜ a&kmy{npzž|bjwipnpz } Š

|bj } xK`£kHip` © kLy ©ªtsÁs `bip`j s | ^ ` s Íi n t ipz{a&kLyžjOn¢` s `„y®[email protected]` ˜ n¢`| ^H} z{ÆNkL`bib¡

b b  – ` s Šwz } Šn ^ ` – rB™›š [email protected]`b| ^H}Ht y t ŠOo¤j }H˜ n ^ `ha&kmy{npzž|[email protected]`b| ^H}Ht yžŠwo¼zži ¥ ` s o z{aˆ ts nŸj } n¡ – kLy{npzž|bjwipnpz } Š t’¥ ` s – r1™›šc} `„nœ [email protected]¦ i\|j } xK` } `„¸Hn ©ª[email protected] a n ^ `Ea&kLy—[email protected]{|jwiqn s ` ˜ kL|z } Š tw© n s jO¬| tw}#t} ` ^ j }H˜:² j }H˜ – r1™›š ·‰`„lNz{xLz—y{z—no ² [email protected]ˆK`b` ˜ j }H˜ ÆÅk‰jÂy{z—no tw© [email protected]` sp¥ zž|` tw} n ^ ` t n ^ ` sG (4   4CC5>  "Š$%G70E©  # "

$%N  &

      !ª? $%  &  !#m $%  &  ! w $%  &  !l $%  &  !#@ $%  &  !#† $%  &     ''  # k  # n

$%N  & $%N  &

, JGYE(7GYE(7GYE(7GYE(7GYE(7PORQ +TSUNG7VW9;YX

# (*)  +?-.)0/6k-1)#2 (3-1)  546!7 # (*)  589$: ;< ( >=?2&-)81/6k-1)72>(58-.)  .A!78 B 4 C.>DE G JC LKMNKO& PGF #4 AC  ( (#J QKM# RSK 1C  4(SK I4X?ph:@VK(.>7GPORQ +TSUNG7VW9;YX

…

 5J (7 # ­$€J( F &  1 # ¬$$% C 1  &3> &  1 Š$$:#GJC47 (VP 4 N &     A[ # V  7 &  3P^# #Z ¡c$% C 3P^# >Z ¡J (7 # 3¡(#J< &

ê

*)P^7 Z ¡H®a¯1 ?-) ( J(c°°% ?ª±±  F‘ 4  5 #  1# ;^ ­$% CC>ZJ 3¡(#JPORQ +TSUNG7VW9;YX

…a

 F‘ 4  ’$% C    ‘4   # ( ¡+ J(7 7 F¡(#JJ(7 #> 3¡(#J< # (*)  1# ;^ ­$% CC>ZJ 3¡(#JGN JC LKˆNK&.  # 4 A# C # ( ¡+>J(7 #> 3¡(#JGN JC LKˆNK&.    4 A# C # ( ¡+>J(7 #> 3¡(#JZJ4   3P^# #ZA(4P^N2 H$$%7 ;^>GN JC LKˆNK&3 A(4P^N2 +J (7 # F¡(#JGN JC LKˆNK&. ¡  C  >J(7 #> ¡(#J< Ù

– r1™›š½rGª?"ihg#4>G¨ ;5" ,(< (#>70E©       !#" $%  &  !ª? $% &  !#m $%  &  ! w $%  &  !l $%  &  !#@ $%  &     '' , JGN,E(#>GN,E(#>GN,E(#>