基于预约带宽的HTB改进算法的研究  

Research on HTB Improving Algorithm Based on Reserved Bandwidth

作　　者：孟祥奎 张琼声[1] 李村合[1] 徐晨升 MENG Xiangkui;ZHANG Qiongsheng;LI Cunhe;XU Chensheng(College of Computer&Communication Engineering,China University of Petroleum,Qingdao 266580)

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,青岛266580

出　　处：《计算机与数字工程》2020年第9期2102-2107,共6页Computer & Digital Engineering

摘　　要：HTB算法是Linux内核采用的一种带宽分配的算法,通过为不同的应用程序合理分配带宽,提高带宽利用率。论文提出了一种HTB的改进算法,通过对应用程序带宽使用历史状况的分析,为带宽使用较多的应用程序预留出部分带宽资源,在操作系统内核层面提高带宽利用率,降低数据包发送延迟。论文在Linux环境下对改进前后的HTB算法进行了实现、运行和对比,实验数据表明,改进后的算法在降低数据包的发送延迟、提高带宽利用率方面是有效的。HTB is a kind of bandwidth allocation algorithm used by Linux kernel.It aims to improve the utilization of bandwidth by allocating bandwidth for different applications in a reasonable way.In this paper,an improving algorithm is presented based on HTB.It reserves some bandwidth for the applications which uses more bandwidth than others by analysing its history of bandwidth usage to improve the utilization of bandwidth and reduce the delay of packet transmission on the level of OS kernel.This paper algorithm before and after the improvement in Linux is realized,run and compared.The experimental data shows that the improving algorithm is effective in reducing the transmission delay and improving the bandwidth utilization.

关 键 词：带宽分配 HTB算法 预约带宽 带宽利用率 发送延迟 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]