Abstract
As the scale of IP networks becomes larger, network management becomes more complex and the turn-around time of fault recovery is longer. This is because there are problems in adopting current essential tools for network management, such as a ping, Traceroute, and Simple Network Management Protocol (SNMP) to large-scale IP networks. We have been investigating ways to improve the performance of these tools, and proposed a high-speed ping and showed its advantage. For this paper, we propose and evaluate a high-speed traceroute method for collecting topology information from large scale networks. Our method is used to increase the speed of network topology collection to reduce topology-searching packets, which are sent in excess using the current traceroute method, as well as adopting our high-speed ping technology. In terms of reducing packets, our method can be used to send these searching packets to end points first (with the current traceroute method, they are sent last), detect nodes on the shared routes to those end points, and send searching packets to these nodes only. By implementing the above, we show that our proposed method can be used to reduce searching packets by 70% and the time to collect topology information by 95% compared with the current traceroute.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Postel. J.: Internet Control Message Protocol, STD 5, RFC 792 (September 1981)
Case, J., Fedor, M., Schoffstall, M., Davin, J.: The Simple Network Management Protocol, STD 15, RFC 1157 (May 1990)
Malkin, G.: Traceroute Using an IP Option, RFC1393 (January 1993)
Tateishi., N., et al.: Methods for rapidly testing node reachablity with congestion control and evaluation. In: Ma, Y., Choi, D., Ata, S. (eds.) APNOMS 2008. LNCS, vol. 5297, pp. 491–494. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tateishi, N., Seto, S., Seshake, H. (2009). High-Speed Traceroute Method for Large Scale Network. In: Hong, C.S., Tonouchi, T., Ma, Y., Chao, CS. (eds) Management Enabling the Future Internet for Changing Business and New Computing Services. APNOMS 2009. Lecture Notes in Computer Science, vol 5787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04492-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-04492-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04491-5
Online ISBN: 978-3-642-04492-2
eBook Packages: Computer ScienceComputer Science (R0)