PBProbe: A capacity estimation tool for high speed networks

Ling Jyh Chen*, Tony Sun, Bo Chun Wang, M. Y. Sanadidi, Mario Gerla

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


Knowledge about the bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. In this paper, we propose a new technique, called PBProbe, for estimating high speed links rapidly and accurately. Although it is based on CapProbe, instead of relying solely on packet pairs, PBProbe employs the concept of "Packet Bulk" and adapts the bulk length to compensate for the well known problem with packet pair-based approaches, namely the lack of accurate timer granularity. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but also correctly estimates link capacities over a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths, network configurations, and traffic models. We then perform a set of experiments to evaluate the accuracy of PBProbe on the Internet over wired and wireless links. Finally, we perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links (e.g., the Gigabit Ethernet connection). The results show that PBProbe is consistently fast and accurate in the majority of test cases.

Original languageEnglish
Pages (from-to)3883-3893
Number of pages11
JournalComputer Communications
Issue number17
Publication statusPublished - 2008 Nov 20
Externally publishedYes


  • Analysis
  • Experiments
  • High speed networks
  • Link capacity estimation
  • Simulation

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'PBProbe: A capacity estimation tool for high speed networks'. Together they form a unique fingerprint.

Cite this