A Survey of Techniques for Internet Topology Discovery

No abstract is available for this paper.

• Publication year

  2015

• Venue

  IEEE Communications Surveys and Tutorials

• Publication date

  2015-01-22

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/COMST.2014.2376520
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Dasu: Pushing Experiments to the Internet's Edge

  2013influential reference
• Don't trust traceroute (completely)

  2013cited by this paper
• There is more to IXPs than meets the eye

  2013cited by this paper
• Internet Topology Research Redux

  2013influential reference
• On the benefits of using a large IXP as an internet vantage point

  2013cited by this paper
• Internet-Scale IPv4 Alias Resolution With MIDAR

  2013cited by this paper
• Proceedings of the ninth ACM conference on Emerging networking experiments and technologies

  2013cited by this paper
• Proceedings of the 2013 conference on Internet measurement conference

  2013cited by this paper
• Inferring multilateral peering

  2013cited by this paper
• Growth analysis of a large ISP

  2013cited by this paper
• What's in a name?: decoding router interface names

  2013cited by this paper
• Internet atlas: a geographic database of the internet

  2013cited by this paper
• GENESIS: An agent-based model of interdomain network formation, traffic flow and economics

  2012cited by this paper
• Analysis of peering strategy adoption by transit providers in the Internet

  2012cited by this paper
• Revealing MPLS tunnels obscured from traceroute

  2012cited by this paper
• China's Internet: Topology mapping and geolocating

  2012cited by this paper
• Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication

  2012cited by this paper
• A Hands-on Look at Active Probing Using the IP Prespecified Timestamp Option

  2012cited by this paper
• IXPs: Mapped?

  2012cited by this paper
• Anatomy of a large european IXP

  2012influential reference
• A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement

  2011influential reference
• IP geolocation databases: unreliable?

  2011cited by this paper
• Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

  2011cited by this paper
• 10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems

  2011influential reference
• The Internet Topology Zoo

  2011cited by this paper
• Subnet level network topology mapping

  2011influential reference
• A Socratic method for validation of measurement-based networking research

  2011cited by this paper
• Twelve Years in the Evolution of the Internet Ecosystem

  2011cited by this paper
• Inferring Unseen Components of the Internet Core

  2011cited by this paper
• On the prevalence and characteristics of MPLS deployments in the open internet

  2011cited by this paper
• DomainImpute: Inferring unseen components in the Internet

  2011cited by this paper
• Reverse traceroute

  2010cited by this paper
• The (In)Completeness of the Observed Internet AS-level Structure

  2010influential reference
• Eyeball ASes: from geography to connectivity

  2010cited by this paper
• TraceNET: an internet topology data collector

  2010cited by this paper
• A Structural Approach for PoP Geo-Location

  2010cited by this paper
• Primitives for active internet topology mapping: toward high-frequency characterization

  2010cited by this paper
• Towards an AS-to-organization map

  2010cited by this paper
• Extracting Intra-domain Topology from mrinfo Probing

  2010cited by this paper
• Quantifying ases multiconnectivity using multicast information

  2009cited by this paper
• Where the Sidewalk Ends: Extending theInternet AS Graph Using Traceroutesfrom P2P Users

  2009cited by this paper
• Internet optometry: assessing the broken glasses in internet reachability

  2009influential reference
• Lord of the Links: A Framework for Discovering Missing Links in the Internet Topology

  2009cited by this paper
• Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements

  2009cited by this paper
• Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference

  2009cited by this paper
• Inferring POP-Level ISP Topology through End-to-End Delay Measurement

  2009cited by this paper
• Resolving IP Aliases in Building Traceroute-Based Internet Maps

  2009cited by this paper
• Fixing ally's growing pains with velocity modeling

  2008cited by this paper
• Ten years in the evolution of the internet ecosystem

  2008cited by this paper
• How to Resolve IP Aliases

  2008cited by this paper
• Traceroute probe method and forward IP path inference

  2008cited by this paper
• Assessing the Geographic Resolution of Exhaustive Tabulation for Geolocating Internet Hosts

  2008cited by this paper
• In search of the elusive ground truth: the internet's as-level connectivity structure

  2008cited by this paper
• Quantifying the Completeness of the Observed Internet AS-level Structure

  2008cited by this paper
• Discarte: a disjunctive internet cartographer

  2008cited by this paper
• Automatic Large Scale Generation of Internet PoP Level Maps

  2008cited by this paper
• Investigating the Imprecision of IP Block-Based Geolocation

  2007cited by this paper
• Leveraging BitTorrent for End Host Measurements

  2007cited by this paper
• Internet topology discovery: a survey

  2007cited by this paper
• Observing the evolution of internet as topology

  2007cited by this paper
• Touring the internet in a TCP sidecar

  2006cited by this paper
