aSHIIP: autonomous generator of random Internet-like topologies with inter-domain hierarchy

Abstract : Numerous studies based on complex measurement platforms have been carried out for over ten years now in order to discover the Internet topology on domain level. It turns out that this topology exhibits certain invariant properties such as a distribution of node degree. This distribution follows a power law. Moreover, the revealed topology is hierarchical. The hierarchy is caused by commercial contracts signed between domain operators. The routing realized by BGP is influenced by these relationships because operators do not want to make public the routes they know, as announcing certain routes would deprive them of a possible financial benefit. Consequently, routes available in BGP tables are valley-free. This fact has an impact on the performance of protocols which are proposed notably to assure the QoS. In order to evaluate the performance of new protocols in the inter-domain context their designers have to have at their disposal a random topology generator which is able to furnish a random graph whose nodes' degree follows a power law typical for the Internet, and to impose the commercial hierarchy on it. Our aSHIIP (autonomous Supélec Hierarchy Inter-domain Program) does both. It is a reliable flat Internet-like topology generator which also allows the modeler to introduce the realistic hierarchy.
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00517652
Contributor : Evelyne Faivre <>
Submitted on : Wednesday, September 15, 2010 - 10:27:00 AM
Last modification on : Thursday, March 29, 2018 - 11:06:04 AM

Identifiers

  • HAL Id : hal-00517652, version 1

Collections

Citation

Joanna Tomasik, Marc-Antoine Weisser. aSHIIP: autonomous generator of random Internet-like topologies with inter-domain hierarchy. The 18th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2010), Aug 2010, Miami Beach Resort, Miami Beach, United States. pp.388-390. ⟨hal-00517652⟩

Share

Metrics

Record views

85