网络路径可用带宽的有效测量方法

针对网络路径可用带宽的精确测量问题,结合报文对与自拥塞原则提出了一种路径可用带宽测量新方法COPP(Chirp of Packet Paris),其基本思想是以一组发送速率不断增大的报文对序列为探测报文,通过发现所有转换带宽并根据相应转换点所受干扰程度赋予转换带宽不同的权重,加权平均的结果即为测量结果.分析并给出了报文对是否为转换点的判断规则及对不同类型转换点赋予不同权重的加权过程,讨论了不同阈值对测量的影响.在多种背景流条件下与其他方法的比较表明:COPP以较低开销得到了较高精度的测量结果.

Efficient available bandwidth estimation for network paths

For estimating the available bandwidth along a network path,a novel active probing methodology COPP(chirp of packet paris)is presented combining self-induced congested principle with packet pair technique.After a sequence of packet pairs with gradually reduced intra-pair spacing was transmitted,COPP process would discover all turning bandwidth.Then every bandwidth was bound with a distinct weight according of the degree of interference of the underlying turning point and its neighbors to yield the final estimate by weighted adding up all turning bandwidth.Based on analysis of inter-packet spacing and one-way delay of single packet in a packet pair,the decision rules for determining whether a packet pair is turning point were shown.We also described the weighting process to obtain different weights for different kinds of turning point and discussed the effect of different thresholds on estimation.Simulation results in several cross traffic conditions indicate that COPP provides accurate estimation with relatively fewer overhead compared to other estimating tools.