Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (04): 932-934.DOI: 10.3724/SP.J.1087.2012.00932

• Network and communications • Previous Articles     Next Articles

Wspruce: an improved method of measuring available bandwidth

JI De-zhi,WU Wei-dong   

  1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan Hubei 430065, China
  • Received:2011-10-24 Revised:2011-12-06 Online:2012-04-20 Published:2012-04-01
  • Contact: JI De-zhi

Wspruce:一种改进的可用带宽测量方法

纪德志,吴卫东   

  1. 武汉科技大学 计算机科学与技术学院, 武汉 430065
  • 通讯作者: 纪德志
  • 作者简介:纪德志(1985-),男, 湖北武汉人,硕士研究生,主要研究方向:网络测量;吴卫东(1964-),男, 湖北武汉人,副教授,博士,主要研究方向:路由器体系结构、网络测量与分析、路由算法设计。

Abstract: Available bandwidth is the main parameter to reflect the network status, of which the accurate measurement and estimation is an essential problem in traffic engineering and network monitoring. And there are many difficulties in its actual measurement. For Spruce, it converges slowly and needs high overhead. To solve the problems, Wspruce, an improved method of measuring available bandwidth was proposed. By using Hidden Markov Model (HMM)-series prediction features, more accurate analysis can be made on the available bandwidth. The actual measurements show that the method for estimating the available bandwidth measurement is faster, and of lower overhead.

Key words: available bandwidth, traffic engineering, network monitoring, Hidden Markov Model (HMM), series prediction

摘要: 可用带宽是反映网络状态的主要参数,对其准确的估计与测量是流量工程和网络监测等必须解决的问题,但对它的实际测量存在许多困难。针对Spruce可用带宽测量方法存在收敛慢、开销大的问题,提出了一种Spruce可用带宽测量的改进方法(Wspruce)。该方法利用隐马尔可夫模型(HMM)的序列预测特性,可以对可用带宽做出较为准确的分析。实际测量结果表明,该方法在可用带宽测量中估算速度更快,开销更低。

关键词: 可用带宽, 流量工程, 网络监测, 隐马尔可夫模型, 序列预测

CLC Number: