一种测量任意链路可用带宽的方法

可用带宽测量对于网络行为分析、网络服务质量(qualityofservice,简称qos)的验证等有很重要的作用.现有可用带宽测量工作主要集中在端到端路径可用带宽测量,仅提供路径上承压链路(tightlink)的信息,而不能提供其他关键链路的信息.为此,提出一种新颖的链路可用带宽测量算法linkppq(trainsofpairsofpacket-quartetsusedtomeasureavailablebandwidthofarbitrarylinks),它采用由四探测分组结构对构成的探测序列,能够测量网络中任意链路的可用带宽,并跟踪该链路上背景流的变化.在仿真环境和实际网络环境下研究了linkppq的性能.仿真结果表明,在几种不同背景流场景下,对于具有单狭窄链路的路径和具有多狭窄链路的路径,linkppq都能够对各个链路的可用带宽进行有效的测量.绝大多数情况下测量误差小于30%,且具有较好的测量平稳性.实验网的实验结果也表明,linkppq可以准确测量以下几种情况下的链路的可用带宽:a)从容量为10mbps的链路准确地测量一条100mbps链路的可用带宽;b)准确测量容量10倍于紧邻其后狭窄链路的容量的链路的可用带宽;c)准确测量具有多狭窄链路的路径上各狭窄链路的可用带宽.