MODELS OF LINK CAPACITY DISTRIBUTION IN ISP'S ROUTER-LEVEL TOPOLOGY

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.

[1]  José Ignacio Alvarez-Hamelin,et al.  An internet graph model based on trade-off optimization , 2004 .

[2]  Guoqiang Zhang,et al.  Enhancing network transmission capacity by efficiently allocating node capability , 2009, ArXiv.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Christos H. Papadimitriou,et al.  Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet , 2002, ICALP.

[5]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

[6]  Sadiq M. Sait,et al.  International Journal of Computer Networks & Communications (IJCNC) , 2011 .

[7]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[8]  Walter Willinger,et al.  Understanding Internet topology: principles, models, and validation , 2005, IEEE/ACM Transactions on Networking.

[9]  Ralf Steinmetz,et al.  Generating realistic ISP-level network topologies , 2003, IEEE Communications Letters.

[10]  Shi Zhou,et al.  Characterising and modelling the internet topology — The rich-club phenomenon and the PFP model , 2006 .

[11]  David J. Hill,et al.  Optimal capacity distribution on complex networks , 2010 .

[12]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[13]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[14]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[15]  Masayuki Murata,et al.  Analyzing and Modeling Router-Level Internet Topology , 2008, ICOIN.

[16]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[17]  Rui Jiang,et al.  Bandwidth allocation strategy for traffic systems of scale-free network , 2010 .

[18]  Walter Willinger,et al.  Toward an optimization-driven framework for designing and generating realistic Internet topologies , 2003, CCRV.

[19]  Béla Bollobás,et al.  Degree distribution of the FKP network model , 2003, Theor. Comput. Sci..