期刊文献+

RED算法的数学模型研究 被引量:5

Research on mathematical model of RED algorithm
下载PDF
导出
摘要 RED算法能够及时预测网络拥塞的到来,并同过标记避免网络拥塞,同时还解决了TCP全局同步的问题。RED算法对参数过于敏感一直是研究的主要问题。建立RED算法的数学模型,从数学角度分析RED算法的原理以及工作过程。对数学模型的静态分析、参数分析研究各个参数在算法中所起的作用以及其影响因子;给出如何设定参数才能使RED算法达到更好的性能。 RED algorithm detects incipient congestion by computing the average queue size, and avoids the congestion by controlling the average queue size, and avoids TCP global synchronization. First derive the equilibrium values of the TCP window size and the buffer occupancy of the RED gateway. The parameters of RED algorithm are sensitive about the environment of network. The mathematical model is set to present the performance and the algorithm of RED. The steady state behavior of the RED algorithm is analyzed by explicitly modeling the congestion control mechanism of TCP. Finally how control parameters of the RED algorithm should be configured for achieving better performance is discussed.
作者 封宁 白光伟
出处 《计算机工程与设计》 CSCD 北大核心 2008年第9期2179-2180,2202,共3页 Computer Engineering and Design
基金 国家自然科学基金项目(60673185)
关键词 随机早期预测算法 数学模型 静态分析 性能分析 参数设定 RED mathematics model steady state analysis performance analysis parameters setting
  • 相关文献

参考文献7

  • 1Floyd S, Jacobson V. Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking, 1993,1(4):397-413.
  • 2Hiroyuki Ohsaki. Steady state analysis of the RED gateway: Stability, transient behavior, and parameter setting[J]. IEICE Transactions on Communications, 2002(E85-B): 107-115.
  • 3任丰原,林闯,黄小猛,刘卫东.主动队列管理算法的分类器实现[J].电子学报,2004,32(11):1796-1800. 被引量:9
  • 4Teunis J Ott. SRED: Stabilized RED [C]. NewYork: INFOCOM'99, 1999:1346-1355.
  • 5厉小龙,朱光喜,胡薇薇,陈汉强.一种改进的RED算法[J].小型微型计算机系统,2003,24(3):540-542. 被引量:6
  • 6纪其进,董永强.主动队列管理算法性能评价:比较研究[J].通信学报,2005,26(11):100-105. 被引量:5
  • 7Thomas Bonald. Analytic evaluation of RED performance [C]. Tel Aviv, Israel: IEEE INFOCOM, 2000:1415-1424.

二级参考文献33

  • 1D Katabi,M Handley,C Rohrs.Congestion control for future high bandwidth-delay product environments[A].Proc.of ACM SIGCOMM2002[C].Pittsburgh,USA,2002.89-102.
  • 2UCN/LBL/VINT.Network Simulator-NS2[DB/OL].http://www-mash.cs.berkeley.edu/ns.
  • 3RED parameters[DB/OL].http://www.icir.org/floyd/red.html#parameters.
  • 4B Braden,et al.Recommendations on Queue Management and Congestion Avoidance in the Internet[S].RFC2309,1998.
  • 5S Floyd,V Jacobson.Random early detection gateways for congestion avoidance[J].IEEE/ACM Transactions on networking,1993,1(4):397-413.
  • 6M Christiansen,K Jeffay,D Ott,et al.Tuning RED for web traffic[A].Proc.of ACM SIGCOMM 2000[C].Stockholm,Sweden,2000.139-150.
  • 7C V Hollot,V Misra,D F Towsley,et al.A control theoretic analysis of RED[A].Proc.of INFOCOM2001[C].Anchorage,Alaska,USA,2001.1510-1519.
  • 8Eyad Abed,Priya Ranjan.Nonlinear instabilities in TCP-RED[A].Proc.of INFOCOM2002[C].San Francisco,USA,2002.249-258.
  • 9Teunis J Ott,T V Lakshman,et al.SRED:Stabilized RED[A].Proc.of IEEE INFOCOM1999[C].New York,USA,1999.1346-1355.
  • 10F Anjum,L Tassiulas.Fair bandwidth sharing among adaptive and non-adaptive flows in the internet[A].Proc.of IEEE INFOCOM1999[C].New York,USA,1999.1412-1420.

共引文献17

同被引文献33

  • 1王俊波,周国祥,吴从中.嵌入式网络体系结构研究及网络接口实现[J].计算机应用研究,2004,21(7):206-207. 被引量:8
  • 2纪其进,董永强.主动队列管理算法性能评价:比较研究[J].通信学报,2005,26(11):100-105. 被引量:5
  • 3黄迎春,李向丽,邱保志.一种改进的RED算法[J].计算机工程,2007,33(1):117-118. 被引量:7
  • 4Clark D, Fang W.Explidt Allocation of Best Effort Packet Delivery Service[ J ]. IEEE/ACM Transactions on Networking, 1998,6(4) :362 - 373.
  • 5Floyd S, Jacobson V. Random Detection Gateways for Congestion Avoidance[J]. IEEE/ACM Transactions on Networking, 1993,1 (4):397 - 413.
  • 6Bonald T. Analytic evaluation of RED performance[C]// IEEE INFOCOM. Tel Aviv, Israel: [s. n. ] ,2000:1415 - 1424.
  • 7Feng W, Kandlur D, Saha D, et al. A self - configuring RED gateway[C]//Proc of IEEE INFOCOM. Amsterdam: Elsevier Press, 1999.
  • 8Floyd S. NS network simulator[ EB/OL]. 2008. http//www - mash. cs. berkdey, edu/ns.
  • 9Su Hongjun, Atiquzzaman M. ItsTCM: A New Aggregate Marker to Improve Fairness in DiffServ[ C]//Global Telecommunicarions Conference, GLOBECOM'01. [ s. l. ] : IEEE, 2001 : 1841 - 1846.
  • 10肖春鹏 朱瑞军.TCP/IP网络路由器的主动队列管理机制综述.中国科技论文在线,2005,.

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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