Public data on the topology of autonomous systems (ASes) participating in the Border Gateway Protocol (BGP) are notoriously incomplete and subject to error. This paper describes a method for reliably inferring AS-level connectivity using Bayesian statistical inference acting on BGP routing tables from multiple vantage points. We use the method to evaluate existing reconstructions and identify locations for new route collectors.
