Integer and combinatorial optimization
Integer and combinatorial optimization
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Towards capturing representative AS-level Internet topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
On the bias of traceroute sampling: or, power-law degree distributions in regular graphs
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
AS relationships: inference and validation
ACM SIGCOMM Computer Communication Review
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
Lord of the links: a framework for discovering missing links in the internet topology
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Where the sidewalk ends: extending the internet as graph using traceroutes from P2P users
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Internet-scale IP alias resolution techniques
ACM SIGCOMM Computer Communication Review
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)
The impact of IXPs on the AS-level topology structure of the Internet
Computer Communications
Quantifying the pitfalls of traceroute in AS connectivity inference
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
BGP and inter-AS economic relationships
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Border gateway protocol (BGP) and traceroute data workshop report
ACM SIGCOMM Computer Communication Review
Measuring the evolution of internet peering agreements
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Detecting third-party addresses in traceroute traces with IP timestamp option
PAM'13 Proceedings of the 14th international conference on Passive and Active Measurement
Characterizing large-scale routing anomalies: a case study of the china telecom incident
PAM'13 Proceedings of the 14th international conference on Passive and Active Measurement
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
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
| Hi-index | 0.00 |
In the last decade many studies have used the Internet AS-level topology to perform several analyses, from discovering its graph properties to assessing its impact on the effectiveness of worm-containment strategies. Yet, the BGP data typically used to reveal the topologies are far from being complete. Our contribution is three-fold. Firstly, we analyse BGP data currently gathered by RouteViews, RIS and PCH route collectors, and investigate the reasons for its incompleteness. We found that large areas of the Internet are not properly captured due to the geographic placement of the current route collector feeders and due to BGP filters, such as BGP export policies and BGP decision processes. Secondly, we propose a methodology to select the optimal number of ASes that should join a route collector project to obtain a view of the Internet AS level topology closer to reality. We applied this methodology to the global AS-level topology and to five regional AS-level topologies, highlighting that the particular characteristics of the Internet at a regional level cannot be ignored during this process. Thirdly, we provide a characterization of the ASes that we found to be part of at least one optimal solution set. By analysing these ASes we found that the current route collector infrastructure is rarely connected to them, highlighting that much more effort should be made in devising a route collector infrastructure that ideally would be able to capture a complete view of the Internet.