基于延迟探测机制的网关队列管理算法

作     者：赖峻 张广驰 LAI Jun;ZHANG Guang-chi

作者机构：广东工业大学信息工程学院广东广州510006 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2014年第36卷第4期

页      面：764-768页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61102070) 广东省自然科学基金(S2011040004135) 广州市科技计划项目(2013J2200071)资助课题 

主　　题：网关 拥塞控制 主动队列管理 显式拥塞指示 

摘      要：提出一种基于延迟探测机制的算法,该算法通过探测分组在瓶颈网关队列中的延迟时间来估计网络的拥塞状况,设置一个探测门限。当分组的排队延迟超过门限时,采用显式拥塞指示(explicit congestion notification,ECN)机制标记分组以向传输控制协议(transport control protocol,TCP)源端通知拥塞。为了使该算法在网关中更易实现且具有自适应性,算法在每个周期中都根据不同TCP流对网关资源的占用情况来评估其权重,然后选取权重最大的若干TCP流的测量结果来更新拥塞探测门限,使网关对于突发流量在达到高吞吐量、高链路利用率和稳定的平均队列长度的同时,能更公平地分配资源。通过ns-2下的仿真,证明算法能达到预期的效果。