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

doi:10.11959/j.issn.1000-436x.2017053

通信学报 ›› 2017, Vol. 38 ›› Issue (5): 199-206.doi: 10.11959/j.issn.1000-436x.2017053

• 学术通信 • 上一篇

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

苏成龙,金光(),江先亮,钮俊

宁波大学信息科学与工程学院，浙江宁波 315211

修回日期:2017-01-05 出版日期:2017-05-01 发布日期:2017-05-28
作者简介:苏成龙（1991-）,男，安徽安庆人，宁波大学硕士生，主要研究方向为网络拥塞控制、无线网络和软件定义网络。|金光（1972-），男，浙江台州人，博士，宁波大学教授、硕士生导师，主要研究方向为网络协议、无线网络和物联网。|江先亮（1986-），男，安徽黄山人，博士，宁波大学讲师，主要研究方向为数据驱动传输协议、数据中心网络传输控制和无线网络协议。|钮俊（1976-），男，四川阆中人，博士，宁波大学副教授、硕士生导师，主要研究方向为物联网和形式化方法。
基金资助:
国家自然科学基金资助项目(61601252);浙江省自然科学基金资助项目(LY15F020010);软件工程国家重点实验室开放课题基金资助项目(2014C31059);浙江省科技厅公益技术应用研究基金资助项目(2014C31059);网络与交换技术国家重点实验室（北京邮电大学）开放课题基金资助项目(SKLNST-2016-2-13)

Active queue management algorithm focusing on fairness and low delay

Cheng-long SU,Guang JIN(),Xian-liang JIANG,Jun NIU

Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211,China

Revised:2017-01-05 Online:2017-05-01 Published:2017-05-28
Supported by:
The National Natural Science Foundation of China(61601252);Zhejiang Provincial Natural Science Foundation of China(LY15F020010);The Open Project of the State Key Laboratory of Software Engineering(2014C31059);Zhejiang Provincial Public Technology Application Research Project(2014C31059);Open Foundation of State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications)(SKLNST-2016-2-13)

摘要/Abstract

摘要：

因特网中时延敏感应用和高吞吐量应用的流行使路由器和交换机中的缓存越来越大，导致网络流量极易出现高时延和高抖动率。基于高带宽非响应流的移动应用的普及使网络瓶颈资源利用愈加失衡，整个网络的资源分配公平性难以得到保证。为了缓解这 2 个问题，从时延控制和抑制高带宽非响应流抢占资源的角度，基于Sample-Match、L-LRU 缓存和按概率分组丢失机制，提出了兼顾公平和低时延的主动队列管理（FLDA）算法。实验结果表明，在高带宽非响应流的干扰下，FLDA 能够较好地维持队列稳定性、瓶颈链路资源利用的公平性和低时延性。

关键词: 主动队列管理, 公平性, 低时延, 队列稳定性, 高带宽非响应流

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 mobile 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 packets dropping.Experimental results show that under the interference with high bandwidth non-responsive flows,FLDA can better maintain the queue stability,the fairness of resource utilization of the bottleneck link and the low delay.

Key words: active queue management, fairness, low delay, queue stability, high bandwidth non-responsive flow

中图分类号:

TP393

苏成龙,金光,江先亮,钮俊. 公平和低时延的主动队列管理算法研究[J]. 通信学报, 2017, 38(5): 199-206.

Cheng-long SU,Guang JIN,Xian-liang JIANG,Jun NIU. Active queue management algorithm focusing on fairness and low delay[J]. Journal on Communications, 2017, 38(5): 199-206.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 17

