The (in)completeness of the observed internet AS-level structure

Authors:
Ricardo Oliveira;Dan Pei;Walter Willinger;Beichuan Zhang;Lixia Zhang
Affiliations:
University of California, Los Angeles, CA;AT&T Labs-Research, Florham Park, NJ;AT&T Labs-Research, Florham Park, NJ;University of Arizona, Tucson, AZ;University of California, Los Angeles, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2010

Citing 23
Cited 25

On inferring autonomous system relationships in the internet

IEEE/ACM Transactions on Networking (TON)
Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Towards an accurate AS-level traceroute tool

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards capturing representative AS-level Internet topologies

Computer Networks: The International Journal of Computer and Telecommunications Networking
Collecting the internet AS-level topology

ACM SIGCOMM Computer Communication Review
On AS-level path inference

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
HLP: a next generation inter-domain routing protocol

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
DIMES: let the internet measure itself

ACM SIGCOMM Computer Communication Review
Building an AS-topology model that captures route diversity

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
An economic-based empirical approach to modeling the internet's inter-domain topology and traffic matrix

An economic-based empirical approach to modeling the internet's inter-domain topology and traffic matrix
Quantifying path exploration in the internet

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
AS relationships: inference and validation

ACM SIGCOMM Computer Communication Review
Internet resiliency to attacks and failures under BGP policy routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
Understanding Resiliency of Internet Topology against Prefix Hijack Attacks

DSN '07 Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks
In search for an appropriate granularity to model routing policies

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A study of prefix hijacking and interception in the internet

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A light-weight distributed scheme for detecting ip prefix hijacks in real-time

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Observing the evolution of internet as topology

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Acyclic type-of-relationship problems on the internet: an experimental analysis

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
iPlane: an information plane for distributed services

OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Internet routing resilience to failures: analysis and implications

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph

Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
A systematic framework for unearthing the missing links: measurements and impact

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation

Securing data through avoidance routing

NSPW '09 Proceedings of the 2009 workshop on New security paradigms workshop
On the eyeshots of BGP vantage points

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Internet inter-domain traffic

Proceedings of the ACM SIGCOMM 2010 conference
Eyeball ASes: from geography to connectivity

IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
The impact of IXPs on the AS-level topology structure of the Internet

Computer Communications
Towards a nation-centric understanding of the internet

Proceedings of the ACM CoNEXT Student Workshop
Network science: a new paradigm shift

IEEE Network: The Magazine of Global Internetworking
Measuring and characterizing end-to-end route dynamics in the presence of load balancing

PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Predicting and tracking internet path changes

Proceedings of the ACM SIGCOMM 2011 conference
Detecting and assessing the hybrid IPv4/IPv6 as relationships

Proceedings of the ACM SIGCOMM 2011 conference
On inter-domain name resolution for information-centric networks

IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Obscure giants: detecting the provider-free ASes

IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Anatomy of a large european IXP

Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Anatomy of a large european IXP

ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
IXP traffic: a macroscopic view

Proceedings of the 7th Latin American Networking Conference
On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement

Proceedings of the 2012 ACM conference on Internet measurement conference
k-Dense communities in the Internet AS-level topology graph

Computer Networks: The International Journal of Computer and Telecommunications Networking
PoiRoot: investigating the root cause of interdomain path changes

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
A comparative study on IP prefixes and their origin ases in BGP and the IRR

ACM SIGCOMM Computer Communication Review
AS-level topology collection through looking glass servers

Proceedings of the 2013 conference on Internet measurement conference
Inferring multilateral peering

Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
There is more to IXPs than meets the eye

ACM SIGCOMM Computer Communication Review
On the extent of correlation in BGP updates in the Internet and what it tells us about locality of BGP routing events

Computer Communications
Internet topology discovery

DataTraffic Monitoring and Analysis
Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Despite significant efforts to obtain an accurate picture of the Internet's connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used by the research community. In this paper, we assess the quality of the inferred Internet maps through case studies of a sample set of ASes. These case studies allow us to establish the ground truth of connectivity between this set of ASes and their directly connected neighbors. A direct comparison between the ground truth and inferred topology maps yield insights into questions such as which parts of the actual topology are adequately captured by the inferred maps, which parts are missing and why, and what is the percentage of missing links in these parts. This information is critical in assessing, for each class of real-world networking problems, whether the use of currently inferred AS maps or proposed AS topology models is, or is not, appropriate. More importantly, our newly gained insights also point to new directions towards building realistic and economically viable Internet topology maps.