APP下载

N次随机丢包的被动队列管理算法

2014-08-06王文涛王奇枫

中南民族大学学报(自然科学版) 2014年2期

王文涛, 郭 峰, 王奇枫, 郑 芳, 唐 菀

(中南民族大学 计算机科学学院,武汉 430074)

拥塞产生的本质原因是网络资源无法合理分配以满足通信需求.当通信子网负荷比较小时,网络的吞吐量随着网络负荷的增加而线性增加.当网络负荷增加到某一值后,网络吞吐量反而下降,则表征网络中出现了拥塞现象.当拥塞比较严重时,传输能力和节点缓冲器大多用来重传,从而使通信子网的有效吞吐量下降,引起恶性循环,进而使通信子网处于局部死锁状态,最终导致网络有效吞吐量接近于零.

拥塞控制分为两部分:1)中间路由节点拥塞控制;2)边缘终端节点拥塞控制,即TCP拥塞控制.

目前主要队列管理机制分为主动队列和被动队列,IEFT推荐RED为主动队列管理机制.主动队列(以随机早检测RED为典型算法)需要消耗更多运算资源,并且参数设置没有合理的解决方案,部分缓存没有得到合理利用,并没有在实际网络上使用.文献[1]指出随机早检测算法在现实网络中的性能并不是最优的,因为其算法复杂导致处理速度下降,没有在实际网络上使用[2].虽然后续研究提出改进的CR模型丢弃策略[3],但并不适用.被动队列是在队列满之后丢包,充分利用缓存,目前网络中队列管理采用这种机制,其优点是实现比较简单,但是存在死锁、全局同步等问题.

边缘终端节点拥塞控制通过TCP协议实现.通过“和式增加”、“积式减少”,对“慢启动”、“拥塞避免”、“快重传”、“快恢复”4个算法设置参数……

登录APP查看全文