期刊文献+

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

Research on HTB Improving Algorithm Based on Reserved Bandwidth
下载PDF
导出
摘要 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
  • 相关文献

参考文献4

二级参考文献26

  • 1Tennenhouse D, Smith J, Sincoskie W, Wetherall D, Minden G. A survey of active network research. IEEE Communications Magazine, 1997,(1):80-86.
  • 2Almesberger W. Linux network traffic control - implementation overview. White Paper, April 23, 1999. http://lrcwww.epfl.ch/ linux-diffserv/.
  • 3Mogul JC, Ramakrishnan KK. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. on Computer Systems, 1997,15(3):217-252.
  • 4McHardy P. The intermediate queuing device. 2004. http://luxik.cdi.cz/~patrick/imq/.
  • 5Stoica I, Abdel-Wahab H. Earliest eligible virtual deadline first: A flexible and accurate mechanism for proportional share resource allocation. Technical Report 9522, Department of Computer Science, Old Dominion University, 1995.
  • 6Floyd S, Jacobson V. Link-Sharing and resource management models for packet networks. IEEE/ACM Trans. on Networking, 1995,3(4).
  • 7Martin Devera. 2004. http://luxik.cdi.cz/~devik/qos/htb/.
  • 8Partridge C. Gigabit Networking. Addison Wesley Publishers, 1994.
  • 9Jones R, et al. Netperf - Software On-Line. 2004. http://www.cup.hp.com/netperf/NetperfPage.html.
  • 10Adamson B. The MGEN Toolset - Software On-Line. 2004. http://manimac.itd.nrl.navy.mil/MGEN/.

共引文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部