一种基于RED分组丢弃历史的带宽均衡分配算法.pdfVIP

第24卷第1D期 电子与信息学报 vo【24No1o JoURNALOF卜I。FCTRoNICSANDINFoH、lA．1【O＼TFfIINOLOGYOct 2002年1()月 2002 一种基于RED分组丢弃历史的带宽均衡分配算法 温蜀山 李乐民 孙海荣 lU丁科技大学宽带光纤传输与通信系统技术同家重点实验室成都61()(】54 摘 要 针对日前Internet中的响应流和非响应流带宽分配不均衡的问题，滚丈提出丁一种基于RED 分组丢卉所史的辫法．该劳法可雌发现高速率的数据流并对其到选分组拄慨率作优先丢弃，以避免这监流对 带宽的过度占用．多十仿真实验从小同的角度验证了谖算法的柯教性． 关键词 传输控制协议(TcP)，带宽均衡，髓机口期检测(RED)，带优先壬弃的RED(REDPD) TN919 中图号 3 A l引言 发送速率：拥塞时降低投送速率，拥塞减轻后，又逐渐增加发送速率．非响应流的发送速率与 搁塞状况无关． ’rCP流是一种媳型的响应流。其拥塞控制机制包括慢启动、拥塞避免、快速恢复、快速重 传(TCPI’all()e除外)等几个部分【“．目前的TCP将分组丢弃视作网络拥塞的信号(将来有 可能川ECN(ExplicitC()IlgestionNotiHcation)标忐网络拥塞，以减少不必要的分组丢弃，但这 需要蹄由器支持主动队列管理川)．TCP规定，若发方在‘个时间限度内．术收到收方回发的 确认．就将发送速率减半(靠慢启动门限ss山resh、拥塞窗口cwnd和重传超时参数RT0协 Tjmp)增加1个Tcr段 同实现)．反之，如果发方未发现『“J络拥塞．就按每RTT(RoundTl’ip (…91Ilent)的线性速率增人拥塞窗口H． 当响应流【与绝夫多数时，对于111tcrnct的正常运行和多用户共享带宽，TCP的这种端到 端拥塞控制机制是行之有效的。然而随着较多非响应流(如以uDr为传输层协议的IP电话等) 的加入，情况有可能改变． 『}I于非响应流对分组丢失不作反应，网络拥塞时，响应流降低发送速率，非响应流仍有可 能保持高发送速率．其后果是，网络拥塞难U缓解，有限的带宽被非响应流大量抢占，情况严 重时，还会m现拥塞崩溃，使网络内部的分组转发变成徒劳无效的工作』…． 为了在响应流和非响应流并存的环境中维持前者的正常通信，必须考虑带宽分配『ⅡJ题．狂 仅育best—e仟ort业务的情况下，可以考虑公平排队和先到先服务(FCFS)两种调度策略． 与公平排队有关的各种算法，如FQ(Fair Fair Queueing)，WFQ(weⅫnedQ㈣1leiIlg)， Fajr Round— sFQ(S咖hasticQucu叫ng)以及效果与之相似的round—robin，wRR(we培hted Rc)bin)等，均可将链路带宽较公平地分配给响应流和非响应流． 然而，对best—c圩brt、Ik务而言．公平排队的调度策略并不‘定比FCFS更好．公平排队的 实现比FCFS复杂，且复杂度随着流的数目的增加而增加．FCFS可以对短的突发业务以突发 方式进行传输，而公半排队则会削弱突发业务的突发性． 本文提…的算法住采用FCFS调度策略的同时，可以让带宽较均衡地分配给响应流和非响 应流。为叙述方便．将该箅法称为RED—PD(带优先丢弃的RED)．该算法在随机早期检测(RED) 2000一【)9一18收到．2001-()4—26定稿 国家自然科学基金【60882(J03)和围家教霉博士学科点专项科研基金资助项目 1392 电 子 与 信 息 学 报