一种基于TTL的主动队列管理算法

文章提出了一种新颖的主动队列管理算法TRED——基于TFL(Time to Live)的ECN及BECN的综合。ECN和BECN在指示拥塞的过程中各有优缺点,二者的综合可望提高拥塞指示的效率。TTL是在网络上传输的分组必需的属性,且每一次转发都要经过检测,以决定该分组的处理方式——转发或丢弃。通过对TTL的判断来决定网络拥塞指示的方式——ECN或BECN。该机制可利用ECN及BECN的优势,同时不会对

维普资讯 http://doc.guandang.net

一

种基于 T L的主动队列管理算法 T吕建斌廖晓峰

(庆大学图书馆，重重庆 404 ) 0 04 (重庆大学计算机学院，重庆 4 04 ) 00 4摘要文章提出了一种新颖的主动队列管理算法 T E——基于 Tr. i e t Lv ) E N及 B C的综合。 C RD ( m o ie的 C IT EN E N和 BC E N在指示拥塞的过程中各有优缺点，者的综合可望提高拥塞指示的效率。 T二 T L是在网络上传输的分组必需的属性。 且每一次转发都要经过检测。以决定该分组的处理方式——转发或丢弃。通过对 TI 1 L的判断来决定网络拥塞指示的方式——E N或 B C该机制可利用 E N及 B C C E N。 C E N的优势 .同时不会对反向链路造成很大的压力。仿真结果显示算法在队列长度以厦吞吐量方面都取得了不错的效果。 关键词随机早期检测显式拥塞控制后向显式拥塞控制 TI主动队列管理 1 L

文章编号 10— 3 1 (0 6 0— 1 2 0文献标识码 A 0 2 8 3 - 2 0 )7 0 2— 4 中图分类号 T 3 3 P9

An AQM g rtm sd o T Alo i h Bae n T LLv Ja b n Lio Xio e g in i a a fn

。 i ay o h n qn nvri, h n qn 0 0 4 ( b r fC o g ig U ies y C o gig4 0 4 ) L r t ( o ue o ee C o g ig U ies y C o g ig 4 0 4 ) C mp trC l g, h n qn nvri, h n qn 0 0 4 l tAb t a t h s p p r p o o e o e lo i m RED, o i ai n o CN a d EC a e n h au f te T ' s r c:T i a e r p s s a n v l ag r h T t c mb n t f E n B N b s d o te v le o h I o L

( me o Lv,h h p h t a k t h s e n v r rta serdSn e oh Ti t ie)te o s ta a p c e a b e e e ern fre .ic b t EC a d ECN a e d a tg s n N n B h v a v na e a dd s d a tg s t e c mb n t n i v n a e,h o i ai wo l

b h p d o n a c t e f ci e e s f h c n e t n i d c t n A a o u d e o e t e h n e h ef t n s o t e o g si n ia i . d fu t e v o o ea l a t b t o aa p c e r n mi e n n t r t e t i u e f a d t a k t t s t d o a ewo k, TI r a t h ' mu t e h c e n a h i n r n d s c s ou e r L s b c e k d o e c n e o e u h a r t r o

s th r t e ie h te t do o ow r . ae o te au o te ' EC o B N i b slce t wi e ) o cd w eh r o r p r fr ad B sd n h v le f h TI c d L, N r EC w l e ee td o li fr no m t e o g si n o d t n o h s n e, i h o l r a t o h i d c t n T e h c n e to c n i o t te e d r wh c w u d e c t t e n ia i . me h n s i o h cai m c n x l i h a e p ot e t a v tg s f oh EC d a a e o b t n N a d B N, n wo l n t n EC a d u d o wo n t e rv r e l k h a i . h smu a in e u t s o ￣e h e e s i e v l T e i lt r s l h w n y o s me s rb e i r v me ti o h q e e ln n h u h u . a u a l mp e n n b t u u e￣h a d t r g p t o o

Ke w rs E E N, E N,T, Q y od:R D, C B C T L A M

1引言 由于新的流类型发生了很大的变化 .除了传统的 E i ma, lF P,ent外。现了大量的多媒体数据流 (时或非实时 T T le流出实

B C第四部分对新算法 T E E N。 R D进行了详细介绍 .五部分是第

模拟情况及分析，后对全文进行了总结以及对将来研究方向最的展望。

的视频、频等 )同时，络的流量具有突发性、音。网自相似性 .因而给网络的路由节点造成很大的负担。使得拥塞情况不断发

生。网络不能预见可能出现的拥塞，及时地通知数据源降低并

2随机早期检测 ( E算法【 R D) I随机早期检测 ( E算法是一种得到广泛研究的主动队 R D)列管理算法。通过在队列未满之前丢包来达到控制拥塞的目它 的。与 D p Ti相比。 E o r a l R D为队列管理增添了两种新机制：其一

数据的发送速率或者限制某些连接的传输速度，而避免拥塞从的出现。因此。靠执行在端系统中的 T P拥塞机制来避免拥仅 C塞的能力是有限的，须在网络的路由节点中引入相应的拥塞必控制机制才能更有效地对拥塞进行监测和预防

,

不是等队列全满后再丢弃到来的分组。而是利用概率判定

机制事先丢弃部分分组来预防可能发生的更加严重的拥塞：其二，通过平均队列长度而非及时队列长度调整分组丢失概率。 由此来尽可能地吸收部分短暂的突发流量。该算法利用 E M来计算平均队列长度。它为平均队列长度设定了两个 W A闽值 mi n和 ma如果平均队列长度小于 mn。没有分组 x, i则

因此，近年来主动队列管理算法( Q[ A M)J泛地用于拥 1被广塞控制。在 A M中，络中的路由节点通过对其维护的分组 Q网队列的长度进行检测，以提前检测拥塞的出现并通知发送方 . 这样发送方可以在更严重的拥塞发生之前启动拥塞避免算法以缓解拥塞。同时为了更加有效地进行拥塞指示。式拥塞指显示 ( C以及反向显式拥塞指示 ( E N)拥塞指示方式被提 E N) BC等出且正进行深入的研究。

被丢弃；如果平均队列长度大于 m x,所有到达的分组都将 a则被丢弃；果平均队列介于 mn如 i和 m x a之间，以一定的概则率丢弃分组，个概率是平均队列长度的函数。这

本文提出了一种全新的拥塞控制算法——基于， 1的 IL T I R D(RE算法，过判断 T L的值选择 E N或 B C进行 E T D)通 T C EN拥塞指示。仿真结果表明该算法可更加有效地进行拥塞控制文章的第二部分介绍了 R ED算法。第

三部分介绍了 E N和 C12 2 o .7计算机工程与应用 2 o 6o

R D算法包含两个部分[平均队列长度的计算和对新到 E 3 1;达包的丢弃或标记决策： ( )算平均队列长度，用指数带权移动平均算法计算 1计使平均队列长度。