• DocumentCode
    3615844
  • Title

    Analysis of Internet topology data

  • Author

    J. Chen;L. Trajkovic

  • Author_Institution
    Simon Fraser Univ., Vancouver, BC, Canada
  • Volume
    4
  • fYear
    2004
  • fDate
    6/26/1905 12:00:00 AM
  • Lastpage
    629
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2004. ISCAS ´04. Proceedings of the 2004 International Symposium on
  • Print_ISBN
    0-7803-8251-X
  • Type

    conf

  • DOI
    10.1109/ISCAS.2004.1329082
  • Filename
    1329082