pathChirp: Efficient Available Bandwidth Estimation for Network Paths

This paper presents pathChirp, a new active probing tool for estimating the available bandwidth on a communication network path. Based on the concept of ''self-induced congestion,'' pathChirp features an exponential flight pattern of probes we call a chirp. Packet chips offer several significant advantages over current probing schemes based on packet pairs or packet trains. By rapidly increasing the probing rate within each chirp, pathChirp obtains a rich set of information from which to dynamically estimate the available bandwidth. Since it uses only packet interarrival times for estimation, pathChirp does not require synchronous nor highly stable clocks at the sender and receiver. We test pathChirp with…

• NS
  National Science Foundation

  Awards: DE-AC03-76SF00515, 9979465
• UD
  U.S. Department of Energy

  Awards: DE-AC03-76SF00515, 76SF00515, FC02-01ER25462, DE-AC03, DE-AC03-76SF00, SF00515, DE-AC0
• DA
  Defense Advanced Research Projects Agency
• AF
  Air Force Research Laboratory