On-Demand Layer Addition (ODL) : Making Multi-Layer Multicast Transmissions Cheaper

Texte intégral

(1)On-Demand Layer Addition (ODL) : Making Multi-Layer Multicast Transmissions Cheaper Vincent Roca. To cite this version: Vincent Roca. On-Demand Layer Addition (ODL) : Making Multi-Layer Multicast Transmissions Cheaper. [Technical Report] RT-0239, INRIA. 2000, pp.17. �inria-00069933�. HAL Id: inria-00069933 https://hal.inria.fr/inria-00069933 Submitted on 19 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. On-Demand Layer Addition (ODL): Making Multi-Layer Multicast Transmissions Cheaper Vincent Roca. N ˚ 0239 Février 2000 ` THEME 1. ISSN 0249-0803. apport technique.

(3)

(4)

(5) !" #$%'&)(+* ,-./0* 123)4 * 123)!5 768 9 ) 6: 0!6:6:.6;=<> ?@ CA BEDFHGIDKJCL-M8FON PQSTVR U"T"WYX0ZT][ \^T]_aÒb-T.c>\^de\fc T]R U"T]\ gih^jlk T.c gnm:o>pYqiPrq Z _asts jHh crc^T]u Qtvewyx èT v zI{H|l}a~ X

(6) T.[ h^w T hr|I{I{a{ XWs$_l ITV\. :].tII PQ jav jI Qew jHh^w Q w h v w wjavjl wyv w w h^j jHv TsT h y_dIT hjlrT-wvOu jHh UcfT._IbOc c wjavSc \v T h T]_I\ ja\7v c c j T-`$U\fTècUu.è_a\fc c7w sec T_ h^\4j U `tst\4\\ w \ c j _ t_l$c4_h TV\^`t\\ c Q TUs `tj cfcT v sec wT_l UQ èT.cfc T u]hf_Ij \^ IcT v T w c`td stjl\] h T]u.T w IT h \_ vt _ jIwy c Q _lc Qew QO T v$ h T]u.T w IT h \\4Ò¡¢T h£h^j U¤_ h T `$u!T h T]u!TVsec wjav h _lcfT¥T]u]_I`t\^T jl c Q Ts h TV\fT v u!T jl vej j h T vt¦w h T]h>u!TQ w aT h \ j § `tcQ c Q T h w T jlw \ _ v h^w \ vt c Q h _Ic"w\ j U"T SjI«> wyc vOQ T¨jHh h^j `tws$jH\v_ w h T vej cw`tv\^T hfKj ª© h T vtewyv h^ wjO t_Iw c^_hc j _ h^v j `tsª w cv Q T]u!T aT _I\_u \^c c _lc \ c^T ` T T]\^c U_lc^T U_lc \ T]sec ècfT \]¢sT uc T.T"U"_ _l aT]U"T c cth h^_lj ¬u w \ h T x ` Q wyh T h w c QeQ j ¥ j hfc j Q¦ T h v \fT-_ vtg \^st_ Q h \^TU w jOw T-swjahfv j c j u j \]8o st_au g T]c^\7_ h Tw \fT v c jav j c Q T m®o>wyp T]IT v+w j c Q T] d+_ vth T s$s$T ¥Hdc T¯ \^c s ècfT ±°^²Y³ ¢W _a\ U c^_Ic \]KT.c4u \° Uèc u]_I\^c7¥$TVu U"TV\Y T]d TVse dIT _ `µt\^T]T U 8_ v$c Q T]m\^T _dIw \4T \^hrèo TV\7teUw c_wdjav¢i¹ T]$ ´Qtu jw u UQ¦s º.h^»¢j ¼IU ½.w¾\^º!T ¿w ¼c4\7¿.Àl\û]Áe_lÂ^yÃ_Iº ¥ Äw À w cÁOd ¿. º"° Àv »$c ¾ÆÅ-Qew ÄÈ\7Ç$stº _a¾s$¼ÅIT hº.Âi¿-T ÉËÊ£wyÌÈv ºVcÌ>hfjeÍIÂ^ À`$Áu!ÎT¿¸Ï-_ ÄÈv Ç$T.¼=Ä¼s Â^hfºj c¼Ij Ã.uÄËÁ$j E¼ ¾È¾ÐYÅ-µÂ4º4m·Ñ.Áe¶¸ÊÈÂ^ºv Ò ½.Å+ÄÇtºÃ.ÁeÂ3Â^º.»$Ä¿.º!Ä ÀfÓÂ^ºÃº.ÊÈÔº.Â¿3@Õ T T]\4u h^w ¥T w c^\¥T Q _ wjah Q T v `t\fT w c Q \^T.aT h _l awyvt \ jl s$_Iu T]c\4u Q T è wyv \4Qeu Q w T]U"h^TVj \ j ¶ u.`$j Uèyv _lc w aT jHh7j vewj c ve¹ w _ vt@v ew ¡¢T h wyTv v c \û.Q T v v _ hfwj \ ¶£jHv w T Qc jIh^j U_ v h daT h hf\^wy`$v \U_ Qtv dvewyxc jI U_ v d ¹v""wÆÕ T-_lwv y\ j \ Qtj Öw c Q _lc c hfj \is w c u $u]w_ v Q TV_ c \ : Õ ¯u]Q _ c´\^w _ a\) v T `t\^Q T Y µc m h^jèc^jT j ¯$cfwT v 7h c^T]u w èwyv T]\]HT.IT w _7\ w ah T>h Uèvtc u._I\^c h `tjahs \i`t\^T h c _Ih^c×w u]_Iv\^T Q T _aT U"wstTVUT v cfT c T s c u Ë cfT] _lc^T c _Uèc u._a\fc× ¥ _ d_ iT T]s c\fT]IT _l±T.besT UT c^\rc _lc>_I\4\^T]\4\ c^\ ¥$T T!¯$c4\ ØÙHÚ±Û^ÜÝ Þ:I v T]c jHh^ \]$U`tc w u]_I\^c.SUèc w _daT h c h _ v \Û w \^\ wjav \]$U`tc w seTUèc w u._a\fc> hfj `tst\]\4u._I_a¥ w w cdIUèc w u._I\^c h^j èc wv . ßyà"âfá ã¸äVå â á æ:çyã¸èËé.ê Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) Téléphone : 04 76 61 52 00 - International: +33 4 76 61 52 00 Télécopie : 04 76 61 52 52 - International: +33 4 76 61 52 52.

(7)

(8) !" #$%'&)(@1: 5n< 1 ?@1 ) ) 2.>6 5"

(9) 1!5 ).6 12)]?@.:6 123)515n<>6

