摘要
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.
作者
孟祥奎
张琼声
李村合
徐晨升
MENG Xiangkui;ZHANG Qiongsheng;LI Cunhe;XU Chensheng(College of Computer&Communication Engineering,China University of Petroleum,Qingdao 266580)
出处
《计算机与数字工程》
2020年第9期2102-2107,共6页
Computer & Digital Engineering
关键词
带宽分配
HTB算法
预约带宽
带宽利用率
发送延迟
bandwidth allocation
HTB algorithm
reserved bandwidth
bandwidth utilization
transmission delay