Analyzing and Modeling Router---Level Internet Topology

Authors:
Ryota Fukumoto;Shin'Ichi Arakawa;Tetsuya Takine;Masayuki Murata
Affiliations:
Graduate School of Information Science and Technology, Osaka University, Japan;Graduate School of Information Science and Technology, Osaka University, Japan;Graduate School of Information Science and Technology, Osaka University, Japan;Graduate School of Information Science and Technology, Osaka University, Japan
Venue:
Information Networking. Towards Ubiquitous Networking and Services
Year:
2008

Citing 5
Cited 1

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Conductance and congestion in power law graphs

SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Measuring ISP topologies with rocketfuel

IEEE/ACM Transactions on Networking (TON)
A first-principles approach to understanding the internet's router-level topology

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

Minimum disclosure routing for network virtualization and its experimental evaluation

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Measurement studies on the Internet topology show that connectivities of nodes exhibit power---law attribute, but it is apparent that only the degree distribution does not determine the network structure, and especially true when we study the network---related control like routing control. In this paper, we first reveal structures of the router---level topologies using the working ISP networks, which clearly indicates ISP topologies are highly clustered; a node connects two or more nodes that also connected each other, while not in the existing modeling approaches. Based on this observation, we develop a new realistic modeling method for generating router---level topologies. In our method, when a new node joins the network, the node likely connects to the nearest nodes. In addition, we add the new links based on the node utilization in the topology, which corresponds to an enhancement of network equipments in ISP networks. With appropriate parameters, important metrics, such as the a cluster coefficient and the number of node-pairs that pass through nodes, exhibit the similar value of the actual ISP topology while keeping the degree distribution of resulting topology to follow power---law.