An improved packet pair method for filtering estimation noise and fast convergence in measuring bottleneck bandwidth

A new scheme is proposed to speed up a known bandwidth measuring method which employs potential bandwidth for filtering out noises (in estimation) from time compression caused by a packet queuing ahead of two probe packets. Instead of incrementing the potential bandwidth by a fixed amount as in the original method we increase the potential bandwidth exponentially for faster convergence. To retain its filtering capability as well as its agility to adapt to new bottleneck bandwidth, each trial potential bandwidth (PB) is adjusted using MAX and MIN as upper bound and lower bound. An experiment using known bandwidths shows 45-89% improvement in convergence time.