Skip to Main content Skip to Navigation
Conference papers

Automatic Induction of Inter-Domain Hierarchy in Randomly Generated NetworkTopologies

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 we ll adapted to represent the Internet hierarchy. We try to induce this hierarchy in to 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.
Complete list of metadata
Contributor : Evelyne Faivre Connect in order to contact the contributor
Submitted on : Wednesday, February 6, 2008 - 3:58:07 PM
Last modification on : Monday, December 14, 2020 - 12:28:23 PM


  • HAL Id : hal-00243074, version 1



Marc-Antoine Weisser, Joanna Tomasik. Automatic Induction of Inter-Domain Hierarchy in Randomly Generated NetworkTopologies. ACM/SIGSIM CNS'07, Mar 2007, Norfolk, VA, United States. pp.77-84. ⟨hal-00243074⟩



Les métriques sont temporairement indisponibles