TUF: a Tag-based UDP Multicast Flow Control Protocol
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. UF: A Tag-based UDP Multicast Flow Control Protocol Antoine Clerget. N° 3728 July 1999 THÈME 1. ISSN 0249-6399. apport de recherche.
(3)
(4)
(5) "!$#&%' (!)*&+, -.+/!10$+ 20$+3!1+4%5+ 6 7(8:9<;=7?>A@CB=>EDGFH>I8 JLKM&NPOPQRTSUWVXOWY[Z]\^O`_aVXb]Vc_dM&NPOWV egfXh[icO`_jSh]k]O&h SaYmlnlHh[fX_jk]OofXOGp"KnO&f"p"KnO2qHr$sutmv[wARyxmZz{b|QG}[}I}oR~vmClYm[OGV 1W &n[ [ hIqVXk]OWfdY[nzO|O`<h[fX_dVKY:[Oh]p`ZVXOWkh[qp&h[qnIOWV_Xh[qp&h[qE_Xfdh[zlnfdhm_Xh]p&h[zV4h[fzYmfd[O& Vdp&Y[z{ONZnz{_Xp&YIVc_3Ymlnlnzp&Y_d{hIqVWHZ]_q|NPhIV_pWY[VXOWVW_dKnOWVXOp&h[qVXk]O&fh[qnzbVqnIz{O f"Y_dOVXOWVdVh[qV& ¡q KO`_XOWfXhI[OWqnO&hIZVO&quu{fdh[qnNPOWqI_"V&({_V3{qE_dO&fdOWV_Xqn _Xhhm<O&foOGY[p"K¢fXOGp`OW{IO&f3£_"VoN4Y\]NZnN¤=Y[{ffdYm_XO[ fdO&EYmf"k]zOWVdV3hm_XKO^lnfdOWVXO&qp&O¥hmaVXzh¦'OWf fXOGp`OW{IO&f"V3{q§_dKnO [fdh[Znl¨¡q©_XKnVlYmlHO&fG$¦5O^lfXhIlhEVO¥Y[q Y[z£_dO&fdqY_d{IOj_dhCzY:b[OWfXOGk4O&qp`h]k]qnuª:_Xf"YmqVXNPVdVh[q¥Vdp"KnOWNCOGV&?«C¬a5]h[ZnfJ$Ym[®YIVOGk¥¬a¯e*NZnz{_Xp&YIVc_ $zh¦p&h[qE_Xfdh[zlfXh[_Xh]p`hIz°LZVXOWV4IO&fdb±VX{NPlnzO|fdh[Z]_dO&f4²z{_XOWfdVW5_XKYm_WjYIV¥Sj³g¯h[f^k]{(VOWfX<YmfdOqnhm_ Y:¦LYmfdOhm?_XKnO3_dfdY[qVXlhIf_jzY:b[OWfWnk]h4qhm_aY[kk ´h¦µV_dYm_XOInqnh[fa{qE_XOWqVX{IO p`h[NPlnZn_dY_d{hIq¨'$z£_dO&fd{q4V knh[qnO3YIVOGk^hIq lY[p"¶[O&_¸·¡_"YmIVc¹ºup&h[NPlnZ]_dOWkY_L_dKnO VhIZnf"p`O[nY[qk lnfdhEk]OGV¸=Y[{fYmqk]¦ku_dKVXKY[fXqn »¢OoHO&z{OW[O3_XKY_j_dKnVaVXp"KnOWNPO p&Ymqp`huO&\uV_j¦£_dK|J e1Ymqkp&Y[qO ZVO&Znz(h[fafXOWz{YmnzO3NZnz{_Xp&YIVc_ Y[lnlnzpWY_d{hIqV& ¼½E¾<¿dÀÁ Â$[Äà Znz{_Xp&YIVc_Gup&h[qnIOWV_Xh[q4p`hIqE_Xfdh[z®[KnO&_XO&fdh[IO&qnOW£_cbI[N4Y\uÅNP{qP=Y[{fdqnOWVdVWIfdh[Z]_dO&fƲz£_dO&f"V& NZnz{_X{®f"Y_dO3VXOWVdVX{hIqV&u¡qE_XOWfXqO`_Wn¬ ¯ e$HJ1Y[IV. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, B.P. 93, 06902 Sophia Antipolis Cedex (France) Téléphone : 04 92 38 77 77 - International : +33 4 92 38 77 77 — Fax : 04 92 38 77 65 - International : +33 4 92 38 77 65.
(6) ¤!$#&W#` o!$#`+/~ ¢ j`A+^0` -.+/!10` -.+/
(7) ¨!$#`+/ "!$# +#W/ ! "!$#&#"!
(8) OWVa_Xf"Y:YmZ]\|VXZnfz{OPp`hIqI_df Iz{Ok]OCp&h[qnIOWV_Xh[qlHh[Znf3zOWV O&quu{fdh[qqnO&NPO&qE_"VaNZnz£_d{lHh[qE_dV U&_XZkn{OWqI_4lnfdqp`lYmzO&NPOWqI_4zOp&Y[VPk]OGV4VOGVXVXh[qVCNPh[qnh[ÅknU&n{_W fW5knYmqVZq p&h[qE_XO&\u_XOh[fX_XO&NPOWqI_ KU`_XUWfXhI[MWqnO[Ih[qVXh[ZKYm{_XOWfdY[£_¸lHh[Z[h[f¸lfXhIlhEVOWf p"KY EZnOafdUWp&O&l]_dO&Znf5Znq k]U&n{_Y[knY[l]_XU VdYp&Y[lY p&£_dU[nqk]UWlOWqknY[NCNPOWqI_aknOozYClnfdUWVXO&qp&Ook Y[Z]_XfdOWVLNPOWNnfdOWVknY[qVLzOo[fdh[ZnlHO[ jhIZVLlnfdh[lHhIVXh[qV5p` ZqnO Y[z£_dO&fdqY_d{IOaYmZ]\PNPUWpWYmqnVNPOGV'k]Oa_Xf"YmqVXNPVdVX{hIqCOWq^p`hIZp"KnOGV&$«¬ 'EZnqlnfXh[_Xh]p`hIz{OjknO p`hIqE_Xf [zO knOp&h[qnIOWV_Xh[q*Y[VXUVZf4z Z]_XzVdY_d{hIq*k]OzYmHO&zVW'qnUGp`OGVXVX£_dOz YichIZ]_¥k]O²z{_XfdOWV¥VX{NPlnzOWV4kYmqVPzOWV fdh[Zn_XO&ZfdVW h[NPNPO lhIZnf4Sj³g¯¤hIZ k]{<VXO&fd<'p&OWV²z{_XfdOWVCq {qE_XOWfXuO&qnqO&qE_4lY[VPYmZ qn[OWY[Z©_dfdY[qVc lHh[fX_WEq YichIZ]_XOWqI_LlYIV¸k U`_"Y_LlYmf'´hm_LknYmqV¸zOWV'fXhIZ]_XOWZnf"V&EO`_Lq O`<OWpº_dZnO&qE_ EZnO k]OGV¸hIlUWfdYm_Xh[qVg_XfdMWV VXNClz{OGV& O²z£_dfdY[[O[Y[VXU4VZnfozY YmzO&Znf k ZnqnO4U&_X EZnO`_X_XO¥p`hIqE_XO&quZnO4knY[qVozOPlY EZnO&_ O`_ p&Y[zp&Znz{U lYmf3zYVXh[Znf"p`OI(lOWfXNPO&_oknOClYmfX_dYmIO&f!U EZn{_dY[nz{OWNPO&qE_ozY Y[qk]OPlY[VdVdYmqE_XOI" jhIZVlOWqVXh[q#V EZnO4p`O lfXh[_Xh]p`hIz{OlOWZ]_ap`hIKYm£_dO&fjY:[OGp J e$nO&%_ $`_dfXO3Z]_d{zVXUolHh[ZnfzOoNZnz{_XlHh[qI_²HYmnzO[ &.Á G ¿ ' 3à Znz{_XlhI{qE_Wmp&h]knYmIOgKnO&f"Ymf"p"Kn( EZnOIGp&h[qE_Xf [zO¸k]O5p`hIqn[OGVc_d{hIq¨WKU`_XUWfXhI[UWqnU&{_XUIG
(9) U EZn£_dU[ ²z£_dfXOGV&]lnfdhm_dh]p`h[zOWVWu¡qE_XO&fdqnO&_WnNZnz£_dknU&n{_W¬ ¯ e.
(10)
(11) !#"#%$'&)(#$'*,+$-. s. / !10$+4^%¸!$#`+/ » {_XK©_XKnOY[k]IO&qE_h[LqO&¦NZz£_dpWY[V_CVXO&fdEp`OGV&?VXZp"K±Y[VYmZkn{h[Åp&h[q]OWfXOWqp`qnh[fVh[ _c¦5Y[fXO¥k]V_Xfd£ Z]_Xh[q¨$p`hIqI_dfXhIz{zqn^_dKnO4[fdO&OGk|h['NZz£_dpWY[V_Ymlnlnzp&Y_d{hIqVKY[V3HOWp&h[NPO¥p`fd{_Xp&Ymz®4JLKnOPNZnz{_Xp&YIVc_ OWquEfdh[qnNPO&qE_?fdY[VXOWV?qO&¦*VdVZOWV?q_dKnOjk]OW[O&zh[lNCOWqE_?h[<p&h[qnIOWV_Xh[qCp`h[qE_dfXhIzElfXh[_Xh]p`hIzVW¡qPZnqnp&YIVc_ OWqk_dh^O&qk|p`hIqn[OGVc_d{hIq|p`h[qE_dfXhIzlnfdhm_dhup&h[zV&HY¥VXh[Znf"p`OYIknYmln_dV £_"Vaf"Y_dO {qfXOGVlHh[qVXOo_dhp`hIqn[OGVc_d{hIq VX[qY[zVVOWqI_CY[p"¶¢ub¢_XKnO fXOGp`OW{IO&fG¡q±zYmfd[O¥NZnz£_dpWY[V_OWqEufXhIqnNPO&qE_dVW?VhIZnfdp&OWVNPY:b HO^hIO&fX ¦KO&zNCOGkCEbO&OGk]Y[p"¶fXhIN Y[z{z]_dKnOjNPO&NOWfdVghmH_XKnOjIfXhIZnl¨1 0jO`_dO&fdh[IO&qnOW£_cbY[NPh[qn_XKOjfXOGp`OW{IO&f"V VYmzVXhCYCN4YichIf5VdVZnOoY[qk^¦zz(_XOWqk_Xh4YmlnlHOWY[fLNChIfXO fd!O EZnO&qE_dz{b¥q _XKnO3Zn_XZnfdO[]¦{_XK _XKOoO`\u_XOWqI_ h[¨_XKO¡qE_dO&fdqnO`_Ymqk¥_XKnOoY[fXfd{Y[zhm$qnO&¦_cbElHOWV5h[z{qn¶]VYmqk^k]OWEp`OGV&?¡q Yp&h[qE_XO&\E_Lhm1Kn{IK^Y[qku ¦ku_dK¨k]OWzY:bInYmqkic£_X_XOWfjYmfdY[n{z{_cb[]{_jVjkn3 2¥p`Zz£__dh¥VOWqk¥_dh4O&IO&fdb4fXOGp`O&[OWfL£_"#V 45'6+7 8'+
(12) &Ymqk _dh4Y:[h[k¥HO&qn4z{NP{_XOGkub4_dKnOo¦5h[f"Vc_fdOWp`OW{IO&fLq^_dKnOo[fdh[Znl ¯ O`²q{qn|_XKnV · 45-6+9 8:-+
(13) Ź¥q©YKnO`_dO&fdh[IO&qnOWh[ZV3NZnz£_dpWY[V_O&quufXhIqnNPO&qE_ V qnhm_V_Xf"Ym[KE_Xh[fX ¦LYmf"k(JhAY[k]hIl]_Y|p`hINPNChIq§u{OW¦lhI{qE_hIqA=Y[{fdqnOGVXVW1¦5O¥NZVc_²fdV_k]O&²qnO^YVO&_hmZVXO&f"V Ymqk fdOWVXh[Zfdp&OWVWY[V3¦5O&zz¸Y[VYVXYm_XVc=YIpº_Xh[q¢NPO`_dfXpm¡q _XKnO¥qO`_c¦5h[fd¶Eqnp`hIqI_dO`\u_W1_XKVoNPO&_Xfdp¥pWYmqAh[f O&\nYmNPlnzO4O¥fdOWVXlHh[qVXOC_XNCOI?lh¦5O&5f ;G1_XKnfdh[ZnIKnlnZ]_G_dKnfdh[ZnIKI_dlnZ]_ lHO&fknh¦qVc_dfXOGYmNfdOWp&O&[OW=f <{Q >® »¢Ojp&Y[q_dKnO&qPOW£_dKnO&fgk]O&²qnOjY·c=YmfXqnOGVXV?qk]O&\E¹ < ?v >®I¦Knp"K EZY[qE_X{_dY_d{IO&zboNPOWY[VXZnfdOWV1_XKO¸·c
(14) O IZYmz£_cbI¹ h[gfXOGVhIZnf"p`OY[z{zh]p&Y_d{hIq¨Hh[f3k]O`²qO EZY[z{{_dYm_X[OlfXhIlOWf_d{OGVaVXZp"KY[V N4Y\uÅNCq=Y[{fdqnOWVd@V < -s >$hIf lnfdhm lHh[fX_Xh[qYmz<=YmfdqnOWVdAV < B >Ÿ»¢O VdY:b4_XKYm_ YPfdOWVXh[Znf"p`O3Ymzz{h]pWY_Xh[q V C ¿ D,EGFÅH D £?{_aVOWY[VXnz{O Y[qk4{{_5V¸qhm_LlhEVXVX{z{Oa_Xhqp&fXOGY[VXO_XKnO3VdY_XV=Y[pº_d{hIq¥hmYZVXO&f5¦£_dKnh[Z]_VX{NZnz£_"YmqnOWh[ZVXzbCpWYmZVX{q YPk]OGp`fdOWYIVO{q _dKnO VXYm_XVc=YIpº_d{hIq^hmÆYCNPh[fdO3p&h[qV_Xf"YmqnOGk¥ZVXO&fG ¯ Vdp`ZVXVX{hIqV h[q=YmfXqnOGVXV^h[fZnqpWY[V_p&h[NPlYmfdO|´h¦jV¥_dKnfXhIZn[KlnZ]_h[OWfY lY_dKh[fhIO&fY p&h[NPNPh[q Hhm__dz{OWqnOWp"¶¢z{qn¶<J I V h[Zn_Xz{qnOGk§Gq < K->®?{_Vk]L 24p&Znz{__XhKY:[OP_dKnOVdYmNPO¥p`hIqVXO&qVXZVohIq =Y[{fdqnOGVXV h[fCNZnz{_Xp&YIVc_G I NZz£_dpWY[V_CVXOWVdVh[q±pWYmq©KY:[O¥qk]OWlOWqk]O&qE_4Hhm__dz{OWqnOWp"¶ z{q¶uV_dKY_P£_ VXKY[fXOGVa¦{_XK k]{HOWfXOWqI_oZnqpWY[V_hIfNZnz{_Xp&Y[V_3´h¦jVW¯aO&²qnqnY¥=Y[{f Y[z{zh]p&Ym_Xh[q|lHh[zp&b[(_dKuZV_XKnO ·XVdY_XV=Y[pº_d{hIqu¹4hmaYNZnz£_dpWY[V_´h¦o?Vqhm_qE_XZn{_X[OIA¯ huOWVCY|NZz£_dpWY[V_VOGVXVXh[q©k]OGVOWfXIO¥NPh[fdO Ymqk]¦ku_dKA_dKYmq©YVX{q[zO¥J e2p`h[qqnOWp`_Xh[q¢£{_VOWfXIOWV3NZz£_d{lnzO¥fdOWp&O&[O&f"V M à hIV_YmfX_Xp`zOWV3hIq NZnz{_Xp&Y[V_3=YmfXqOWVdV p&h[qVXknO&f_XKnO4pWY[VXOh[5VX{qnIz{O&®f"Y_dOVXOWVdVh[qVVXKY[fXqn^Ymqk]¦ku_dK¢¦{_XK¢Znqnp&YIVc_ VXOWVdVX{hIqV&nY[qk h]p`ZVah[q _XK9O 6*NO
(15) 5+!PQ$-&R45'6+!*S
(16) ! ºY[VXOWk h[q_dKnOknYm_dYPlYm_XK_XhP_dKnO ¦5h[f"Vc_jfdOWp&O&[OWf q¥_dKnO3[fdh[Znl < Knt]u'w >®gJLKnOWb¥k]hCqnhm_p`hIqVk]OWf¸_dKn@O 6*T
(17) +!O+
(18)
(19) 56U'
(20) +V45-6+!*W
(21) 5 "nY[NPh[qnfXOGp`O&[OWfdV¸hm1Y VdYmNPOoVXOWVdVh[q¨ Å_jVXO&O&N4V5Knh¦5O&IO&f¸NPhIfXO qY_dZnfdY[zH_XhPVOWOa=Y[{fdqnOWVdV¸fXhIN)YfdOWp&O&[O&f5Vc_"YmqknlhI{qE_WgJLKO fdOWp&O&[O&
(22) f V VdY_dV=Y[p`_Xh[qCp&YmqCVNPlnzb Ok]O&²qnOGkCYIV1_XKnOLY[qk]¦ku_XKPfdOWp`OW{IOWk(Å_¸k]huOWV$qnhm_gk]OWlOWqkCh[q¦KnO`_dKnO&f {_1fdOWp&O&[OGV<{q]hIfXN4Ym_Xh[q3fdh[NYZnqnp&YIVc_hIf1YNZnz{_Xp&Y[V_¨´h¦o1¡=q < -} >®G_dKnO¸qnh[_Xh[qoh[uIz{hIYmz[NPYm\u®NPq =Y[{fdqnOGVXVVjk]O&²qnOGk fXhIN _dKnValOWfdVXlHOWpº_d{I=O XY:
(23) + LY[fXO3fdOWp`OW{IO&f"VYmqkqhm_´h¦jVW5JLKV k]O`²q£_d{hIq Y[lnlnz{OGVo_dh|Znqnp&YIVc_VXOWVdVX{hIqVYIVo¦'OWz{zLY[V NZnz{_Xp&YIVc_PVOGVXVX{hIqVW$Y[qk O&IO&q _XhNZnz{_X{®f"Y_dO^VXOWVdVh[q V Z »¢OWY[¶[OWf=Y[{fdqnOWVdVClnfdh[lHO&fX_XOWVfXhIN Y|´h¦ Vc_"YmqknlhI{qE_4p&Ymq±_XKnOWq HO{qnO&fdfXOGk('VXZp"K YIV G ½I¿ FÅH D - E ½ G < } >ÅH_XKYm_V_dY_dOWVj_XKYm_a_XKOf"Y_dOWVh[Æ_c¦'h4´h¦jVjh[OWfaY¥VdYmNPOkY_dY¥lY_dK [ ] \ ¿ ½ ½ D^] ½ J Y[fXOk]O&qE_Xp&Y[z° .. /. _a`cb degfhfidj k f!l m!j n?l?d#bo pqk,rtsn-f!o s,rudegvQr wx ` rtyarte z5rtk s1fiNbhv{l | de }~kb d,rVvhl?| degyabs,dxs,rtssegf!o?sk rtyarte z5r#p'b dbQb dcp e rak rtodk,b drts. ``o'N5 !.
(24) . {(VL
(25) +,.
(26) . Znf3YmNÄKnO&fdOVY¥lnfdhm_dhup&h[z_XKYm_Y[p"K{OW[OWV Y¥Y[qk]¦ku_XK¢Ymzz{h]pWY_Xh[qlHh[zp`bYmlnlfXhIlnfXY_dO3h[f z Ymfd[OCKnO&_XO&fdh[IO&qnOWh[ZVOWqEufXhIqnNPO&qE_dVW¨q§¦Knp"K¢YfdOWp&O&[O&f3Voqnh[_ lOWqYmzWOWk¢ub|_dKnO4lnfdOWVXO&qp&OCh[ h[_XKnOWfVXz{h¦ h[f k]V_dYmqE_NPOWNHO&f"Vo{q _dKnO¥IfXhIZnl¨^¡q§h[_XKnOWf ¦5h[f"knV&1¦'O4¦5h[Zzk z{¶IO4OWYIp"K¢fdOWp&O&[OWf _dh¥Y[p"KnO&IO_XKnOof"Y_dOo£_j¦5h[Znzk [O&_j£ÆZnqp&h[qV_Xf"YmqnOGk^ub^h[_XKnOWffXOGp`OW{IO&f"VL{q _XKO [fdh[Znlnp&YmzzOWk_XKnO VXh[zY_XOGk|f"Y_dOCq <{Q ]gQI!Q >®P» {_XK§N4Y\uÅNP{qA=YmfXqOWVdV&Y ZVXO&
(27) f V Ymqk]¦ku_dK Y[z{zh]p&Ym_Xh[q¢VoYm_3zOWYIVc_ YIVPzY[fXIO YIVC_XKYm_^hm3YmzzjZVXO&f"VP¦KnhIVXOknY_"YÅlY_dK*p&h[qE_dY[{q*{_dV4Hhm_X_XzO&qnOGp"¶HSjOWp`OW{IO&f"V4YmfdO^_dKnO&q p&h[qV_Xf"YmqnOGk¥h[qz{b¥ub^_XKnOW{fHhm_X_XzO&qnOGp"¶^z{qn¶Ymqk_XKOolnfXOGVOWqp`Ohm?hm_dKnO&fL´h¦jV& I Ymqk]¦ku_dKPY[z{zh]p&Ym_Xh[qClhIz{p`bh[fgNZnz£_d£Åf"Y_XOLNZnz£_dpWY[V_¸VOGVXVXh[qV$NZVc_¸fdO&zb hIqCNPOGp"KYmqnVXNPV q_XKnO¸qnO`_c¦5h[fd¶< Y:b[OWfXOGkj_dfdY[qVXNCVdVh[q3VXp"KO&NPOWV<ZVXOgNZnz£_dpWY[V_¨fXhIZ]_Xqn5Znqp`_Xh[qY[z{{_XOWV¨_XhlnfdhuknO kn£<O&fdO&qE_jf"Y_XOGVL_Xh4NPOWNHO&f"Vhm$_XKnO[fdh[Znl¨ uOWp`_Xh[qvCO`\]lnzYmqVL_dKnO k]f"Y:¦Y[p"¶^hm$_XKnVaY[lnlnfdhIY[p"K 0ah¦'OW[OWfW]Y[kk]{qPp&h[NPlnzO`\¥´h¦N4YmqY[[OWNCOWqE_Lq _XKnOofdh[Zn_XO&f"VVXO&O&N4VLZnqfXOGYmzV_Xp{q _XKOo¡qI_dO&fdqnO`_ _dh]knY:b[ uOGpº_Xh[q s¢lnfdOWVXO&qE_dVP«¬a5¸Y J1Y[mÅY[VXOWk ¬a¯e$z{h¦p`h[qE_dfXhIz5lfXh[_Xh]p`hIzY[VXOWk h[q*[OWfXb VXNClz{OPlYIp"¶[O`_²z{_XOWfdV3q¢_XKnOPfdh[Z]_dO&f"Va_dKY_ Y[fXOPqnh[_oY:¦LYmfdOh[¸_dKnOP_Xf"YmqVXlHh[fX_zY:b[OWfdVW(k]hqnhm_ Y[kk ´h¦Vc_"Y_dO[]qnhIf5qE_XOWqV[O3p`hINPlnZ]_dYm_Xh[q¨ ]OWpº_d{hIq^4p`hINPNCOWqE_dV5h[q_XKnO3ZVXO3hm$«¬a§¦{_XKfdO&zY[nzO NZnz{_Xp&Y[V_W uOGpº_Xh[q B VKh¦jVa_dKY_ {_oO`\]Knn{_dV3qI_dO&fdOWV_Xqn =YmfXqOWVdV lfXhIlOWf_d{OGV&¨Y[qk|_dKY_ {_ p&Y[q p&huO`\]V_'¦{_XK J e©qY fXO&qknz{bPN4YmqnqO&fG
(28) ]OWpº_d{hIq KlnfXhIlhEVOGV¸VX{NZnzY_Xh[q^fXOGVZnz{_dV5Ymq k uOWp`_Xh[q t p&h[qp&z{Zk]OWV5_dKnOolYmlHO&fG +0 j& 3!1 à hIV_h[g_XKnO4p&h[qnIOWV_Xh[qp&h[qE_Xfdh[z1lnfXhIlhEVXY[zVah[f3NZnz£_dpWY[V_3p&h[qVXk]O&f _XKnO4pWY[VXOhm5Vqn[zO`Åf"Y_XOCVOGVc VXh[qVW(NPhIV_XzbOGp&YmZVO_XKnOW{f_"Ymfd[O`_oYmllnz{p&Ym_Xh[q|V3fdO&zY[nz{ONZnz{_Xp&YIVc_GJLKnOWb_Xfdb_XhY[kYml]__XKnO VXh[Zfdp&O VPfdYm_XOqY§VXpWYmzYmnzO|Ymqk J e?°fdO&qk]zb*NPY[qnqnOWf4_Xh§_dKnOVXz{h¦5OWV_4fXOGp`OW{IO&fGµJLKnO|J e fdO&qk]zqnOWVdV4V¥Y[p"KnO&IOWk ZVX{qn OW£_dKnO&f¥¦qk]h¦LÅYIVOGk Y[z{Ih[fd£_dKnN4V < K]LtujQ:?v >®Lf"Y_dO`ÅY[VXOWk*Ymz[h[ fd{_XKnN4VgY[VXOWkPh[qJ e§NPhuknO&zV < wnHQWs]Q&nH?Q BuHQ K'>®Eh[f5Y[knk]{_X[Oa{qp&fXOGY[VXO[INZnz{_XlnzpWY_X[O k]OWp&fXOGY[VXO Vdp"KnOWNCOGV <Q:tu]QWw]]QG } >® uOWp`_Xh[qCVXKnh¦jV1Knh¦5O&[OWf¨_dKY_ÆfdO&zY[nz{O'NZnz{_Xp&YIVc_gY[lnlnzpWY_Xh[qV1pWYmqHO&qO`²n_ fdh[N NZnz{_X{®f"Y_dOoknY_"YCknV_Xfd{Z]_Xh[q¨ JLKnOoN4Y[{q lnfdh[lHhIVdYmz<h[fNZnz{_X{®f"Y_dONZnz{_Xp&Y[V_jVOGVXVXh[qV'_Xh]knY:bp`h[qVVc_"VL{qO&\ulz{hI£_d{qnPfdh[Z]_d{q Zqpº_d{hIqYmz£_d{OGV¸q4_dKnO qO`_c¦5h[fd¶ _XKfXhIZn[K¥zY:b[OWfXqn¡q^YozY:b[OWfXOGkPO&qp&h]k]{quªG_dfdY[qVXNCVdVh[qPVXp"KO&NPO[ _dKnO'VXh[Zfdp&OÆKn{OWfdY[fdp"KpWYmzz{b O&qp&huknOWV(_dKnOLknY_"Y{qYquZnNHO&f$hmnzY:b[OWfdVH_dKY_${qp&fXOWNPO&qE_dY[z{zbp&h[Nn{qOWk( lfXhuk]OCY[qqp`fdOWYIVqn EZYmz£_cb_dh _XKnO4ZVXO&fG³¸Y[p"K¢zY:bIO&f3V_dKnO&q VXO&qE_oh[q YVXO&lY[fdYm_XOCNZnz{_Xp&YIVc_ IfXhIZnl¨SjOWp`OW{IO&f"V _dYm¶IO_dKnOP{q£_dYm_X[OPhm1ich[qn{q Y[qkzOWY:uqn_XKnOGVOC[fdh[ZnlVa_dhNPYm\]{NP &O_XKnOW{f VdY_dV=Y[p`_Xh[q¨G¦Knz{O5z{NP{_XqnaqnO&_c¦'hIfX¶p`hIqn[OGVc_d{hIq¨¨¡qSjOWp`OW{IO&fXÅknfX[OWq Y:b[O&fdOWk à Zz£_dpWY[V_ =S 1à < v '>®m·lnfXhInqn¹jO`\]lHO&fd{NPOWqI_"VLYmfdOaZVXOWkP_dhCknOWp`k]O¦KnO&q^_Xh ich[qYIknk]{_Xh[qY[zzY:b[OWfdVWIY[qk¥zY:b[OWfdV'YmfdO knfXhIlnlOGk^¦KO&qp`hIqn[OGVc_d{hIqVjk]O&_XOWp`_XOGk( huh[f"k]qY_d{hIq^HO`_c¦5O&O&qfdOWp&O&[O&f"V5VjqnOWp&OWVdVXY[fXbP_dhPY:Ih[k NPVqE_XOWfXlnfdO`_"Y_d{hIqh[p`hIqn[OGVc_d{hIq V[qY[zVk]ZnOg_dhah[_XKnOWffdOWp`OW{IO&f"V &O`\]lOWfXNPO&qE_dVW hIqp`ZnfdfdO&qE_1S $à VXOWVdVX{hIqVÆp&Y[q¥YmzVhoHO_XKOaVhIZnf"p`Ohm(NPVqE_XO&fdlnfdO`_"Y_Xh[q < v]!Q >HlnfXhIlhEVOGV$_XKnO ZVXOhm¨VOWqk]OWf¸qn£_dYm_XOGk lfXhIOGV¸_dh¥Vbuqp"KfXhIqn WOa_dKnOWVXO3O`\]lHO&fd{NPO&qE_"V&?¡q < vI?v >ÅnfXOGp`OW{IO&f"V'p&h[NPlnZ]_dO _dKnO&faVXZnVdp`fd{ln_Xh[q^zO&IO&z fdh[N z{hEVXVLf"Y_dO3Y[qkfXhIZnqk^_Xfd{l _XNPOoOWV_XN4Y_Xh[qVLZVqn4YCNPhuknO&z¨h[$J e VL_XKfXhIZn[KnlZ]_W ¡qzY:b[O&fdOWk4_Xf"YmqVXNPVdVh[q VXp"KO&NPOWVWE_XKnOoY[qk]¦ku_XK h]p&p&ZnlnOWkEb¥_XKnOoVXOWVdVh[q Y_jYCh[__XzO&qOWp"¶ zqn¶§VPk]O&_XOWfXNPqnOWk ubA_dKnONPhIV_Pk]OWN4Ymqk]qn k]h¦qV_XfdOWY[N fdOWp&O&[OWfW§SOGY[pº_d{q|_Xh p`hIqn[OGVc_d{hIq _dKnO&fdO`hIfXO fd!O EZnfXOGVp&hEhIlOWfdYm_Xh[q¨*JLKnV4p`huh[lHO&f"Y_d{hIq©V4kn3 2¥p`Zz£_4_dhAfdOWY[z{ &OI¸OWVXlHOWp`Ymzzb§{q*[OWfXb ` .
(29)
(30) !#"#%$'&)(#$'*,+$-. B. KO`_XOWfXhI[OWqnO&hIZV(O&quufXhIqnNPO&qE_dVW:¦KnO&fdO'VXh[NPOgfdOWp&O&[O&f"VY[fXOg=Ymf?k]h¦qV_XfdOWYmN_XKO'Hhm_X_XzO&qnOGp"¶Hh[_XKnOWfdV icZVc_OWKn{qk£_G¡qp&YIVOoh[gp`h[q[OWV_Xh[qk]h¦qV_XfdOWY[N fdOWp&O&[O&f"VLNZVc_gichI{qE_dz{bzOWY:[O Y¥zY:bIO&fG5JLKnO fdOWYIpº_d{hIq_d{NPO _Xhp&h[qnIOWV_Xh[q4VÆ_dKnO&fdO`hIfXOaknO`_XOWfXNPqnOWk¥EbC_dKnOj_d{NPOa{_¸_"Ym¶IOWVÆhIfg_dKnO NPhEVc_'knV_dY[qI_ fdOWp&O&[OWf<_Xhjk]O&_XOWp`_¨_XKO¸p`hIqn[OGVc_d{hIqY[qk{qn{_XY_dO¸YLlnfdZnqnOgNPOGVXVdYmIO$lfXhIlYmEY_Xh[q Znl3_XKO¸k]Vc_dfXnZ]_d{hIq _dfXOWO[$JLKnO'Y[[[fdOWVdVX{IO&qnOGVXV<h[n_XKnO¸´h¦§NZVc_?OLY[kicZVc_dOWk p&h[qVX!O EZnOWqE_Xzb[G_Xh _XKnO5k]O`_dfXNPO&qE_?hmp`zhIVXO&f fdOWp&O&[OWfdV'{q _dKnO k]Vc_dfXnZ]_d{hIq_dfXOWO[ à hIfXOWh[OWfWE{qp`fdOWY[VXqn_dKnOoquZnNHO&fh[$zY:b[OWfdV'ZVXOWkh[fL_dKnOof"Y_XOop&h[qE_Xfdh[z<KYIVYCp&hIV_7X à Znz{_Xp&YIVc_aYIknk]fdOWVdVOGV5Y[fXO3Vdp&Ymf"p`OfdOWVXh[Znf"p`OGV Ijlnlz{p&Ym_Xh[qVKY:[O _XhPO&qp&h]k]O3_XKnOGVO3zY:b[OWfdV E_dYm_XOoVY[knknOWk {q _dKnOofXhIZ]_XOWfdV'hIfOWY[p"K NZz£_dpWY[V_LIfXhIZnl nfd!O EZnOWqI_ÆichI{qYmqkzOWY:IO NPOGVXVdYmIOWV5[OWqnO&f"Y_dOY[q à e _dfd-Y 24p3hIO&fdKnOWYIk Iaq|Ymlnlz{p&Ym_Xh[q ¦{zz¨_dKnO&fdO`hIfXO3ZVXOY4VXNPY[z{zqEZNHO&fjh[$zY:b[OWfdVWnYmqk_dKnO [f"YmquZnzYmfd{_cb4{qY:YmzY[nzO f"Y_dOWV5N4Y:b¥HOo[O&fdb¥NPlhIf_"YmqE_WÆJLKnVKYIVYmq {NPlYIpº_h[q =YmfdqnOWVdVLYmqk 5O 2¥p&{OWqp`bI $qYmzz{bI¨YIVqnp&h[qnIOWV_Xh[q¢p`h[qE_dfXhIzZnqpº_Xh[qV hIqAlYmfX_Xp`ZnzYmfd£_d{OGVah[¸NZz£_dpWY[V_fdh[Z]_d{qlnfdhm _dh]p`h[zVVXKnh[ZnzkO Y:Ih[k]OWk(?JLKnOGVOozY:b[OWfXOGk¥VXp"KO&NPOWVLNPlnz{p`{_XzbVXZnlnlHhIVXO3_XKY7_ X JLKnOLk]£<O&fdO&qE_$zY:bIO&f"V¨YmfdOgfdh[Z]_dOWk Y[z{hIqn_XKO5VdYmNPOgNZnz£_dpWY[V_1_dfXOWO[$nZ]_dZnfXO'lhEVXVXnz{O'NZnz{_Xp&YIVc_ fXhIZ]_Xqn VXp"KnOWNPOWV _XKYm_ _dfXbhIf O&\nYmNPlnzO _Xhk]h z{hEY[k|VXKY[fXqn<hIfafd!O EZnOWqI_3fdO`ÅfXhIZ]_XqnH¦z{z p&Y[ZVO_dKnOWVXOozY:bIO&fdOWk¥Vdp"KnOWNCOGV5_XhP=Y[{z® SOWYIpº_d{hIq_d{NPO_Xh¥p`hIqn[OGVc_d{hIqYmqkich[q|YmqkzOWY:IOozYm_XOWqp`OWVjVXKnhIZnzk HOh[1_dKnOVdYmNPOoh[f"k]O&f hmLN4Ym[q£_dZk]O[4JLKnOP=YIpº_3_XKY_ich[q Ymqk¢zOWY:[OCzY_XOWqp`OWVoY[fXOPp`fd{_Xp&Ymz?_dh _XKnO4lHO&fXh[fdN4Ymqp&O hmaS $à VfdO&IOWYmzqnJLKnVN4Y:b¢O lnfdh[nzO&N4Ym_XpPh[fO`\nYmNPlnzO[?¦KnOWq±Y[pWp`OWVdVp&h[qE_Xfdh[z¸V lOWfhIfXNPOGk HO`hIfXO _dKnO|fd{IKI_4V4[f"YmqE_dOWk±_Xh ich[qY¢[fdh[Znl¨JLKV4K{IKAichI{q zY_dO&qp&b±¦z{z {NPlYIpº__dKnOolOWfhIfXN4Y[qp`OhmÆp`hIqn[OGVc_d{hIqp`hIqE_Xfdh[z® ¡q < v[ s >Å 5fdY[q OWEqnO k]O&qE_X{²OGV^_dKnO¢=Y[p`__dKY_|Y*VhIZnfdp&OApWYmqVXO&qklYIp"¶[O`_"V^hIqnzb _Xh*_XKnO OWqE_XfXO[fdh[Znl|YIV Y^¦'OGYm¶uqnOWVdVh[g_Xh]knY:b Vjce?ÅNZnz{_Xp&YIVc_oYmf"p"Kn{_XOGpº_XZfXOI JLKnO Iknk]fdOWVdVXY[nz{O¡qI_dO&fdqnO`_ à Znz£_dpWY[V_Ymf"p"Kn{_XOGpº_XZfXO Ia à lfXhIlhEVOGkAYIknknV3_dKnOY[n{z{_cb|_Xh|knO&z{IO&f lYIp"¶[O&_dV3_dh|VZnVO&_dV h[LY NZnz{_Xp&Y[V_[fdh[Znl h[qYClOWfÅlYIp"¶[O`_LYIVV& » KYm_¦'Olnfdh[lHhIVXOaKnOWfXOV'_dhCk]OWz{[OWfYlYIp"¶[O&_¸_XhPYCVZnVO&_5h[¨_XKnO3NZnz£_dpWY[V_5IfXhIZnl¥YIVOGk¥hIq _dKnO4lYIp"¶[O`
(31) _ V O[JLKnOP_dY[k]OWqE_X{²OWV3_dKnO·lnfd{hIfX{_cbz{OW[OWz ¹4hm5_XKnO^lY[p"¶IO`_W¨_XKYm_¦{zzgHO4²z{_XOWfXOGk Y[qk k]O&z{IO&fdOWkh[qnzb4_dh_dKnOoNPO&NOWfdV¦KhPVXKnhIZnzkfdOWp`OW{IOa_dKnO p`hIfXfdOWVXlHh[qk]qnPknY_"YCfdYm_XO[ ¯ h]p`ZnNPO&qE_"VfdOWp&O&qE_XzbAVXO&qE_ _dh_XKnOS à N4Ymz{qnz{Vc_ < vmn?v B?>5Y[zVXh|Y[kn[h]p&Ym_XOCh[f_XKnO¥ZVO¥h[ ²z£_dO&f"Vgq4_XKnO fXhIZ]_XOWfdVÆh[f¸NZnz{_Xp&Y[V_5p&h[qnIOWV_Xh[q4p`hIqE_Xfdh[z®»¢OaHO&z{OW[Oj_dKY_¸_XKnO lnfXh[_Xh]p`hIz«¬ 5Iub {_dVaVNPlnz{p`{_cb^Y[qkVdp&Y[zY[nz{{_cb[]VjYCqnp`O3¦5Y:b^hm1NPlnzO&NPO&qE_Xqn¥VXZp"K²z£_dO&f"V& . . . xj r#`xrt|geb |gr
(32) Al |. ``o'N5 !. d,egyabs,d`crts,rbk yTj 1k f!l n `-j5d,d,n rabs d egs,e rap?l `! 7`.
(33) {(VL
(34) +, K.
(35) . Tag value Threshold. T UF Filter Packets from 4 flows. After filtering. 1 [ZfXOPQXuI«C¬a§²z£_dO&f
(36) `+j, %5+/!10$+ J1h k]VXpWYmf"klY[p"¶[O&_dV$fdh[N._XKnO´h¦jV?¦KnhIVXOYmqk]¦k]_XKPO`\np`OWOWk_XKO&fÆ=Ymf¸VXKYmfdO[²z£_dO&f"VÆKY:[O5_dh O qV_dY[z{zOWk{q_XKnOLfdh[Z]_dO&f"V&$JLKnO&fdOLYmfdO'YIVp&Y[z{zb_c¦'h3YmllnfXhEY[p"KnOGV(_dh3knVdp&Y[fdk _XKnV?VZnfdlnzZV?hmlY[p"¶IO`_dV XO&{_XKO&f3_XKOCfdh[Zn_XO&f3f"Ymqknh[NPz{bk]Vdp&Ymf"knVlYIp"¶[O`_"V&(VXZp"K Y[V3Sj³g¯¨h[f3{_oZVOGV{q]hIfXN4Ym_Xh[q¢{qA_XKnO lY[p"¶[O&_W» {_XK_dKnOVXOWp&h[qkY[lnlnfdhIYIp"K¨n¦5O¶[OWO&l|Y¥p&h[qE_Xfdh[zh[O&fj_XKnOlY[p"¶IO`_dV_XKYm_YmfdOohIfX¦LYmf"k]OWk¨ Y[qkC£_'O&qY[nz{OGVÆZV?_dh k]O`²qnOaYmq4Y[z{Ih[fd£_dKnN ¦Knp"K4k]huOWVgqhm_¸Y[kk´h¦*V_dYm_XOqP_XKnOjfdh[Zn_XO&f"VW1${IZnfdO Qok]OGVXp&fXHOWV5_XKOoOWKY:u{hIf5h[$YP«¬ §²z{_XOWfW uZlnlhEVO3_dKY_aYPfdh[Zn_XO&fL²z£_dO&f"VLh[Z]_jlYIp"¶[O&_dVL¦KnhEVO_dY[P:Y[z{ZOoVjY[hIOYC_dKnfdOWVXKnh[z k ± uqp`O ¦5OL¦5Y[qE_$N4Y\uÅNP{q=YmfXqOWVdV$Y[qk_XKnOWfXO&h[fdO5Ym_?zOWYIVc_gVdYmNPO`ÅlYm_XK]ÅfXOGp`OW{IO&f¨=Y[{fdqnOGVXVW£_gNZV_$hIfX¦LYmf"k lY[p"¶[O&_dV_dh|Ymq¢h[Z]_d[h[qnqI_dO&fX=Y[p&O¥Y_Ymq
(37) O IZYmzÆf"Y_XOPhIfoOWYIp"KA´h¦o¥JLKnVp`hIqVc_dfdY[{qE_"Va_dKnO¥f"Y_dO jY_¦Knp"K¢YVXh[Zfdp&Op&Y[qAVXO&qklY[p"¶IO`_dVj_dY[[[OGk¦{_XKAYYmzZnOCOWz{h ¦ ± V3Ymq{qp&fXOGY[VX{q Z qpº_d{hIq¨VXKYmfdOWk^Eb Ymzz<_XKnO VXh[Zfdp&OWVW h[fa{_dV VNPlnzp&£_cbI¦5O p"KnhIVXO3_XKOz{qnOGYmfZqpº_d{hIq
(38) ©Q IaVaz{hIqn^Y[VaVhIZnfdp&OWVLhIz{zh¦ fdZnzOPQ[u_XKO&bpWYmq_dY[ClY[p"¶[O&_dV5q_dKnOo¦LY:bP_XKnOWb¥²qk_dKnOo NPhIV_aYmlnlnfdh[lfXY_dO[ ' ½ Q 5$-+
(39) @ 8:$'% *W$'
(40) *W H'
(41) T
(42) &u6 8JU''3N
(43) ! 9
(44) L$-& 'Y +-T
(45) @8 3'8
(46) 5+ ,8:-* . k]O&²qnOWVYfdYm_XO· EZYmqE_dZnN¹Cq§lY[p"¶IO`_dV lOWfVXOWp`hIqk(1° O[ _XKO¥z{h¦5OWV_Y[p"K{OW:Y[nzOCf"Y_dOPh[f _dKnOap&h[qnIOWV_Xh[q4p`hIqI_dfXhIznlnfdhm_dhup&h[z®1JLKnO Kn[KnOGVc_¸YIp"Kn{OWYmnzOjf"Y_XOV I¦KnOWfXO!"#oVg_XKnO K{IKnOWV_lhEVXVX{z{O_dY[P:Y[z{ZO[gJ'bElpWYmzz{bI$ % '&)(+*#,-[ JLKnOo«¬a©lfXh[_Xh]p`hIz(qnh¦z{OGVLh[q_c¦'h4VXO&lY[fdYm_XO Znqp`_Xh[qY[z{{_XOWV X e?Y[p"¶[O&_L_dYmI[qnPY_L_XKnO VXh[Zfdp&O ¯aO&_XOWfXNPqn{qP_XKnO3_dKnfXOGVKh[zk(. ` .
(47) t.
(48) !#"#%$'&)(#$'*,+$-. .
(49) . I VXh[Znf"p`O_Xfd{OGVa_dh¥_"Ym lY[p"¶IO`_dV ¦{_XK|_dKnOCz{h¦5OWV_ lHhIVdVnzOY[z{ZnOGV&(Zqk]O&f _XKOPp&h[qV_Xf"YmqE_k]O&²qnOGk ub¥fdZnzOPQ[ I qY[{IO¦LY:bhm'_dY[[[qn lY[p"¶IO`_"VaV_XhZVXOC_XKnO¥VXO!EZnOWqp`OCquZnNHO&f YIVoY¥_"Ym¨_XKYm_VO
(50) IZO&qp&O quZnNOWfjHO&[qfdOWVXO`__Xh POW[OWfXb - uZp"K|Y4V_Xf"Y_XOW[b4hIz{zh¦jVfdZnzO4Q[Z]_a¦z{z¨fdOWVXZnz{_aq _dfXOWNPO&qk]hIZV3nZnf"V_XqnOWVdV VX{qp&OP_XKnO ²fdV_ lY[p"¶IO`_ohmY PlOWfXh]kA¦zz¸HOPh[fd¦5Y[fdk]OGk((hIz{zh¦'OGk ub*Y nzY[qn¶±lHO&fdhuk¨5¦KO&fdO|YmzzjlY[p"¶IO`_"V4YmfdOknVdp&Y[fdk]OGk(Å_^VP_dKnO&fdO`hIfXOqnOGp`OGVXVdYmfdb _Xh±knh W D,EH ½ ' ½ ]xD E I VXh[Znf"p`O5VOWqk]qn3lY[p"¶IO`_"V$Ym_?_XNCO !")&$#<m¦{_X% K ! '& ( -)( *( &$# ,-[[pWYmq_dY[a_dKnOWVXOLlY[p"¶IO`_dV ¦{_XK + !& # dn¦KnOWfX,O +4Vjk]O`²qnOWkY[V5hIz{zh¦jV t< -v K-> X. +.-. / & ( 0- / ,21 79:<8 ;>=>? : &A@ : B1. 3546 7':<8 ;>=>? : & : @ =. h[foO`\nY[NClz{OI¨h[Df C FEn¨lY[p"¶[O&_dV3VXO&qE_o¦{zzgHOP_dYmI[OGGk &H(IH( &J(LK ( -M(LN (OE (*PuoÅ5_XKnOP_dKnfdOWVXKnh[zk XV O`_ Eb_XKO fXhIZ]_XOWfjV QEKY[z£Æh[$_dKnOlY[p"¶[O&_dVL¦z{z$HOk]VXpWYmf"k]OWk(¦£_dKnh[Zn_anZnf"Vc_d{qOWVdV& uqp`O lY[p"¶[O&_dV?YmfdOLqnhm_glfXOGp`VOWz{bVXO&qE_Æub _dKnOjYmlnlz{p&Ym_Xh[qPY_Æ_XNPOWV !&)# m[_XKnO 5_XNPOlOWfXh]kCVgVXlnz£_ qE_Xh&$#¥_XNPOVzhm_"V&nknZnfXqnP¦Knp"KhIqnzb¥h[qnO3lYIp"¶[O&_pWYmq O VXO&qE_G JLKnVƦ5h[ZnzkCOjYIp&p&O&l]_"YmnzO£(VXh[Znf"p`OGV?¦'OWfXOLq]²qn{_XOWz{b[fdO&OWknb[mnZn_g_XKnVƦz{zqnhm_gHOL_XKOap&YIVOLq lfdYIpº_Xp`OI uZlnlhEVOj_XKYm _ C REoY[VÆqP_XKOjO`\nYmNPlnzOjYmHh[OI Iaq¥Ymlnlnzp&Y_d{hIq4VOWqk]qn Y_'Yop&h[qV_dY[qE_ £_3fdYm_XOhm¸ lY[p"¶IO`_"VjlHO&,f pWYmq|KY:IO{_dVlYIp"¶[O`_"V_"Ym[IOWSk &H( & ( -)(LE4{¸£_oV_dYmfX_dVVXO&qk]qnY__XKnO HO&I{qqn{qCh[_dKnO3_XNPOolOWfXh]k(nh[f IT(OK (UNJ(*P3{${_aVc_"YmfX_dV5_dfdY[qVNP{__d{qnPhIqnO_XNCO VXzhm_zYm_XOWfW?¡q _XKnO VXOWp&h[qkpWY[VXO[h[fYP_XKnfdOWVXKnhIzkh[ VEn<Ymzz_dKnOlYIp"¶[O&_dV¦z{z$HOCk]Vdp&Ymf"k]OGk( 0jOWqp`OI_dKnOzh¦5OWV_ Y:Y[{zYmnzO_dYmVX{qp`OP_XKO4zYIVc_3_Xf"YmqVNPVXVX{hIqAVXKnh[Zzk¢HO4ZVOGk(¥JLKnV3V fXOGYmz WOWkAEb|_XKnOPhIz{zh¦{q _"YmI[qnZqpº_d{hIxq X W «YX0Z U\ [ ( \ ]+0C>^_`+ !a/ cbd feA!hg"b \ [ ( \ bji ¦KnOWfXO VL_XKnO3_d{NPO h[_dKnO lnfdO&uh[ZV5_dfdY[qVNPVXVXh[q¨]Ymqk VL_XKnOp`ZnfdfXOWqE_5_d{NPOI !/ cbVL_XKnO fdO&N4Y[{qknO&f5\ [ hm> !k]Ek]OGk^ukb # IjllOWqk]{m\ lO&\]lnzY[{qV'Kh¦ _X\ KnV5:Y[z{ZOpWYmq^OGY[VX{zbPOop&h[NPlnZ]_dOWk( J1h4Y:[hIkVbuqp"Knfdh[q GY_Xh[q^O`<OWpº_"V&Y_d{NPOoh[<VXO`_jp&Y[qHOof"Ymqk]hINPz{b^YIknk]OGk^HO`_c¦5O&OWq &PYmqmk 3Y_ _dKnOoHO&[qnqnqnPhm$_XKO ¬a¯e*VXOWVdVX{hIq¨ n>o o p J qxD,E> D EH Á nI Á EH ^? \ ½ Â1] G : ? Ddr ½ JLKO&fdO V4z£_X_XzOz{NP£_"Y_d{hIq*hIq*_XKnO|¬ ¯ eknYm_dY[[f"YmN VX WO _cbulnpWYmzz{b KmM s {uqn©YA_dYm lHO&f kY_dY[[f"YmNIY[qkP_dKEZV'VXO`_X_Xqn _dKnOaf"Y_dOaq^knY_"YmIfdY[NPVglOWf5VXOWp&h[qk4k]huOGV¸qnh[_'N4Ym¶IO VXO&qVXO[uY[V¸£_L¦z{z =Y:Ih[fLnZnf"V_cb¥Ymlnlnzp&Y_d{hIqV5_XKY_aVXO&qk[OWfXb¥zYmfd[O3knYm_dYmIfdY[N4V& Ŧ5O p&h[qVXk]O&f¸_XKYm_'_dKnOa_dfdY[qVXNCVdVh[q¥p&hIV_¸hm1YknY_"YmIfdY[N.V¸lnfdh[lHh[fX_Xh[qYmzn_dh _dKnO quZnNOWf'h[ ce f"YmINCOWqE_dVLVOWqE_W]_dKnO&q¦5O¦5h[ZzkfdYm_XKnOWfjVO&_L_XKnOoY[qk]¦ku_XKqce lY[p"¶[O&_dV5lHO&faVXOWp&h[qk( . t. . fdrVd,j'b dcdj egscp rvu'o e d,egf!op?f rtsco fd1k rxw l?egk,rud,j r#n'bk d,e d,egf!o ego mQfid,j rVdegvQr1nrtk egf pegod,fhd,egvQr1s|gfd,s. ``o'N5 !.
(51) w. {(VL
(52) +,.
(53) . I_"Ym¥p&h[Znzk _XKnOWqO[[O&q _dh4OWY[p"Kce*f"YmINCOWqE_W 0jh¦5O&[OWfWnVXqp`O3hIfX¦LYmf"k]qnPh[qnzb^lY[f_jh[ _dKnOCcef"YmINCOWqE_dV VZVXO&zOWVdV&<¦5OCpWYmqA[[OY[z{z$f"YmINCOWqE_dVa_XKnO ·¦'hIfdV_c¹o_dY[<KnOWfXOWEbk]O&²qnqn _XKnO Iz{hIYmz(¬ ¯ e knYm_dY[[f"YmN _dY[ X « X0Z U\ [ ( \ ( ]+0C>^ : _`+ ! / bd feA!hg"b \ [ ( \ bji +0C>^ ¨V?_dKnO oVXN4Ymzz{OGVc_ÆOWz{OWNCOWqE_g{q V IjlnlHO&qk]£k\ l O`\]lnzYmqV?Knh¦±_XKnVÆYmzZnOp&Y[qPOWY[VXz{b HO¥p`hINPlnZ] _XOGk( Q V VXO`_3_XRh B[s KubI_dOWV_dh N4Y[¶[OC_XKnOP_"YmI[qn Y[z{Ih[fd£_dKnN¤qk]O&lHO&qk]O&qE_ofdh[N _dKnOolYm_XK ZVOGk Eb¥_XKnO3´h¦o n>o o p 2WD E>±N E \D ½ ]' \cDI ' ½ E1 Á 1 D E J1h±¦5h[fd¶*¦£_dKO`\]Vc_d{q Ymllnz{p&Ym_Xh[qVWj¦5OAlfXhIlhEVO_dh±KY:IO|_dKnO¢VXb]Vc_dO&N _dY[©_dKnO¢kY_dY[[f"YmN4VW 0ah¦'OW[OWfWuYmlnlz{p&Ym_Xh[qV'N4Y:b4¦5Y[qI_5_XhCO`\]lnzp`{_Xzb^k]O`²qnOok]fXhIl¥lnfdOWp&OWk]OWqp`O3YmNPh[q_dKnOkY_dYCZnq£_"V& qlYmfX_Xp`ZzY[fWuzY:b[O&fdOWk^NZnz{_XNPOWk]YPYmlnlz{p&Ym_Xh[qVVXZp"KY[VLuknO&hm¡p`hIq]O&fdO&qp`qn_dhuh[zV& ¡q«C¬a5Y4zY:b[OWfXOGkY[lnlnzpWY_d{hIq fdOWVXO&fd[OGVLYmqk]¦k]_XKV ( ( `( qlYIp"¶[O`_"V"ªmV hIfaOWYIp"K h[1{_dVzY:b[OWfdV -M( c(CÆ O`!_ Vjk]O&²qnO3_dKnOoZnlnlHO&fL_"YmPhm?OWYIp"K? z=Y:b[? OW* qf X ? # « XMZ & « XMZ : Y« X0Z : @ = ? : » KnOWqY4knY_"Ym[f"YmN VjVXO&qE_{qzY:b[O&f u_XKO Vb]V_XO&N p`h[NPlnZn_XOWV_XKnO p&h[fdfXOGVlHh[qkn{qn_dY[ X « X0Z *\ [ : ( \ ( ( Y« X0Z U\ [ : ( \ ( « XMZ : @ = ^|Y« X0Z *\ [ : ( \ ( Y« X0Z : @ = « X0Z : « XMZ # h[_XKnOWfX¦VXO ¦KnOWfXO \ [ : V5_XKOozYIVc_L_Xf"YmqVNPVXVX{hIq¥_d{NPOoq zY:b[OWf ¯Y_"Ym[f"YmN4VjY[fXO3_"YmI[OWkqk]OWlOWqk]OWqI_dz{bq_XKOk]{HOWfXOWqI_zY:bIO&f"V&5ÅÆ_XKOYmllnz{p&Ym_Xh[qVaO`\np`OWOWknV _dKnOfdOWVXO&fd[OWkYmqk]¦k]_XKP{qPhIqnOhmH_XKnOzY:b[OWfdVW:_XKOjknY_"Ym[f"YmN2VgVXO&qE_g¦{_XKC_XKnOzh¦5OWV_?lfXh[fd£_cb ={q zY:b[OWf C - ¯Y_dY[[f"YmN4V5fdh[N)_dKnO Kn[KO&fjzY:b[OWfdVLKY:IO3_XKnOKn{IKnOWV_j_"YmIVWY[qk¦{zzHOk]fdh[llOGk ²fdV_W?¯aOWlOWqk]qnCh[q4{_dV¸=Ymf'VXKYmfdO[uYofdOWp`OW{IO&fg¦zzfdOWp&O&[OjzY:b[OW!f -)( &J( *( , -jYmqk4lYmfX_¸hm¨zY:b[OWf
(54) . . . %$. !#" '&. . (. *). . -. . . +, ) ). . '.. . ). . . /. R
(55) J
(56) 2143Ff 651
(57) 7!598;:< 0. 5b p"KnhuhIVXqn Y±_XKnfdOWVXKnhIzk hIqhIqnOh[£_"V{qE_dO&fX=Y[p`OGV& Y±«¬ fdh[Z]_dO&fk]O`_dO&fdNCqnOGV¥_dKnO fdYm_XOh[ OGY[p"K§p`hIqV_Xf"YmqnOWkA´h¦ h[q¢_dKY_C{qE_XOWf=YIp`OI1® OI I²f"Vc_h[]icOGpº_X[O4Vo_dh_XfdbA_Xh²qk _XKnO K{IKnOWV_L_XKnfdOWVXKnh[zk^_XKYm_j¦{zz(Znzz{b Z]_d{zWO3_XKnOozqn¶ VjpWYmlYIp`{_cb[ÆJLKnO VXOWp&h[qkh[]icOGpº_d{IO[]VL_XhPKY:IO Y_dKnfXOGVKh[zkk]buqY[NPpWV5_XKYm_jV5fd{OWqk]zb^¦{_XKhm_dKnO&fL_cbulHOWVLh[1´h¦jVWnVXZp"K YIVJ e p`h[qqnOWp`_Xh[qVW JLKnV J e?®fd{OWqk]zb|fdYm_XOPp`hIqI_dfXhIz?lnfXhInzO&NKYIV3OWO&q¢O`\u_XOWqVX{IO&zbVc_dZk]OWk¢q_dKnO4z{{_XOWfdYm_XZnfdO[ ¡qIO&qnOWfdY[z°E_XKOofdYm_XO3VaY[knY[l]_XOGk^_dhC_XKnO p&h[qnIOWV_Xh[qVc_"Y_XOoh[_dKnOoz{qn¶<OGVc_d{N4Ym_XOWkZVX{q4z{hEVXVLf"Y_dO NPOGY[VXZnfXOWNPO&qE_W]Ymqkª:hIf5fdh[Zqk¥_dfXl _XNPO[ . ` .
(58) }.
(59) !#"#%$'&)(#$'*,+$-. Router B. Sent=236 Time=81. Sent=281 Time=84. Sent=311 Time=87. Sent=45 Recv=42 Time=84. Sent=353 Time=90. 93. Sent=72 Recv=67 Time=90. 94. RTT=2.3 Loss=8/118 =6.8%. 92. 91. 90. 89. 88. 87. RTT=2.2. 86. 85. 84. 83. 82. 81. Router A. $ [ZnfdOovXgShIZ]_XOWf IlnfXhInqnzqn¶¥_dh¦5Y[fdknV5fdh[Z]_dO&f JLKnOGVOlY[fdY[NPO`_XOWfdVPY[fXO NPOWY[VXZnfdOWk±lOWfXh]k]pWYmzz{b§ub©O&\np"KYmqnI{q¢p&h[qE_Xfdh[zLNPOWVdVXY[[OGVHO`_c¦5O&OWq qO&[KuhIf1fdh[Zn_XO&f"VWcIaV$O`\]lnzYmqnOGko{q <?Q B?>Å£_?V1lfXO&O&f"YmnzOg_dh KY:IO'Yj²n\]OWk fdO`¡p`hINPlnZ]_dYm_Xh[q qE_XOWfXYmz f"Y_dKnO&f¸_XKY[qYNZnz{_XlnzO h[¨_XKO fdh[ZnqkP_Xfd{l^_XNPO[nVX{qp&Oj_dKnV5zY_X_XO&fLqp`fdOWYIVOGV¸VX{Iqn{²p&Y[qI_dz{bPqpWY[VXO h[ p`hIqn[OGVc_d{hIq¨§JLKnOp`h[qE_dfXhIz'NPOWVdVdYm[OGVY[qnqnhIZnqp`O^_XKnOquZnNOWfCh[alYIp"¶[O`_"VVXO&qE_4Vh=YmfPh[q±_XKnO qE_XOWf=YIp`O[ JLKnOhm_XKO&fCfXhIZ]_XOWffdO&lnz{OGVub q]h[fdNP{qn_XKnO lnfdh[nqn|fdh[Zn_XO&fChm_dKnOp`h[fdfdOWVXlhIqk]qn quZnNOWfPhmafdOWp&O&[OWk©lY[p"¶IO`_dVW¸YIVCknOWVdp`fd{HOWk±{q*1[ZfXOv] qp`OY«¬ 2fdh[Z]_dO&fCKY[VPp`hIz{zOWp`_XOGk YVX[qn{²p&Y[qE_oY[NPh[ZnqE_ hmLfdO&lHh[fX_dVW{_p&Y[q p&h[NPlnZ]_dOP_XKnO^z{hEVXV3f"Y_dO¥Ymqk¢fdh[Znqk_Xfdl _XNCOIJLKnOGVO OGVc_d{N4Ym_Xh[qVÆpWYmqHOjVXNChuh[_XKnOGkZVXqnoYmqCO`\]lhIqnO&qE_dY[znVzkn{qn3¦qk]h¦*Y[V1h[f?_dKnOjS?JJ©OWV_XN4Y_d{hIq qJ e t< vI t > ?J1hPk]OWY[zH¦{_XKO`\u_XfdO&NPOp`h[q[OWV_Xh[qp`h[qk]£_d{hIqVWI_dKnO3VOWqk]qnf"Y_dOaVLk]{uk]OWk^ub4v ¦KO&q_XKnOolnfdh[{qnPfdh[Z]_dO&fLfdOWp`OW{IOWVLqnh4Y[qV¦5O&fYm _XO&fjYPp&O&fX_dYmq_XNCOolHO&fdhuk¨ 0aO&fdO YmfdO lHhIVdVnzOoVc_dfdYm_XO&I{OGV'h[fO&Y[z{ZYm_XqnC_XKnOoqE_XOWf=YIp`O V5_XKfXOGVKnhIzk X Q[ qnOWY[f{qp`fdOWY[VXO à Znz{_XlnzpWY_X[Ook]OGp`fdOWYIVOI$Å$_XKOoz{hEVXVLf"Y_dOV WO&fdh : : @ = nO&zVO : : @ = ¦£_d K -[ÆJLKnO kn3 2¥p`Zz£_cbV5_dhP²qkYmlnlfXhIlnfXY_dOp&h[qV_dY[qE_dV Y[qk 1 v]J e?®fXO&qknz{bY[VXOWk^h[fdNZnzYmOIÆnh[fO&\nYmNPlnzO[]ZVX{q_dKnO J e*NPhuknO&z¨lnfdOWVXO&qE_dOWk{q <{ Q B?>Å . *). .. ``o'N5 !.
(60) Q. {(VL
(61) +,. : =. .
(62) . : '&$ : @ = { : ]&ChIf7X ( C #0 = .
(63) : # = ( = ( * : # %$ X & '"! VXzY[p"¶[OWqV _XKnOPf"Y_dOCh[5¬ ¯ e_Xf"Y'2¥pCh[q¢z{qn¶]V. ¦£_dK[O&fdb^ VXKnh[ fX_jk]"!O&zY:b]V =VXO&OuOWp`_Xh[qJB sn a_XKnOWffdYm_XOoY[kYml]_"Y_Xh[qVdp"KnO&NPOWVWuh[fO&\nYmNPlnzO X : ( @*) : @ = ) -,+ ÆhIf"+,&P¦{_XK-( @ : ( ) : @ = h["f " '&n]¦{_XK-( ,
(64) JLKnO _dKnfXOGVKh[zk±Y[kYml]_"Y_Xh[q*Ymz[hIfX{_XKnN _dfXOWVC_dhAOGVc_d{N4Y_dO _XKnOY:YmzY[nzO^Y[qk]¦ku_XK*h[q _XKnO zqn¶<CÅL¦5OCKY:[OPh[qnzb¬ ¯ e2p&h[qE_Xfdh[zz{OGk_dfd-Y 24pChIq_dKnO4z{qn¶<¨_dKnOPZnqn EZnO4h[]icOGpº_d{IOCV_Xh ²qk¢Y IhuhukPY[qkPVc_"YmnzOjOWV_XN4Y_d{hIqCh[<_XKnVƲn\]OGkPYmqkn¦ku_dK¨ E_Xf"Y_dO&Ib s ¦{_X.K ( -) &0PA(/(@ '&$ 0MN VXO&OWN4Va_dhlfXhuk]OCY[huh]kY:IO&f"YmIOoYmqkn¦ku_dKAZn_Xz{ WYm_Xh[q¨ 0jh¦5O&[OWfWHfd{OWqk]z{qOWVdV HOWp&h[NPOWV3Y[q VdVZnO¦KnO&q|h[_XKnOWfj´h¦jVWVXZp"KYIVaJ ep&h[qnqOWpº_d{hIqVWZVXO _dKnOz{q¶Ha»AOKY:[O p"KnhEVOWq|Vc_dfdYm_XOW[b v _dhOWV_XNPYm_XOP_dKnOP_XKnfdOWVXKnhIzkA{q§YJ e?®fXO&qk]z{bAN4YmqnqnOWfW4Z]_XZnfdO4¦5h[fd¶|VKnhIZnzkAHO¥k]hIqnOPh[q¢_XKnO OWYmzZY_d{hIq Y[qkp&h[NPlY[fXVhIq^h[1hm_dKnO&fjJ eÆ°fd{OWqk]zb^f"Y_dO3p&h[qE_Xfdh[z(Y[z{Ih[fd£_dKnN4V& 2 "!$#&%' ¨! 1 jW#` `3 hIqn[OGVc_d{hIqp`hIqI_dfXhIz V_Xf"Y[k]{_Xh[qYmzz{b Y p&h[qp&O&fdq h[f fdO&zY[nz{OANZnz{_Xp&YIVc_lnfdhm_dhup&h[zV^VX{qp`O¢O&fdfXhIf fdOWp&h[OWfXb Y[qk4p`hIqn[OGVc_d{hIqCp&h[qE_Xfdh[znY[fXOh[ _XO&q4NP{\]OWk(ÆJLKnOjlZnfXlHhIVXOhm<_dKnV'VOGpº_d{hIqCVÆ_dhVXKnh¦±_dKY_ fdO&zYmnzOÆNZnz{_Xp&YIVc_$p&Ymq Y[zVXhjHO&qnO&²n_fdh[N_XKOgZVXO¸hm]«¬ Ymqk3NZnz£_d£Åf"Y_XO'VOGVXVX{hIqVWWk]O&Åp&h[fdfXOWzYm_Xqn p&h[qnIOWV_Xh[q p`h[qE_dfXhIz<Y[qk O&fdfXhIf'fdOWp&h[OWfXbI » KnOWqCp&h[qVXk]O&fd{qjfXOWz{Ymz{O'NZnz{_Xp&YIVc_?knY_"Y_Xf"YmqVcOWfdVW:¦'OLVKh[ZnzkoN4Ym¶IO'YaknV_Xqpº_d{hIqHO`_c¦5O&OWq ²qn£_dOY[qk _XKO^q]²qn{_XOknY_"Y_dfdY[qVcOWfdVW¡q§_dKnO^²fdV_p&YIVOI?lnfXhuk]qnk]{HOWfXOWqE_Y[qk]¦ku_XKV_Xh _dKnO¥fdOWp&O&[O&f"V3qp`fdOWYIVOGV_XKnOW{fCVXYm_XVc=YIpº_Xh[q$VX{qp`O¥{_V qEIO&f"VOWz{blnfXhIlhIf_d{hIqYmz?_dh_XKOk]Znf"Y_d{hIq qO&OWknOWk_XhPfdO`_XfdO&[O_dKnO knY_"YnÆ¡q _XKO VOGp`h[qk pWY[VX O =p`hIqE_XqEZh[ZVknYm_dYPV_XfdOWYmN4V nY[lnlnzpWY_Xh[qVYmfdO qE_Xfd{qVp&Y[z{zb|VqnIz{O&®f"Y_dOhIfXO&qE_XOGk(Y[qkA_XKnO4q]h[fdN4Y_d{hIqAf"Y_dOCV3z{NP{_XOWk ub_dKnO4¦5h[f"Vc_op"KYmqqnO&z pWYmlYIp`{_c5b 4Æ»AO pWYmq Knh¦5O&[OWf5Y[zVXhPOWqnO`²_fXhIN_XKnOoZVOoh[1«¬ ' h[fd¦5Y[fdk¢³ÆfdfXhIf h[fdfXOGpº_Xh[q =?³ VlYmfX_Xp`ZnzYmfdzb|¦'OWz{z'Y[knY[l]_XOGk_dh_XKnO^NZnz{_Xp&YIVc_p&h[qE_XO&\E_ Y[qk|pWYmqHOPp`h[NnqnOWk¦£_dK Ia7S 6 =fXO&_Xf"YmqVXNPVdVX{hIqfX
(65) O IZOWV_dV _XhY[p"K{OW[O fdO&zY[nzO _Xf"YmqVNPVXVX{hIq < vm'w >® eÆfdh]p`OGVXVX{q^lHh¦'OWf Vqnhm_oVZp"KAYmqA{NPlHh[fX_dY[qI_3VXVXZnO hIfonh[fd¦LYmf"k³ÆfXfdh[f h[fdfdOWpº_d{hIq¨<Vqp`O lHh¦5O&fXZnz¨?³ lY[p"¶IO`_O&qp`h]k]O&f"VYmqkk]OWp&huknO&f"VYmfdOqh¦lnfdh[lHhIVXOWk¨nY[VXOWk hIqJ1Znfdh¥p&h]k]OW7V < vm'} >® hI9f 8gY[qk]OWfXNPh[qk]O'N4Ym_Xfdp&OWhV < s >Å$JLKnOVdp"KnO&NPOGVlnfdh[lHhIVXOWkOWz{h¦©_XKnOWfXO&h[fdO'fdO&zb3h[qPnh[fd¦LYmf"ko³ÆfXfdh[f hIfXfdOWp`_Xh[q^h[fO&fdfdh[f5fXOGp`h[OWfXbI. . X0! . . (# . .. : fdrud,j'b d!Srul srud,j r
(66) f!k,p7;^yabn'byte d=<?> b o?pAo fd@;^kb d,rA>Vd,fQk,rOiLrakxd,fCB j'bo o f!oD s1yabn'byte d=<FE-f!km!ff p?n l?d1iLf!kdj?r rak,bsl?k,r#yTj'bo?o rt| k rtyarte z5rt k e d,jqb z5tr kH< j?egm!j 'bo?p cegp?djbo pqb{j egm!jY|gf!ssk,b dr Lr m Nf!ob egk rt|grtssx|gegoJI yboqj'baz5r bh|gf yabn'byte d=< . ego'bkG<. ` .
(67)
(68) !#"#%$'&)(#$'*,+$-. . kOxA
(69). /. 0,vJ
(70). <. QIQ. J 61 7U
(71) 2147. Y:b[OWfXOGk©O&qp`h]k]qn§VXp"KnOWNPOWV4KY:IOHO&OWq lnfdh[lHhIVXOWk < v K]¸sn5Q >jh[f4_dKnOh[fdIY[qn WY_d{hIq±h[3knYm_dY Ymqk df OWknZnqknY[qp`b =?³ lY[p"¶[O&_dVWJLKnOGVO5h[fdIY[qnGY_d{hIq VXp"KnOWNPOWV$O&qY[nzO'fdOWp&O&[O&f"V(_dh fdO`_dfXO&IOg_dKnO5kY_dY q©Ymq§Y[z{NPhIV_ h[ln_XNPY[zg_d{NPO[?fdO&EYmf"k]z{OGVXVh[5_dKnO&f fdOWp&O&Eqnf"Y_dO[$° O[ hmL_XKO¥quZnNHO&f h[zY:bIO&f"V ichI{qOWk(¬ Vqn_XKnOC_"Ym[I{q^Ymz[hIfX{_XKnN¤lfXhIlhEVOGk{q uOWp`_Xh[q¢snQ[ v]H_XKnV3KnO&f"Ymf"p"Knp&YmzzbOWqp`h]k]OGk kY_dY¢p&Y[q HO|VXO&qE_4h[q Y VX{q[zO NZnz{_Xp&Y[V_4[fdh[Znl h[q[OWV_Xh[q V4Y[Z]_XhIN4Y_Xp&Y[z{zb©p`hIqE_Xfdh[zz{OGk©q _dKnO4qnO&_c¦'hIfX¶|ub_XKnO4«¬ fdh[Zn_XO&f"VW¥SOWp&O&[O&f"V3zV_XOWqA_dh_XKnO^NZnz{_Xp&YIVc_o[fdh[ZlAZnqE_d{z¸_XKnOWbKY:IO OWqnh[Z[K©q]h[fdN4Y_d{hIq hIfX[qY[z'knYm_dY fdOWknZnqknY[qp`b lYIp"¶[O`_"V _Xh¢fXOWnZnzk©_XKnOhIfX[qYmz¸²zO[±JLKnO hIqnzbOWOWk]YIp"¶AqO&OWknOWk§VYm__dKnO^OWqk§hm_dKnO¥_dfdY[qVO&fG_dhq]h[fdN _XKnO VhIZnfdp&OP_XKYm_C{_CpWYmq©V_XhIl _dfdY[qVXNC{__d{qgJLKnO knYm_dYCh[fdIY[qn WY_d{hIq^lnfdh[lHhIVXOWkq < -v K'>1p`hINnqnOWk¦{_XK_XKO3_dYmI[qnPYmz[h[fd{_XKnN °snQ[ v ÆO&qY[nz{OGVCZV_Xh¢KY:[O Y|²qOIfdY[qEZzY[fX{_cbAhIq©_dKnOfdOWp&O&l]_d{hIq±f"Y_dO[¸Y[qk§_dKEZVCYIp&p&h[NPlnzVXK qOWYmfX®_XhmÅh[ln_XNPY[zfdOWp&O&l]_d{hIq^_d{NPOI <. J 61 7U
(72) 2147. ]{qp&O4¦'O4KY:[OC²qn{_XO¥Z]HOWfdV {q§hIZnf KnhEVc_"V&$Ymqk VX{qp&O4¦'OP_dh[zO&f"Y_dOCqh|z{hEVXVW¨_dKnO4f"Y_XO¥Ym_ ¦Knp"K q]hIfXN4Y_d{hIq VCVOWqE_ fXhIN_dKnO^VXh[Znf"p`O4Vz{NP£_dOWk§ubA_XKnO¥¦5h[f"V_p"KYmqnqO&z'pWYmlYIp`{_cbHO`_c¦5O&OWq§_XKnO VXh[Zfdp&OgYmqk_dKnO¸NPO&NOWfdVhmu_XKO¸[fdh[Zl¨¨³Æ[OWqo_XKh[ZnIK3_XKnV¨NPOWY[qV(_dKY_1_XKnO5VOGVXVXh[q3V{qE_dfXqVXpWYmzz{b VXqn[zO`ÅfdYm_XOhIfXO&qE_XOGk(IfXhIN Y[q¥q]h[fdN4Y_Xh[qYmz<Vc_"Ymqk]lHh[qE_WI_XKnVLk]huOWV'qnhm_5NPOWYmq¥_XKYm_LY[z{zHfXOGp`OW{IO&f"V NZV_LfdOWp&O&[O_XKO VXY[NCOoY[NChIZnqE_hm1fdOWknZnqknY[qp`bI uZlnlhEVqn_XKYm_ YVXh[Znf"p`OCp&Y[qOWV_XN4Y_dO_dKnOP¦'hIfdV_p"KY[qnqnOWz?pWYmlYIp`{_cb[<{_opWYmq¢VOWqk_dKnOCkY_dY q _c¦'hCzY:b[O&f"V X JLKnOh[fd[qYmznknYm_dYzY:b[O&fG_dKY_gKYIV$_XKnOaKn{IKnOWV_Ælnfd{hIfX{_cb[?JLKnOY[qk]¦ku_XKPfdOWVXO&fd[OWk h[fÆ_dKY_ zY:bIO&fLVjVz[KE_Xzb¥HO&zh¦_XKOo¦'hIfdV_Lp"KYmqnqnOWz¨p&Y[lY[p&£_cbI IfXOGk]ZnqknY[qp`b zY:b[OWfW?¦Knp"K±¦z{zLOWqYmnzO¥=YIVc_PfdOWp`OW{IO&f"Vo_dh¢k]OGYmz5¦£_dK K{IKnO&fCz{hEVXVf"Y_XOGV& fXOGk]Zp&{qnPfdO`_dfdY[qVNPVXVXh[q^fd!O EZnOGVc_"V& » {_XK_dKnV VXp"KO&NPO[]KnO&_XOWfXhI[O&qO&h[ZVLfXOGp`O&[OWfdV'_dKY_jKY:IO_XKnO VdYmNPO p&Y[lY[p&£_cbInVhINPO¦{_XKK{IK zhIVdV f"Y_dOWVnZ]_K{IK©Ymqk]¦k]_XK¨gh[_XKnOWfdV¦£_dK©zh¦'OWf Ymqk]¦k]_XK±Z]_zh¦'OWfzhIVdV f"Y_dOWVW?pWYmq©Y[z{z YIp"KnO&[O _XKO&fjp&YmlY[p`{_cb4_dKYmqn¶]V5_dhP_XKnO3NZz£_d£ÅfdYm_XOoVXOWVdVh[q¨ O&OWknY[p"¶¢VqnOGp`OWVdVdYmfdbHOWp&Y[ZVXO¥hmjz{NP{_XOGk©nZ]<O&fPVX WO^Y__XKnO VhIZnfdp&O[J 0ah¦'OW[O&fG$£_CVqnhm_ fdO&zY_dOWk©_Xh p`h[q[OWV_Xh[q p`h[qE_dfXhIz°gY[qk±YIp"¶Eqh¦z{OGk][NPO&qE_"VhIfqnOWIYm_X[O`¡Y[p"¶uqnh¦zOWkn[NPO&qE_dVp&Ymq O VXO&qE_ hIq©YNZp"K§zYmfd[OWf3_XNCO&ÅVdp&Y[z{OI à hIfXOWh[OWfW(_dKnO¥ZVXO¥h[LO&\]lhIqnO&qE_XYmzg_XNCOWfdVp&Ymq§N4Y[¶[OP_XKV OWOWk]Y[p"¶^Vdp&Y[zY[nz{O < sI?v >Å O&OWknY[p"¶PV'Y[zVXhZVXOWk¥Eb4VXh[NPOafdOWp&O&[OWfdVg_Xhq]hIfXN _XKOVXh[Znf"p`Oahm¨_dKnO&f'fdOWp&O&u{qnfdYm_XO[ÆJLKnO VXh[Zfdp&O^VPlYmfX_Xp`ZnzYmfdzb¢qE_XOWfXOGVc_dOWk©q _XKnO ¦'hIfdV_PfXOGp`O&u{qAp&Y[lY[p&£_cbIÆh[fC_dKnOk]O`_dO&fdNCqYm_Xh[q±h[ _dKnOzh¦5OWV_azY:bIO&
(73) f VLYmqk]¦ku_dK¨(Ymqk_dKnOHOWV_ fdOWp&O&u{qn^fdYm_XO[_Xh Y:[h[k [OWqnO&f"Y_d{qn4ZVOWz{OGVXV $³ lY[p"¶[O&_dV =Y[qk fXOGk]Zp&OfdOWknZnqknY[qp`b¥q_XKnOoqnO&_c¦'hIfX¶P5VOWO ]OWpº_d{hIJq B]Q #`1%5$#`+/y+. / #&0$/ . ``o'N5 !.
(74) Q:v. {(VL
(75) +,. S1 S2. Rate1=2.5 Rate2=2.5. Capacity=3.
(76) . R1 Max-min fair rate = 3 > 2.5. Rate1=2.5 Rate2=2. Capacity=5. Capacity=2. Redundancy for session 2 = 1.25. R2. Max-min fair rate=2. ${IZnfXOosNXÆ¡qnO52¥p`O&qE_Hhm__dz{OWqnOWp"¶z{qn¶Z]_Xz{WYm_Xh[q. . 0 ! 1H18!8 8 : U ,1H
(77) 7!7. JLKOCY[VXpClnfd{qp`lnz{O4h[5«¬a ²z£_dO&f"V3V3_dKY_o_dKnO&bAlnfdhEk]O_Xh|Y´h¦ O&{_XKnOWf YmzzÆ_XKnO4Ymqk]¦ku_dK df OWp&O&[OGk fXhIN ZnlV_XfdOWY[N ® OI±lYIp"¶[O&_dVfXhIN _XKnV´h¦ Y[fXOYmzz5_dYmI[OGk©HO&zh¦_XKnO _dKnfXOGVKh[zk hIf_XKnOPN4Y\]NZnNYmqk]¦ku_dK¢Y[z{zh]p&Y_dOWk|_XhYmzz?´h¦jVh[qA_XKnV3z{qn¶ ® OI ¦KnO&fdO V_XKnO _dKnfdOWVXKnh[zk ?JLKnVÆzOWY[kV$_XhoqI_dO&fdOWV_Xqn=YmfXqOWVdV?lnfXhIlOWf_d{OGV&mYIVgk]O&²qnOWkCq < } >ÅuVZp"KPY[VÆVdYmNPO&®lYm_XK] fdOWp&O&[OWf®=YmfXqOWVdV&3SOWp&O&[OWfdVYmfdOqnh[_ p`h[qVc_dfdY[{qnOGkubhm_dKnO&f3NPO&NOWfdVhm¸_XKnOP[fdh[Zl¨ 0jh¦5O&IO&fG ¦5Ook]hPqnhm_aY[z{¦LY:b]V¸KY:[O3[zh[Y[z<NPYm\u®NPq^=Y[{fdqnOWVdVY[VVXKnh¦q h[q${IZnfXOos ¬aqk]O&fVhINCOp`f"p`ZnN4V_dYmqp`OWVW¸¦KO&fdO NZnz{_Xlnz{Ozqn¶]V4YmfdO p&h[qnIOWV_XOWk±h[q Y VXY[NCOknYm_dY¢lYm_XK¨ fdOWVXh[Zfdp&OWVghIqYCz{qn¶4N4Y:b4HO3ZVOGk^qnO 24p&{OWqE_Xzb[ LYmqk]¦ku_dKV5¦5YIVc_dOWk4_dhC_Xf"YmqVXNP£_knY_"YZqEZVOGk ub3k]h¦qV_XfdOWY[NfdOWp`OW{IO&f"V&GYmqkop&h[ZnzkoKY:IOÆOWO&q ZVOGk3EboY[qnhm_dKnO&f(´h¦o1JLKnV¨Vk]ZOg_Xhj_XKnO?·czh]p&Ymz£¹ qY_XZfXOChm5h[Znfop`hIqn[OGVc_d{hIqp`hIqE_Xfdh[z?VXp"KnOWNPO[Y[qk_dKnO4YmVXO&qp&Oh[¸´h¦ Vc_"Y_XOCq_dKnOPfXhIZ]_XOWfdVW jh ´h¦q]h[fdN4Y_d{hIqp&h[qp&O&fdqnqn4k]h¦qV_XfdOWYmN fXOGp`O&[OWfdVLVjp&h[zz{OGpº_XOGkY__dKnO z{qn¶<LJLKnVjqn5O 2¥p`O&qp`b V3NPOWYIVZnfdOWkub_XKnO ½  1EÂ$N E1 ¾ k]O`²qnOWk¢q < } >'YIV _XKnO4f"Y_d{h O&_c¦'OWO&q¢_XKOCYmqk]¦ku_dK¢ZVOGk ubY^´h¦2h[q¢Y¥z{qn¶|Y[qk_dKnOCNPYm\]{NZnN¤Ymqk]¦k]_XKfdOWp&O&[OGkubknh¦qVc_dfXOGYmNÄfdOWp`OW{IO&f"Vjh[g_XKnO ´h¦o IÄz{q¶©VPO 2¥p`O&qE_Xzb©ZVXOWk*{a_XKOfXOGk]ZnqknY[qp`OWVCh[YmzzL_XKO´h¦jVC!O EZYmzoQI ³?\nYmNPlnzO h[ Iz{hIYmzzb5O 2¥p`O&qE_oqnO`_c¦5h[fd¶p`hIq]²[ZfdYm_Xh[qVYmfdOC_XKnhEVOC¦KnO&fdOPfXOGp`OW{IO&f"V Y[fXOClnfdOWVXO&qE_3Ym_ YmzzÆqnh]k]OWV h[¸_dKnO¥NZz£_dpWY[V__dfXOWO[¥SZOWqVc_dO&q©VKh¦jV q < -} >Æ_XKYm_ fXOGk]ZnqkYmqp&b|KY[VYqO&IYm_X[OC{NPlYIpº_ hIq N4Ym\EÅNP{q|=Ymf Y[qk]¦ku_XK¢Ymzz{h]pWY_Xh[qV&SOWk]ZqknYmqp`b|YmzVXh¥O`\]Vc_"VaqzY:b[OWfXOGkp`h[q[OWV_Xh[q|p&h[qE_Xfdh[z lfXh[_Xh]p`hIzVk]ZO3_XhP_XKOk]L 24p&Znz{_cb^hmgp&hEhIfdkn{qYm_Xqn ich[q|Ymqk zOWY:[OGV&gZ]_XZfXO ¦5h[fd¶^VXKnh[Zzk HO k]h[qnO hIqhIZnfjVdp"KnO&NPO_XhPO&Y[z{ZYm_XOoYmqkzNC{__XKOoO`<OWpº_"Vhm$fXOGk]ZnqkYmqp&b[
(78) . /. . 1H
(79) 7 7v5 . Ip"K{OWEqn qI_dfdYm®lfXh[_Xh]p`hIz'N4Y\uÅNP{q*=YmfdqnOWVdV4Ymqk HO&qn =Ymf¥¦{_XK J e$¸O&IO&q*£o¦5Op`h[qVk]O&f hIqnzbVXY[NPO`ÅlY_dK]®fdOWp&O&[OWf¨=YmfdqnOWVdV&IYmfdO'qp`hINPlY_d{nzO[EVqp&OLJ e k]huOGV?qnhm_glnfdhuknO5VXZp"K=YmfXqnOGVXV lfXhIlOWf_d{OGV1¦{_XK4{_dVXO&z{c?J eAKY[V?nY[VXOWVÆY[IYmqV_gp`h[qqnOWp`_Xh[qV$¦{_XK4NZz£_d{lnzOjp`hIqn[OGVc_dOWkIY_dO&¦LY:b]V. ` .
(80) QGs.
(81) !#"#%$'&)(#$'*,+$-. hIfL¦£_dK zh[q[O&ffdh[Zqk¥_dfXl_XNCOGV7< s[s >Å Znfh[nicOWpº_d{IO3V5_dKnO&fdO`hIfXO_Xh4YIp"Kn{OW[OhIZnqk]OGk=YmfXqnOGVXV qE_Xfdh]k]Zp`OGk^q< K'> X ('e)|fdOWp`OW{IO&fLfG '"! ! "! JLKnVgIZYmf"YmqE_dO&OWV$_dKY_'h[f'O&[OWfXbfXOGp`O&[OWfWIqnh[fg_XKnOJ e§p`h[qqnOWp`_Xh[q¨Eqnh[fg_XKnO¬a¯e§NZnz{_Xp&YIVc_ p&h[qnqOWpº_d{hIqop`h[zzYmlVXOWVWc IjllOWqk]{\ VXZnI[OWV_dV(_XKnOÆhIz{zh¦qnYmzZnOWV<hIf Ymq k X .
(82) # # = Y[qk
(83) ¦KnOWfX&O Ymqk Y[fXOCHh[ZnqkVoh[qA_XKnO4fdh[Zqk|_dfXlA_XNCOI V3_XKnO NPqnNZnN fd. h[Znq kC_dfXlP_XNPO p&h[: q# VXknO&fdOWkCh[f¸_XKnO p`h[NPlnZn_dY_d{hIq4hm(_dKnOj_dKnfXOGVKh[zk uOGpº_Xh[q¥"!s v Ymqk CAV_XKnOoN4Y\]NZnN qEZNHO&fhmÆp`hIqn[OGVc_dOWk^z{qn¶]V& »¢O3KnO&fdOp&z{OGYmfdz{b¥VXO&O _XKOYIV'h[$J e*YmEYmq¥z{hIqnCfXhIZnqk4_dfXl_XNCOGVLYmqkNZnz{_XlnzOop`h[q[OWV_XOGk EY_dO&¦LY:buVWuVqp`O_dKnOoz{h¦hIZnqk f"Ymlnk]zb^k]OGp`fdOWY[VXOWVLYIV Ymqmk CA{qp`fdOWY[VXO[ ÅL¦'O4p&h[qVXknO&f : # N 9 N$&)& 1¦£_dK h[qnzb|h[qOCHhm_X_XzO&qnOGp"¶hIqAOGY[p"K¢lY_dK C - nYmqk "! 'N)& ]¦5O p&Ymq [[O _XKO3h[zz{h¦qnPhIZnqknVLhIq =YmfXqnOGVXV X . . . . . . . . - &)& ( -`&. Å<_XKOWVXOhIZnqknVgY[fXOqhm_¸VdY_XV=Y[pº_dh[fdb[mY[qnhm_dKnO&fƦLY:b hm<O&qnh[f"p`qn3=YmfXqOWVdV?¦£_dKPJ e V?_dhoZVO &p zYIVXVjY[VXOWk EZnOWZn{q¥O&_c¦'OWO&q|J e$<¬a¯ep`hIqE_Xfdh[zz{OGk^_dfdY-2¥pmY[qk¬a¯e?Åqnh[qnÅp&h[qE_Xfdh[zz{OGk_Xf"Y'2¥pm «¬a fXhIZ]_XOWfdV¦{zz[OGVc_d{N4Ym_XOg_dKnO'Y:Y[{zYmnzOÆY[qk]¦ku_XKh[f1¬ ¯ eÆÅp&h[qE_Xfdh[zz{OGk_Xf"Y'2¥pm¡qI_dfdYm®lfXh[_Xh]p`hIz =Y[{fdqnOGVXV5VjY[p"KnO&IOWk^¦£_dK_dKnO3_dY[[I{qnCNPOWp"KY[qnVN ?# 2 ` 3!?#`+/ »¢O3VNZnzY_dOWk^«¬a§¦{_XK^_XKn#O ¥VX{NZnzYm_XhIqf < sm' >ÅÆ¡q¥_dKnO3p"KnhIVXO&q4_dh[lHh[zh[Ib[E_XKnOWfXOYmfdOa_cbulOGV'h[ fdOWp&O&[OWfdV IjdQI Icv] '"Q[ 'cv]$SOWp&O&[O&f"VV IcvYmqk '¡v VKYmfdOLY3p&h[NPNPh[qY[qkCZnqn EZnOLh[__XzO&qOWp"¶ h[ fdOWVXlOGpº_d{IO&zbQ à jªV4Ymqk B s ªmV& ¡q h[ZfPVXNZnzY_d{hIqV&'_XKO&fdO V4Ymq
(84) O IZYmzquZnNHO&f4h[ qhuknOWV h[foOGY[p"K|_cbulHO[PSOWp&O&[OWfdV I"Q4Ymqk 'dQCfXOWlnfdOWVXO&qE_a_dKnO4Vzh¦ fdOWp`OW{IO&f"V&<HO&Knqk YVOGp`hIqk p&h[qnIOWV_XOGkz{q¶H?Y[VoVXKnh¦q h[q§$[ZnfdOP^JLKnV3_dh[lHh[zh[[bO&qY[nz{OGVoZV3_dhO&YmzZYm_XOP_XKO4NPYm\u®NPq =Y[{fdqnOGVXV5HO`_c¦5O&O&q X fXOGp`OW{IO&f"V'HO&K{qkYPVdYmNPO3h[__XzO&qOWp"¶< fXOGp`OW{IO&f"V'HO&K{qkk]{<O&fdO&qE_jh[__dz{OWqnOWp"¶]VW Ymqk fdOWp&O&[O&f"V'OWKn{qkNZnz{_XlnzO p`h[q[OWV_XOGk¥z{q¶uVW «C¬a²z£_dO&f"VY[fXO4qV_dYmzzOWk h[q§OGY[p"K h[Zn_X[hI{q{qE_XOWf=YIp`O4h[5_dKnOVXh[Zfdp&O4qnh]k]O^Ymqk fXhIZ]_XOWfdV I Y[qk JLKnO Hhm_X_XzO&qnOGp"¶^Y[qk]¦ku_XKVjhm?_dKnO I"Q Ymqk ¸"QofdOWp`OW{IO&f"V5:Y[fXbO&_c¦'OWO&q )s jªVLYmqk : B s jªmV&V Ijzz<qnh]k]OWVLVXZnVdp`fd{HOj_dhCY[z{zHNZnz{_Xp&YIVc_5´h¦jVWI¦Kp"Kh[fd{I{qYm_XOfdh[N _dKnO3VXY[NCOVhIZnf"p`O[ ]{NZnzYm_Xh[qV5YmfdOafdZnq^h[fQ VXOWp`hIqknVWÆJ e±Ymqk^¬a¯e lY[p"¶IO`_dV5YmfdOaHhm_dKQ EbE_dOWV5z{hIqnV Ijzz _dKnOoz{qn¶]VLKY:IOoY B N4VjknO&zY:b[ . . . . . . . . . . !`xrtvQrav -rakdj'b dck rtyarte z5rtk s1bk ruytf!o segp rtk rtpAb dxdk,bo s,nf!k^d|b/<5rtk/E?e rWb#o fp rurtv - fp egrtsvhl | d,egn |gr1k rtytrae z5rtk s E'f!o?r i%f!kxrabyTjv{l | d,egybs dxm!k,f!l?n. ``o'N5 !.
(85) QW. {(VL
(86) +,.
Documents relatifs
It is obvious that the steel showed the plastic strain memory effects at each test temperature, in other words, in spite of the hardness of the steel cyclic stress,
Les cités et leur territoire d'influence sont administrées par de puissantes familles, celles de l'aristocratie terrienne et marchande, qui tirent leur légitimité de
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
In this paper, we have defined the steady-state control problem for MDP, and shown that this question is decidable for (ergodic) MDP in polynomial time, and for labeled MDP
Trois autres échantillons du pool CHAT étaient également gardés au Center for Disease Control et ont été inclus dans cette analyse (CHAT pool 13, CHAT type 1 Wy4B-5, CHAT 1FL)..
Un habitat de La Tène moyenne et finale à Berry-au-Bac au lieu-dit “ Le Chemin de la Pêcherie ” (Aisne).. Jérôme Dubouloz, Michel Plateaux,
constat, unanime en Colombie, que la résolution des conflits par élimination de “l’opposant” est l’une des caractéristiques de la violence nationale. Première
Automatic test data generation, structural testing, constraint solving techniques, global constraints 1.. Structural testing techniques are widely used in unit or module testing