Sciweavers

Share
ICOIN
2007
Springer

Analyzing and Modeling Router-Level Internet Topology

9 years 7 months ago
Analyzing and Modeling Router-Level Internet Topology
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...
Ryota Fukumoto, Shin'ichi Arakawa, Tetsuya Takine,
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ICOIN
Authors Ryota Fukumoto, Shin'ichi Arakawa, Tetsuya Takine, Masayuki Murata
Comments (0)
books