期刊文献+

基于拥塞预测门限的主动队列管理算法

Active Queue Management Algorithm Based on Congestion Forecast Threshold
下载PDF
导出
摘要 为解决Drop Tail网关在拥塞后性能剧烈下降的问题,使新算法能简单地实现,并能根据网络状况变化自适应调整参数,提出了一种带显式拥塞指示(ECN)的主动队列管理(AQM)算法——带宽-延时积队列(BDPQ).该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,以带宽-延时积作为拥塞预测门限,如果缓存队列超过该门限,则根据显式拥塞指示策略标记离开队列的分组来向源TCP通知拥塞.仿真结果表明,该算法具有高的链路利用率、较低的平均队列和丢失率,以及较好的公平性能. In order to solve the problem of sharp decline in performance which exists in Drop Tail gateways and to find a novel algorithm that is easy to implement and can adapt parameters according to the variation of network, an active queue management (AQM) algorithm with explicit congestion notification (ECN) named bandwidth-delay product queue (BDPQ) is proposed. In this algorithm, the congestion in the buffer of the bottleneck gateway is monitored according to the current queue length, and the bandwidth-delay product is used as the threshold for congestion detection. If the queue length exceeds the threshold, the dequeuing packets will be marked according to the ECN policy to notify the congestion to the TCP source. Simulated results show that the proposed algorithm is of high link utilization, short mean queue, low loss rate and good fairness.
出处 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第9期20-24,共5页 Journal of South China University of Technology(Natural Science Edition)
基金 广东省自然科学基金资助项目(31391) 粤港关键领域重点突破项目(20060104-2)
关键词 网关 拥塞控制 主动队列管理 带宽-延时积队列 显式拥塞指示 gateway congestion control active queue management bandwidth-delay product queue explicit congestion notification
  • 相关文献

参考文献15

  • 1Braden B, Clark D, Crowcroft J, et al. Recommendations on queue management and congestion avoidance in the Internet [S/OL]. [2007-10-21 ]. http://www. ietf. org/ rfc/rfc2309. txt. 被引量:1
  • 2Floyd S,Jacobson V. Random early detection gateways for congestion control [ J ]. IEEE/ACM Transaction on Networking, 1993,1 (4) :397-413. 被引量:1
  • 3Athuraliya S, Low S H, Li V H, et al. REM : active queue management [ J]. IEEE Network,2001,15 (3) :48-53. 被引量:1
  • 4Hollot C V, Misra V, Twosley D, et al. On designing improved controllers for AQM routers supporting TCP flows [ C ]//Proc of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Anchorage: IEEE, 2001 : 1726-1734. 被引量:1
  • 5Kunniyur S S, Srikant R. An adaptive virtual queue (AVQ) algorithm for active queue management [ J]. IEEE/ACM Transaction on Networking, 2004, 12 ( 2 ) : 286- 299. 被引量:1
  • 6Liu S, Basar T, Srikant R. Exponential-RED: a stabilizing AQM scheme for low- and high- speed TCP protocol [ J ]. IEEE/ACM Transactions on Networking, 2005, 13 ( 5 ) : 1068-1081. 被引量:1
  • 7向少华,胥布工,彭达洲,武塞.基于增益自适应Smith预估器的鲁棒AQM拥塞控制算法[J].华南理工大学学报(自然科学版),2006,34(9):40-44. 被引量:7
  • 8Long Cheng-nian, Zhao Bin, Guan Xin-ping. SAVQ: stabilized adaptive virtual queue management algorithm [ J ]. IEEE Communications Letters,2005,9( 1 ):78-80. 被引量:1
  • 9Floyd S. Connections with multiple congested gateways in packet-switched networks part 1 : one-way traffic [ J ]. ACM Computer Communication Review,1991,21 (5) :30-47. 被引量:1
  • 10Mahdavi J, Floyd S. TCP-friendly unicast rate-based flow control [ EB/OL]. [2007-10-21]. http: //www. psc. edu/networking/papers/tcp_friendly, htrnl. 被引量:1

二级参考文献17

  • 1Jacobson V.Congestion avoidance and control[J].ACM Computer Communication Review,1988,18(4):314-329. 被引量:1
  • 2Braden B,Clark D,Crow croft J,et al.Recommendations on queue management and congestion avoidance in the Internet[S/OL].[2005-10-02].http:∥rfc.net/rfc2309.html. 被引量:1
  • 3Floyd S,Jacobson V.Random early detection gateways for congestion avoidance[J].IEEE/ACM Trans on Networking,1993,1(4):397-413. 被引量:1
  • 4Feng W C,Kandlur D D,Saha D,et al.A self-configuring RED gateway[C]∥Proc of 18th Annual Joint Conference of the IEEE Computer and Communications Societies.New York:IEEE Press,1999:1 320-1 328. 被引量:1
  • 5Sanjeewa A,Steven H L.REM:active queue management[J].IEEE Network,2001,15(3):48-53. 被引量:1
  • 6Hollot C V,Misra V,Towsley D,et al.On designing improved controllers for AQM routers supporting TCP flows[C]∥Proc of 20th Annual Joint Conference of the IEEE Computer and Communications Societies.Anchorage:IEEE Press,2001:1 726-1 734. 被引量:1
  • 7Kunniyur S,Srikant R.Analysis and design of an adaptive queue (AVQ) algorithm for active queue management[C]∥Proc of the 2001 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.New York:ACM Press,2001:123-124. 被引量:1
  • 8Park E C,Lim H,Park K J,et al.Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks[J].Computer Networks,2004,44(1):17-41. 被引量:1
  • 9Oruganti S S,Devetsikiotis M.A study of robust active queue management schemes for correlated traffic[J].Computer Communications,2005,28(1):1-11. 被引量:1
  • 10Xu Li-song,Harfoush K,Rhee I.Binary increase congestion control (BIC) for fast long-distance networks[C]∥Proc of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies.Hong Kong:IEEE Press,2004:2 514-2 524. 被引量:1

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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