Estimating link capacity in high speed networks

Ling Jyh Chen*, Tony Sun, Li Lao, Guang Yang, M. Y. Sanadidi, Mario Gerla

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


Knowledge of bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. With emerging high speed Internet links, most traditional estimation techniques are limited in providing fast and accurate capacity estimations. In this paper, we propose a new technique, called PBProbe, to estimate high speed links. PBProbe is based on CapProbe; however, instead of solely relying on packet pairs, PBProbe employs a "packet bulk" technique and adapts the bulk length in order to overcome the well known problem with packet pair based approaches, namely the lack of accurate timer resolution. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but it also correctly estimates link capacities within a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths and network configurations. We then perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.

Original languageEnglish
Title of host publicationNetworking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.
EditorsFernando Boavida, Edmundo Monteiro, Thomas Plagemann, Burkhard Stiller, Cedric Westphal
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540341927, 9783540341925
Publication statusPublished - 2006
Externally publishedYes
Event5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal
Duration: 2006 May 152006 May 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3976 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other5th International IFIP-TC6 Networking Conference, Networking 2006

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Estimating link capacity in high speed networks'. Together they form a unique fingerprint.

Cite this