On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
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
Evolution and Structure of the Internet: A Statistical Physics Approach
Evolution and Structure of the Internet: A Statistical Physics Approach
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Internet Mapping: From Art to Science
CATCH '09 Proceedings of the 2009 Cybersecurity Applications & Technology Conference for Homeland Security
Quantifying ases multiconnectivity using multicast information
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
On the feasibility and efficacy of protection routing in IP networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Scamper: a scalable and extensible packet prober for active measurement of the internet
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Extracting intra-domain topology from mrinfo probing
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
Traceroute-like exploration of unknown networks: a statistical analysis
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
INTERNET TOPOLOGY DISCOVERY: A SURVEY
IEEE Communications Surveys & Tutorials
Towards a bipartite graph modeling of the internet topology
Computer Networks: The International Journal of Computer and Telecommunications Networking
DataTraffic Monitoring and Analysis
Hi-index | 0.00 |
The Internet topology data collected through traceroute exploration has been extensively studied in the past. In particular, a remarkable property of the Internet, the power-law shape of node degree distribution, drew the attention of the research community. Several studies have since questioned this property. In this paper, based on a large dataset collected using mrinfo, we show that the node degree distribution is strongly impacted by the presence of layer-2 (L2) networks, such as switches. L2 devices interconnect a large number of routers, themselves being also involved in multiple L2 interconnections. Such a situation induces nodes with very high degree when analyzing the layer-3 (L3) graph with traceroute probing. Considering the physical design of a network, our analysis provides a lower bound on the bias generated by using only an L3 view. We also provide a model that can be a first step towards L2 aware topology generation.