Evaluating the Topology Coverage of BGP monitors

: BGP monitors are currently the main data resource of AS-level topology measurement, and the integrity of measurement result is limited to the location of such BGP monitors. However, there is currently no work to conduct a comprehensive study of the range of measurement results for a single BGP monitor. In this paper, we take the first step to describe the observed topology of each BGP monitor. To that end, we first investigate the construction and theoretical up-limit of the measured topology of a BGP monitor based on the valley-free model, then we evaluate the individual parts of the measured topology by comparing such theoretical results with the actually observed data. We find that: 1) for more than 90% of the monitors, the actually observed peer-peer links merely takes a small part of all theoretical visible links; 2) increasing the BGP monitors in the same AS may improve the measurement result, but with limited improvement; and 3) deploying multiple BGP monitors in different ASs can significantly improve the measurement results, but non-local BGP monitors can hardly replace the local AS BGP monitors. We also propose a metric for monitor selection optimization, and prove its effectiveness with experiment evaluation.

• Publication year

  2020

• Venue

  Computers Materials & Continua

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.32604/cmc.2020.06319
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Real-Time Lateral Movement Detection Based on Evidence Reasoning Network for Edge Computing Environment

  2019cited by this paper
• Toward a Comprehensive Insight Into the Eclipse Attacks of Tor Hidden Services

  2019cited by this paper
• A data-driven method for future Internet route decision modeling

  2019cited by this paper
• A Correlation-Change Based Feature Selection Method for IoT Equipment Anomaly Detection

  2019cited by this paper
• A Real-Time Correlation of Host-Level Events in Cyber Range Service for Smart Campus

  2018cited by this paper
• Trust architecture and reputation evaluation for internet of things

  2018cited by this paper
• A Privacy Preserving Scheme for Nearest Neighbor Query

  2018cited by this paper
• Automatic Non-Taxonomic Relation Extraction from Big Data in Smart City

  2018cited by this paper
• AS relationships, customer cones, and validation

  2013cited by this paper
• On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement

  2012cited by this paper
• A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement

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

  2010cited by this paper
• Lord of the Links: A Framework for Discovering Missing Links in the Internet Topology

  2009cited by this paper
• Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph

  2008cited by this paper
• Security in Wireless Sensor Networks

  2008cited by this paper
• Internet Protocol Television (IPTV): The Killer Application for the Next-Generation Internet

  2007cited by this paper
• The Internet Dark Matter - on the Missing Links in the AS Connectivity Map

  2006cited by this paper
• Towards capturing representative AS-level Internet topologies

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

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

  1997cited by this paper

• Research on Wireless Sensor Network Coverage Path Optimization Based on Biogeography-Based Optimization Algorithm

  2021cites this paper
• FastAFLGo: Toward a Directed Greybox Fuzzing

  2021cites this paper