Estimating Link Capacity in High Speed Networks

作者: Ling-Jyh Chen , Tony Sun , Li Lao , Guang Yang , M. Y. Sanadidi

DOI: 10.1007/11753810_9

关键词: The InternetComputer scienceCritical path methodNetwork planning and designInternet accessNetwork packetSimulationEmulationNetwork managementReal-time computingBottleneck

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

参考文章(16)
V. Jacobson, Pathchar : A Tool to Infer Characteristics of Internet Paths ftp://ftp.ee.lbl.gov/pathchar. ,(1997)
Krishna P. Gummadi, Steven Gribble, Stefan Saroiu, Sprobe: A fast technique for measuring bottleneck bandwidth in uncooperative environments international conference on computer communications. ,(2002)
R. Kapoor, Ling-Jyh Chen, M.Y. Sanadidi, M. Gerla, Accuracy of link capacity estimates using passive and active approaches with CapProbe international symposium on computers and communications. ,vol. 2, pp. 1085- 1090 ,(2004) , 10.1109/ISCC.2004.1358684
Ling-Jyh Chen, Tony Sun, Guang Yang, M. Y. Sanadidi, Mario Gerla, End-to-End asymmetric link capacity estimation international conference on networking. ,vol. 3462, pp. 780- 791 ,(2005) , 10.1007/11422778_63
Sung-Ju Lee, Puneet Sharma, Sujata Banerjee, Sujoy Basu, Rodrigo Fonseca, Measuring Bandwidth Between PlanetLab Nodes Lecture Notes in Computer Science. pp. 292- 305 ,(2005) , 10.1007/978-3-540-31966-5_23
Ling-Jyh Chen, T. Sun, Guang Yang, M.Y. Sanadidi, M. Gerla, Ad hoc probe: path capacity probing in wireless ad hoc networks international wireless internet conference. pp. 156- 163 ,(2005) , 10.1109/WICON.2005.7
Stefan Savage, None, Sting: a TCP-based network measurement tool usenix symposium on internet technologies and systems. pp. 7- 7 ,(1999)
Yu Lin, Haitao Wu, Shiduan Cheng, Wenyan Wang, Chonggang Wang, Measuring asymmetric link bandwidths in Internet using a multi-packet delay model international conference on communications. ,vol. 3, pp. 1601- 1605 ,(2003) , 10.1109/ICC.2003.1203872
Rohit Kapoor, Ling-Jyh Chen, Li Lao, Mario Gerla, M. Y. Sanadidi, CapProbe Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 67- 78 ,(2004) , 10.1145/1015467.1015476