Computer Software
Print ISSN : 0289-6540
Estimating AS Relationships from Quantified AS Magnitude
Hirochika ASAIHiroshi ESAKI
Author information
JOURNAL FREE ACCESS

2012 Volume 29 Issue 2 Pages 2_95-2_108

Details
Abstract

The relationships between interconnected autonomous systems (ASes) on the Internet are categorized into two major types: transit and peering. We propose a method to estimate AS relationships by comparing differences in AS network size called magnitude that is quantified by recursively analyzing an AS adjacency matrix converted from a spanning subgraph of AS-level Internet topology. The contributions of this paper are two-folds: 1) The proposed method outperforms the existing methods in the inference of AS relationships, especially peering links, with a smaller dataset. 2) The proposed method enables us to estimate AS relationships of invisible links from a set of quantified AS magnitude when they become visible because the magnitude of every AS is already quantified from a spanning subgraph.

Content from these authors
© 2012 Japan Society for Software Science and Technology
Previous article Next article
feedback
Top