一种平滑的基于AIMD的TCP拥塞控制算法——SISD*
2014-09-06刘永立
刘永立
(北京财贸职业学院信息物流系,北京 101101)
一种平滑的基于AIMD的TCP拥塞控制算法——SISD*
刘永立*
(北京财贸职业学院信息物流系,北京 101101)
摘要:提出一种基于AMID(Additive Increase Multiplicative Decrease)的双平滑TCP拥塞控制算法,即SISD(Smooth Increase Smooth Decrease)。SISD算法在数据包发送方面采用一个单调递减函数作为提升速度的增量函数。当检测到网络拥塞时,依据历史拥塞窗口的大小调整发送窗口大小,避免了不必要的网络抖动。仿真结果显示,当UDP、TCP协议并存时,SISD可以为UDP协议提供稳定、平滑的服务,且具备较好的稳定性、公平性,同时提高网络带宽的利用率。
关键词:拥塞控制;双平滑拥塞控制;NS2仿真;加法增乘法减算法
UDP协议不提供可靠数据传输;相反,TCP协议根据数据包反馈和确认机制,可以提供面向链接的可靠数据传输服务。由于像IP语音技术、视频会议等应用不需要数据包的可靠传输服务,因此,在这些应用中,数据传输一般是基于UDP协议的。由于UDP没有拥塞控制机制,网络出现拥塞时,基于UDP协议的应用仍然会持续的按照固定速度发送数据(有时还会提升发送数据的速度),随着应用的增多,网络带宽会非常容易被这些UDP数据流耗尽,还会引起整个网络的瘫痪。由于TCP会随着网络环境灵活调整拥塞窗口,一旦出现拥塞或即将出现拥塞,TCP会降低数据包发送速度;可是,UDP会一直试图争夺带宽,这样便失去公平性[1]。
TCP采用了加法增乘法减AIMD(Additive Increase Multiplicative Decrease)算法的冲突处理机制[2]。其规则是:在链路带宽允许的情况下,以加法速度提升发包速度;在链路带宽耗尽或拥塞出现时,以乘法速度迅速递减发包速度。……