(10) .65 1¨) 16:>6 Ù Ù m Tu jHv cfT!bec^T Tu!TCc h __ w iTV\fcu!T]` w> T]\"c h _ v \Û w \^\ wjHv \ T tjavtv T.[ T]\Uèc w u j `$u Q T]\]nu Q _ x `tTü j `tu Q T èo c m w w \^_ ¶Ëv o cY` v v Qth^hfj jH`tvesj T Uèm c w u._ah \fc tiw \^jec wyev wyu!v c ¹ T]\^c T Yu.v _I\ st_ j h T.w bOTVUwjasev T j T]\ h u je w _lw aT]h\× w T [ jw Qewh T [ h _ h hfu j Qewyx `tT]\] T7 _Ists j hfj u jIQ wyTh \^d u `$\ _daT T >T.c4u T@U c _lc s ` `tc \fT st`t\ T]` \ `tsT]\-TV\fc T+s `t s h Tv v$tw h TT v u h j Useh c^TYQ Q T.[ ceT [ h^j hT [ v v T [ w ceT [ w T]w\ jHvh T][ u.T]se c^T]w ` h \]Ih T.c_ wv \ w± T.[ w c^h T h×x èT T]h \ h T][ u.T]sec^T]v ` h \ T¥ w javtw v T x `t_l vw ceT h^[ w v x T\ jIw x T v c s×u.T T [ h c^_I_ wyv \e\T][ \ u.T_ u!TV\>T hfdOj c `ts$U"TVT\ v T"Tc\ ja_ w T v \4c>U s$\4_I\ \ `tc w \^ wT \eT][ \_ rcP:\^h ` _ v y\4_-U"¥tT.cf_Ic \^h T T TVT]\ \ eTV[ jau!T]vtstv cfT.[ T]TV` \ _-\>R st` v `t\ hfTj `tc^s$\ TU³è_ c \ w u._a®\fdc _x ` ` w:v T]\\^cYèèT c w w è\tTT [ sth^j _ h _a`th u.` v h TV[ u!TVh secfTV` h _hf` wjev ewu x j `tc x ` w T]\^cw\ jaj v èajHT vv c v \ j `t\ TV\fc whw UT [ x «" TV\ wyvOjajaw h U_lc wjHv \ h^T][j c^_lj cj \ jHv c U"_ hfwj v c^T v èT]\v st_ h je TV\ T èv c^\^T]T ` j \]` TV[ stT]_ \>h c \] _ ¯TVu]\ \>sts×_ T [ x `tT.c^\Y\èjHTVv \ c>c T h _ av T]\4\Ûc w \ \^\ ` h cT m®T][ u.o T]p \4\^_ U T]T]U"\ Tè\ Tw yu.\ T \ ja\ v c>c>T _v a\^T]` uw cfTVT \ s T][ c h `c w c4u \>stT]_ \ h T Ts h èT]cÛ _I Iw T Th T h^j èU c^T]` h T °^²Y³ w g ±w W¨_ wja v TV\ w U w cfTVv \.nT. cû @vto wh ` v ` h h^T.j c _R R U"T]\4` h T j x èTCh^j T T][ sth jaw TVUT v c T.c èR c w w \4_lQ c wjHv µ ° g v U`tc weu]j _I\^c"s h^jv h veTV\^j \^TI wyu.v T]c \7h^jO U ` w c^\ _Ijac v \´TY\7ssh^T]j èc aj T u j c T YT]IµYT m ¶¸` vO¸µ s T]U¥t_ TVvtU"-Tm T]_c dIT u hó U$s ew c U"wjHT]vcf¹ c T"x ` T-wÎestº._aÂ \^\4_lº! aÄ T ¼"_CÁe»± º>T][ u ¿.ÀlT]ÁeÂ^T Ãº7Ò _ÁeÄËÊÈ\7¾ÐÊy¿.u.º!T Â º.»u.Ît`tº.U"Â T¼lc »¢º.»¢`tÃº\ Áe»Ê£Ñ!Á$º º.»$Ä¾º3¿ÃÀÁ$ÃÇtº!¿ªÉ º.ÄÒIÀl»¢Ã¾º3¿-ÍIÂ^ÀÁÎtº3¿¸Ï¨ÎeÀlÁeÂC¾º3¿.Ñ.Á$º!¾È¾º!¿º aÊy¿3Ä¸º+¼Á ÀlÊÈ»t¿Áe»'Â º]Ãº ÎÄº!ÁeÂ3'p j `t\ TV[ u h^w jav \ \ejaw v u h j vU"s jah cfTVv U"Th^wv j c×_¶ aT]v usey`th \ w T]v` jh \×cfvTVu Qtveh wyx èT]\¹ p jajh4ejHvtv _ jav v u!T]h^jaU"v T v c T7st_ x v `tT.c^x \rT v u j `thû j Q T]j \ j¶ u]`tUèy_lc w ajaT]vt\ j ` wh vejHR v¹ T.c ¡ T [ T c^\\4u±T [ _ \ ` IT \ ` IT \U `t\U c \T][ a_ITVUT c èTu!Ts c u T"sT]èc u ` T _ TV\ H_ wyv \7h^\ jw vtw ¯u]_lc wÆ \ w jaw h \ x ` p w :j TV\fc7èc jaw v w \eT[ w _aT]u T]\v c^T]u Qtvewyxh^j èT]j \ j T¯Yc µh _Im ITst_ hjav T]\ wyv h^j èc^h T]` h R \]8U v T]U"w Th \ w´wh^ w _ v \7u!Tw u]_I\7` v \^h T]èvtntja v `tsj TTV\fc7è c \eT [ w h `$\7_ hfw \ v Use!T]x[ U"w T ceT[ Tw s v c u T wyv h K _ \ ceT][ T [ _` T ¥ _ TUèc u]_I\^cT.c T \u UsecfT Tst`t\ T]` \rT!bts×T [ T u!T]\ ` T][ c^_a¥e \4\fT c\^T]\ ceT [ T]c^\ Ý ] Û Ù h w jIwyv h v w wjav w j Q hfj w jIwyv w hn Q h^j èc4_l aTUèc w s T][jI\^wyT]v _ac ÒbSIUèc s c]ac _ \4U \4\ \nUèc u `tu T]\]a `ts$TV\Ú`tc s c^\×Uèc seT]\] _au!cfTV` TV[ u T.TI . . . .

(11) . . . . . . . . . . . . . . . . . . . . . ! . .

(12) "))-15×!" . .

(13)

(14)

(15)

(16)

(17) !#". v Tc h T vtjInh TV\fTV_ h u Qwyv Uèc w u]_I\^cYu j UU` vtw u]_lc wjav \ w \Yc j¨h T]d jav \^T.aT h _l8Uèc w u._I\^c> hfj `tst\ >PQew \ w \Yc Q Tu._a\fT jah w h h v w wjav wy j w wjHv }+* ®P®j j je Q j v w Q h^j v w jIu]`t Uc Q èT y_lh c TVu!aT T´w Iy_T dIh T\ wyT v c^c T h_ U"\^\ U jl \^\ s h^j u!\KT]`$\4\\fwT v -¥Hs dYj ×T h7T ¶ T _a st se _ u]_lgic µ o \%a$ &(T ')h $\^`t\ ' _-s j _I×u]T u hf Uè®U jHh^_l c^\^Tć^_lc c wTijHvs ¹ cf_ T v$-c ,_ljH h c T.h c^_ T v \4U IT w \4\ T wjacvd u]_Ist_a¥ h^w w w c w T]\]j Ic Q T \ j ` v h u!T>`thfj\^T]\´_y_dIT h j T w _lc^_u jejaeh4wyve wyv _ vt j c h Q_ v w\^h U w c^\nw T]_Iu Q y_dIT vth) wyv wy_ \^QST] st_ h _IcfQ TU`tc j w u]_Iw \^c h^j `tjasv \^wT jah v \ \4`tja¥tv \4hû j ¥Tc Q _Ive\7w U_ wyvtde w `tst\Q_I\7s \4\ ¥ehTQt_Iu]j u h c cw T wv _j _ wyyv _I¥eT"h ¥$_ Q vc Qew ° c T-_Ih \4\ v u _IcfT h^w u IT]j\^c jav jHu h U c jHh STU" T]hû j `$_ st\ \Û o \7\ jHjHu.v_IcfT]_a\×\c _l_lcc Q _T`t`t\^\^T T h \\¥$TèQe wv$ T c `$Q u!T-T ¥ jc4\cfc^T uv T]Uu hf j èc cfT_hY¬-Q ul_Oac T"T ` v c\^`$¥t\r\û_Ihfcfw ¥c^T T `Kc Qe\4`tw \ ¥t\4¥ u h _ v¥$uTVQ\ic jl c Q TT UèoYc w veu]_Ij \^cQ eh w \fc hfw ¥tèc wjHv w c h T]Q T w \s h ` w v T tceQ w T h h^T]w ¥Hd h wT ja v`$jIu wy v j c Q T7 jh _ jHv ¶ c Q T hfj Q ècfT h h^j $ |a| j')$ } w.ja' v w jl Q m®wv Òb tc w \^c T h^w ¥$T!èbtc _IwUjav se®T T.c4u \>Ð¹c To U\ èw c c w \7u]_I_a\^\^c \4`tU"\^cT ¥tc `tQ c _Ic7U"_ v s d`tst\^èT yh_ \Y ¯w TV \ h T]T c h^ w T]Ic T"Tc Q s T"¯$U T-\c w U`tu!c4 _ s v T j `t_\^da¯$SyUCc Qe±w \7c yT_lc^cf_IT cfhT]\^w c\ \^| T v c u jav c µwyv g ` j `t#| \^* d ¹ w \ wv -\^Q T.aTj h _lKjHUh èvec w w u]_I\^c>j h^j $`$tsth \_ vt Q _ v Q _Ists h^hfj j s hfv w _lwc^T7\^jlu Q T h è ww v -h \û Q TVPU"QtTw ¶ $ }0/ '¸$³ jI 1 ³ $ ~ w 'Ë o>wjHm v e$ w ¡±2W '¸wyT h \Z>j £³ h^j Uh c Q $ T 's h T. Iwj TV`t\ \ c jHvT T¥Hs$ds c Q c4T ` _acu!d+c>cc Q _l_c _Ic^TV_ \^\w \ c OTvej T.vCc^T wyv a_ T T _ cv d u!T h _lc T]Q u.T T h Ic T Q _ \ v s h^je \"`tu!u!yT _IC\4\ wvh T]_I_Ist se c w U"u._lT7c wy T\ _ wyT v \^c T]µ _IU © } jHh ² w $ h ' ²Y³h ³ª4 ² w $ }I{ ')$ } Q 2W 'ú. _ v ¥$¶ Tv `t\^wT jah c h Q T ejew \fec wyhfv w ¥tèc wjHQtvvejIwyx c Q T ¹ P_Ic^Q 6_ 5 j >Q\ aT v T h _IcfT j h javO cjaQ v T 5$Q d Q T h T T]_l_Iu d Qh T]u.3 T IT U`t\^c T]u!T aT>_l$c T _Ic^_ ` T>_daT T u 7c^T]u èT]\ TV\fTY\û TVU"T]\´_I\ T]d c T `t\^T jI Qt\fT]w IT h _lj 8 h4h^ j `t}Ist~ \> c j _ tth T]\4\c Q T Q T.c^T h^j aT v T w cd rPQ T.du._ v ¥T`$\fT w c Q \^`$u Q u jOj sT h _lc w aT7 jHh^ _Istse w u._lc wjHv \ _a\_P Q c^T ¥Q$h _ Hw$ v$ ' jl w wjav TV\fT"+c PQ T]T hfw \ Q _ajstse u]_ljIc Q \`$\fT"h^_-j ¯tbeT h v `tveUj ¥T hjI Uèc w vu._a\fch h^j w `$sth7\ w `t\4`tQ _Idve jaw 8vIT 7v h^_Ij \_ v _ h aw `tU"T v cw _lQ c h \^c^ja_ v cwyv `$s j T h \ v c _lw cw\jav U" T c TV\fT `tst\_ T c"`t\^T ¥Hd¦_ d T]u.T IT \c `t\ T )T]\4sT]u _ld+ c u c ` `t\×¯T7c _ \Û \^\ \. . . !9. . :<;

(18) =?>@ BA DC<B+EGF)>H

(19) IJ>KLA M) FN>O+QPQ %A R. j h Q v j hfj w Qvtjh w h j w w th^j Q h ¸Qej w h^j èu c^T h]` )\^§ Tr`tc cT c Q T _lh c4T7__ s$h _IT7u _ tT]tc^\w c \^wTjHv c_lKc u j _\^c^ \rc `tQ s_lc> _ hc T jl cfT v T]u.` T vtI T T h TV_I\f\4c \ w Uu _l_lc^c^T T S« ¥T stsT ¥Hdc Tr¯ \fc sUèc u._I\^c S o T v \^TU je TYs hfj c j u j $ w T µ T ³Z g $ | &(' jHh´g °³ Ëµ ³U$ * ' h T] w T]\ jav c Q Ts$T hfwjeew u]_l-5 jOjeewv jl8 _lc^__I\ _ h _I\ Uw _ QTves jj h \4\ w ¥ew T ¥Hh.d¨ c Q T PPrmi °c h TV_lc^d wyv u h TV_I\^T]\c Q T v T]c jHh^ c h _¬-u7_ vt c Q T h^j èc^T h j _ T.IT vjav ¥ h _ v u Q T]\ c TVu!T IT S Õ w c Q T v \^T U je T7s hfj c j u j \]e_lSc Q T h^j `tcfT h \]HT]IT vw c Q T.d ejvej c¥T. jav c j c Q T Uèc w u]_I\^c ew \^c h^w ¥tèc wjav c h T.Ta j T]T]sh wyvOjavth U_lch^wj jav@jHht$c hQew \ h^j `tQVs $Æ2W ' jHh vtwy v \^c^_ v w u!TIh"_ h^jaj h `tcfT hQ h ` v$hfvej wv wygvJ°³ W Ëh µ ³v T]T]st\_¶£wËu jHv c^T!bew c Qe j w c Q c vQ T \ vt` u!h^Tv _ Q¨ h `tw s _h¹ * TVi\^\^© T]\]nwc jHZv TY$\fc4} _lcfTw _ _+jah c U" T w wyv T]_au jl:`t µ s T [g s ,]` \_^T`0a\^bc^_lcc^d¢T. X T c `tc-_ d ` T T]_lc T]u.T IT $ ' T]u!c aT]\U T T.c4_ \ u._I\^T ³Z $ |l} ' h T x ` wh T]\ c Q _IcT]_au Qªhfj ècfT h7jl c Q T ej U_ wyv@ T.TVst\_ vt T!btu Q _ v ITV\ \fc4_lc^T jah T]_Iu Q S PQ T-³ 7©Og ·s hfj c j u j Uew è\fc hfc ww ¥tu._aè\fc c¨wjH v h^jc h `tT]s T o Pv Qew` \ v `twvO\^T jH h U hf_Ij c `twjas-v' w w \®c _lQ yT\ jv h `tT \fx T ` wyh T¥Hd \^`$Uu Q è_c w \û.c^_a_l\fc^c T hfj ècfT h \c j u h T]_lc^Tc Q T+ j u._I w T] jl c Q T ³ $ Ya{ ' h T x ` wyh T]\`t\ wyv C³ ©Hµg=¶ ³èc w u._a\fc ©Hj ` h u!T µw \û j IT h d gih^jl S \ wv C_C\^s$_ h \fT U je Ts hfj c j u j ® w T g °³ f© e c\ jj ù j h u!¹ T$Æ¥$W TV{ u '´j c UjTVw\nvO_ajHu!h c U w ITah lTVc U Q T>j cf Tj u]e_lj $U³ _ ©Hwv µY\ g jIs T.c TQ h T-_ s vth veTVj \fT` v v u!u!T TV\ jlw c4\´_s \ h j T]` \^Th u.v T u.T wyv g¶ f+c h Q TU TVj \û]\4_l_l aT e¹ j cU"j _ _lwvK ewyÕ h TVQ u!cfT v dT.au jaT hvtv _ T]u!v c^T.T ³ ©Hµg sj T.T h \]I QeQ j c Q T v"´PjHhQerw _ h4v c Q h4vT U" T]\4\4wy _l ITrc j7hfwjjeceQ w T h sjOT.jeT eh wy\ v :P¶ Qtwvt\ wvOjHh U¹ _Ic wja vw \is$T hfwjeew u]v-_lwd h Q T £h TV\h^Qj T _ Q vt Uvej _d_I\ ¥h.T7i u._au T $Æ2W ' \i° c^T T.c Ts$T u 5 _ \fc4_lcfT c^_ T]\×sey_Iu!TYT.aT c T `ts _I\ U"T]U¥T S o vt ¯ v _ld_Uèc w u._I\^c_ t$h TV\^\ w \ h TV\fT h aT Qew T u!y_I\4\ µ _ $th TV\^\^T]\r_ h T7_\û]_ h u!T h TV\ j ` h u!T w c Q ° g Y$ . gj. P>OMkl6 ;

