• Aucun résultat trouvé

An Analysis of a Router-based Loss Detection Service for Active Reliable Multicast Protocols

N/A
N/A
Protected

Academic year: 2021

Partager "An Analysis of a Router-based Loss Detection Service for Active Reliable Multicast Protocols"

Copied!
22
0
0

Texte intégral

(1)An Analysis of a Router-based Loss Detection Service for Active Reliable Multicast Protocols Moufida Maimour, Cong-Duc Pham. To cite this version: Moufida Maimour, Cong-Duc Pham. An Analysis of a Router-based Loss Detection Service for Active Reliable Multicast Protocols. [Research Report] RR-4636, LIP RR-2002-06, INRIA, LIP. 2002. �inria00071949�. HAL Id: inria-00071949 https://hal.inria.fr/inria-00071949 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. An Analysis of a Router-based Loss Detection Service for Active Reliable Multicast Protocols Moufida Maimour — Cong-Duc Pham. N° 4636 17th November 2002. ISSN 0249-6399. ISRN INRIA/RR--4636--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)  

(5)     "!$#%. '&()"*+

(6) -, /.0

(7) 1*2345 *6

(8) .7"1

(9) 5839:;</

(10) *2 =>?@A *). BDCFE/GIH@JKBLJNMPOCFE@QSRUT6VWCYX@ZN[\;E@]_^`@JYOKa bced1f0g0hjilk"monpgoqsrutgvwnpxunyvzd1f0gon {6|p}s~ygvk"€2N‚ kq„ƒ ƒY}s|pv ug5|zgo†<c go|z†<c gˆ‡F‰ŠŒ‹sŒ‹ŽihSSvpc8‘}4’Œg1f“Yg1|”s•s•Œ”5i–ho—Wƒeqs˜sg™n š ›/œo1ž4Ÿ  ss¡A¢ |p}Œr ƒ£†1}sf0fr ‡e¤¥†oq4vp¤¥}s‡Nn2¦§fr ¨©vp¤ª†1qŒnyv «qs|pg2¬­}s|zgonpg1go‡5vp}A“Yg}s‡ g)}„¬Nvpc gf0}Œn®v@†1|p¤©vp¤ª†1qs¨¯xsgv ¤¥†<‡²cNq„q;¨¥¨©go¨ªq„‡ |z˜s˜s¤¥g£‡ ˜;’4q„vp|zgo¤©†<g1cevy‡xU}s}„¨¥}s¬)˜Œqs¤©ƒg™njƒ ¨¥vp¤¥}8†oq4f0vz¤©}Œg1‡egvnjvp}„c ¬+g vzc g1g0t¯ƒY³´}s‡°‡evpg1g1|z‡°‡ vpg1¤ªq„v ¨¥¨©¦§x_˜s|z˜s¤¥ Ž|z}4±"†}Œ¤©fW‡ ˜8ƒeru uvpgo¤¥f0‡ ˜eqsµ ‡e’° ¤ªnA u¬­go}Œ}„|¶´† }sq4‡ v<¬­qUg1|zg1 u‡e¤ªny†1vz¤©|p‡ ¤¥˜N“ µFruvz±2¤©}Œgo‡“ qsƒ ƒ ¨¥¤¥†oq4vz¤©}Œ‡en1µN u¤¥n®vp|z¤¥“ ruvpg™ ·np¤©f£r ¨¥q„vp¤¥}s‡eno¸1¸o¸z«¸2¹ºc go‡·|zg1¨¥¤¥qs“ ¤©¨¥¤©vyx¤ªn|zgo»°r ¤¥|pg™ =µ vzc g1|zg¤ªn‡ }n®vp|<q„¤¥˜sc°vp¶ ¬­}Œ|p±q„|< np}s¨¥ruvz¤©}Œ‡enIq„‡e £f0g1g1vp¤¥‡ ˜Avpc g"}Œ“u~ygo†vp¤¥’sg™n}s¬Y|zg1¨¥¤ªq„“ ¨¥gfr ¨©vp¤ª†1qŒnyvI¤ªnI‡ }„v+qs‡£g™qsnpx5vzqŒn®¼F¸/½"† vp¤¥’sg ‡egvy±)}s|z¼¯n+}sƒYg1‡q‡ g1±¾ƒNgo|znpƒNg™† vz¤©’Œgw¤¥‡ƒ |z}4’¯¤¥ u¤¥‡ ˜f0}Œ|pg¿gÀÁ†¤¥g1‡°v)np}s¨¥ruvz¤©}Œ‡en6¬­}Œ|+vzc gjƒ |p}Œ“ ¨¥g1f'}„¬ |zg¶ ¨¥¤ªq„“ ¤¥¨©¤©vyxs¸@³´‡vpc ¤ªn†}s‡°vzgt¯voµ¯|z}sruvzg1|<n+q„|zg¿qs“ ¨¥gwvz}ƒYg1|p¬­}s|zf†ren®vp}ŒfW¤¥Ã1g™ Á†}Œf0ƒ ruvzq„vp¤¥}s‡enj¦§npg1|z’¯¤¥†1gon<«I}Œ‡ vzg™cq„g5|z¨©x£ƒeqŒ¨©}°†<¼snpn+gv< un2gÄevzgo}4† ±"vz¤©¤©}Œ‡e‡˜npvzg1c |z|p’°}Œ¤ªr †˜sgc;vz}vpce“Yg1g¿f8 u¸6goƒ ³´‡;¨©}4xŒvpc go¤ª Wn"¤¥ƒe‡Œqsvz}ƒNgo|z|o}sµuru±)vzg1gA|<n1ƒ ¸|p}Œ¹ŽƒNgj}°n®q„g5¨ªn®qW}‡ npcgo±D}4±Knpg1c |z}4’°±K¤ª†g5vpc †1g}s‡e¨¥}Œnpnz¤¥n+n®vp ¤¥‡ g˜Wvpg™¤©† ‡Uvz¤©}Œqs‡‡ f£npg1r|z’¯¨©vp¤¥¤ª†1†1gqsn®†1v¿qs‡·ƒe|p¤©}sf0vp}uƒ †|z}4}Œ’s¨/gAnprevz†<c c_gqŒƒYnjg1|pÆ¿¬­}sxu|zkf ½wq„‡eÇȆ1gof nq„¦§¤©¼¯‡_¤©‡evp˜go|p¤©fÅvjf0}„¬I}s|zvzg£c gnpr |z¤©govz†1qs}4“ ’s¨©g1g£|z¬­x}s|A ugoq„¨¥ƒeqSxuƒ n<¨©¤ª«†1q„}„vp¬6¤¥}sqs‡e‡_n¿qs|z†govp»°¤¥’sr g¤¥|p|z¤¥‡ g1˜¨¥¤¥qs¨¥“}4¨¥± g ¨ªq4vzg1‡e†1¤©g™n1¸ ÉUÊ°ËFÌzÍÎ ž4Ï/œs¡ qŒ† vz¤©’Œgj‡egvy±)}s|z¼¯noµ¯|pgo¨©¤ªq„“e¨©gAfre¨Ðvz¤¥†oqsn®voµ ½‡Nq„¨¥x¯np¤ªn1µe¯¤¥fre¨¥q„vp¤¥}s‡. ÷°ãØ à°ÑÓø ÒSÔÖÕ/×=Ø Ù§ÚAÔÖÕÕPÛSÜSÜ„Ø Ù­ÝPÞyßÔÖà5Ü4á<Ù­Ý6â1ã¿ÝPÒSÞ2ä¥Ù§ÞyàSåæÒçè=éê/Ù§ÔÖßÜSÙëØ ì Ùëá<íDá<àSßâ1ãAáwì Ùëá<à1ÝIä©Ù§Ø íºç@î ï ç/ðÓñóòFôŒõ/ö ù+þ úè=Ø Ø à™Û™ì û4ßSß4ÛSá™å ø øú ÿNÒ4á<ÔÖá<í"íwØ ü/ÛSÙPÞyü/àSÕ§ÞyñóàSý ãÕëØ ñªý à°ãøØ ä©Ùà°ø ä¥Ù. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.

(11)   ;0 3!®; .

(12) *) ! !)"*+

(13) !;%  ;

(14) ." !" '@Á/"@ !;;  *)£03!®; @A *) !; <

(15) *) =

(16) 858  œ   ¡  g8fr ¨©vp¤ª†1qŒnyv0ƒNgo|pf0g1v   go‡°’Œ}4xsgo|£  r ‡ gf q„‡ ¤¥d1|zg;g1ÀÁ†1qs†1g;¨ªqŽf of0g¤¥‡u¬­}Œ|pf q4vz¤©}Œ‡ ¸ 2g·f0mo†oq„‡ ¤ªnpfWg· g·†}sf0f£r ‡ ¤ª†1q4vz¤©}Œ‡K¬­}sr |z‡ ¤©vÁr ‡ n®reƒ ƒN}Œ|®vÁƒY}sre|ƒ ¨¥renp¤©gor |zn  ƒe¨©renp¤¥g1r |<n g1‡°vz¤Ðvzmono qsƒ ƒ ¨¥¤¥†oq4vz¤©}Œ‡en8¦­¨¥g8†oq„¨ª†r ¨go‡ ˜Œ|p¤¥¨©¨¥gsµ+¨¥q%’¯¤¥ m1}„¶´†}Œ‡u¬­m1|zg1‡N†gsµI¨¥gon qsƒ ƒ ¨¥¤¥†oq4vz¤©}Œ‡en±)g1“ µ+¨¥gon np¤©f£r ¨¥q„vp¤¥}s‡en g1 v¿¤¥n®q4vp|zvp¤©vp“egor¤©‡em1 g™|pnAg¸1¨¥¸1go¸<n« ¸2}s“u{/~y}Œg™r † |vp¤©¬§qsnwnznp r  |pr go‡U|f£¨¥q r N¨©vpqs¤ª“†1qs¤¥¨©n®¤©vpv mN qsqs“ ‡e¨¥gn‡ †1g gon®†vw}s‡°ƒevzqsgnt¯vpr gŒ‡ µ g5¤©¨ v x;s†<qWc g5ƒeqs¬§qŒnw† u¤¥¨©ggŒ¸ n®}Œ ¨©gor nwvp¤¥|p}sm™‡en®ng™q„moru’°t;¤ª uqŒgo† ‡Œvzvz¤Ðgo¬§nn }Œr ’¯|pgo‡°v ugj‡ }Œr ’sgo¨©¨¥gon)ƒYg1|<n®ƒYgo†vp¤¥’sgon)go‡¬­}Œr |p‡e¤¥nznpqs‡°v ug™nn®}Œ¨©ruvz¤©}Œ‡en)ƒ ¨¥rengÀÁ†1qŒ†g™n)qsr;ƒe|p}Œ“ ¨©dof0gj ug ¨ªnp!q ƒYmoN†q„¤"“N¤¥»°¨¥¤Ðr vzg™msn"¸@n®Æ¿r qs|w‡e¨©n@g™n†g"ƒeqs†}Œ»°‡Œr vzg1gvzt¯nvp»°gŒrµ4¨©¤Óg™¨¥n/gon)|p}Œvzru|zvpqSgo’Œr g1|z|<n/n®gonp‡°}svo‡°¸Iv@Æ¿†oq„qsƒe‡eqsn“ †1¨¥gogjn/|< q„ƒe g1ƒNtu}Œmo|®†v™r µuvp‡g1|6}sre ngonƒ vp|p|<}Œq„ƒN¤©vp}°gon®fW}Œ‡egon)‡°vzr n‡8¦§np‡ g1}s|zre’¯’s¤¥†1gogoqsn<r « npg1|z’¯¤¥†1g_qs†vp¤©¬£»°r ¤5†}Œ‡en®¤ªn®vpg_go‡¾¨ªq mvpg™† vz¤©}Œ‡¾ ugonƒYg1|pvpg™n;ƒNq„|¨©g™n|z}sruvzg1r |<no¸ ‘w}srenf0}s‡°vp|zg1|z}s‡Nn †1 }sgUf0ff0r g1¨©‡°vp¤ªv†1†1qŒg+ny#v n®goN|pqs’¯“ ¤ª†¨¥gIg·ƒY†}s}sr f0|z|<f0q„gU¤©v Æwq„f0xukm1¨¥½¿¤©}ŒÇ$ |pgo|Ó¨©¨¥gUgonÓ|zƒYg1‡Ng1|p ¬­q„}s‡°|zvÁf q„q„¤¥‡e‡e†1npgo¤n6ƒ ¦§g1¨¥re‡AnÁvzg1q„|zƒefWƒ g™|pn }Œƒ u|zg+¤©m8¨¥q„vpq„g1ru‡Nt †g™q„« ƒ  ƒe ¨©r ¤ª†1‡5q„ƒ vp¤¥|z}s}„‡evpn }u†1»°}sr ¨¥g ¤ g1tu¤©˜Œg1‡°v ugAƒNg1vp¤©vpgonw¨¥q„vpgo‡e†g™n1¸ $ Î ™œ Ì &  %  œ;¡ |zmonpgoq„r tqs† vz¤Ð¬§noµ ÇUr ¨©vp¤ª†1qŒny'v Yq„“ ¨¥gsµ ½w‡eq„¨¥xun®gŒµe¯¤©f£r ¨ªq4vp¤¥}s‡.

(17)  £ @ !;*6/

(18)  ¢ |z}sreƒ8†1}sf0fre‡ ¤¥†oq4vz¤©}Œ‡en5¦­f£r ¨Ðvz¤¥†oqsn®v<«"qs|pgj¬­}Œ|pg™n®gog1‡vp} “Yg}s‡eg5}„¬/vpc gf0}°nyvw†1|p¤©vp¤ª†1qs¨Óxsg1vw†<ceq„¨¥¨©go‡ ˜„¶ ¤¥’4‡ qs˜|p¤¥vpggovyxÁ†<ce}s‡ ¬6}sq„¨¥}sƒ ˜Œƒ ¤©g™¨¥¤ªn6†1q4vzvz}¤©}Œf0‡eg1ng1}„v)¬/vzvpc cegjgg³´tu‡°ƒNvp}Œg1‡|z‡ g1g1‡°vvz¤¥qs¦­˜s¨©¨¥|zx0¤ª ˜s|z†1}4}s±"f0¤©ƒ‡ ru˜£vz u¤©‡eg1˜ef µeq„±)‡Ng1 “Un6qs¬­}Œƒ |"ƒ ¨¥¤¥q4†oq4v<qvp¤¥}s u‡N¤ªnyn1vzµe|p¤¥ “ ¤¥run®vpvz|z¤©¤©}Œ“e‡ruvp¤¥‡;g™ qnp¨¥¤¥qsf|p˜Œrug ¶ ¨ªq4vz¤©}Œ‡eno¸1¸1¸<« ¸+½)vwvpc g5‡ g1vy±2}Œ|p¼¨©go’sg1¨ ³´{ºfr ¨©vp¤ª†1qŒnyvƒ |z}4’¯¤¥ gon"q„‡8g1À †1¤©go‡°v}s‡ g1¶ëvz}„¶æf0qs‡¯x ³´{ºƒeqs†<¼Œgvzn g1¨¥¤©’Œg1|zx_“ ruv0±"¤©vpc }ŒruvWqs‡°x%|zg1¨¥¤¥qs“ ¤©¨¥¤©vyxŽ˜Œreq„|<q„‡°vpgogono¸ }4±)g1’sgo| q„vzq· u¤ªnzn®gofW¤¥‡eq„vp¤¥}s‡ q„ƒeƒ ¨©¤ª†1q„vp¤¥}s‡en npre†<c_qŒn¿ ¤¥n®vp|z¤©“eruvpg™ _†}Œf0ƒ ruvp¤¥‡ ˜;}s|j¤©‡°vpgo|zqŒ† vz¤©’Œgn®¤¥fre¨¥q„vp¤¥}s‡en¿renpreq„¨¥¨©x8|zgo»°r ¤¥|pg£qÁ|zg1¨¥¤¥qs“ ¨©gvp|<q„‡en®¬­g1| qs‡e ;fWgogvz¤©‡ ˜0vzc g5}s“ ~ygo† vz¤©’Œgon)}„¬@|zg1¨¥¤¥qs“ ¨©gjfre¨Ðvz¤¥†oqsn®v¤¥n‡ }svwq„‡goqŒn®x v<qsnp¼F¸ bc g)ƒ |z}s“ ¨¥g1fˆ}s¬ |pgo¨©¤ªq„“e¤©¨¥¤ÐvyxA¤¥‡£f£r ¨©vp¤ª†1qsn®vƒe|p}svp}u†}Œ¨¥nceqsn“Yg1g1‡W»°r ¤Ðvzg2±"¤ª ugo¨©x†1}4’sg1|zgo 5 r |p¤¥‡ ˜¿vpc g ¨ª¨¥}Œqsnzn®v£n|zh™go• †}4xs’Œg™g1q„|z|<xsn1¸6¸wÇU€+q„}°|zny¨©v¿x8}„|z¬/g1vp¨¥¤¥c qsgo“ f ¨¥g¬§fqs¨©r ¨¨©¤©vp‡°¤ª†1vp} qŒny}Œvj‡ ƒ g5|z}„}„vp¬/}uvp†1ce}sg5¨ªn¬­}sre¨¥np¨©}4g£±"qs¤¥‡·‡ ˜Ág1‡e†1 u¨¥qŒ¶ënpvznp}„go¶æng16‡e Un®gonp‡e}s u¨¥goru|®vp¶æ¤¥¤©}s‡e‡·¤Ðvzvp¤¥q„}vpgoƒY Óg1µ|p¬­|p}sg™|z†fÅgo¤©’Œvpg1c |pg ¶ vz¤¥‡ c ¤©gŽvp¤ªq4npg1vzgo‡N · ug1qs|;‡e U¤¥n;|z|pgog™†n®goƒY¤©’Œ}sg1‡N|pn®¶P¤¥¤¥“ ‡ ¨¥¤©g8vp¤ªq4¬­}svzgo| “N±"}svp¤Ðvzcºc·vz¨¥c }¯g_†oq„¨¥¨/}Œ|pnzg™n†}4 u’Œg1g1vpg™|zxÁ† vp¤¥ƒ }s|z‡D}„vpq„}u‡e†1}s K¨ªn1vz¸"c ³´g_‡_|znpgog1†1‡N}4 u’sg1g1|p|z¶Pxs¤¥¸ˆ‡ ¤©vpb¤ªq4c vzg™gon® 8g_ƒ ƒ |z|p}„}svzvp}¯}u†1†}s}Œ¨ª¨¥n1n µ rNn®reqs¨©¨¥xÁ u}W‡ }„v"nz†1q„¨¥gw±)g1¨¥¨Yvp}0q¨ªq„|z˜sg¿‡¯r f“Yg1|}„¬|pg™†g1¤¥’sgo|zn) ur g¿vp}£vpcegA!½  ¤©f0ƒ ¨¥}Œnp¤©}Œ‡Áƒ |z}s“ ¨¥g1f8¸ k‘¿go!½ †go¤©5’Œg1n@|p¤©¶P‡N¤¥‡ nyvz¤©vpgo¤ªqsq4 £vzgo}„ £¬Fƒ !½ |p}svp5}un1†¸}Œ¨¥n/}4f0±)}4g1’s’Œg)g1|/vzc vpgc go¨¥}Œxnzn®nIvp u¤¥¨©g¨evznpgo r † Fvz¤©g1}Œ|@‡0¬­|z|p}sg™fˆn®ƒY}svzc ‡eg"np¤¥‘w“ ¤©!½ ¨¥¤©vyx5¾vp}A¤©f0vzc ƒ g¨¥}Œ|znpgo¤©†}Œgo‡£¤©’Œƒeg1|p|<}Œn1“ ¸¨©bgof c g1±"x£c regon®‡ g q¨ªq„|z˜sg0‡¯r f“Yg1|5}s¬)|zgo†1g1¤¥’sgo|znjceqS’Œg0npr “enz†|z¤¥“Ng™ ·vz}8vpc g f£r ¨Ðvz¤¥†oqsn®vn®g™npnp¤¥}s‡Ó¸ ³´‡²|zgo†go¤©’Œg1|p¶P¤¥‡ ¤©vp¤ªq4vzgo ƒe}svp|pc}sgovp}u|"†‡ }Œ}u¨¥n2 ugo±"n¤Ðvz¤¥c;‡¨¥vp}uc †1g5qsf£¨Y|zr go¨©†1vp}4¤ª†1’sqsgon®|pvxŒµ„vpvp|zceg1g gj |z

(19) Ngµvz|z

(20) Nqsµ‡e

(21) NnpfWµ

(22) N¤ªnzµn®

(23) N¤¥}sµ‡Á

(24) P}s¸ ¬/q£¨©}°nyvƒeqŒ†<¼sgv"†1qs‡“YgAƒNgo|®¬­}Œ|pf0go “¯xn®}Œf0g k"g™†go‡Œvz¨©xŒµ+vzc gUrenpg8}„¬jqŒ† vz¤©’Œg‡egvy±)}s|z¼ †}s‡N†g1ƒ vzn

(25) ±"c g1|zg8|p}Œruvpgo|zn£vpceg1f n®go¨©’Œgon †1}sr ¨ª †1}s‡u¶ vzvz|pc ¤¥gÁ“ ruf£vzgAr ¨Ðvpvz}0¤¥†oqsg1‡en®v£ceq„|z‡egonp†1gogjqsvp|zc †<c²g5‡ †}Œg1vyfW±2f£}Œ|pr ¼Á‡ ¤©npvyg1xs|z¸ ’¯¤¥†12go}Œn)‡Œ“¯vzx|p¤¥“ †rurNvzny¤©vz‡e}s˜Uf0f0¤©Ãogoqs ;¤©‡e¬­¨©rx%‡e}s†‡²vp¤¥}s¬­go‡egoqs u¨©¤©“evp¤¥qŒgo†<n¼ŽcN¤¥qsf0nƒ “Y¨¥g1}Œg1np‡8¤©}Œ‡ ƒ |zƒ }s|pƒY}Œ}Œ“ np¨¥gog1 ;f ¤¥n1‡ µ |zgvz|zqs‡enpfW¤ªnzn®¤¥}s‡0np†1}sƒ ¤¥‡ ˜qs‡e †1qŒ†<c g}s¬ q4v<q µ¯qs† vz¤©’Œg"|pgo¨©¤ªq„“e¨©gf£r ¨©vp¤ª†1qsn®v2} Ygo|zn+q˜sgo‡ g1|<q„¨Nq„‡e WÄeg1tu¤Ð¶ “e|zg1¨©g"˜°q„¬­|<|< uq„f0¤¥‡ go˜¿±2 u}Œgo|pƒ ¼¨¥}4¬­x°}sf0|+†1gore‡Œnyv6vzqs}s‡ef0 £¤¥Ã1npgogo W†1r ¬­re|z¤Ð‡evyx5† vz|z¤©}Œg1f ‡eq„q„¨¥¤¥¤Ð‡evz¤©n<g™« n+¸@¤¥½w‡ k‡ g1Ç3vy±2¦ë}Œ½"|p† ¼£vp¤¥ƒ ’s|pg"}sk"vp}ugo†¨©}Œ¤ªq„¨¥nw“e¨©¦§g"q„¨©ÇUvpcer }s¨©rvp¤ª˜Œ†1c qŒnyf0v «qs ‡¯

(26) x£Yq„ƒ ‡e|z}s W“e½¨©go€+f0k n ¦ë½"† vz¤©’ŒgW€+|p|z}s|5k"g™†}4’sgo|px « 

(27) 2qs|pg£vy±)};ƒ |z}„vz}u†}s¨ªn¿vpceq„v5±2go|pg0|zgo†go‡°vp¨¥xUƒ |p}ŒƒN}°n®g™ ·¤¥‡%vpc g0|zgonpgoq„|<†<c †1}sf0fre‡ ¤ÐvyxUqs‡e 8vpcNq4vAren®g0qs†vp¤¥’sgWn®go|p’¯¤ª†gonw±"¤Ðvzc ¤¥‡_|z}sruvzg1|<n1¸AÆwxuk½¿Ç ¦ëÆwx¯‡eqsfW¤ª†Wk"g1ƒ ¨¥¤¥g1|A½"† vp¤¥’sg kg1¨¥¤¥qs“ ¨©g5ÇUre¨Ðvz¤¥†oqsn®v<«

(28)  ¤ªn"q„‡ }svpc go|qs† vz¤©’ŒgAƒ |p}svp}u†}Œ¨Fvpceq„vw†1qs‡ ux¯‡eqsf0¤¥†oq„¨¥¨©xÁgo¨©g™† vwqW|zgo†go¤©’Œg1|"qsn"q |zg1ƒe¨©¤¥g1|}s‡UqWƒYg1|p¶PƒeqŒ†<¼sg1v)“eqŒn®¤ªno¸ ³´‡Wvpce¤¥n@ƒeqsƒNgo|I±2g¤¥‡¯’sgon®vp¤¥˜Œq„vpgq„‡W}„vzc g1|IƒY}Œnzn®¤¥“ ¨¥g)¬­r ‡e† vz¤©}Œ‡eq„¨¥¤©vyx±"c ¤ª†<cW†1}s‡enp¤¥n®vzn@¤¥‡ q„‡Wgoqs|p¨¥x5¨©}°npn ¨¥}Œgnzvpnpg™go† nvz¤©q„}Œ‡e‡£ npg1†|z}Œ’°‡e¤ªnp†gog)»°“¯r xAg1‡°vpvzc ¨©gx |z˜Œ}sg1ru‡ vzgog1|z|<q„nÓvpvzgAc †g1}sf |z|znpgog1¨¥np’sƒNg™}Œn1‡e¸ u³´¤¥‡‡ ˜£vzc ‘¿¤¥nI!½ †oqsnp5gsn)µS|zvp}s}0ru“Nvzg1g|<n/npg1qs‡°|pvg)vp†1}Wqsƒevzq„c “ g5¨¥g2n®}Œvpr }A|z u†1gsgvz¸Igo½† vI¨©vpƒeceqŒ}s†<r ¼s˜Œg1c v npnp¤¥refW†<c8ƒe¨© ugŒgµ°vzf0go†}4vp’¯¤¥}s¤¥‡ ‡u˜5¶´†1vpqsceƒegwq„¨¥“ }Œ¨¥nzgAn+|p u}Œg1ruvpvpgogo†|zvpn ¤¥}s;‡Áq„¤¥‡°‡evp }£®|p±"}Œrucevpq4gov"|z¤ªn2nq„vp|zce¤¥npg5gonI}4’sf g1|zqsc ‡°g™x qs Á»°r }sg™¬/nyvznp¤©re}Œ†<‡ecUn+q„npre‡8†<qsc qŒ n ¤Ðvz®¤©±"}Œ‡ec q„g1¨Ó|zg"npg1vp|z}£’¯¤¥ƒ †1¨ªg qs†<g ¸ bceg¿|zgonpr ¨©vzn2ƒ |pg™n®go‡°vpgo Á¤©‡vpc gjƒeq„ƒYg1|npc }4± vpceq„v)}Œ‡ gwf£ren®v)“Ygj†oq„|zg¬­r ¨F±"c go‡ u}Œ¤©‡ ˜0np}¤¥‡}s|< ugo|6vp} ˜Œbgcevgjq„n®‡¯vpxÁre |zx goqs¤¥¨=n)“N“egoqŒ‡ n®g g™e Ávo¸+}s‡bvpc c ¤ªn"gjƒeƒ qs|zƒN}u†gogo|"nzƒ np¤©|z‡ go˜£npg1}4‡°’svzgon"|pqsc ‡8g™qsqs ‡eq„q„v)¨¥x°“Yvp¤ª}„†1vzqsc¨Yvzgoc’4q„g¿¨¥gore‡eq4 ;vz¤©}Œc ‡;}Œn®}svz¬n)vzq„c ‡e¤¥n Á‡ vpcg1±Dg5qŒ¬­r† vp‡e¤¥’s†vpg¿¤¥}s|p‡e}Œruqs¨©vp¤©govy|zxsn ¸ vz} ugo|p¤¥’sgjvpceg}4’sgo|zqs¨©¨= ugo¨¥qSx;|pg™»°r ¤©|zgo “¯x8q„‡¯x|zgo†1g1¤¥’sg1|vz}†}Œ|p|zgo†vp¨¥xÁ|zgo†go¤©’Œg5qÁ q4v<q0ƒeqs†<¼Œgv™¸)bc g |zgon®v@}„¬Yvpc gƒeqsƒNgo|I¤¥n@}Œ|p˜°q„‡ ¤¥Ã1g™ qsn/¬­}Œ¨©¨¥}4±n1¸@¯go†vp¤¥}s‡hƒ |pg™n®go‡°vznvpc g g1¨ªqSxq„‡eqs¨©xunp¤¥n/}„¬Fq„‡Wgoqs|p¨¥x5¨©}°npn gvpg™† vz¤©}Œ‡0npg1|z’¯¤¥†1g"q„‡e 0¯go†vp¤¥}s‡Á”jƒ |zgonpg1‡°vzn/vzc g"‡¯r f0g1|z¤¥†oq„¨u|zgonpr ¨©vzno¸ )g¬­}Œ|pg"†1}s‡e†1¨©re ¤©‡ ˜A±)gn®ce}4±¤¥‡ cenpgo}4†±¾vp¤¥}s¤©vw‡U†10q„‡c }4|z±?go un®rerN†1†<gjc8vpc q g5npg1|zgo|z’¯†1}4¤¥†1’sg5g1|z†1x q„‡8 ug1“Y¨ªqSgxsqs¸ e ugo ;vp}Ávpc gÆ¿xuk½wÇ3ƒe|p}svp}u†}Œ¨Óq„‡e =µNrenp¤©‡ ˜Ánp¤¥fr ¨ªq4vz¤©}Œ‡en1µ ððÅà!#"$&%&$.

(29) Š S p. source link. . tail links. /¤©˜Œr. . R1. pl. l. A p l. . |pgWh+u¤©f0ƒ ¨¥g5‡ gvy±)}s|z¼ f0}u ug1¨P¸. RB. & "w   

(30) . ( ½º†1}sf0f0}s‡ ¨¥x5renpgo Wf0}u ug1¨¯¬­}Œ|Ig1’4q„¨¥req4vz¤©‡e˜jf£r ¨©vp¤ª†1qsn®vIƒ |z}„vp}u†1}s¨ªn¤ªn@vz}jcNqS’sgq¿f£r ¨©vp¤ª†1qsn®vIvp|zg1g|z}¯}„vpg™ q„vAvpc g np}sr |<†g£±"¤Ðvzc%|zgo†1g1¤¥’sgo|znjqsnj¨¥goqS’sg™n1¸³´‡Œvzg1|zf0go u¤ªq4vzg£‡ }u ug™n5q„|zgvzc g0|p}Œruvpgo|zno¸³´‡Žvpc g †1}s‡°vpg1t°v }s¬AqŒ† vz¤©’ŒgU‡ gvy±)}s|z¼¯¤©‡ ˜Nµ2±)gU±"¤¥¨©¨j†}s‡Nn®¤ª ug1|Ávpceq„v;q n®re“en®g1vÁ}s|qs¨©¨w}„¬Avpc g_|p}Œruvpgo|zn †oq„‡º“Yg_qs†vp¤¥’sgs¸ 2}Œ‡enpgo»°r g1‡°vz¨©x vpc g™n®g%|z}sruvzg1|<nq„|zg_qs“ ¨©g_vp} ƒNgo|®¬­}Œ|pf †rNnyvz}sf0¤©Ãogo ºƒe|p}u†g™npnp¤¥‡ ˜¾¦§npg1|z’¯¤¥†1gon<«0}s‡¾vpc g ƒN‘¿qs½!†<¼sg1 vzn"np¦ër ƒ q4ƒ v<q5|zgoƒenzn®qs¤¥†<}s¼Œ‡;gv<n®n6go|pq„’¯‡e¤ª †gw‘¿±"!½ ce¤¥†<5cnz†«}sÄN‡N}4n®±"¤ªnyv<¤©‡ n+˜A¤¥‡vzc ¤©˜Œ|z}s‡ r }s˜Œ|z¤©c£‡e˜vzc n®g1ref8“en®¸6g™b»°rc g1g ‡°ev"|z‘wn®v+½!npr ƒ 5ƒYn2}s¬­|p}svpgo|2 vpc npg5g1|znz’¯q„¤¥f0†1g"g¿¤¥n6 evpq4c vzqg ƒNqs†<¼sg1v) ure|p¤¥‡ ˜ q˜Œ¤©’Œg1‡q„f0}sr ‡°v}„¬vp¤¥fWgŒ ¸  }Œ|)}Œr |"q„‡eqs¨©xunp¤¥noµ°±2gj±"¤©¨¥¨Óqsnznpr f0gwvzceq4vvpce¤¥n 

(31)  ¬­ }Œ|5go qŒ! †<c_ÁƒY¨¥}Œg1nz|zn1¤©¸0}u %b¤ªc n5gÁ±2npgogo¨©†¨2}Œ†<‡ec %}Œnpqsg1† ‡Óvz¤©¸Á’ŒgWbcenpg1g1|z|z’¯g¤¥¬­†1}sgW|zg0†1}s}s‡e‡ np¨¥¤ªx_nyv<}ŒnA‡ ¤©g ‡Ž‘wvpc !½ gÁnpr “F¤¥†1n5qŒ¬­ny}svA|z±)¬­r qs‡e|z† uvpg™¤¥}s U‡evzqs}4¨©¤©±)vyx·qs|z±" _c vpgoc |pgÁg0np|z}sg1reƒe|zqs†1¤©g| ƒNqs†<¼sg1vznq„|zg5n®go‡°v}s‡ ¨¥x vp}Wvzc g!q Fgo†vpg™ |zgo†1g1¤¥’sg1|<no¸@bcegn®r “F†1qŒnyv"¤ªn"ƒYg1|p¬­}s|zfWg™ Ávzceq„‡e¼¯n)vz}0vpc gnp}„¬óv n®q vzYq„g™vp† gÁvzgo¤¥‡u U¬­}Œ|zgo|pf †1g1q4¤¥’svzg1¤©}Œ|<‡no¸f ‘q„}4¤¥±5‡Œv<µYq„¤©¤¥‡·‡ go}Œ |z q4g1v|vzvzc}ggo’S|z}sqsru¨©rNvzq4g1vp|<gnvpnpc}UgWvpcN¤©f0q4vWƒeqŒq·† vj|pgo}„ƒe¬+q„qs¤¥| e u¤ªn¤©‡e}Œ˜‡ qÁ¨©x²¨¥}Œ|znzgnwvz|z uqsg1‡evpn®g™f0† vp¤©¤¥v®}svz‡Žgo %n®govp|p}_’¯¤ªvp†c gsg µ ±)qs‡eg %†}svp‡Ncen®g¤ª un®g1re|/“Yvy†o±)qs}¿n®v£ƒen®|pgo}s|pvp’¯}u¤ª††}Œg™¨¥n5n“‡ ru}„&vvzgo$U# "µ@¤©‡q„‡eqŒ% $U u¤©¸vp¤¥)}s‡Ó}sµ/vpcW“Y}„g1‡¬ gvzc vzg1nf ¬­|p“N}Œgof ‡ g  q·v@¨©¬­}°|znp}snfˆ vzgcvpg™g"† ‘wvz¤©}Œ!½ ‡ n®go|pnp’¯r ¤ªƒ †gÁƒe|pq4g™v£npnpvp¤©}Œc ‡ g qŒ† vz¤©’Œg£|z}sruvzg1|<nj±"c ¤¥†<c²q„|zg0q„“ ¨¥gvz}U ugvzgo† vq;˜ŒqsƒŽ¤¥‡²q eq4vzq;ƒeqŒ†<¼sgv5npgo»°r g1‡N†gs¸W³´‡Žvpc ¤ªn5†1qŒn®gŒµ=vpc g |z}sr vpg1|I±)}sre¨¥ 0¤¥f0fWg™ u¤ªq4vpgo¨©xW˜sgo‡ g1|<q4vzg"q5‘w!½ Lƒeqs†<¼ŒgvIvz}4±)qs|z vpc g¿n®}Œr |z†1gq„‡e W±)}sr ¨ª 0¤¥‡ ¤Ðvz¤¥qs¨©¤¥Ã1gq vz¤©f0go|o¸+‚¿‡gtuƒ ¤¥|zq„vp¤¥}s‡Á}s¬ vpce¤¥n)vz¤©f0g1|™µ¯±"¤Ðvzc }sr vcNqS’°¤¥‡ ˜W|pg™†go¤©’Œgo 0vzc g5 q4v<qƒeqŒ†<¼sg1voµ°vpc gA|z}sruvzg1|±"¤¥¨©¨ npg1‡N q„‡e}„vpceg1|‘w!½ 0¸u½¨¥¨=‘w!½ ˆƒeqŒ†<¼sg1vzn6|zgo†1g1¤¥’sg™ 0¬­}s|)vpce¤¥n q„vzqƒNqs†<¼sg1v+¬­|z}sf'vzc gj }4±"‡enyvz|pg™q„f ¨¥¤¥‡ ¼un"q„|zgj¤¥˜s‡e}s|zgo Áre‡Œvz¤©¨Óvpc g5g1t¯ƒe¤©|<q4vz¤©}Œ‡;}s¬ vpceg†}s|z|zgonpƒN}Œ‡e u¤¥‡ ˜vz¤©f0go|o¸ vz|pgogse¸}s|A‚¿vp‡ ceg g0np }srg1¨ª|<qS†x·gWq„f‡er qs¨©¨©vpxu¤ªnp†1¤¥qŒnonyµ=v<±2n5g q4†1v<}sq‡enpƒe¤¥qs †<g1¼Œ|5gq;vznjnpvz¤¥fW}8ƒe}s¨©‡ g0g0‡ ˜sg1|zvy}s±2re}ŒƒŽ|p¼U†}Œf0f0}uƒN u}°g1n®¨Ig™±" _¤©vp}sc ¬('Åqvy|z±2go†}8go¤©¨¥’Œg1’Œg1|<g1n*¨@f)*r+4¸1¨©vp¸1¤ª¸†1)-qŒny, v †1}s‡ ‡ego† vzgo vp} vpc g_np}sre|z†1gU’°¤ªq q„‡ºqŒ† vp¤¥’sgU|z}sr vpg1.| "¸L¹ŽgŽ±"¤©¨¥¨¿†oq„¨¥¨"vpc /g 10

(32) !235476vzc g_npgv}s¬ ƒY}s¤¥‡°v®¶Pvp}s¶PƒY}s¤¥‡°v¨©¤¥‡ ¼unAvpcNq4v£†1}s‡ ‡ g™† v<nAvpc g;n®}Œr |z†1gWvp}8vpcegqs†vp¤¥’sg |z}sruvzg1|™¸;¯¤¥fW¤¥¨ªq„|z¨©xŒµ/8q 595476 ¤¥n †1}sf0ƒY}Œnpgo Ž}„¬vpc g ƒY}s¤¥‡°v®¶Pvp}s¶PƒY}s¤¥‡°v¨©¤¥‡ ¼un†}Œ‡ ‡ g™† vp¤¥‡ ˜8vzc gqs†vp¤¥’sg0|z}sruvzg1|Avp}_goqs†<c%}„¬)vpcegÁ|pg™†go¤©’Œg1|<n ¦ën®go¸/g bece˜sg1re|z|pgg0¬­}sh™|zg)«¸+vpc¹%g"ggo‡e†}Œ ¯‡e¶Pvpn®}s¤ª u¶Pgogo‡e| Wvpce¨©}°q„npvn@vpƒ c |zg}s“Nnp}sq„re“ |z¤¥¨©†1¤©gjvyx¨¥¤¥ƒY‡ g1¼;|<†qsgo‡e¤© ;’Œgovp £c “°g5xWv<q„qj¤¥¨Ó|pg™¨¥¤©†‡ g1¼u¤¥’sn"gocN|@qS¤¥n’sg5q0¨©}°npnƒe|p}Œ“eq„“ ¤¥¨¥¸/¤ÐvybxÁc }sg ¬ :<; :.=?>A@CBD>E@F:<;HGDI . é­î/ðÓéóç.

(33) ¨¥}Œnznpgonq„|zgjqŒnpnpr f0go Ávp}0“Yg¿vzg1f0ƒY}s|<q„¨¥¨©x ¤¥‡e ugoƒNgo‡e ug1‡°vwqs‡e Ávzc }Œnpg5q4vvpceg¿v<q„¤¥¨=¨©¤¥‡ ¼un"q„|zgAqsnzn®r f0g™ vp} “Yg5fr vpreqs¨©¨¥xÁ¤¥‡e ug1ƒYg1‡N ug1‡°vo¸+¹Žg5±"¤¥¨©¨q„¨ªn®}0qsnzn®refWgjvzceq4v"vzc g‘w!½ 5n±"¤¥¨©¨ ‡ g1’Œg1|“Ng5¨¥}Œn®vo¸ bc g£†}sf0ƒ r vzq4vz¤©}Œ‡eq„¨Ó¬­|zqsfWgo±2}Œ|p¼;qs u¢ }Œƒuvpg™ ;¤¥‡U}sre|¿q„‡Nq„¨¥x¯np¤ªn¤¥n¿n®¤¥f0¤©¨ªq„|"vz}0vpc g£}s‡ g5ƒe|p}4’¯¤ª ugo ¤¥‡.

(34) æ¸j€2qs†<c·‡ }u ugW¤ªnwf0}u ug1¨¥go _“¯x8q ¤¥n®vp|z¤©“eruvp¤¥}s‡N«¸¿bc gW ug1¨ªqSx8q„‡eqs¨©xunp¤¥n"Ç ¤ªn¿ ¨¥qs¯|ph˜Œg1»°¨¥xr go“er qŒgn®g™¦§ 8{@}s}s¤ª‡Unpnp}svzc ‡·gqsf0|p|zgo¤©’4qsqs‡·¨¥n¿±q„q„‡e¤©vp Ž¤¥‡ q„˜ |z“ vp¤¥¤Ðf0vz|zqsg|p}sx¬In®vpgoc |pgW’¯¤ªn®†xug5n®vzvp¤©g1f0f8g ¸ ³´‡²}Œ|z ugo|jvp}8gon®vp¤¥f q4vpg0vzc ¤ªnAfWg™q„‡²±q„¤©vp¤¥‡ ˜vp¤¥fWg0¬­}Œ|5goqŒ†<c_‡ }u ug r ‡N ug1|Avzc g g1’4q„¨¥req„vpgo Žƒ |z}„vz}¯†1}s¨ªn1µ ±)|zgog npƒYƒ go|z† }uvz†¤©’Œg1gjg™ Žnpg1qŒ|znA’¯¤¥¬­†1}sgA¨¥¨¥|p}4g™±»Œn1re¸ ¤©|z/g1f0¤¥|zg1n®v‡°v

(35) vpce gÁ+ u ¤ Fg1=|zg1¸1‡°¸1v5¸Äe }4 ± qs|<|pq4g5vp ug™n g1vpgo|p+f0 ¤¥I‡ 2go =¸1¸o¸I¸ {+ |p}4 Ž’¯¤ª}„ u¬)govp Ác vpgÁce‡eq„v}¯ gog qs†<±"c¤Ðvz}„c²¬vpvpc c g™gon®¤©g| |<†1q„}s‡Nf0 uƒ }sruf vzgo ’4q„re|z¤¥npqs¤©‡e“ ˜¨©g™n cNqS’sgÁf0goqs‡enWq„‡e n®g™I †}s‡N f0}sf0g1‡°vznoµ@vpceg1‡ vzc g¨©}°qs  q4vWvpce¤¥nW‡ }u ug†1q„‡ “Ng.     =       + /¤¥‡eq„¨¥¨¥xsµŒvpc gjf0goq„‡±)qs¤Ðvz¤©‡ ˜vp¤¥fWg †oq„‡Á“Yg¿†1}s f0ƒ  ruvz go  re n®¤¥‡ ˜5vzc gj{/}Œ¨©¨ªqs†1Ã1go¼Œ¶ Ac ¤¥‡e†<c ¤¥‡ g"f0goqs‡ ’4qs¨©r gj¬­}Œ|pf£r ¨¥q0qŒn)¬­}s¨¥¨©}4±n    = ! BD>(@  G I ³´‡0±"ceq„v/¬­}Œ¨©¨¥}4±noµ„¨©g1v#" ¦§|pg™n®ƒYgo†vp¤¥’sg1¨¥x$"™% «/“Ng)vpceg"‡°ref“Yg1|I}„¬Yvp|<q„‡Nn®f0¤ªnpnp¤©}Œ‡en/}„¬Fqj eq4vzqjƒeqŒ†<¼sg1v ¬­|z}sfvpceg£np}sr |<†gre‡Œvz¤©¨@q„¨¥¨Óvzc g|zgo†1g1¤¥’sgo|zn¦§}s‡ g|pg™†g1¤¥’sgo|<«"ceqS’sgÁ¦§ceqsn<«†1}s|z|pg™† vp¨¥x |zgo†1g1¤¥’sg™ vzc g£ eq4vzq ƒNqŒ† qsvz†<¤©¼s’Œg1gj vo¸&|z}sr "(vpg1'%|ce¤¥nÁqŒn"vpc †g%}Œ|p‡¯|zgor †fvp¨¥“Yx g1|p|;g™†}„g1¬5¤¥’svpg™|< Áq„‡Nvzn®c f0g¤ªnp npq„¤©}ŒvzqW‡enÁƒeqs}s†<¬¼Œgq v™¸/ q„¹%vzqg5ceƒNqSqs’Œ†<g*¼sg1) vÁ", ¬­|z}sf +.- vpc g%n® }Œr |z †1g·r ‡°,vp¤¥¨jvpc¯vpcregn =?B > @.:0F/ G " =2143  / 7 6 > @ BD> @ :0-/ G , ¸Ee}s|8" % ±2gIceqS’Œg9) " % +:- = > @ : / vzc°rNn " % =?> ; BD> @ :G ¸ vzuc ¤©f0g0¤¥n®¨¥goqs|p|p’¯¨¥x ¤ª†gvz"¤©f05 ' gW|p= g™»°><r ; ¤©|zBDgo>- U@ ¬­}s: |j; G ƒ ¸Á|p}u¹%†1gog nzn®±"¤¥‡ ¤©¨¥˜;¨6‡ q;}s vpg=q4v<$ ¦­|zgonpƒNg™† vp¤¥’sgo¨©x> ' «Aqs‡e @3 qƒNqs†<¼sg1v¿q„‡N _q‘w½! q4vj? vpcegW¦­|zgonpnp}sƒNr g™|<† †vpgW¤¥’sq„go‡e¨©x ·?vpc ' g « |zgo†1g1¤¥’sgo|zn2¦óvpceg)qŒ† vp¤¥’sg)|z}sruvzg1| « ¸Ó¹%g"qsnzn®r f0g+vpceq„vvzc g"n®}Œr |z†1g+¤ªn f£r ¨©vp¤ª†1qsn®vp¤¥‡ ˜Aq4vIq|<q4vzg2}s¬0£ ƒeqs†<¼Œgvzn. ƒYg1|"re‡ ¤Ðv}s¬vz¤©f0gŒ¸ A9BA. CEDGFIHJFKMLNHJFOQPSR ³´‡£ƒ |z}„vp}u†1}s¨ " µ4vz c g" q4v<qwƒNqs†<¼sg1v/qs|p|z¤©’4qs¨Œ|<q4vzg)q„v/vzc gn®}Œr |z†1g2¤ªnG XTVU W = W±"¤Ðvzc0q¿f0goqs‡|zgo»°r + ¤¥|pgofWgo‡°v npg1|z’¯¤¥†1g0}„¬ ¸bcegÁ‘w½! ƒe qs†<a¼Œ`(gvq„|z |p¤¥’4q„¨I|<q4vzg0q„v5vpc gÁnp}sre|z†1gW¤ªn$ TU W = ZY9[ \$, ]_^ ±"¤Ðvzc²q f0g™q„‡|pg™»Œre¤©|zg1f0g1‡°vnpg1|z’°¤ª†gj}„¬ ? ¸6b ceg1 |zg¬­}s|zgjvpc g5¨¥}ŒqŒ q„v"vpc gnp}sr |<†gj¤ªn  a` " @ >  a`(   WT =   ' B ? G. ˜Œ¤©’¯¤¥‡ ˜.   `   "  @ > `      "  @ >  WT =  B > G  ? ' ' bc g5f0g™q„‡±)qs¤Ðvz¤©‡ ˜Wvz¤©f0gq4v"vzc gnp}sr |<†gj¤¥n . ððÅà!#"$&%&$. ¦yh™«.

(36) ‹  `  + Y 9 [ $ \ _ ] ^  , I B ? GDI   !  BD`(>(@   WT G  ±"¤©vpc ? ? I µ ±)gAceqS’sg `   `     YG[ \$, ] ^ + G ? I ! ? ¦ë”s«  ! W D B > @ G   T bc g£qs† vz¤©’ŒgA|p}Œruvpgo||pg™†go¤©’Œgon}s‡UqS’Œg1|<q„˜sg " vp¤¥f0gonq0ƒN' qs†<¼sg1v±"¤Ðvzc· q0 ƒ |z}s“eqs“ ¤©¨¥¤©vyxÁ}„¬ > @ : ; ¸ bceg1|zg¬­}s|zg5vzc gW eq4vzqƒeqs†<¼Œg vA q„|z|p¤¥’4q„¨ |<q4vzg£q„v¿vzc g£|z}sr vpg1|j¤ªn* U W  " ±"¤©vpc%qÁf0goqs‡ |zgo»°r ¤¥|zg1f0g1‡°v£npg1|z’¯¤¥†1gÁ}„¬ ! ' ¦óvpceg;|z}sruvzg1|£|pg™†g1¤¥’sg™nAvpceg ƒeX qŒ †<¼s= gvWq„‡e ²vzc B g1> ‡@C¬­}s: |z; ±)G qs|z enA¤Ðv « ¸ ‚¿‡ qSb’Œceg1g1|<|zq„g˜Œ¬­gÓ}s|zvpg"ceg+vzc qsg5†vp‘w¤¥`’s½!gI|z}s ?ruvzƒe g1qŒ|=†<|z¼sgog†vgo¤©q„’Œ|zgo|pn ¤¥’4B q„" ¨Y%|zq„@ vp>g¿G ¤¥'ºn ‘w' ½! ƒe qŒ†<¼sg" v<nY% ¬­|p}Œf vz' c g ±"'º¤©vpc8|zgoq†1g1f0¤¥’sgog1qs|<nF‡ u|z}4go±"»°r‡e¤¥n®|pvpgo|zfWgoqsgof‡°v ¸ n“epg1ru|zv¿’¯¤¥¬­†1}ŒgI|p±}„¬ q„|< n"? ' }Œ‡ ¨¥x}Œ?0‡ ' g£; ‘¿' ½!¦óvzc ' g+r|z}sƒerun®vzvpg1|zgo|qs|pfÅg™†g1“Y¤¥’sgog™†on=q„ reU q„W np¨¥¨sg= vz}sc ¬Ig2B vp‘¿c ½!g0‘w5 ½!nÓ@8˜Œ5 >g1‡Gn¿goq„|z˜Œq„˜svpgo|z ¿g1˜Œ¬­q„}Œvp|¤¥}sq"‡¨¥}Œ¬­n®r v‡e †q„vp¤¥vz}sq"‡eƒeqsqŒ¨©¤©†<vy¼sx g1« v ¸ bcegj¨¥}ŒqŒ ;q„v"vpc gqŒ† vz¤©’Œg¿|z}sruvzg1|¬­}Œ|"ƒ |p}svp}u†}Œ¨ "?¤¥n    a`   `    W' = !  " B > @.:<;G '  B "% @ > G1BD> ' G ?0' ¦§Œ« bc g5f0g™q„‡±)qs¤Ðvz¤©‡ ˜Wvz¤©f0gq4v"vzc gqs†vp¤¥’sgj|p}Œruvpgo|"¤¥n       ' U W  ' I  `  ' U W  ? ' I  B ' ` > GDI ; ' I ¦­Š°« 'W = X ! BD>(@  W' G ‡e }s f0¨©x8†<c }°n®go‡·|pg™†go¤©’Œg1|vzc g£ eq4vzqƒeqs†<¼ŒgvAq„|z|p¤¥’4q„¨ |<q4vzg¤ªn  %X U W = _ ±"¤©vpc%qÁ|zgo»°r ¤¥|pg™ ) ½ 5 v Á q < | „ q npg1|z’¯¤¥†1g"}„¬ ¸/bc ¤ªn6¤ªn+ r gvz}5vpc g¬§qs† v2vpceq„v6vpcegw|zgo†go¤©’Œg1|I|zgo†1g1¤¥’sgon6}s‡ ¨¥x}Œ‡e†gg™qs†<c  q„vzq5ƒe qŒ†<¼sg1v vzceq„‡e¼¯n"vp}0vpcegn®re“Y†oqsn®v"¬­r ‡e† vz¤©}Œ‡eq„¨¥¤©vyxs¸2b ceg ‘w½! ƒeqs†<¼Œgvq„|z|z¤©’4q„¨=|<q4vzgA¤¥n* % U W =  B " % @ >G ±"¤©vpcUqWf0goqs‡;|zgo»°r ¤¥|pgof0g1‡°vn®go|p’¯¤ª†gj}„¬ ? ¸6bcegj¨¥}ŒqŒ ;q„v"vpc g5|zgo†1g1¤¥’sgo|)np¤¥ gA¬­}s|"ƒ |z}„vz}¯†1}s¨ "?¤ªn    `      W% =   B " % @ >G ? ¦« bc g5f0g™q„‡±)qs¤Ðvz¤©‡ ˜Wvz¤©f0gA¬­}s|"ƒe|p}svp}u†}Œ¨ "?¤ªn"˜Œ¤©’Œg1‡“°x      I  ` B  " %  @ >G  ? I  ¦§‹Œ« %W =  ! BD> @  %W G   vzc }Œnpbg+c }sg0¬Nƒ±|zq„}„¤©vzvp}u¤¥‡ †˜;}s¨ vp"¤¥fW¸@g™½)nAv@¤©‡%vpc ƒg|zqs}„†vzvp}¯¤¥†1’s}sg)¨ |p$}Œruvp¬­go}s| |Avz“Nc }sg)vp ecŽq4vpvzcq¿g ƒeqŒnpg1†<‡e¼sg v@g1|5q„|zq„|p‡e¤¥’4 _q„¨Œvp|zceq„gWvpg)|zgo¤¥nG†1g1 ¤¥’s'X goU |znj= q„|z g£¤ª u" go‡ŒvzBD¤¥>†oq„@ ¨/:<vp;5} G       W = T  `    `   B ? GDI = I !     I  BD> ` TW = . a`. . . é­î/ðÓéóç.

(37) .  . ±"¤©vpc q¿f0goq„‡W|zgo»°r ¤¥|pgofWgo‡°vInpg1|z’¯¤¥†1g2}s¬ ! ' ¸I‚¿‡0qS’sgo|zqs˜sgIvzc gqs†vp¤¥’s` g)|p}Œruvpgo|@|pg™†g1¤¥’sg™n B "% @ >G ' ‘¿!½ Kƒeqs†<¼ŒgvznÓ¬­|p}ŒfLvpc g2|pg™†g1¤¥’sgo|znoS¸ " ' ‘w½! ƒeqŒ†<¼sgv<n qs|pg6¤¥˜s‡e}s|zgo j“¯x¿vzc g+|z}sr vpg1|“Ng™†1qsren®g2¤Ðv cvzNc qsgn=|znpgo}s†1r g1|<‡°†vpgŒ¨¥¸xwnpg1go‡°‡ev†q"gŒµ np¤©vzf0c g¤¥¨¥qsq„| |z|z‘w¤©’4!½ q„¨=|<0q4vz¸1g5bce}„ ¬@g1|z@%|pgg™¬­> †}s go|z¤©g@’Œgo}s ‡ ¨¥“x ruB vw"¤¥˜s% @‡e}s> |zG go' @ ‘w" ½!' 5> n"±"¤ªnM¤©¨¥¨s “Y' gI¬­}Œ|p± q„|< ugo " wvp' }4 ±q„|< ±"' ¤©vpc;qf0goqs‡  |pg™»Œre ¤©|zg1f0g1‡°v2npg1|z’¯¤¥†1g` }„¬ ? ' ¸ e}s|2vpc g¿|pg™†g1¤¥’sg™ q„‡e W¬­}Œ|p±q„|< ug™U ‘w= ½!`B 5noµŒ ±)g ce@ qS’Œ>gG  U =  B B "% @C>G ' @ " ' >G ±"¤©vpcÁqAf0goqs‡W|zgo»°r ¤¥|zg1f0g1‡°v+npg1|z’°¤ª†g}s¬ B ?0' ?0' ; ' G ¸ bc g5¨¥}ŒqŒ ;q„vvpc gqŒ† vp¤¥’sgA|z}sruvzg1|)¬­}s|"ƒe|p}svp}u†}ŒA¨ $ ¤ªn  . .     a `  ' =   ` !  ` "  BD>  @ :  ; G '    B " ' @ > B ' >GB " % @ > G @ B " ' @ > G ; ' G ? ' ¦P„« bc g5f0g™q„‡±)qs¤Ðvz¤©‡ ˜Wvz¤©f0gq4v"vzc gqs†vp¤¥’sgj|p}Œruvpgo|¬­}s|"ƒ |z}„vz}u†}s¨ $Ťªn      ' U  ' I a` B  ' U `  ' U B ' ` >G I ; ' I G  ? ' I  ¦§—Œ« ' = X ! BD>(@  ' G A9B P JD P D DGK D RaFR e}s|/ƒ |z}„vp}u†1}s¨ "$! $ °µSvpc g)}4’sgo|zqs¨©¨° ug1¨ªqSx W¬­}Œ|@q¿ q4v<qwƒNqs†<¼sg1v vz}¿“Yg2|zgo†1g1¤¥’sg™ 5“¯xq|<q„‡e u}Œf0¨©x ƒY†<ceg1}Œ|p¬­np}sg1|z‡8f|pg™vz†c gog5¤©’Œ|pg1g™|"†}4¤¥‡e’Œ†g1¨¥|zrex ug™n% vzc g5µ vp¤¥vpf0c  gog|p g1|z¬­go}s»°|z r g¿¤¥|p±)g™gA ; cevp}qS’s ugg1Jvp` g™† vwvz c g¨¥}Œnzn  X q„‡N vpc g5vz¤©f0g£|pg™»Œre¤©|zgo ;vp} % = X b} †}ŒfWƒeruvpgAvzc gonpgAvp¤¥f0gonoµe±)gj‡eg1go ;vz} ¤©‡°vp|z}u ure†1gAvy±2}0|<q„‡e u}Œf’4q„|z¤¥qs“ ¨¥gon % qs‡e ' ¸+½wnznpr f0¤©‡ ˜ vzceq4v5vzc gÁ¨¥}Œn®vƒeqs†<¼ŒgvceqŒn5qUn®g™»°r g1‡e†1g ‡¯r f“Yg1|}s¬ zµ % ¤ªnAvpcegÁ‡¯r f“Yg1|}s¬npr “enpgo»°r go‡°vƒeqs†<¼Œgvzn . . . . . . . . .   

