Tag-based Fair Bandwidth Sharing for Responsive and Unresponsive flows
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Tag-based Fair Bandwidth Sharing for Responsive and Unresponsive flows Antoine Clerget, Walid Dabbous. N° 3846 December 1999. ISSN 0249-6399. ISRN INRIA/RR--3846--FR+ENG. THÈME 1. apport de recherche.
(3)
(4)
(5) "!#$% '&)($+*,
(6) -.( /
(7) 0 1 2%
(8) 3-4( /
(9) 056(7. 89;:=<?>@9%A.BDCEAGFIH?AJ:GK LNMOCE>@PRQ6MOS%ST<?U%V WYX[Z]\_^_`acbdIef^Igihkj2^lmefnkeolpZ]\_^Ie qTrfsito^l7bskukd]s bmgwvvOsirfl7uk^xrf^zy{X^]r{y{X^}|O~ JwGxa dy{^]\rp^`ziJ$ai vgwi^ze 2 I])ii |[u |4gw|gwv[vrfsJvr gwlf^#^]|ulfs^I|[uy]si|J^Iel si|ysJ|GlfrpsiTepy{X^]\_^#sJr ^zgiy{Xlonv^ si¡ s)¢$£ efh[y{X¤gie$rp^Igi¦¥El \_^#sir\h§l y]giel [s)¢7eI£ \#g=n.^2u ¦¨ yh[¦lz©6ª«hkl l O^Iy]si\_^Ie ^]¬J^]|\_sirp^ y]si\_v^jDlfsXg=¬i^lpX^Ief^mepy{X^]\_^IeT^mr ^]|uk§n#gi\DsJ|xlfX[^]\#e^I§¬J^Ie¡gw|[u#¢ lfXWm®¡q ©WYX^mgJefe eol{gw|[y]^ si[rpsihklp^]r{e ¢ lfX |lfX^«|^lo¢«sirp¯sir °g r%[gw|uk¢ uklfX_eX[gir |mgi\_si| lfX^¡ [s)¢7e e lpX^]rp^sJrf^¡X^]vkhE© ±ms)¢¡^I¬i^IrI£¡\DsGeolsixlfX^²^]j el |¤\_^Iy{X[gi| ef\#e_lfXg)l2vrps)¬ u^lpX e#°g r2efX[gwr | \_vn³y]si\_v^j [hk´O^Ir7\#gw|[gii^I\D^I|Glgi|[u \#g |Jl{g | |D [s)¢µelpgwlf^ |lpX^rpsihklp^]r{e]©·¶¸| lpX e7v[gwvO^]rz£¢«^v[rfsJvsGe^lfs rp^Igi ¹ ^mlfX e«°g r[gi|[uk¢ ulfX6eXgwr |º·»½¼½¾[¿)Àk¼3ÁÂ]ÃÄÆÅ¿)ºÈǼÊÉw¼Ê |2lpX^xrfsJhklf^IrpeI£h[e |Dsi|[§nglfr ¬ gw h^Ih^ |4u epy v |[^i©4q%gJy{¯i^]lpe girf^2lpgiii^zu|^Igir lpX^6esJhrpy]^i£·uk^Iv^I|[u |ÌsJ|lfX[^2|[gwlfhrp^2si7lfX^ Ë s)¢$©¶¸|ÍlpX^²ysJrf^ sw7lpX^6|^lo¢«sirp¯?£Îrpsihklp^]r{e h[ef^ ¶ Ï Ë h^Ih^IeI£¡gi|[uÍe \_vnÍukrpsivÍlfX^6v[gJy{¯i^]l ¢ lfX lpX^$X iX^zeolYlpgi_¬=gi§h[^ |²y]gJe^sw·ysJ|i^zeol sJ|3©Ð4^y]gi§;sJhr7epy{X^]\_^$ÑÒ £[W gww¥Ê[gJe^zu g r Ó h[^]h^ |sirxb^IefvsJ|[e ¬J^ gw|[uÌÒ7|rp^IefvsJ|[e ¬J^ §s)¢7eI£Ogi|[uy]si\_v[gwrp^ l ¢ lfXÌlfX^#®¡sirp^ÔGlpgwlf^I§^zefe g r Ó h^Ih^ |ÍÕÊ®YÔ ÓxÖ v[rfsJvsGe^zu.rp^Iy]^]|GlfnÌn¤ÔGlfs yIg²^lDgwm× =ØÊ©²Ð.^^I ^]¬J^sih[r gwvv[rfsGgiy{X e e \Dv[§^IrI£g=¬is ue |v[gwrfl yh[girTv[girpgi\D^]lf^IrÎlfh[| |[Dgi|[u#ÙgwO^]?rf^I¢r l | |lpX^xysirp^7rpsihklp^]r{e]£G¢X §^ v[rfs)¬ u |[De \ girv^IrsJrf\#gi|[y^ze]©·Ú²sJrf^Is)¬i^]rz£JlpgwJ |D [s)¢7euk^Iv^I|[u |#si|lfX^ rmrf^zevOsi|[e ¬i^]|[^Iepe lps.sJepef^IeI£ÎgieDvrpsivOsJef^Iu |ÈÑ Ò £Îg=¬Js ue vOssirDv^IrsJrf\#gi|[y^ze |³[hrpelon¤^]|¬ rfsJ|\_^]|GlpeI£Îgie | ®YÔ Ó © Û²ÜGÝ?Þpß à )á iâ g r Ó h^Ih^ |£wysi|[i^Iel si|ysi|GlprfsJ@£)\#g)j¥Ê\ |$°g rp|^zefeI£)rfsJhklf^Ir ã¦lp^]r{e]£w\h§l ¥Er{g)lp^ ef^Iepe sJ|[e]£rp^IefvsJ|[e ¬J^]|^zefeI£kWgiJe. 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.
(10) 1 x(
(11) $.
(12) -4( -6$
(13) {
(14)
(15) 0
(16) -6.
(17)
(18) dã| ru^IeD\_dIy]gi| e\_^Ie_uk^6ysJ|Glfr i^uk^²ysJ|i^zeol sJ|Íuk^ sJhkl#^]|³sJhkl#vsJhr#uk^Ie
(19) wlpexg=¬J^Iy y]si|Glfr{g |Glf^ze7lp^]\_vsJrf^I§^IeI£3sJh.uk^ze [swl{e \h§l vs |GlpexvO^]hl lfrp^_giepe^ ¹ ysJ\_v§^]jk^i©_®¡^zy ^Iel$u gihklpgi|Jl$vh[e h %°gihkl¬i^ ^]r 6giuksJvklf^Irh[|4y]si\_vsJrlp^]\_^]|GlysJ\_v[g)l ^_g=¬i^IyDy^I§h uk^Ie swlpeYWm®¡q%© Ï klp^]| rYË g uk^$uk^zeYrfsJhklf^Ihrpe«ugi|[eY§^xrpdIef^IgihvsJhrv[girl{gwi^Ir¡d Ë h l{gw^]\_^I|JlÙg gw|[uk^ vgiepefgi|Jlp^$^IeluksJ|[y$hkl ^i© 3^IemvrpsivOsJe l sJ|[e^j eol{gw|Glf^ze7hkl e^I|Jlxuk^Iem\_dIy]gi| e\_^Ie ysJ\Dv[§^]j^zemuk^ J^Iel si|uk^7ã[§^ze¡u gwllf^I|Glf^m^]l¡\#g |Gl ^]||[^]|Gl¡h|2dlpgwlTv[girÎ [sil«ugi|[eÎ^Ie¡rfsJhklf^Ihr{e]© 7siheTvrpsivOsJefsi|e y uk^rpdIgi e^Iry^²v[girl{gwJ^²d Ë h lpgw[§^epgw|[e |Glfrpskukh rf^u d]lpg)l ugw|[e2§^ze#rpsihklp^]hr{egwhRy]s^]hr2uh rpdIef^Igih3© 3^zev[g Ë h[^lpeefsi|Gl7\#gwr Ë hdIeYv[rfZzeuk^$g#efsih[rpy]^i£k^]| lp^]|[gi|Jlmy]si\_vklp^uk^$g_|g)lfh[rf^ukh ilI© gw|e^²ys^]h[rDukhÈrpdIef^Igwh £·§^ze_rfsJhklf^IhrpeDef^ ukdI[gwrpr{giepe^I|JlDuk^IeDv[g Ë h[^lpeD\#gwr Ë hdIe_g=¬J^Iy^IeDvh[e Xgwhklp^IeD¬)gw^]hr{eD^]| y]gie_uk^²y]si|J^Iel si|3! © msih[e_y]si\_v[gwrpsi|e |silfrp^v[rfsilfskysJ§^J£TWÒ £ÎW gwª«gJe^zu g r Ó h^]h[^ | sirb^zevOsi|[e ¬i^_gw|[u4Ò7|rp^IefvOsi|[e ¬J^ s)¢7eI£ g=¬i^zyy]^]h vrpsivOsJefdDrpdIy]^]\_\_^]|Gl$v[gwr Ôlfs y]g^l#gwE©§£T®YÔ Ó ÕE®¡sirp^ÔGl{g)lp^]^Iepe g r Ó h^Ih^ | Ö "© msih[esiklp^]|sJ|[e g=¬J^Iy#|[swlfrp^2givvrpsy{X[^ u^Ie#vO^]rfsirp\#gw|[y]^Ieef^]\gi^IeI©µWsihklp^s eI£^]|Èlf^I|[gw|Gly]si\_vklf^.uk^Ùg|[g)lphrf^.uk^Ie_ swlpeI£|silfrp^ \_dzy]gw| ef\_^^zeolvh[erpsi[h[eolp^x§sJrpe Ë h^ ^xlfr{g ¨ y^jlp^]rp|^x^Iel«lprfZze rfrpd]Jh ^]rz© $
(20) #' & Ë h lfdJ£ysi|Glp(r J§^mu^y]si|J^Iel si|3£Jã[§lfrp^IeI£Gv[rfsilfskysJ§^ze]£J¶¸|Jlp^]rp|^lz£gi^IeI£\ h§l ukd] l #à z Þ %.
(21) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(22) )º·»½¼¾¾Éwû . . %(# T( Ð lfX_lprpgJu l si|[gik^]|[uDlps$^]|[u#y]si|J^Iel si|_ysi|GlprfsJepy{X^I\D^ze]£GesJhr{y^Ie·gJugwvl·lfX^ rÎr{g)lp^ |#rp^IefvsJ|[ef^ lps ysJ|i^zeol sJ|#e i|[gie·rfsJ\lpX^7|^]lo¢¡sJrf¯?© me |2Wm®¡q%£wlpX^Ief^ e i|[gie·si½lf^I|ysirprp^IefvsJ|[ulfsv[gJy{¯i^]l sJepef^Ie |6lfX^ y]si|J^Ielf^zurpsihlf^]r{eI© g rp|^zefe e7gJy{X ^I¬i^zun2lfX^ y]si|J^Iel si|²ysJ|Glfrpsi3gwisJr lfX[\ | lpX^T^I|[uxXsGeol{e efsihr{y^ze?lf^I|[uxlpsme^I|[u$g)llfX^¡efgi\D^Trpgwlf^ÎO^IyIgwh[ef^·lfX[^]nh|[uk^IrfJslfX^¡efgi\D^T§sGefe rpgwlf^i© ±ms)¢¡^I¬i^IrI£§^zg=¬ | gw lpX^_rf^zevOsi|[e lonsi¡ysJ|i^zeol sJ|ÌysJ|JlprfsJ3lps^I|[uXsGeol{e exesJ\_^l \_^Ie |swl vOsJepe ^i©WYX e e;sir3^]jkgi\_v§^%lpX^TyIgief^sJr3\ h[¦l yIgiel; [s)¢7e]£z¢X^Irf^·rp^Iy]^ ¬i^]r{eOX^lp^]rpsiJ^]|^ lon7\#gi¯i^Ie r{g)lp^gJugwvkl{g)l sJ||si|¥@lpr ¬ giÎsirDlpX^ efsih[rpy]^i©Ú²sirp^]s)¬J^]rz£X[g=¬ |.u ´?^]rp^]|Gl#efy{X^I\_^IeDyssivO^]r{g)lp^ \#gi¯i^Ie lY^]¬J^]|\_sJrf^ysi\_v^j;© g r«[gi|[uk¢ ulfX eX[gir | |lpX^rfsJhklf^Irpe¡y]gw|lfX^Irf^]sirp^mO^ h[ef^h[@£ gi|[u y]gw| vrpswlp^Iyl¢«^]¦¥ÊO^]X[g=¬J^Iu2 [s)¢7e¡rfsJ\ §¥EO^]X[g=¬J^Iusi|^ze]© Ws6vrfs)¬ uk^°g r$[gw|[u¢ ulpX¤gw§sky]gwl si|.^]lo¢¡^I^]|grp^IefvOsi|[e ¬J^DWm®¡q [s)¢ gw|[ugw|gwJrf^zefe ¬i^ ¥ h|rp^IefvsJ|[e ¬i^D [s)¢ |g²y]si|J^Ielf^zuÌrpsihklp^]rz£ ¢«^#|^]^zu.lfsu ´O^Irf^I|Gl g)lf^_lpX^ r sJepexr{g)lf^ze]©Òme | lp^Iy{X| Ë h^ze \#g |Glpg | |² s)¢eol{g)lf^ |ÍlfX^rfsJhklf^Irpeg)llfX^6ysJrf^silfX^ |^]lo¢¡sJrf¯ |yrp^Igief^IelfX^ \_v^]\_^]|Glpgwl si|ysJ\Dv[§^]j loni©_WYX e$ysJ\Dv[§^]j lon exsw½lp^]|¤gw|4si[elpgJy^ lps lfX^ r$\#giepe ¬J^Duk^Ivs)nJ¥ \_^I|Jlz©%Ð.^ X[g=¬i^7uk^ze i|[^Iu_sih[r¡ysJ|i^zeol sJ|#ysi|GlprfsJ[efy{X[^]\_^mÑÒ lfsO^m¬J^]rpne \_v^ gi|[uDlfs g=¬Js u vO^]rf¥E [s)¢ eol{g)lf^ |²lpX^DrfsJhklf^IrpeI© me |selpgwlf^ emvrf^ze^I|Gl |²lfX^rfsJhklf^IrpeI£elpgwlf^X[giemlfsO^Dvrf^ze^I|Gl |.lfX^_v[gJy{¯i^l{e7lps6^]|[gi§^#u el |[yl$O^]X[g=¬ sir{eÕ © ^i©D§sGefevrpsigw lon Ö O^lo¢«^]^I|lpX^D [s)¢7e]©DWYX[g)l elpgwlf^ e g =Ñ {£?g#|h\_^]r y ¬)gwh^ y]girfr ^Iu |si|^sw·lpX^ v[gJy{¯i^]l eã[^Iu;©WYX^ |Glf^Irf|[gielpgwlf^ si lpX^xysi|[i^Ielf^zu#rpsihklp^]rxÕ^i© [©£lfX[^g=¬J^]r{gwi^ Ë h^Ih^xe ¹ ^ Ö gi|[u#lpX^lpgwGeTsi3lfX[^ v[gJy{¯i^]lpe¡vrf^ze^I|Gl | lpe Ë h^Ih^$gwrp^lfX^$sJ |§n2^]^]\_^]|GlpeYhe^zun#lpX^$rpsihklp^]rYlf s_\#gw¯J^$gDu rfsJv uk^zy e si| © WYX^2v[gwvO^]r e elfrph[ylfhrp^Iu¤gJexsi§s)¢7!e D¶¸|ef^Iyl sJ|k£ ¢¡^2u epyh[epe$vrp^]¬ sih[e¢¡sJrf¯rp^]Ùg)lp^Iu.lfs elpgwlf^I§^zefeΰg r Ë h^]h[^ |[©·Ô^Iyl si|2 eol{gwrflpeÎnDvrp^Ief^]|Gl |sJhrTsJkto^Iyl ¬i^Ie¡gw|[u#g[gie y7s)¬i^]rp¬ ^I¢³si Ñ Ò ©Ð4^mlpX^]| is |GlfshrflfX^Iruk^l{g eYgw|u \Dv[§^I\D^I|Glpg)l sJ| efefh^ze]©·Ô^Iyl si|Duk^zefy]r O^IeYesJ\_^ silpX^elfrp^]|ilfX[eYsi%ÑÒ ©?Ô^Iyl si#| "Dvrp^Ief^]|Glpee \hÙg)l si|6rp^Iefh§lpegw|u ef^Iyl si|²_ysJ|[yh[uk^zeYlfX^ vgwvO^]rz© . . *
(23) ]x
(24) &% ((' , g r[gw|uk¢ uklfX²gw§skyIg)l si|lf^zy{X| h^IeYX[g=¬J^x^I^]|²eolph[u ^Iulfs#v[rfsilf^Iyl¢¡^I§§¥EO^]Xg=¬i^Iu [s)¢7e«rpsi\ ¦¥Ê^IX[g=¬i^zuÈsi|^ze]©}Òm|Jl rp^Iy^I|GlfniË £«lfX^ze^Ìlf^zy{X| Ë h[^Ie2y]gJefe ã[^IuÈv[gJy{¯i^l{e |Jlps¤ [s)¢7eI£hv?ug)l | ¬)gir gw^IexvO^]rflpg | |6lps6lfX[gwl$ [s)¢$©WYX[^]nlpX^]|¤^ lpX^]r \_g |Gl{g |^Iug²ef^]v[girpgwlf^ Ë h^]h^_sJr^IgJy{X s)¢ ÕÙÁ[Â]ÃÄÆÅY¿w* º )À[Â]À[» + Ö £Ysir#h[ef^Iu³si|^ Ë h^Ih^²¢ lpXÈ [s)¢,elpgwlf^6lfs¤uk^]lf^Irf\ |^6lfX^²vgiy{¯i^]lpelfs urfsJv |ÌyIgief^$swÎysJ|i^zeol sJ|Õ½ÁÂ]ÃÄÆÅ¿), º )Ãf¿{ÁiÁO» + Ö gie | b & ×`ØÊ-© 7\_si|lfX^¬=gir gw|Gl{eYsw g r Ó h[^]h^ |.× =ØY× )ØY× wØÊ£lpX[g)l°gw |ÌlfX^ã[r{eolxy]gwlf^]Jsirpni£Om^]ãy lbsih|ubsi |³× "zØÎgJy{X ^I¬i^ze7|^zgwrp§n vO^]rf^Iyl°g rf|[^Iepe¡¢ lfX6 \ lf^zu²ysi\_v^j loni© ±ms)¢¡^I¬i^]rz£)\#g |Glpg | | lfX[gwl· [s)¢Íelpg)lp^YX[gie·gxysGeolÎgi|[u r{g ef^Ie efyIgwÙgw lon efefh^ze |_X iX_evO^]^zu |[^lo¢«sirp¯e;lfX[gwl y]gi|to^]sJv[gwr{u ¹ ^·lpX^T\#gJefe ¬J^Tuk^Iv§s)n\_^]|Gl swklfX[^Ief^Îlf^zy{X| Ë h^IeI©b^zy^I|Jlp§nJ£wÔGlfs yIg7^l gi@©vrpsivOsJef^I#u .ο)Ãp¸¥oÔGlpgwlf^I§^zefe g r Ó h^Ih^ |DÕE®YÔ ÓxÖ × =ØÊ£ | sir{uk^Ir lpsgivvrps=j \#g)lp^ΰg r h[^]h^ | ¢X ^ \ l | [s)¢ elpgwlf^$lps#lfX^ ^IukJ^sw·|^]lo¢¡sJrf¯ gw|[u6rp^]\_s)¬ |[ l rfsJ\+y]sirp^$rfsJhklf^IrpeIË ©®«gis^l gi@© vrpsivOsJef^Iu#b7g |Os)¢ g r Ó h^]h^ |[2Õ°b ÓxÖ 0× /IØÊ£kg e \ gir¡epy{X^]\_^7lpX[g)lYg=¬is ue·°g r«efX[gwrp^7r{g)lp^ yIgwÙyhÙg)l sJ| |6lfX[^ysirp^$rpsihklp^]r{egw|[ulfXg)l e7O^llp^]rmgJugwvlf^Iulps#g=nJ^]rp^Iu^]|[y]su |givv yIg)l sJ|[e]© $. 1(132
(25) 465879;:.
(26) . [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. vrp^]¬ sih[e«¬J^]r{e si|si ÑÒ × =Ø3¢YgieYysJ|[y^ ¬J^IusJr |[gi§n#gieYgw|6gw§lf^Irf|[gwl ¬i^ lfs_b^Iy]^ ¬i^Ir¥¸ukr ¬J^]| g=ni^Irf^zu¤Ú²h§l y]giel6× =ØYsJrD\h§l y]gielDy]si|J^Iel si|Íy]si|Glfrpsi |³X^lp^]rpsiJ^]|sJh[e^I|G¬ rfsJ|\_^]|GlpeI© me ¢ lfX²b Ó £kg=nJ^]rp^Iu2^]|[y]su |#givv yIg)l si|ey]gw| O^]|^]ãlrfsJ\âlfX e7epy{X^I\D^J© WYX^ΰg r3[gw|uk¢ uklfXefX[gwr |[\D^zy{X[gw| ef\µÑÒ v[rfsJvsGe^zu X[^]rp^Îu ´?^]r{e?rpsi\µlfXsGe^·\_^I|Jl sJ||^zu gis)¬J^ | lfX^xsJ§s)¢ |¢Yg=n# ®¡si|Glfr{gwr §n6lps.®YÔ Ó £;lpX^2ÑÒ l{gwuks^Ie|swlrp^]vrp^Ief^]|GllfX^2rpgwlf^_sw«lfX^ [s)¢$©#¶Êl ¯i^I^]v[e l{e$¬)gwh^ukhr |²gw·lfX^#vgiy{¯i^]l ex ^l \_^J©Ð.^lfX^Irf^]sirp^_g=¬Js uÙgwO^]Îrp^]¢r l | |^IgJy{X rfsJhklf^IrI© Ñ Ò rpsihklp^]r{e·ysi|e eol |#gx¬i^Irfn e \Dv[§^ Ë h^Ih^ |u efy v[ |^i©Î®¡si|Glprpgir §nxlps$vrp^]¬ sJh[e%¢«sirp¯O£ ¢¡^uks|sil |^]^zu4lfs^zeol \#gwlf^#°g r efX[girf^#r{g)lp^IeÕÊ®YÔ ÓxÖ sJry]sisirxlfX[rf^zeXsJu[eÕ°b ÓxÖ © Ð.^ g=¬is u.X[g=¬ |[2lpse^]lv[gwr{gw\_^lp^]r{e lfX[gwl \_v[gJylsi|.lfX[^#rfsJhklf^Ir exrf^zgiyl ¬ lonÍÕ
(27) sir b Ó gw|u ]£ 3£ksir ®YÔ ÓxÖ © ÔGlpgwlf^ e |Glprfskukh[y]^Iu |ÈlpX^6v[giy{¯J^lpe_uk^Iv^I|[u |¤si|³lfX[^²|[g)lphrf^6simlfX[^ s)¢,gw|u lpe#rp^¥ evOsi|e ¬i^I|^Iepelfs4§sGefef^IeI©³WYXh[eI£¡ÑÒ e_^]llf^Irgiugivklf^zulps.rp^IefvOsi|[e ¬J^2 s)¢7e |Èhr{eolon ^]|¬ rpsi|[\D^I|GlpeI© Ñ Ò vrps)¬ uk^zeYgDef\_sswlfX6u eolpr hkl sJ|6swvgiy{¯i^]l§sGefef^IeI© . 1 !
(28) #"
(29) &)($ *,
(30) -.( /
(31) 1
(32) -.( /
(33) 0 (m. $&%('. )+*-,.0/132546.07 809:9: # <; Þ >=?A @ 3=°?. Ü z Ï h[r v[r \#gwrpn$sikto^zyl ¬i^ e lfs$gwsyIg)lp^«|[^lo¢«sirp¯$rf^zesJhrpy]^Ie °g rfngw\_sJ|lfX^« [s)¢7eI© Ð4^X^]rp^«skyh[e sJ|²lfX[^ [gi|[uk¢ ulfX4gw§sky]gwl si|²siTgrpsihklp^]r |²lpX^Dy]sirp^sw·lpX^D|^lo¢«sirp¯?© Ï hr °g rf|^zefemsikto^zyl ¬J^ yIgw|O^xeh\_\#gwr ¹ ^Iu2gieTsi§s)¢7e âºTÂÇ]É B_¼¾É)¼TºTÂÉ C§E¿ D{É)¼¸Â {
(34) É )º·» w¼½G¾ FÉ)»½Hà IB_» F»½¼Î»ÙÇ O¿)¼OÁ[¿=Ç{Ç» J§Â ¼¸¿Í» D]ÃfÂ{É=Ç]Â.¼½¾[ÂÇ]Éw¼@»ÙKÇ FLÉ D]¼E»°
(35) ¿ ¿ F4É2Å¿wºº·»½¼½¾[¿)Àk¼_ÇC» MD<À ƼÊÉ OÂ{¿)ÀHÇ IBNDpÉwÀÇ» ³¼½¾[ iO DÃpÂpÉ)Ç]Â4» µ¼¾Â Ç]Éw¼@»ÙÇKFÉLD]¼E»°¿
(36) .¿(FxÉPM#¿)ÃpGÂ D{
(37) ¿ ǼEÃfÉ)» ? YÅY¿w6º QÎWYX e Ë h[gw l{g)l ¬J^7vrpsivO^]rfloni£Gh[e^zu#lpsuk^]ã[|^ °g rf|^zefeI£ e yIgw§^zu Í<; Þ +=R?>SÊ3=°? Ü I ×`I)ØE© ^l emefhvvOsJef^$lpX[g)lm¢«^X[g=¬JU ^ T. s)¢7e]£ VWXJYJYZYJX[V © 3^]] l ^ \ O^lfX[^rpgwlf^$si s)_ ¢ V h[v[eolprf^zgw\ Õ@gwrpr ¬ |[6gwllfX[^2rpsihklp^]r Ö £%gw|[` u ^ O^lfX[^rpgwlf^siYlfX^# s)¢ us)¢|[eolprf^zgw\ Õ°§^zg=¬ |6lpX^2rpsihlf^]r Ö © WYX[^ [gi|[uk¢ ulfX4gw§sky]gwl si| e °g r b acOX[^ edgf chTeij^ \ X[^lkm onEp l© ^Ukm on e7lpX^°g refX[gwrp^r{g)lp^g)l lpX^rfsJhklf^IrI©%¶Êlysirprp^IefvsJ|[ueTlfslfX^x\#g)j \ h\â[gi|[uk¢ ulfX6g$ s)¢ eX[sihÙuJ^lIb© ^ km n eYe^]l¡lpsã§ lpX^$rpsihklp^]r eYy]giv[giy lon qsr l elfX^xh| Ë h^efsihkl si|lf#s . q d_t. [s)¢_Vu eY^ lpX^]r. . ^l d]t . f chTeij^l\ X[^ km on p. vKw j1 vCx.
(38) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(39) )º·»½¼¾¾Éwû ". TUF. TUF TUF. Source. TUF. Tagger. Destination TUF. TUF. The core of the Network. Jhrp^D` Ï hrYlpgii |_gwr{y{X lf^Iylfhrp^ ®¡si|[elfr{g |^zu lfX[^[gw|uk¢ uklfX¤silpg |^zu eI£·giegi§Ty]si|[elfr{g |^zuÌ s)¢7e]£ ^ Ë h[gi·lfs²lpX^#°g r eXgwrp^·rpgwlf^i£zgw|[u e;Ùgwrpi^]r?lpX[gw|lpX[g)l sJklpg |[^Iunmh|[y]si|[elfr{g |^zu7 [s)¢7eI© a X[VysJ|[elfr{g |^Iu;£<^. ^ d ^lkm on. Ò7|[y]si|[elfr{g |^zu ¡lfX[^[gw|uk¢ uklfXrp^ h^zeolp^Iu nlfX[^ [s)¢ em§^zefelfX[gi|6lfX^$°g reXgwrp^$rpgwlf^i£ lfX[gwl ly]sihÙu6i^]lI©7WYX^rfsJhklf^IrlfX^Irf^]Ë sirp^xsirp¢«girpu[e7gw lpe v[giy{¯J^l{e7gw|[u lpX^ sJeper{g)lp^ e© a X Vysi|eolprpg |^zu;<£ ^ d ^ \ ^ d ^Ukm n á SÊ3 =° ? Ü I Ü =
(40) ? Ü A Wsi^I|^]r{gw ¹ ^Ysihrΰg rf|^zefe·y]r lf^Ir g£J¢¡^7yIgw|uk^]ã[|^rp^]Ùg)l ¬J^vr sir l ^Ie%nDgJefefsky g)l |x¢«^ iXGlpe ¢ lfX [s)¢7eI© [s)¢ ¢ lfX²g_¢¡^ JXGlYsi d yIgw|6i^]l«lo¢ y^gJe\ hy{X[gi|[uk¢ ulfXgJegD [s)¢ ¢ lfX g¢«^ iXGlsi i©DWYX^_uk^ã[| l sJ|4gis)¬J^uks^Ie|sily{X[gw|J^i£?^jy]^]vklxlfXg)lxlfX^Dr{g)lf^zUe ^ gw|u ^ \ gwrp^ rp^]v[gJy^Iu2n ^ gi|[s u ^ \ ©ÎWYXh[eI£ a c[X[^ 0d f chTeij^ \ X ^Ukm onZp © 809:9 zk Ü $ Ü z_ à ?
(41) Ü ]E = à ?È à ??I à $ ef^Iy]si|[u³sikto^zyl ¬J^ eDlfs¤g=¬is uÍv^Ir¥E [s)¢ elpgwlf^ |ÍlpX^6X JXk¥¸evO^]^zuÍ[gJy{¯sJ|^rpsihlf^]r{e_gw|[uÍlfs \#g |Glpg |³sihr#gi§Jsir lpX\#eDepy]gigi^gw|uÍ^zgie n \_v^]\_^I|Jl{gw^i© ,lpgii |4^]|Gl loni£«y]gi§^IuÍlfX^ olpgiiJ^]r {£ e2rp^IefvsJ|[e ^sJr2vÙgiy |[³g¤l{gw | ^zgiy{X v[gJy{¯i^]lI© WYX[^Ìl{gwiJ^]r elfX^.si|n ^]|Gl lon \#g |Glpg | |2 [s)¢}elpg)lp^i£?|^zy^Iepepgwrpn2sJrml{gwi |[[© WYX e e ¢Xn lfX[^ l{gwiJ^]reXsJhÙu²^D¯i^Ivkl$ysJef^ lps#lfX[^Defsihr{y^J©7Wgii | euksi|^ ^ lfX^Ir n6g#rfsJhklf^Ir gwlmlfX[^ ^Iui^si·lfX^|^lo¢«sirp¯?£[sir u^Igwnn lpX^efsihr{y^ l{e^I¦o© ihrp^_`xvrf^ze^I|GlpeYsih[risi[gi?girpy{X lp^Iylphrp^i© mswl Xg=¬ |# s)¢ elpgwlf^ |²lpX^ rpsihlf^]r{elpX[g)lxgwrp^ |²lfX^DysJrf^si·lfX^|^lo¢«sirp¯ X[gie7lo¢¡s2y]si|[ef^¥ hË ^I|[y^ze . 1(132
(42) 465879;:. ud.
(43) . [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. Tag value Threshold. T UF Filter Packets from 4 flows. Already filtered. ihrp^ Ñ Ò rpsihklp^]rz£\Dskuk^I§^zu6gieg_e \_v^xã[¦lp^]r. $&%. Wgii |¤efXsih[u³|swl2u^]vO^]|[u sJ|³lpX^elpg)lp^²swlfX^Ì|^lo¢«sirp¯?©ÈÐ4^Ìuks|sil2¢Ygw|GlevO^Iy ãy ^]^zuk[giy{¯rfsJ\âlfX^$rpsihlf^]r{e |2lpX^$|^lo¢«sirp¯ÕsJrYlfX^u^Iel |[g)l sJ|[e Ö © mrpsiv[v |[2uk^Iy e si|[e |6lpX^y]sirp^$rfsJhklf^Irpe7girf^ |swlmgief^Iu6si|²vO^]rf¥E [s)¢ |ksJrf\#g)l sJ|3£[[hkl sJ| lfX^xl{gwGeYsw lpX^$v[gJy{¯i^l{eYvrp^Ief^]|Gl |lfX^ Ë h^Ih^i© u46. <4 2.. . WYX exef^Iyl sJ|.v[rf^ze^I|Jl{e ÑÒ £;sJhr$Wgiw¥Ê[gief^Iu g r Ó h^]h[^ | epy{X^I\D^J© WYX^#Ñ eg|h\_^]r y ¬)gi§h^Yy]girfr ^Iu |Dgmã[^Iu;£ |lfX^Yv[gJy{¯i^]lX^zgiuk^IrI©¶Êl e h[ef^IuGnxlpX^YrfsJhklf^Irpe lfsxuk^zy uk^ lfX^IneXsJhÙu ^I| Ë h^]h[^sJr7ukrpsiv6g_v[giy{¯J^lI©%Ð4^y{XsJef^lfs_ ¬i^xX iX6¬)gwh^ze«lfs_lfX[^xlpgwGeYswlfX^$v[gJy{¯i^]lpe«lfXg)l7¢ § O^\_sirp^6^] [§^6sJr2u efyIgwr{u;£gw|[uÈs)¢,¬)gwh^ze_lfslpX^²lpgiJe_sixvgiy{¯i^]lpeDlpX[g)lgirf^6^Iepe#^] §^ sJrDu epy]girpu;©¤WYX^lpgiÌlpX^]rp^sJrf^rf^Ivrp^Ief^]|Glpeg á à Ü Ü á Ü ? ÜO© ,ÑÒ rpsihklp^]rsirp¢«girpu[e lpX^ vgiy{¯i^]lpem¢ lpXÌs)¢ ¬=gi§h[^Iemgi|[uu epy]gwr{ue7lfXsGe^¢ lpXÌX iX¬)gi§h^ze |ÌyIgief^ swTy]si|J^Iel si|3© Ð.^ e \Dv[§n\_skuk^I·sihr$rpsihklp^]r{exgiehk´?^]rp§^zefeã¦lp^]r{elfX[gwlx^l$lpXrpsihJXlfX[^#v[giy{¯J^lpe¢ lfX.lpgiJexs)¢¡^Ir lpX[gw|lfX[rf^zeXsJu gieYefXs)¢| si|ã[ihrp^k© e$lfX[^§sGgiu4swYlpX^rpsihklp^]r |[yrp^IgJe^ze]£\_sirp^#v[giy{¯J^lpex|[^]^Iu4lpsO^2ukrpsivvO^Iu;£%gw|u4lfX^rpsihlf^]r rp^Iuh[y^ze lpe¡l{gwlfXrp^IefXsiÙu Í© Ï |lfX[^xy]si|Glfr{gwrpni£G¢X^I|2lpX^ sJgJu2uk^zyrp^IgJe^ze]£JlfX^xrpsihklp^]r |[yrp^IgJe^ze lpe$lpgw6lpXrp^IefXsiÙu;£ \#g |Glpg | |g h[§¡hkl ¹ gwl si|sw lpe yIgwv[gJy loni©2WYX[^_lfXrp^IefXsiÙu4rf^zgiy{X^zelfX^ \#gwj \ h[\ ¬)gwh^ m ¢X^]|#lpX^7rpsihklp^]r·sJrf¢Ygwr{ue·gi§[lfX^ v[giy{¯J^lpeI© ¶¸|e^zyl si|#[© © £i¢«^7¢ ef^]^ lpX[g)l¡¢¡^myIgw|rp^Igi ¹ ^7gissku#gwvvrps=j \#gwl si|Dsw?lfX eTã[¦lp^]r¡¢ lpX2g$¬i^Irfn_e \_v^ Ë h^]h |gwisir lfX\ $¢X[^]|¤g v[giy{¯J^lgwrpr ¬i^zexgw|[uÌlfX^ Ë h^Ih^ exh@£ lfX^#rpsihklp^]rukrpsiverfsJ\ l{e Ë h^]h[^_lfX^#v[gJy{¯i^]l ¢ lfX lpX^$X iX^zeolYlpgi[© ^lh[eysJ|[e uk^IrgJrf^I^Iuknefsih[rpy]^mlpX[g)l7ef^]|[ueYvgiy{¯i^]lpeTlfXrpsih[iX rfsJhklf^Ir ©WYX^lpgilpXrp^IefXsiÙu sJrmrpsihklp^] r e Í£Ogi|[u lfX^ [s)¢ rp^Iy^ ¬J^IeYlpX^°g rxefX[gwrp^$rpgwlf^ ^Ukm on © ^lh[e efhvvOsJef^$lpX[g)llfX^ vgiy{¯i^]lpe«gwrp^m|s)¢ rf^IrfsJhklf^zu_lfs)¢Ygwr{ueTgrpsihklp^]rªÈlfX[gwl«Xgie¡lfX^$epgw\_^ lpgw lfXrp^IefXsJu ©·WYX^$efgi\_^ vgiy{¯i^]lpe¢ O^«ã[¦lp^]rp^Iusihklz£igw|u$lfX[^Y [s)¢¢ §lpX^]rp^sJrf^Ygiy{X ^]¬J^TlpX^efgi\_^T°g rÎefX[gwrp^Tr{g)lp&^ ^lkm on © µlpXrf^zeX[siÙ u e«lfX^Irf^]sirp^ rp^]vrp^Ief^]|Gl{g)l ¬i^sw%g°g r7eX[girf^r{g)lfU^ ^UkEm n ©%Ð.^yIgw| y]si|¬i^Irl mrpgwlf^Ie lps |Glf^Ii^]r«l{gwJe¡h[e |[Dgi| |[yrp^IgJe |h[|[yl sJ| £kgDysJ|[eol{gw|GlYsw3lpX^xvrfsilfskysJ( ÎÑ d iR^ p ©
(44)
(45). . . . . vKw j1 vCx.
(46) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(47) )º·»½¼¾¾Éwû /. Ôk^Iyl sJ|.[© [©§`^jkvÙg |[eXs)¢}¢«^Dy{XssGe^ lfX^Dh|[yl si| ©¶¸|Glfh l ¬J^]ni£;¢X^I|4g esJhr{y^ sJrlpgwJi^Ir ef^]|ue7g#v[gJy{¯i^]lY¢ lfXlfX^$l{gwÑ?£ l giWef¯ke^IgJy{X6rfsJhklf^Ir7si| lfX[^v[g)lpX6lfs F¿wúTÉ)à ¼¾Â7ÁÉ
(48) DJÂ]¼» F ¼¾Â FÉw»½Ã Çf¾ÉwÃfÂDÃfÉw¼Ê»ÙÇ iÃfÂ{É)¼¸Âà ¼½¾[É
(49) i@Ñ p ©Ð4^ ¢ §|s)¢ uk^Iepyr ^$lpX^$l{gwi |[gwisir lfX\ gwlYlfX^xl{gwiJ^]rgw|ulpX^ Ë h^]h^ |[u epy v |[^ | lfX^y]sirp^ rpsihlf^]r{eYh[ef^Iu2lfsgJy{X ^I¬i^ °g rf|[^Iepe]© 809j9: Ü I
(50)
(51) =R?
(52) $
(53) à = WYX eYef^Iyl sJ|2uk^zefy]r ^ze«Xs)¢ lfX^ lpgiiJ^]r¡ef^l{e¡lpgwGe |lpX^xv[giy{¯J^l{e |sJrpuk^IrÎlpsDgJy{X ^I¬i^m°g rf|^zefe | gDysJ|i^zeolp^Iu#rpsihlf^]rYsJ|lfX[^vg)lfX © ^lh[eYysJ|[e uk^Ir TÌ [s)¢7e VWXJYZYJY V © sJr¡J^]|^Irpgi loni£¢«^u^ã[|^ lpX^_ [s)¢7e ?¢¡^ JXJl{e W XJYZYJYZX &;©_Ð.^efhvvOsJef^DlfX[gwl¢¡^#yIgw|4\Dskuk^I·lfX[^Ief^_efsih[rpy]^IeI£3gw|[u.lfXg)l$¢¡^ ¯|s)¢lfX^_lpXrpsihJXvhkl{e$giy{X ^]¬J^IunÌlfX^ze^_ [s)¢7e¢X^I|4lfX^In.gwrp^#eh[\ lflf^Iu.lpsgsJepexr{g)lfU^ W i p XJYJYZYJX i p ©%WYX^Yh|yl si|. e ;girf^Yuk^Iy]rf^zgie |[7h|[yl si|[eI£ie |y^«lfX^YlpXrpsihJXvhkl{e gJy{X ^]¬i^zu u^Iyrp^IgJe^ ¢X^]| lpX^x§sGefe«r{g)lf^ze |[y]rf^zgief^i©ÎÔ^zyl si|e«[© ©§`xgw|u[© © uk^Iepyr ^Xs)¢RlpX^Ief^h|[yl si|[e girf^xuk^]ã[|^Iu |6vrpgJyl y]^i© Ð4^ iXGlf^zu°g rf|^zefe e7giy{X ^I¬i^Iu o£sir7gw;l{gwDlfXrp^IefXsJue- W sJr7ysi|eolprpg |^zu s)¢7e e^l & d l[iI p & d i ped ^ km on W sJrh|[ysJ|[elfr{g |^Iu2 [s)¢7e b^ ud iI p iR p6d ^lkm on gw|u ud ¢X[^]rp^ e«lpX^$sJepeYrpgwlf^sirY [s)] ¢ c΢X^I|lpX^xlfX[rf^zeXsJu &e © FÉw»½Ã ¼¸ É w» + F{À D¼E»°
(54) ¿ PF¿)ëÁ[LÉ D iÂ]¼@Ç(¿ F·Å¿)+ º V 7»ÙÇ i
(55) l(i
(56) p & p ¡º¾Â]Ãf â»ÙÇ$É Üà Ü : Ǽ¸Z¿ D{¾É)Ǽ@» D=Éwû°É J§Â «À » F¿)Hà MPIB )»ÙǼEû Àk¼¸Â 2¿ )Â]ü½¾[» ¼ÊÂ]à )É Q . . . . . "!. sir7ysJ|[elfr{g |^Iu2 [s)¢7e . i p .
(57) i #%$&('8)'O+c *c + , i@Ñ.-N d
(58) i #%$&('8)'O+c *Kch+, i i i/ W l(i
(59) #%$&('8)'Oc+*c +, i
(60) 102 W W l(
(61) i i & Y iR p(p p -. d. d d d. sirh|[y]si|[elfr{g |^zu [s)¢7e 0d . p(p p Rp i & Y d W. N p p W iR p(p p - i ped ^ km n -. Oc Kch i i i p hp -A p(ped Oc Kch i i p - W iR p p6d ^ km n i p W i ped U. #%$&('8)' +* +,
(62) #%$&(8 ' )' +* +,
(63) / 3 3. 3. Ws6vrfsky]^Iepegv[gJy{¯i^lz£?lfX^_l{gwJi^]rxuk^]lf^]rp\ |[^Ie lpe [s)¢$£?lpX^ysJrfrp^IefvsJ|[u |#h|yl si|" gw|u ¢«^ iXGl © WYX^$lpgiiJ^]rYlfX[^]|Ìuk^]lf^Irf\ |^Ie g_¬=gi§h[^$sir £[h| sJrf\_n u elfr hlf^Iu6O^lo¢«^]^I|gw|u `J£ysJ\Dv[hklf^ze i
(64) i/ p p gi|[uef^l{eYlfX[^ l{gw_¬)gwh^ |lpX^ysJrfrp^IefvOsi|[u |v[giy{¯J^lYã[^]Ùu;© . 1(132
(65) 465879;:.
(66) . [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. The TUF router Queue Tag Value. New packet to be enqueued. Highest TagDropped. ih[rf^$ ·WYX^ Ë h ^Ih^ |#u efy v[ |^ | g#ÑÒ rpsihklp^]r 809j9 Ü á à $
(67) à =° WYX[^ukrfsJv.\_^zy{X[gw| ef\ |sJhrÑ Ò rpsihklp^]r{exX[giexO^]^I|u^Ie J|^IuÌlfs²O^#¬i^IrfnÌe \Dv[§^gi|[u4^Igie §n \_v^]\_^]|Glpgi^i©2WYX^ Ë h^Ih |u efy v |^giuksJvklf^zu eefXs)¢|4si|4ã[Jhrf^#[©Ð X^]|lpX^ Ë h^]h[^ e |[swlYh@£sihrYrpsihklp^]rYsirp¢Ygwr{ueÎlpX^$v[gJy{¯i^l ¯J^$gDelpgi|[ugirpu ¶ %Ï rpsihlf^]rz© ¶¸|6yIgief^xsw y]si|J^Iel si|3£ ¢X[^]|lfX^ Ë h^Ih^ e«h[§E£lpX^$v[giy{¯J^lY¢ lpX lfX^$X iX[^Iellpgw e7ukrpsivvO^Iu;© Ð4^e \ h[gwlf^IulfX e Ë h^Ih^ |6u epy v |[^_gi|[u4ysi\_v[girf^zu l$¢ lpX.lpX^_hk´?^]rp§^zefeã¦lp^]r$\_skuk^] v[rf^ze^I|Jlp^Iu |µef^Iyl si| [© © WYX^.rf^zeh§lpe efXs)¢| si| ãihrp^ÌÈeXs)¢+lpX[g)llfX^In X[g=¬i^Ìg³e \ Ùgwr O^]Xg=¬ sirz© sir¡lfX[^e \hÙg)l si| £JsJhrTl{gwGeT¢«^]rp^mh| sJrf\_n_u elfr [hklf^zuO^lo¢«^]^]| gi|[u2wi+ /k© Ï hr Ë h^Ih^ |¤u efy v[ |^²¢Ygie#e \hgwlf^zusJr_lfX^Úwk`ww Ë h[^]h^¤Õq%s epesJ|Ègirfr ¬=giYrpgwlf^ ewiJ vgiy{¯i^]lpe)eI£Ge \ hÙg)l sJ|2l \_^ e$`IJiieI£e^Irf¬ y^l \_^ ex`I\_e Ö © WYX^_ÑÒ rfsJhklf^Ir giylfh[gi§n6uks^Ie |swl$giylfh[gi§!n fef^l sJr fgiugivkl lpe lfX[rf^zeXsJu lfs l{ey]si|k¥ J^Iel si|_eol{g)lp^i©·WYX^ ^ Ë h ¬=gi§^I|Gl )lpXrf^zeX[siÙu |_lfX[^hk´?^]rp§^zefe%ã¦lp^]rÎ\_skuk^]Ouk^]vO^]|ueÎsJ|lpX^l{gwJe%si lpX^$v[gJy{¯i^l{e | lpe Ë h^Ih^i©%Ð X^I|lpX^$rpsihklp^]rO^IysJ\_^IeY\_sirp^$ysi|[i^Ielf^zu;£GlfX^ Ë h^Ih^xã[e7hv¢ lfX s)¢Rl{gwJi^Iu2v[giy{¯J^l{e]£kgw|u2lpX^$^ Ë h ¬)gw^]|GlYlfXrp^IefXsJu | lpX^$hk´?^]rp§^zefe«ã¦lp^]r\_skuk^] u^Iyrp^IgJe^ze]© Ð4^¢ klprfn$lpsx^jkvÙg | |Glfh l ¬i^I§n¢Xn$lpX^7ÑÒ rpsihklp^]r%^IX[g=¬i^ze·gie%g ã[§lf^]rz© 3^lÎhe·ysi|e uk^]r lpX^DvsJrl sJ|ÌswTlfX^Dlfr{g ¨ y ¢ lpXÌl{gwJe O^]s)¢ gi|[u²lpX^_ysirprp^IefvsJ|[u |hkl §¹ g)l sJ|°giylfsJr D© sirÎef\#gw¬)gwh^Ie%si Í£i¢X^Irf^
(68) J£iv[gJy{¯i^l·sJepe^ze syIyhrT¢X^]|DlfX[^ Ë h[^]h^Yã[Ùe·hv#ysJ\Dv[§^]lf^]n ¢ lfX.v[giy{¯J^l{elpgiiJ^Iu6O^]s)¢ ©xWYX e e7lpX^]rp^sJrf^gr{gwrp^^]¬J^]|GlI© sJr X iX̬=gi§h[^Ie sw Í£O¢X[^]rp^ i£ lfX^y]gwvgiy lon²sw«lfX[^#rfsJhklf^Ir egi§\_sGeolysJ\_v§^]lf^I§nÌã[§^Iu4¢ lfXs)¢¡^Ir l{gwJi^Iu.v[gJy{¯i^l{e]© Ô |[y]^2v[gJy{¯i^]lpe¢ lfXÍlpgiJeDgwOs)¬i^ yIgw||[swl_^2sirp¢«girpuk^zu4lfsÌlfX^6uk^lpr \_^]|Glsi7§s)¢«^]r lpgiii^zu vgiy{¯i^]lpeI£GlfX^In2¢ §;lpX^]rp^sJrf^xgw\_sJel7gw¢«g=nke«^urfsJvv^zu;© |[gi§n & #%$&('8)'Oc+*Kch+, i p D¢X^I|
(69) & #%$&('8)'Oc+*Kch+, i p x¢X^I| "!$# #&% 2 "'&' ()!*+ 2 *,!"-./*0 1#&% 2*43.*5* 2 /*0567*5 "8*9":# 6"';1*9 2 !</*0,67*5"8*9-*,=6>#&?,*01 *
(70). vKw j1 vCx.
(71) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(72) )º·»½¼¾¾Éwû . . 1 TUF filter model M/D/1/64. Loss Probability. 0.8. 0.6. 0.4. 0.2. 0 0. 500. 1000. 1500. 2000. 2500. Tag Value. ihrp^x6T®¡si\_v[gir |Dsihr Ë h^Ih^ |#u efy v |^xlfsDlfX[^WÒ ã¦lp^]r7\_skuk^] ) 1<2 2j2 809o809: Ü
(73) ?u=R?
(74) Ü $&%R$. . . z
(75) Þ )k Ü à ? Ü )Z= à ? S ?iZ= à ? ¶¸|²sJhrl{gwi |[_gi§Jsir lpX\ Õ@e^zyl sJ|© k©` Ö £[¢¡^$h[ef^Iu²g_J^]|^Ir ylpgi )rpgwlf^$ysJ|G¬J^]r{e si|h|[yl si|Wx£ lpX[g)l7¢«^X[g=¬J^x|swlmuk^]ã[|^zu6ni^lz©¡WYX eh[|[yl sJ|²\ h[el7^gw| |yrp^Igie |Dh|[yl sJ|6lfX[gwl giepefsy gwlf^ze r{g)lp^Ie¥mrp^Igiά)gwh^Ie$¥7lfsg6 \ lf^zu|Gh[\ O^]rsi¡l{gwJe$¥ |Glp^]i^Ir$¬)gwh^IeI©2Ð4^2efXsihÙu.lfrpnlps²h[e^g h[|[yl sJ|_lfX[gwlT\#gwv[e¡gie·¢«^]gJe·vsGefe §^7lfX^ze^l{gw |Glf^]J^]rά)gi§h^ze i 3XJYZYJY X[ m p lps$lfX^mrpgwlf^Ie ¢«^«si[ef^]rp¬i^ |DlfX[^«¶¸|Glp^]rp|^lz©Ð4^eXsJhÙu |[uk^I^Iu lfrpnxlfsx\ | \ §¹ ^«lfX^^Irfrpsir ¢¡^«\#gw¯J^¡nrpsih|u |[ lpX^ uk^Igik°g rTefX[gwrp^Yrpgwlf^Ylfs$\#gi¯i^ l¡\_gwlpy{X_si|[^«si?lfX^¬)gwh^ze W i p X W i p XZYJYJYZX W i m p © 3^]l eTysJ|[e uk^IrÎlpX[g)lÎlpX^7r{g)lp^Ie΢«^sie^Irf¬J^ |_lpX^m¶¸|Glf^Irf|[^l¡girf^Osih|uk^Iu_n ^ -o gw|[u ^ m £ sJrT^]jkgi\_v§^ W gw|[u v[giy{¯J^l{eÎvO^]rYe^zysi|u;© Ws \ | \ ¹ ^ lfX[^mh|[y]^]rflpg |GlonDsi|#lpX^7°g rYeXgwrp^ r{g)lp^i£k¢«^$y{XssJef^gDsiJgir lfX[\ yxefyIgw^gJeeX[s)¢|sJ|2ã[Jhrp^ "© *
(76) & i/$ p *
(77) & i^ o3p i
(78) $ ped m Y m p *
(79) & i^ o p *
(80) & i^ ±m^]|[y]^i£sirYr{g)lp^Ie | ^ - X[^ m £GlpX^x^]rprfsJr e¡Osih[|[uk^Iun d i^ m ^ - p W "!# ©ÎWYX^ ¬)gi§h^z-e ^ m gw|[u ^ -ovrpsivOsJef^Iu2gwOs)¬i^ y]sirprf^zevOsi|u_lfslfX^xr{g)lp^Ie¡sw xª«nJlp^we«gi|[u%$&xª«nGlf^Ie)e sJrTv[gJy{¯i^]lpeÎsi ('$ª«nGWlf-^z, e]© Ð lpXgi|²`i`7 l«ã[^]Ùu_sir¡lfX[^7lpgi2Õ m d $*) Ö £ilfX^gwvvrps=j \#gwl si| eYOsih|[u^Iu n+ 0 /.âgw|ulpX^$i^I|^]r{gw?^jkvrp^Iepe sJ|2sw e i/$ ped1 0 2 Y i
(81) *& i
(82) $ p43 p5 . . . . . . . . . . . . . . . . . . . . . . . . 1(132
(83) 465879;:. . . . . . .
(84) `z. [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. R min. Tags. R max Rates. Kmax-1. Tags Kmax-1. 0. ihrp^" ·WYX^xlpgiw¥Êrpgwlf^ysi|¬J^]r{e si|2h|[yl sJ|. 0. R max Rates. R min. à =°á =?
(85) )]z à S$ à z Ü WYX[^$lpgii |_h|yl si|²v[rf^ze^I|Jlp^Iu |e^zyl sJ|© k©`$h[e^zemg#elfsky{X[gJeol y$¬)gir gw^ h| sirp\_§n6u eo¥ lpr hklp^IuO^lo¢«^]^I|Ìgw|[uÈ`i©6WYX ey]gi|¤^g6rpgi|[uksi\ ¬)gwh^i© ±7s)¢«^]¬i^IrI£n.y{XssJe | lfX^¬)gi§h^ si Õ°el §Th| sirp\Dn.u elfr [hklf^zuÌO^lo¢«^]^I|6gi|[uÍ` Ö es²gJelfs |Glp^]rp§^zg=¬i^D§s)¢ l{gw6¬)gwh^Iex¢ lfX X JX.l{gw6¬)gwh^IeI£ ¢«^#y]gi| \_vrps)¬i^lfX^#sJepexv[g)lflf^Irf|¤gw|u.g=¬Js uÌh[rpelpexsi«sJepe^ze]©Ô |[y]^ e$g u^Iyrp^IgJe |#h[|[yl sJ|3£;§s)¢ l{gw¬)gi§h^zexgwrp^sikl{g |^IuÌ¢ lpX̬)gwh^zemsi ysJef^lps J£?gi|[u²X iXÌlpgi ¬)gi§h^zeT¢ lfX ¬)gwh^Ie¡sw ysJef^7lps [© Ð Xg)lY¢¡^vrpsivOsJef^ eÎlpsDy{XssGe^mlfX^xe^ Ë h^]|[y]^ si3¬)gwh^Ie l{gw¯J^]| Gn sJr7g s)¢µgie«sJ§s)¢7e WYX^ ¬=gi§h[^sw%lfX[^ ¬)gwr gi^ sJr7v[gJy{¯i^l T4rpsi\, [s)g ¢ V e d iKT 3e p £O¢X^]rp^ e gDr{gw|[usi\ |Glf^]J^]rz£h[e^zulfs#g=¬is u [s)¢µefn|[y{Xrpsi| ¹ gwl si|3£kgw|u . X *
(86) 'HY
(87) 'H(Y W sir3^]jkgi\_v§^J£I¢ lfX ` d J£ ¢«sihÙu lpgw¯J^ lfX^·sJ§s)¢ |Y¬=gi§h[^Ie X $ X $ X <) X ) X <) X )3X XJY YZY £ gi¦lp^]rp|[g)l |[X iX²gi|[u2s)¢Rl{gwGe]© $&% 6 2 !#"$&% '("$) 7 809+u* 9: -,-.0/ àß Úsu^]Ùe2siWm®¡q lpXrpsihJXvhkl6uk^]vO^]|[u |Èsi| lfX^4sJepe2r{g)lp^4gi|[u rpsih|[uRlfr vRl \D^X[g=¬J^ÌO^]^I| v[rfsJvsGe^zu |6lfX^ lf^Irpgwlfhrp^i©«WYX^Wm®¡q \_su^] v[rf^ze^I|Jlp^Iu |¤×§`J`Ø e7g_issku6gwvv[rfs=j \_gwlf^x\_skuk^] sJrÎWm®¡qRÕ e%lfX^m|Gh[\ O^]rÎsiOv Ë y{¯i^l{e·giy{¯|s)¢^IukJ^Iu GnDgrf^zy^ ¬i^zu m® '_£Jgw|[Pu e%lfX^7l \D^Isihkl l \_^Ir Ö 809o809. . 1243. . . =>. 7, 8:9 3 Y f chTei LX;5 , 7< 89 p i 3 p WYX^_l{gwJi^]r$|[^]^Iu[exlfs²¯J^]^]v.lfr{giy{¯Ìsw«lfX^y]si||^zyl sJ| e b WWx£ Gn.si[ef^]rp¬ |[2lpX^2giy{¯|s)¢^]i¥ \_^I|Jl{e]©T¶Êl7hvOu[g)lf^ze]£^jgiylfn2gie«lpX^ Wm®¡q efsihr{y^J£lfX^¬)gi§h^$silpX^xl \_^]sJhkll \_^]r7[gJe^zu si| lfX^ b%WWÍ^Iel \_gwl si|[eI©%WYX e%O^Iy]si\_^Ie%¬J^]rpne \_v^ OlpgwJ | e·uksJ|^g)l·lpX^esJhrpy]^i£we |y^YlfX[^Yefsih[rpy]^ iI ped f chT. . m ^. . . X. ^. . . Y65. vKw j1 vCx.
(88) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(89) )º·»½¼¾¾Éwû . `J`. 12000 TCP tags (RTT=10ms) UDP/CBR tags (rate=500 packets/s) 11000. 10000. Tag. 9000. 8000. 7000. 6000. 5000. 4000 0. 0.1. 0.2. 0.3. 0.4. 0.5 X. 0.6. 0.7. 0.8. 0.9. 1. Jhrp^x6ÎWgiJe¡sir7Wm®¡q gi|[u6Òm q³ s)¢7e gi§rp^IgJukn6¯i^I^]v[e lfr{giy{¯6siTlfX[^Ief^Dvgwr{gw\_^lp^]r{e]© i hrp^#efXs)¢7emlfX^_l{gw ¬=gi§h[^DgJegh|yl si|4sw sJr7Wm®¡qÈ [s)¢7e]© . . 809+*u9. 8 d. 12 . f cT. 12 3 . m ^ . . X ^. . . 7 , 3 Y f. Y5. . . c Tei LX. 5 ,7<. . p i. 3 p. => =>. .0/ àß & eol \#g)l |[$lfX^7lfXrpsihJXvhkl«gieÎgh|yl si|2swOlfX^ §sGefe·r{g)lp^ eTesJ\D^]lfX |¬J^]rpn e \_v^sir«g ®«ªYb efsih[rpy]^ ¢XsGe^xr{g)lpU^ ^ e¯|s)¢| l n
(90) iI ped ^PYoi p 7 Ñ 7 n d i^PYoi 3p(p WYX e·sJrf\hÙgyIgw|_O^7h[ef^IusirÎh[|rf^zevOsi|e ¬i^« [s)¢7eI£wlpX[g)lTyIgw|_^ giepe \ Ùg)lp^Iulfs®«ªYb esJhr{y^Ie s)¬J^]r eXsJrll \_^¡vO^]r skueI©¡Õ sJrrp^IefvsJ|[e ¬J^· [s)¢7eI£IlpX[g)l%h[ef^TlpX^ r%s)¢| ysJ|i^zeol sJ|ysJ|JlprfsJivrpswlpskysi s)¬J^]rÒm q £esJhrpy]^Ie ¢ %X[g=¬i^ lfs²ef^llfX^I\_ef^]¬i^ze lfX^Dv[giy{¯J^llpgi[£;e |[y]^lpX^]ngi§sJ|^D¯G|[s)¢ lfX^ r O^]Xg=¬ sir °giy |.§sGefef^Ie Ö ©4WYX^lpgwJi^Ir\ h[el_|s)¢â^Iel \#g)lf^2lfX^ r{g)lf^ ^+swlfX[^2 [s)¢$© sJr lpX[g)l v[hrfvOsJef^i£ l$hv?ug)lp^IelfX[^Dr{g)lp^^zeol \#gwl si|4h[e |6gw|4^jkvOsi|^I|Jl gi·g=¬i^]r{gw |[[©$WYX^_rpgwl si|[gi§^ sir he |DlfX e¯ |[u sw g=¬J^]r{gw |X[gieYO^]^I|²u epyhefef^Iu |®YÔ Ó × =ØÊ© . . 1(132
(91) 465879;:.
(92) `=. [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. p 3 Y ^
(93) ¬)gwl \_^i£[gi|[u eg_ysJ|[elpgw|Gl7ef^llfs f. ^ d i . . . . ¢X[^]rp^ e«lpX^$v[gJy{¯i^l |Glf^]r{gwrpr J© ihrp^$DefXs)¢ lfX^xl{gw_¬)gwh^Ieuk^Iv^I|[u |#si|lfX[^$¬=gi§h[^$sw sir7Ò mq i®«ªYbµ [s)¢7e]© $&%
(94) ." ."61 132 2(7 7 .07 809j9: . $°
(95) =?
(96) Ü I
(97) `=R?È Ü [ Ü Ü á Ü Ð4^_|^]^zu²lpsã|[u.gwl^IgJeol D lpe |lpX^_¶¸qµv[gJy{¯i^]lX^zgiuk^IrmsJrlfX^Dlpgi[©¶Êl exvsGefe §^lfs6giu[u g2|^]¢ ¶¸qµsivkl sJ|3©xWYX e ¢ § Xs)¢«^]¬i^Ir e J| ãy]gi|Jlp§n |[yrp^IgJe^$lpX^Dv[giy{¯J^l e7v[rfsky^zefe |_l \_^i© me vOs |Glf^zu.sJhkl | ×§`=zØE£ ¬i^Irfn^]¢Nv[giy{¯J^lpe#Õ@© i Ö girf^#gJylfhgw§n²r{gwJ\_^]|Glf^zu;© ef^Iy]si|[u.vsGefe §^ \_v^]\_^]|Glpgwl si| e7lpsh[ef^$lfX[^ ¶¸q uk^]|Gl ã[^Ir7ã[^Iu²sir7lpX^Ñ ¢X^]|lfX^vg rÕ°Úsirp^ r{gwJ\D^I|Gl gi|[u r{gwJ\D^I|Gl Ï ´?ef^l Ö gwrp^$silfXef^l7lps ¹ ^IrfsÕ © ^i©«lfX[^v[giy{¯J^l e|sil7rpgii\_^]|Glp^Iu Ö © rpgii\_^]|Glf^zu vgiy{¯i^]lpe gwrp^ J|sirp^Iu6n²Ñ Ò gw|[usirp¢«girpuk^zu6gie h[ehgwE © rf^ze^Irf¬J^Iu6¬)gwh^ si·lfX^_W Ï Ô6nGlf^ e he^zulps |[u yIg)lf^lpX[g)llpX^$v[giy{¯J^l e«lfr{gw|[efvsJrl |[Dg_Ñ Ò l{gw[© 809j9 ?i Ü Ü ??z $Yá Ü $ àÝ Ü ?? sir7gi| |[yrp^]\_^I|Jl{gw3uk^Ivs)nG\_^I|Jlz£k¢¡^x\h[eol7\#gi¯i^xehrp^lfX[gwl 7sJ|k¥@l{gwJi^Iuv[giy{¯J^lpeDy]gi|lprpg=¬J^]r{e^2Ñ Ò rpsihklp^]r{e]©Ú | \ h[\ [gw|uk¢ uklfX eXsJhÙuO^ rp^¥ e^Irf¬J^IusirYlfX[^Ief^vgiy{¯i^]lpeI©Ð4^$y]gi|h[ef^lo¢¡s_ef^]v[girpgwlf^ Ë h[^]h^zeTlpX[g)l7¢«^xe^Irf¬J^ | gD¢«^ iXGlf^zu rfsJh|[u¥Êrpsi |2\#gw|[|^]r %lpX^ Ë h[^]h^$¢ lfXlpgiii^zu2vgiy{¯i^]lpeI£kgw|[u2lfX^ Ë h^Ih^x¢ lpX6|si|k¥ElpgiiJ^Iu v[giy{¯J^l{e]© WgiiJ^Iu¥Êv[giy{¯J^l{eÎy]gi|is lfXsJhiX|[si|k¥¸ÑÒ rpsihlf^]r{eI© Ï y]sihr{ef^i£J°g r¡[gi|[uk¢ ulfX eXgwr | e |swlmgJefefhrp^Iu |6|sJ|k¥ÊÑ Ò rpsihlf^]r{eI© .
(98).
(99). !
(100) x -4
(101) Y -.
(102) -T/
(103) . %(' 5132.]/ e .u7L1<. % &1<. 7 Ð4^xy^Igwrpnh|uk^]r{eol{gw|[u#lfX[gwl«sJhr¡\_^zy{X[gw| ef\ e«|swlYg)´?^Iylf^Iu2nlpX^vrf^ze^I|[y^ sw |[si|k¥¸ysJ|i^zeolp^Iu rpsihlf^]r{e7gi§sJ|#lfX[^ [s)¢ e7v[gwlfX3£;e |y^$lpX^Ief^uks2|swlxy{X[gw|J^$lfX[^lpgiJe gw|[uus|swlxukrpsiv²v[gJy{¯i^l{e]© ±ms)¢¡^I¬i^IrI£¢¡^D\#g=n ¢«si|uk^]r ¢X[g)lxX[gwv[v^I|[e¢X^]|²lpX^ [s)¢yrpsJepef^Ie\h¦l v[§^#ysJ|i^zeolp^Iu6rpsihklp^]r{e]© Ð4^²\_skuk^]^IuÈÑ Ò rpsihklp^]r{eDgJeDã[§lf^]r{eDlfXg)l2ukrpsivÈv[giy{¯J^l{e¢X[sJef^l{gw4^jy^I^Iu g.lpgi.lpXrp^IefXsiÙu Í© ± g=¬ |\ h§l v^Dy]si|J^Ielf^Iu6rpsihlf^]r{emgi§sJ|2g [s) ¢ e v[gwlfX em^ Ë h ¬)gi§^I|Jl lfsX[g=¬ |si|n lfX^ Oswlflf^]|^zy{¯rpsihklp^]r7ysJ|i^zeolp^Iu;£kgJeeXs)¢| si|ã[Jhrf^ /k© . . . vKw j1 vCx.
(104) Flow’s rate. Flow’s rate. ÉiÄ{É=Ç]ÂÉ)»½Ã É
(105) )º·»½¼¾¾Éwû . `z. Threshold. Threshold. T UF Filter. T UF Filter. A. B. Flow F. Threshold. B. Flow F T UF Filter. Jhrf^ / ÎÚ²h§l v§^y]si|J^Ielf^zu2Gg)lf^I¢«g=nke. . % . 1<2 Ï h[rv[rfsilfskysJ ex|swlef^]|[e l ¬i^lfs6rfsJhkl |6y{X[gw|[i^IexÑ Ò rfsJhklf^Irpexuks |swly]si|Glpg |Ì [s)¢elpg)lp^i£ gi|[uDrf^zgiyl \_\_^Iu g)lp^]nlfslfX^7girfr ¬)giksw;gx|^]¢³ [s)¢$£wn rp^Iuh[y |xlfX[^Y°g rTeXgwrp^«r{g)lp^i©%±7s)¢«^]¬J^]rz£ rpsihl | y{Xgw|J^Ie ^zysi\_^_g vrfsJ^]\ TlfX[^]nsky]y]hrx^]lo¢¡^I^]|ÌlfX^#efsihr{y^_gw|[ulfX^Dl{gwiJ^]rz£;e |[y^ lpX^xlpgiiJ^]rYXsiÙue |ksirp\#g)l sJ| y]si|[y]^]rp| |[ lpX^x [s)¢$© %R$ % 5132 / 7
(106) 1 eT^]jkvg |[^Iu |Ì× =ØÊ£keh[y{X g y]si|J^Iel si|ysJ|Glfrpsiepy{X^I\D^ [gief^Iusi| g r Ó h[^]h^ | |lfX^rfsJhklf^Irpe e·v[girl y]hÙgwrp§n gJugwvlf^IuDlps$\ h§l y]gJeol¡^]|¬ rpsi|\_^I|Jl{e]£Je |[y^^zgiy{X_rp^Iy^ ¬J^]r |_lfX^m\ h§l y]gJeolÎJrfsJhv rp^Iy]^ ¬i^ze lpe°g r7eX[girf^r{g)lf^J£krf^IJgirpuk^Iepe¡sw lfX^$vrp^Ief^]|y^sw·es)¢¡^Ir¡rp^Iy]^ ¬i^Ir | lfX^$JrfsJhv3© % % . . % . / % 2 ¶ÊmlpgwJ | eDusi|^ g)l lpX^6esJhrpy]^i£%Ùg=ni^]rp^Iu^I|[ysku |4gwvv y]g)l sJ|[e yIgw|O^]|[^ãlDrfsJ\ ÑÒ n gJe¯ |7lpX^Y|^lo¢«sirp¯lfsxukrpsiv vgiy{¯i^]lpe rfsJ\ lfX^YX iX[^]r%g=nJ^]r{e;ã[r{elI©·ÔhvvOsJef^TlpX[g)l·sJhr·gwvv y]g)l sJ| ef^]|ue l{e·ug)l{g |GlfslfXrp^]^«Ùg=ni^]r{eI£=gwl%lfX^epgw\_^¡r{g)lp^ |D^Igiy{Xg=nJ^]rz©Wsef^]|uugwlpg |lfX[^¡ãrpel·g=nJ^]rz£ lpX^7gwv[v y]gwl si|_¢ §[y{X[sGsGe^ +h| sirp\_^]nu eolpr hklp^Iu |DlfX^ |Glf^Irf¬)gw 3 X *=gw|[u_y]si\_vhklp^lfX^ l{gw© sir·lpX^ ef^Iy]si|[uDÙg=ni^]rz(£ ¢ §^ h| sirp\_^]nDu elfr hlf^Iu |_lfX[^ |Jlp^]rp¬)gw 3 X ¦£igi|[usir lpX^xlfX r{u g=nJ^]r | lfX[^ |Glf^Irf¬)gi X §© esi|#gie«lpX^gwv[v y]gwl si| ¯i^I^]v[eYef^]|[u |gwlgi|^ Ë h[gw r{g)lp^ |^IgJy{XDÙg=ni^IrI£ilfX^ s)¬i^Irpgi§) ¢ [O^mh| sirp\_^]n#u elfr hklf^zu#O^lo¢«^]^]| gw|[u J£Ggi|[u_¢«^m¢ § gJy{X ^]¬i^ °g rp|^Iepe]©ÎWYX[^$v[giy{¯J^lpeurfsJvv^zuãrpel7¢ 3O^$lfX[sJef^silpX^$Ùgiel7g=nJ^]r$Õ°y]sirprf^zevOsi|[u |lfs s)¢ ¬)gi§h^zeYsw Ö ©ÎWYX ey]gi|6^$J^]|^Irpgi ¹ ^zu#lfs#gi|Gn2|Gh[\ O^]rsw%Ùg=ni^]r{e¡¢ lpX ¬)gir sih[eYr{g)lp^IeI© %. . . . . . 1(132
(107) 465879;:. .
(108) `I. [¼¸¿)» O .§Âà JÂ]¼Dɦ» DÉ {¿)ÀÇ. !_ ]x(. ¶¸|ÍlfX e_e^zyl sJ|3£·¢¡^ ^]¬)gi§h[gwlf^sihrDvrpsivOsJepgwTne \hÙg)l si|e h[e |lpX^ T e \hÙg)lfsJr×`I)ØE© Ð4^_ysi\_v[girf^ lfX^lfX[rfsJhiXv[hklpexgw|u6°g rf|[^IepegJy{X ^]¬i^zu6h[e |lfX[^ sJ§s)¢ |[2\_^Iy{X[gi| e\#e |.lfX^ rpsihlf^]r{ e WÒ Ï hr7W gww¥Ê[gJe^zu g r Ó h[^]h^ |DsJr7b^IefvsJ|[e ¬J^gi|[u6Ò7|rp^IefvsJ|[e ¬J^ s)¢7e]© ®YÔ Ó k®¡sirp^ ÔGl{g)lf^I§^zefe g r Ó h^]h^ |[× wØE©%Ð4^mh[ef^IuDlpX^ y]skuk^msi ®YÔ Ó lfX^In_rf^I§^zgief^Iusir lfX^$|e7e \ h[gwlfsirx×`])ØÊ© ¶ Ï WYX^eol{gw|[u[gwr{u ¶ Ï rfsJhklf^Ir b & [WYX^$b7gw|uksi\ & gwrp§n efyIgwr{urpsihklp^]r$×` "zØÊ© bmb kWYX^ ^ãOy lYbsJh|[ub7si |rpsihklp^]rm× "=ØÊ£¢X y{X e«gw| \_v^]\_^]|Gl{g)l si|2sw;lfX[^ ¢«^ iXGl¥ ^IuͰg r Ë h^]h^ |[u epy v |^J©Èb7bef^]rp¬i^IeDgie#g.rp^^]rp^]|y^ |Èlf^Irf\#eDsw °g rf|[^Iepe sJr#sihr e \ h[gwl si|[eI© Ð4^rp^]v[rfskukh[y]^Iu²\_sGeolswÎlpX^Depy^I|[gwr sJevrp^Ief^]|Glp^Iu |Í× =Ø%sir^]llp^]r$ysJ\Dvgwr efsi|3© ¶¸|Ìgw%sihr e \ hÙg)l sJ|[e]£lfX[^ |¯keXg=¬i^g²y]giv[giy lon.sw$`I²Úv[eI£%gi|[u¤g²vrpsivgwJgwl si|uk^]Ùg=nÌsi$`]\#e]© Ï hr [hk´O^Irpex^]|[wlfX ew '$ª«nGlf^IeI£ gi|[ugw·v[giy{¯J^lpe$girf^ `IJinJlp^Iexsi|¤Õ T uk^]°gwh§l¬)gwh^Ie Ö ©WYX^ e \ hÙg)l sJ|¢X^Irf^xrph| s)¬i^]rg `I_ef^Iy]si|[ue¡l \_^ |Jlp^]rp¬)gwE© Wseh[\D\#gir ¹ ^lfX[^xsi§s)¢ |Drf^zeh§lpeI£¢«^$y]gw|6epg=n#lfX[gwlsirYlpX^xlo¢¡sDã[r{elme^]lpeYsw·e \hgwl si|[e Õ "k©`i£ "k© Ö ®YÔ Ó gw|u WÒ X[g=¬i^y]si\_v[gwr{gw[§^²vO^]rfsirp\#gw|[y]^i£gw|[u gJy{X ^]¬i^gJssu u^]irp^]^²si °g rp|^zefe3ef JXJlp§n ^I§s)¢.lfXg)l sikb7b$©z¶¸|xlfX[^·lfX r{u$e^]l swe \hgwl si|[eI£]¢X[^]rp^΢¡^ |Glfrpskukh[y^Thr{eolon Ï Ï% efsihr{y^ze]£?¢«^DefXs)¢ lpX[g)l |.y^Irl{g |.y]si|[u l si|e]£3Wm®¡q esJhr{y^Iexefhk´?^]rrfsJ\ |eol{gw lon h[|[uk^]rYlpX^®YÔ Ó epy{X^]\_^i£k[hklmO^]X[g=¬J^IeYe i| ãyIgw|GlfnO^lflf^]r¢ lfXÑ Ò © &%(' 7 2 .]/ e .07
(109) 1<. % 2 WYX[^Yã[rpel¡ef^lÎsi;e \ hÙg)l sJ|[e eTrfh[|D¢ lfX_lpX^lpsivOsisiineXs)¢|_sJ|ãihrp^7©%WYX^7vh[rfvOsJef^Ysw?lfX^ze^ e \ hÙg)l sJ|[e elps2^]¬)gi§h[gwlf^$lpX^°g rp|^zefesi·lfX^Du ´O^Irf^I|Jl\_^Iy{X[gi| ef\#e7¢X^I|g|h\^IrmswTÒ mq gi|[u Wm®¡q y]si||[^Iyl sJ|[eefX[gwrp^mlpX^epgw\_^x |¯?© ¶¸|²lpX^ãrpel e \hgwl si|3£OJ_Ò mq [s)¢7e7¢ lfX²¬)gwrpn |[2gwJirp^Iepe ¬ lonefX[gwrp^xlfX[^epgw\_^`IJÚ²v[e Oswlflf^]|^zy{¯ |¯?© WYX^Dgwrpr ¬)gw3r{g)lp^$sirmlfX^DÒm qR [s)¢ |h\ O^]lr c Pe iKc 3 p l \D^ze7lpX^°g reXgwrp^ r{g)lp^i£ © ^J© ic 3 p '5 © Jhrf^«ig eXs)¢7e lfX[^¡lpXrpsihJXvhkl%giy{X ^]¬J^Iu$ngwJlfX^Òm q. [s)¢7e]© WYX[^b & +gw|[u ¶ Ï h^]h[^ |u efy v |^Ieuks²|swl^]|[efhrp^_°g rf|^zefeI£gi|[u4lfX[^\_sJel gwiJrf^zefe ¬i^ s)¢7e$Õ¢ lfX6lfX[^irp^Igwlf^IËelY [s)¢ ¶o e Ö giy{X ^I¬i^lfX^ ^zeol7lpXrpsihJXvhkl{e]© Ï |lpX^silfX^Ir7X[gw|u;£[b7b$£ ®YÔ Ó £gw|uWÒ vrpsivOsJef^$ysi\_v[girpgi^ sJhklfvhl7rpgwlf^Ie¡lpsgw?lfX^Ò mq [s)¢7eI© WYX^e^zysJ|[u#e \ h[gwl si|Õ½ãihrp^ i#^]¬)gwh[g)lp^IeÎlfX^ \_v[gJyl¡si gw| §§¥Ê^IX[g=¬i^zu#Òm q [s)¢ Õ s)¢ ¶o Ö si|4g2ef^lxswT`DWm®¡qµy]si||^zyl sJ|[e]©$WYX^DÒm q s)¢ exg ®«ªYb esJhrpy]^¢XsGe^rpgwlf^ e lfX^ |¯ e#yIgwv[gJy loni£ © ^i© `ziÚ²ve]© mJg |3£Ygwv[girl_rpsi\ b & gi|[u ¶ %Ï £%lfX[gwl ¬i^6\_sJelswlfX^ gw|[uk¢ ulpX2lpslpX[g)l s)¢$£b7b$£?®YÔ Ó gw|[u ÑÒ \ llpX^xrpgwlf^swlfX^Ò mq ysJ||^zyl si|lfs lpe °g r7efX[girf^J£gJegw;lfX[^silfX^Ir7ysJ||^Iyl si|[eI© . vKw j1 vCx.
(110) ÉiÄ{É=Ç]ÂÉ)»½Ã É
(111) )º·»½¼¾¾Éwû . `". Queue Size=64pkts. Router. Router 10 Mbps 1ms delay. TCP/UDP sources. Sinks. Packet Size = 1KByte. Jhrp^x6·WYX^e |J§^$ysJ|i^zeolp^Iu2 |¯lpsivOsisiJn. 1. 1.8 TUF DRR CSFQ RED FIFO. TUF DRR CSFQ RED FIFO. 1.6. 0.8. 1.4. Bandwidth (Mbps). Bandwidth (Mbps). 1.2 0.6. 0.4. 1. 0.8. 0.6. 0.4. 0.2. 0.2. 0. 0 5. 10. 15. 20. 25. 30. Flow Number. 5. 10. 15. 20. 25. 30. Flow Number. ihrp^ 6mWYXrpsihJXvhkl{esir GD [s)¢7eeXgwr |lfX^Defgi\D^`IÚ²v[e sillp§^I|^Iy{¯6 |¯?©#Õ°g Ö WYX^ girfr ¬=giTr{g)lp^sir_Òm q [s)¢ Õ ©© G Ö e Õ ` Ö l \_^IelfX^°g r_eX[girf^rpgwlf^J©ÈÕ° Ö WYX^²Ò mq [s)¢ Õ°¶o Ö e7ef^]|u |[_gwl`IDÚ²v[emeX[girf^ze¡lfX^$ |[¯2¢ lfX²`swlpX^]r7Wm®¡qÈ [s)¢7eI© . ¶¸|lpX^lpX r{u¤e \hgwl si|3£¢¡^eXs)¢NXs)¢ ge |J§^Wm®¡q}y]si||[^Iyl sJ|rf^ze eol{exlfslfX^v[rf^zefefhrp^ is gi| |[y]rf^zgie |D|h\ O^]rmsw y]si|[y]hrprf^I|Jl7Ò mqRy]si||^zyl sJ|[e]©·WYX^Ò mqRy]si||[^Iyl sJ|[egw3ef^]|[u6g)l lo¢ y^DlpX^#°g refX[gwrp^_rpgwlf^²Õo`z Úv[eu ¬ u^Iu4nlfX[^#|Gh[\ O^]rsi¡ [s)¢7e Ö © ihrp^6`I6efXs)¢7elfX^ |[sirp\_gi ¹ ^zuD[gw|[u¢ ulpXsw?lpX^ Wm®¡q¤ s)¢$£i¢X y{X e·lfX[^mr{g)l s$O^lo¢«^]^]|_lpX^7lpXrpsihJXvhkl¡gJy{X ^]¬i^zu gi|[u2lfX^°g reXgwrp^ r{g)lp^i£kgieg h|[yl si|6sw3lpX^$|h\ O^]rYsi [s)¢7eI© 7swlp^lfX[gwlI£gie«^]jv[g |^zu |4× wØE£ lpX^vO^]rfsirp\#gw|[y]^Iesw7b7bâgwrp^#e i| ãyIgw|Glfn.gw´O^zylf^zu4¢X^]|lpX^#|h\ O^]rsiY [s)¢7ex^jy^I^Iueik£ O^IyIgwh[ef^DlfX^efv[gJy^Drf^ze^Irf¬J^Iu |4lfX^_h´O^Ir$sirxlpX^Wm®¡q ysi|[|^Iyl si| elpsGs²ef\#gw@©2®YÔ Ó gw|u Ñ Ò vO^]rfsirp\_gi|[y^zeTgirf^my]si\_v[girpgi§^ lpX^ Wm®¡qÈysJ||^Iyl si|rp^Iy]^ ¬i^zeÎO^lo¢«^]^]| " " gw|ui }si lpX^x°g r7efX[gwrp^ r{g)lp^sir ®YÔ Ó gw|#u /w gi|[u.`Ii sir7WÒ ©. 1(132
(112) 465879;:.
Documents relatifs
Let x i (t) represent the quantity of fluid associated to class i at time t and u i (t) be the rate allocated to this class at that time. The fluid control problem is then to find
mum window size is, the larger is the average number of ongoing sessions and. the average transfer time of
When scheduling multiple independent workflows that represent user jobs and are thus submitted at different moments in time, the completion time (or turnaround time) includes both
We show that this particular game can be naturally related to collaborative learning, a problem often encountered in machine learning that consists in find- ing the best hypothesis
Assuming that content requesters implement the well-known AIMD schema to control their request rate and by the help of a new model based on the theory of Discriminatory
Keywords: ost sharing, fairness, minimum ost spanning tree game, Bird rule..
In the simplest case where the network reduces to a single link of capacity C and a single class of traffic intensity ρ without limiting access rate, the corresponding model is
obgleich seinem Gedankengang nicht immer leicht zu folgen ist und sich referierte standpunkte nicht immer von eigenen Posi- tionen unterscheiden lassen, betont der Autor stets