pathChirp: Efficient Available Bandwidth Estimation for Network Paths

pathChirp: Efficient Available Bandwidth Estimation for Network Paths

April 2003 | Vinay J. Ribeiro,† Rudolf H. Riedi,† Richard G. Baraniuk† Jiri Navratil,‡ Les Cottrell‡
This paper introduces *pathChirp*, an innovative active probing tool designed to estimate the available bandwidth on a communication network path. Based on the concept of "self-induced congestion," pathChirp employs an exponential flight pattern of probes called a *chirp*. This method offers several advantages over current probing schemes, including rapid information gathering and the ability to estimate available bandwidth without requiring synchronous or highly stable clocks at the sender and receiver. The paper details the pathChirp algorithm, its performance analysis, and comparisons with existing methods such as TOPP and pathload. Experiments conducted on both simulated and real Internet networks demonstrate that pathChirp provides accurate and efficient estimates of available bandwidth, outperforming competitors in terms of both accuracy and resource usage. The tool is available as open-source freeware, and future work will focus on enhancing its adaptability and speed.This paper introduces *pathChirp*, an innovative active probing tool designed to estimate the available bandwidth on a communication network path. Based on the concept of "self-induced congestion," pathChirp employs an exponential flight pattern of probes called a *chirp*. This method offers several advantages over current probing schemes, including rapid information gathering and the ability to estimate available bandwidth without requiring synchronous or highly stable clocks at the sender and receiver. The paper details the pathChirp algorithm, its performance analysis, and comparisons with existing methods such as TOPP and pathload. Experiments conducted on both simulated and real Internet networks demonstrate that pathChirp provides accurate and efficient estimates of available bandwidth, outperforming competitors in terms of both accuracy and resource usage. The tool is available as open-source freeware, and future work will focus on enhancing its adaptability and speed.
Reach us at info@study.space