(38) .  . . . . . ". !. $#%'&. . . . . . . !.  #% &. )(. *(. ±"¤©vpcqnpgo»°r go‡e†g¿‡°ref“Yg1|)˜s|zgoq4vzg1|+vpceqs‡ I±"c ¤ª†<cq„|zgw¨¥}Œn®v2“¯x0“N}svpcvpc gj|zqs‡e u}ŒfW¨¥x0†<c }Œnpg1‡Á|zgo†1g1¤¥’sgo| qs‡e _qs¨©¨/vzc g£}svpc go|A|pg™†g1¤¥’sgo|znvpceq„v5ceqS’sgWq„¨ªn®};¨©}°nyvjvpc g Pvpc² q4v<qÁƒeqŒ†<¼sg1vo¸bc gWgtuƒ |zgonzn®¤¥}s‡·¬­}s|jvpc g f0g™q„‡}„¬ %j¤¥n˜Œ¤©’Œg1‡¤©‡

(39)   ,+ -(. .+.

(40) +. (.   , ^ + + % =  , ^ + : BD> @ :G , ^ ^ + > @: : + 76 0. (. /. /. /. 1. /3. $2. /3. /. u¤©f0¤¥¨¥qs|p¨¥x ¤ªn5vpceg ‡°ref“Yg1|}s¬npr “enpgo»°r go‡ŒvƒNqs†<¼sg1vznA±"¤©vpc qUnpgo»°r go‡e†g ‡¯r f£“Ngo|5˜s|zgoq4vzg1|Avzceq„‡ vz ce q4vAq„ |zg¨¥}Œn®'v¿“¯xvzc g0¸ qs† evz}s¤©’Œ|jgvpc|z}sg ru}4vz’Œg1|™g1¸¿|<q„¯¨¥¨/¤¥‡e †g1g£¨ªqS±2x·gq„cN‡eqSqs’s¨©xugnp}Œ¤¥no‡ µ=¨©x±2g0}s‡e‡ g£}svpqsg †vp¤¥’sg|z¦ }sr vpg1«A|¿qŒ¤©nj‡_vp}sc r g0|¿ƒ fW|z}s}uƒe uqsgo˜Œ¨ q„vzvpc ¤¥}sg1‡‡ g1¨ªqSxŽ' ¬­= |z}sf: ; ; vzB c >-g@2np}s: re; G |z†1gŽ¦§qŽ|zgo†go¤©’Œg1| «jvp}Žvp`cegqŒ† vp¤¥’sg;|p}Œruvpgo|o¸ bc g;` ƒ T ' |z}sƒeqs' ˜Œ` % q4vz ¤©}Œ‡ ug1¨ªqSx%¬­|p}Œf3vpc g np}sre|z†1g5vp}qÁ|zgo†go¤©’Œg1|¤ªn¿‡ }„vzgo ¸jbceg£|zgo»°r ¤¥|pg™ U ug1¨ªqSx;vp}|zgo†1g1¤¥’sgq; q4v<qÁƒeqŒ†<¼sg1v ¬­|z}sfÈvpc g·np}s`re|z†1g“¯`:xK q²|pg™†g1¤¥’sgo|0T %¤©‡º= ƒ |z}„T vz' }u†}s¨ '4'% ¤ªn 3:03 = T % ! ' ' ¸Dbc gU|zgo»°r ¤¥|pg™ g1¨ªqSx²vp}²|pg™% †go¤©’Œg? ' q%‘w!½  ¸ ƒeqs†<¼ŒgvW¬­|p}ŒfÈq„‡¯x |zgo†go¤©’Œg1|W“¯x vpc gUnp}sr |<†g¤¥‡ ƒ |z}„vz}u†}s¨ ¤¥n0‡ }svpg™ ' :03 = T ! 4(. 5+. (. 76. 96. 6. 86. 6. ). . 6. . ;. :. . 6. ððÅà!#"$&%&$. .

(41) — t. i. t. WsA X. Ws. i+1 Source A. WsA X. X. A. Ws. X. lost repair lost packet Router A. A. A. Ya W A a Ya. Ya W a Y a. X a W a Xa. X a W a Xa. Receiver. dpd. A. A. A. X Wr Y. Wr Y. Timeout (Tout ) r. A. npd. Wr X. A. A. A. det. recov. ¦ëqŒ«. A. Source. WsD X. D. Ws. D. X. Ws. NACK from the router. D. X. Ws. X. Timeout (Tout ) a Router D. D. Wa Y a. D. D. Xa W a Y a. X a W a Xa. Ya W a Y a. D. X a W a Xa. Timeout (Tout a). 1st valid NACK Receiver D. Wr Y. Timeout (Tout ) r. D. D. Wr Y. Wr X. multiple of Tout r D. D. recov 1. recov 2. ­¦ “Y« ¤¥˜sre|pg” 2‚¿’Œg1|<q„¨¥¨= ug1¨ªqSxÁ u¤ªq„˜s|<q„f'¬­}Œ|"ƒ |z}„vp}u†1}s¨6¦§q°« "ˆq„‡e ²¦­“Y«($U¸ D. recov. /¤¥ ˜sr |zgW”; n®ce}4±n"vpceg£}4’Œg1|<q„¨¥¨ ugo¨¥qSxU u¤ªq„˜Œ|zqsf0n¬­}s|jƒ |z}„vp}u†1}s¨ " q„‡N $U¸A¹%g£ceqS’Œg£qŒ†1†}Œ|z ¤©‡ ˜Œ¨©x  = +  @  <¸  }Œ|"ƒ |p}svp}u†}Œ¨ "µuvzc g5¨©}°npn" gvpg™† vz¤©}Œ‡;vz¤©f0g5¤ªn˜s¤¥’sgo‡;“¯x  +. 3.  .     `     `(  `: a`(  `(  a`    % ;. ?. WX = %W 3:03 W TW !. (. ¦Œ« é­î/ðÓéóç.

(42) . b}Ugon®vp¤¥f q4vpgÁq8f0g™q„‡%¬­}s| µ/±)g fren®v5vzqs¼sg0¤©‡°vz}·†}s‡Nn®¤ª ug1|<q4vz¤©}Œ‡_vzceq4vq8|zg1ƒNq„¤¥|5f0qSxŽ“Ng ¥¨ }Œn®vo¸ 2}Œ‡en®g™»°r g1‡°vp¨¥x W% ¤¥‡e†¨¥reW% ug™n2vpc g5 ugo¨¥qSx ¤¥‡e†re|p|zgo “¯xÁq£˜s¤¥’sgo‡‡¯r f“Yg1| B F@/>G }„¬vp¤¥fWgo}sruv vzg1ctug ƒ ¤©¨ª|<qsq4n®vzv¤©}Œ‘w‡en"½!¦­¤©¬FÂvpc “¯g¿x_ vpq4c v<qAgÁƒenp}sqsr†<¼Œ|<†gg vI‡ qsg1‡eg™ Ž n@vpc vz}g0“Nvz¤©gf0vzg |zqs|z‡egonp»°fWr ¤¥¤©|pv®vzg™go · vz}Uvp|p¤¥g™fW†g™g1nz¤¥’s«gWµsvzvzc c g"g vz¤©|pf0goƒegq„|z¤¥|5go»°“¯r xU¤¥|pvpg™ce  gÁvz}5|pg™|p†`g™go†¤©go’Œ¤©g1’Œ|™g ¸ e|p}Œf N˜sr |zg¿” ¦ëqŒ«µŒ±)gw†1qs‡Án®gogvzceq4v+¤¥‡qŒ u¤©vp¤¥}s‡ vz}5vpc ¤ªn+vp¤¥fWgŒµ°vpc go|pg¤ªn+vpc gj ug1¨ªqSx£|zgo»°r ¤¥|zgo £¬­}s|2vpc g vz‘¿c !½ g  u g1¨ªqSvpxU};|z“NgogW»°r |p¤¥g™|p†g™go U¤©’Œ¬­go}s 8|j “¯vzcxg vp` c |pgog0ƒen®q„}Œ¤¥r|¿|<vp†}8g“N¦ g0: |z3 goW †1g1«¤¥µF’svpgoc _gW“¯ƒ x8|z}uvp†c gog nznp|z¤©go‡ †1˜Ág1¤¥vp’s¤¥g1fW|0g0¦ 3 q4: v¿3 vpW c «Ag0q„np‡e}s ·r |<vp†c gg ¦ ƒe|pT }uW †g™npnp Ž¤¥‡ « ˜ µ vz¤©f0gq„v)vzc g5|zgo†go¤©’Œg1|5¦ % W Ž« ¸Ibc go|pg1¬­}s|zgj±)g5†1qs‡;±"|z¤Ðvzg  . .. $#%'&. . $#%'&. ;.  . . W% .  J `   a`(  `    ` =     `(  `:03 W B `(T W   J`  G   3 : 3 W G B % ? G   + B @ > G5: ^ + B > @.: G %W B %W 5 ;. $#% &. 6. . . . "± c go|pg : ^ + BD>F@2:G ¤ªnjvpc g0ƒ |z}s“eqs“ ¤¥¨©¤©vyx8vpceq„v5vpc go|pg qs|pg B #@ > G |pg1vp|<q„‡enpf0¤¥nzn®¤¥}s‡Nnw}s¬+vpceg0 eq4vzq vzƒN¤©qsf0†<¼sgo}sg1v+ruvwr ‡°npgvpv¤¥¨Fq4¤Ðv<v"nvz†c }sg5|z|z|zgogo† †v)go¤©|p’Œg™g1†|<gon1ƒu¸ vp/¤¥}s¤©‡ ‡Nq„“¯¨¥¨©x0xŒµuvpce±2g¿gA|<ceq„qS‡e’Œ g }sf0 ¨©x0†<c }°n®go‡Á|pg™†go¤©’Œg1|™¸ % ¤ªn6vzc gj’Sqs¨©reg¿}s¬Óvpc g . . 6.  . W%. .  a `( a`(  a`     `  : a3 ` W = 3 : `(3 W    a`(T W   % W ? G : ; B > @.: G ! B % %W. ®¦ ho•Œ« vzceq4v0e}svz|/c ƒg|p e}svpq4}uvzqŽ†}Œƒe¨ŒÆ£qŒ†<µ4¼sqgv0¨¥}Œ¤ªnzn£n ¨¥f }Œn®qSv xjq4“Nv0gvp uc ggUvzgonp†}svpgor |<†“¯gSx¿«5vz}Œc |Wg)“¯|px}Œruqsvp‡°go| x ±"}s¤©¬vpc£vpceqwg8ƒ q|z}sY“eg™qs† vz“ go¤© ¨¥¤©vyx|zgo:<†1;g1¤¥¦ó’svzgoc |zg2n£ƒe}„|pvz}Œc “eg1q„|z“ ±"¤¥¨¥¤¥¤Ðnpvygsx ¸ bceg1|zg¬­}s|zg ¤ªnqW¬­r ‡e†vp¤¥}s‡8}„¬ qs‡e ±"c ¤ª†<c8qs|pgA|zgonpƒNg™† vz¤©’Œg1¨¥x vpc gAvz¤©f0g |zgo»°r ¤¥|zgo vz}Á uX gvzgo†vwq£ ¨¥}Œ nzn“¯x qW|pg™†goX ¤©’Œg1U % |"q„‡e ;% “¯x;qs‡ qŒ† X vp¤¥J’sU %` gA|z}sru% vz g1|™¸/bceg1|zg¬­}s |zgA±2gAceqS’Œg  . ;. $#% &. 6. . . . !. . . !. . $# & . X = BD> @ : ;G. . !. X U% . $# & . . . % . %. . :<;. . X U% !. % . . %. ¿n®¤¥‡ ˜%vpc gUnzq„f0gf0g1vpc }u vp}²}s“uv<q„¤¥‡ vzc g8¨©}°npn0 ug1vpgo†vp¤¥}s‡K ug1¨ªqSx ¤©‡Kƒ |z}„vz}¯†1}s¨("µ2±2ge‡e ­¬ }s| ƒe|p}svp}u†}Œ¨ $vzceq4v      `(  a`(  `  J`    a`    #% ;  ? ¦®hsh™« % % ! 3:03 X U % = T qs‡e e‡eq„¨¥¨¥xsµ . . . . . . . !. X U% !. ±"ce¤¥†<c˜s¤¥’sg™n1µ . .  . X U% !. ððÅà!#"$&%&$. % . (. $# & . . . . . % . . .   `(   `( a` `( J`    `(   ' ;. ?' % = ' T ' ' T (. 6. . .  `(  a `( a` `( a`   a`(  . ?' % = :<;DBD> @ : ; G;  ' T ' ' T . 6. . ¦®h™”s«.

