计算机研究与发展

作者：马阿曼,江先亮,金光,

关键词：拥塞控制算法, LEDBAT算法, 主动队列管理, 优先级重置, 启发式动态阈值,

近年来，随着通信技术和网络传输能力的大幅度提升，应用需求呈现多元化的增长态势(视频会议、在线游戏等交互式应用要求低时延、低抖动，而软件更新等应用则要求高吞吐).为满足时延不敏感的数据传输并保证高效的瓶颈带宽利用率，低优先级拥塞控制算法(如LEDBAT(lowextradelaybackgroundtransport))受到广泛关注.该类算法能在链路空闲时占用未被使用的带宽，而在链路负载较高时释放占用的带宽以保证时延敏感数据的传输.然而，当中间路由器部署主动队列管理算法时，低优先级拥塞控制算法存在优先级反转问题，即链路高负载时无法释放占用的带宽，使其退化为普通拥塞控制算法.为解决该问题，针对LEDBAT中的固定时延阈值造成的优先级反转，提出启发式的动态阈值调整算法，其在运行时动态搜索最优的动态时延阈值，确保LEDBAT与主动队列管理算法共存时仍能保持低优先级特性，同时不降低链路的利用率.为验证算法的有效性，在网络模拟NS2中建立了不同网络场景并对算法进行大量的评估.实验结果表明：与已有低优先拥塞控制算法相比，新算法能够有效解决优先级反转的问题，同时保证链路的带宽利用率.

来源：2020年第6期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第6期