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）的序列预测特性，可以对可用带宽做出较为准确的分析。实际测量结果表明，该方法在可用带宽测量中估算速度更快，开销更低。

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