期刊文献+

数据流的活动队列管理算法:MBLUE 被引量:4

Flow Active Queue Management:Modified BLUE
在线阅读 下载PDF
导出
摘要 MBLUE(ModifiedBLUE)是一种面向数据流的活动队列管理算法 .它不是使用平均队列长度指示缓冲区拥塞状态 ,而是使用数据报丢弃的频率和队列空闲程度来管理网络拥塞 .探测瓶颈连接早期的拥塞信息 ,通过数据报的丢弃和标记避免拥塞 .它只维护一个先进先出队列 ,以较少的数据流状态信息 ,在不同流之间公平的分配网络带宽 .能够适应瞬时的猝发流 ,能合理控制非TCP数据流 ,又能够保持较短的平均队列长度 ,从而控制、减轻网络拥塞 .通过TCP/IP网络的模拟 。 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.
作者 徐建 李善平
出处 《电子学报》 EI CAS CSCD 北大核心 2002年第11期1732-1736,共5页 Acta Electronica Sinica
关键词 数据流 MBLUE 拥塞控制 队列管理 网络 包交换 congestion control flow queue management
  • 相关文献

参考文献16

  • 1[1]Marjory S Blumenthal,David D Clark.Rethinking the design of the Internet:the end-to-end argument vs.brave new world[J].ACM Transactions on Internet Technology,2001,1(1):70-109.
  • 2[2]Hahne E,Gallager R.Round Robin scheduling for fair flow control in data communications networks[D].Cambridge:MIT,December,1986.
  • 3[3]S Floyd,V Jacobson.Random early detection gateways for congestion avoidance[J].IEEE/ACM Transactions on Networking,1993.
  • 4[4]W Feng,D Kandlur,D Saha,K Shin.Blue:a new class of active queue management algorithms[DB/OL].UM CSE-TR-387-99,http://thefengs.com/wuchang/blue/,1999-04.
  • 5[5]S Floyd.TCP and explicit congestion notification[J].Computer Communication Review,1994,24(5):10-23.
  • 6[6]K Ramakrishnan,S Floyd.A proposal to add explicit congestion notification (ECN) to IP[DB/OL].RFC2481,http://www.ietf.org/,1999-01.
  • 7[7]Hashem E.Analysis of random drop for gateway congestion control[R].Report LCS TR-465,MIT,Cambridge,MA:Laboratory for Computer Science,1989.
  • 8[8]W Feng,D Kandlur,D Saha,K Shin.Stochastic fair blue:a queue management algorithm for enforcing fairness[A].In Proceedings of INFOCOM 2001[C].Alaska:April 2001.
  • 9[9]D Stiliadis,A Varma.Efficient fair queuing algorithms for packet-switched Networks[J].IEEE/ACM Trans.Networking,1998,6(2):175-185.
  • 10[10]T Bonald,L Massoulié.Impact of fairness on Internet performance[DB/OL].http://research.microsoft.com/.

同被引文献42

  • 1Jacobson V.Congestion avoidance and control[J].In:Proceeding of ACM SIGGCOMM88,Stanford,August 1988,314-329.
  • 2Floyd S,Jacobson V.Random early detection gateways for congestion avoidance[J].IEEE/ ACM Transactions on Networking,1993,1(4):397-413.
  • 3Feng W,Kandlur D D,Saha D,et al.BLUE:a new class of active queue management algorithms[EB/OL].Technical Report CSETR-387-99,Department of EECS,University of Michigan,April (1999).http://thefengs.com/ wuchang/ blue/.
  • 4Feng W,Kandlur D,Saha D,et al.Stochastic fair blue:a queue man2 agement algorithm for enforcing fairness[A].In:Proceedings of INFO-COM 2001[C],Alaska:April 2001.
  • 5Mathis M.The macroscopic behavior of the TCP congestion avoidance algorithm[D].Computer Communication Review,July 1997,27(3):67-82.
  • 6ns-2[CP/OL].http://www.isi.edu/nsnam/ns/.
  • 7Braden B,Clark D,Shenker S.Integrated Services in the Internet Architecture:An Overview[S].RFC 1633,1994.
  • 8Blake S,Black D,et al.An Architecture for Differentiated Services[S].RFC 2475,1998.
  • 9Nichols K,Blake S,Baker F,et al.Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers[S].IETF RFC 2474,1998.
  • 10Jacobson V,Nichols K,Poduri K.An Expedited Forwarding PHB[S].IETF RFC 2598,1999.

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部