北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (5): 36-39.doi: 10.13190/jbupt.200805.36.wangl

• 论文 • 上一篇    下一篇

改进IGI的可用带宽测量方法

王 雷, 杨 帆   

  1. 北京邮电大学 电信工程学院, 北京 100876
  • 收稿日期:2007-12-17 修回日期:1900-01-01 出版日期:2008-10-30 发布日期:2008-10-30
  • 通讯作者: 王 雷

Available Bandwidth Measurement Approach with Improvements to IGI

WANG Lei, YANG Fan   

  1. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2007-12-17 Revised:1900-01-01 Online:2008-10-30 Published:2008-10-30
  • Contact: WANG Lei

摘要:

初始间隔递增(IGI)算法的精度会随着网络负载突发性的下降而下降,就此研究了队列长度及负载突变对包间隔的影响,明确了误差的产生原因,进而提出了一种以递推方式计算负载流量的方法,完成了对原算法的改进,提高了测量精度及其稳定性. 此外,在测量可用带宽的同时,进行包间隔的直方图分析,由稳定的众数完成了对瓶颈带宽的估计,从而回避了对该特征的单独测量,减小了测量时间,提高了测量效率.

关键词: 可用带宽, 包间隔, 瓶颈带宽, 众数

Abstract:

Initial gap increasing (IGI) is an effective algorithm for available bandwidth measurement. However, its accuracy will be deteriorated when there exists a few bursts in network traffic. In such cases, the intervals of probing packets are largely affected by the factors of queue size and surges of network load, which are overlooked by IGI. Accordingly, an algorithm is proposed. It approximates the available bandwidth with reference to an iteratively estimated queue size. Furthermore, it is also contained the error caused by the surges of network load. Thus, the approach will result in an improved and consistent performance. In addition, as to the bandwidth of the bottleneck link, instead of being measured alone as is done in IGI, it is gauged as the invariant mode of packets intervals during the measurement process. Therefore, the proposed algorithm will improve the efficiency of IGI.

Key words: available bandwidth, packet interval, bottleneck bandwidth, mode

中图分类号: