一种带宽自适应的包对测量算法.pdfVIP

一种带宽自适应的包对测量算法4 王运鹏胡修林 华中科技大学电子与信息工程系湖北武汉430074 摘要：包对算法是目前网络瓶颈带宽测量的主要方法。由于受时钟粒度的限制，基本包对算法本 身存在看固有的测量误差；当带宽估测者时钟分辨率大于探测包对时间间隔时，带宽测量精度无法保 证．论文通过包对测量模型原理及误差分析，提出并实现了一种带宽自适应包对测量算法，该算法根 据实测带宽动态调整发送探测包的大小，减少了时钟分辨率对测量精度的影响．实际测试表明，自适 应包对算法比传统包对算法具有更高的准确性和稳定性． 关奠词：带宽测量包对算法时钟分辨率带宽自适应 网络带宽是网络的一种重耍资源，准确地估测网络带宽对于优化网络配置，提升网络性能，提高服务 质量非常重要。然而由于Interact网络规模、结构、负载不断变化等因素的影响使得准确测量网络带宽不是 件容易的事情．实践中人们需要让自己的算法适应不同的网络环境。例如从源端到目的端的跳数多少，链 接存在多通道的情况，背景流量与拥塞现象，端系统时钟分辨率及同步情况等等都增加了算法的复杂性： 人们也需要让自己的算法对阿络施加尽可能小的负载，以避免测量造成的通信量对应用数据通信的影响。 Packet 当前研究的带宽测量方法主要分为两类：一类是可变包大小(VariableSize，VPS)测量方法， 模型的测量工具主要是用来测量一条路径上各段链路的链路带宽，各段链路带宽测出之后，带宽值最小的 那段链路的带宽就是该条路径的瓶颈带宽。虽然单包测量方法也可以测量路径的瓶颈带宽，但如果只关心 瓶颈带宽．采用这种方法是得不偿失的，它不但测量速度慢，测量精度低，而且还会消耗大量的网络资源o】。 包对测量方法的出现改变了这种情况，它在测量网络瓶颈带宽上比单包测量算法有着明显的优势。但是， 实际带宽测量过程中。测重系统时钟分辨率常常影响估测结果的准确性。本文提出了一种带宽自适应的包 Packet 对(AdaptivePair,APe)测量算法，通过动态调撼探测包对的大小，可以有效减少时钟分辨率对测量准 确度和稳定性的影响。 1包对模型测量原理 不断完善和发展，使PP模型成为目前测量网络路径瓶颈带宽最为有效的模型。 如果该条链路上没有其它流量，即在该链路上两个连续的探测包等待传输，那么这两个探测包在该链 路传输后的时间间隔为： ’作者倚介t王运鹏，高级工程师，博士生，研究方向为网络管理与测量；胡修林，教授，博导，研究方向为通信与网络技 术。 736 计算机技术与应用进展·2006 ATi=S／Bj，式中Bi为链路Li的链路带宽 (1) 假设经过链路k．1传输后的时间间隔为△H，，那么两个探测包在经过链路Li传输后的时间间隔为： △Ti=max{ATi¨S／BiJ (2) 假设源端发送的时间间隔△T0足够小，那么可以很容 易的用数学归纳法证明，这对探测包经过整个路径后的时 l ，noK鼍皿ck如J 间间隔为： I^| AT。max{ATo，S／Bb,}=S／Bb。，式中Bbn--mill{Bi， i=l～2．．’n’ (3y濂端 H 闷■ 因此可以得到基于PP算法测量瓶颈带宽的表达式 r 蓁 (4) 为：Bbn=S助L 这样就可以利用发送背靠背的等长数据包对的方法 来测量端到端路径上的瓶颈带宽。 图1包对传输模型 2时钟分辨率的影响 时钟分辨率指时钟变化的最小单位。定义带宽估算者(设在目的端)的时钟