The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
On inferring regional AS topologies
Proceedings of the 4th Asian Conference on Internet Engineering
Lord of the links: a framework for discovering missing links in the internet topology
IEEE/ACM Transactions on Networking (TON)
A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics
Journal of Network and Systems Management
Understanding and modeling the internet topology: economics and evolution perspective
IEEE/ACM Transactions on Networking (TON)
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Inter-domain collaborative routing (IDCR): Server selection for optimal client performance
Computer Communications
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
In this work we devise algorithmic techniques to compare the interconnection structure of the Internet AS Graph with that of graphs produced by topology generators that match the power-law degree distribution of the AS graph. We are guided by the existing notion that nodes in the AS graph can be placed in tiers with the resulting graph having an hierarchical structure. Our techniques are based on identifying graph nodes at each tier, decomposing the graph by removing such nodes and their incident edges, and thus explicitly revealing the interconnection structure of the graph. We define quantitative metrics to analyze and compare the decomposition of synthetic power-law graphs with the Internet-AS graph. Through experiments, we observe qualitative similarities in the decomposition structure of the different families of power-law graphs and explain any quantitative differences based on their generative models. We believe our approach provides insight into the interconnection structure of the AS graph and will find continuing applications in evaluating the representativeness of synthetic topology generators.