(20) nmkoVprq? O[FN%M. ³ j wyvew U sw h.7] wv v c Q QeT w v `tU¥Th hrjI wyUv `thfjec w u]_I\^c× hfvj `tst\r`thf\^j T ¨j w j\_IYSc µYQ m T7U ¶javh T µ w Us jHhvtc4_ v m cr_I\rh c Q T]t\êTw _awjastvse¹ w u]_lQ c wjHv w \r_ h TYc j ¥w T]u j U"jT cs Q T]st\^`thT_ _daTh ° h T v c c h w \_ v stw\4ja_IU vswT \4\¶ w×ja v T \4u Qc m T]U"T]`$\ |Iu! T| °c_ h T.mT] w T]\ s ja} v c c ¹ Q u T>Q sE h h T]\^T v u.T QjIh _ Â^w ºTVÃUº.h ÊÈ_ Ôº.QeÂ2jOtfjÀÂ3_Ê£dIº.T»$Äj º_ Ò tu jaCc v jH ahT]\^tc hfwjajc v _lu c jHv \ c hfij hT]e\^8u \4wQ ` TVQeU"cfwvT T Q cjah y_dIT T c _ \Û \^\ \ T Z ³u$ 'ËtZ $ .' T TT]_Iu T]u.T IT u \fTV\ic _ s¨_y_dIT c c T } .

(21) ¯t½.Å-beT Ä Çtº\^T.Ã.c ÁejIÂ3Â^ º._»$Ä8_ Îew yÀV_IÀ¥e¾)TÀ Ó_Â^daºTÃº!h \ÊÈÔ´º.YÂ¿µ m \ j _l w \rc jº.»¢¼I½.¾ºÄÇtº ¿!ÀlÁeÂ^Ãº ÄÀÁO¿.º"À»¾ÐÅÄÈÇ$º ¾¼ÅIº.Â¿ÄÈÇ$¼Ä¼Â^º"¼IÃ.ÄËÁ$¼¾È¾ÐÅ-Â4º4Ñ.ÁeÊÈÂ^ºÒ Õ T_ly\ j \ Qtj c Q _Icc Qew \7s hfj c j u j u._ v TV_ c j \ w vtw ¯u]_ v c\^_ wyv a\Y Q T v `t\^T w c Q+h^j èc^T h ¯$cfT hfwyv CcfT]u Q$vewx èTV\ w T P$ |IQ { ' hjahP jI Q $ 'KT]IT vChw w _ja\ hwv IvtTsw 7 U èc w u._Ij\^crj h^j `t«s © w \`tw\fjaT v C|wv c Q _lc>w u._a\fQ T YµYm hfj j j © wjav } ew Q T TV\fc c TCst_IsT \ a_ T _I\ >\ TVu!c T.c4_ \c T s c u T]u.c \^c^` TV\c T ¥T v v T.¯$c^\ wjajlv iYewµm w c Qvew jHv hu.wy`tveUw èw y_lwsc 7 w ITwjH_ v vth^v$j èc^T h hf ¥$_Iv \^T ¯$c^T hfh^wwv v \û Q T]U"h T]\ ×PQ T © v \^T]wu.jHc v wjavZeY-w wyv c hfje `$hu!T]\ w c4\ w UjHseh^T¢ U"T c4_lc \û]`t\^\^T]\c U"T c _l _lc 8_ s T]\^T c4\YT.bts$T U"T c^_I T]\4èc^\ T]u!c & \û]`t\4\fTV\ T.y_lc^T wyv _ldïT7u jav u.` T 9 < % )7)-52 °jHv hntc Qeh^jw \i\^T]u.c wjav h×T _I\4\^`$vtUewyT v ¶ W jH¹ hć veQ j _IcnTV_Iu Q _daT j hw \×u._ hh4h^ww T jHhv _ ¿.ºÎtw ¼Â4¼Äº t$Áeh ¾ÆÄEÊ£Ã¼:¿3o>ÄK ÍIÂ^Àh ÁÎ¢Q )PQj T h h T jah T j ÄÇtºY¿.Àv$ÁeeÂ4wÃ4v º _ v t \ st\i_7y_dIT ¥Hd\^T cist_au T.c4\c _ st_ c u]è_ U`tc u]_I\^cn_ TV\^\ cfT c TY\ ` u!T>\^c st\n\^T T. s\_t^_au`0 aT]b c^c\d c j _ h^j `$sS $c Q T\ jl c wy v \^c^_lc^T w TVsec h¥H¹3d UèÂ^ºc Ãw º!u.ÊÈ_aÔ\fº!c Â h^j $`tcfT h ja\ h>¶ \^$T]hfu.j c wjav Y }O¹nh jah c Qek jaw \>wve wyhfv j `tjHsh \f j wd v ew \^Q _asts$TV_ j h \ w ¶ T `t\^T]\>_ T _Ièc &U `tcfT]\>c UT _ \ st\__daT ¥Hd TV_ c T _I\4\ u _IcfT Uèc Q w u]_I\^c hh^j `ts :j Õ iT © _ly\ j wjH_av¨\^\4`t} U"vT ¶Ë|H¹ 7 c Q _IcQ c h _ v \4U jI´w \4Y\ wµjav m \×_ hQ T v Ã.Á Q Áe¾¼ÄËÊÈÔºj wË T ´h TVu!T wwjawv v "yh _dITveh j nh T x ` wh T]\ h T]u.T w wyv _IKc T7y_dIT \×¥$T] TVu!c _ _ld T]\×c T `t\^T T c T]\^T7c _a\^\4`tUsec \×_ T c>U"T.c. . . . 9%.

(22) F;. l ;

(23) R OGFNBM #t #t. Yµmw vCº.»¢Ò Ä¸À fº!»±ÒÎ¢Â^ÀÄÀVÃ4Àl¾ jah4Hwv wyv h x ,h jHv je PQ h jah YµmQ _I\ vej h T x ` wyh T]U"T v c v T w c Q T h jHv c Q T \h^_ j èc^T hi ` v u.c wjav _I w c w T]\ vtIja hrjav c Q T hfj _èc wyTv è_ TVvt\fc °^T]²Y\4s³ g \^s TihÛ j c j u T j y\ wv T `tT \^T T Yµm¦h T] w T]\ jHv ¥ j c Q c Q T \ j ` h u!T_ vt c Q T h TVu!T w IT h \ wy T]\ «w c w \rc Q T Â^ºÃ4º.ÊÈÔº!Â \ h TV\^s jav \ w ¥ w w cd-c j _I\ jHh _ tew c wjav _l yw _dIT h \ j Q QT v ¿!_IÀlstÁes Â^h^Ãj º s hfjw _lc^T h ¶ T $wieQew w w\YjHv u jav aT]\^c wh jav u Q jav v c h^j ) U jO jèeT"j \^_dej \Y\ je¹ _ h v$ wc jCh.h ×TV\^ s ja v$j c h j

