Emulation of Multi-Hop Wireless Ad Hoc Networks

!"#"%$&$')(*,+.-"/1023!4,$
75 698;:=<>=? @:BA6DCFE:HGJIKL? @:BA&6MCFNOQPSRSTVUXWYRZU\[
?^]_`TQRRZGaR18cbRZdfeQgQIh>Bi]_j6J>BUX_j>kQbl:1iUQ>BmZ6n>oEp>BGJGnRSUrqsUQ6nA>ti`WY6JIukv6nIhI`WYwVgQimZTxk#v%y
z|{ dF:16nG}
~/€‚Fƒ„%…&†Z‡Vˆ&‰QŠQ‹|ŒŠB„QŽŒYƒS
[^@7>BeX:HihIdf>tU&IRH8ŽbRSdfeQgVI>Bi7]_j6n>tUX_j>kV6M_j>^qsUQ6JA>Bi`W6nIuk‘7RSgXWIRSU’kX“c”
z|{ dF:16nG}|ƒ–•V—‰˜ŠV‹Œ™%š–Š›ŒYƒ
œ Ÿ &¡X¢£# ž
¤x¥1¦Y§¨¦,©`§¨¦cªD«#¬7­1®¯­Z©`°X±s¦ª¨¥H¬t²H®
ª¨¬s¦³´©`°µ­Z©¶ª¨¦,©,®¯¬`·JªD«x©`§¯¦
®¯¸t®¯ª¨¦±)¹µºs±,­1°µª¨¹¼»M¥H¬´½,«x¹µ§¨¦°µ¦®¯®|©¶²7¥1¬B¾º1¦YªD«%¬j§¨¿B®hÀ/®¨¹µ±,­B»
°Á©`ª¯¹µ¬´º©¶º1²§¨¦h©¶°Qª¨¦®¯ªD»DÂZ¦²&Ãx¤x¥1¦ª¯¦®¨ªÄ»MÂS¦²L±7¦ª¯¥1¬B²7¹µ®
¦Åj»
½S¦º1®¯¹Æ³j¦l©`ºH²ºH¬´ºB»D§¨¦½S¦h©¶ª;©`ÂH°Æ¦jÃ%¤x¥H¦®¨¹µ±,­1°Á©`ª¯¹µ¬´º,±7¦Yª¨¥1¬B²
­1®¯­Z©`°µ°µ¸p§¨¦ÇB­1¹µ§¨¦Y®È§¨¦»M¹µ±7½H°Æ¦Y±7¦ºBª¨¹µº1Éʪ¨¥1¦f§¯¦h©`°,®¯¬`·JªD«x©`§¯¦
®¯¸t®¯ª¨¦±.¹µº1®¯¹Æ²H¦,ª¨¥1¦,®¯¹Æ±,­H°Ë©¶ª¨¬j§hÌS«x¥1¹µ¾¥=¹Æ®©¶°Æ®¯¬¹ÆºÍ·J¦h©`®¯¹µÂ1°µ¦
·J¬j§l°Á©¶§¨É´¦s®¨¾h©¶°µ¦®¯¬`·JªD«x©`§¯¦®¨¸B®¨ª¯¦±7®ÃÈÎDºfª¨¥H¹Æ®,½S©`½S¦§hÌ#«#¦
½1§¯¦®¨¦YºtªL©`ºF¦±,­H°Ë©¶ª¨¹µ¬´ºÊ®¨¸B®¨ª¯¦±Ï¾©`½Z©¶Â1°µ¦^¬`·l¦Y³´©`°µ­Z©`ª¯¹µº1É
­1ºH±7¬B²1¹¼ÐZ¦²^§¯¦h©`°#®¨¬¶·JªD«x©`§¨¦c®¨¸B®¯ª¨¦±s®¹µºo®¯¹Æ±,­H°Ë©¶ª¨¦²Ñ¦ºB³t¹¼»
§¯¬´º1±s¦ºBª¨®h̶«x¥1¹µ¾;¥c¹µ®Q§¨¦½S¦h©`ª©`Â1°µ¦´Ìj²1¦ª©`¹µ°µ¦²Ì´©¶º1²c§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾´Ã
¤x¥1¦/¦ÅB½Z¦§¯¹µ±7¦ºBª;©¶°´§¯¦®¨­1°µª¯®V®¯¥1¬`«=ª¨¥S©`ª¬j­1§®¯¸B®¨ª¨¦Y±Ò¹µ®V©¶Â1°µ¦
ª¯¬¦±,­1°Á©`ª¯¦%°Á©¶§¨É´¦x®¯¾h©`°µ¦©`²,¥1¬B¾
ºH¦ªD«%¬j§¨¿B®hÃQÓ#¸,­1®¯¹ÆºHɬ´­1§
®¯¸t®¯ª¨¦±LÌ1«#¦¥Z©³j¦É´§¯¦h©`ª¯°Æ¸¹µ±7½H§¨¬`³´¦aª¨¥1¦c½S¦§D·J¬j§¨±©`º1¾¦¬¶·
ª¯¥1¦Ô#¬t²S©3ÐZ°µ¦|®¯¸B®¨ª¨¦Y±Õ¹µº^©`²s¥1¬B¾º1¦ªD«#¬´§¯¿t®Ã
Ö ×&Ø ¡XÙ7ÚÑÛ7£# VÜÙ Ø
Ý ºo©`²^¥H¬t¾cº1¦ªD«#¬´§¯¿¹Æ®©,¾¬j°µ°Æ¦Y¾ª¨¹µ¬´ºÑ¬`·%«x¹µ§¨¦Y°Æ¦Y®¨®±7¬jÂ1¹µ°Æ¦
º1¬B²1¦Y®%«x¥1¹µ¾¥,²1¸BºZ©¶±7¹µ¾h©`°µ°µ¸x·n¬´§¨±s®V©ª¯¦±7½S¬´§©`§¯¸lº1¦YªD«%¬j§¨¿
«x¹µª¨¥H¬´­1ªÊ­1®¨¹µº1É\ª¨¥H¦¦ÅB¹µ®¨ª¯¹µº1ÉÒº1¦YªD«%¬j§¨¿¹µºB·J§©`®¯ª¨§¨­H¾ª¨­1§¯¦
¬j§7¾¦ºBª¯§;©`°µ¹µÞ¦²©`²H±7¹µº1¹µ®¨ª¯§;©`ª¯¹µ¬´ºÃpß
­H¦^ª¨¬Ê¹Æª¯®²1¸BºZ©`±s¹Æ¾
ª¯¬´½S¬´°µ¬´Éj¸È©`º1²f°µ¹µ±7¹µª¨¦²=§¯¦®¨¬j­1§¨¾Y¦´Ìº1¦«àº1¦ªD«#¬´§¯¿á½H§¨¬´ª¯¬`»
¾¬j°µ®V©`ºH²l©`½1½H°Æ¹µ¾h©¶ª¨¹µ¬´ºH®¥Z©³j¦XÂZ¦Y¦º,²1¦³j¦°µ¬´½S¦²l®¯½Z¦Y¾¹¼ÐZ¾h©`°µ°µ¸
·J¬j§©`²=¥1¬B¾7ºH¦ªD«%¬j§¨¿B®hÃsÎDªc¹Æ®³j¦§¨¸=¹µ±7½S¬´§¯ª;©¶ºtªaÂ1­1ªºH¬´ºB»
ª¯§¨¹µ³B¹Ë©¶°´ª¯¬|¦Y³´©`°µ­Z©`ª¯¦%ºH¦ªD«%¬j§¨¿½H§¨¬´ª¯¬B¾¬´°µ®X©`º1²,©`½H½1°µ¹Æ¾©`ª¨¹µ¬jº1®
¹µº©¶²¥1¬B¾|ºH¦ªD«%¬j§¨¿s¦ºB³t¹µ§¯¬´º1±s¦ºBª¨®hÃ&â
®¯­Z©`°µ°µ¸,ª¨¥H¦·J¬´°µ°µ¬`«#»
¹µº1ÉcªD«%¬c±7¦Yª¨¥1¬B²1®
©¶§¨¦­1®¨¦Y²À
²=¹µ®lª¯¬o¾Y¬´º1®¯ª¨§¨­H¾ª©Ñ§¨¦h©¶°
©`²=¥1¬B¾
ã ¤xºH¦¥HªD¦,«%¬jÐZ§¨§¯¿®¨ª,ª¯±7¦®¨¦YªÄª¨»M¥1ÂS¬B¦²)
«x¹µª¨¥à²1¦®¯¹µ§¨¦²)®¯¾¦ºZ©¶§¨¹µ¬´®Ìo©`ºH²
ª¯¥1¦º§¯­1ºª¯¥1¦’©¶½1½1°µ¹µ¾h©`ª¯¹µ¬´º1®S¬´§&½1§¨¬jª¨¬B¾¬´°µ®&¹Æº3ª¨¥1¦Xª¯¦®¨ªÄ»
ÂS¦²Ã Ý °µª¨¥1¬j­1É´¥sª¨¥1¦a®¨¾¦ºS©`§¨¹µ¬,¹µ®#³´¦§¯¸,§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾´ÌBª¨¥H¹Æ®
±s¦ª¨¥H¬t²s¹µ®x¦ÅB½Z¦ºH®¨¹µ³´¦l©¶º1²7ºH¬´ºB»D§¨¦½S¦h©¶ª;©`ÂH°Æ¦jÃ
ã ¤xª¯¬´¥H§¦áÃÏ®¯¦ÎDª=¾¬j¬¶º1偲զ§¯±s®=¦ª¨ª¨¥1¥H¦F¬t²ä©¶Â1¹µ¹µ®=°Æ¹µªD­1¸p®¨¹µº1ª¨¬É§¯º1¦¦Y½ZªD¦«%©`¬jªÈ§¨¿Ò©`ºH®¯²2¹µ±,¾Y­1¬´°ÁºB©»»
ª¯§¨¬j°,ª¨¥1¦fº1¦ªD«#¬´§¯¿Ò¾¬jº1²1¹µª¨¹µ¬jº1®æ©¶ª=­1®¨¦Y§hç ®=§¨¦ÇB­1¹µ§¯¦»
±s¦ºBªhà è
ºH¦¦Å1©¶±7½1°µ¦F¹µ®fª¨¥1¦ºH¦ªD«%¬j§¨¿®¯¹µ±,­1°Á©»
ª¯¬´§féBêëDìÒíïîYðÄÃòñ
¬`«#¦³´¦§Ì,½1­1§¯¦fº1¦ªD«#¬´§¨¿®¯¹µ±,­1°Á©»
ª¯¹µ¬´º=§¨¦YÇt­H¹Æ§¯¦®,§¨¦»M¹µ±7½H°Æ¦Y±7¦ºBª¨¹µº1É,ª¯¥1¦7ºH¦ªD«%¬j§¨¿=½1§¯¬`»
ª¯¬B¾¬´°µ®;ój©`½1½H°Æ¹µ¾h©¶ª¨¹µ¬´ºH®,¹ÆºH®¨¹µ²1¦ÈéBêëDìBÃôB¬´±s¦^®¨¸B®¨ª¯¦±7®
±©¸ÂZ¦ª¨¬B¬^¾Y¬´±7½H°Æ¹µ¾h©¶ª¨¦²Lª¨¬LÂS¦7§¨¦»M¹µ±7½H°Æ¦Y±7¦ºBª¨¦Y²Ì
®¨­H¾;¥©`®#ª¨¥1¦Ô#¬B²Z©aÐZ°µ¦
®¯¸B®¨ª¨¦Y±õíµöh÷Yð¨Ã Ý °µ®¨¬SÌ´ª¯¥1¦
ª¯§;©ø·Á»
ÐZ¾,­1®¯¦²=¹µº=ª¨¥1¦,®¯¹µ±,­1°Á©`ª¨¬j§x¹µ®É´¦ºH¦§;©¶ª¨¦²ÊÂt¸Ñª¨§;©øù7¾
±7¬B²1¦Y°MÖ¤V§©ù7¾a±7¬B²1¦°µ¹µº1ɹµ®xº1¬jºtª¯§¨¹µ³´©`°DÃ
ôB¹µº1¾Y¦7ÂS¬´ª¨¥fª¯¦®¨ªÄ»MÂS¦²F©`º1²Ê®¨¹µ±,­1°Á©`ª¯¬´§¥Z©³j¦,½1§¨¬j®7©`º1²
¾¬´ºH®h̺1¦ªD«#¬´§¯¿¦Y±,­1°Á©`ª¨¹µ¬jºúí û¶ðl¥Z©`®ÂS¦¦ºä½1§¨¬j½Z¬j®¨¦²äª¨¬
¾¬´±,ÂH¹ÆºH¦ª¨¥1¦Y¹Æ§c©`²1³´©¶ºtª©`Éj¦®hÃ Ý º1¦YªD«%¬j§¨¿L¦±,­1°Á©`ª¯¬´§x¹µ®l©
ª¨§©`²1¦¬¶åúÂS¦ªD«#¦¦º§¯¦h©`°ª¨¦Y®¨ª¨ÂS¦²Ò©¶º1²F½1­1§¯¦o®¯¹µ±,­1°Á©`ª¨¹µ¬jºÃ
ÎDº^©,ªD¸B½1¹µ¾h©`°¦Y±,­1°Á©`ª¨¹µ¬jº7¦ÅB½S¦§¨¹µ±7¦YºtªÌ1º1¦YªD«%¬j§¨¿ª¨§©ù7¾¹µ®
É´¦ºH¦§;©¶ª¨¦²^ÂB¸,§¯¦h©`°&®¨¸B®¨ª¯¦±7®
©¶º1²ª¨¥1¦º¹µºhü¦Y¾ª¨¦²Ñ¹ÆºBª¯¬lª¯¥1¦
®¨¹µ±,­1°Á©`ª¯¬´§#ª¨¬¦ÅB½S¦§¨¹µ¦º1¾Y¦7ª¨¥H¦l®¯¹Æ±,­H°Ë©¶ª¨¦²º1¦YªD«%¬j§¨¿^¦ºB³B¹¼»
§¨¬jº1±7¦ºBª¯®hÃ&Ó%¸7©¶°Æ°µ¬`«x¹µº1ɪ¨¥H¦
§¨¦©`°«#¬´§¨°µ²sª¨§;©øù7¾
ª¯¬l¹µºBª¨¦§Ä»
©`¾ªa«x¹µª¨¥ª¨¥1¦c®¨¹µ±,­1°Á©¶ª¨¬´§ÌBº1¦ªD«#¬´§¯¿¦Y±,­1°Á©`ª¨¬j§’©³j¬´¹µ²1®xª¯¥1¦
ª¨§©ù7¾,±7¬B²1¦Y°Æ¹µº1És½1§¨¬jÂ1°µ¦±oÌQ©`®c«#¦°µ°%©`®cª¨¥1¦s½1§¨¬jÂ1°µ¦±.¬`·
§¨¦»D¹µ±7½1°µ¦±s¦ºBª¨¹µº1É,ª¯¥1¦7§¯¦h©`°#®¨¸B®¨ª¯¦±7®3¹ÆºH®¨¹µ²1¦,ª¨¥H¦7®¨¹µ±,­1°Á©ø»
ª¨¬j§hÃ Ý ªª¨¥H¦,®;©`±s¦lª¯¹µ±7¦´ÌS¹µª©`¾¥1¹µ¦³´¦Y®ª¨¥1¦,§¯¦½S¦h©`ª©`Â1¹µ°µ¹µªD¸
ÂB¸È®¨¹µ±,­1°Á©¶ª¨¹µº1É^ª¯¥1¦^º1¦ªD«#¬´§¯¿f¦ºB³t¹µ§¯¬´º1±s¦ºBª¨®c¹ÆºH®¨¹µ²1¦^ª¯¥1¦
¦±,­1°Á©`ª¯¬´§Ã
¤x¥1¦x¦Y±,­1°Á©`ª¨¬j§²1¦³j¦°µ¬´½S¦²,ÂB¸ý¦³B¹Æº,þS©`°µ°Zí û`ð1¹µ®Q±©¶¹ÆºH°Æ¸
·J¬´§x«x¹µ§¯¦²^º1¦ªD«#¬´§¯¿B®hÃ#ÎDª
²1¬B¦®º1¬jªx¾¬´ºBª©`¹µº°Ë©¸j¦§¨®aÂZ¦Y°Æ¬`«
¤
ÔxÿQÃña¬`«%¦Y³´¦§Ì%ª¯¥1¦®¯¦^°µ¬`«%¦§c°Á©¸´¦§¯®Ž©¶§¨¦¹µ±7½S¬´§¯ª;©`ºBª¹µº
¾¬´ºH®¨ª¨§¯­1¾ª¯¹ÆºHÉ^§¨¦h©¶°µ¹Æ®¯ª¨¹µ¾7©`²=¥H¬t¾sº1¦ªD«#¬´§¯¿o¦ºB³B¹µ§¨¬jº1±7¦ºBª¯®hÃ
Ӓ©¶®¨¦²¬jºFª¨¥H¦ÈÔ â.«x¹Æ§¯¦°µ¦®¨®Ñ¦ÅBª¨¦º1®¯¹µ¬´ºª¨¬éBêëDìFí ð¨Ì
«%¦¥Z©³j¦¹Æ±s½1°µ¦±,¦ºBª¨¦Y²È©L²1¦ª;©¶¹µ°Æ¦Y²r©¶º1²f§¨¦h©¶°µ¹Æ®¯ª¨¹µ¾¦±,­B»
°Á©`ª¨¹µ¬jº®¨¸B®¨ª¯¦±«x¥1¹µ¾¥,¾¬jºtª©`¹µº1®%©¶°µ°1¬`·ª¨¥1¦aº1¦¾¦Y®¨®;©¶§¨¸sº1¦ªD»
«%¬j§¨¿f°Á©¸´¦§¯®hÃ\¤x¥1¦Y§¨¦·J¬j§¨¦´Ì«x¹µª¯¥1¬´­1ªs¹µ±7½1°µ¦±s¦ºBª¨¹µº1É^ª¯¥1¦
§¨¦h©¶°®¨¸B®¨ª¯¦±)¹µº=éBêëDìl©`º1²«x¹µª¨¥1¬j­1ª#²1¦½1°µ¬`¸B¹µº1Ɏ©¶º1²¬´½S¦§D»
©`ª¯¹ÆºHɽH¥t¸B®¯¹Æ¾©`°#±©`¾¥1¹µº1¦Y®¹µº=ª¨¥1¦ÐZ¦°µ²ÌQ«#¦©`§¯¦7©`Â1°µ¦sª¨¬
¦³´©`°µ­Z©¶ª¨¦a­1º1±7¬B²1¹¼ÐZ¦Y²7§¨¦©`°®¯¸B®¨ª¨¦Y±7®
­Hº1²1¦§a§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾©`º1²
§¨¦½S¦h©¶ª;©`ÂH°Æ¦©¶²¥H¬t¾º1¦YªD«%¬j§¨¿7¾Y¬´º1²1¹µª¯¹Æ¬jº1®hÃ
ÎDºc¬´§¯²1¦§Xª¯¬|¾Y¬´§¨§¯¦¾ª¯°Æ¸c±7¦©`®¨­H§¨¦#ª¨¥1¦#§¨¦h©¶°1®¨¸B®¯ª¨¦±Lç ®Q½S¦§D»
·J¬´§¯±©¶º1¾¦´Ì#ª¨¥H¦=¦±,­1°Á©`ª¯¬´§,º1¦¦Y²1®^ª¨¬Ê§¨­1ºp¹µº§¯¦h©`°ª¯¹Æ±s¦´Ì
«x¥1¹µ¾¥o§¯¦ÇB­1¹µ§¨¦®cª¨¥1¦,³B¹µ§¨ª¯­Z©`°/¾°µ¬t¾¿^¹µºLª¨¥1¦s®¨¹µ±,­1°Á©`ª¯¬´§xÂS¦
®¨¸Bº1¾¥1§¯¬´º1¹µÞ¦²«x¹µª¯¥ª¯¥1¦=«’©¶°µ°
¾°µ¬B¾¿Ãà¤x¥1¦=³´©¶°µ¹Æ²H¹ÆªD¸Ê¬`·
ª¨¥1¦#¦±,­1°Á©¶ª¨¹µ¬´ºa¦ÅB½Z¦§¯¹µ±7¦ºBª¨®Q²1¦Y½Z¦ºH²1®X¬´º3ª¨¥1¦#¦±,­1°Á©`ª¯¬´§ç ®
©`Â1¹µ°µ¹µªD¸ª¨¬c¿´¦¦½s­1½7«x¹µª¯¥,ª¨¥1¦§¨¦©`°Sª¨¹µ±7¦´Ã =¦x¥Z©³j¦
²1¦³j¦°¼»
¬´½S¦²^©,§¯¦»M¬j§¨²1¦Y§¨¹µº1É©¶°µÉ´¬´§¯¹µª¨¥1±ª¯¬,¹µ±7½1§¯¬`³´¦
ª¯¥1¹µ®
©`Â1¹µ°µ¹µªD¸tÃ
¤x¥1¦¹µ±7½1§¯¬`³´¦²=¦±,­H°Ë©¶ª¨¹µ¬´º=®¯¸B®¨ª¨¦Y± ¹µ®7©`ÂH°Æ¦ª¯¬=¦±,­1°Á©`ª¯¦
©`²F¥H¬t¾Lº1¦ªD«#¬´§¯¿B®¾Y¬´ºBª;©¶¹ÆºH¹ÆºHÉ=±7¬´§¯¦^ª¨¥S©`ºÒö÷´÷=±s¬´Â1¹µ°µ¦
º1¬B²1¦®x«x¹µª¨¥¥1¦©³t¸sÂZ©`¾¿BÉ´§¯¬´­1ºH²7ª¨§©ù7¾´Ã
=¦=©`½1½H°Æ¸ ¬´­1§^¦Y±,­1°Á©`ª¨¬j§7ª¯¬r©¶ºZ©`°µ¸Bަȩ¶º1²¹µ±s½1§¨¬`³j¦
ª¨¥1¦cÔ#¬t²S©^íµöh÷YðQÐZ°µ¦c®¨¸B®¨ª¯¦±õ¬`³j¦§|©¶²^¥1¬B¾lºH¦ªD«%¬j§¨¿B®hÌ&©`º1²
©`¾¥1¹µ¦³j¦|®¯­1Â1®¯ª;©`ºBª¯¹Ë©¶°¹µ±7½1§¯¬`³´¦±s¦ºBª¨®hÃ
MN1
NS server
MN2
ns-server
M1
MN4
MN3
þ&¹µÉ´­1§¯¦öjÀ
"!#%$'&()* !+',*+/.,,0!41#3.9 2.' ; 0
< ,29+1<,9)3 4!,26 579;$.81).! !1=-=!,26,57),>3 !119. ,42.+ !197#34:,? ! .<:97.<0=?,@A!3, 3$
Ù Fs+ HIDKJMLIÛ N¢ VÙ3O
¡ F´Ù3¡
C &¡#ې£# /Û,E¡ D)G
œ ÚQP Ù7£SRTD UÙ3¡:V7Ÿ
õ
ÎDºª¨¥H¹Æ®a®¨¦¾Yª¨¹µ¬´ºÌS«#¦Â1§¯¹Æ¦XWZ¸7§¯¦³B¹Æ¦Y«ª¨¥1¦c¦ÅB¹µ®¨ª¨¹µº1É,¦Y±,­1°Á©»
ª¯¬´§#¹ÆºLéBêëDìl©`º1²ª¯¥1¦º½1§¨¦Y®¨¦ºBª
¬j­1§#¦±,­1°Á©`ª¯¬´§Q·J¬j§’©¶²7¥1¬B¾
º1¦YªD«%¬j§¨¿B®hÃ
B
Y7Z[
\]O^`_ab?c+dfegihkjlm
Y7Z6Y
\]O^`_ab?c+dЉ3c+dŒ‹~Žc‘“’”)b%•–cAd?—˜
x¤ ¥1¦aº1¦ªD«#¬´§¯¿,¦±,­1°Á©`ª¯¬´§Q¹µº^éBêëDì7í ûð¹µ®’©›§¨¦h©¶° »Dª¨¹µ±s¦x®¨¹µ±,­B»
°Á©`ª¯¬´§Q«x¹µª¨¥,ª¯¥1¦|©¶Â1¹µ°Æ¹µªD¸ª¨¬3¹ÆºBª¯¦§;©¶¾ª%«x¹µª¯¥,§¨¦h©¶° »D«#¬´§¨°µ²cª¨§©·Á»
ÐZ¾jÃQ¤V¬,©`¾¥1¹µ¦³j¦ª¨¥H¹Æ®#·n­1º1¾ª¯¹Æ¬jºÌBª¨¥H¦
·n¬´°µ°µ¬`«x¹ÆºHÉ|ª¯¥1§¨¦Y¦l±©»
ü¬j§%¾Y¬´±7½S¬´ºH¦ºBª¨®x¥Z©³j¦|ÂS¦¦ºL©`²1²1¦Y²ª¯¬^éBêëDì7í ûðÄÀ
Ý npqsr ë t/uv p ê wx pyzr{p|n ª¨¬c®¨¸Bº1¾¥1§¯¬´º1¹µÞ¦ª¨¥H¦|®¯¹µ±,­1°Á©»
ã o
ª¯¬´§ç ®x³B¹µ§¨ª¯­Z©`°¾Y°Æ¬B¾¿7«x¹µª¯¥7ª¨¥H¦«’©¶°µ°Z¾°µ¬B¾¿Ã
ã ªD} ¸Bp ½St/¦+®x€ ¬`n· ºH€¦‚2ªDƒ «%p w|¬jt9§¨ê’¿sª¯¬´¬7´©`ü¾¦¾Y¾Y¦ª¨®
®¨®©`ª¯§¯¥1¦¦c¹Æ±s°Æ¹µ½1³j¦|°µ¦±7ª¯§;©ø¦Yù7ºtª¯¾´¦Ã
²c¤x¹ÆºL¥H§¨í û¦ðĦ Ã
~
¤x¥H¦¸^©`§¨¦câ|ßÿXó¶Î¨ÿQÌ1§©«Î¨ÿQÌZ©`ºH²·J§;©¶±7¦°µ¦³´¦Y°º1¦ªÄ»
«#¬´§¯¿,¬´Â´ü¦Y¾ª¨®Ã
ã ª¯„ ¥1qX¦†~®¨¹µq3±,‡p ­1ˆé °Á©`tÁꪯ¬´ª¯§¬^à ª¨­1ºHº1¦°#°Æ¹µ³j¦lº1¦YªD«%¬j§¨¿=ª¨§©ù7¾,¹µº1®¯¹Æ²H¦
…
¤x¥1¦º1¦YªD«%¬j§¨¿7¦Y±,­1°Á©`ª¨¬j§
í û𹵺æéÍê;ëDì¹µ®#±©¶¹ÆºH°Æ¸›·J¬´§x«x¹µ§¨¦Y²
º1¦YªD«%¬j§¨¿Ì#«x¥1¦§¨¦Ñ½1§¨¬jª¨¬B¾¬´°x°Á©¸j¦§¨®,ÂS¦°µ¬`«Õ¤
Ôxÿ\©¶§¨¦º1¬´ª
¦±,­H°Ë©¶ª¨¦²&à ¤x¥1¦®¯¦°µ¬`«%¦§f°Á©¸´¦Y§¨®F©`§¯¦¹Æ±s½Z¬j§¨ª©`ºBªL·J¬´§
¾¬jº1®¨ª¯§¨­1¾Yª¨¹µº1ÉL§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾7©`²L¥1¬B¾7º1¦YªD«%¬j§¨¿L¦ºB³t¹µ§¯¬´º1±s¦ºBª¨®hÃ
F¹µª¯¥oª¯¥1¦,º1¦«ä¦°µ¦±7¦ºBª¯®l©`²1²H¦²=ÂB¸oÔ â\«x¹µ§¨¦°µ¦®¯®l¦Åj»
ª¯¦º1®¨¹µ¬jº1®hÌj«%¦x¥S©³´¦x²1¦®¯¹µÉ´º1¦²7©¶º,¦±,­1°Á©`ª¯¬´§–·J¬´§Q±,­1°µª¨¹¼»D¥1¬´½
«x¹µ§¨¦Y°Æ¦Y®¨®%©¶²,¥1¬B¾xº1¦ªD«#¬´§¨¿B®Ì´«x¥1¦Y§¨¦
§¯¦h©`°S«#¬´§¨°µ²cª¨§©ù7¾x¾h©¶º
¦ÅB½S¦§¨¹µ¦ºH¾¦Ž©3§¨¦©`°µ¹µ®¨ª¨¹µ¾©`²¥1¬B¾º1¦ªD«#¬´§¯¿7¦ºB³B¹µ§¨¬jº1±7¦ºBªÃ
þ¹µÉj­1§¨¦Lö,®¨¥1¬`«x®,ª¯¥1¦7°µ¬jÉ´¹µ¾h©`°/³t¹µ¦«\¬¶·
ª¨¥1¦®¨¦Yªl­1½ ·J¬´§
¦±,­H°Ë©¶ª¨¹µ¬´ºs¬`·
©`²^¥H¬t¾,ºH¦ªD«%¬j§¨¿B®h̖«x¥1¦§¨¦,ª¯¥1𦠙+›œ›*ž%Ÿ1*ž
¹µ®7©Ñ®¨¹µº1É´°µ¦¾¦ºBª¯§;©`°±©`¾¥1¹µº1¦,§¨­Hº1º1¹µº1ÉFéBêëDìo®¯¹µ±,­1°Á©`ª¨¬j§hÌ
©¶º1²7¬jª¨¥1¦§a±©¶¾;¥H¹ÆºH¦¡® ©`§¯¦|§¯¦h©`°&±©¶¾;¥H¹ÆºH¦®
§¯­1º1º1¹µº1Éc§¨¦h©¶°º1¦YªD«%¬j§¨¿7½H}G§¨¬´¢|ª¯£2¬B¤¤4¾¤=¬´£ °µ®;ój}`©`½1¥ ½H°Æ¹µ¾h©¶ª¨¹µ¬´ºH®hÃ
ÎDºoª¯¥1¦,º1®D»D®¨¦Y§¨³´¦Y§hÌQ­1®¯¦§¨®¾Y§¨¦h©¶ª¨¦©¶²^¥1¬B¾,º1¦ªD«#¬´§¯¿^®¨¾Y¦»
ºZ©¶§¨¹µ¬´<® ¦·J¬j§ª¨¥H¦¹µ§V²H¦®¨¹µ§¨¦Y²Ž©¶²¥1¬B¾%ºH¦ªD«%¬j§¨¿¦Yºt³B¹µ§¨¬jº1±7¦Yºtª¯®
ÎDº,¬j­1§X¦±,­1°Á©¶ª¨¹µ¬´º®¯¸B®¨ª¨¦Y±oÌj«%¦x²1¦Y®¨¹µÉ´ºsª¨¥1¦ ·J¬´°µ°µ¬`«x¹µº1ÉxªD«%¬
ªD¸B½S¦®
¬¶·V±7¬jÂ1¹µ°µ¦xº1¬B²1¦®#·J¬j§xª¨¥1¦º1®Ä»M®¯¦§¨³j¦§hÀ
§©¨ª¬«%­|®+¯°±G²³2´1µ¶:·"®­¸3¹<°¸%µ°¸<º)º2­|­»*º2­`®¼/°·º/°;¶2®°¸%·¼/µ­¶)­½
¾ µ¼/°»°¶2¶)¸%°º ¾ ­<¼2¯|¶¿
Tap
Ad Hoc
Network
Tap
M2
þ&¹ÆÉj­1§¨¦š1À À`ÁÂ/@kÃÄI Å.A0 `!Æ!'>Â1.,;& 9
&ÅÇ),,4<;#<,!* A. /.+.1,3## !2È#,<¦ !Â,
,< |$
ã Ý Bé êêëDìtuv à zÎDª
r=q ¾t ¬jpyºtªvG©`¹µ€º1‚|®u r{©,p é?½1€ §¯y¬´pª¨¬B¹µ®¾¬j©#°Q­1®¨®¨ª;­S©¶©`¾¿7°´±s·n§¨¬´¬´Â1±à¹µ°µ¦½1º1¥B¬B¸B²1®¨¦X¹µ¾h¹µ©¶º °
°Á©¸´¦§#ª¨¬7©¶½1½1°µ¹µ¾h©`ª¯¹µ¬´º,°Á©¸´¦§Ã
ã ݺ1¬Bº ²1¦p v ©`­1zÉjr{q ±7t p¦y ºBª¨vG¦Y²,€‚|«xu r=¹Æp ª¯¥7?é I© € yt p q†–¹Æ®q|©s‡p ®¨?é ¹µ±,t©¶­1º1°Á©¶²7ª¨¦©s²^é ±sp t/¬´+Â1€ ¹µn°µ¦
€‚/ƒ p w|tJ0à É/©`¾¥¦±,­1°Á©¶ª¨¦²aº1¬B²1¦X¹µ®ª¨¹µÉ´¥Bª¯°Æ¸xÂS¬´­Hº1²«x¹µª¨¥
©a§¨¦h©¶°Z±©`¾¥1¹µº1¦X«x¥H¦§¨¦a§¨¦h©¶°Z½1§¯¬´ª¯¬t¾Y¬´°µ®;ój©`½1½1°µ¹µ¾h©¶ª¨¹µ¬´º1®
­1º1²H¦§l¹µºB³´¦Y®¨ª¨¹µÉB©`ª¨¹µ¬jºÈ©`§¨¦s§¨­1ºHº1¹µº1ÉZÃL¤Q§;©øù7¾7É´¦Yº1¦§D»
©`ª¯¦²ÂB¸Fª¨¥H¦=§¨¦h©¶°l±©`¾¥1¹µº1¦^¹µ®²1¹µ§¨¦¾Yª¨°µ¸¾©`½1ª¯­1§¨¦²
ÂB¸oª¯¥1¦¾¬´§¯§¨¦®¯½Z¬jº1²1¹µº1É=¦±,­H°Ë©¶ª¨¦²=ºH¬t²H¦7¹µº1®¨¹µ²1¦sº1®D»
®¨¦Y§¨³´¦Y§hÌ«x¥1¹µ¾¥^¹µ®x½Z©¶§¨ª
¬¶·%ª¨¥H¦l©`²^¥H¬t¾3º1¦ªD«#¬´§¨¿Ñ®¨¾¦»
ºZ©¶§¨¹µ¬ZÃ
ÎDº=þ&¹ÆÉj­1§¨¦sö´Ì©¶°Æ°&¬`·%ª¯¥1¦cª¨§;©øù7¾lÉj¦º1¦§©`ª¯¦²=ÂBʸ u¹µ®
²1¹µ§¨¦¾Yª¨¦²^ª¯¬l¹µª¯®x¾¬´§¯§¨¦®¯½Z¬jº1²1¹µº1É7¦Y±,­1°Á©`ª¨¦Y²7º1¬B²1¦´Ã }
Ý °Æª¯¥1¬´­HÉ´¥Fª¯¥1¦o§¯¦h©`°±©`¾¥1¹µº1˦ ux®¯ª;©¸B®®¨ª;©¶ª¨¹µ¾´Ìa¹µª¨®
¾¬´§¯§¨¦®¯½Z¬jº1²1¹µº1ÉF¦Y±,­1°Á©`ª¨¦Y²Fº1¬B²1¦=¹µ®} ¬´º1¦L¬`·,ª¨¥1¦=±s¬´Â1¹µ°µ¦
º1¬B²1¦®c¹µºÈª¨¥H¦®¯¹µ±,­1°Á©`ª¨¦Y²æ©¶²È¥1¬B¾º1¦ªD«#¬´§¯¿Ã Ý °µ°%¬¶·|ª¯¥1¦
ª¨§©ù7¾^Éj¦º1¦§©`ª¨¦Y²¬´§7®¯­1º1¿FÂB“¸ } ux¹µ®s§¨¦°Á©¸´¦Y²FÂB¸F¹µª¨®
¾¬´§¯§¨¦®¯½Z¬jº1²1¹µº1É,¦±,­H°Ë©¶ª¨¦²sº1¬B²1¦´Ã/¤x¥1¦§¨¦·J¬´§¯¦´ÌS«%¦©`¾¥1¹µ¦³j¦
ª¨¥1¦x¦å¦¾Yª%ª¯¥Z©`ªXª¯¥1¦x§¨¦©`°1±©`¾¥1¹µº1¦ } u´¹µ®X©±s¬´Â1¹µ°µ¦Qº1¬B²1¦
¹µº^ª¨¥1¦,©`²L¥1¬B¾cº1¦ªD«#¬´§¨¿Ì«x¹µª¯¥^¹µª¨®§¨¦h©¶°Xª¨§©ù7¾­Hº1²1¦§¯É´¬`»
¹µº1É^ª¨¥H¦7½1§¯¬´ª¨¬B¾¬j°x®¨ª©`¾¿È©`º1²=¦YÅt½S¦§¯¹Æ¦Yº1¾¹µº1É=ª¨¥H¦ ©¶²=¥1¬B¾
º1¦ªD«#¬´§¯¿7¦ºB³B¹µ§¨¬´ºH±7¦ºBª¨®#¾§¯¦h©`ª¯¦²^ÂB¸7­1®¯¦§hÃ
œ RTDU ͏Da¢ NÎ?Ï\|Ü LÐD C '£ HIDaÚ^IÛ ND ¡
Ì
Ñ.ŸVÜ Ó
œ N Ò Ù3¡˜Ü+ HL
Ø Ò ÍDaÙ¡XÚ Dx¡XÜ IØ Ò Ô
ÎDºª¨¥1¹µ®x®¨¦Y¾ª¨¹µ¬´º&ÌZ«#¦½1§¨¦Y®¨¦ºBª©cº1¦«p§¨¦h©¶°¼»Mª¯¹Æ±s¦
®¯¾;¥H¦²1­1°µ¦§
­1®¨¹µº1És§¨¦¬j§¨²1¦Y§¨¹µº1Éo©¶°ÆÉj¬´§¯¹Æª¯¥1±oÌB«x¥H¹Æ¾¥L§¨¦²H­1¾¦®cª¨¥1¦,ª¯¹µ±7¦»
°Á©`fÉ Õ9¹ ·|©¶ºÈ¦³j¦ºBª,¹µ®l®¯¾;¥H¦²1­1°µ¦²F©`ªcª¨¹µ±sG¦ Ö ¦ ©¶º1²È¹µ®c½1§¨¬¶»
¾¦®¯®¨¦²©`ªª¯¹µ±7;¦ Ö Ç Ì`ª¨¥H¦ºl¹µª¯®Vª¯¹µ±7¦»D°Á©`Éx¹µ® Ö Ç?× Ö ¦Ø ¬`·Z³B¹µ®¨¹µÂ1°µ¦
¦³´¦Yºtª¯®hÌHª¨¥B­1®x¹µ±7½1§¯¬`³´¦®/ª¨¥1¦©`¾Y¾­1§;©¶¾¸©¶º1²7®¯¾h©`°Á©¶Â1¹µ°Æ¹µªD¸c¬`·
¦±,­1°Á©`ª¯¹µ¬´ºÃ
ÙZ[
ÚÛe˜*eÜÅ_”Ý\ßÞ7”g+bàÞZ/˜1ZËágAÞÅe˜*eÜ`_”“\ßÞ7”g+b
=¦Q¹Æ²H¦ºBª¨¹¼·J¸
ª¯¥1¦#²1¹¼å¦§¯¦º1¾¦x©`±s¬´º1É#¦³j¦ºBª¨®QÂB¸|¾Y°Ë©¶®¨®¯¹ ·n¸t¹µº1É
ª¨¥1¦Y±õ¹µºBª¨¬7ªD«#¬¾h©`ª¯¦É´¬j§¨¹µ¦®Àšâ3µu êu‚ r{pšp â p é?Xt ©¶º1²ãÁu é?â|µu êu‚ r=p
p â p é?Jt Ã&ÎDº7þ&¹µÉ´­1§¯¦ä1À ÌB©a²Z©`ª©½Z©¶¾;¿j¦ª/·J§¨¬j±…=öxª¯¬¬ËÀ«x¹µ°µ°
ª;©¶¿´¦
ª¯¥1¦·J¬j°µ°Æ¬`«x¹µº1ɽZ©¶ª¨¥À
öjÃxÉ´¦Yº1¦§;©¶ª¨¦²,ÂB¸cª¨¥1¦x§¯¦h©`°H®¨¸B®¨ª¯¦±§¨­Hº1º1¹µº1ɹµºl§¯¦h©`°1±©»
¾¥1¹µº1¦ =ö©`º1²ª¨¥H¦º^®¨¦Yºtªxª¯¬,¹µª¨®x²1¦®¯ª¨¹µºZ©¶ª¨¹µ¬´Ëº ËÀˆå
ÀHÃxª;©¶½1½S¦²fÂt¸=ª¯¥1¦º1®D»D®¨¦Y§¨³´¦Y§©`ºH²È¹µºhü¦¾Yª¨¦²F¹µºBª¨¬Ñ®¨¹µ±,»
­1°Á©`ª¯¬´§,ÂB¸fª¨¥1¦Ñª;©`½p©`É´¦Yºtªs¹µºFª¨¥1¦Ñ¦±,­1°Á©`ª¯¦²fº1¬B²1¦
§¨¦Y½1§¨¦®¯¦ºBª¨¹µº1É =öå
e1
e2
B
e4
e3
simulator clock
AB - BC < AC
þ&¹µÉ´­1§¯¦äHÀ;æ{ ! ç< +4 ;/-{
|$Â81. 2@' .<:è !1Â % /@
9 !).#,!!4 A ;*2.'$
e1
e1
e2
e2
e3
wall clock
e4
e4
e3
simulator clock
e1
e2
wall clock
þ&¹µÉ´­1§¯¦ûZÀêé) ! ç 74 ;/-{
|$08.< /@ + ".+è !? * /@
9 !).#,!!4 A ;*2.'$
e3
e4
HÃ%¦YÅt½S¦§¯¹Æ¦Yº1¾¦®Êª¨¥1¦F©`²ä¥1¬B¾Èº1¦YªD«%¬j§¨¿Ò¦Yºt³B¹µ§¨¬jº1±7¦Yºtª¯®
®¯¹µ±,­1°Á©`ª¨¦Y²,¹ÆºLéBêëDìÂå
ûSÃ%®¯¦ºBªxª¨¬cª¨¥1¦a§¨¦h©¶°²1¦®¯ª¨¹µºZ©`ª¯¹µ¬´ºëìÀÂB¸,ª¨¥H¦|ª©`½©`É´¦Yºtª
¹µºsª¨¥1¦¦Y±,­1°Á©`ª¨¦Y²,º1¬B²1¦§¨¦Y½1§¨¦®¯¦ºBª¨¹µº1ÉËÀ?å
îHÃ%§¯¦¾¦¹µ³j¦²^ÂB¸7ª¯¥1¦§¨¦h©¶°²1¦®¯ª¨¹µºZ©¶ª¨¹µ¬´ºËËÀˆå
¤x¥1¦x¦ÅBª¨§©¬`³´¦§¯¥1¦h©¶²l¾h©¶­1®¨¦Y²7ÂB¸ª¨¥H¦%¦±,­H°Ë©¶ª¨¹µ¬´º¾¬j±7¦®
·J§¯¬´±ä®¨ª¨¦Yë½ À1̶®¨ª¨¦Y½7ûZÌj©`º1²,ª¯¥1¦xª¨¹µ±7¦/·J¬j§Vª¯§;©¶º1®¨±s¹Æª¯ª¨Ç ¹µº1Éaª¨¥1¦
½Z©¶¾¿´¦ªÂS¦ªD«#¦¦ºf§¨¦©`°#±©`¾¥1¹µº1¦Y®›©¶º1²=º1®Ä»M®¯¦§¨³j¦§ Ãs¤x¥1¦
¦³j¦ºBª¨®#¥Z©`½H½Z¦º^©¶ªX®¨ª¯¦Ë½ À©`º1²s®¨ª¯¦½7û,©`§¯¬¦ â|uµê u‚ r=p"p â p ˆé tÁêÌ
«x¥1¹µ¾¥¬´º1°µ¸s¥Z©`½1½S¦º^¹µº¦±,­1°Á©¶ª¨¦²sº1¬B²1¦®hÃaè
ª¯¥1¦§¦³j¦ºBª¨®
©¶§¨¦º1¬´ªc³B¹µ®¨¹µÂ1°µ¦,ÂB¸Èª¨¥H¦7§¨¦©`°
±©`¾¥1¹µº1¦®c©`º1²f©`§¨¦¾h©¶°µ°Æ¦Y²
uÁˆé â3uµê u‚ r{pp â p ?é t9êÃfÎn·|ª¨¥H¦^³B¹Æ®¯¹µÂ1°µ¦7¦³j¦ºBª¨®7©`§¯¦½1§¨¬B¾¦®¯®¨¦²
«x¹µª¨¥H¬´­1ª©`ºB¸²1¦°Á©¸tÌSª¯¥1¦ºLª¨¥1¦c§¨¦h©¶°X®¨¸B®¯ª¨¦±s®|§¯­1º1º1¹µº1És¹µº
=öa©`º1² ËÀ«x¹µ°µ°Zº1¬jªX¦ÅB½S¦§¨¹µ¦º1¾Y¦l©`ºB¸c²1¦°Á©¸,¦¹µª¨¥1¦Y§hÌ1©`ºH²
ª¯¥1¦¹µ§xÂZ¦Y¥Z©³B¹Æ¬j§¨®
©¶§¨¦½1§¨¦Y®¨¦§¯³´¦²L¹µºª¯¥1¦¦±,­1°Á©`ª¯¬´§Ã
=¦
É´¹µ³j¦
ªD«#¬,¦Å1©`±7½H°Æ¦Y®Xª¨¬,®¯¥1¬`«Fª¨¥H¦|²H¹ 妧¯¦ºBª
¦å¦¾ª¯®
¬¶·ª¯¥1¦xª¨¹µ±7¦»M°Á©`Éx¬¶·³B¹Æ®¯¹µÂ1°µ¦hó`¹µºB³B¹Æ®¯¹µÂ1°µ¦V¦Y³´¦ºBª¨®ÃXÎDº,þ&¹ÆÉj­1§¨Å¦ ©¶º1²^þ¹µÉj­1§¨¦ûSÌ í<îÕ/ï+ð\ö ñ|ò=ò=ò{ñ¯û ¹µ®|©¶º¦³´¦ºBª¹µºª¨¥1¦¦Y³´¦ºBª
ÇB­1¦­H¦´ÌS«x¥1¬´®¯¦l®¯¾;¥H¦²1­1°µ¦²Lª¨¹µ±7Ø ¦¹µ®
¹µº1²H¹Æ¾©`ª¨¦Y²^ÂB¸7ª¨¥H¦l½S¬`»
®¯¹Æª¯¹µ¬´º^¹µº^ª¯¥1¦Ž©¶ÅB¹Æ®a¬`·Xª¨¥H¦l®¯¹Æ±,­H°Ë©¶ª¨¬j§x¾°µ¬t¾¿Ãa¤x¥1¦Ž©¶¾ª¨­S©`°
²1¹µ®¯½Z©`ª¯¾;¥H¹ÆºHÉlª¯¹Æ±s¦
¬¶E· í î ¹µ®#¹ÆºH²1¹µ¾h©`ª¯¦²^ÂB¸,ª¨¥1¦3½Z¬j®¨¹µª¨¹µ¬´ºs¹µº
ª¯¥1¦Ž©¶ÅB¹Æ®¬¶·%§¨¦h©¶°Xª¨¹µ±s¦|¾Y°Æ¬B¾¿Ì«x¥1¦§¯¦,ª¨¥1¦,ª¯¥1¹µ¾¿^°µ¹ÆºH¦®
¹µºB»
²1¹µ¾h©¶ª¨¦ª¨¥H¦|½H§¨¬B¾¦®¯®¨¹µº1É7ª¯¹µ±7¦x¬`·Q¦h©`¾¥¦³j¦ºBªh+à =¦©`®¯®¨­1±s¦
ª¯¥Z©`Iª í<óo¹µ®7© ³t¹µ®¯¹ÆÂH°Æ¦¦³j¦ºBªhÌ
©¶º1²f¬´ª¯¥1¦§7¦Y³´¦ºBª¨®^©¶§¨¦o©¶°Æ°
¹µºB³B¹Æ®¯¹µÂ1°µ¦x¦³´¦ºBª¯®
¹µº®¨¹µ±,­1°Á©`ª¯¦²,º1¬B²1¦®Ã
ã ÎDª¯º=¹µ±7þ&¦¹µÉ´¬`­1·7§¯í I¦ Ãa10Ì ñ
í<¬`ô,«#¥Z¦³´©`®3¦Y§hª¨Ì¹µ±7ª¯¥1¦¦»D°Á³B©`¹µÉ,®¨¹µÂ1²1°µ­H¦¦,¦ª¨³j¬¦ºBª¨ªõ¥1¦,í<óc½H§¨¹Æ®a¬B¾²1¦¹µ®¯®D® »
½S©`ª¨¾¥1¦Y²=¬´Ç ºLª¨¹µ±7¦´Ã3¤x¥1¦c§¨¦h©¶°X±©¶¾;¥H¹ÆºH¦«x¹µ°Æ°Qº1¬jªÂZ¦
©«x©`§¯¦
¬¶·ª¨¥1¦ª¨¹µ±s¦»M°Á©¶É
¬`:· í<ôBÃ Ý º1²sª¨¥1¦ÂS¦¥Z©³B¹µ¬´§X¬¶·
ª¯¥1¦l©¶½1½1°µ¹µ¾h©`ª¯¹Æ¬jº,§¨­1ºHº1¹µº1É,¹µºª¯¥1¦§¯¦h©`°&±©`¾¥1¹µº1¦a«x¹µ°Æ°
ºH¬´ªÂZ¦s¾¥Z©`º1Éj¦²=²1­1¦,ª¯¬^ª¨¥H¦7ª¨¹µ±s¦»M°Á©¶É,¬`·x¹ÆºB³B¹µ®¨¹µÂ1°µ¦
¦Y³´¦ºBŪ í<ôtÃ
ö÷)«%µ¶)µ¶1µø¸%­¼/°ªA¶2µ¸%®°0µº1­¸%»±+º/·¯°¶ˆ·ù­ú%ºˆûü7ýþº/­+º/¼2·¸%¶/ÿµº
·`³%·<®¯°º?µ¸"·`³üü"ù%¶)¶ ¾ µº/®«%°¼1ú%¶2°ªÅµ¸`­ú%¼)º2°¶2º
ù°ª*¿
þ&¹ÆÉj­1§¨¦îHÀ)'èX;# ;!3, +.<,0,,9<, <
7 , .Š 2@Å92
!:çÆG9 !#3/. <
. ! ç< !7 š9<<
A
C
. ,+!/.9 9G ;!$æ=4. !A!3, 3>Ê !ä499>
9,4! 49I9<!
$ !,!4+ .ç|,7 ! 9
$ .!Ë!<9!++'#32@>* 7,,4 !E
!"%,!
9 !#,!!49., "%,!'çÆ.`! 0,$
$ #)! ,,9<, <
, .'>!4 %'&( *)+ >.)#3/@?1 |ç3)#,4!!9
?.099 ,"Ä,4! !49 *$
ã DΨª º7¹µ±sþ&¦¹µ»MÉ´°Á©¶­1É´§¯¦
®«xûc¹µÂZ°µ°Z¬j©øª¨å¥ë¦í ¾Yô ª%ª¯©`¥1º1¦
²ÂSí ¦ó ¥Z¥Z©©³B³´¹µ¬´¦a§¯ª¨®%¹µ±7¬¶·¦ª¨»M¥1°Á©`¦aÉS§¨ÃS¦h¤x©¶°¥1©¶¦½B®¨¦ »
½1°µ¹µ¾h©`ª¯¹µ¬´ºÃña¬`«%¦Y³´¦§ÌBª¨¥1¦a¦å¦Y¾ª
¬jº7ª¨¥H¦|©`½H½1°µ¹Æ¾©`ª¨¹µ¬jº
¹µ®%¬jº1°µ¸,²1¦ª¯¦§¨±s¹ÆºH¦²Ât¸,ª¯¥1¦l©¶±7¬´­Hºtª/¬`·Vª¯¹µ±7¦»D°Á©`ɬ`·
³B¹µ®¨¹µÂ1°µ¦
¦³j¦ºBŪ í ó ÃQ¤x¥1¦ª¨¹µ±s¦»M°Á©¶É¬`+· í ô ¹µ®x®¯ª¨¹µ°µ°¹ÆºB³B¹µ®D»
¹µÂ1°µ¦
ª¯¬,ª¨¥1¦§¨¦©`°V©¶½1½1°µ¹µ¾h©`ª¯¹µ¬´ºÃ
þH§¨¬j±õ©`ÂS¬`³´¦c«%¦c¾h©`ºL®¨¦Y¦,ª¨¥Z©¶ª|¬jº1°µ¸ª¨¥1¦cª¨¹µ±7¦»M°Á©`Éj®x¬`·
³B¹Æ®¯¹µÂ1°µ¦|¦Y³´¦ºBª¨®3¾h©`º=©å¦¾ªª¨¥H¦,§¨¦h©¶°˜©¶½1½1°µ¹µ¾h©`ª¯¹µ¬´º1®ÌZ«x¥H¹Æ¾¥
°µ¦h©`²1®­1®3ª¨¬^²1¦Y³´¦°µ¬´½=©º1¦Y«2§¯¦h©`°/ª¨¹µ±7¦c®¨¾¥1¦²H­1°µ¦§l­H®¨¹µº1É
§¨¦»D¬´§¯²1¦§¯¹ÆºHÉ7©`°µÉ´¬j§¨¹µª¨¥1±LÃ
ÙZY
-~”c+d?`”0d?eg.O‹ã_'.7cAd?eb0/Å]
ôB¹µº1¾¦s¬´º1°µ¸^ª¯¥1¦ª¨¹µ±7¦»D°Á©`Éj®
¬`·
³B¹µ®¨¹µÂ1°µ¦,¦³j¦ºBª¨®,¾h©¶ºá©øå¦¾Yª
ª¨¥1¦s§¨¦h©¶°|©¶½1½1°µ¹µ¾h©`ª¯¹Æ¬jº1®hÌQ«#¦7¾©`ºf¹µ±7½1§¯¬`³´¦cª¨¥1¦¦±,­1°Á©¶ª¨¬´§
ÂB¸o²1¹µ®¯½Z©`ª¯¾;¥H¹ÆºHÉ^ª¨¥1¦s³B¹Æ®¯¹µÂ1°µ¦,¦³´¦ºBª,©`¥1¦©`²È¬¶·
¹µª¨®c®¨¾¥1¦²B»
­1°µ¦²7ª¯¹µ±7¦#¹ ·V©¶°µ°Æ¬`«#¦²Ìj«x¥1¹µ¾¥7±©¸§¨¦®¯­1°µª%¹µºs²1¹µ®¨½Z©¶ª¨¾¥1¹µº1É
¦³´¦Yºtª¯®x¬´­1ªx¬¶·Vª¯¥1¦¹µ§
®¯¾;¥H¦²1­1°µ¦»Dª¨¹µ±7¦a¬´§¯²1¦§¨®Ã
ßa¹µ®¨½Z©¶ª¨¾¥1¹µº1Éx¦³j¦ºBª¨®Q¬´­Hª¬`·1®¯¾;¥H¦²1­1°µ¦»Dª¨¹µ±7¦/¬´§¨²H¦§¨®Q±©¸
¾h©`­H®¨f¦ w qz ê q%r ut21 p3nn € n Ãpþ1¬j§,¦Å1©`±s½1°µ¦´Ì#¹ ·«%¦Ñ²1¹µ®¨½Z©¶ª¨¾¥
¦³´¦Yºt˪ í43 Ç ÂS¦·J¬j§¨à¦ í53 ¦ Ìx«x¹µª¨¥ ®¨¾¥1¦²1­H°Æ¦Y²ª¨¹µ±7ߦ Ö Ç76 Ö ¦ Ì
©`º1²s¹¼E· í43 Ç ¾¥Z©`ºHÉ´¦®x®¯¬´±7¦a®¨ª©`ª¨¦3³´©`§¨¹Á©¶Â1°µ¦®%«x¥H¹Æ¾¥«x¹µ°µ°ZÂS¦
­1®¨¦Y²oÂB˸ í53 ¦ ̪¨¥H¦ºo«#¦«x¹µ°µ°¥Z©³j¦ª¨¥H¦l¦å¦¾ªcª¨¥S©`ªx·n­1ª¨­1§¯¦
¦³´¦Yºtšª í43 Ç ©å¦¾ª¨®sª¨¥1¦½Z©¶®¨ªc¦³´¦YºtIª í43 ¦ ÌX«x¥1¹µ¾¥È¹µ®c¾h©`°µ°µ¦²
¾h©`­H®;©`°µ¹µªD¸7¦Y§¨§¨¬j§hÃcñ
¬`«#¦³j¦§h̹¼·Xª¨¥H¦®¨¦,ªD«#¬¦³´¦ºBª¯®|²H¬ºH¬´ª
¥Z©³´¦3¾h©`­1®©`°µ¹µªD¸^§¨¦Y°Ë©¶ª¨¹µ¬´ºH®¨¥1¹µ½ÌS²1¹µ®¨½S©`ª¨¾¥1¹µº1ɪ¯¥1¦±õ¬j­1ª¬`·
ª¨¹µ±7¦»M®¯ª;©`±s½¬´§¨²H¦§¨®c«x¹µ°Æ°Q®¯ª¨¹µ°µ°X½1§¨¦Y®¨¦§¯³´¦ª¨¥1¦s¾¬´§¯§¨¦¾Yª¨º1¦®¯®
¬`·Qª¨¥1¦®¨¹µ±,­1°Á©¶ª¨¦²,±s¬t²H¦°DÃ
=¦ ¥S©³´¦ ½1§¯¬`³´¦² ª¨¥1¦ ·J¬´°µ°µ¬`«x¹µº1É np € nyp|n uÁé ‡
q%r‡ € n ut=x?vcí 8ð
9š;:1ž=<Âž>/™?A@0B2?:ž>2CEDF7GFÎDºÒ©f±,­H°Æª¯¹¼»M¥1¬j½
«x¹µ§¨¦°µ¦®¯®X©`²c¥1¬B¾%º1¦YªD«%¬j§¨¿Ì´©`º3¦³´¦ºBª H ¬`· Ia¬t²H¦
J)®¯¾¥1¦²1­1°µ¦²L©`ª#ª¨¹µ±7ê
¦ Ö%¾h©`ºÂS¦²1¹µ®¨½Z©¶ª¨¾¥1¦²o©¶ª
ª¨¹µ±sL¦ KNM;OP<Ö ×Q Ö3ñÖSR!TtÌ«x¥1¦Y§¨'¦ ÖSRF²1¦Yº1¬´ª¯¦®Xª¨¥H¦
°Á©`ª¯¦®¨ª#²1¹µ®¨½Z©¶ª¨¾¥1¹µº1Écª¨¹µ±7¦x¬¶U· Ia¬t²HV¦ J Ì1©`º1² Q ÖhÌ
ª¨¥H¦½S¬´®¯®¨¹µÂ1°µ¦±©¶Åt¹µ±c­1±)ª¨¹µ±s¦7ª¨¥S©`ª,©`ºf¦³´¦Yºtª
¾h©¶ºÂS¦©`²1³´©¶º1¾¦²&Ì1¹µ®%²H¦ª¨¦§¯±7¹µº1¦²ÂB¸À
²1¹µ®¨ª;©¶º1¾¦ ·J§¨¬j± ºH¦h©`§¯¦®¨ª º1¦¹µÉj¥tÂS¬´§ Õ¨ö
Q ÖEð
Ø
®¯½Z¦¦Y² ¬¶· °µ¹ÆÉj¥Bª
0 CBR packets/sec
60 CBR packets/sec
90 CBR packets/sec
115 CBR packets/sec
120 CBR packets/sec
0.0004, 1.15e+05, 1.46
0.0020, 5.77e+05, 1.43
0.0010, 5.18e+05, 1.45
0.0007, 1.00e+06, 1.46
0.0003, 1.04e+06, 1.46
0.0014, 3.82e+05, 1.45
0.0066, 5.18e+06, 1.47
0.0066, 4.59e+06, 1.44
0.0065, 9.58e+06, 1.44
0.0068, 9.98e+06, 1.44
0.0009, 4.65e+05, 1.45
0.0093, 6.62e+06, 1.44
0.0107, 5.87e+06, 1.44
0.0388, 1.23e+07, 1.39
0.0737, 1.28e+07, 1.29
90 nodes
70 nodes
50 nodes
30 nodes
10 nodes
14
90 simulated nodes
12
10
115 simulated nodes
8
6
4
2
0
10
20
30
40
50
60
þ&¹µÉ´­1§¯¦W8HÀX19-=, # ;æZYˆ&Á"2.;,'[!4>.<,)93!.9
<!,4.),! !?%,,9, ; , 4.'>X9+!4 97 <!,4.
amount of CBR background traffic (packets/second)
,!4 4!)*-{,4,49, 7 , .'$
ÎDºtª¯­1¹µª¨¹µ³´¦Y°Æ¸B̪¯¥1¦7­1½H½Z¦§,°µ¹µ±7¹µªx¬¶· Q Ö¹µ®c²1¦§¨¹µ³j¦²=·J§¯¬´±
ª¯¥1¦·M©¶¾ªxª¨¥Z©¶ª|©cº1¦Y¹ÆÉj¥BÂZ¬j§
¬`·Xº1¬B²1¦!\pª;©`¿j¦®|©¶ªx°µ¦h©`®¯ª Q Ö
ª¯¬½H­1ª«x¹µ§¨¦°µ¦®¯®¦º1¦Y§¨É´¸=¬jºo±©`¾¥1¹µº1¦ \3äx¥1¦§¯¦·J¬j§¨¦´ÌX©¶º
¦³j¦ºBª%®¯¾¥1¦²1­1°µ¦²^©¶ª%ª¯¹Æ±s'¦ ÖX¾h©`ºsÂZ¦®;©ø·J¦°µ¸c²1¹µ®¨½Z©¶ª¨¾¥1¦²^©`ª
ª¯¹Æ±s]¦ KNM;OP<Ö ×^Q Ö3ñ6ÖSR_TBÃÎn·Q«%¦©`½1½1°µ¸cª¨¥1¦§¯¦¬´§¯²1¦§¨¹µº1É7©¶°¼»
Éj¬´§¨¹µª¯¥1±7®Xª¯¬,ª¨¥1¦3¦³´¦ºBª¯®
ÂS¦°µ¬´º1Éj¹ÆºHÉlª¯¬,¦±,­1°Á©`ª¯¦²,º1¬B²1¦®Ì
ª¯¥1¦º,«#¦x¾h©`º,½1§¯¬B¾¦®¨®#ª¨¥H¦x³t¹µ®¯¹ÆÂH°Æ¦#¦³j¦ºBª¨®#¹Æº,©¥1¹µÉj¥1¦§Q½1§¨¹¼»
¬j§¨¹µªD¸tÃ Ý °µª¨¥1¬j­1É´¥ Q Ö%¹µ®X³´¦§¯¸7®¯±©`°µ°DÌÂ1­1§¯®¨ª¨®x¬¶·V®¯¹Æ±,­H°Ë©¶ª¨¦²
¦³j¦ºBª¨®c¾h©`ºÊ¥Z©`½H½Z¦ºÊ²1­1§¯¹ÆºHÉ Q ֛¹µºÈ©«x¹µ§¯¦°µ¦®¨®,º1¦YªD«%¬j§¨¿
«x¹µª¨¥=®¯¥Z©`§¯¦²È¾¥Z©¶º1º1¦°DÌ&¦®¨½S¦¾¹Á©¶°Æ°µ¸=¹µºL°Æ¬`«#¦§°µ¦³j¦°#°Ë©¸j¦§¨®
Õ9½1¥B¸t®¯¹µ¾h©`°X°Á©¸j¦§h0Ì Ý Ô°Á©¸´¦§Ì©`ºH²o§¯¬´­1ª¯¹ÆºHɰÁ©¸j¦§ ÎþH¬´§
¦Å1©¶±7½1°µ¦´ÌQ«x¥1¦Yºr©Ñº1¬B²1¦®¨¦Yº1²1®©Ñ½Z©¶¾;¿j¦ªhÌ#¹µªc®¨¾¥1ئ²1­H°Æ¦Y®
©½S©`¾¿´¦ªÄ»Ä©¶§¨§¯¹Æ³j¦»D¦³´¦ºBª
©¶ª%¦³j¦§¨¸sº1¬B²1¦
®¯¥Z©`§¯¹µº1Élª¯¥1¦®;©¶±7¦
¾¥Z©¶º1º1¦°DÃQþ¹µÉj­1§¨¦î
®¯¥1¬`«x®#¬´º1¦x¦Å1©¶±7½1°µ¦#ª¨¥Z©¶ªX§¨¦¬j§¨²1¦Y§¨¹µº1É
©¶°ÆÉj¬´§¯¹Æª¯¥1±\«x¹µ°Æ°Sª;©¶¿´¦©`²H³´©`ºBª;©¶É´¦®x¬¶· Q ÖhÃ
¤V¬s¹µ°Æ°µ­1®¯ª¨§©`ª¨¦3ª¨¥1¦c¹µ±7½1§¯¬`³´¦±s¦ºBª’©¶¾;¥H¹Æ¦Y³´¦²^ÂB¸ª¨¥H¦l§¯¦»
¬j§¨²1¦§¯¹µº1Éæ©¶°µÉ´¬´§¯¹µª¨¥1±LÌ«%¦s±7¦h©¶®¨­1§¯¦7ª¯¥1¦^©³´¦§©`É´¦s§¨¬j­1º1²B»
ª¯§¨¹µ½=ª¨¹µ±7¦3¬`·
Î¨Ô ^ÿp¦¾¥1¬Ñ§¨¦ÇB­1¦®¯ª¨®,ÂS¦ªD«#¦¦ºfªD«%¬¦±,­Í»
°Á©`ª¯¦²ÈºH¬t²H¦®hÌx«x¥H¹Æ¾¥f©`§¨¦¹µºF©^¾Y°Æ¬j­1²f¬`·±7¬´ÂH¹Æ°µ¦cº1¬B²1¦®Ã
þ&¹µÉ´­1§¯`¦ 8L®¨¥1¬`«x®sª¨¥1¦^§¯¦®¨­H°Æª¯®hÌx«x¥H¦§¨¦L²Z©`®¯¥1¦²F°µ¹µº1¦®7©¶§¨¦
ª¯¥1¦
§¯¦®¨­1°µªx¬¶·§¨¦¬j§¨²1¦§¯¹µº1É7©`°µÉ´¬j§¨¹µª¨¥H±oÌ`©`º1²s®¨¬j°Æ¹µ²,°µ¹µº1¦®%©¶§¨¦
ª¯¥1¦^§¨¦Y®¨­1°µª7¬¶·º1¬´ºB»D§¨¦Y¬´§¨²H¦§¨¹µº1Éf©`°µÉ´¬j§¨¹µª¨¥1±LÃ Ý ®7«#¦^¾h©¶º
®¯¦¦x·J§¯¬´±\ª¨¥H¹Æ®˜ÐZÉ´­1§¯¦´ÌB§¨¦Y¬´§¨²H¦§¨¹µº1É,©`°µÉ´¬j§¨¹µª¨¥H±Ò¥Z©¶®X®¨±©`°µ°µ¦§
aQ¤x¤àÂB¸F§¨¦Y²1­1¾¹µº1Éfª¨¹µ±s¦»M°Á©¶É´®c¬`·l³B¹µ®¨¹µÂ1°µ¦^¦³j¦ºBª¨®Ã¤x¥1¦
¹µ±7½H§¨¬`³´¦Y±7¦ºBª·n¬´§#ªD¸t½H¹Æ¾©`°®¨¾Y¦ºZ©`§¯¹µ¬´®x§;©¶º1É´¦Y®#·J§¨¬j± cî b\ª¨¬
ö=÷ bÃÎDºl© ®¨¾¦YºZ©`§¯¹Æ¬«x¹µª¨¥3°Ë©¶§¨Éj¦§ºB­1±,ÂS¦§¬¶·1º1¬B²1¦®hÌjª¨¥H¦§¨¦
©¶§¨¦X±s¬´§¨¦&¾¥Z©`º1¾Y¦®Q«x¥1¦§¨¦#§¨¦Y¬´§¨²H¦§¨¹µº1É©`°µÉ´¬j§¨¹µª¨¥1± ¾h©`ºª©`¿j¦
©¶²1³´©`ºBª;©¶É´¦®Ã
Ù F A HID J L IÛ N¢› VÙ3¡
d
C £x¢ N¢Ü NÜ e G
F´Ù3¡ œžÚ P ÙsS
£ RTDx1 UÙ;¡ V7Ÿ
F¹µª¯¥á°Á©¶§¨É´¦®¯¾h©`°µ¦^¾¬j±7½1°µ¦ÅÊ®¨¹µ±,­1°Á©`ª¯¹µ¬´º=®¨¾Y¦ºZ©`§¯¹µ¬´®hÌ ª¨¥1¦
¦±,­H°Ë©¶ª¨¬j§
±©¸Ñº1¬´ªÂS¦©¶Â1°µ¦,ª¨¬^¿j¦¦½Ê­1½=«x¹µª¨¥=ª¨¥H¦7§¨¦©`°
ª¯¹Æ±s¦´ÌB«x¥1¹µ¾¥^¹µº^ª¨­H§¨º^«x¹µ°µ°¾¥Z©¶º1É´¦ª¯¥1¦cÂZ¦¥S©³t¹µ¬j§¨®
¬¶·Xª¨¥1¦
§¯¦h©`°®¯¸t®¯ª¨¦±)­Hº1²1¦§x¦³´©¶°µ­Z©`ª¯¹Æ¬jºÌB©`º1²¹µºB³´©`°µ¹µ²Z©`ª¯¦xª¨¥1¦¦±»
­1°Á©¶ª¨¹µ¬´º,¦ÅB½S¦§¨¹µ±s¦ºBªhÃ&¤x¥1¹µ®%®¯¦¾ª¨¹µ¬jº¦YÅÍ©¶±7¹µº1¦®/ª¨¥1¦®¨¾©`°Á©»
Â1¹µ°µ¹µªD¸l¬¶·Vª¯¥1¦¦±,­1°Á©¶ª¨¬´§Ã
¤V¬a¦³´©`°µ­Z©¶ª¨¦#ª¨¥1¦x®¯¾h©`°Á©¶Â1¹µ°Æ¹µªD¸a¬`·Zª¯¥1¦x¦±,­1°Á©`ª¯¬´§Ì«#¦%³´©¶§¨¸
120 simulated nodes
Round Trip Time (ms)
10 simulated nodes
16
4
10
3
10
2
10
1
10
4
10
3
10
2
10
1
10
4
10
3
10
2
10
1
10
4
10
3
10
2
10
1
10
þ&¹ÆÉj­1§¨¦f1À)81.?. !
,2I3 ! ç )4 ;/-{
!$Â81.?4.,?ç3,!
9,)/.# 0,.;+è 0<f ;/-{
hg ;!ji/>|2ç3,
!>%974.0, k8ÁG.,
.#< g &ç3È!9Ei ,!#| Æ
0
50
100 150 200 250
0.0009, 4.82e+05, 1.45
0
50
100 150 200 250
0.0106, 6.91e+06, 1.44
0
50
100 150 200 250
0.0103, 6.12e+06, 1.44
0
50
100 150 200 250
0.1384, 1.28e+07, 1.15
0
50
100 150 200 250
0.3820, 1.34e+07, 0.53
Ã
¨ª ¥1¦°µ¬t©¶²7¬¶·Vª¨¥H¦º1®D»D®¨¦Y§¨³´¦Y§
ÂB¸7¾¥Z©¶º1É´¹µº1Écª¨¥1¦¾¬j±7½1°µ¦ÅB¹µªD¸
¬`·x®¨¹µ±,­1°Á©`ª¯¹µ¬´º^®¯¾¦ºZ©¶§¨¹µ¬´®ÌQ«x¥1¹µ¾;¥=¹µ®c²1¦ª¯¦§¨±s¹ÆºH¦²=ÂB¸oª¯¥1¦
ºB­1±,ÂZ¦Y§V¬¶·ºH¬t²H¦®’©¶º1²,ª¨¥H¦
©`±7¬j­1ºBªQ¬`·ÂZ©`¾¿BÉ´§¯¬´­1º1²,ª¯§;©ø·Á»
ÐZ¾´Ã¤x¥1¦3§¨¦h©¶°%©`½1½H°Æ¹µ¾h©¶ª¨¹µ¬´º«#¦­1®¯¦,¥1¦§¨¦c¹µ®|þ&¤
ÿQÃSÎDºo¬j­1§
¦ÅB½Z¦Y§¨¹µ±7¦ºBª¯®hÌjª¨¥1¦aºt­H±,ÂZ¦§Q¬¶·±7¬´ÂH¹Æ°µ¦XºH¬t²H¦®%³´©¶§¨¹µ¦®Q·n§¨¬´±
öh÷Ѫ¨¬F|ö À´÷1Ì#©`º1²fª¯¥1¦§;©`ª¯¦^¬`·ÂZ©`¾¿BÉ´§¯¬´­1ºH²áª¯§;©øù7¾7·n§¨¬´±
÷,½Z©¶¾¿´¦ª¯®;ó`®¯¦¾¬jº1²Èª¯¬æ|ö À´÷½Z©`¾¿´¦Yª¨®;󶮨¦¾Y¬´º1
² ÕÁª¨¥H¦,½Z©`¾¿´¦Yª
®¨¹µÞ¦¹µ®
î1|ö ÀÂB¸Bª¨¦® Ø Ã
þ&¹µÉ´­1§¯`¦ f^®¯¥1¬`«x®,ª¨¥1¦¦ÅB½S¦§¨¹µ±s¦ºBª;©`°#§¨¦Y®¨­1°µª¨®ÃfÎDºfª¨¥1¹µ®
ÐZÉ´­H§¨¦´ÌB¦h©¶¾¥7½1°µ¬´ª#®¨¥H¬`«x®%ª¯¥1¦¥1¹µ®¨ª¨¬jÉ´§©`±\¬`·Q³t¹µ®¯¹ÆÂH°Æ¦xª¯¹µ±7¦»
°Á©`É´®S¹µº¹Æª¯®¾¬´§¯§¨¦®¯½Z¬jº1²1¹µº1É®¨¾Y¦ºZ©`§¯¹µ¬ZÃ&¤x¥1¦X¥1¬j§¨¹µÞ¬´ºBª©`°´©`ÅB¹µ®
§¨¦½H§¨¦®¯¦ºBª¨®cª¨¥1¦,©`±s¬´­1ºBªx¬`·#ª¨¹µ±7¦»D°Á©`Éj®x¹Ælº K$mjÌ«x¥1¹µ°µ¦ª¯¥1¦
³´¦§¯ª¨¹µ¾h©¶°l©`ÅB¹µ®®¨¥1¬`«x®ª¨¥H¦=ºt­H±,ÂZ¦§¬¶·Žª¯¹Æ±s¦»D°Ë©¶É´®Ã\¤x¥1¦
ª¨¥1§¯¦¦FºB­1±,ÂS¦§¨®=­Hº1²1¦§Ê¦h©`¾¥½1°µ¬jª=§¨¦½1§¯¦®¨¦Yºtª¯®F§¨¦Y®¨½S¦¾»
ª¨¹µ³´¦Y°Æ¸Êª¨¥1㦠v qEn uv z v t/uv p ë r=q3‡7o v32ê p´Ìxª¨¥1㦠t/€t q%r é z v3ë
‚ p3n €rq p â p ?é t9êÌB©`ºH²,ª¨¥1G
¦ t{x n € z%‡ x †)z t o Š‚SsHê p w€jé y p
¬¶·§¨¦h©¶°
þ&¤
ÿQÃ Ý ®%ª¯¥1¦®¨¾¦ºS©`§¨¹µ¬c¾¬´±s½1°µ¦ÅB¹µªD¸¹µº1¾§¨¦©`®¨¦Y®hÌSª¨¥1¦aºB­1±,»
ÂZ¦Y§©`ºH²áª¯¥1¦o©¶±7¬´­Hºtªc¬`·ª¯¹Æ±s¦»D°Ë©¶É´®¹µº1¾Y§¨¦h©¶®¨¦´Ì©`º1²fª¯¥1¦
þ&¤
ÿpª¨¥1§¯¬´­1Éj¥1½1­1ªc²1¦¾§¯¦h©`®¯¦®hÌ#¦³j¦ºBª¨­Z©¶°µ°Æ¸L§¨¦Y®¨­1°µª¨®c¹µºÈ©`º
¹µºt³´©¶°µ¹Æ²S©`ª¨¦Y²^¦±,­1°Á©`ª¯¹µ¬´º¦ÅB½Z¦Y§¨¹µ±7¦ºBª«x¹µª¯¥æ©°Á©¶§¨É´¦c®¨¾©`°µ¦
®¨¾¦YºZ©`§¯¹Æ¬¬¶·V3ö Àj÷xº1¬B²1¦®/«x¹Æª¯¥l©aÂZ©`¾¿BÉ´§¯¬´­1ºH²ª¨§©ù7¾#¬`·V|ö À´÷
½Z©`¾¿j¦ª¨®ó`®¨¦Y¾¬´º1²&ÃQÎDº,ª¨¥1¹µ®Q°Á©`§¨Éj¦%®¯¾h©`°µ¦x®¯¾¦ºZ©¶§¨¹µ¬ZÌjª¨¥1¦Y§¨¦
©`§¯¦
±©¶ºt¸,°Á©¶§¨É´¦c³B¹µ®¨¹µÂ1°µ¦ª¨¹µ±s¦»M°Á©¶É´®hÌS©`º1²Ñª¨¥1¦7þ&¤
ÿ ª¨¥1§¯¬´­1Éj¥B»
½1­1ª#¹µ®x¬´º1°µ¸7÷1Ãïî ÂZó¶®hÌ1«x¥H¹Æ¾¥s¹Æ®x³j¦§¨¸s®¨±©`°µ°1¾¬j±7½Z©¶§¨¦²
ª¨¬Lö´Ã tû 8ßÂZó`®Ìª¨¥H¦,ª¨¥1§¯¬´­1Éj¥1½1­1ª¬`·#®¨¹µ±,­1°Á©`ª¯¦²oþ&¤
ÿf·n¬´§
ª¨¥1¦®©`±7¦a®¨¾¦YºZ©`§¯¹Æ¬SÃ%þ&¤
ÿXó¶¤
Ôxÿȹµ®x«#¦°µ°±7¬B²1¦°µ¦²s¹µºoéBêë
ìtÌB®¯¬,«%¦a¾h©`º­1®¯¦¹µª%ª¯¬
ü­1²1Éj¦
ª¨¥H¦|³´©¶°µ¹Æ²H¹ÆªD¸c¬`·Q¦±,­1°Á©`ª¯¹µ¬´º
¦ÅB½Z¦Y§¨¹µ±7¦ºBª¯®%¬jº þ&¤
ÿXó¶¤
ÔxÿQôÎDº¾h©¶®¨¦®aª¨¥Z©¶ª%§¯¦h©`°&®¨¸B®¨ª¯¦±
¹µ®º1¬jª±7¬B²1¦Y°Æ¦Y²¹µºª¨¥1¦#®¨¹µ±,­1°Á©¶ª¨¬´§Ì«#¦X¾h©¶ºl­1®¯¦%ª¯¥1¦#®¨ª;©¶ª¨¹µ®D»
ª¨¹µ¾®Q¬`·ª¨¥H¦xª¨¹µ±7¦»D°Á©`Éj®¬`·³t¹µ®¯¹ÆÂH°Æ¦#¦³j¦ºBª¨®Xª¯¬²1¦ª¯¦§¨±s¹ÆºH¦%ª¯¥1¦
³´©`°µ¹µ²1¹µªD¸¬`·Q¦h©`¾¥¦±,­1°Á©¶ª¨¹µ¬´ºc¦ÅB½Z¦Y§¨¹µ±7¦ºBª¯®hÃQ¤x¥1¦a·J¬j­1§%¦YÅ´»
½Z¦Y§¨¹µ±7¦ºBª¯®%¹µºª¨¥1¦ÂS¬´ª¯ª¨¬´±»M§¯¹µÉ´¥BªX¾¬j§¨º1¦§a¬`·%þ&¹µÉ´­1§¯V¦ fc©`§¯¦
¦¹µª¨¥1¦Y§|¹µºB³´©`°µ¹µ²Z©¶ª¨¦²^¬j§Çt­H¦®¨ª¯¹Æ¬jºZ©`ÂH°Æ¦jÃ Ý °µ°Q¬´ª¯¥1¦§¦YÅt½S¦§¯¹ »
±7¦ºBª¯®X¥Z©³´¦x®¯±©¶°Æ°Bª¯¹Æ±s¦»D°Ë©¶É´®X©`ºH²7ª¨¥H§¨¬´­HÉ´¥1½1­Hª%¾°µ¬j®¨¦²sª¨¬
ö´Ã tû 8 ÂZó`®ÌZ©¶º1²©¶§¨¦ª¯¥1¦§¨¦·J¬´§¯¦³´©`°µ¹µ²Ã
Ý ®
«#¦¾h©`ºÑ®¨¦¦3·J§¨¬j±Õª¯¥1¹µ®xÐZÉj­1§¨¦jÌZª¯¥1¦c¦±,­1°Á©`ª¯¹Æ¬jº,®¨¸B®D»
ª¨¦±«#¬´§¨¿B®·J¬´§7©¶²F¥1¬B¾^º1¦ªD«#¬´§¯¿B®7«x¹µª¨¥F®¯­Bù7¾¹µ¦ºBª7®¯¹µÞ¦
©`º1²p¾¬j±7½1°µ¦ÅB¹µªD¸fª¨¬f¦ºZ©¶Â1°µ¦=®¨ª¨­H²1¸B¹ÆºHÉ©`º1²p¦³´©¶°Æ­S©`ª¨¹µº1É
§¨¦h©¶°1®¨¸B®¯ª¨¦±­Hº1²1¦§#¹µºtª¯¦§¨¦Y®¨ª¨¹µº1É3®¨¾¦ºS©`§¨¹µ¬j®%¬¶·–©¶²,¥1¬B¾xº1¦ªD»
node 4
node 1
node 5
þ&¹µÉ´­1§¯¦$u1À_v|,4 ' ,04! WYˆ93L"Ä +!Æ!47>*1.,+<9
/.!?9|/) ,4ì9w|$()9<w: !!2 3,Æ+<9>X9 %4.¦
node 8
.,4!0;¡ <
.' , !2;!#39s$¡81. !;!3, !
,! "! '.'#3 Æ`@#!;/.3
ê ,f.<()9 w* !
#| )Â 0>1 4. !),4<)+<9 ¦ @#!)/.3
|$
«#¬´§¯¿t®Ã
x
× Lzys¡XÙ({GD AHÓD |\Ù7Ú¢ }fÜND C e7ŸÎ
: D"L Ü Ø œõÚ P Ùs£ÔRTD UÙ3¡;V7Ÿ
Ô#¬B²Z©ÑÐZ°µ¦^®¯¸B®¨ª¨¦Y± íÆö÷Yð|¹µ®7ª¯¥1¦^²1¦Y®¨¾¦ºH²Z©`ºBª¬`· Ý ºH²1§¨¦«
ÐZ°µ¦a®¨¸B®¨ª¯¦i
± Õ Ý þQô Ã1ÎDªx¹µ®’©3²1¹µ®¨ª¯§¨¹µÂ1­1ª¯¦²sÐZ°µ¦®¨¸B®¨ª¯¦±Õ¾Y¬´ºB»
®¯¹Æ®¯ª¨¹µº1ÉL¬`·aÐZ°µ¦®¯¦§¨Ø ³j¦§¨®^©¶º1²È¾°µ¹µ¦ºBª¨®“à ÉQ³´©`°µ­Z©¶ª¨¹µº1ÉoÔ#¬B²Z©
ÐZ°µ¦,®¯¸t®¯ª¨¦± ­1º1²1¦§,©`²=¥H¬t¾sº1¦ªD«#¬´§¯¿o¦ºB³B¹µ§¨¬jº1±7¦ºBª¯®¥Z©`®
ÂS¦¦º=¹µºBª¨¦§¯¦®¨ª¯¹µº1É^Â1­1ª3¥Z©³´¦cº1¬´ªÂS¦¦ºÊ²1¬´º1¦cÂS¦·J¬´§¯¦,²1­1¦
ª¯¬^ª¨¥1¦s²1¹¼ù7¾­1°µªD¸^¬¶·
¾¬´º1®¯ª¨§¯­1¾ª¨¹µº1ÉL§¨¦©`°
©`ºH²=§¨¦½S¦h©`ª©`Â1°µ¦
©¶²l¥1¬B¾xº1¦YªD«%¬j§¨¿c¦ºB³t¹µ§¯¬´º1±s¦ºBª¨®hÃ Ý °µ®¯¬|¹µªQ¹µ®X³´¦Y§¨¸c²1¹¼ù7¾­1°µª
ª¯¬,±7¬B²1¦°ª¯¥1¦Ô#¬t²S©3ÐZ°µ¦|®¯¸B®¨ª¨¦Y±)¹Æºª¯¥1¦®¨¹µ±,­1°Á©¶ª¨¬´§/®¨¹µº1¾¦
Ô#¬B²Z©3¾¬´ºBª©`¹µº1®#±7¬´§¯¦xª¨¥Z©¶ºoö÷´÷`ý°µ¹µº1¦®#¬`·Q¾¬B²1¦©`º1²s¥Z©`®
ÂS¦¦ºcª¨­1ºH¦²·n¬´§¸j¦h©`§¯®hÃQÎDºª¯¥1¹µ®Q®¨¦¾ª¯¹µ¬´ºc«%¦%©¶½1½1°µ¸ª¨¥1¦#¦±»
­1°Á©¶ª¨¹µ¬´º^®¯¸B®¨ª¨¦Y± ª¯¬^©`ºZ©¶°Æ¸B®¯¹Æ®©`º1²=¹µ±s½1§¨¬`³j¦›Ô#¬B²Z©s­1ºH²1¦§
©¶²7¥1¬B¾º1¦YªD«%¬j§¨¿B®hÃ
ñ
¦§¯¦l«#¦lÉj¹µ³´¦©cÂ1§¨¹µ¦·#§¨¦³B¹µ¦«Ò¬¶·Xª¨¥1¦cª¨¥1¦›ÐZ°µ¦ª¨§©`º1®Ä·J¦§
½1§¯¬´ª¯¬t¾Y¬´°#¹Æº=Ô#¬B²Z©1Ì&«x¥1¹µ¾¥=¹µ®¦®¨®¯¦ºBª¨¹Á©`°µ°µ¸=©¾¸B¾°µ¹µ¾,Â1°Á©`®¨ª
ª¯§;©`ºH®D·J¦§½1§¯¬´ª¯¬t¾Y¬´°DÃ Ý ª7ª¯¥1¦oÂS¦Éj¹ÆºHº1¹µº1ÉȬ¶·l¦h©`¾¥p¾¸B¾°µ¦´Ì
ª¯¥1¦o®¯¬´­1§¯¾¦=®¨¦Yº1²1®^©ÊÂ1°µ¬t¾¿f¬`·²Z©¶ª;©Ê½Z©¶¾;¿j¦ª¨à® Õ9ª¨¥1¦L°Á©`®¨ª
½Z©¶¾¿´¦ªx¬¶·V¦h©¶¾;¥ÑÂ1°µ¬t¾¿s¥Z©`® q w  ë v p W©`É Ø ÌBª¨¥H¦º^«x©`¹µª¨®/·J¬´§
ª¯¥1¦æ©¶¾¿tºH¬`«x°Æ¦Y²1É´¦±s¦ºBªhÃä¤x¥1¦=©`¾¿Bº1¬`«x°µ¦²1É´¦Y±7¦ºBª¨®s«x¹µ°Æ°
®¯½Z¦¾Y¹ ·n¸oª¯¥1¦,°µ¬´®¨ª3½Z©`¾¿´¦Yª¨®ª¯¥Z©`ªºH¦¦²Èª¯¬ÂZ¦,§¯¦ª¨§©`º1®¯±7¹µªD»
ª¯¦²Ã#¤x¥1¦º^ª¯¥1¦¾¸B¾°µ¦§¯¦½S¦h©`ª¯®hà Ia¬´ª¨¦ª¯¥Z©`ªa¹Æº^Ô#¬B²Z©HÌBª¨¥1¦
¾°µ¹µ¦ºBª7©`ºH²È®¨¦Y§¨³´¦Y§©`§¯¦^º1¬jªl½S¦¦§¯®hÃôB¦§¯³´¦§s«x¹Æ°µ°#¥Z©`ºH²1°µ¦
©¶°Æ°
Ô#¬B²Zì© WS¬`«Õ¾¬jºBª¨§¨¬j°
§¯¦Ét©¶§¨²1°µ¦®¯®¹µª,¹µ®,ª¨¥H¦^®¨¬j­1§¨¾¦L¬´§
ª¯¥1¦,®¨¹µº1¿Ì®¯¬^ª¨¥Z©¶ª©7®¯¦§¨³j¦§c¾h©`º=¥Z©¶º1²1°µ¦c°Ë©¶§¨Éj¦§ºB­1±,ÂS¦§
¬¶·VÐS°Æ¦ª¯§;©`ºH®D·J¦§a§¨¦ÇB­1¦Y®¨ª¨®›·J§¨¬j±Õ¾°µ¹µ¦ºBª¨®Ã#ÎDº¬jª¨¥1¦Y§
«#¬´§¨²H®hÌ
¹¼·%ª¯¥1¦l®¯¬´­1§¯¾¦,¹µ®|©s®¨¦Y§¨³´¦Y§hÌ&¹Æªa«x¹µ°Æ°Q§¯¦ª¨§©`º1®¯±7¹µª
ª¯¥1¦lÂH°Æ¬B¾¿
¬¶·’²Z©¶ª;©s¹¼·’ª¯¥1¦©¶¾¿tºH¬`«x°Æ¦Y²1É´¦±s¦ºBª¨®²1¬º1¬jªl©`§¯§¨¹µ³´¦7©ø·Jª¨¦§
©s½1§¯¦²1¦ª¯¦§¨±s¹ÆºH¦²=ª¨¹µ±7š¦ Õ9¹Mà ¦´ÃµÌ«x¥H¦º=ª¨¥1¦c§¨¦Yª¨§;©¶º1®¨±s¹µ®¨®¨¹µ¬jº
ª¯¹Æ±s¦§x¹µ®
ª¯¹Æ±s¦¬´­Hª Ø Ã#ña¬`«%¦³j¦§hÌS¹¼·%ª¯¥1¦®¨¬j­1§¨¾Y¦,¹Æ®©c¾°µ¹µ¦ºBªhÌ
ª¯¥1¦¾°µ¹Æ¦Yºtª,«x¹µ°µ°x«x©`¹µªl½S©`®¨®¯¹µ³´¦°µ¸=·n¬´§7©`¾¿Bº1¬`«x°µ¦²1Éj¦±7¦Yºtª¯®
ª¯¬o©`§¯§¨¹µ³´¦c·J§¯¬´±ž®¨¦§¯³´¦§Ão¤x¥H¦§¨¦s¹Æ®3º1¬´ªª¯¹µ±7¦¬j­1ª®¨¾¥1¦±s¦
Â1­H¹Æ°µªQ¹µº,ª¨¥1¦a¾°µ¹µ¦ºBªhÃQÎDº1®¯ª¨¦h©¶²ÌBª¨¥1¦a®¨¦§¯³´¦§#«x¹µ°µ°1§¨¦ª¯§;©¶º1®¨±s¹Æª
ª¯¥1¦
©`¾¿Bº1¬`«x°µ¦²1Éj¦±7¦ºBªQ¹¼·¹µªX²H¬t¦Y®%º1¬jªX§¨¦Y¾¦¹µ³´¦a±7¬´§¯¦%²S©`ª;©
½Z©¶¾¿´¦ª¯®x·J§¯¬´±ª¯¥1¦¾°µ¹µ¦ºBª|©ø·Jª¨¦§
©c½H§¨¦²1¦Yª¨¦§¯±7¹µº1¦²^½S¦§¯¹Æ¬B²
¬¶·ª¨¹µ±7¦´Ã–¤x¥1¦x§¨¦ª¯§;©¶º1®¨±s¹Æ®¯®¨¹µ¬´º,ª¯¹µ±7¦§X¹µ®X®¯¦ª#ÂZ©`®¯¦²7¬jº,ª¨¥1¦
aQ¤x¤ ¦®¨ª¯¹Æ±©`ª¯¹Æ¬jºÃ
Ý ²È¥H¬t¾º1¦YªD«%¬j§¨¿B®l½H§¨¬`³B¹µ²1¦7º1¦Y«¦ºB³B¹Æ§¯¬´º1±s¦ºBª¨®«x¹µª¯¥
1² ¸BºZ©`±s¹µ¾h©`°#º1¦ªD«#¬´§¯¿Èª¨¬j½Z¬j°µ¬´É´¹µ¦®7©¶º1²F¦§¯§¨¬j§D»D½1§¨¬jº1¦o°µ¬`«#»
ÂZ©`ºH²1«x¹µ²1ª¨¥«x¹µ§¨¦°µ¦®¯®Q¾;¥S©`º1º1¦Y°Æ®Ì`«x¥1¦§¯¦%ª¯¥1¦#¬´§¨¹µÉj¹ÆºS©`°´Ô#¬B²Z©
ÐZ°µ¦lª¯§;©¶º1®D·J¦Y§l½1§¯¬´ª¯¬t¾Y¬´°X²1¬B¦®cº1¬jª½Z¦Y§D·J¬j§¨± ©¶®«#¦°µ°%©`®¹µº
¬´ª¯¥1¦§QªD¸B½Z¦®Q¬¶·Zº1¦ªD«#¬´§¯¿t®Ì`½1§¯¬´ÂZ©¶Â1°µ¸|²H­1¦%ª¯¬
ª¯¥1¦X·D©`¾ªQª¨¥S©`ª
®¨¬j±7¦
«#¦h©¶¿tºH¦®¨®a¹ÆºÔ#¬B²Z©c±©¸cº1¬´ªx¦YÅt¥H¹ÆÂH¹Æª#¹µº®¨¾¦ºS©`§¨¹µ¬j®
¬´ª¯¥1¦§cª¨¥Z©¶ºÈ©`²=¥1¬B¾7ºH¦ªD«%¬j§¨¿B®hÃÑÎDºÈ¦±,­H°Ë©¶ª¨¬j§hÌ®¯¹ÆºH¾¦7«#¦
¾h©`ºs¾§¨¦©`ª¨¦§¯¹Æ¾¥©`¾¾­H§;©`ª¯¦©`º1²s§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾|©¶²7¥1¬B¾
ºH¦ªD«%¬j§¨¿
®¨¾¦YºZ©`§¯¹Æ¬j®hÌjÇB­1¹µª¨¦x©x·n¦«f½1§¨¬jÂ1°µ¦±7®&¹Æº,Ô#¬B²Z©©`§¯¦%¹µ²1¦ºBª¯¹ ÐS¦²
©`º1²ÐZÅB¦²Ã#þ1¬j§%¦Å1©¶±7½1°µ¦´À
öjÃxÎDº^Ô#¬B²Z©1ÌBª¯¥1¦°Á©`®¯ªx½Z©`¾¿´¦Yªx¹Æº¬jº1¦ª¨§;©¶º1®D·n¦§
«x¹µº1²1¬`«
¥Z©¶²^ª¨¥1¦ q w  ë v p W©¶ÉZÌ©`ºH²^ª¨¥1¦c§¨¦Y¾¦¹µ³B¹ÆºHÉ®¯¹µ²1¦l«x¹µ°µ°
º1¬jª,®¨¦º1² ¬´­1ª,ª¯¥1¦ Ý Ô#ýõ½S©`¾¿´¦ªs­1ºBª¨¹µ°x¹µª,§¨¦¾Y¦¹µ³´¦®
ª¨¥H¹Æ®c°Á©`®¯ªl½Z©¶¾¿´¦ªÃÈÎDºF©`²Ê¥1¬B¾º1¦ªD«#¬´§¨¿B®ÌXª¨¥H¹Æ®,°Á©¶®¨ª
½Z©¶¾;¿j¦ªQ¹µ®Vª¯¥1¦x±7¬j®¨ª&°Æ¹µ¿j¦°µ¸
½Z©¶¾;¿j¦ªXª¯¬|Éj¦ªQ°µ¬´®¨ªQ²1­H¦xª¨¬
¾¬jº1É´¦®¯ª¨¹µ¬´º3¬´§§¯¬´­1ª¯¦%¦Y§¨§¨¬j§h;à =¦Q¥Z©³j¦X¬´Â1®¯¦§¨³j¦²,ª¨¥S©`ª
ª¨¥H¦7ÐS§¨®¨ª©Ñ·J¦«à½Z©`¾¿j¦ª¨®s¹Æºf¬jº1¦ª¨§;©¶º1®D·n¦§7«x¹µº1²1¬`«
©`§¯¦­1®¨­Z©¶°µ°Æ¸cª¨§©`º1®Ä·J¦§¯§¨¦²L®¨­1¾Y¾¦®¨®Ä·J­1°µ°µ¸^©·Jª¯¦§
©§¯¬´­1ª¯¦
ÂS¦ªD«%¦Y¦º=ª¨¥1¦,®¯¬´­1§¯¾¦7ºH¬t²H¦7©`º1²Lª¨¥1¦,²H¦®¨ª¯¹ÆºS©`ª¨¹µ¬jºo¹µ®
¦®¯ª;©`ÂH°Æ¹µ®¯¥1¦²Ãs¤x¥1¦º=§¯¬´­1ª¯¦,¦§¨§¯¬´§c±©¸¥Z©`½H½Z¦º=²H­1¦
ª¨¬c±7¬jÂ1¹µ°µ¹ÆªD¸¬j§%¬jª¨¥1¦§a§¨¦h©¶®¨¬jº1®hÌS©`º1²sª¨¥1¦°Á©`®¯ª%¬jº1¦¬´§
±7¬j§¨¦s½Z©`¾¿´¦Yª¨®,¹µºfª¨¥1¦^ª¯§;©¶º1®D·J¦Y§7«x¹µº1²1¬`«Õ©¶§¨¦^±s¬´§¯¦
°µ¹µ¿´¦°µ¸,ª¨¬s°µ¬´®¨®Ãx¤Q¬cÐZŪ¨¥1¹µ®x½1§¯¬´Â1°µ¦±LÌ1ª¯¥1¦§¨¦Y¾¦¹µ³B¹ÆºHÉ
®¨¹µ²1¦3º1¬`«®¨¦ºH²1®¬´­1ª©,É´§©`ª¯­1¹µª¨¬´­H® Ý Ô#ý\«x¥1¦º1¦Y³´¦§
¹µªX¥Z©¶®x®¨¦¦ºL©º1¦©`§¨°µ¸c·J­H°Æ°S«x¹µº1²1¬`«F¬¶·²Z©`ª©½S©`¾¿´¦ª¯®hÌ
¹µº1®¨ª¯¦h©`²c¬`·½Z©¶®¨®¨¹µ³j¦°µ¸«’©¶¹µª¨¹µº1Éa·J¬´§Qª¯¥1¦x°Á©`®¨ªQ½Z©¶¾¿´¦ªX¹µº
ª¨¥S©`ª#«x¹ÆºH²1¬`«Ã
ÀHÃxÎn·|ª¯¥1¦^®¯¦º1²1¹µº1É=®¯¹Æ²H¦«x©`®,ª¯¹µ±7¦»D¬´­1ªc«x¥1¹µ°µ¦7«x©`¹µª¨¹µº1É
·J¬j§Ž©¶¾;¿Bº1¬`«x°µ¦²HÉ´¦±s¦ºBª¨®hÌ#Ô#¬B²Z©^®¯ª;©¶§¨ª¨®s§¨¦ª¯§;©¶º1®¨±s¹ÆªÄ»
ª¨¹µº1É,©`°µ°S­1ºZ©¶¾;¿Bº1¬`«x°µ¦²HÉ´¦²½Z©¶¾;¿j¦ª¨®ÃXÎDº^©`²s¥1¬B¾º1¦ªD»
«#¬´§¨¿B®Ì´¹µªX¹µ®#±7¬´§¯¦x²1¹¼ù7¾­1°µªQª¨¬c¾¥1¬B¬´®¨¦©Éj¬B¬t²,ª¯¹µ±7¦»
¬´­Hª³´©`°µ­1¦jÃ Ý °µ®¨¬aª¨¥1¦ Ý Ô#ýF½Z©¶¾¿´¦ªQ¥Z©¶®±,­1¾¥¥1¹µÉj¥1¦§
°µ¬´®¯ª
§;©¶ª¨¦,ª¯¥Z©`ºL¹µº^¬´ª¯¥1¦§ªD¸B½S¦l¬¶·’º1¦YªD«%¬j§¨¿B®hÃ3În·’ª¯¥1¦
ª¨¹µ±s¦»M¬j­1ªx³´©`°µ­1¦c¹µ®º1¬jª|Éj¬B¬t²L¦º1¬j­1É´¥=¬j§ª¨¥1¦ Ý Ô#ý
¹µ®°µ¬´®¯ªhÌ&ª¨¥1¦ºÊ§¨¦ª¯§;©¶º1®¨±s¹Æª¯ª¨¹µº1Éo©¶°µ°X­1ºZ©¶¾;¿Bº1¬`«x°µ¦²HÉ´¦²
½Z©¶¾;¿j¦ª¨®a«’©¶®¨ª¯¦®
ª¯¥1¦ÂZ©¶º1²1«x¹µ²1ª¨¥^©¶º1²¹ÆºH¾§¨¦h©¶®¨¦®ª¯¥1¦
¾¬jº1É´¦®¯ª¨¹µ¬´º&Ì
®¯¹ÆºH¾¦=®¨¬j±7¦^¬¶·Žª¯¥1¦=­1ºZ©¶¾;¿Bº1¬`«x°µ¦²HÉ´¦²
½Z©¶¾;¿j¦ª¨®3±©¸7¥S©³´¦,ÂS¦¦º=®¨­H¾¾¦®¯®D·J­1°µ°µ¸=§¨¦Y¾¦¹µ³´¦²ÊÂB¸
ª¨¥H¦,§¨¦¾¦Y¹Æ³j¦§häQ¬sÐZÅL¹µªhÌ&º1¬`«Ò«#¦,¬´º1°µ¸^§¯¦ª¨§©`º1®¯±7¹µª
ª¨¥H¦LÐZ§¨®¯ª^­1ºZ©¶¾;¿Bº1¬`«x°µ¦²HÉ´¦²p½Z©`¾¿j¦fª ÕÁ«x¹µª¯¥ q w  ë v p
W©¶É Ø ½1°µ­1®#ª¨¥1¦aº1¦ÅBªX®¨¦YÇt­H¦º1¾¦¬¶·²Z©`ª©a½Z©`¾¿´¦Yª¨®xª¨¥S©`ª
©`§¯¦©`°µ°µ¬`«%¦²sª¨¬c®¨¦ºH²^¹µºª¯¥1¦¾­H§¨§¨¦Yºtªa®¨¦ºH²^«x¹µº1²1¬`«Ã
¤x¥1¦s§¨¦ª¯§;©`ºH®¨±7¹µªc½Z©`¾¿j¦ªl­H®¨­Z©¶°Æ°µ¸=ª¯§¨¹µÉ´Éj¦§¨®,©`º1¬jª¨¥1¦Y§
Ý Ô#ýp½Z©`¾¿´¦YªQ·J§¨¬j±Òª¯¥1¦x§¨¦¾Y¦¹µ³t¹µº1É3®¨¹µ²1¦´ÌB«x¥1¹µ¾¥c®¨½S¦¾»
¹¼ÐZ¦®xª¯¥1¦½Z©`¾¿´¦Yª¨®
ª¯¥Z©`ª
©¶§¨¦±7¹µ®¯®¨¦²Ã
HÃxÎDº=Ô#¬t²S©1Ì&«x¥1¦º=ª¨¥H¦7ª¨§©`º1®Ä·J¦§ÂS¦Éj¹ÆºH®hÌQª¨¥H$
¦ aQ¤x¤Ò¹µ®
¦®¯ª¨¹µ±©¶ª¨¦²^©`ºH²^ª¨¥1¦3§¨¦ª¯§;©`ºH®¨±7¹µªa¹ÆºBª¯¦§¨³´©¶7° ÕÁª¯¹µ±7¦»D¬´­1ª
³´©`°µ­1¦ Ø ¹Æ®s®¨¦ª^©¶¾¾¬´§¯²1¹µº1Éfª¨¬Êª¨¥1¦^¦Y®¨ª¨¹µ±©`ª¨¦Y~² aQ¤x¤Ã
¤x¥1¹µ®Q§¨¦ª¯§;©¶º1®¨±s¹Æª/¹ÆºBª¯¦§¨³´©¶°1¹µ®QÐZÅB¦²,²1­1§¯¹µº1ɪ¨¥S©`ªX®¯½Z¦»
¾¹¼ÐZ¾ ÐZ°µ¦áª¯§;©¶º1®D·J¦Y§hà F¥1¹µ°µ¦=ÐZÅB¦²ä§¨¦ª¯§;©`ºH®¨±7¹µªL¹µºB»
ª¨¦Y§¨³´©`°/±©¸ÂZ¦,Éj¬B¬t²L¦º1¬j­1É´¥L·n¬´§¬´ª¯¥1¦§º1¦YªD«%¬j§¨¿B®hÌ
©`²Ñ¥1¬B¾lº1¦YªD«%¬j§¨¿B®¦ÅB¥1¹µÂ1¹µª
±,­1¾¥°Á©`§¨Éj¦W§ a˜¤x¤³´©`§¨¹¼»
©`ºH¾¦´Ìj«x¥1¹µ¾;¥,±s¦h©`ºH®ÐSÅt¦Y²7§¨¦Yª¨§;©¶º1®¨±s¹µªV¹µºBª¨¦Y§¨³´©`°S±©¸
§¨¦Y®¨­1°µª
¹µº­1º1ºH¦¾¦®¯®;©`§¯¸o§¯¦ª¨§©`º1®¯±7¹µªhÌH¬´§x¦³j¦º^«#¬´§¯®¨¦´Ì
½1­1ª¯ª¨¹µº1É^ª¯¥1¦7°µ¹µº1¿^¹µºÈ©¹µ²1°µ¦,®¯ª;©`ª¯¦,·J¬j§°µ¬´º1ɪ¯¹Æ±s¦l¹¼·
ª¨¥H¦¹µº1¹µª¯¹Ë©¶]° a˜¤x¤¦®¨ª¯¹µ±©`ª¯¦²f¹µ®,ª¨¬B¬o°Á©¶§¨É´¦jÃf¤V¬LÐSÅ
6
6
x 10
improved version
original version
sequence number (bytes)
5
4
3
2
1
0
0
20
40
60
80
100
120
140
þ&¹µÉ´­1§¯¦WHÀUv' [<0# $Â81.).<,
.#1 ;#,(9 Yˆ93€"Ä ,/<!= ,#<,3 !0 ;!1= 0Â4.0, 3%.<,
.#$
time in seconds
ª¯¥1¹µ®
½1§¯¬´Â1°µ¦±LÌBª¨¥1¦3§¨¦ª¯§;©`ºH®¨±7¹µªx¹µºBª¨¦§¯³´©`°&¹Æ®aº1¬`«©`²B»
ü ­1®¨ª¯¦²^©`¾¾¬j§¨²1¹µº1É,ª¯¬,ª¨¥1¦3¦®¨ª¯¹Æ±©`ª¯¦²aQ¤x¤Ã
þ¹µÉj­1§¨¦ ¹µ°Æ°µ­1®¯ª¨§©`ª¨¦Y®¬´­H§V¹µ±s½1§¨¬`³j¦±,¦ºBª¨®S¬´ºlÔ#¬B²Z© ¬`³´¦§
©¶²l¥1¬B¾aº1¦ªD«#¬´§¨¿B®ÃQ¤x¥1¦x®¨¾¦YºZ©`§¯¹Æ¬c«#¦x­1®¨¦²s¥1¦§¯¦
¹µ®X®¨¥H¬`«xº
¹µºþ&¹µÉ´­H§¨W¦ uHÌ´«x¥H¦§¨¦ºH¬t²H¦Žö’·J¦ª¨¾¥1¦Y®|î ÂB¸tª¯¦²Z©`ª©·J§¯¬´±
º1¬B²1‚¦ u1Ì#©`º1²Êª¨¥1¦§¯¦¹Æ®,©LÔ#]Ó a ÂZ©`¾¿BÉ´§¯¬´­1ºH²Èª¨§©ù7о Õ2À´÷
½Z©¶¾¿´¦ª¯®;ó`®¯¦¾¬jº1² Ø ÂZ¦ªD«#¦¦ºÊº1¬B²1¦cû ©¶º1²=î1ÃcÎDº=ª¨¥1¹µ®¦±»
­1°Á©¶ª¨¹µ¬´ºf¦ÅB½S¦§¨¹µ±7¦YºtªÌ|©¶°µ°
¬`·cª¨¥1¦L³B¹Æ®¯¹µÂ1°µ¦^ª¨¹µ±7¦»M°Á©`Éj®Ž©¶§¨¦
°µ¦®¯®ª¨¥Z©¶ºFö´ƒÃ 8s±7®Ì®¯¬^ª¨¥1¦,¦Y±,­1°Á©`ª¨¹µ¬jº^¦ÅB½Z¦Y§¨¹µ±7¦ºBª©`°X§¯¦»
®¯­1°µª¨®x©`§¨¦³´©¶°Æ¹µ²Z©¶ª¨¦²&Ã Ý ®%«#¦¾h©`ºs®¨¦¦·n§¨¬´±þ&¹µÉ´­1§¯_¦ 1Ìjª¨¥1¦
ª¯¥1§¨¬j­1É´¥1½H­1ªl¬¶·’ª¯¥1¦7¹µ±s½1§¨¬`³j¦²o³j¦§¨®¯¹µ¬´ºÈ¹µ®l©¶°µ±7¬´®¯ª
ªD«x¹µ¾¦
¬¶·Vª¨¥H¦¬´§¯¹ÆÉj¹µºZ©`°S³´¦§¯®¨¹µ¬´º&ç ®#ª¨¥H§¨¬´­HÉ´¥1½1­HªhÃ
͏DÅN¢; D
†
Ú … Ù3:¡ V
„
Ó#¦®¨¹µ²1¦Y®lª¯¥1¦7ÂZ©¶®¨¹µ®¦±,­H°Ë©¶ª¨¹µ¬´º«#¬´§¯¿oÂB¸^ý¦³B¹µºÈþZ©¶°µ°
í ûðÄÌ
¬jª¨¥1¦§L§¨¦Y¾¦ºBªÈ«#¬´§¯¿t®L¹µº¦±,­1°Á©`ª¯¹µ¬´ºp¹ÆºH¾°µ­1²1¦í ÀB_Ì fHWÌ øðÄÃ
¤x¥1¦Y®¨¦x®¨¸B®¯ª¨¦±s®V©`§¯¦%¹µ±s½1°µ¦±7¦ºBª¯¦²
ÂB¸¦ÅBª¯¦º1²1¹µº1Éaª¨¥1¦x¿j¦§D»
º1¦Y°´ª¨¬a¹µºtª¯¦§¨¾Y¦½1ªV©¶º1²²1§¯¬´½½Z©¶¾;¿j¦ª¨®X©¶ªÎ¨ÿ°Á©¸´¦§Ã¤x¥1¦X¿j¦§D»
º1¦Y°1¹µ±7½1°µ¦±s¦ºBª;©`ª¯¹µ¬´º
°µ¹µ±7¹µª¯®ª¨¥1¦x­1®©`Éj¦x¬`·ª¨¥1¬j®¨¦x®¨¸B®¯ª¨¦±s®hÌ
¦®¯½Z¦Y¾¹Á©`°µ°µ¸·J¬´§/ª¨¥1¦x¾h©¶®¨¦x¬¶·–©¶²,¥1¬B¾xº1¦ªD«#¬´§¨¿B®Ì´«x¥1¦Y§¨¦
®¯¹µ±,»
½1°µ¦c½Z©`¾¿j¦ª±©`ºH¹Æ½H­1°Á©`ª¨¹µ¬jº1®x¹µº1®¨¹µ²1¦c¿´¦§¯º1¦°#¹µ®|²H¹ ù7¾Y­1°µª
ª¨¬
±s¬t²H¦°©¶²¥1¬B¾|ºH¦ªD«%¬j§¨¿B®hÃ
¤x¥1¦l¬jª¨¥1¦Y§¾°µ¬´®¯¦°µ¸^§¨¦°Á©¶ª¨¦²L«%¬j§¨¿¹µ®ª¨§;©¶¾¦»DÂZ©`®¯¦²=º1¦ªÄ»
«#¬´§¯¿¦±,­H°Ë©¶ª¨¹µ¬´º\ƒí uYð¨Ì«x¥1¹µ¾¥Ò§¯¦»M¾Y§¨¦h©¶ª¨¦®Êª¨¥1¦f¬´ÂH®¨¦§¯³´¦²
¦ºH²B»Mª¯¬`»D¦º1²^¾¥Z©¶§;©¶¾ª¨¦§¯¹µ®¨ª¨¹µ¾®3¬`·%©,§¯¦h©`°&º1¦ªD«#¬´§¨¿ª¯§;©`¾Y¦lÂB¸
­1®¯¹µº1É,½1§¨¬jÂ1¹µº1É7ª¯§;©øù7¾´Ã#¤x¥1¦l¾Y§¨¦h©¶ª¨¦²Lª¨§©`¾¦c¾h©`ºÑª¨¥1¦ºÑÂZ¦
§¯¦½1°Á©¸´¦² ¦h©`®¯¹Æ°µ¸ ·J¬´§,¦³´©¶°µ­Z©`ª¯¹ÆºHÉo§¯¦h©`°®¨¸B®¯ª¨¦±s®häQ§;©¶¾¦»
ÂZ©¶®¨¦²Lº1¦ªD«#¬´§¯¿o¦Y±,­1°Á©`ª¨¹µ¬jº7¥Z©¶®ÂZ¦Y¦º=®¨­1¾Y¾¦®¨®Ä·J­1°µ°µ¸o­H®¨¦²
¹µº,©`ºZ©¶°Æ¸BÞ¹µº1Éa®¨¸B®¨ª¯¦±\®¨­1¾¥7©¶®˜Ô#¬B²Z©a¹µºc«x¹Æ§¯¦²,¬´§Q«x¹µ§¨¦Y°Æ¦Y®¨®
º1¦YªD«%¬j§¨¿B®7«x¹µª¨¥ ¹ÆºÍ·J§;©¶®¨ª¨§¯­1¾ª¯­1§¨¦´Ìa«x¥1¦§¯¦oª¯§;©¶¾¦æ©¶§¨¦^§¯¦°Á©»
ª¯¹Æ³j¦°µ¸¦h©¶®¨¸,ª¨¬3¾¬´°µ°µ¦¾ª¯¦²ÃXôBª¯¹Æ°µ°1¹µªQ¾¬j­1°µ²,ÂZ¦a³´¦§¯¸,²1¹¼ù7¾­1°µª
ª¯¬l¾¬j°µ°Æ¦Y¾ª|©3ª¨§©`¾¦¬¶·V°Á©`§¯É´¦®¨¾©`°µ¦©`²¥1¬B¾º1¦ªD«#¬´§¨¿B®Ã
‡
|2Ù Ø £ NÛ7ŸVÜYÙ Ø
ÎDºª¯¥1¹µ®^½Z©`½S¦§Ìl«#¦=¥Z©³j¦=½1§¨¦®¯¦ºBª¨¦²à©`º¦±,­1°Á©¶ª¨¬´§·J¬´§
©¶²|¥H¬t¾/º1¦ªD«#¬´§¨¿B®«x¥1¹µ¾¥¾¬j±,Â1¹µº1¦®Sª¨¥1¦/®¨ª¨§¯¦º1Éjª¨¥1®Q¬`·1ÂS¬´ª¯¥
ª¯¦®¨ªÄ»MÂS¦²1®©`ºH²7½1­1§¯¦®¨¹µ±,­1°Á©¶ª¨¹µ¬´ºÃ
Ó#¸.²1¹¼å¦§¯¦ºBª¨¹Á©`ª¯¹µº1Éõ³B¹µ®¨¹µÂ1°µ¦\¦³´¦Yºtª¯®ä·J§¨¬j± ¹µºB³B¹Æ®¯¹µÂ1°µ¦
¦³´¦Yºtª¯®hÌs«%¦p©`°µ®¨¬¹µºBª¨§¯¬t²H­1¾¦©p§¨¦¬j§¨²1¦§¯¹µº1É©`°µÉ´¬j§¨¹µª¨¥1±LÌ
«x¥1¹µ¾¥2½H§¨¬B¾¦®¯®¨¦®pª¨¥1¦p³B¹µ®¨¹µÂ1°µ¦f¦³´¦ºBª¯®r©¶¥1¦h©¶²¬`·^ª¨¥H¦¹µ§
®¨¾¥1¦²H­1°µ¦²Èª¯¹Æ±s¦´ÃôB¹µº1¾¦,ª¨¥H¦7§¨¦©`°#®¨¸B®¨ª¯¦±7®l©¶§¨¦s¬´º1°µ¸o©ø·Á»
·J¦¾ª¯¦²ÂB¸lª¯¥1¦
³B¹µ®¨¹µÂ1°µ¦
¦Y³´¦ºBª¨®ÌBª¨¥1¦§¯¦¬´§¯²1¦§¨¹µº1É,©`°µÉj¬´§¨¹µª¯¥1±
§¨¦²H­1¾¦®cª¨¥1¦sª¨¹µ±7¦»M°Á©`Éj®x¬`·
³B¹µ®¨¹µÂ1°µ¦c¦³´¦ºBª¯®hÌQª¨¥H¦§¨¦·n¬´§¨¦s§¨¦»
²1­1¾¦sª¨¥1¦ÂZ©¶²È¦å¦¾ª¯®7¾h©¶­1®¨¦Y²áÂB¸Lª¨¥1¦ª¯¹Æ±s¦»D°Ë©¶É´®¹µº=º1®D»
®¨¦§¯³´¦§Ã7¤x¥H¦,®¨¾h©¶°Ë©¶Â1¹µ°µ¹ÆªD¸ª¯¦®¨ªc¥Z©`®®¯¥1¬`«xº=ª¨¥Z©¶ªª¨¥H¦,¦±,»
­1°Á©`ª¯¬´§x«#¬´§¨¿B® ·J¬´§
©¶²^¥1¬B¾º1¦ªD«#¬´§¯¿B®
«x¹µª¨¥^®¯­Bù7¾¹µ¦ºBª
®¯¹µÞ¦
©`º1²s¾¬´±s½1°µ¦ÅB¹µªD¸tÃ
¤x¥1¦s¹µ±7½1§¯¬`³´¦±s¦ºBª
¬´ºfÔ#¬B²Z©¬`³´¦Y§Ž©¶²=¥1¬B¾7º1¦ªD«#¬´§¯¿B®
¥Z©`®Q²1¦Y±7¬´ºH®¨ª¨§©`ª¯¦²lª¯¥Z©`ªQ¬j­1§Q¦±,­1°Á©`ª¯¹Æ¬jº®¨¸B®¨ª¯¦±Ò¹µ®X©aº1¦«
½Z¬`«#¦§Ä·J­1°xª¨¬B¬j°
¹µºF©`ºZ©¶°Æ¸BÞ¹µº1É=©`ºH²á¦Y³´©`°µ­Z©`ª¯¹µ¬´ºÈ§¯¦h©`°a®¨¸B®D»
ª¨¦±s®¹µºá©¶²=¥1¬B¾ºH¦ªD«%¬j§¨¿B®hà ¤x¥1¦©¶²1³´©`ºBª;©¶É´¦®3¬`·|­H®¨¹µº1É
¦±,­1°Á©`ª¯¬´§Q·n¬´§x©`²¥1¬B¾º1¦ªD«#¬´§¨¿B®©`§¨¦jÀ
ªcº1¦¦Y²áª¯¬o±s¬B²1¹¼·J¸^ª¨¥H¦7§¨¦©`°x®¨¸B®¯ª¨¦±s®,¬´§
ã =±7¬B¦,²1²1¦Y¬L°Zª¯º1¥1¬´¦±à
¹Æºsª¨¥1¦3®¨¹µ±,­1°Á©`ª¯¬´§hÃ
ã ¤x­1®¯¥1¦¦§hç ®^©¶²\¾¬jºB¥1ª¨¬B§¨¾F¬j°Dº1Ã)¦ªD¤x«#¥1¬´¦§¯¸¿2©¶¦Y§¨ºt¦=³B¹µ§¯§¨¦¬j½Zº1¦±7©`ª;¦Y©¶ºtÂ1ª¯®È°µ¦´Ì©`§¯²H¦F¦ª;­1©¶º1¹Æ°µ²1¦¦Y²&§ Ì
©`ºH²§¨¦h©¶°µ¹Æ®¯ª¨¹µ¾´Ã =¦X²1¬º1¬jªº1¦¦Y²,ª¨¬²1§¨¹µ³j¦Xª¨¥1¦x±s¬´Â1¹µ°µ¦
º1¬B²1¦®xª¯¬,¾¬´ºH®¨ª¨§¯­1¾ª©c§¨¦h©¶°Æ¹µ®¯ª¨¹µ¾ª¨¦®¯ªD»DÂZ¦²&Ã
ã ¤x²1¦¥1ª¯¦X¦§¨³´±s©¶°µ¹µ¹Æº1²H¦¹Æ²ªD¸xÂB¬¶¸·Zª¨ª¨¥1¥H¦x¦%ª¯¦¹µ±,±7­H¦°Ë»D©¶°Á©`ª¨¹µÉ´¬´®Sºa¬`¦·SÅBª¨½Z¥1¦Y¦#§¨³B¹µ±7¹Æ®¯¹µ¦Â1ºB°µª¯¦X®¦¾h³´©¶¦Yºlºtª¯ÂS®h¦ Ì
«x¥1¹µ¾¥7¾h©¶ºÂZ¦¦©`®¨¹µ°µ¸,¾¬j°Æ°µ¦¾Yª¨¦²Ã
ˆ$‰*Š)™:0‹!B20<?1tFà*™C%›
=¦
«#¬´­1°µ²s°Æ¹µ¿j¦
ª¨¬,ª¯¥Z©`ºH$
¿ Œt©¶ºñ|©`§¯¿´¦®#·n¬´§x¥1¹µ®x¥1¦°µ½¹µº
ª¨¦®¯ª¨¹µº1É7©¶º1²¦³´©`°µ­Z©¶ª¨¹µº1ɪ¯¥1¦ô1þ&¤
ÿf¹µºÔ#¬B²Z©1Ã
͏DÅFDx+¡ D Ø £ D
Ÿ
 ¦2Ž;”›Eš‘ –E=¡’!®*œ “–™’•˜›š ”—–™”˜›˜—š
œ–™¢  šjšj”
˜›ž œ ‘ œSŸS ¡« ˜5¡/¢›>3£ () ”¤œ¦¥ ‘¤0§Wç|¨c, © ¡2ªE˜›« ©w|¬ $™˜›)Ÿ © ”—– ç”S ”› «
­ ,Ë.#‘ ² ÈÈ1© 10$ ;| ,42.%‘$ ¯°!$© ‘0%$ 93È-{!¦S6±›$ .± 4: $
 Ç Ž(³8€$*Yˆ) Á.é)%>Á
$ k´ !'²=$™¹*0µ 05¶
| >™Å· $9 s¹*>Äè#|9, ?;$5?¸ %$$?;æ= *¹ šj ”¤3œ ¢ –5º›¡ ”
­
Ÿ *‘ c’»®5¼S½¾0’`
’ >%#3
! ¦ w5¿¤À ¦S± X¿ >S) |$ ¦S ±›± <¿ $ ‘2‘ ©
¶ >50µ 6 9)´ $ .<!%>E)¸ .-{/.
 ô Ž(³ %!>Ä.?´ 9,<2.%,Ã>* 0µ 2 94; 2.$&Å<$; ZI
Á& 4 - Á ³ # , ³!!)9 Á )()Á*=,=? ,,+@X³U4ˆY ';Á*#3,, !4' !$ æ=
Ì šj”' œ ‘2‘ ¢ © |w –—$ º—¡U” ­ Ÿ *‘ c’Ä5¼ZÅ0Å0ÅN’•”›Æ © 0”—ÇW ț<É >#3
!w5¿¤À ±ËÊ >
¦¤±›±
| $?(){ˆ,4@U*¹ Å .é)æ{()8)È!v 0< ,$
 ó Ž(Íæ{ (k
šj”'œ ‘j‘ ¢ © –—º—¡U” ­ Ÿ E‘¯ ”—ª5š'Ÿ  ¼ZÅ0Å0Å^® § ÇÎ*”›¡ © ª5ǔ›–

0”›ÇΪ5Ÿ ‘ š'¡˜›–¢(°”›ÇǪ5– © œ'˜›Ÿ © ”—–E¡Ïм2®= È5È¤Ñ > ³ Æ ¦S±Ë±›± $
¿ Ž(Í (k| Â9 Í 3é?,29.3%>9 ,!$–E1¡ ()!9
)µ ;2 %$*81.0é)æ=()8GÁÂ,4S >5#Y,?´ ,@ Æ>%=?´ ˆ>
#v5Y ÈæZv æ/>39)Ò ,è:Á*XkY > ³ 3,Æ ¦S±›±Ë± $) ç 0 ,4
.4#² ÈÈ1ˆ-{+!.%$ !$ ç3,4@ Æ$ 93È!2È<$
 Ó ŽWÔÅÇ{ ª5«ƒÍ ˜›ŸZ”›$ š  šj”›”Sš€” ­ ”¢­ ֟ *”'‘œÕ× ‘ ”›ŸÐؚj¢ ”›‘ šjš ¥—© ¡2–5$º)« º4 ”›š ç© Ÿ ) Ç ,4© –•Ÿ *‘
.4#² ÈÈ1­ $ !$ %$ 93È4‘@Ù È#<,$ #!6$ ›¶ $
 ʤŽ (0)43ç :%æ=!. 4#4² :ÈÈ!03v29%$ 93! ,$ 9!)!4$ 9X8È /
.È!4 Æ$0$ × © ¡2ŸÚ– ‘ =Ÿ $
 w Ž ?´ ,
¶ ($Â)8,2ç /-Ú>´ &"!$Ev 9+=&Æ3ç ,2:6Æ()3=?%>™,@kÛ *¹ 0;<() Æ%$s>Äæ=9X 9Æ
͝ šj”'œ ‘2‘ ¢ © –—º—¡U” ­ Uc’Ü®5¼S½¾0’’+ ÈEÝ > ¦S±›±›Ê $
;# 7##,/.7;.<: 3  ±¤Ž ?*$51X =¶'?¶ |$;,@+)µ #,4;40Æ!'$0)² 0=!4’A
°”›ÇÎÞª5Ÿ ‘ šL°”›ÇÇ%ª5– © œ¦˜—Ÿ © ”›–
Ց'ßr©Ú‘ ˆØ >3Ç Ê g ¦ /i > ³ %$ ¦S±Ë±›Ê $
v =Æ3,26Æ3%$0?Y 9|5²c Á .< Æ) ç k v Æ!4
 ¦Sऎ &",$™$
)µ !,4 ç<9(á•,@”›!/šj¥—4¡ ”¤¹Î(”›– ,ᕔ›;šj¥—¡jŸZ6˜›$Ÿ æ=”r–( ¾;šjÎ ”¤œ šj‘2˜›‘ Ÿ¢ © ”›–5–—º›º ¡
‘ ©
®” ­ § ¡2Ÿ Ÿ E‘ ‘ Ç® /¡ ‘ >œ'Á”›–™¢ %" ¼
UÅ0kÛÅ0Å
,>EY0; >E Xv #0ç|, ¦S± w ± $ ©