• Deployment of an Algorithm for Large-Scale Topology Discovery

  2006cited by this paper
• Avoiding traceroute anomalies with Paris traceroute

  2006cited by this paper
• To Peer or Not to Peer: Modeling the Evolution of the Internet's AS-Level Topology

  2006influential reference
• How DNS Misnaming Distorts Internet Topology Mapping

  2006cited by this paper
• iPlane: an information plane for distributed services

  2006cited by this paper
• Analytical IP Alias Resolution

  2006cited by this paper
• Exploiting the IPID Field to Infer Network Path and End-System Characteristics

  2005cited by this paper
• Collecting the internet AS-level topology

  2005influential reference
• Passive and Active Network Measurement, 6th International Workshop, PAM 2005, Boston, MA, USA, March 31 - April 1, 2005, Proceedings

  2005cited by this paper
• DIMES: let the internet measure itself

  2005influential reference
• The internet AS-level topology: three data sources and one definitive metric

  2005cited by this paper
• On AS-level path inference

  2005cited by this paper
• A Survey on Internet Topology Modeling

  2004cited by this paper
• On the evaluation of AS relationship inferences [Internet reachability/traffic flow applications]

  2004cited by this paper
• Cisco LAN Switching Fundamentals

  2004cited by this paper
• Accurately modeling the Internet topology

  2004cited by this paper
• Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement 2004, Taormina, Sicily, Italy, October 25-27, 2004

  2004cited by this paper
• Measuring ISP topologies with Rocketfuel

  2004influential reference
• Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement

  2003cited by this paper
• Topology inference in the presence of anonymous routers

  2003cited by this paper
• On inferring and characterizing Internet routing policies

  2003cited by this paper
• Towards an accurate AS-level traceroute tool

  2003cited by this paper
• BGP beacons

  2003cited by this paper
• Internet connectivity at the AS-level: an optimization-driven modeling approach

  2003cited by this paper
• Scriptroute: A Public Internet Measurement Facility

  2003cited by this paper
• Interconnection, Peering and Settlements

  2003cited by this paper
• Computing the types of the relationships between autonomous systems

  2003cited by this paper
• On the marginal utility of network topology measurements

  2001cited by this paper
• Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

  2001cited by this paper
• Heuristics for Internet map discovery

  2000influential reference
• On inferring autonomous system relationships in the Internet

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000influential reference
• On power-law relationships of the Internet topology

  1999cited by this paper
• Sting: A TCP-based Network Measurement Tool

  1999cited by this paper
• OSPF Version 2

  1998cited by this paper
• On routes and multicast trees in the Internet

  1998influential reference
• Sixteenth Annual Joint Conference Of The IEEE Computer And Communications Societies

  1997cited by this paper
• An analysis of Internet inter-domain topology and route stability

  1997cited by this paper
• Guidelines for creation, selection, and registration of an Autonomous System (AS)

  1996cited by this paper

• Technology of discovering physical equipment connection relationship

  2026cites this paper
• Link Prediction-Based Measurement Strategy for Efficient Topology Completeness Improvements

  2026cites this paper
• Analysis of IPv6 Distribution and AS-Link Topology MultiGraphs in Asia

  2025cites this paper
• A Systematic Review of Cyberspace Physical Resource Surveying and Mapping

  2025cites this paper
• Virtual Local Area Network for Optimizing Network Performance using Simplified Form of Action Research

  2025cites this paper
• Variations in Wireless Network Topology Inference: Recent Evolution, Challenges, and Directions

  2025cites this paper
• Design and Implementation of a Reconfigurable Test Environment for Network Measurement Tools Based on a Control and Management Framework

  2025cites this paper
• Motion Behaviour Based Communication Range Estimation of Adversarial Drone Swarms

  2025cites this paper
• TopoMiner: Efficient IPv6 Topology Discovery

  2025cites this paper
• Stop-Probability-Based Network Topology Discovery Method

  2024cites this paper
• What is the next hop to more granular routing models?

  2024cites this paper
• Towards Hierarchically Extracting Network Topologies

  2024cites this paper
• Reconstruction of geometric random graphs with the Simple algorithm

  2024influential citation
• The Art of Internet Mapping: A Comprehensive Guide to Regional Internet Topology Mapping at the Autonomous System Level

  2024cites this paper
• Inferring Internet Topology at Point of Presence Level

  2024cites this paper
• Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

  2024cites this paper
• Analytical Subnetwork and IP Alias Resolution for Network Tomography Using Path Traces

  2024cites this paper
• On Improving the Accuracy of Internet Infrastructure Mapping

  2023cites this paper
• Nautilus: A Framework for Cross-Layer Cartography of Submarine Cables and IP Links

  2023cites this paper
• Collaborative Optimization Measurement Method for Network Topology

  2023cites this paper
