Internet用户快速增加和用户所传输数据量的加大,导致越来越严重的拥塞问题。拥塞控制的目的就是采取一定的控制机制,既能保证达到一定的吞吐量,提高网络的利用率,又能够避免拥塞崩溃,保证网络的畅通。拥塞控制是确保Internet稳定性(stability)和健壮性(robustness)的关键因素。无论采用什么样的控制机制,要实施有效的拥塞控制,必须要有一套行之有效的拥塞控制算法。 根据控制的发起点可把拥塞控制算法分为源端和路由端控制。源端算法的基本思想是:根据路由路径的拥塞信息,动态地调整发送速率或者控制拥塞窗口的大小。源端算法包括慢启动、拥塞避免、快速重传和快速恢复四个阶段,其核心拥塞避免算法是AIMD(additive increase multiplicative decrease)的窗口调节机制。 随着网络硬件的升级和网络技术的提高。Internet服务商所能提供给用户的带宽越来越高。高带宽下,源端为获得较高吞吐量,必须保持一个较大的发送窗口。然而当产生拥塞时,目前的TCP拥塞避免算法中的窗口调节机制需要较长的恢复时间,而且发送窗口会在较高值和较低值之间发生变化,造成网络吞吐量的剧烈振荡,不能有效利用带宽,严重降低网络资源的利用率。 针对现行TCP拥塞控制算法中存在的拥塞发生后,恢复时间较长,收敛性差,浪费带宽的问题,本文对现行拥塞控制算法作了改进。改进算法的基本思路是: Initially: cwnd=1; ssthresh=infinite(64K); For each newly ACKed segment: if(cwnd<ssthresh) /*slow start*/