Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 116-119.DOI: 10.3778/j.issn.1002-8331.2008.22.035

• 网络、通信、安全 • Previous Articles     Next Articles

Algorithm of available bandwidth measurement with rate self-regulating

HUANG Yu-qing,LIANG Liang   

  1. School of Information Engineering,Southwest University of Science and Technology,Mianyang,Sichuan 621010,China
  • Received:2007-10-09 Revised:2008-01-07 Online:2008-07-11 Published:2008-07-11
  • Contact: HUANG Yu-qing

一种速率自调节可用带宽测量算法

黄玉清,梁 靓   

  1. 西南科技大学 信息工程学院,四川 绵阳 621010
  • 通讯作者: 黄玉清

Abstract: The available bandwidth is an important parameter of the performance of network router,Quality of Service(QoS),and traffic engineering etc.Most research works are based on Probe Gap Model(PGM) and Probe Rate Model(PRM).But these methods have a hypothesis that background traffic is constant byte rate,and can not be used in low bandwidth measurement.The paper proposes an algorithm of end-to-end available bandwidth measurement with self-regulating rate of probe train,which fully considers the measurement situation of low bandwidth.Through regulating the delay and self-regulating of send rate of probe packet queue,the end-to-end available bandwidth measurement can be realized quickly and accurately.Experiment results show that the algorithm proposed in this paper is efficient.Especially with low bandwidth,it has better accuracy,faster speed and little effect on network.

Key words: end-to-end, bandwidth measurement, available bandwidth, self-regulating

摘要: 可用带宽是网络路由、网络服务质量、流量工程等方面的一个关键参数。目前很多研究方法都基于PGM模型和PRM模型,但这两种方法大都假设背景流量速率为固定比特流,不适用于低带宽的测试。提出一种端值自调节可用带宽测量算法,该算法充分考虑了低链路带宽的情况。通过对排队延时的处理、探测分组列速率端值自适应调节,实现了端到端可用带宽快速准确的测量。实验结果表明,该算法具有良好的测量效果,尤其在低带宽条件下较其它同类算法提高了测量准确性,加快了测量速度并减小了对网络的影响。

关键词: 端到端, 带宽测量, 可用带宽, 自调节