By Topic

A Model of Link Capacities in ISP's Router-Level Topology

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shigehiro Hosoki ; Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Osaka, Japan ; Shin'ichi Arakawa ; Masayuki Murata

Modeling the Internet is vital for network researches. Recent measurement studies on the Internet topology show that the degree distribution obeys the power-law distribution. However, only the degree distribution does not determine the performance of network control methods. As previous studies have shown, one of important factors to characterize the performance of network control methods in the Internet is a structure of topologies. However, other characteristics, which are even more important, are link capacities and node processing capacities of the network because these characteristics are particular to communication networks. In this paper, we investigate how to model the link capacity in the router-level topologies. We first reveal that the link capacity distribution of ISP's backbone network in Japan obeys a power-law with exponent -1.1. To clarify the reason for the link capacity distribution, we evaluate throughput of networks having various kinds of link capacity distributions. Our numerical results show that the network with power-law link capacity distribution can accommodate much more traffic than the network with exponential distributions of link capacities.

Published in:

2010 Sixth International Conference on Autonomic and Autonomous Systems

Date of Conference:

7-13 March 2010