pathChirp Software

[ General info | People | Papers&Presentations | Code | Ns Simulator code ]

pathChirp



pathChirp is 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 chirps 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.

Top

People

Faculty:
Richard Baraniuk, Rudolf Riedi

Students:
Vinay Ribeiro , Ryan King, Niels Hoven

Collaborators:
Les Cottrell , Jiri Navratil (SLAC)

Acknowledgements:
Allen McIntosh (Telcordia), Margaret Murray (CAIDA)

Top

Papers & Presentations

Paper
Vinay Ribeiro, Rudolf Riedi, Richard Baraniuk, Jiri Navratil, and Les Cottrell
pathChirp: Efficient Available Bandwidth Estimation for Network Paths, Passive and Active Measurement Workshop 2003
PowerPoint Presentation
pathChirp: Efficient Available Bandwidth Estimation for Network Paths, Passive and Active Measurement Workshop 2003

Top

Code

Code for UNIX
Download either Gzip Compressed File(58KB) or Uncompressed File (245KB)
Steps to unpack file. All UNIX commands are in bold face. The outputs of certain commands are system dependent and are be denoted by square brackets [***].
- If you downloaded the Gzip Compressed File
  gunzip ./pathchirp-2.3.3.tar.gz
  tar -xvf ./pathchirp-2.3.3.tar
- If you downloaded the Uncompressed File
  tar -xvf ./pathchirp-2.3.3.tar
  Start by reading the README file in the newly created subdirectory pathchirp-2.3.3 or follow the instructions below.
Compiling code.
- cd ./pathchirp-2.3.3
- ./configure
- make
Running the code.
- cd ./Bin
- ls ./
  Let us call the result of this command [subdir]. Examples of [subdir] could be i686, i386, sparc and so on.
- cd [subdir]
  All the above commands must be run on both the machine that will send out chirp packets and the machine that will receive the chirp packets.
- On the machine sending out chirp packets run
  ./pathchirp_snd
- On the sender machine receiving chirp packets run
  ./pathchirp_rcv -S [sender machine name or IP address] -t 300
- At the receiver you will observe the output
  Opening file: [resultsfilename]
- After 300 seconds (5 minutes) the experiment would have ended. The results will be in the file [resultsfilename] at the receiver in the format
  [timestamp] [Available bandwidth estimate in Mega bits/sec]
- To view the results run the following at the receiver machine
  more [resultsfilename]
- To rerun the experiment you only need to restart the ./pathchirp_rcv program at the receiver machine.

Top

Ns Simulator code

Before untarring the code below, save a few ns files that will be overwritten so that you can revert to the original easily. In the following NS-2-DIR refers to the ns-2.* directory (example: ns-2.26)

1) cd NS-2-DIR
2) tar -cvf original.tar Makefile.in FILES tcl/lib/ns-default.tcl tcl/lib/ns-packet.tcl common/packet.h

In case you need to revert to the original code:

1) cd NS-2-DIR
2) tar -xvf original.tar
3) make clean
4) ./configure
5) make depend
6) make
Download Code: pathChirp_ns_1.0.tar

To add the pathChirp code to ns-2, copy the pathChirp_ns_1.0.tar file to NS-2-DIR and run the following commands.

1) cd NS-2-DIR
2) tar -xvf pathChirp_ns_1.0.tar
3) make clean
4) ./configure
5) make depend
6) make

To begin using pathChirp read the README_PATHCHIRP file.

Top

Please report any bugs or send comments regarding these programs to vinay@rice.edu

September, 2003, Vinay Ribeiro