Add new comment

pathrate

Submitted by doug on Thu, 2007-08-30 17:51.Networking

A measurement tool for the capacity of network paths

Mon, 2003-06-30 17:00

Internet link capacity estimation dispersion

Mature

An important feature of Pathrate is that it is robust to cross traffic effects, meaning that it can measure the path capacity even when the path is significantly loaded. This is crucial, since the hardest paths to measure are the heavily loaded ones. For more information about how Pathrate works, you can read the following paper: ``Packet Dispersion Techniques and Capacity Estimation'' (to appear in the Transactions on Networking). An earlier version of this paper appeared at Infocom 2001 with the title: ``What do Packet Dispersion Techniques Measure?''.

Pathrate is based on the dispersion of packet pairs and packet trains. Pathrate uses many packet pairs (with packets of variable size) to uncover a set of possible "capacity modes". Then, it uses long packet trains to estimate the so called "Asymptotic Dispersion Rate" R. The capacity of the path will be larger than R, and so this gives a hint about which local modes to reject. From the modes that are higher than R, the one that is the strongest and narrowest is chosen.

Trackback URL for this post:

http://lopsa.org/trackback/1510

Reply


*

  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <hr> <dl> <dt> <dd> <h2> <h3> <h4> <pre> <i> <table> <tr> <th> <td> <img> <div> <p> <br> <blockquote> <font>
  • Lines and paragraphs break automatically.
  • Images can be added to this post.
  • Easily link to terms in various wikis or other websites by typing [prefix:term]. Use the "|" character to create a "piped link," e.g., "[w:public transport|public transportation]" displays as "public transportation." For a full list of available prefixes and the websites to which they point, see interwiki.
  • You may use [inline:xx] tags to display uploaded files or images inline.
  • Web and e-mail addresses are automatically converted into links.
  • Web and e-mail addresses are automatically converted into links.
  • Lines and paragraphs break automatically.
  • You may use [inline:xx] tags to display uploaded files or images inline.
  • Images can be added to this post.
  • You may use [inline:xx] tags to display uploaded files or images inline.
  • Easily link to terms in various wikis or other websites by typing [[prefix:term]]. Use the "|" character to create a "piped link," e.g., "[[w:public transport|public transportation]]" displays as "public transportation." For a full list of available prefixes and the websites to which they point, see interwiki.
  • WikiText is converted to HTML (supported WikiText formatting will show in the long tip format).
Verify comment authorship
Captcha Image: you will need to recognize the text in it.
*
Please type in the letters/numbers that are shown in the image above.