Abstract:Studying the topology of infrastructure communication networks (e.g., the Internet) has become a means to understand and develop complex systems. Therefore, investigating the evolution of Internet network topology might elucidate disciplines governing the dynamic process of complex systems. It may also contribute to a more intelligent communication network framework based on its autonomous behavior. In this paper, the Internet Autonomous Systems (ASes) topology from 1998 to 2013 was studied by deconstructing and analysing topological entities on three different scales (i.e., nodes, edges and 3 network components: single-edge component M1, binary component M2 and triangle component M3). The results indicate that: a) 95% of the Internet edges are internal edges (as opposed to external and boundary edges); b) the Internet network consists mainly of internal components, particularly M2 internal components; c) in most cases, a node initially connects with multiple nodes to form an M2 component to take part in the network; d) the Internet network evolves to lower entropy. Furthermore, we find that, as a complex system, the evolution of the Internet exhibits a behavioral series, which is similar to the biological phenomena concerned with the study on metabolism and replication. To the best of our knowledge, this is the first study of the evolution of the Internet network through analysis of dynamic features of its nodes, edges and components, and therefore our study represents an innovative approach to the subject.

Evolution Mechanism of Internet Macroscopic Topology Based on Protocol Analysis

Rearch of Internet Macroscopic Topology Power-law Evolution Mechanism

Protocol Mapping and Analysis of Internet Macroscopic Topology

Survival Effect of Internet Macroscopic Topology Evolution

Engineers have developed different methods to exploit topological properties of the Internet and its evolution in recent years [ 18 ]

Evolution on Power-Law Characteristics of the Internet Topology at Autonomous System Level

Understanding the internet topology evolution dynamics

Research on Internet Macroscopic Topology Structure

Research on Internet Topology Evolution and the Fractal of Average Degree of Nodes

Understanding and modeling the internet topology: economics and evolution perspective

Evolution of the Internet AS-level Topology: from Nodes and Edges to Components

Non-monotonous Half-Life Growth Model for Internet Topology

Evolution of IPv6 Internet Topology with Unusual Sudden Changes

A time-varying evolving internet topology model

The Study on Fractals of Internet Router-level Topology

Unusual Evolution of IPv6 Internet Topology

Dissipation Analysis of Internet Topology Structure

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

Simulation Research on the Evolving Local World Model of Internet

Topological Multifractal In Realistic Networks With Explain By Diffusion Limited Aggregation Mechanism

Analysis of fractal characteristic of internet router-level and IP-level topology