期刊文献+

参数自适应的随机早期检测算法 被引量:7

An Adaptive RED Algorithm Restraining the Queue Ascending
下载PDF
导出
摘要 随机早期检测(Random Early Detection, RED)是一种广泛应用于包交换网络的主动队列管理技术,它通过保持较小的平均队列长度,在缓冲区溢出前主动丢包,降低路由器的丢包率,保持较低的服务延迟,避免缓冲区锁定,提高网络的利用率。但是RED严重依赖于参数的设置。该文根据保持网络流量平稳的丢包率和路由队列的变化提出了一种自适应地调节参数的RED改进算法。模拟实验的结果表明,自适应地调节参数提高了RED的适应性,降低了数据包排队延时和丢包率,提高了链路利用率。 Random Early Detection (RED) is a widely deployed active queue management scheme in packet switched networks, which improves the link utilization of the network and the internet performance. It can reduce the number of packets dropped in routers by dropping packets before the queue becomes full, provide lower-delay interactive service by keeping the average queue size small and avoid lock-out of the routers buffer by ensuring that there will almost always be a buffer available for an incoming packet. But its performance depends severely on the tuning of its operating parameters. In this paper, we propose an adaptive RED based on both the drop rate in the case of a stable traffic and the change of queue length. The simulation results show that the adaptive algorithm has improved the adaptability of the RED algorithm, reduced the delay of the queuing packet and the aggregate drop rate.
出处 《系统仿真学报》 CAS CSCD 2003年第12期1741-1744,共4页 Journal of System Simulation
基金 国家自然科学基金项目(60273070)
关键词 随机早期检测 主动队列管理 拥塞控制 TCP/IP random early detection active queue management congestion control TCP/IP
  • 相关文献

参考文献12

  • 1[1]Jacobson V. Congestion Avoidance and Control [J]. In Proceeding of ACM SIGGCOMM88, Stanford, August 1988, 314-329.
  • 2[2]Braden B et al. Recommendation on queue management and congestion avoidance in the internet [z]. RFC2309, 1998.
  • 3[3]Floyd S, Jacobson V. Random early detection gateways for congestion avoidance [J]. IEEE/ACM Transaction on Networking. August 1993, 1(4): 397-413.
  • 4[4]Feng W, Kandlur D, et al. A Self-Configuring RED gateway [J]. Proceedings Infocom 1999, New-York, March 1999, 1320-1328.
  • 5[5]Floyd S, Gummadi R, Shenker S. Adaptive RED: An Algorithm for Increasing the Robustness of RED [R]. Technical Report, 2001.
  • 6[6]Verma R, Iyer A, Karandikar A. On Tuning of RED parameters [EB/OL]. http://www.ee.iitb.ernet.in/uma/~ncc2002/proc/NCC-2002/pdf/n093.pdf.
  • 7[7]Christiansen M, Jeffay K, Ott D, Smith F. Tuning RED for Web Traffic [J]. In Proceeding of ACM SIGCOMM, Stockholm, 2000, 139-150.
  • 8[8]Hartling M, Claypool M, Kinicki R. Active Queue Management for Web Traffic [R]. Technical Report WPI-CS-TR-02-20, 2002.
  • 9[9]Floyd S, Fall K. Promotion the use of end-to-end congestion control in the internet [J]. IEEE/ACM Transaction on Networking. August 1999.
  • 10[10]Floyd S. RED: Discussions of Setting Parameters [EB/OL]. http://www.aciri.org/floyd/REDparameters.txt, November 1997.

同被引文献48

  • 1尹凤杰,井元伟,杨晖.基于连续滑模控制的主动队列管理算法及仿真[J].系统仿真学报,2006,18(8):2267-2270. 被引量:10
  • 2张连明,陈志刚,刘佳琦,邓晓衡.一种基于自相似业务的队列管理算法[J].系统仿真学报,2007,19(3):597-600. 被引量:5
  • 3Flodyd S, Jacobson V. Random Early Detection Gateways for Congestion Avoidance [J]. IEEE/ACM Transactions on Networking (S1063-6692), 1993, 1(4): 397-413.
  • 4Athuraliya S, Low S, Li V H, Yin Q H. REM: Active queue management[J]. IEEE Network (S0890-8044), 2001, 15(3): 48-53.
  • 5Hollot C, Misra V, Towsley D, Gong W. On designing improved controllers for AQM touters supporting TCP flows [C]// Proceedings of the IEEE INFOCOM, Anchorage, 2001. USA: IEEE, 2001: 1726-1734.
  • 6Ott T J, Lakshman T V, Wong L H. SPED: stabilized RED [C]// Proceedings of the IEEE INFOCOM, New York, 1999. USA: IEEE, 1999: 1346-1355.
  • 7Quet P F, Ozbay H. On the design of AQM supporting TCP flows using robust control theory [J]. IEEE Trans on Automatic Control (S0018-9286), 2004, 49(6): 1031-1036.
  • 8Ren F Y, Lin C, Yin X H. Design a congestion controller based on sliding mode variable structure control [J]. Computer Communications (S0140-3664), 2005, 28(9): 1050-1061.
  • 9Braden B el al.Recommendation on queue management and congestion avoidance in the internet[z]. RFC2309, 1998.
  • 10Floyd S,Jacobson V.Random early detection gateways for congestion avoidance[J].IEEE/ACM Transaction on Networking.August 1993, 1(4):397-413.

引证文献7

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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