计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1472-1475.DOI: 10.3724/SP.J.1087.2011.01472

• 网络与通信 • 上一篇    下一篇

拥塞窗口自适应的TCP拥塞避免算法

刘俊   

  1. 深圳信息职业技术学院 电子通信技术系,广东 深圳 518029
  • 收稿日期:2011-01-04 修回日期:2011-01-17 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 刘俊
  • 作者简介:刘俊(1969-),男,湖南邵阳人,副教授,硕士,主要研究方向:计算机网络、移动通信。

TCP congestion avoidance algorithm based on adaptive congestion window

LIU Jun   

  1. TCP congestion avoidance algorithm based on adaptive congestion window
  • Received:2011-01-04 Revised:2011-01-17 Online:2011-06-20 Published:2011-06-01
  • Contact: LIU Jun

摘要: 针对TCP Reno拥塞避免阶段拥塞窗口增长不够平滑的缺陷,在研究分析TCP Reno拥塞控制算法的基础上,提出一种基于拥塞窗口自适应调整增长因子的拥塞避免新算法——在拥塞避免阶段采用压缩特性的对数增长因子函数。在网络情况良好阶段,该因子增长速率大,以充分利用网络资源;而在逼近网络拥塞阶段,该因子以较小的速率增长,以避免过激的拥塞丢包。数学分析说明了新算法的可行性,并通过NS仿真对其吞吐量、公平性、友好性进行评估。仿真结果表明该改进的TCP拥塞避免算法的有效性。

关键词: 传输控制协议, 网络拥塞, 拥塞控制, 拥塞窗口, 拥塞避免, 加性增长因子

Abstract: Concerning the unsmooth growth of congestion window at congestion avoidance phase of TCP Reno, the traditional AIMD algorithm was researched and an improved congestion avoidance algorithm was proposed: a logarithmic function based on the growth of congestion window was adopted. In this new algorithm, additive factor is usually increased quickly when the network is doing well and less so when network situation is getting to congestion. The mathematical analysis shows the feasibility of the new algorithm, and its throughput, fairness and friendliness were evaluated by NS simulation. The simulation results show the effectiveness of the algorithm.

Key words: TCP, network congestion, congestion control, Congestion Window (CWND), congestion avoidance, additive factor