Academic
Publications
Analysis of Internet Topologies: A Historical View

Analysis of Internet Topologies: A Historical View,Mohamadreza Najiminaini,Laxmi Subedi,Ljiljana Trajkovic

Analysis of Internet Topologies: A Historical View   (Citations: 2)
BibTex | RIS | RefWorks Download
Discovering properties of the Internet topology is important for evaluating performance of various network protocols and applications. The discovery of power-laws and the application of spectral analysis to the Internet topology data indicate a complex behavior of the underlying network infrastructure that carries a variety of the Internet applications. In this paper, we present analysis of datasets collected from the Route Views project. The analysis of collected data shows certain historical trends in the development of the Internet topology. While values of various power-laws exponents have not substantially changed over the recent years, spectral analysis of the normalized Laplacian matrix of the associated graphs reveals notable changes in the clustering of Autonomous System (AS) nodes and their connectivity.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...In this paper, we extend our previous analysis of the Route Views data [8] to include RIPE [3] datasets...
    • ...It has also been observed that the power-law exponents associated with Internet topology have not substantially changed over the years in spite of the Internet exponential growth [7], [8]...
    • ...These powerlaws also exhibit historical invariance [8]...
    • ...In our earlier studies [8], [9] we employed spectral analysis to analyze the Route Views and RIPE datasets in order to find distinct clustering features of the Internet AS nodes...
    • ...By analyzing plots of node degree vs. node rank, node degree frequency vs. degree, and eigenvalues vs. the order index, various power-laws have been associated with Internet graph properties [4]–[6], [8]...
    • ...In a recent study of the Route Views datasets [8], we observed the presence of power-laws when various properties of AS nodes such as node degree and frequency of node degree were analyzed...
    • ...For example, the dependencies between the graph eigenvalues and the eigenvalue index shown in Fig. 1 and Fig. 2 are similar to the reported graphs of the Route Views datasets [8]...
    • ...On both the Route Views datasets [8], The connectivity graphs for Route Views and RIPE datasets indicated visible changes in the clustering of AS nodes and the AS connectivity over the period of five years [8]...
    • ...On both the Route Views datasets [8], The connectivity graphs for Route Views and RIPE datasets indicated visible changes in the clustering of AS nodes and the AS connectivity over the period of five years [8]...

    Laxmi Subediet al. Spectral analysis of Internet topology graphs

    • ...It has been observed that the power-law exponents associated with Internet topology have not substantially changed over the years in spite of the Internet exponential growth [11], [12]...
    • ...For example, the connectivity graphs of these datasets indicate visible changes in the clustering of AS nodes and the AS connectivity over the period of five years [15], [12]...
    • ...It has also been observed that the power-law exponents associated with the Internet topology have not substantially changed over the years in spite of the Internet exponential growth [11], [12], [15]...
    • ...These power-laws also exhibit historical invariance [12]...
    • ...In reported studies [6], [12], [15] spectral analysis was employed to analyze the Route Views and RIPE datasets in order to find distinct clustering features of the Internet AS nodes...
    • ...By analyzing plots of node degree vs. node rank, node degree frequency vs. degree, and eigenvalues vs. the order index, number of nodes within a number of hops vs. number of hops, various power-laws have been associated with Internet graph properties [5], [8], [14], [12], [15]...
    • ...In recent studies of the Route Views and RIPE datasets [12], [15] the presence of power-laws was observed when various properties of AS nodes such as node degree Figure 1. RIPE (a) 2003 and (b) 2008 datasets: The node degree power-law exponents R are 20.7636 and 20.8439 for 2003 and 2008 datasets, respectively...
    • ...For example, the dependencies between the graph eigenvalues and the eigenvalue index shown in Fig. 3 and Fig. 4 are similar to the reported graphs of the Route Views datasets [12]...
    • ...The connectivity graphs for Route Views and RIPE datasets indicated visible changes in the clustering of AS nodes and the AS connectivity over the period of five years [12], [15]...

    Ljiljana Trajkovic. Analysis of Internet Topologies

Sort by: