Abstract:A detailed understanding of the structural properties of Internet topology will benefit the further design and development of the Internet. It seems infeasible to study the whole Internet at router level due to its extremely large size and the difficulty in obtaining a whole topology at this level. Studying each national or continental Internet service provider (ISP) topology individually becomes an alternative method for this goal. In this paper, the measured China Education and Research Network topology, a nationwide ISP topology, is basically taken as an example. The results of mapping the topology from multiple vantage points are briefly presented. The properties of the degree distribution, large eigenvalues, and the spectral density of the measured topology graphs are analyzed. The characteristics of the signless Laplacian spectra (SLS), the normalized Laplacian spectra (NLS), and the clustering coefficients of the measured graphs are also presented. The results suggest that some power laws indeed hold in some large-scale ISP topologies; in contrast to the case of autonomous system level topologies, the power law fit is not the best choice for some ISP topologies in terms of the complementary cumulative distribution function of the degree; some real ISP topologies are a kind of scale-free graphs which are not consistent with the Barabasi-Albert (BA) growth model; router level topologies are distinguishable in terms of the SLS or the NLS; router level Internet topology may have developed over time following a different set of growth processes from those of the BA model.

A Pow-Law Model for Internet Topology with Hierarchy

A Generating Method for Internet Topology with Multi-ASes and Multi-tiers

Internet Power-Law Research And Its Application In Modeling Internet Skeletal Topology

Useful Techniques Of Power-Law And Spectra In Modeling Internet Topology Structure

Research on the Internet Topology Modeling Based on the Power-Law Analysis

Model for Router-Level Internet Topology Based on Attribute Evolution.

Characterizing and Modeling the Internet Router-Level Topology - the Hierarchical Features and Hir Model

A Survey on Internet Topology Modeling

The Study on the Hierarchy of Internet Router-Level Topology.

Understanding and modeling the internet topology: economics and evolution perspective

Modeling Generation of the Router-Level Topology of an ISP Network

A New Modeling Algorithm for Router-Level Topology.

A New Kind of Topology Generator Used in Network Simulation

Modeling Router-Level Internet Topology

An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points

On The Internet As-Level Topology Evolution Basing On Hierarchy Characteristic

A time-varying evolving internet topology model

Analysis on the Internet AS-level Topology

Modeling the Complex Internet Topology

A Model for Router-Level Topology of Internet Based on Complex Characters

Rearch of Internet Macroscopic Topology Power-law Evolution Mechanism