• Emergence of nestedness in the public internet peering ecosystem

  2023cites this paper
• Noncooperative Topology Inference of Wireless Networks With Monitoring Sensors

  2023cites this paper
• Prediction of evolution behavior of Internet bottleneck delay based on improved Logistic equation

  2023cites this paper
• A Manifold View of Connectivity in the Private Backbone Networks of Hyperscalers

  2023cites this paper
• [Activity Report 2022].

  2023cites this paper
• Predicting Unseen Links Using Learning-based Matrix Completion

  2022cites this paper
• Curvature-based Analysis of Network Connectivity in Private Backbone Infrastructures

  2022cites this paper
• Curvature-based Analysis of Network Connectivity in Private Backbone Infrastructures

  2022cites this paper
• Efficient Topology Discovery for Software-Defined Networks

  2021cites this paper
• Machine Learning for Broad-Sensed Internet Congestion Control and Avoidance: A Comprehensive Survey

  2021cites this paper
• A review of network topology inference methods

  2021cites this paper
• Inferring Multiple Relationships between ASes using Graph Convolutional Network

  2021cites this paper
• DNSWeight: Quantifying Country-Wise Importance of Domain Name System

  2021cites this paper
• ASdb: a system for classifying owners of autonomous systems

  2021cites this paper
• Poster:Inferring Multiple Relationships between ASes using GCN

  2021cites this paper
• Understanding the latency to visit websites in China: An infrastructure perspective

  2020cites this paper
• A First Comparative Characterization of Multi-cloud Connectivity in Today's Internet

  2020cites this paper
• Structural Decomposition Model for the Evolution of AS-Level Internet Topologies

  2020cites this paper
• Spatiotemporal graph convolutional recurrent networks for traffic matrix prediction

  2020cites this paper
• Anatomy of Multipath BGP Deployment in a Large ISP Network

  2020cites this paper
• Analysis of Indonesia's Internet Topology Borders at the Autonomous System Level

  2020cites this paper
• A multilayer graph model of the internet topology

  2020cites this paper
• Network Topology Inference Based on Subset Structure Fusion

  2020cites this paper
• Network Topology Inference Using Higher-Order Statistical Characteristics of End-to-End Measured Delays

  2020cites this paper
• Passive and Active Measurement: 21st International Conference, PAM 2020, Eugene, Oregon, USA, March 30–31, 2020, Proceedings

  2020cites this paper
• Net-Police: A network patrolling service for effective mitigation of volumetric DDoS attacks

  2020cites this paper
• Whose Fault is It? Correctly Attributing Outages in Cloud Services

  2019cites this paper
• A Novel Device Identification Method Based on Passive Measurement

  2019cites this paper
• Mitigating Reordering Vulnerability of MPTCP With Transparent Proxies

  2019cites this paper
• Analyzing the Structure and Connectivity of Continent-Level Internet Topology

  2019cites this paper
• Interconnecting networks with optimized service provisioning

  2019cites this paper
• On Mapping the Interconnections in Today’s Internet

  2019cites this paper
• Steady-State Topology Discovery of Target Networks Based on Statistics Method

  2019cites this paper
• Radiography of internet autonomous systems interconnection in Latin America and the Caribbean

  2018cites this paper
• Cross-AS (X-AS) Internet topology mapping

  2018influential citation
• Traffic Aware Congestion Control Priority Based Efficient Adaptive Multipath Routing in Wired Networks with New Queuing Technique

  2018cites this paper
• A Passive-Measurement-Guided Tree Network Surveying and Mapping Model

  2018cites this paper
• Resilience of the Domain Name System: A case study of the .nl-domain

  2018cites this paper
• Methods and Techniques for Measurements in the Internet

  2017cites this paper
• Rigorous Measurement of the Internet Degree Distribution

  2017cites this paper
• Representing and Reasoning About Logical Network Topologies

  2017cites this paper
• On the African Peering Connectivity Revealable via BGP Route Collectors

  2017cites this paper
• A tool for tracing network data plane via SDN/OpenFlow

  2016cites this paper
• CAIR: Using Formal Languages to Study Routing, Leaking, and Interception in BGP

  2016cites this paper
• Determining the Location of Autonomous System Relations Among Top Tier Internet Service Provides in the United States

  2016cites this paper
• Towards a decentralized overlay for real-time live streaming: CHARMS meets the web

  2016cites this paper
• IP city-level geolocation based on the PoP-level network topology analysis

  2016cites this paper
• An Evaluation of Architectural Threats to Internet Routing

  2016cites this paper
• On the Geography of X-Connects

  2015cites this paper
• Improving the accuracy of the Internet cartography

  2014cites this paper
• Visualizing the African Internet Topology from Measurement Data

  year unknowncites this paper