Automatic induction of inter-domain hierarchy in randomly generated network topologies

  • Authors:
  • Marc-Antoine Weisser;Joanna Tomasik

  • Affiliations:
  • Supélec, Gif-sur-Yvette cedex, France;Supélec, Gif-sur-Yvette cedex, France

  • Venue:
  • SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are different types of links between the domains that compose Internet. Relationships introduced by these types impose a hierarchical structure on the global network. This structure may influence the functioning of the different mechanisms used in the network, notably inter-domain routing protocols. In order to validate a new inter-domain protocol it is necessary to have a model of hierarchical networks. To the best of our knowledge, there is no random topology generator which is well adapted to represent the Internet hierarchy. We try to induce this hierarchy into random topologies generated by BRITE. The obtained results show that the hierarchy inducted in topologies generated with the extended model of Barabási and Albert (BA2) is very close to the real one. The implementation of the proposed solution, the SHIIP program, is available on Internet under a public-domain license.