Abstract
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.
This work is co-sponsored by the National Science Council and the National Science Foundation under grant numbers NSC-94-2218-E-001-002 and CNS-0435515.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Clink: a tool for estimating internet link characteristics, http://allendowney.com/research/clink/
Pchar: A tool for measuring internet path characteristics, http://www.kitchenlab.org/www/bmah/Software/pchar/
Dovrolis, C., Ramanathan, P., Moore, D.: What do packet dispersion techniques measure? In: IEEE Infocom (2001)
Jacobson, V.: Pathchar: A tool to infer characteristics of internet paths, Available, ftp://ftp.ee.lbl.gov/pathchar/
Kapoor, R., Chen, L.-J., Lao, L., Gerla, M., Sanadidi, M.Y.: Capprobe: A simple and accurate capacity estimation technique. In: ACM SIGCOMM (2004)
Lai, K., Baker, M.: Measuring bandwidth. In: IEEE Infocom, pp. 235–245 (1999)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: Sprobe: A fast technique for measuring bottleneck bandwidth in uncooperative environments. In: IEEE Infocom (2002)
Chen, L.-J., Sun, T., Yang, G., Sanadidi, M.Y., Gerla, M.: End-to-end asymmetric link capacity estimation. In: IFIP Networking (2005)
Lin, Y., Wu, H., Cheng, S., Wang, W., Wang, C.: Measuring asymmetric link bandwidths in internet using a multi-packet delay model. In: IEEE ICC (2003)
Chen, L.-J., Sun, T., Yang, G., Sanadidi, M.Y., Gerla, M.: Adhoc probe: Path capacity probing in ad hoc networks. In: WICON (2005)
Jin, G., Tierney, B.: System capability effect on algorithms for network bandwidth measurement. In: ACM IMC (2003)
Kapoor, R., Chen, L.-J., Sanadidi, M.Y., Gerla, M.: Accuracy of link capacity estimates using passive and active approaches with capprobe. In: IEEE ISCC (2004)
Lai, K., Baker, M.: Measuring link bandwidths using a deterministic model of packet delay. In: ACM SIGCOMM (2000)
Lee, S.-J., Sharma, P., Banerjee, S., Basu, S., Fonseca, R.: Measuring bandwidth between planetlab nodes. In: PAM (2005)
Savage, S.: Sting: a tcp-based network measurement tool. In: USENIX Symposium on Internet Technologies and Systems (1999)
Lakshminarayanan, K., Padmanabhan, V.N., Padhye, J.: Bandwidth estimation in broadband access networks. In: IMC (2004)
Prasad, R., Jain, M., Dovrolis, C.: Evaluating pathrate and pathload with realistic cross-traffic (2003), Bandwidth Estimation Workshop, Available, http://www.cc.gatech.edu/~jain/pub/talk/best03_talk.ppt
Chen, L.-J., Sun, T., Xu, D., Sanadidi, M.Y., Gerla, M.: Access link capacity monitoring with tfrc probe. In: E2EMON (2004)
Abilene network traffic, http://loadrunner.uits.iu.edu/weathermaps/abilene/
Nistnet: network emulation package, http://www.antd.nist.gov/itg/nistnet/
Cenic network statistics, http://cricket.cenic.org/grapher.cgi
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chen, LJ., Sun, T., Lao, L., Yang, G., Sanadidi, M.Y., Gerla, M. (2006). Estimating Link Capacity in High Speed Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_9
Download citation
DOI: https://doi.org/10.1007/11753810_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)