000-985/00/3(08)70-08 00 Joun of oftwe Vo3, No8 T,,, (, 00876) E-m: {b0073056,wdwng,chd}@bupteducn http://wwwbupteducn : T(ebe mutct tnpot potoco) (ep eve) T,T ;,T,,T : ; ; ; : T393 : A Intenet,, T ], ], T 3~6] 3], T 4] ende-intted,eceve-intted,, 4] T T,,,T ;,T, ( k ),T T 3 T 4],u T,,,, (ep eve, ) (co-octed wth oute), T :() (),, ( 4] ACK,, ACK ) ( : 00--9; : 00-03-06 : (00AA05); (00003003) : (976 ),,,, I,,TC, ; (974 ),,,,, ; (963 ),, ; (940 ),,,,, TC/I,,
:T 7, ),,,, (3),, ( ),,, (4),,, ( ) (5), ( )(6) ( ),( ) 4] 3] 3], 7], Intenet, 3] (ouce nk) (t nk) 8], 3], The eceve, (tempoy ndependent),,, 5] (oc neghbohood), T, () k,, Loc te T/k T nk The ouce ouce nk ouce eceve Bckbone Loc neghbo Bckbone oute Fg ytem mode T ( 5], 3,4,9] ): ( ) Y ( ) p T K, ( ), ( ), θ ], θ {,, : ende, eeve, eceve} T, T ep eve
7 Joun of oftwe 00,3(8), d d ϖ ρ ϖ, ϖ {,, }, ϖ ϖ, ϖ {,, }, (β ) α, β {, b, c, d} T ( ), α {, b, c, d} T, T T, 3 :,, ;, t n ;, : t E ], n ( ] ),, t n ( ] ) (3), Y n N t n µ µ ep eve ouce,dt fo oc ecovey n (ogny tfeed nd etnfeed) eceve ρ ] ] + ( ] ) Y ], Y,, oon, /G/ 0] oczek-khnchne, ] ( t + ) ] + n Y ] ] (5) ( ρ ),, 4 :() ;() ;(3) n µ ;(4) :, Fg The dt tem n T T ]( p ),, ( ) ( ] ) (7), ( ), n n k( ] ), ( ), n n () () (4) (8)
:T 73 n ( ] ) ρ ( ]( p ) + ] ) ] + ( ] + k ] k ) Y ] (9) (0) ( + ) ] + ( n + n ) Y ] ] () ( ρ ), : ; n, E ]( p ), ( ), n ( ] ) ρ ]( p ) ] + ( ] ) Y ] n () (3) (4) ] + Y ] ] (5) ( ρ ) T,, 4 : () 3, () E T ] T ] ] + ] + ] + ] + Y ] + τ + τ, E ], ], τ E, τ (b), 4 (b), 3 : ; ( T (eceve o detecton)); ( LD L LD ] T (eceve o ecovey)) E T (6) + ende ep eve eceve ep eve uccefuy eceved Y eceve uccefuy eceved ende + ep eve eceve ep eve uccefuy eceved Fg3 The opeton poce n ce () Fg4 The opeton poce n ce (b) 3 () 4 (b) Lo eceve o detecton d Y Y T Lo Y eceve o ecovey ndom dey tme d
74 Joun of oftwe 00,3(8) k j+ k j k j p /( + ) ( ) p ( p ) + ] + ] + ] + τ TLD ] j j+ p j 0 (7), E T LD ] 4] E ] D N (7), 4], (o ecovey phe), + Y + T, T ( ), E T ] L j E TL ] p ( p )( j )( L ] + Y] + T ) + τ + ] + ] + ] + d] j (8),, (b) T b ] E T ] T ] + T ] + ] + ] + τ b LD L (c), 5 (c), 3 : ( T (ep eve o detecton)); ( T (ep eve o ecovey)); E T ] E T ], E T ] E T ] : N LD LD L j+ N N j p / j t ( ) p ( p ) + ] + ] + ] + τ, TLD] j j+ p j 0 L L j E T ] p ( p )( j )( ] + Y ] + T ) + τ + ] + ] + ] + ] L j (9), d LD (8) (9) (0) () + ende Lo Lo ep eve Y Y eceve d ep eve o detecton 5 (c) (c) E T ] c Fg5 ep eve o ecovey The opeton poce n ce (c) E T ] T ] + T ] + ] + ] + τ c LD L eceve uccefuy eceved (d) 6 (d), 4 : ( T ); ( T ); ( T ); ( T L ) (d) E T ] L LD d T d ] TLD ] + TL ] + TLD ] + TL ] LD () (3)
:T 75 T T] E T] ( ) T ] + ( b) T ] + ( c) T ] + ( d) T ] b c d (4) + ende ep eve eceve Lo Y Lo Y Y Y E ep eve o detecton ep eve o ecovey eceve o detecton eceve o ecovey Fg6 The opeton poce n ce (d) 6 (d), ) ( p ), b) ( p ), c) ( p ), ( d) (5) ( ( ( E ], m m] p, m,, ] ] + m ( ( m)) m ( m) m, (6) (7) E ] /( p ) (8) m k m] ( p ), m,, ( m) m, 3 m m ] + ( ( ), 6] / / E ] 500µ, E Y] 00µ, τ 5m, τ 5 m k ) (9) E ] + p /( p ) (30), : ] τ / + Y ], ] τ T T d (( τ + τ ) + ] + (τ + ] + d ]) * 5 / ]) *5, + Y ], ende, 7 7,oute~oute6,oute~oute5 6,oute6 0, Fg7 muton topoogy 7
76 Joun of oftwe 00,3(8) 00 oute0 0m, 5m oute0 ( ) oute~oute6 ( ) b/,oute0 oute~oute6 0b/ oute0,, oute-oute6, 8 T00,k8, 00005,0005 005( p ( p ) 000,00,0) 0005 005,,,,,,, 9 005,T00,k 8,6,3 k 8 6 (k3 ),,,, Fg8 Avege dey unde dffeent o pobbty Fg9 Avege dey unde dffeent k 8 9 k 0 005,k6,T 00, 000,0 000 T 00 (T 000 0 000 ),,,, k,, T, :(),T Fg0 Avege dey unde dffeent numbe of eceve, T () 0,T,, (3) k,t,,
:T 77 efeence: ] u,, bnn, KK, Ln, JC, et ebe mutct tnpot potoco (T) IEEE Joun on eected Ae n Communcton, 997,5(3):407 ~ 4 ] Foyd,, Jcobon, V, Lu, C, et A ebe mutct fmewok fo ght-weght eon nd ppcton eve fmng IEEE/AC Tncton on Netwokng, 997,5(6):784~803 3] Ke,, Kuoe, J, Towey, D A compon of eve-bed nd eceve-bed oc ecovey ppoche fo cbe ebe mutct oceedng of the IEEE, 998,3:988~995 4] Ymmoto,, Kuoe, J, Towey, D, et A dey ny of ende-ntted nd eceve-ntted ebe mutct potoco oceedng of the IEEE, 997,:480 ~488 5] ng,, Towey, D, Kuoe, JF A compon of ende-ntted nd eceve-ntted ebe mutct potoco IEEE Joun on eected Ae n Communcton, 997,5(3):398~406 6] Nonnenmche, J, Beck, E efomnce modeng of ebe mutct tnmon oceedng of the IEEE, 997,: 47~479 7] Yjnk,, Kuoe, J, Towey, D cket o coeton n the Bone mutct netwok In: oceedng of the Gob Intenet Confeence 996 94~99 8] Hobook, H, ngh, K, Cheton, D Log-Bed eceve-ebe mutct fo dtbuted ntectve muton In: oceedng of the AC IGCO 995 38~34 9] Ke, K, Kuoe, J, Towey, D cbe ebe mutct ung mutpe mutct goup IEEE/AC Tncton on Netwokng, 000,8(3):94~30 0] Kenock, L Queung ytem Theoy, vo ey-intecence, 974 A Dey Any of T LIN Yu, ANG Chong-gng, ANG en-dong, CHENG h-dun (Deptment of Compute cence nd Technoogy, Bejng Unvety of ot nd Teecommuncton, Bejng 00876, Chn) E-m:{ b0073056,wdwng,chd}@bupteducn http://wwwbupteducn Abtct: T ebe mutct potoco bed on oc o ecovey though ep eve A dey modeng ny of T peented, whch deve the expeon of vege dey between the nt v of pcket t ende nd t coect ecepton t ndomy choen eceve The ny eut ndcte tht the tuted vue of T dey pefomnce decee pdy unde moe o envonment th the nceng of the numbe of t nk eved by pe ep eve, the tuted vue of dey o decee Howeve, wth the nceng of the numbe of tot t nk whe keepng the numbe of t nk eved by pe ep eve contnt, the tuted vue of dey hdy chnge Fny, the ny confmed by muton eut Key wod: T; oc ecovey; ep eve; ebe mutct; dey ny eceved Novembe 9, 00; ccepted ch 6, 00 uppoted by the Nton Hgh-Tech eech nd Deveopment n of Chn unde Gnt No00AA05; the eech Fund fo the Docto ogm of Hghe Educton (FD) of Chn unde Gnt No00003003