On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Graph evolution: Densification and shrinking diameters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Observing the evolution of internet as topology
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
In search of the elusive ground truth: the internet's as-level connectivity structure
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
The flattening internet topology: natural evolution, unsightly barnacles or contrived collapse?
PAM'08 Proceedings of the 9th international conference on Passive and active network measurement
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
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
Hi-index | 0.00 |
There is much interest in studying the structure and evolution of the Internet at the Autonomous System (AS) level. However, limitations of public data sources in detecting settlement-free peering links meant that prior work focused almost exclusively on transit links. In this work, we explore the possibility of studying the full connectivity of a small set of ASes, which we call usable monitors . Usable monitors, while a subset of the ASes that provide BGP feeds to Routeviews/RIPE collectors, are better suited to an evolutionary study than other ASes.We propose CMON , an algorithm to classify the links of usable monitors as transit or non-transit. We classify usable monitors as transit providers (large and small), content producers, content consumers and education/research networks. We highlight key differences in the evolution of connectivity of usable monitors, and measure transitions between different relationships for the same pair of ASes.