Abstract
Measurement and analysis of bottleneck links play an important role in improving the network quality of service (QoS) and preventing network attacks in the Internet. Existing methods usually treat the link with the smallest available bandwidth or the largest delay as the bottleneck link, without considering multiple bottleneck links in an end-to-end path. In this paper, we propose a new approach to measure and analyze bottleneck links based on path delay. We design a parallel active measurement framework to measure the path delays of many destinations simultaneously. Then an algorithm to identify multiple bottleneck links is proposed using the Ward data clustering method. Experiments are conducted to test the algorithm by measuring 10 different destinations in the Internet for 14 days. Using the proposed approach, we have found that bottleneck links are mainly few constant links which are in the intermediate of end-to-end paths or near the destinations. Furthermore, the results have shown that the number of intra-domain bottleneck links takes a large portion in most cases, which hints that the performance of end-to-end paths may be greatly influenced by iBGP routing. Besides, the results have also demonstrated that the intercontinental links in an anonymous system (AS) incline to be bottleneck links in end-to-end paths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jacobson V (1997) Pathchar—a tool to infer characteristics of internet paths. Math Sci Res Inst
Hu N, Steenkiste P (2003) Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC (Special Issue in Internet and WWW Measurement, Mapping, and Modeling) 21(6):879–894
Akella A, Seshan S, Shaikh A (2003) An empirical evaluation of wide-area internet bottlenecks. In: IMC ‘03 proceedings of the 3rd ACM SIGCOMM conference on internet measurement, pp 101–114
Hu N, Li L, Mao Z, Steenkiste P, Wang J (2004) Locating internet bottlenecks: algorithms, measurements, and implications. In: SIGCOMM ‘04 proceedings of the 2004 conference, pp 41–54
He X, Papadopoulos C, Heidemann J, Mitra U, Riaz U (2009) Remote detection of bottleneck links using spectral and statistical methods. Comput Netw 53:279–298
Hu X, He J, Shi H (2009) Inference of network bottleneck link based on end-to-end loss measurements. J Beijing Univ Posts Telecommun 32:93–96
Choi B-Y, Moon S, Zhang Z-L, Papagiannaki K, Diot C (2004) Analysis of point-to-point packet delay in an operational network. In: Proceedings of INFOCOM 2004, pp 1797–1807
Govindan R, Paxson V (2002) Estimating router ICMP generation delays. In: Passive and active measurement workshop (PAM)
Almes G, Kalidindi S, Zekauskas M (1999) A round-trip delay metric for IPPM. In: RFC 2681
Bi J, Wu Q, Li Z (2003) Measurement and analysis of internet delay bottlenecks. Chin J Comput 26:406–416
Li C, Zhao H, Zhang X, Yuan S (2008) Research on the characteristic behavior of internet dominant delay. Acta Electronica Sinica 36:1063–1067
CAIDA http://www.caida.org
Yuan Z, Song S (2009) Multiuariate statistical analysis. Science Press, ShanXi, China, pp 278–293
He X (2008) Multiuariate statistical analysis. China Renmin University of Press, Beijing
Chandra R, Menon R, Dagum L, Kohr D, Maydan D, McDonald J (2000) Parallel programming in OpenMP. Academic Press, San Diego
Routeviews http://www.routeviews.org
GeoIPCountryWhois http://www.hostip.info
LBASE http://www.lbase.net/
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under grant No.61070199, 61103189, 61003301 and 61100223, and 863 High-Tech. Program of China No. 2011AA01A103.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Peng, W., Yang, Y., Huang, Z. (2013). A Delay-Based Analysis of Multiple Bottleneck Links of End-to-End Paths in the Internet. In: Sun, Z., Deng, Z. (eds) Proceedings of 2013 Chinese Intelligent Automation Conference. Lecture Notes in Electrical Engineering, vol 256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38466-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-38466-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38465-3
Online ISBN: 978-3-642-38466-0
eBook Packages: EngineeringEngineering (R0)