(43) h™• ¯¤¥f0¤©¨ªq„|z¨¥xsµ¯vpceg5|pg™ †}4’sgo|px  ugo¨¥qSx;†1q„‡“Yg5 ˜s¤¥’sg1‡“¯x  ±"ceg1|zg % u¤©f0¤¥¨¥qs|p¨¥x. %. . . . =?BD> @ : ;G.  #% &. %. . U%. $#%'&. . %.  # & .  `  :<;. %. . $#%'&. . U%. % . %. . . % % ¤¥nvpc g;|pg™»°r ¤©|zgo vp¤¥fWgvp}Ž|pg™†}4’sgo|¤©¬vpc g;¨©}°npn£¤ªn£ ug1vpg™† vpg™ “¯xŽvpc g|p}Œruvpgo|o¸ U  % % % ¤ªnjvpc g |zgo»°r ¤¥|zgo _vp¤¥fWg0vz}8|pg™†}4’sgo|¿¤©¬)vpc g ¨¥}ŒnznA¤¥n5 gvpg™† vzgo %“¯xŽq|pg™†go¤©’Œg1|™¸ % U % % ¤¥n"U np¤©f0¤¥¨¥qs|vp} W% n®}     a`   a`(  a`(  J`  a` % U% % = :03 3 : `(3   a` T    % ! ? G :7; BD>(@ :G % B % ¯¤¥‡e†1gjq£|p}Œruvpgo|2npgv<n)qvp¤¥f0g1}Œruvqs‡e |zgvz|zqs‡en®f0¤©vzn+vpc gA‘w½! ¤Ð¬Óvzc gA|pg™»°r ¤©|zgo eq4vzq£ƒeqŒ†<¼sgv)ceqsn ‡e}„v"“Ngog1‡8|zgo†go¤©’Œgo ;xsg1voµ %  U % % †oq„‡ “Ng5g1tu ƒ |pg™npnpgo J“¯` x    % U% % = % + % I   ±"ceg1|zg % + ¤¥nwvpceg|zgo»°r ¤¥|pg™ U ug1¨ªqSx;re‡Œvz¤©¨vp ceg£qs†vp¤¥’s g|z}sr vpg1|¿ceqsnw|pg™†go¤©’Œgo vpceg£ q„vzq ƒeqŒ†<¼sg1v np}%¤Ðv0±"¤©¨¥¨"‡ go’sg1|0˜Œg1‡ go|zq„vpg;q%‘w½! ¬­}s|0¤Ðv™¸ % I ¤¥n£vpceg|zgo»°r ¤¥|zgo ugo¨¥qSx²vz}Ž|zgo†1g1¤¥’sg;vpc g ekq4gvz¬­q£g1|zƒe|z¤©qŒ‡ †<˜£¼sgvpv} “¯N x ˜sr vpce|zggj” |<q„¦­“Y‡N«2 u}sqsf0‡e ;¨¥xÁ¬­}s†<¨¥c ¨©}4}Œ±"npg1¤¥‡;‡ ˜£|pg™vp†c g1g¤¥’snzgoq„|)f0q„gA¬óvpf0go|gvpvzcc g5}u ;qs†rNvpn®¤¥’sg™ gj|p¬­}Œ}Œru| vpgo|ceqsnµ q„±)¨¥|zg goqsN ‡ex |p g™†g1¤¥’sg™ ¤©vo¸ W%   `(  a`( a`(  a`   ` % + = ! T' ` T   a`(  ' ! ' ? ' G : ; ; BD> @ : ; G ¦®hoŒ« ' ' B w‡e ug1|)vzc g¿qŒnpnpr f0ƒuvp¤¥}s‡Ávpceq„v+vpceg!e |<n®v2’4q„¨¥¤¥ ‘w½!? ¤ªn+|zgo†1g1¤¥’sgo 5~yrenyvq4v)vpc g¿gtuƒ ¤¥|zq„vp¤¥}s‡ }s¬Óvpc g vz¤©f0go}sruvwq„v)vzc g5|z}sruvzg1|™µ q„‡e ;renp¤©‡ ˜Wvzc gnpqsf0gjf0g1vpc }u 8q„ƒ ƒe¨©¤¥go ;¬­}s| W% µe±2g5†1qs‡ g1|z¤©’Œg     `( J`    `(  a`  a` % I = ` 3 :03 `  T  J` %   ! : 3 ? G : ; BD>(@ :G ¦®h1Š°« ' @ '% B % % *. . . $#%'&.  #%'& $ . $# & . . .  #% &. % . . .. $# & . . . $#%'&.  #% &. ;. $# & . . . 6. . .  #% & . % . . . . . . . . . $#%'&. % . . . $#%'&. . . $#%'&. . . $#% &.  #% &. . . . . 6.  #% &. . 6. $#%'&. . . . . . . $#%'&. ;. 6. . . 6. 6. . $#%'&. . .  @

(44) *2 " ; .   ¤¥e‡ }s|5

(45) vz)c q„g‡N‡¯ Žr f0‡e}sgo|z|pf0¤ª†1qsqs¨©¨+¤¥Ã1nyg™vz Žre uvpxŒ}8µ/vp±)cegÁgÁnpvpg¤¥f0vgÁvzc ‡ g go’4goq„ u ¨¥g™r %g™nvp}8}„¬vp|<vzq„c ‡Ngn®f0 u¤ ¤©Yv£goqU|pgo‡° vq4v<ƒeq8q„ƒe|<q„qsf0†<¼Œg1gvpvg1|<¦ njvp}· vpc = }°n®gÁ> «jf0±"g™cqs¤ªnp†<r c |pg™¤¥ n }s¬2q„“Y}sr v •s• Ón®g™†1no¸¹%g0†oq„‡_vzq„¼Œg ? = ! qs†o†}s|< u¤¥‡ ˜s¨¥x ±"c  ¤¥†<c²†}Œ|p|z gonp ƒY}s‡e nwvp}%ho•Œ• Ónpgo†on1¸ bcegƒ |z}¯†1gonzn®¤¥‡ ˜0}4’sgo|pcegoqs q4vwvpc g£|p}Œruvpgo|zn¤ªnw†1}s‡enp¤¥ g1|zgo ;vp}Á“Ygvzc g u}Œr “ ¨¥g}„¬@vzc g5vp¤¥f0g|zgo»°r ¤¥|pg™ vz} ƒ |z}u†gonznÁq eq4vzq²ƒNqs†<¼sg1vq4vÁvzc g_go‡e c }°nyv<n1µ ' = ? ' = ! =  ! ¸? ³´‡º}Œ|z ugo| vp} |<†1q4}svz‡e¤©np}5¤ª u}sg1¬ |¿vp' c %g0vp} ug1vpT go%„†¸Ivp¤¥b}s‡uc ¶´go†1npqsg"ƒevyq„±)“e}5¨©gWƒeqsq„† |<vzq„¤©f0’Œgg1vp|zg1}s|<run6vzqsg1|p| g n¿g1ƒYtu}Œƒ np|p¤Ðg™vznp¤©}Œnpgo‡Ó 0µFqŒ±2n+gWqA¤©‡°¬­rvz|p‡N}u† uvpre¤¥}s†1‡ g }„ ¬=vpceg  ‡¯> r f±"“Yc g1¤ª|)†<c_}„¬=¤ªn¿¨¥¤©‡ vpc¼ugn . . . 6. 6. é­î/ðÓéóç.

(46) hŒh 1.4 pl=0.05 and B=5 pl=0.50 and B=5 pl=0.05 and B=10 pl=0.50 and B=10. 1.35. 1.3. delay gain. 1.25. 1.2. 1.15. 1.1. 1.05. 1. /¤©˜Œr. 0. 0.1. 0.2. 0.3. 0.4. 0.5 0.6 router position. 0.7. 0.8. 0.9. 1. z| gA Ibc g ug1¨ªqSxÁ˜°q„¤¥‡¤¥‡ $qŒn"q¬­re‡e† vz¤©}Œ‡}s¬vzc g5|z}sruvzg1|ƒN}°n®¤©vp¤¥}s‡ ¸ †1|p}°npnpgo “¯x;q0ƒeqŒ†<¼sgv™¸6bc g¨¥¤©‡e¼ƒ |z}sƒeqs˜Œq„vp¤¥}s‡Ávz¤©f0g5¤ªnnpgv"vp}UhAvz¤©f0gre‡ ¤Ðv™¸2bc go|pg1¬­}s|zgA±2g5†1qs‡8ren®g ' %W¦­|zgonpƒYgo† vz¤©’Œg1¨¥x %1«+vp}0|zg1ƒ |zgonpg1‡°v+vzc gA‡¯r f“Yg1|"}s¬ ¨©¤¥‡ ¼un“Ygvy±)g1g1‡vpc gA|z}sruvzg1|5¦­|zgonpƒYgo† vz¤©’Œg1¨¥x0vpc g n±"p}scereg1|z|z†1g g™«Óvpcqs‡eg; |p}Œqsru‡¯vpx5go|p|g™¤ª†nT g1¤¥}Œ’s‡ gogÁ|o¸ ¨¥¹Ž¤©‡ ¼%g)±"¬§qs¤©¨¥|¨ ¬­q„|z¨ª}snp}¿f †}Œvpc‡egnp¤¥ un®}Œgo| r |<vy±)†g·}j¦ ƒeq„|p% vp¤ª†r ¨ªq„¨¥|/¤©‡e’4¼¯q„¨¥n£r go“Yn/gvy}s±)¬ g1 g1 ‡² vzc =?g|zB }sr T vp% g1@ |W> q„G ‡e; T q % |zgo†1g1¤¥’sgo|<«2q„‡e  = ><; T % ±"c g1|zgjvpc g5|z}sr vpg1|"¤ªn}s‡egj¨¥¤¥‡ ¼ÁT ¬§qs@ |>¬­|p}Œf q0|pg™†go¤©’Œg1|™¸ ƒ ¨¥¹%}„vzg2n+“Yvpceg1˜Œg¿¤©|<‡q4“°vz¤©xj}g}st ¬ÓqsvpfWce¤¥gj‡ qŒ¤¥‡ †<˜c ¤©vzgoc ’sg+g™ ƒYg1 u|pg1¬­}s¨ªqS|zx0f “°q„x ‡e†1$ gon ±"}„¬c $g1‡ÁqŒ±)n g¿q"†<¬­cNreq„‡e‡ † vz˜Œ¤©g}Œ‡vpce}„g¿¬u|zvz}sc rug2vz|zg1}s|2r ƒNvpg1}°|n®¤©ƒNvp¤¥}°}sn®‡_¤©vp¤¥¦§}sƒe‡ q„¸|<q„/f0¤©˜Œg1r vpg1|zg| @«6vp}£vpc gA†1qŒn®g¿±"c g1|zg =  ¸I¹%gj†oq„‡npg1gwvpceq„v2vzc gjƒN}°n®¤©vp¤¥}s‡;}„¬Óvzc g¿|z}sr vpg1|2±"¤Ðvzc;|zgonpƒYgo† v2vp}£vpc g np}sre|z†1g5¤¥nj ugo†1¤¥ ¤©‡ ˜N¸wbc g˜°q„¤¥‡U¤¥n¿¤¥‡e†|zgoqŒn®g™ ;±"ceg1‡Uvzc g|z}sruvzg1|¿¤¥nvpc g0†¨¥}Œnpgon®v"vp}vpc gWn®}Œr |z†1gs¸bc g ˜°q„¤¥‡8¤©‡· ugo¨¥qSx}s“enpg1|z’sg™ ¤ªnf0}s|zg5¤¥fWƒY}s|pvzqs‡°v"¬­}s|c ¤¥˜sc8¨¥}Œnzn"|<q4vpg™n1¸2³´‡8¬§qs†voµ ¬­}Œ|wq0¨¥}Œnzn"|zq„vpg5}s¬ •  vzc g0 ug1¨ªqSxU¤¥nj¤¥f0ƒ |p}4’Œgo U“¯x_”  r ƒ·vz}U  ¤©¬2±)g£f0}4’Œgvpceg£|z}sruvzg1|j‡ goqs|jvpc g0n®}Œr |<†g¤¥‡en®vpg™qs ·}s¬ ƒeruv®vz¤©‡ ˜ ¤©v‡ g™q„|vpceg5|pg™†g1¤¥’sgo|zno¸ ³´‡²}s|< ugo|¿vz}U†}sf0ƒeqs|p&g $ vpC} "µ e˜Œr |pgWŠN¦ëqŒ«¿ƒ ¨¥}„v<nAvpc g ugo¨¥qSx_|zq„vp¤¥};}s(¬ " vz} $3qŒnjq;¬­r ‡N† vp¤¥}s‡ }s¬@vpc g£|p}Œruvpgo|wƒY}Œnp¤Ðvz¤©}Œ‡Ó¸¹%g£†1qs‡·n®gog5vpcNq4Fv $(ƒNgo|®¬­}Œ|pf n“Ygvpvpgo|wvzceq„‡ " }s‡ ¨¥x±"c g1‡Uvzc g|z}sr vpg1|w¤¥n npruÀÁ†¤¥g1‡°vz¨©xU†¨¥}Œnpgvz}Ávzc gWnp}sre|z†1gs¸‚wvpc go|p±"¤ªn®gŒµevzc gW}4’sg1|zc g™qs ¤©‡°vz|p}u ure†1go U“¯x8˜sgo‡ g1|<q4vz¤©‡e˜‘w!½ 5n ¤¥8‡ $ “Ygo†1}sf0gonjr ‡4~yrNnyvz¤ eg™ =¸ bc ¤ªnA¤¥n5 ureg£vz}vpc g0¨¥}s‡ ˜Œg1|5 u¤ªnyv<q„‡e†1gvzceq4v5frNnyv5“YgÁ†|z}Œnzn®g™ U“¯xUvpc g ‘¿!½ wg1‡e†1ƒegqŒ¬­†<}s¼s|pg1vpc vµ/“Y±)g¬­gÁ}Œ|p±"gA¤¥|z¨©¨goqŒ††<}Œc ‡e¤©np‡e¤¥˜ ugovz|c g}s‡en®}Œ¨©xŽr |<vp†c gsg¸ †1qŒn®g ±"c go|pgÁvpc gqs† vz¤©’Œg |p}Œruvpgo|¤ªn£npruÀÁ†¤¥g1‡°vp¨¥x²†¨¥}Œnpg vz}vpc gÁnp}sr |<†g8¦ = « ¸ /¤¥˜sr |zg0ŠN¦­“Y«jƒ ¨©}svznjvzc g ˜Œqs¤©‡²qs†<c ¤¥g1’Œgo _“°x $ ±"¤©vpc²|zgonpƒNg™† vAvp2} "qŒnjq ¬­qŒren)‡evp† c vzg¤©}Œ¨©‡_}°np}„n¬ |<: q4; vzgj¬­}s¤¥|A‡e†1 u|p¤ g™Yqsgonp|pgogono‡° ¸ vA np}sg1|"‡e ¤¥‡e¤©‡n®vz˜;qs‡e|zq„†vpgŒg™µun1¬­*¸ }s|w' q0¤ªnpnjg1n®‡eg1 v¿¤©‡ vz˜ } |<q4¸5vzgAb}„c ¬Ig£• “N¸ •sgo‡• ghŒeµuvAƒ |z}s}„¬ vp}u$(†1}s}4A¨ ’Œ$Åg1-| |p" g™ u¤¥re‡e†1†go|z ;goqŒvpn®c g™g n g1¨ªqSx†1}sf0ƒeq„|zgo ;vz}ƒ |z}„vz}¯†1}sE¨ " “¯xq ¬§qs† vz}s|¿}„¬+ ¸ ¬­}Œ|¿q ¨¥}Œnzn|<q4vzg}„¬ Œ• ¸³´‡Uvzc g}svpc go|¿†1qŒn®g™n1µ go’sgo‡;¤©¬vzc g5˜Œqs¤©‡¤ªn‡ }„vwnp¤©˜Œ‡ "¤ N†1qs‡Œv $nyvz¤©¨¥¨ÓƒYg1|p¬­}s|zf n“Ng1v®vpgo|"vpcNq„‡ "¸ ½w‡Á}„vzc g1|2¤©f0ƒY}s|pvzq„‡°vqsnpƒNg™† v6vz}gt q„f0¤¥‡ g¤ªn6vzc gwf q„t¯¤¥fref ¨¥}Œnzn6|<q4vzgwn®reƒ ƒN}Œ|®vzgo 0“¯x£vpc g¿g1‡°vp¤¥|pg n¨¥p}Œxunznyn¿vzg1|zf q„vpg;“Yg¦ ¬­}Œ|p«¿g0qs}snA‡eqÁg£¬­}sr ¬+‡evp† cevz¤©gW}Œ‡Ž‡e}¯}s ¬6govpnjce¤¥g£nA‡¯}4r ’Œf£g1|z“N¨©}°goqs|j u}sg™¬+ =¸|zgo/†go¤©˜Œ¤©’Œr g1|z|<g n1¸A¦§¹%qŒ«¿gWnp†oc q„}4‡%±n®n¿govpgc vpg0cNq4f vAq4¬­tu}s¤¥|Afq;r f(npg1‡Nnp ur ¤©ƒ ‡eƒY˜;}s|p|<vpq4g™vz g 6. "6. 86. 6. #. :;. ððÅà!#"$&%&$. #. 6. 6.

(47) hS” 4. 1.15 pl=0.05 and B=5 pl=0.5 and B=5 pl=0.05 and B=10 pl=0.5 and B=10. 1.1. 3.5. rate 0.001 rate 0.01 rate 0.1 rate 1. 1.05. delay ratio A/D. delay ratio A/D. 3 1. 0.95. 2.5. 0.9. 2 0.85. 1.5 0.8. §¦ qŒ« ¦§“N« /¤©˜Œr |pgAŠ6bc g5 ug1¨ªqSxÁ|<q4vp¤¥}" ; $qŒn"q¬­re‡e† vz¤©}Œ‡}s¬¦ëqŒ«+vpceg5|p}Œruvpgo|"ƒN}°n®¤©vp¤¥}s‡²¦­“N«)¨¥}Œnzn|<q4vpg : ; ¸. 0.75. 0. 0.1. 0.2. 0.3. 0.4. 0.5 0.6 router position. 0.7. 0.8. 0.9. 1 0.1. 1. 1. 0.4. 0.5 loss rate pl. 0.6. 0.7. 0.8. 0.9. 5 receivers 20 receivers 100 receivers. 0.9. 0.8. 0.8. 0.7. 0.7. 0.6. 0.6. max supported pl. max supported pl. 0.3. 1. sending rate of 0.001 sending rate of 0.01 sending rate of 0.1. 0.9. 0.2. 0.5. 0.4. 0.5. 0.4. 0.3. 0.3. 0.2. 0.2. 0.1. 0.1. §¦ qŒ« ¦§“N« /¤¥˜sr |zg )Ç·q„tu¤©f£r fÅnpr ƒ ƒY}s|pvpg™ : ; ¥¤ ‡2$(qsn¿q0¬­r ‡e†vp¤¥}s‡·}s¬¦§qŒ« Á ' µNvpc g£‡¯r f“Yg1|¿}„¬@vpc g£|pg™†go¤©’Œg1|<n sq ‡e %¦­“N«  µuvzc gn®go‡e u¤¥‡ ˜0|zq„vpgŒ¸ 0 0 10. 1. 2. 10. 10. number of the receivers B. 3. 10. 0. 0. 0.05. 0.1. 0.15 0.2 the sending rate. 0.25. 0.3. 0.35. é­î/ðÓéóç.

Références

Documents relatifs

If the temperature of the collapse increases due to an increase in the specific heat ratio (for example by lower initial concentrations of the chlorinated compound) the ratio

If a reproducible evolution of the refraction index with temperature and degree of conversion could be available, an absolute value of the degree of conversion would be

À partir du moment où la montagne Pelée se réveille, temps au bout duquel une grande éruption peut se reproduire (d’après la population interrogée

Contanto, é importante ressaltar que as cultivares ‘Salustiana’, ‘Pera’ IAC, ‘Pera’ “Jetibá”, são mais propícias para suco, podendo a ‘Salustiana’

Si l’examen du lien qui unit langue et identité trouve dans la première approche une résonnance due au fait que tout sujet parlant construit son identité par le biais de sa

Ainda segundo os autores, outro ponto importante a ser levado em consideração no combate à disseminação seria o rastreamento, por parte dos órgãos competentes, a partir

En vertu du principe frégéen de compositionnalité qui règle dans les linguistiques formelles les rapports entre syntaxe et sémantique, la composition syntaxique est

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des