Public Review for The Internet AS-Level Topology: Three Data Sources and One Definitive Metric Priya Mahadevan, Dmitri Krioukov, Marina Fomenkov, Bradley Huffaker, Xenofontas Dimitropoulos, kc claffy, & Amin Vahdat The paper provides an overview of the current available data sets for AS level topology and examines the usefulness and intuition of many and most widely used metrics used for graph analysis, and highlight some less known metrics. The paper makes two practical contributions. First, the paper highlights an important issue: all source of AS information are not the same. The paper utilizes three sources of information BGP tables, traceroute-based and archived information (WHOIS/IRR). The observed topological properties are fairly different. A potential explanation could be that none of the sources captures the whole AS graph. Thus, the measurement community has more work to do to obtain a complete topology. Second, the paper critically analyzes the importance of the different topology metrics. The last six years have seen a proliferation of new metrics that are used in a selective fashion from researchers. This is one of the first thorough studies of most known metrics and on top of that many metrics that are used in related fields that also study networks (e.g. physics). In conclusion, this paper could become a reference point for making the analysis of the AS topology more systematic both in terms of making researchers: (a) aware of the differences among the datasets, and (b) careful in selecting metrics. Public review written by Michalis Faloutsos University of California Riverside, USA acm sigcomm ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ¢ ACM SIGCOMM Computer Communication Review Volume 36, Number 1, January 2006
/lp/association-for-computing-machinery/public-review-for-the-internet-as-level-topology-three-data-sources-j0jH8VN6ZY
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Free Article
Public review for the internet AS-level topology: three data sources and one definitive metric
Faloutsos, Michalis
Follow ACM SIGCOMM Computer Communication Review
, Volume 36 (1)
Association for Computing Machinery – Jan 10, 2006
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