(24) Q vU"h TV\^ \4_l aT]\ ¶ °c wr\ Qt`tws\7c U_c b w T U`tU v `$Uc ¥Tu hT]jl_I cfT7__ daT h \ c Q _I\7_l8¥T._T dav@T h \rT]_I u Q TT ¹3_a"\ PT Q Tc \ j ` h u!T\ _l¥Hy\ dCj _ u Q TVT]uu.T \ITsT h^wjOtw uu]_l`d\fT c Q _lTc7u.TV_ _Iu Q T U`tè\^Tc w u.T _I \^c hfj `this w w \×t`$h^\fj T ¥HSd jav T jah U jHh T h TVu!T w aT h \n¥Hd-\fT vtewyv U"T]\4\4_l ITV\ ° :vej ¥ je d h T]\4s jHvt \]Oc Q T v c Qtw \ ¶Evtj `t\^T.T]\4\ ¹ y_dIT \ s$s$T. R1 requests layers 2 and 3. layer_3 (highest layer). layer_3 (highest layer). the source queries then drops layer 2. receivers request layer_2 layers 1/2/3. source queries then drops layer 3. query then drop layer 2 ... query then drop layer 1. R2 requests layer 1. source queries then drops layer 0. layer_2. layer_1 layer_0 (base layer). ... ... .... layer_1 layer_0 (base layer) t0 (tx start) t1. t2. time. continuous tx. low-end receiver R2. t1. t2. t3. t4. time. high-end receiver R1. low-end receiver R2. "!$#&%'%'())+*&,#+*. .-/102)+"!$#&%'%'())+*&,#+* high-end receiver R1. jHv w a` h TQ W «"h P®h _ v h\4U w \4\ whjHv \ jav S T]_au Q y_dIT h w c Q _\fd v u Q$hfjHvej `t\ jHh _I\^d v u Qth^javej `t\\fc4_ h c jl c Q T h TVu!T w IT h \38 w c QYµm d¨c T7 T]d-_ T]_a\×_ T`t\^T w h ¶ ¹ vt+¶ ¹ j h h v v Q j h w Q vt w Qej Q Yµm hfj j j PQ h h_ T c aj` h T]T]\u.T W w IT _ h \]H_ _ Qew ¥ Qe T u vtUhstTV_ u!T Tw IT_h5daT 476 U _ Qej_I I\4T]`tU"¥tT\4u h^cw ¥_IT]c×\rc c j T7_l\ ` j u!` Th y_cdIT h _ \]e_ vt c _" j è c cT vtT Ch T]u!T w as T h 49c 8 u QtjjavT d T \4`t¥t\4u h^w ¥T]\rc j c Q T¯ h \^crc j y_dIT h \ ®Õ T u jHv \ wy T h c jHwvt \ jl _Istse w u._lc wjHv \ « S _ v _Istse w u._lc wjHvejawv _ jav Tic w U"T×¯$T×c h _ v \ T h×¶ ¯$ H` h TYW ¶ _ ¹ Q T h Ti³³ª² $ Y ' w \_a\^\4`tU"T ¢¹«®Q T h T×_IOc Q T h T]u.T w IT h \ U`t\^c>¥T h TV_ d-¥T jHh Tc Q T7c h _ v \4U w \4\ wjav \^c^_ h c^\ ¶ \fd v u Qth^javtj `t\r\^c^_ h c ¹3 S _ v _astse w u]_lc wjavtjIwyv u jHv c wyv ` j `t\>¯$Tc h _ v \ T h \ ¶ ¯$ a` h TW ¶ ¥ ¹^¹«>Q T h T h T]u.T w IT h \>u]_ v _ h^h^w aT _lc_ v d¨c w U"T ¶ _I\^d vO u Qth^javej `t\r\fc4_ h c ¹ hfj w H` h T¦WIriT\^T.Tc Q _lc¨`t\ wyv Yµm T v _a¥eT]\c Q T\ j ` h u!Tc j h TVU"_ wv _a\-u! j \^T_I\-s j \4\ w ¥eTc j c Q T_au!c^`$_l h T x ` wyh TVU¤ U"T v c^\ jI c Q T h TVu!T w IT h \^T.c jah wyv \^c^_ v u!T-y_dIT h \ | _ vt¦} _ h T x ` w u d th^j stsT _ cfT h c Q _Ic 4 6 Q _a\7¯ vew \ Q T Y.

(25) h T]u.T w wyv Cc Q T Qtj T¯T "PQ TsT h^wje \ Q T v c Q T_ h^wj `t\y_dIT h \_ h T wyvt T]T `t\^T _ h T h T]s h T]\^T v c^T wyv ¶E _ h^ , w Q c ¹ h T]dKYPp Q j T QeQ w cfT_ jh T] _a\>h u jHh^h tT]w\4s jHvevtj c j _`t\^T. T]\4v \ s h TV\fT v v u!T jl c Q Tyv _dIT Q h \ ¶Ëw vej¨h T]Q u.T w IT h _ h v dU w jahh T ¹ Q T v+vtY µmQ w \ w vtj c w`tc \^Tw \ T.c^T]u!c^c^T T c ¥H_ld-c \c Q T _ \ j ` ih T u.T PQew \ c w \_I\4e\4w`t\4U"u.`$T \^\^T _ ¨wdCv \^_IT]cfu.T c wu!jad¨v ¥Y$T. |ec× T.T c Tc U"T c T_a\fc TVu!T IT TV_ITV\_ c Tc U"T NIL. NIL. LAYER_REQ recv’d && accepted. LAYER_REQ recv’d && refused. layer already exists. layer doesn’t exist. send LAYER_REQ. LAYER_ASKED set layer_asked_timer send ADD_LAYER. ACCEPT. REFUSE send DROP_LAYER. DROP_LAYER received layer_asked_timeout ADD_LAYER received. ACTIVE. set softstate_timer unset drop timer. ACTIVE. softstate_timeout. IS_THERE_SOMEBODY PRESENT recv’d send PRESENT_OK. send QUERY set drop_timer. QUERY received. WAIT_BEFORE_ANSWER. drop_timeout. SEND_ECHO. PRESENT_OK recv’d (sombody else answered...). CHECK_DROP not yet possible. possible. DROP_LAYER. unset timers DROP_LAYER received. set wait_timer. DROP_LAYER received wait_timeout. SAY_PRESENT send PRESENT. set wait_ack_timer. send DROP_LAYER "remove" layer. PRESENT_OK recv’d. wait_ack_timeout DROP_LAYER received. NIL. %'(#+ . .-/ #. NIL. w H` h T |t«r¶¸©Hw Use w ¯$T ¹ wvtw c^T © c^_IcfT³_au Qewv T]\ jah TV_Iu Q _daT h u jHv c h^j T ¥Hd Yµmn P _I¥tTW «iYµm \ w v _l ws7 _lc wjav U"T]\4\^_I IT]\

(26) 0 13254 6798 0 13254 IKJL37M6 6N7O8 JRHR I5J#LH7S6 R3643V I5J#LH7S6 83YN7M6#L VS679\7M13] VS679\7M13] 43_. 9%!9. $* -. .:; .$ ,/$-. $* -. .:; .$ ,/$-. ,/$-. ,/$-. $* -. .:; .$ ,/$-.. ,<$-= $* -. .:; $ ,<$-= $* -. .:; $ $* -. .:; $ $* -. .:; $ ,<$-= $* -. .:; $. o

(27) >@M)

(28) IoV

(29) FN R )% l D ;

(30). "!#$%&'()*+, //)-%,+>?,<$-= 'B/CD*)-%,+>"C)% ; $>E //)-%,+>?,<$-= 'B/CD*)-%,+A?C)% $E ' -%"+>,W%&$*X, .>C)% $ ' -%"+>,W%&$*X, .>C)% $ //)-%,+>?,<$-= ' -%"+>,W%&$*X, .>C)% $.

