Cutting Through the Noise to Infer Autonomous System Topology

The Border Gateway Protocol (BGP) is a distributed protocol that manages interdomain routing without requiring a centralized record of which autonomous systems (ASes) connect to which others. Many methods have been devised to infer the AS topology from publicly available BGP data, but none provide a...

Full description

Saved in:
Bibliographic Details
Published inAnnual Joint Conference of the IEEE Computer and Communications Societies pp. 1609 - 1618
Main Authors Leyba, Kirtus G., Daymude, Joshua J., Young, Jean-Gabriel, Newman, M. E. J., Rexford, Jennifer, Forrest, Stephanie
Format Conference Proceeding
LanguageEnglish
Published IEEE 02.05.2022
Subjects
Autonomous systems
Measurement errors
Network topology
Protocols
Reconstruction algorithms
Routing
Topology
Online AccessGet full text

Cover

More Information
Summary:The Border Gateway Protocol (BGP) is a distributed protocol that manages interdomain routing without requiring a centralized record of which autonomous systems (ASes) connect to which others. Many methods have been devised to infer the AS topology from publicly available BGP data, but none provide a general way to handle the fact that the data are notoriously incomplete and subject to error. This paper describes a method for reliably inferring AS-level connectivity in the presence of measurement error using Bayesian statistical inference acting on BGP routing tables from multiple vantage points. We employ a novel approach for counting AS adjacency observations in the AS-PATH attribute data from public route collectors, along with a Bayesian algorithm to generate a statistical estimate of the AS-level network. Our approach also gives us a way to evaluate the accuracy of existing reconstruction methods and to identify advantageous locations for new route collectors or vantage points.
ISSN:2641-9874
DOI:10.1109/INFOCOM48880.2022.9796874