On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Security problems in the TCP/IP protocol suite
ACM SIGCOMM Computer Communication Review
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
On the marginal utility of network topology measurements
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
SETI@home: an experiment in public-resource computing
Communications of the ACM
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Topology Discovery by Active Probing
SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Hop-count filtering: an effective defense against spoofed DDoS traffic
Proceedings of the 10th ACM conference on Computer and communications security
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Topology discovery for public IPv6 networks
ACM SIGCOMM Computer Communication Review
Towards capturing representative AS-level Internet topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
Efficient algorithms for large-scale topology discovery
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Intersection Characteristics of End-to-End Internet Paths and Trees
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
AS relationships: inference and validation
ACM SIGCOMM Computer Communication Review
The spoofer project: inferring the extent of source address filtering on the internet
SRUTI'05 Proceedings of the Steps to Reducing Unwanted Traffic on the Internet on Steps to Reducing Unwanted Traffic on the Internet Workshop
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
How DNS misnaming distorts internet topology mapping
ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Mapping and visualizing the internet
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Measuring load-balanced paths in the internet
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Inferring subnets in router-level topology collection studies
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Detection, understanding, and prevention of traceroute measurement artifacts
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Large Scale Topology Discovery for Public IPv6 Networks
ICN '08 Proceedings of the Seventh International Conference on Networking
Discarte: a disjunctive internet cartographer
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Traceroute probe method and forward IP path inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Fixing ally's growing pains with velocity modeling
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
Internet Mapping: From Art to Science
CATCH '09 Proceedings of the 2009 Cybersecurity Applications & Technology Conference for Homeland Security
Fast Dynamics in Internet Topology: Observations and First Explanations
ICIMP '09 Proceedings of the 2009 Fourth International Conference on Internet Monitoring and Protection
Quantifying ases multiconnectivity using multicast information
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
Resolving IP aliases in building traceroute-based internet maps
IEEE/ACM Transactions on Networking (TON)
Increasing the coverage of a cooperative internet topology discovery algorithm
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
Proceedings of the ACM SIGCOMM 2010 conference
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Resolving IP aliases with prespecified timestamps
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
On the impact of layer-2 on node degree distribution
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
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
TraceNET: an internet topology data collector
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
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
Measured impact of crooked traceroute
ACM SIGCOMM Computer Communication Review
Palmtree: An IP alias resolution algorithm with linear probing complexity
Computer Communications
Measuring multipath routing in the internet
IEEE/ACM Transactions on Networking (TON)
On the prevalence and characteristics of MPLS deployments in the open internet
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Improved algorithms for network topology discovery
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Revisiting internet AS-level topology discovery
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
A structural approach for PoP geo-location
Computer Networks: The International Journal of Computer and Telecommunications Networking
Revealing MPLS tunnels obscured from traceroute
ACM SIGCOMM Computer Communication Review
Network topologies: inference, modeling, and generation
IEEE Communications Surveys & Tutorials
Geographical internet pop level maps
TMA'12 Proceedings of the 4th international conference on Traffic Monitoring and Analysis
A hands-on look at active probing using the IP prespecified timestamp option
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
The NLAMR network analysis infrastructure
IEEE Communications Magazine
Interdomain traffic engineering with BGP
IEEE Communications Magazine
Deployment of an Algorithm for Large-Scale Topology Discovery
IEEE Journal on Selected Areas in Communications
Network Topology Inference Based on End-to-End Measurements
IEEE Journal on Selected Areas in Communications
Traffic engineering with MPLS in the Internet
IEEE Network: The Magazine of Global Internetworking
Estimating network layer subnet characteristics via statistical sampling
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Validity of router responses for IP aliases resolution
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Detecting third-party addresses in traceroute IP paths
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Subnet level network topology mapping
PCCC '11 Proceedings of the 30th IEEE International Performance Computing and Communications Conference
Hi-index | 0.00 |
Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research community has been looking for obtaining and modeling the Internet topology, i.e., how the various elements of the network interconnect between themselves. An impressive amount of work has been done regarding how to collect data and how to analyse and model it. This chapter reviews main approaches for gathering Internet topology data. We first focus on hop limited probing, i.e., traceroute-like probing. We review large-scale tracerouting projects and discuss traceroute limitations and how they are mitigated by new techniques or extensions. Hop limited probing can reveal an IP interface vision of the Internet. We next focus on techniques for aggregating several IP interfaces of a given router into a single identifier. This leads to a router level vision of the topology. The aggregation can be done through a process called alias resolution. We also review a technique based on IGMP probing that silently collect all multicast interfaces of a router into a single probe. We next refine the router level topology by adding subnet information. We finish this chapter by discussing the AS level topology, in particular the relationships between ASes and the induced hierarchy.