[1]	PAN R , NATARAJAN P , PIGLIONE C ,et al. Utilizing latency control to alleviate bufferbloat:U.S.Patent 9,246,829[S]. 2016-126.
[2]	NOWICKI K , MALINOWSKI A , SIKORSKI M . More just measure of fairness for sharing network resources[C]// International Conference on Computer Networks. Springer International Publishing, 2016: 52-58.
[3]	FLOYD S , JACOBSON V . Random early detection gateways for congestion avoidance[J]. IEEE/ACM Transactions on Networking, 1993,1(4): 397-413.
[4]	FENG W , SHIN K G , KANDLUR D D ,et al. The blue active queue management algorithms[J]. IEEE/ACM Transactions on Networking (ToN), 2002,10(4): 513-528.
[5]	FENG W , KANDLUR D D , SAHA D ,et al. Stochastic fair blue:a queue management algorithm for enforcing fairness[C]// INFOCOM. 2001: 1520-1529.
[6]	PAN R , PRABHAKAR B , PSOUNIS K . CHOKe:a stateless active queue management scheme for approximating fair bandwidth allocation[C]// INFOCOM. 2000: 942-951.
[7]	PAN R , NATARAJAN P , PIGLIONE C ,et al. PIE:a lightweight control scheme to address the bufferbloat problem[C]// IEEE High Performance Switching and Routing (HPSR). 2013: 148-155.
[8]	NICHOLS K , JACOBSON V . Controlling queue delay[J]. Communications of the ACM, 2012,55(7): 42-50.
[9]	HOEILAND-JOERGENSEN T , MCKENNEY P , TAHT D ,et al. Flowqueue-codel[J]. IETF Working Draft, 2014.
[10]	ESHETE A , JIANG Y . Generalizing the CHOKe flow protection[J]. Computer Networks, 2013,57(1): 147-161.
[11]	JIANG X L , JIN G , YANG J G . LRURC:a low complexity and approximate fair active queue management algorithm for choking non-adaptive flows[J]. IEEE Communications Letters, 2015,19(4): 545-548.
[12]	MüHLENTHALER M , WANKA R . Fairness in academic course timetabling[J]. Annals of Operations Research, 2016,239(1): 171-188.
[13]	CHRYSOS N , CHEN L , KACHRIS C ,et al. Discharging the network from its flow control headaches:packet drops and HOL blocking[J]. IEEE/ACM Transactions on Networking (TON), 2016,24(1): 15-28.
[14]	CHE L , QIU B , WU H R . Improvement of LRU cache for the detection and control of long-lived high bandwidth flows[J]. Computer Communications, 2005,29(1): 103-113.
[15]	TANG A , WANG J , LOW S H . Understanding CHOKe:throughput and spatial characteristics[J]. IEEE/ACM Transactions on Networking, 2004,12(4): 694-707.
[16]	ESHETE A , JIANG Y . On the transient behavior of CHOKe[J]. IEEE/ACM Transactions on Networking, 2014,22(3): 875-888.
[17]	KIM J , YOON H , YEOM I . Active queue management for flow fairness and stable queue length[J]. IEEE Transactions on Parallel and Distributed Systems, 2011,22(4): 571-579.

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

Active queue management algorithm focusing on fairness and low delay

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	魏德宾, 潘成胜, 杨力, 颜佐任. 基于网络流量水平等级预测的自适应随机早期检测算法[J]. 通信学报, 2023, 44(6): 154-166.
[2]	秦武韬, 王鹏, 李玉峰. 基于周期耦合处理的CAN总线数据组合加密方法[J]. 通信学报, 2023, 44(1): 29-38.
[3]	孙彦景, 程枫陟, 周家思, 李松. 公平性驱动的RSMA-SDMA预编码设计[J]. 通信学报, 2022, 43(4): 177-185.
[4]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[5]	孙国林,欧睿杰,刘贵松. 基于深度强化学习的应急物联网切片资源预留算法[J]. 通信学报, 2020, 41(9): 8-20.
[6]	伏玉笋,杨根科. 无线超可靠低时延通信：关键设计分析与挑战[J]. 通信学报, 2020, 41(8): 187-203.
[7]	叶迎晖,施丽琴,卢光跃. 反向散射辅助的无线供能通信网络中用户能效公平性研究[J]. 通信学报, 2020, 41(7): 84-94.
[8]	王竹,袁青云,郝凡凡,房梁,李凤华. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020, 41(5): 59-71.
[9]	左旭彤,王莫为,崔勇. 低时延网络：架构，关键场景与研究展望[J]. 通信学报, 2019, 40(8): 22-35.
[10]	梁俊斌,周翔,马方强,蒋婵,何宗键. 移动低占空比传感网中基于多信标消息的低时延邻居发现算法[J]. 通信学报, 2019, 40(8): 178-188.
[11]	黄韬,汪硕,黄玉栋,郑尧,刘江,刘韵洁. 确定性网络研究综述[J]. 通信学报, 2019, 40(6): 160-176.
[12]	谭国真,韩国栋,张福新,丁男,刘明剑. 基于网络效用最大化理论的分布式车联网拥塞控制策略[J]. 通信学报, 2019, 40(2): 82-91.
[13]	蒋婵,李陶深,梁俊斌. 移动低占空比无线传感器网络中低时延的数据持续性提高算法[J]. 通信学报, 2018, 39(3): 53-62.
[14]	张恩,耿魁,金伟,李勇俊,孙韵清,李凤华. 抗隐蔽敌手的云外包秘密共享方案[J]. 通信学报, 2017, 38(5): 57-65.
[15]	谢显中,卢华兵,施赵媛. 基于轮询机制的公平高效机会干扰对齐算法[J]. 通信学报, 2017, 38(10): 1-9.