贾圣文， 高仲合， 赵金龙

（曲阜师范大学 计算机学院，山东 日照 276826）

0 引言

近年来，围绕网络带宽测量人们设计了大量的测量算法和系统，这些测试技术大致可以分为三类[1,3]：用简单网络管理协议(SNMP)基于网络设备 MIB/RMON查询方法，被动监听分析方法和主动测量方法。由于前两种方法都存在一系列的问题，不能准确、灵活的测量到带宽，因此人们的研究热点都集中在设计精确、高效、快速、健壮的主动带宽测量方法。

在主动测量方法中根据测量工具到底部署在测量路径的一端或者两端，分为单端测量和双端测量[1]。单端测量仅在发送端部署测量设施，利用探测包的往返时延计算带宽，双端测量[5]方法要求在发送端和接收端都部署测量设施，存在时钟同步问题[4]。无论是单端测量还是双端测量都存在网络测量设施部署困难问题，甚至网络中不允许在测量的端部署测量设施。

这里提出的任意子路径的瓶颈带宽测量方法可以在一条超路径的两端测量任意子路径的带宽，解决了无法在测量两端部署测量设施的问题。子路径就是指一条路径的一部分称为这条路径的子路径，这条路径称为子路径的超路径。对于一条跳数为 n的路径，L1,L2,…,Ln,则 Li,Li+1,…,Lj（1≤i＜j≤n）称为该路径的一条子路径，该路径称为子路径的超路径。

1 方法设计

对一条路径 L1,L2,…,Ln，各跳链路容量为 b1,b2,…,bn，目的是测量这条路径的任意子路径的瓶颈带宽，例如对任意的 i，j（i＜j≤n）计算 mini≤k≤jbk，用 bi,j表示子路径Li…Lj的瓶颈带宽。设计的测量思想基于主动测量中的包间隔模型[1,3,6]，探测报文采用包串和包列[2]。……