On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Topology Discovery by Active Probing
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Comparing the Structure of Power-Law Graphs and the Internet AS Graph
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
TelescopeVisualizer: a real-time internet information visualizer with a flexible user interface
Proceedings of the Sixth Asian Internet Engineering Conference
Hi-index | 0.01 |
Analysis of AS-level topologies is an effective way to understand the Internet structure and its development. An AS topology represents logical connection relationships of networks, and thus, is independent of geographic locations of connections. However, the actual Internet topologies are constructed with geographical and physical limitations. In the meantime the global Internet topology is shifting from a U.S. centered star topology to a more distributed topology interconnecting regional hub ASes. Therefore, regional topology views would provide new insights to understanding changes in the Internet structures. Our goal is to understand differences and similarities amongst Internet structures in regional views such as from Europe and from Asia. We examine inference method for regional AS topologies, and compare the resulting regional AS topologies. Our inference technique extracts AS boundaries in traceroute data collected from multiple vantage points. Then, we illustrate the resulting regional AS topologies using AS Core Maps in order to identify the degree structure and AS locations in each regional view. We show that the distributions of AS out-degrees similarly follow power-law but Tier-1 ASes play different roles in regions. We also identify limitations such as the lack of vantage points in Africa and Oceania in the current data sets.