基于路由队列资源自适应的非线性随机早期检测算法  

Adaptive nonlinear RED algorithm based on routing queue resources

作　　者：杨晓亚[1] 何万生[1] 

机构地区：[1]天水师范学院数学与统计学院,甘肃天水741001

出　　处：《计算机应用》2013年第3期621-624,666,共5页journal of Computer Applications

基　　金：甘肃省自然科学基金资助项目(096RJZE106);天水师范学院中青年基金资助项目(TSA1102)

摘　　要：针对随机早期检测(RED)算法在网络拥塞控制中的缺点和复杂性,提出了基于路由队列资源(缓冲)自适应的新算法(ND-RED)。该算法采用非线性丢包策略和动态调整算法参数的方法,使得路由队列长度稳定在参考值附近,从而有效控制了网络拥塞,高效地利用了资源。最后实验结果表明,ND-RED算法具有良好的稳定性,在队列控制和丢包率控制方面优于RED算法。Concerning the shortcoming and complexity of Random Early Detection （RED） algorithm in network congestion control, the authors proposed a new adaptive algorithm （ND-RED） based on the routing queue resources, which used nonlinear packet loss strategies and can dynamically adjust computation parameter, so that queue length could keep stable in the neighborhood of reference value, thereby network congestion was controlled and network resource was used effectively. The stability of this model was studied. The experimental results show that the proposed algorithm can improve the stability and outperform the RED alt^orithm.

关 键 词：随机早期检测 拥塞控制 非线性 路由队列资源 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]