On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Understanding BGP misconfiguration
Proceedings of the 2002 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
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
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
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Exploring networks with traceroute-like probes: theory and simulations
Theoretical Computer Science - Complex networks
Building an AS-topology model that captures route diversity
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring AS relationships: dead end or lively beginning?
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Can internet video-on-demand be profitable?
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
In search for an appropriate granularity to model routing policies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
On the impact of route monitor selection
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Acyclic type-of-relationship problems on the internet: an experimental analysis
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Practical defenses against BGP prefix hijacking
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Internet routing resilience to failures: analysis and implications
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
ACM SIGCOMM Computer Communication Review
Policy relationship annotations of predefined AS-level topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
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
Inter-Domain Access Volume Model: Ranking Autonomous Systems
Information Networking. Towards Ubiquitous Networking and Services
CSET'08 Proceedings of the conference on Cyber security experimentation and test
An investigation of the Internet's IP-layer connectivity
Computer Communications
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
ISP-friendly peer matching without ISP collaboration
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
AS alliance: cooperatively improving resilience of intra-alliance communication
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Understanding the efficacy of deployed internet source address validation filtering
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
An efficient algorithm for AS path inferring
Proceedings of the 2009 International Conference on Hybrid Information Technology
Locality-awareness in BitTorrent-like P2P applications
IEEE Transactions on Multimedia - Special section on communities and media computing
As-awareness in Tor path selection
Proceedings of the 16th ACM conference on Computer and communications security
A stochastic clustering algorithm for swarm compact routing
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
Near-deterministic inference of AS relationships
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
The impact of network topology on the performance of MAP selection algorithms
Computer Networks: The International Journal of Computer and Telecommunications Networking
A compact routing scheme with lower stretch
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Scalable multi-region routing at inter-domain level
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the eyeshots of BGP vantage points
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
DTIA: an architecture for inter-domain routing
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Malicious hubs: detecting abnormally malicious autonomous systems
INFOCOM'10 Proceedings of the 29th conference on Information communications
How secure are secure interdomain routing protocols
Proceedings of the ACM SIGCOMM 2010 conference
Understanding block-level address usage in the visible internet
Proceedings of the ACM SIGCOMM 2010 conference
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Estimating AS relationships for application-layer traffic optimization
ETM'10 Proceedings of the Third international conference on Incentives, overlays, and economic traffic control
Characterizing the global impact of P2P overlays on the AS-level underlay
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Toward topology dualism: improving the accuracy of AS annotations for routers
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Detecting and assessing the hybrid IPv4/IPv6 as relationships
Proceedings of the ACM SIGCOMM 2011 conference
Having your cake and eating it too: routing security with privacy protections
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
ISP-friendly P2P live streaming: A roadmap to realization
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
Modeling on quicksand: dealing with the scarcity of ground truth in interdomain routing data
ACM SIGCOMM Computer Communication Review
Twelve years in the evolution of the internet ecosystem
IEEE/ACM Transactions on Networking (TON)
Abnormally malicious autonomous systems and their internet connectivity
IEEE/ACM Transactions on Networking (TON)
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
Topological trends of internet content providers
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Obscure giants: detecting the provider-free ASes
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Private and verifiable interdomain routing decisions
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Spread of information in a social network using influential nodes
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
A theory for the connectivity discovered by routing protocols
IEEE/ACM Transactions on Networking (TON)
Private and verifiable interdomain routing decisions
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
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
On traffic matrix completion in the internet
Proceedings of the 2012 ACM conference on Internet measurement conference
Who profits from peer-to-peer file-sharing?: traffic optimization potential in BitTorrent swarms
Proceedings of the 24th International Teletraffic Congress
Replaying the geometric growth of complex networks and application to the AS internet
ACM SIGMETRICS Performance Evaluation Review
FSR: formal analysis and implementation toolkit for safe interdomain routing
IEEE/ACM Transactions on Networking (TON)
The internet-wide impact of P2P traffic localization on ISP profitability
IEEE/ACM Transactions on Networking (TON)
PoiRoot: investigating the root cause of interdomain path changes
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
AS relationships, customer cones, and validation
Proceedings of the 2013 conference on Internet measurement conference
Mapping the expansion of Google's serving infrastructure
Proceedings of the 2013 conference on Internet measurement conference
AS-level topology collection through looking glass servers
Proceedings of the 2013 conference on Internet measurement conference
A toolchain for simplifying network simulation setup
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
DataTraffic Monitoring and Analysis
An economic analysis of routing conflict and its resolution
Performance Evaluation
Hi-index | 0.00 |
Research on performance, robustness, and evolution of the global Internet is fundamentally handicapped without accurate and thorough knowledge of the nature and structure of the contractual relationships between Autonomous Systems (ASs). In this work we introduce novel heuristics for inferring AS relationships. Our heuristics improve upon previous works in several technical aspects, which we outline in detail and demonstrate with several examples. Seeking to increase the value and reliability of our inference results, we then focus on validation of inferred AS relationships. We perform a survey with ASs' network administrators to collect information on the actual connectivity and policies of the surveyed ASs. Based on the survey results, we find that our new AS relationship inference techniques achieve high levels of accuracy: we correctly infer 96.5% customer to provider (c2p), 82.8% peer to peer (p2p), and 90.3% sibling to sibling (s2s) relationships. We then cross-compare the reported AS connectivity with the AS connectivity data contained in BGP tables. We find that BGP tables miss up to 86.2% of the true adjacencies of the surveyed ASs. The majority of the missing links are of the p2p type, which highlights the limitations of present measuring techniques to capture links of this type. Finally, to make our results easily accessible and practically useful for the community, we open an AS relationship repository where we archive, on a weekly basis, and make publicly available the complete Internet AS-level topology annotated with AS relationship information for every pair of AS neighbors.