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

摘要：

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

关键词：链路可用带宽、主动探测、网络监控、因特网测量、性能估计

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：the National High-Tech Rcsearcb and Development Plan of China under Grant No.2006AA01Z143国家高技术研究发展计划863;the Key Program ofNSFC-Guungdong Joint Funds of China under Grant No.U0735002

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：997-1013