(宁波大学信息科学与工程学院 浙江宁波 315211) (lufeishan@163.com)
出版日期: 2020-06-01基金资助:国家自然科学基金项目(61601252)；浙江省公益技术研究项目(LGG18F020007)；宁波市自然科学基金项目(2017A610116)HDT: A Heuristic Dynamic Threshold Algorithm to Avoid Reprioritization of LEDBAT
Ma Aman, Jiang Xianliang, Jin Guang(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, Zhejiang 315211)
Online: 2020-06-01Supported by:This work was supported by the National Natural Science Foundation of China (61601252), the Public Technology Projects of Zhejiang Province (LGG18F020007), and the Ningbo Natural Science Foundation (2017A610116).摘要/Abstract
摘要： 近年来，随着通信技术和网络传输能力的大幅度提升，应用需求呈现多元化的增长态势(视频会议、在线游戏等交互式应用要求低时延、低抖动，而软件更新等应用则要求高吞吐).为满足时延不敏感的数据传输并保证高效的瓶颈带宽利用率，低优先级拥塞控制算法(如LEDBAT(low extra delay background transport))受到广泛关注.该类算法能在链路空闲时占用未被使用的带宽，而在链路负载较高时释放占用的带宽以保证时延敏感数据的传输.然而，当中间路由器部署主动队列管理算法时，低优先级拥塞控制算法存在优先级反转问题，即链路高负载时无法释放占用的带宽，使其退化为普通拥塞控制算法.为解决该问题，针对LEDBAT中的固定时延阈值造成的优先级反转，提出启发式的动态阈值调整算法，其在运行时动态搜索最优的动态时延阈值，确保LEDBAT与主动队列管理算法共存时仍能保持低优先级特性，同时不降低链路的利用率.为验证算法的有效性，在网络模拟NS2中建立了不同网络场景并对算法进行大量的评估.实验结果表明：与已有低优先拥塞控制算法相比，新算法能够有效解决优先级反转的问题，同时保证链路的带宽利用率.
参考文献
相关文章 6
| [1] | 吴桦,王凌,程光. 基于DASH流媒体的TCP拥塞控制算法优化[J]. 计算机研究与发展, 2019, 56(9): 1965-1976. |
| [2] | 刘 锋 党小林 徐 桢. 基于网络状态参数估计的主动队列管理PI改进算法[J]. , 2009, 46(7): 1086-1093. |
| [3] | 刘 明 窦文华 张鹤颖. 自适应的PIP主动队列管理机制[J]. , 2007, 44(2): 201-207. |
| [4] | 高文宇, 王建新, 陈松乔,. PFED：一种基于预测的公平的主动队列管理算法[J]. , 2006, 43(2): 204-210. |
| [5] | 汤德佑, 骆嘉伟, 张大方, 张白妮,. 一种提高稳定性和公平性的主动队列管理机制[J]. , 2005, 42(7): 1136-1142. |
| [6] | 杨洪勇, 孔祥新, 张福增,. 具有通信时延的AQM控制算法的稳定性[J]. , 2005, 42(7): 1123-1127. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4203
