Automatic Induction of Inter-Domain Hierarchy in Randomly Generated NetworkTopologies

International audienceThere 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