Open Access
ARTICLE
Evaluating the Topology Coverage of BGP Monitors
Shen Su1, Zhihong Tian1, Jing Qiu1, *, Yu Jiang1, *, Yanbin Sun1, Mohan Li1, Dunqiu Fan2, Haining Yu3
1 Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, 510006, China.
2 NSFOCUS Inc., Beijing, 100089, China.
3 The Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong.
* Corresponding Authors: Jing Qiu. Email: ;
Yu Jiang. Email: .
Computers, Materials & Continua 2020, 62(3), 1397-1412. https://doi.org/10.32604/cmc.2020.06319
Abstract
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.
Keywords
Cite This Article
S. Su, Z. Tian, J. Qiu, Y. Jiang, Y. Sun
et al., "Evaluating the topology coverage of bgp monitors,"
Computers, Materials & Continua, vol. 62, no.3, pp. 1397–1412, 2020.
Citations