针对Spines覆盖网络的逐跳传输特性,提出了一种具有较强网络动态适应性的可用带宽测量算法(bandwidth estimation linear regression, BELR).该算法是一元线性回归算法,采用传输消息大小和带宽限制的链路延时之间的线性关系来测量链路的可用带宽,使用可靠链路传输探测包,利用链路的单向延迟计算逐跳之间虚拟链路的带宽,所需带宽测量时间可减少一半.通过仿真分析了算法的性能,仿真结果表明,运用BELR算法可以在较短时间内得到比较准确的带宽估计,可适用于具有较大动态变化特性的覆盖网络可用带宽测量.