公平和低时延的主动队列管理算法研究Activequeuemanagement.PDFVIP

第 38 卷第 5 期 通 信 学 报 Vol.38 No.5 2017 年 5 月 Journal on Communications May 2017 doi:10.11959/j.issn.1000-436x.2017053 公平和低时延的主动队列管理算法研究 苏成龙，金光，江先亮，钮俊 （宁波大学信息科学与工程学院，浙江宁波 315211 ） 摘 要：因特网中时延敏感应用和高吞吐量应用的流行使路由器和交换机中的缓存越来越大，导致网络流量极易 出现高时延和高抖动率。基于高带宽非响应流的移动应用的普及使网络瓶颈资源利用愈加失衡，整个网络的资源 分配公平性难以得到保证。为了缓解这 2 个问题，从时延控制和抑制高带宽非响应流抢占资源的角度，基于 Sample-Match、L-LRU 缓存和按概率分组丢失机制，提出了兼顾公平和低时延的主动队列管理（FLDA ）算法。实 验结果表明，在高带宽非响应流的干扰下，FLDA 能够较好地维持队列稳定性、瓶颈链路资源利用的公平性和低时 延性。 关键词：主动队列管理；公平性；低时延；队列稳定性；高带宽非响应流 中图分类号：TP393 文献标识码：A Active queue management algorithm focusing on fairness and low delay SU Cheng-long, JIN Guang, JIANG Xian-liang, NIU Jun (Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China) Abstract: The popularity of delay sensitive applications and high throughput applications in the Internet made the caches of routers and switches larger, resulting in the high latency and high jitter rate of network traffic. With the growth of mo- bile applications based on the high bandwidth non-response flows, the network bottleneck resource utilization becomes more unbalanced, and the resources distribution of the whole network was difficult to be guaranteed. In order to alleviate these problems, considering the delay control and suppression of high bandwidth non-response flow, an active queue management algorithm focusing on fairness and low delay named FLDA was proposed based on Sample-Match, L-LRU cache and probabilistic p