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 metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00243074
Contributor : Evelyne Faivre <>
Submitted on : Wednesday, February 6, 2008 - 3:58:07 PM
Last modification on : Thursday, March 29, 2018 - 11:06:03 AM

Identifiers

  • HAL Id : hal-00243074, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

36