期刊文献+

网络TCP/RED算法稳定性研究

Research on stability of TCP/RED algorithm of networks
下载PDF
导出
摘要 主动队列管理算法(AQM)是IETF推荐的基于路由器拥塞控制的关键技术,它和TCP拥塞控制相结合,是解决目前Internet拥塞控制问题的一个主要途径。主动队列管理算法中,随机早期检测(RED)提供网络拥塞避免和拥塞控制机制。RED拥塞控制机制的基本思想是通过计算平均队列长度估计值来计算包标记概率,实现早期拥塞通知。本文针对在TCP/RED系统中,对由于平均队列长度变化而出现的稳定性问题进行了分析研究,在具体条件下通过对4个参数的设置来分析系统的稳定性。使用NS2仿真软件对RED算法进行一系列的仿真实验。实验结果表明,在不同网络负载的情况下,平均队列长度和包标记概率变化很大。最后,针对RED自身稳定性问题提出改进方案。 Active queue management (AQM) is recommended by IETF as the key congestion control technology of based on touters. In Internet, active queue management algorithm of random early detection(RED) algorithm provides congestion avoidance and control mechanisms. RED is introduced to calculate the average queue length evaluation by which calculated the packet-making probability and notify the connection. It has been found that a bottleneck RED gateway of TCP/RED system can become instability in terms of the average queue length. By applying the TCP/RED dynamic model, this paper established some explicit conditions in order to analyze the stability performance with regulating the four parameters. A serial of simulation had been done based on NS2 simulator. The results indicated that the average queue length and packet-marking probability changed greatly in the condition of different network load. At last, an improved scheme aims at the stability of RED is bringed forward.
作者 安娜
出处 《电子测量技术》 2007年第4期142-144,187,共4页 Electronic Measurement Technology
关键词 TCP 主动队列管理 拥塞控制 随机早期检测 平均队列长度 系统稳定性 NS2 TCP AQM congestion control RED average queue length stability of the system NS2
  • 相关文献

参考文献7

  • 1JACOBSON V.Modified TCP congestion avoidance algorithm[EB/OL].ftp://ftp.ee.lbl.gov/email/ vanj /90apr30.txt,1990.
  • 2HOLLOT C V,MISRA V,TOWSLEY D,et al.On designing improved controllers for AQM routers supporting TCP flows[C].Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies,2001:1726-1734
  • 3FLOYD S,JACOBSON V.Random early detection gateways for congestion avoidance[J].IEEE/ACM Trans on Networking,1993,1(4):397-413.
  • 4FLOYD S,GUMMADIR S S.Adaptive RED:an algorithm for increasing the robustness of RED's active queuemanagement[EB/OL].http://www.icir.org/floyd/ paperstadaptivered.pdf,Aug.2001.
  • 5罗万明,林闯,阎保平.TCP/IP拥塞控制研究[J].计算机学报,2001,24(1):1-18. 被引量:196
  • 6任丰原,林闯,刘卫东.IP网络中的拥塞控制[J].计算机学报,2003,26(9):1025-1034. 被引量:74
  • 7章奕,桂志波.IP拥塞控制RED算法性能仿真分析[J].南京邮电大学学报(自然科学版),2006,26(3):69-72. 被引量:3

二级参考文献59

  • 1吕海寰.美国军事卫星通信系统的现状与发展[J].军事通信技术,1994,15(3):1-12. 被引量:5
  • 2Mahdavi J, Floyd S. TCP-friendly unicast rate-based flow control. http://www, psc. edu/networking/tcp_ friendly, html,1997.
  • 3Lin D, Morris R. Dynamics of random early detection. In:Proceedings of ACM SIGCOMM1997, New York, USA, 1997.127-138.
  • 4Anjum F, Tassiulas L. Balanced-RED: An algorithm to achieve fairness in Internet. In: Proceedings of IEEE INFOCOM1999. New York, USA,1999.
  • 5Feng W, Kandlur D, Saha D, Shin K. Stochastic fair blue: A queue management algorithm for enforcing fairness. In: Proceedings of INFOCOM 2001, Anchorage, Alaska, 2001. 1520-1529.
  • 6Hollot C, Misra V, Towsley D, Gong W B. On designing improved controllers for AQM routers supporting TCP flows. In:Proeeedingse of INFOCOM 2001, Anchorage, Alaska, 2001.1726-1734.
  • 7Athuraliya S, Low S H, Li V H, Yin Qing-He. REM: Active queue management. IEEE Network, 2001,15(3) : 48-53.
  • 8Wydrowski B, Zukerman M. GREEN: An active queue management algorithm. In: Proceedings of ICC 2002, New York,2002. 2368-2372.
  • 9Gibbens R J, Kelly F P. Distributed connection acceptance control for a connectionless network. In: Proceedings of the 16th International Teletraffic Congress, Edinburgh, Scotland, 1999.
  • 10Kunniyur S, Srikant R. Analysis and design of an adaptive virtual queue algorithm for active queue management. In: Proceedings of ACM SIGCOMM 2001, San Diego, CA, USA,2001.

共引文献256

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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