Telecommunication Systems

, Volume 48, Issue 1, pp 63–75

Powering Internet with power-law networking


DOI: 10.1007/s11235-010-9334-y

Cite this article as:
Norros, I. & Flinck, H. Telecommun Syst (2011) 48: 63. doi:10.1007/s11235-010-9334-y


It is generally recognized that the current routing scheme of Internet suffers from serious scalability problems. In this paper, we work with the abstract but ‘Internet-like’ network model consisting of an infinite-variance power-law random graph (IVPLRG). We adopt the idea of a routing scheme proposed by Carmi, Cohen and Dolev (C-C-D). The scheme fits very naturally to the spontaneously emerging ‘soft hierarchy’ architecture on an IVPLRG. The use of multiple addresses is suggested as a solution to the inflexibility of the pure C-C-D scheme. A mean-field approximation is introduced for efficient computation of relevant quantitative characteristics and applied to various problems of our scheme. We review a few recent Internet routing proposals and discuss their relation to our scheme. We find out that the topology creation of our scheme offers advantages in terms of scalability and routing policy control.


Locator-identifier separation Compact routing Power-law Random graph 

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.VTT Technical Research Centre of FinlandEspooFinland
  2. 2.Nokia Siemens NetworksEspooFinland

Personalised recommendations