基于RED的差异型丢包队列管理算法  

Queue Management Algorithm Using Differential Dropping Based on RED

作　　者：朱海婷[1] 丁伟[2] 

机构地区：[1]东南大学计算机科学与工程学院,南京211189 [2]江苏省计算机网络技术重点实验室,南京211189

出　　处：《计算机学报》2015年第3期567-577,共11页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2008BA37B04);国家科技支撑计划(2009CB320505)资助~~

摘　　要：网络流量中UDP成分的逐渐增加可能导致网络存在拥塞缓解失效的隐患.通过引入TCP流量与非TCP流量的区分丢包互斥机制,使用Lotka-Volterra竞争模型证明在该机制下TCP与非TCP流量在网络中必然存在平衡点,作者提出基于TCP与非TCP差异型丢包的队列管理机制.该机制依据TCP模型推导出的TCP协议流量的丢包概率,利用当前缓存队列中的TCP和非TCP数据包的状态,对不同的传输层协议产生差异型的动态丢包概率以确保AQM的稳定性和传输层协议间的公平性.The gradually increasing UDP proportion in network traffic may lead to congestion mitigation failure.A queue management mechanism based on differential dropping with TCP and non-TCP traffic was proposed.A mutual exclusion differential dropping mechanism between TCP traffic and non-TCP traffic was introduced,and a balance point of the TCP and non-TCP traffic under the mechanism was proven to exist by using Lotka-Volterra competition model.Our algorithm also used TCP protocol＇s packet loss probability derived from TCP traffic model and adjusted packet loss probability according to the current queue cache status.Finally,dynamic packet loss probabilities in differences transport layer protocol to ensure the stability of AQM and fairness between the transport layer protocols.

关 键 词：拥塞控制 主动队列管理 LOTKA-VOLTERRA模型 区分丢包 

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