[发明专利]一种网络拥塞控制方法

说明书

技术领域

本发明属于计算机通信技术领域，更为具体地讲，涉及一种网络拥塞控制方法。

背景技术

随着计算机通信技术的不断发展，人们对因特网的需求也越来越高，因此合理的拥塞控制机制对现有网络的流畅运作有着十分重要的作用。拥塞控制的目的是有效防止和消除网络出现的拥塞，它是确保互联网鲁棒性的关键因素，也是各种管理机制和应用的基础。

网络中的拥塞主要是由于网络链路资源和流量分布不均衡产生的。根据拥塞控制算法的实现位置，主要分为源端算法和链路算法两种。

在基于源端算法的控制策略中，TCP协议是使用最广泛的源端算法，它包括慢启动、拥塞避免、快速重传和快速恢复四个阶段，其核心的拥塞控制算法是采用AIMD(Additive Increase Multiplicative Decrease，即加性增乘性减)的窗口调节机制。

链路算法AQM(Active Queue Management)是路由器中最常用的一种拥塞恢复机制，即在路由器增加智能预测环节，使得在路由器缓存被耗尽前有计划地丢掉一部分分组，提前通知发送方降低发送速率，这就是AQM的由来。

然而，现有技术的上述方法，流量增长不平稳，且收敛到平衡状态的时间较长。

发明内容

本发明的目的在于克服现有技术的不足，提供一种在瓶颈链路上流量平稳增长并快速收敛到平衡状态、不出现拥塞、网络可以畅通运作的网络拥塞控制方法。

为实现上述发明目的，本发明的网络拥塞控制方法，其特征在于，包括以下步骤：

步骤1：n个源共享一条瓶颈链路，都通过此瓶颈链路发送数据包，与目的节点通信；

在t＝0时刻，源S_i向源端路由器发送拥塞窗口W_i初始值以及链路资源Q、丢包数P和空闲链路F的初始值，空闲链路F的初始值根据公式F＝B-n*W_i确定，其中，B表示瓶颈链路的总带宽，并n个源按拥塞窗口W_i初始值发送数据包；

步骤2：在t＝0～RTT时间段内：

(2.1)、源端路由器根据源S_i所发送的初始值，按公式：

dWidt=a*Wi*[b*μ(F)-c*P],]]>μ(F)=μ*FK+F=μ-μ*kk+F]]>

计算出t＝RTT时刻的拥塞窗口W_i，并发送给n个源，其中，a，b，c，μ，k为系数，b*μ(F)表示拥塞窗口W_i随着空闲链路变化的变化率，c*P表示由于出现丢包，拥塞窗口W_i的降低率；

(2.2)、源端路由器根据源S_i所发送的初始值，按公式：