(31) *-.$ /*, %?$* -. .:; $%,

(32) 9!@"$A)

(33) !@"$*' %&*, /!F,$*' %*)"G,G%&CDC5%"-=*:; HC)% $ %?$* -. .:; $%,

(34) 9!@"$%?< .PQC)% $ %?/ .PQC)% ; $AT%"> . U%,// T/ 3W%"$*X" .>CF% .$>)>/$*" <

(35) >%"

(36)

(37) Z$* -. .:; HT

(38) )OCF% .$W[ .^/T

(39) F9$* -. .:; $> AT/ HC)% ; $ %"-W<PAC

(40) X, VM67O\

(41) 7S1H] '` **%&X,.

(42) [

(43). Õ T¯ h f\ cu jHv \ w T h c Q T \^T vttwv \ w T_ vt iT7_I\4\4`tU"T ¶ W ¹ c Q T h T w \ jav d jHv T7\ j ` h u!T_ vt+¶Ë|H¹ c Q _lc h T]u.T w IT h \×_ h T vtj c jav c Q T o \^_aU"T tQ wjja^\v c>_I\rh c Q T Q \ j ` jh u.T h ° v st_ h c w u.èwv y_ h×w c>U"T]h._ ®v Õ \rc Q _Icc Q T \ j Q ` h u!T Q w \ vetj tc>h _ h T]jlu.T w IQ T h] j w w h^j Q _a\ ¥c´T.T\^vT]\4\u j UU^\ c^` _ ev c.w .u I_lc c^T T> \ c j` h u!TVTru!T`tw \âT]T \´h \_w\ vt IT]sT×T yvt_ dIT T v cfd ¶WT>a _ad\^^ \4$`t×U"T]Tr¥Kc U_Ic_ wc ¹3T>c_ b¨ÊÈÄÇ+T]\4¼\ »¦¼ÎIc Î¢T>¾ÐÊ£Ã_a¼\^ÄË\ Ê£Àu »Q_ld®cfT Ç$º!Â4Uº"è¼¿3c Åu.»¢_IÃ\^ÇOc)Â^ Àl»¢À`tÁOs ¿ ¿3Ä¼Â3ÄE¿"¼Â^ºYÎtÀ¿¿3Ê£½.¾ºe>Ä ÇOÊy¿½4¼¿.º"¾¼ÅIº.Â¨É¸¾¼lÅIº!ÂUfÏCÊy¿>Îtº!Â ¼»±º!»Ä wË T Yvej cYu jHv c h^j T ¥ad Yµmn±PQ T h T]_a\ jHvw \Yc Q _Ic w c w \ _I_ vt\ j `tc Q \^TT.d _IjH\×v _d\ T!w b vw \^_lc ws 7 _lQ c T wjHv v _lu cQ _ TVvt_Iv\^c T.±jH¥av dT c h Q TVTYu!T \ w jI`T h h u!Q T _a\ k vjIwyvc Q T T u c jHQ v T"c h _ h^h j da`$ s ¼l7¾È¾SÕ ¾¼wÅIc º.Q Â¿7_ v¼a½_aÀÔstºZse fw u]_l¼cÂ4wºjHvÁe»¢ Òaº!Q ÂhT h gATi?\fdj v ¿7u QtÃh^Àja»$vtÄËj Â^Àl`t¾ \ \^Q c^_ h c w \ h T x ` wyh T ±c Q T¥$_I\^Ty_dIT h u]_ v ¥Tu jHv c hfj T ¥Hd YµYm \ wv u.Ty_dIT hY{CQ _a\ vtj¨wyv cfT h T]\^c jav u.Tc Q T_a\fc h T]u!T w aT h _a\rP®T jYc Ovej w Q h w jav h w h±jHh w v h Q j h hfwjeew h v w jav Qc TYc4_ h IT]cn h^j `$c s T®§ T TV\:u._I_l`$c®\fT>TV_Ic \^h c_ v \4U T w \4T]\ u!wTjav a\iT _ h T ve_>j c hIT.T w _I¥e_daTIT Hc ]Q c T Ti \ ` u!TiUs$TVT\^\4_l aT u]w \×_l\^Tdv c c×_ \fT]I\^TU h _lc^\:c _ w U"T]\ ° :Uvej TV\^_ \4v_l a\îT T h wË T Z k f l<m U"TV\^\4_l aTI w \ h T]u.T w IT _ c^T h _ w aT v c w U"TaKc Q Ty_dIT h>w \ thfj stsT SPQ T h T jah Tc Q T\ j ` h u.T w \4\^èTV\Y_¯ v _I n po

(44) krq/sh U"TV\^\4_l aT_ vt c Q T v _ jaw \>\fT vtewyv ¨_ v dCst_au T]c jav c Qew \ hfj `ts_ v deU jah T PQ T"_I\4\ j u w _IcfT tw \^c h^w ¥$èc wjav . &. .

(45) ch h T]T w w S\^ kj df tl<w m\4_IstsT]_ h£h^j U Q c v Q TYQ U`tc w u]_Ih´\^w c h^ j èc^T h \nv$_I\ic v Q T wyh H\vtjlj c \^c^ _IcfT>c w U"v T]\ ¶ kj è c nf l<v mrqc oQ TYu jav c h _ h d ¹:ww c Q TYQe\j j ` h u!jT T]u.T IT]\n_ U"T]\4\^_I ITIac T c T y_dIT \ TVsecn_ _ _au T ITVUT c U"T]\4\^_I IT \nT]u T c c Q vtT k h^j `$f s l/° mpvqojHh^ T h c j- T.cfTV u!c `tse w u]_lcfTV\. U"T]\4\4_l ITV\ wv u!y` T_ v¨wy T v c w ¯T h c Q _lc w \ h^w cfcfT v ¥t_Iu wv k f l<m _ Yµm U"T]\4\4_l ITV\ `t\fTV\c j c w U"T h \>_Ic×c Q T \^T vtewyv -\ w T « S ¿.À ÓÄE¿Ä¼Äº ÄEÊ º.Â sT h^wjeew u w cd jl c Q T UTV\^\4_l aT]\ S ÒÂ^À3Î ÄEÊ º!Â ×_ w c wv "c w U"T ¥T jHh T th^j sts wv _"y_dIT h×jHv u!Tc Q T -Q _I\¥T.T v \fT v c Õ T ew \û]`t\^\rc Q T7_lyèT7c j `t\^T jah c Q T]\^T7c j c w U"T h \ wyv \fTVu!c wjav Y$ Ù Ý ® Ý Ý Ý

(46) £I] Ü ®Ù Ý ´ ÚÙ \ wyv ª_+u]`tUèy_lc w aTC\4u Q T è wv ª\4u Q T]U"TUTV_ v \"c Q _lc"_daT h u._ v jav d ¥T thfj stsT w c Q T h T w \ vej _daT h ° v s Qeh w_Iu.c w u!Tu h jHv 5h w u!w c^\ jI cfT v c^_ TseyQ _Iu!T v ° v x¯$ H` h h T } iT7®_a\^§ \4`tU"T c Q _lQ crc Q Ty_Ih \^c h w TVu!T w h aT h h TV_veIj T]\×_lc×v c wQtU"h^jaT vtws 7 jHh T]_Ih u Q { _davtT h c \ TVst_ c^w ` T Q \ T]cfT]u.hcfT|"Q _lcć T vCT.$behfc j èT d\^c^_Ija Ih T T]wyu]v _I`tt\^Th^j c T>_dawyTv \´Q c wUh T \ih4vS_ T ci\fd u T ly_dIT \ _ W U`t\fcrr_ crc _Ic_daT _I\¥T.T sts$T ¥$T T¥T s$s$T c T c4` . . . . . QUERY.... timeout=>dropped!. layer_2 (highest layer) QUERY.... timeout=>.... dropped!. layer_1 QUERY.... timeout=>.... dropped!. layer_0 (base layer). y_w dI aT ` hrh T|t }t« ° v cfT h^ TVs$T vt T v u!T jI _daT h \r w c Q _-u]`tUèy_lc w aT\4u Q T]U"T 3¢ j iT h _daT h \ th^j s w \ T]_daT ¥Hd¨c Q Ts h T]\^T v u!T jl time. t_0: receiver leaves. . 9%gj. o

(47) >@M)

(48) IoV

(49) FN R )% l D ;

(50) !D

(51) FN

(52) #" G

(53). 9%+*. :<;

(54) nC >O

(55) l KLA M! )R M)

(56) [BA -FN

(57) . o h TVu!T w aT hOk jawvewyv _ \^T]\4\ wjav ¯ h \^c®_I\ \ jHhKwyvOjah U_lc wjHv ¥Hd\^T v$ewv jav c Q T×¥t_I\^Tny_dIT h¶ \4`tsts j \^T Hvtj v¹ _ v%$;l'&poq 8PQ v h Q $l'&po wyvOjah Qh w h±jl Q h4h v w wjavK«8v hSjI h h jIU" T]T]\4_a\4h _lu IQ T y_dIT vth TneSwy_ Uv `t\îjac wTv u]_I]\^c cQ T_ ttQh T]\4\U"ja_ T]v vt\4\^ _I Is Tajawjah vc v `tjHUvU¥\Sh^jT T]hY_au jajeh TVTVu!_IT u Q IT y_dIT hc ¶ ±jaTnT]vcû.u ` "PT wQ jacKT v \ h TVc^ja`$u!v T _lw c ah^jT h w u._ vj`tUc Q ¥T jlT v- k jaQ wv+_dajaT vj \.T jHT]h jI_l c4U ` jHQeT]h w T\ y_dIT h\ ¹3 T]s8Tve(j $l' &po _Icc w T¨h u w aT] \^c h u c w nv U w èT¨Q \4_v de\ v u a$T]l'\^c&poq/u c \ èw c v c ´T \4u j sT h c \h st_as$w T vv ° hjl U"v T]\4\^_I IT \ T]u.h^T w IT Q _ cfh T _7w ah T w c U"TIOc T _ T. U"T]\4\^_I IT \n\^T c u ` \^T _ c^T _ a T h `tUw ¥$T h ` v \4`tu.j u.T]\4\ v `tKc £h^TVj \rc T v T]u.tT tIw T wjHv aT]\r`ts hYvej ° _ TVu!T aT r_ c4\>c ¥T T.¯$c U _ _ c _l:_daT cYdIT.c__ w _a¥eTI Q T\^T vt \Y_ s+hpq/ U"T]\4\4_l ITc j c w Q T7w \ j ` Q h u.T`$\ wyv w ` vew ju._I\^ c j °c Qw \rIv T h d w jHUh^s jahj c^_ vQ c×c j hf_w jIwy wvt`tw\ wv U« `tQ c w u]_I \^c×c h _ jv \4U w \4P\ wQ jav v \×_lQ c×c Q jT h h T]u.T w h IT hnw wyvjHh^w T Q h c vj h nU n q

(58) csc hT7U èc u]_I\^cr w_ Q c c h T T]c w Q c n pc o

(59) kpT7q/s+\fchu!c U U`tU j c Q T h w_Ic^_ 5 >\ T c T7\ ` u!T TVse T]\× c _ oYvej c Q T h U"UT]_\4\4k _lja Ih T c^_a\ CTjI_I _ T.h TVT]\.u.OT w IT c h w \Y_ c j _ v \f×T h c j U" TV\^\4_l aTU"T]c\4\4_lT ITV\ \fT jHh c Q T"\4_ T jI \û]_ly_I¥ w w cdI±c Q T k f l<m U"h T]\4\4w _l I T w \ Q vtj v c h Q T]c^` h h4v T w w Uh U"T v$t w _IcfT.dk¥t`tf c_ l< m cfT h _ h _ vtej U v$ c w U"T w o cjah c w U"v T j èc7Ove_ j vt+wÆrvejCj c v Q T h U"YT]vt\4j \^_Ik IT Q f _I\l<mp¥$qT]To)v T]u.T IT ć T c T TVu!T IT \^T \_ U"TV\^\4_l aT¨_ r_ c^\ _ _Iu T aT]U"T c ° U"hfwT]\4\4_l IQ T w h \ h T]u.w T w Ih×T t h^_ j c^T h Q_ w aT v h]c w UTalc Q T v _ v T] k f l<m U"TV\^\4_l aT w \:\^T v c :o> cfT h _Y w IT vv `tU¥$T h®jI ` v \4`tu]u!T]\4\ è c T]\c T T]u!T aT st\rc T7_daT. . PQ T+u._I\^T jl U_ v d c jl U"_ v d¦c h _ v \4U w \4\ wjav \ w \-U jah Tu j UseT.b ° v st_ h c w u.èy_ h c Q T\ j ` h u!TV\u._ v ¥T Q T.c^T h^j aT v T j `t\ _ÄËÂ^vtº ¼Ä cQ º.T.»$dÄr À Ó"w º4¼aveÃ4j Çc¿._lÀ ÁejÂ^Ã¡±º.T ih P®c jQ Tej\^_aUj T v Q `tU¥vtT hY jlh c h _ h^v w \Û w \^\ wtjatv h y_dIT ¶h \ $ tPh Q T h , T jHjah h T vgAi?j h3ÁO¹i¿3jlÄ> º!»±¼I½.¾º¼l»ªÊÈ»¢w ÒÊÈÔVÊ£ÒÁ$¼l¾ \ tc T \^T T \>s _IcfT _ T]\4\ _ TV\^\ s c `tU¥T _U"T]\4\^_I IT \>_l×_de\ u^j cU,.-U/`^vt`(\¦w u]_ljHcfh T ^cc ,.j - \Sc Q a.T 0 h TVj u!T w IT h. ° c Q TUèc w Qu._Iv\^c Q w ¥ h _ h dvt ¶ \^h T]u.c wjatvDth Y$ W ¹ w _IrOve_dej \ v h T]_ v$ \ YQ µYm h U"TVw \^\4_lh aT]\v`t\ h wv ¦c Q wv T \ u T]c\^dO\^cfTVU u._ly\.c T c T\^T T \"_ T]\4\ \ _ c T T]u.T IT u._ T]sed ` vtw u]_I\^c 6 $ }a| ' . . . . . ! %' ##0; %'#%,# *+*+ ! % # ,)&%#&#&# ($, * * %'# (*& ! ) *+ *%%' # ,,)+) # )+ %' ($*+* !# %' * * M #; ** ; #1*+%# )+,) "! ) )&%'(% #+ , ($* ) *&*&%'! # ) )&% ($%'* %' ,# "! ( ;# )* # *+% %%' # ;,- * ($ %' ,)+*1%'*+ #", ) % )&) *+ ! %'). I. 1. 8. A. 7B B 6. 32. A. 54 76 8 DC A >? 32. :. 76. 58. 9. 8E8. 3: ;. F GB. /. 8. 32 8 @2. 4. <. 58. >=. 9. 8. E2. @?. 4 @252 @A H?. ?. :.

(60) PQ T ¥T Q _ wjah×jIYµm¦wv s h T]\^T v u.T jl \^T.aT h _lS\ j ` h u!TV\ w \rc Q T j j wyv « S _ª_daT h _ $ew c wjHv'h T x `tT]\^c w \ ewyh T]u!c^T c j _¦s$_ h c w u.èy_ h \ j ` h u!T¥Hd \4sT]u w d wv w c4\-s h^w _lc^T_ t$h TV\^\_ vt `t\ wyv ` vew u._a\fc S __daT h _ tew c wjavh T x èT]\^c>U_d¨_I\ j ¥$T ewh T]u.cfT c j _IKc Q T\ j ` h u!TV\>¥HdÜèc w u]_I\^c wyv w c>c j c Q T¥$_I\^T7_daT h]n§ èc cµ QeT w \ \ j ygrèc ¹3w jav+w \ »¢ÀÄYÂ^ºÃÀ º.»¢Òaº4Ò¼Ä7¼¾È¾ _I\ w c u h TV_lc^T]\7_ v T. h TVu!T w aT hf¸h^jOj cfT U`tc w u]_I\^cc h T]T ¶ _lc7T]_a\fc w c Q ³Z S _\ j ` h u.T u._ v T v d-__daT h _ ttw c wjHvh T x èT]\^c jHh _ v d h TV_I\ jav¶ T wÆ:Q T tj TV\ vej c Q _IT\^è¬u w T v c h T]\ j ` h u!TV\ ¹3 ° c Q T h T x `tT]\^c´×_a\´\^T v cć jQew U wyv ` vew u._a\fc]ac Q T v c Q T \ j ` h u!T h T]st w T]\n w c Q _ n ro

(61) kpq/sh 7ewyh TVu!cfT c j c Q T h T]u.T w IT h. S _\ j ` h u!T7_ ttwv -_"y_dIT h Uèc w u._a\fc4\c Qew \>_ vtvej ` v u!TVUT v cc j c Q T¥t_I\^T7y_dIT h]i©Hj ` h u.T]\u]_ v `t\^T _ h _ vtej U T.y_d ¥$T jah T7\fT vtewyv c Q T h nn q

(62) sh U"T]\4\4_l IT w c Q T wyhv `tU¥T hk `t\fc w ¯T]\c Q T `t\^T jI _\4`tsts h T]\4\ wjHv cfTVu Qtvewyx èT . . 9%. :<;

(63) nC >O

(64) l(Q

(65) FN

(66) "B

(67) 8% ;

(68) [>J

(69) B+E>Ok>. BA FN

(70). o'h T]u!T w aT h:jav c Q T\4_IU"T Qej \^c)_I\)_\ j ` h u.Tiu]_ v `t\^`$_ld h T]u.T w IT _lc4_Y_Ic `tec h _ v \Û w \^\ wjav \4sT.T _ v$ c Q T h T jah T h T x `tT]\^c^\ _I:c Q T"v y_dIT h \ × PPQ Qew \ w \Y_¨s wh^j ¥eT]wU jHvwij vej¨hh T]U w j cfQ T h T]u.j T w h IT h w `t\^T]\Yj c Q Th `tstsw T h h._×daP8T jh \>\ wjIv wyu.¨Tw _I:c Q Q TUj `th c w u]_I\^c h^j P`$stPr\ m _ hjlT `t{\^T jah _ dHrh _d Q h T\4_IU"Q T\ h c4`t_lw c h u.h u.` j \ c PT"Q \ h ` jHu!h T \Y_ly \ _ v TVu!T h IT Q _ Qej )c]Õ c Q Tv \ ` hu!T Q `t\^h T]\Yw _ jHv T jayh_T dIw T v"\´h TVu!T T w aTT h_I±c Qc T T PPrT]u.m T I_IT è\iT>_ \4sT T] u w u]¯$_lT _Ic´_IT stTst w u._ITc stwja_Iv u \fT.c4c^_ \ h c wT]\Í`$T \fT T]_wyav T \^cfc TV_ T S)P\fQc T>_l jHT hfw T]c QITU wc \ćT Q TT \rj _l j cr T]wv_a \fc «

(71)

(72)

(73) !

(74) ! #" $%& '%(

(75) $) $+* "-,/. 0 1

(76) !

(77) ! $ % $2 !" 2%. 0 #( $(#0!.43 $5 5($) 276

(78) 68( (9. !

(79) !

(80) !

(81) 2%$5 ;:

(82) :,<;=/ >=?'. 01@

(83) @

(84) %$"9AB3DC ! 259 E

(85) E $

(86) $' . 0F1@

(87) @

(88) %$"9A95%!2' . 0%. G6

(89) 6HI @J2K

(90) L:

(91) :M!. $. ;C ( !$ 5 . 0 $ (N

(92) ! !

(93) 2O, E E$

(94)

(95) P=

(96) =

(97) =Q3DC !2'. 20%. R6

(98) 68I$@J2KL: :S!2. $. ;C

(99) T U$

(100) V

(101) @#

(102) !

(103) ! $ ;* "-,/. 0 1

(104) !

(105) ! $ % $2 !" 2%. 0 #( $(#0!.43 . . 0.9. 0 $ %

(106) !$.9(

(107) !. #(

(108) (9 $ $>C 5 1$. 0 % ( !$ #) $.+=

(109) = = ( !$ 5 . 0 $ (N

(110) ! !

(111) 2O,T

(112) U$

(113) V

(114) @

(115) WXP=

(116) = =<3DC !2'. 20%. R6

(117) 68I$@J2KL: :S!2. $. ;C 5

(118) N$.Y

(119) Z.L* "-,/. 0 $ 9

(120) !##(

(121) (#

(122) 43 92. -6 6/( $(9.

(123) !YB

(124) !

(125) !

(126) $ $5 ;: :,<;=/ ;=?' . 01@

(127) @

(128) %"AB3DC ( !$ 5

(129) N. 0 ($) $>C. )6 ./% . < ;=])5>1 68: 5>6 ° v h^j c Qew \\f«´TVvtu!c jawvjav ×TT!bt_Iw U wyv T Qej wÆ Yµh m Q u._ v ¥wyvT`t\^vtT h^ j w c Q h c j¦j c Q T h \ hfj wyyv èc wjav \c Q _lc-_ tth T]\4\c Q T Q T.c^T h^j IT v T w cd s ¥tTVU u.`tUè_Ic IT7U`tc _daT \4u T `t _ èc^T ¥t_a\fT ¯$cfT [. j[. \. . . :<;

(130) nC >O

(131) l^] B C<A_nA M)>H #"%

(132) q >OF

(133) [F;

(134) A M [F;

(135) P

(136) . ©Hjª _ h iT_a\^\4`tU"T c Q _lc-_ªu.`tUèy_lc w IT\4u Q T è wyv ¦r_I\`t\^T S PQew \ w \ vej c-u j U"s$è\ jah d _ v$ Yµm u._ v ¥T`t\^T j w c Q'h vejHv h u]`tUèy_lc w w aT_Ists h^h^j j _au Q T]\c ejOw j h v jahh wyv \^c^_ v vtu!TI i h w c Q wµ7© h ² Qt¶£jHµ j T]\^c wyv Ä_IÇtc º wjav © hfT.j c¨²hfw h^j `$s wh^v j ¹ $ } 'Ë jH h^_lec4wy_ v w \j-\^T w v c aT \^T]st_ _IcfT Uèc u]_I\^c> `$st\_lc ¡±T T c _lc^T]\>_ _ T]u.T IT u \fTV\ _Ists s _lc^T `ts_Iu]u c c4\ u]Q_Ist_av ¥ w w c w T]\ ´hnYw µmªvej w \\^c h w 8_Istst w u._aw ¥eT Q P8jv¨h Q T]u!T w ah T _Ic^ _ _IjH\^h×cfT w h t_§ h T]u!T w aT hw u Q _ v v Ih TV\ ¶Ëh _Ic j Q T h c Q _ v _ tQ ewyv h ¹njlw _h×da T h] ° cjHv T w T. vewyyv_dIT j \ Q cr_lh T]w_j d_au!c ah TIHv c w T Q TYv ¯ \fcrja_Iv \ \ w cw TVu. _a`t\fT cr aT T _IcfT]\i\ U"T T]_daOc T TVu!T aT T.TVst\ \fc^T c c T s T. `t\×_daT ` c Kc T T. T \__ _a¥eT .

(137) PQ T h T7_ h Tc j U_ k jHhew ¡¢T h T v u!TV\rdIT.c « S c Q T Yµm \ w v _l ws7 _lc wjav U`$\fc¥T ¿!º.»$ÄiÄ¸À¨¼¾È¾®ÄÈÇ$º ¾¼lÅIº!Â¿ h _lc Q T h c Q _ vCjav d jHv c Q T ¥t_a\fTy_dIT h] S th^j sts wyv jah _ tewyv __daT h×w \ w UU"T ew _lc^T _I\rc Q T h T w \ vej y_dIT h× T]sT vt T v u!d . . :<;

(138) nC >O

(139) l(QBA

(140) 8>O

(141) 6M)

(142) [F-;

(143) P

(144) . j[!9. oYvej Q h h wyv jl j wjHv j tth Q hfj jI)Q hfj v j w h v w wjHv w j-h jHvÂ^cÀlÁeT Ä¸º.ÂTVU"½¼T ¿.º Ò´ ¾ÆÄ¸º.u!Â3y_IÊÈ»H\4Í\ $ ')\ $ |l{ è' c PQ \rT]\^c T c^_ T]u QtveT]wyx\4\rèT]c \ Tew s \4u._ ¥eh4 T]Ust_au T.c4\T]cf£T h^j U IT 5 j T >`$\n\× UQejè\^c TYu.¥$_I_ \^vtc c _ wy c\^QU T!\^bt\ u.T.T \ c \Q Tc whi T._ wyd h \ |lQ { _ h T )Pj Q T P j +s h^j s Q j \4_l$ jI' _ t \h^_wyv c4_l 7c w j QeTVwy_Ivu Q h^j st_Iu h T.c\^T v cc w j7Qewyj T v c wÆ v d"c wQ v T j W s h^wjHhfw cv d7T]IT] X w Q¶Ejahh th^Q j s"sj h T]h u!T jaT hv u!T Q ¹3 h$ T]u.'T w _lIyT \ h \ _ ° v \fcû.T]_l_ c^ T]\scT hfT5 `$j \fT \^c^_Icf¯$T cfUT `$\fc -¥ T c T]sec wyv èc^T]T _Iu \ Q¥th^èj cYèc^ T h]c × `t cYu j_ ` dh \^T7¥ j cIQ T]U"_Is$T s hfc>j ¥H_IdCu Q T TV\ c h TT x ` c wh TT\T!be` cfT vu.T \ wjav \rc c jT ¶ _lcT]_I\^c\ j U"T T.d ¹ Uèc w u._a\fc h^j `tcfT h \ Õ w Q@hfj h hfwyv wyv w h^j w S PQ h jah Yµm ej vej j v v £h^j U c c Q TUèècfTc w u._I¥t\^_ac \fT ew \^¯$c h^cfw ¥tT `tc w $javK_¨c h \ T.T a_ T"vt Uè_ tc tu.h _aT]\f\4c\ U_ `tv s _I ITV\U`tT \^vT c-s jawv T c^\ T jl T w T] ¶ \fTVu!c TVw\jav W cY¹T]_ T]c c Y_ µdm ¥w \T \fT.c ¯$w c wyv cfT h T]\^c wyv ° vt T.T YµYm T v _a¥eTV\>_-\ j ` h u!Tc jOvej ·c Q T Qew Q TV\fc h T x ` wh T]U"T v c4\ jl c Q T\^T.c jI´h TVu!T w IT h \ rPQ T h T jHh T c Q w T"Qe\ wyjv ` h Q u.T w vejjHcYv ITv v T h _ljHcfh^T¢_8Õ Qew w QOQtj h _IcfT Yc µYh _lm ¬-u QewÆiw jav dh j h T vth T]j u.T w -IT jah v \T.b w \^c t h^j Qew u Q u]_ v \4Q_ITUj `tu Q v ¥t_ vth^ j wy c h Q Qec j c T ¥t_a u h ¥ T T]c c èc Ic \iT!bec _7c _l¬-ur è d"¥T s$s$T _lcć TY¥ c^cfT TVu `tcfT \ § U_d-¥T k _jahr_erw _d h v w «nYµYm jah4 jHv@ÒlÊy¿.Ã!Â^º.Äº Â^¼lÄ¸º ¾º.Ôº.¾ ¿¶£wË h ¹ Q h h^wyv Q jc u javèccwyv _` Uj `$_ \ h _lc^T]\ ¡±®T Õ T T7u.¥$T7T]T! w b T.a\^TYc^\ c Qew \ w \ ve j c_"\s h^j ¥eT]U \ wv u!TU"_ v d_astse w u]T _lc wjH_dav T\r_\ vt \û T Q TVT _I \iè ¯$wv cf "T \4u Q T]U"\û TV\×TVU"u]_ T]v\×jaTVv _ d Q _ vt T ew \û h T]cfTc h _ v \4U w \4\ wjHvh _lcfTV\ ¶ T _daT h T wy T j u jO T]u.\]tU`tc wÆx `t_l w cd¨\^sT.TVu Q u jOtwv eT.c4u Ð¹ w a` h T YCw `t\^c h _lc^T]\c Q T-`t\^T jlYµm w c Qªhfj ècfT h ¥t_I\^T ¯$cfT h^wyv wy T P × wE T Q T h Tc Q T-U j \^c `t\fT è _Ic^_ swt_ahu T]hc^\ ¶ v j ×T h y_dIT Q h \ ¹ _ h h Tc h ×_ o v \Û jaw h4cfecfT wv s h j T T Qth T w v c h w _ld wÕ javT h _I\4\^`tU"QTc Q h T h T w w \>h _\ v wyv IT h h TVu!jCT w YIT µh m Qex j \^T hfw h TVu!TVsec wwvjavCQth _Ij cfT \ T]s T]\^T c^T ¥Hdc Tu.` IT u.u c c \ TVu!T]stc _IcfTa$c T TVu!T aT _ \f×T \rc èT T]\\4_d U_ v h d¦Yy_PdIQT h \"h _ h T wyvtwv T]T h `t\^T è v PQ TQ \ j ` h j u!TCh _ k w `$\fh c4\ wh c4\c v h _ v \4U w \4\ wQ javh h _IcfT_Ih u.u jah4YewyPv Q Id¦w¥ad $hfwjaj vsts w wyv w jHhw _ h tewyw v Q y_dIT w \ h T w T]\4èh c cQ _¬-j uh \fT cja¥Hv dwyc T"h \ Q` u.QeT w \ Q T]s h TV\fT c^T wjavC¥Hhdc Twyv T]Q dC_ TV_I\ T\ c^`$_lc \\ U _ c Uèc stT T]u.T IT \×_I\rc T \ ` u!Tu \ T \rc T T]\^c TVu!TVsec _IcfT c _lc>u]_I\^T . . grey area represents transmissions from the source. cumulative transmission rate cumul. rate with layer 3. curve is the goodput rate experienced by the receiver cumul. rate with layer 2 drop layer 3 add layer 2 cumul. rate with layer 1 drop layer 2 base layer rate. time severe congestion => drop. situation improves => add. w H` h T Y« \ wv Yµm w c Q _ fh j e` cfT h ¥t_I\^T ¯$c^T h^wv -\û Q TVU"T wy T P . . ?2!Y ") ).

(145) 7 2.1 !

(146) PQew \ \^T]u.c wjavª T]\4u h^w ¥$TV\7_ v@w UseT]U"T v c4_lc wjHv+jI c Q T Yµm s hfj c j u j E®_ v T._ly`t_Ic wjav@jl c Q T-_ hfwj `t\7s hfj c j u j :c w U"T h \] _ vt T!bts$T hfw U"T v c^\r×T7u._ h^h^w T -j èc . * . . . :<;

(147) nmkoVp A M M)GF. Õ T Q _ IT w UseT]U"T v c^T c Q T YµYm PQth T.T ` v u!c wjav \>_ h TT!bts jHh c^T S« S _ ` v u!c wjHv c j s h^j u!T]\4\ YµYm. s h^j c j u j )_I\_C¥t` w ewyv ¥e j u $ Y ]W 'ć Q _IcY×T yw v fc T] h _lcfT c j c Q T"³ im w ¥ h _ h dk$ }a| ' c w U"T h \]tu._IT s$T hfwjeew u._ldI *.

(148) _ ` v u!c wjHv c j s h^j u!T]\4\ wv u j U wyv YµYm \ w v _I w 7 _Ic wjav U"TV\^\4_l aT]\]O_ vt S _ ` v u!c wjHv c jh T x èT]\^c_ v T] y_dIT h¶£wË T c j c h^w I IT h _ sh pq UTV\^\4_l aT ¹ ±`$\fT ¥Hdc Q Tu jav aT]\^c wjav u jHv c h^j U jO èT PQew \¥t` w ewyv C¥e j u _ly\ j-h T x ` wyh T]\>\^T.aT h _l ` v u!c wjav \Ys h^j w T ¥Hd¨c Q T w ¥ h _ h d « _ ` v u!c wjHv c j \fT vtYµm U"T]\4\^_I ITV\. c j _ t¨jahth^j sC_"_daT h¶¸Yµm¦jav dsT hfjah U\rc Q T \ w v _I w 7 _Ic wjav s$_ h c ¹ eT]cû S. 0. .... next hdr. 8. next hdr. 16. hdr length. target layer. 24. ODL type. 32 next hdr. unused. .... message identifier. optional field (type specific) of variable length. w H` h T & «Ýµm T!bec^T v \ wjHv¨Q T]_ T hijah U_lc PQ T YµYm U"TV\^\4_l aT]\_ h T s w I ad ¥t_au T c j _lc^_s$_Iu T]c^\c Q _ v$ \>c j c Q Tu jHv u!TVsec jI>º aÄ¸º.»t¿3Ê£Àl»Çtº¼aÒIº.Â¶ w H` h T & ¹ `t\^T Q jHhwvP \fc4_ vw u.Trvej¥Hd° g /t: o Sv -d Pv Qe`twU¥$Tj hjlKwjHYv µYm¦h ¶Ejah´vejHh v Yµm)¹:QQ T]_ h T h v \u._ wv ¥wjaT>v _lc^c^j _Iu Q T ja h7c ej j _ v w IT v h4 s$_Iwu v T]c_Iws7 \) jawvjHv _a¶ \ \j c` h Tu.T³ c j+h T]u!\T w aT h c\ ¹3T! btu!T]T sarT _ h4©Hw \7v _I\ w 7 è_Ic c wjav' ¶Ëh TVTV_lu!Tc^w dIT h T \c `tj u!TV\ \j ` c h u.TT ¹7c w_ \"\^_ U v dO\^×\ _d+ wu U \^w c^c T ¥ad T]T r¥t_ _au \ u. _ v _lu!T. y_l_lcc wjav c^T]u Qtvewyx èT]\ ¶ \^T]u!c wjHvC|t }O¹ . . . * !9. >OM!"[ FN>OM >@M)" 8l6 ;

(149) :<Q

(150) E=?>OMA

(151) a0'` /bKa(b+b cq#b]\Nc^ <d ^` q0b]\_c^. PQ T_IèTV\ jl c Q T vt h v w wyv Q jHv hfj Q Yµm j h^Q Q ew \4u j IT h d jI ` v `t\^T y_dIT h \]e_ vt c Q T h^j _ ¥$`t\fc v T]\4\ wv¨£h^jav c _jl T j T]\^\4\^\fT]T \ c¶ \f_ITVu!c \ wjavu!T|tc |H¹T.d@Pu Qew \ c w \rc)Q c T7T j _l jI c QtIw T \>\^T]TVu._ c wjaSvSc T

(152) ®Ù Ù m T.c>`t\>¥T. wv w c Q c Q T d^` q#b]\Nc^ °c^\ wyvew c w _lK_lyèT TVs$T vt \ jHv c Q T j j wv st_ h _aUT]cfT h \ « S c Q T7Z PP c j c Q T _ h c Q TV\fc h T]u.T w IT h]« 4 H¥T]u]_I`t\^T jl c Q T h T x èTV\fc ,h T]\4s jHv \fTYT!btu Q _ v IT S c Q T7`ts$s$T h ¥ j ` vt _ h T]u!T w aT h u._ v r_ w c×¥T jHh T_ v \^×T h^wv c j U"T]\4\^_I IT ¶ \fTVu!c wjHv¨|e }H¹3« "!$# "%'&:§ TVu._I`$\fT jl:w c4\ w Us jah c^_ v u!Ta "!$# "%'&nQ _a\>_¯tbeT CHvtj v _lyèT o s j \4\ w ¥eT7_lyèT w \rc Q T h T jHh T « (*),+.-0/ 40132Y ¶ 45 4768 "!9# :%;& ¹ ¶W¹ Q W4T h h T 40jav1=< W w \>c Q T Z j ¥t`t\^wv c v T]\4\ _au!vtc jHh.n§ TVQu._a`t\fj T j4wyv 4 w \ w wyv ¶ s h _Iu.c ww u!T w h _Ic w Q T hwev w ¬h u]èc , c j teT]w_lwjay`tv _lc^T 8 $ih T `t\^T ¹ _ Q TV_I\ « _a¥eT X ¯$bOT _lyèT \fc^T]_ _ `t\^T7c T -_ _asec IT Uèc se u]_lc IT u TV_I\^T _ c _l T]u TV_I\^T \4u T]U"T. . . 0 9! Z $ %

(153) !

(154) !2Z

(155) !#E

(156) WT $

(157)

(158) 9 !

(159) !$$ ' .$0 '5 . " $>C "-,/. 0 ! 2Z #

(160)

(161) !9 ' . 0 %. '1 ?> @

(162) @B3.

(163) $

(164) !

(165) ! ' .$0%. 0 9!$2 %5 2."$ $. @A@. . 0 5

(166) N$.Y $ (Z '!1.

(167) !20 $

(168) .CB^! 92 ! ADP= =

(169) =. @A@. . 0 5

(170) N$.Y $ (Z '!# $

(171)

(172) .CB^! 5

(173)

(174) ! ADP=

(175) = =. ADFE1B2;,/ADHG9 $ !. 2.JIKBMLAN J:L$OPL2ADK 9O 43DC ( !$. ADFE1 9> ,/ADHQ9 $ !. 2.RSBML JV J:L$OPL2ADK 9O 43DC. oYvej Q h´ jah w « Q j hfj w w jl k f l<m v$Uk f l<mrqo jah w vh w h. § ]T u]_I`t\^Trc c Q T T _I u!c T!U"b T]\^\4c^\^\ _I Ic T w TY\n\fT \^v \ć´s \^T.a¥tT _Ih _l¥ O c wcU"d T]\]a¥T]u]_I`t\^T>_ k f _ l<m U"TV\^\4_l aT× j \^cUU"_T]d\4\^¥_IT IhT]TV\ se_au!T _ ¥HIdT _ kT]u. T f IT l<m U"Qew T]\4Q \4_lj IT £hfj U _ vej c h Q T h hh T]u!T w jaavT h Q ×T t j¨vej w cYc4_ Tjah^c wQew Q \ _Iu!jHc hjah Q \^sT]40u w1 ¯¢u._ljav d wyv v c j _Iu]u j ` v c wv T x `t_lc wjHv¦¶ W ¹ ° v u]_I\^T jl \4\fTV\.O×T U"T T.d T]d c T _ _Isec aT7_l c U c T u \^c^_ c. % , #&* -# $,#&- % / %'5) ( * ,) ) * #+%, *&# % % ) $*# ( # %'*+# ! *&N! ( * %' % ~ *&! *&% ,"! # W # T. 3? E6 2 .]. @2. 2 2 ? E2 6 36 4. 6 ? E6 2. 32 < @2 4 8 @6. @2 E? :. @A. I I. VU =XW*YZU C[YZU = [C Y : \h. *&# *+%9 % *+! ) *&#& 58. .].

(176) ®Ù Ù § T]u]_I`t\^Tc h _ v \4U w \4\ wjHv \r_ h T _a\fc^T hrjHv¨Qew Q T h y_dIT h \×c Q _ vCjav j ×T h×jav T]\] w c>\^T.TVU\ v _lc4` h _ISc j u Q TVu c Q T s h TV\fT v u!T jl h T]u.T w IT h \Ú jah T £h T x èT v c^d javQew Q T h _daT h \. wE T c j `t\^T _\4U_lT h _lyèT jHh c Q T a0`'/+bKa b+bcq0b]\_c^¢«SV¶ $¹3:Õ Tu._ v T.¯ v T_u j \^c ` v u!c wjav-jah y_dIT h {

(177) ¶ ¹ t_I\ic Q T_aT h _l aT v `$U¥T hijl st_au T]c^\n\^T v cr¥$T]ciT]T v c Q Tc w U"TYc Q TYy_I\^c h T]u.T w IT h T]_aT]\r_ vt c Q T7c w U"T7 Q T vYµmª T.cfTVu!c4\c Q _Icc Qew \y_dIT hiw \ vej jav aT h `t\^T SPQ T h T jah T «

(178) ¶ $¹ / ¶ ¶ $ ¹ | 68 (*),+.- ¹ 2P ¶ $¹ Q T hh T « P ¶ $6l¹ w \Yh^jc Q Tc Q h _ v \4h U w \4w\j wjavh x _lc^T wjajahv c Qew \vt_daST « h]Õ T"r_ v c>c jC T]T]s

(179) ¶ $¹ ¥T. j _¯tbeT c Qth T]\ Qej jah _l y_dIT \

(180) U c T s T. `t\×T `t_Ic iT¯ | 2

(181) 6 (*)*+. V ¶ $¹ / P ¶ $ ¹ Õ T ejHv cYr_ v c ¶ $¹ c j ¥T]u j U"T v T] a_Ic w IT ¶ Qew u Q UTV_ v \ c Q _IcYc Q Tc4_ h IT]c u j \fc w \ vej c T]_a\ w ¥eT jah c Qew \_daT h3¹ \ j iT T.¯ v T _U wvtw U`tU _lyèT « ´PQ T h T jHh T « | 2

(182) 6 C(*)*+.-l¹ ¶ $¹ / 45® ¶ 3 ¶¸|a¹ P ¶ $¹ Q h h h Q a0`'/bKa(b+b cq#b]\Nc^ v h w h v w vtjHv Q ÓÂ^ºÑ.Á$º!»±Ã!Å Â^ºÃº.ÊÈÔc º.ÂT ¿ ¾ºs$¼_ Ôº_IU"¼-T.¾c^¼T ÅIº.\Â $U" _QtdCw u _QC¡±T]wyvu.cc4c ` h4T vC T]sT vt \ jav c j st_ h ° _aUstT]_ cfT ch \ u.« `t_ iT u]_ U_ T c TVs$T c T S wv u]_I\^T jl _ ¶ u jHv c wv ` j `t\ jHhvej c ¹ ¯$Tc h _ v \ T h _astse w u]_lc wjav ic Q Tc w U"T h T x ` wyh T c j h T]c h^w T]ITc Q T Qtj T¯$T « ) & ) % ¶ !" # $ ¹ °c^\_lyèT T]sT v$ \ jav c Q Tst_au T.c\û Q T è wyv ¨\4u Q T]U"TaSc Q Ty_dIT % h K_ v$ c Q T¯T\ w 7 T ° v u._I\^T jl _lc4_ 5 j >\r IT v T h _lcfT -jHvO c Q T 5$daec Qew \>st_ h _aUT]cfT hiw \ jI u j ` h \fT7U"T]_ vewv IT]\4\ S c Q T v T]c jHh^ d v _aU w u w cd « ° v _ v ` v \^c^_a¥eT v T]c jHh^ Q T h Tu jHv ITV\fc wjHvx ` w u d_Is$s$TV_ h \. h T]u.T w IT h \ £h T x èT v cfd k jIwyvCjah TV_IT7_"_daT h] ° v c Q _lc>u]_I\^TIOc Q T \ j ` h u.T\ Qej è u Q TVu £h T x èT v cfd w c Q T7 h^j `$st\r_ h T\^c w 8`t\^T ¨jahvej c ° ×T v T] IT]u.c>c Q T"\fTVu jHvt _Iu.c jHh ¶Etw ¬-u.`tcYc j T]_ly`t_lc^T_ v$Qew Q dC_ hfw _I¥eT ¹ $×Tu]_ vwyv c hfje `$u!T_u jah4h T]u!c wjHv c j T x `$_lc wjav+¶Ë|H¹ _I\ j j >\ « ) & ) % ¶ !" # $ ¹ / &" P# ¶ $ $ ¹ ¹ / ® ¶ 3 ¶ V| P2

(183) ¶ $¹ 6 (*),+.- 3 &" P# ¶ $ $ ¹ ¹f¹ ¶Ë}H¹ V ¶ '!(" # $ } tT.Õc4u Ðw ¹c )« Q P_" s j ¶ × $¹ T h×/ jl+|*-|", h 6 _I_cfTvt ew c \^Q c h^T w ¥tu.è`tc Uwjaèv+_I¶£c wËw IT T \^h T_lvtcfT W7jHh st_I_u da T T.h c \ , {c w u c ".j ja ¨v w \ _« da& T h×P { S W ¶ $ja¹ v / _/| da*HT h WI |jav _daT hr| Y"jav _daT h wyv _ld w c w \×UTV_ vewyv è±c jh T x ` wyh T>c Q _Ic ¶ $¹nh TVU"_ wv \ ½º.¾À d ¼7ÍlÊÈÔº.» ¼ aÊ Á ÄËÊ º OT]\4s$TVu w _ld jav cjHQ v T j ×Q T h _daTw h \ ° vth^j T]T ¨hwÆ¶ ×T wvejajv Yja v}O I¹ T h Q u jHv¨v \Yw µYT m h c Q QeT7j u j \fc vwv cfhT h UQ \ jl s$v _Iu v T]c^\×¥tèc wyv w c^T h U"\ hfjIj ®h TV\ j ` vh u!vtT]j \ h T x ` wh T T]_Iu Uèc u]_I\^c èc^T \fTVu!c ac T \ è T \4` Tc _Ici_ ` `t\^T Uèc u._I\^c´ `tsu._ cn¥T `t\^T jav aT h c Q _ v \^T]u javt \ PQ `t\ « | 2

(184) 6 (*)*+.- ¹f¹ V ¶ $¹ / ¶ 3 45® ¶ 3 ¶ YO¹ P ¶ $ ¹ -Ù £e Ý Ü £ 3254 10 oYvªw Us jah c^_ v c _au!c jahw \ c Q T-°^²Y³ g IT h \ wjav+wv `t\^T-_lcc Q T h T]u.T w IT h \ Õ w c Q °^²Y³ g ¢Wa®_ h T]u.T w IT h T]_ wyv _ h^j `ts ej TV\ vej cć h dc jwvOjHh U _ v de¥ jO d PQ T h T jHh T _lc^_\fT v cic j c Qew \n hfj `ts T]T]st\ 5 j wv ` v c w c Q T j u._I¢Uèc w u]_I\^c h^j èc^T h ew j h Q h w vejh w h v jHh Q v c(\98 c^ a;:C9 ±IPQ x h hfwje '<>=@?BA CDE.)F w \7\4W u | &IT \^T]\ú jac vtT \ T $ÐWa\ 2W ' iYT]µu.mT Iu.T _ vC_ twd\4u U j aT hTYc _lQ cnT c TTVst_ T!h bec^7c` h 6 T jl c Q T7y_I\^c h T]u!T w aT h ¥T T jah T T_a°^è²Yc³ g è±T W dw s$« T ¶ '!(" # $ C ¹ 68 (*),+.-HGH<>=I?JA CDE.)KF ¶& ¹ wv x wjHv ¶ ¹w Q v Yµm·tj vej Q j¦h Q s hML v jl g PQew w v _ te° w c wjav T _I `th _lTVc _I\ jav c & j- T!\ ¯ v _lT y\^TI_ nc T st_ h _aUTVT]\ cfT h c \4U_lT.ys T h c c Q _ T v `tW |u.T¨&"c\^T]u T jHvt \ _IcfT u!d °^²Y³ ±W \ \_ W{ . . . . . . . . .