pathchirp有效估计网络路径可用带宽.pdfVIP

Chapter 5: 网络性能测量（二）Link Capacity Measurement Pathchirp: 有效估计网络路径可用带宽 (pathchirp: Efficient Available Bandwidth Estimation fo work Paths) pathChirp 是一种新的估计可用带宽的工具，使用基于“自诱导拥塞” 称做 chirp 的包列，其包间隔按指数变化。与当前基于包对或包列的探测方法相比， chirp 包列通过指数增加探测速率，pathChirp 能够获得足够的信息进行可用带宽估 计。由于只使用数据包间隔时间进行估计，不需要在收发端进行同步或高度稳定的 时钟。 pathChirp 基于的原理是：如果包速率超过可用带宽，数据包会在一些路由器排 队产生排队延时，反之则不会有排队延时，因此可用带宽可以通过开始产生排队时 刻的包速率估计。考虑到突发背景流量的影响，排队延时在一个 chirp 里不会单调 增加，因此 pathChirp 对一个 chirp 里的每一个数据包估计可用带宽，然后作 平均得到这一 chirp 的可用带宽，最后将多个 chirp 估计的可用带宽作平均即可得 到链路的可用带宽。为了准确估计一个 chirp 里每一个数据包的可用带宽， pathChirp 将数据包相对延时分为偏移和非偏移两类。针对不同类别的数据包提出 不同的估计方法。 pathChirp 使用 UDP 包进行探测，发送端数据 含一个发送时间戳，接收端 使用本地时间戳进行延时估计。通过仿真作者讨论了不同参数对估计性能的影响， 证实了对于多跳网络的适用性。且与 TOPP 相比性能改善了一个量级；与 pathload 相比，获得相同的估计性能，但是 pathChirp 使用的平均字节数少约 10％。在实际 Inte 中也证明了 pathChirp 的有效性。