2012 Volume 29 Issue 2 Pages 2_95-2_108
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.