Title :
Analysis of Internet topology data
Author :
J. Chen;L. Trajkovic
Author_Institution :
Simon Fraser Univ., Vancouver, BC, Canada
fDate :
6/26/1905 12:00:00 AM
Abstract :
Discovering Internet topology is important for analyzing routing protocols and Internet robustness and resilience. Recent research results dealing with Internet topology, such as the discovery of power-laws and the application of normalized Laplacian analysis to Internet topology data, have increased the need for more complete datasets and their more rigorous interpretations. In this paper, we examine datasets from two sources: Route Views and RIPE. We show that each dataset may have a geographical bias and, consequently, consist of distinct routes. Furthermore, by employing normalized Laplacian analysis, we identify distinct cluster characteristics that could not be inferred by directly examining the collected data.
Keywords :
"Internet","Network topology","Laplace equations","Eigenvalues and eigenfunctions","Routing protocols","Spectral analysis","Transmission line matrix methods","Robustness","Resilience","Research and development"
Conference_Titel :
Circuits and Systems, 2004. ISCAS ´04. Proceedings of the 2004 International Symposium on
Print_ISBN :
0-7803-8251-X
DOI :
10.1109/ISCAS.2004.1329082