View in EDS

aSHIIP: Autonomous Generator of Random Internet-like Topologies with Inter-domain Hierarchy

Saved in:
Bibliographic Details
Title: aSHIIP: Autonomous Generator of Random Internet-like Topologies with Inter-domain Hierarchy
Authors: Tomasik, Joanna, Weisser, Marc-Antoine
Contributors: Faivre, Evelyne
Source: 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. :388-390
Publisher Information: IEEE, 2010.
Publication Year: 2010
Subject Terms: hierarchy on AS-level, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation, 02 engineering and technology, random topology generation
Description: 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.
Document Type: Article
Conference object
DOI: 10.1109/mascots.2010.47
Access URL: https://centralesupelec.hal.science/hal-00517652v1
Accession Number: edsair.doi.dedup.....4de5aa2dc9eaecb2e6e5e6612fccf3da
Database: OpenAIRE
Description
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.
DOI:10.1109/mascots.2010.47