网络可用带宽的高精度测量算法

刘星成;何 莉;余顺争

电子学报 ›› 2007, Vol. 35 ›› Issue (1) : 68-72.

PDF(441 KB)
PDF(441 KB)
电子学报 ›› 2007, Vol. 35 ›› Issue (1) : 68-72.
论文

网络可用带宽的高精度测量算法

  • 刘星成, 何 莉, 余顺争
作者信息 +

Algorithms of Accurate Network Available Bandwidth Measurement

  • LIU Xing-cheng, HE Li, YU Shun-zheng
Author information +
文章历史 +

摘要

精确的网络带宽测量对于许多Internet应用和协议都有很重要的作用.本文在分析网络可用带宽测量算法IGI的基础上,提出了改进算法.改进算法在准确性和跟踪可用带宽变化的能力等方面和原来算法相比有很大的改善.另外,针对PTR算法测量结果不稳定以及在网络路径的瓶颈链路的利用率较高时测量不准确的问题,提出改进算法.实验表明,改进的PTR算法在测量时间以及测量负载增加量不大的情况下,提高了测量的准确性,使得测量结果更平稳,并且能很好地跟随网络路径可用带宽的变化.

Abstract

Accurate measurement of network bandwidth is crucial for many Internet applications and protocols.Based on the analysis of IGI algorithm used to measure network available bandwidth,an improved measurement algorithm has been proposed.The experiment results show that the improved algorithm outperforms the current IGI in the evaluation precision and tracing capability.On the other hand,an improved PTR algorithms has been introduced to make the measurement value more stable and more accurate,especially when the bottleneck link on the network path is under high utilization,without making the measurement time added too much and bringing two much network overload into the measured network path.

关键词

网络可用带宽 / 分组对 / 主动测量 / 探测间隔模型

Key words

network available bandwidth / packet pair / active probing / probing gap model(PGM)

引用本文

导出引用
刘星成;何 莉;余顺争. 网络可用带宽的高精度测量算法[J]. 电子学报, 2007, 35(1): 68-72.
LIU Xing-cheng;HE Li;YU Shun-zheng. Algorithms of Accurate Network Available Bandwidth Measurement[J]. Acta Electronica Sinica, 2007, 35(1): 68-72.
中图分类号: TP393   
PDF(441 KB)

2658

Accesses

0

Citation

Detail

段落导航
相关文章

/