期刊文献+

一种抑制高带宽流的主动队列管理研究 被引量:1

An AQM Algorithm Research Based on the Suppression of High-bandwidth Stream
下载PDF
导出
摘要 针对随机早期检测RED存在的网络带宽分配不公平现象,提出了一种主动队列管理算法,该算法是基于对高带宽流的抑制而实现网络带宽分配公平性的;通过对路由器丢包历史的分析,检测出高带宽流,采用提前丢弃高带宽流的方法保证网络的公平性能;该算法仅需保留被鉴别出的高带宽流的状态,因此路由器额外增加开销较少,易于实现;仿真实验表明,这种基于抑制高带宽流的主动队列管理,是一种较好的网络拥塞避免机制,改进了RED的性能,减少了回路响应时间,提高了网络的公平性能。 In allusion to the phenomena of unfair network bandwidth distribution of RED, a AQM algorithm is put forward. It is based on the suppression of high-bandwidth stream and achieve a fair allocation of network bandwidth. By analysis the history of the router packet loss, to detect high-bandwidth stream, using the method of discarded ahead of high-bandwidth flow to ensure a fair performance of network. The algorithm retain only the state of the high-bandwidth stream identified, the router costs less, easy to achieve. The simulation showed that the active queue management based on the suppression of high-bandwidth stream, is a better mechanism to avoid network congestion, improve the performance of RED, a decrease of loop response time, increased the fair performance of network .
出处 《计算机测量与控制》 CSCD 北大核心 2010年第4期941-943,949,共4页 Computer Measurement &Control
基金 湖南省教育厅科研项目(09C762)
关键词 拥塞避免 服务质量 随机早期检测 主动队列管理 congestion avoidance quality of service random early detection active queue management
  • 相关文献

参考文献12

  • 1肖萍萍,杨晓萍,陈虹.基于RED分组丢失历史方法的非TCP流鉴别[J].计算机工程与应用,2005,41(7):153-156. 被引量:5
  • 2Demers A,Keshav S,Shenker S.Analysis and Simulation of a Fair Queuing Algorithm[A].Proceedings of ACM SIGCOMM' 89[C].New York,NY,USA,ACM Press,1989:1-12.
  • 3Chen J,Cidon I.A Local Fairness Algorithm for Gigabit LANs/MANs wrth Spatial Reuse[J].IEEE Journal on Selected Areas in Communications,1993,11(8):1183-1193.
  • 4Kelly F,Maulloo A,Tan D.Rate control for communication networks:shadow prices,proportional fairness and stability[J].J.Oper.Res,1998,49:237-252.
  • 5Floyd S,Fall K,Tieu K,Estrmating Aarrival Rates from the RED PacketDrop History[EB/OL].[1998-04].http://www.aciri.org/floyd/end2end-paper.html.
  • 6Claffy K,Miller G,Thompson K.The nature of the beast:recent traffic measurements from an Internet backbone[A].Proceedings of the INET98 Conference[C].Geneva,Switzerland:1998.
  • 7Floyd S,Jacobson V.Random Early Detection Gateways for Congestion Avoidance[J].IEEH/ACM Transactions on Networking,1993,1(4):397-413.
  • 8杨晓萍,陈虹,翟双.基于路由器的RED和Droptail算法比较[J].吉林大学学报(信息科学版),2005,23(1):69-74. 被引量:12
  • 9Padhye J,Firoiu V,Towsley D,et al.Modeling TCP throughtput:A simple model and its empirical validation[A].Proc ACM SIG-COMM' 98[C].Vancouver,CA,1998,28:303-314.
  • 10Mahajan R,FLOYD S.Controlling high bandwidth flows at the congested router[A].Proceedings of ACM 9th International Conference on Network Protocols(ICNP' 01)[C].Riverside,CA:2001,192-201.

二级参考文献34

  • 1杜慧军,罗俊.基于DiffServ协议中带宽分配的公平性[J].吉林大学学报(理学版),2005,43(2):167-173. 被引量:6
  • 2高文宇,王建新,陈松乔.网络仿真软件NS2中队列调度算法的扩展[J].系统仿真学报,2006,18(2):521-525. 被引量:10
  • 3[美]斯托林斯(Stalings,W.)著,齐望东译.高速网络与互联网-性能与服务质量(第二版)[M].北京:电子工业出版社,2003,1:384-385.
  • 4Fang W, Seddigh N, Nandy B. A Time Sliding Window Three Colour Marker (TSWTCM)[S]. RFC2859, 2000,6.
  • 5W. Fang, N. Seddigh, B. Nandy. A time sliding window three colour marker (TswTCM)[R]. RFC 2859, 2000.
  • 6I. Yeom, A. L. N. Reddy. Realizing throughput guarantees in a differentiated services network[C]. Multi- media Computing and Systems, IEEE International Conference on Communications, 1999,2 : 372-376.
  • 7FLOYD S, FALL K. Promoting the Use of End-to-End Congestion Control in the Internet [ J ]. IEEE/ACM Transactions on Networking, 1999, 7 (4) : 458-472.
  • 8JACOBSON V. Congestion Avoidance and Control [ J]. ACM Computer Communication Review, 1988, 18 (4) : 314-329.
  • 9KEVIN FALL, FLOYD S. Simulation-based Comparisons of Tahoe, Reno, and SACK TCP [ J]. ACM Computer Communication Review, 1996, 26 (3) : 5-21.
  • 10BLACK D, BLAKE S, CARLSON M, Davies E, WANG Z, WEISS -W. An Architecture for Differentiated Services An Architecture for Differentiated Services [DB/OL]. RFC2475, 1998. http: //www. rfc. net/rfc2475. html, 1998-12.

共引文献13

同被引文献7

  • 1Ramakrishnan, K. and Floyd, S. and Black, D. The Addition of Explicit Congestion Notification (ECN) to IP. RFC 3168, Septem- ber 2001.
  • 2Trinh, T. A. and Molnr, S. A Comprehensive Performance Anal- ysis of Random Early Detection Mechanism [J]. Telecommunica- tion Systems, 2004, 25 (1): 9-31.
  • 3Yan, P. and Gao, Y. and Ozbay, H. A Variable Structure Control Approach to Active Queue Management for TCP With ECN [J]. IEEE Transaction on control systems technology, 2005, 13 (2) : 203 -213.
  • 4C. Y. Hollot, V. Misra, D. TowsleyandW. B. Gong. Analy- sis and Design of Controllers for AQM Routers Supporting TCP Flows [J]. IEEE Trans. on AC, 2002, 47 (6): 945-957.
  • 5V. Misra, W. B. Gong and D. Towsley. Fluid--based Analysis of a Network of AQM Routers Supporting TCP Flows with an Ap- plication to RED [A]. Proc. of ACM/SIGCOMM, 2000 [C]. New York, USA, ACM Press, 2000:151 -160.
  • 6G. J. Silva, A. Datta and S. P. Bhattacharyya. PI Stabilization of First--order Systems with Time Delay [J]. Automatica, 2i301, 37 (12): 2025-2031.
  • 7The network simulator ns- 2. 30. http: //www. isi. edu/ nsnam/ns.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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