Skip to Main content Skip to Navigation
Conference papers

The inter-domain hierarchy in measured and randomly generated AS-level topologies

Abstract : Independent operator networks are called either Autonomous Systems (AS) or domains. 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. The routing realized by BGP is strongly influenced by commercial relationships which exist between domains, because domain 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 and they are "spanned" on the inter-domain hierarchy. This property of BGP routes has an impact on the performance of protocols which are proposed to assure the QoS. We examined the existing Internet topologies gathered on the domain level over the six year period in the context of their hierarchy. We used aSHIIP, our random hierarchical topology generator, to induct the hierarchy into the collected topologies. We proposed new methods for detecting the core of a network. Thanks to this analysis we have been able to put forward solid inter-domain hierarchy induction methods which are implemented in our publicly available tool.
Document type :
Conference papers
Complete list of metadata
Contributor : Evelyne Faivre Connect in order to contact the contributor
Submitted on : Friday, January 20, 2012 - 11:43:07 AM
Last modification on : Monday, December 14, 2020 - 12:38:06 PM




Joanna Tomasik, Marc-Antoine Weisser. The inter-domain hierarchy in measured and randomly generated AS-level topologies. 2012 IEEE International Conference on Communications (ICC), Jun 2012, Ottawa, Canada. pp.1-6, ⟨10.1109/ICC.2012.6363705⟩. ⟨hal-00661652⟩



Les métriques sont temporairement indisponibles