首页 | 本学科首页   官方微博 | 高级检索  
     

数据流的活动队列管理算法:MBLUE
引用本文:徐建,李善平.数据流的活动队列管理算法:MBLUE[J].电子学报,2002,30(11):1732-1736.
作者姓名:徐建  李善平
作者单位:浙江大学计算机学院,浙江杭州 310027
摘    要:MBLUE(Modified BLUE)是一种面向数据流的活动队列管理算法.它不是使用平均队列长度指示缓冲区拥塞状态,而是使用数据报丢弃的频率和队列空闲程度来管理网络拥塞.探测瓶颈连接早期的拥塞信息,通过数据报的丢弃和标记避免拥塞.它只维护一个先进先出队列,以较少的数据流状态信息,在不同流之间公平的分配网络带宽.能够适应瞬时的猝发流,能合理控制非TCP数据流,又能够保持较短的平均队列长度,从而控制、减轻网络拥塞.通过TCP/IP网络的模拟,证实算法在公平的分配网络带宽和降低数据报的丢失率上具有较好的鲁棒性.

关 键 词:拥塞控制  数据流  队列管理  
文章编号:0372-2112(2002)11-1732-05
收稿时间:2002-02-05

Flow Active Queue Management:Modified BLUE
XU Jian,LI Shan ping.Flow Active Queue Management:Modified BLUE[J].Acta Electronica Sinica,2002,30(11):1732-1736.
Authors:XU Jian  LI Shan ping
Affiliation:College of Computer Science,Zhejiang University,Hangzhou,Zhejiang 310027,China
Abstract:An active queue management algorithm for flows called MBUE is proposed.It uses packet loss and link utilization history to indicate the congestion,and not relies on average queue length as an estimator of congestion.MBLUE detects incipient congestion,and notifies connections either by dropping packets or explicit congestion notification (ECN).It makes no assumptions about queuing architecture and will work with a FIFO queue.There is small amount of each flow maintained to achieve fair bandwidth allocation among flows sharing the bottle neck connection.This algorithm removes biases against bursty sources,and gives protection to fragile flows.It can manage non adaptive flows also.Using simulation and experiments of TCP and UDP traffic,MBLUE is shown to perform better than other algorithms on both fairness and packet loss rate.
Keywords:congestion control  flow  queue management
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号