Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/132381
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | BGP beacons, network tomography, and Bayesian Computation to locate route flap damping |
Author: | Gray, C. Mosig, C. Bush, R. Pelsser, C. Roughan, M. Schmidt, T.C. Wahlisch, M. |
Citation: | Proceedings of the ACM Internet Measurement Conference (IMC 2020), 2020, pp.492-505 |
Publisher: | Association for Computing Machinery |
Publisher Place: | online |
Issue Date: | 2020 |
ISBN: | 9781450381383 |
Conference Name: | Internet Measurement Conference (IMC) (27 Oct 2020 - 29 Oct 2020 : virtual online) |
Statement of Responsibility: | Caitlin Gray, Clemens Mosig, Randy Bush, Cristel Pelsser, Matthew Roughan, Thomas C. Schmidt, Matthias Wahlisch |
Abstract: | Pinpointing autonomous systems which deploy specific inter-domain techniques such as Route Flap Damping (RFD) or Route Origin Validation (ROV) remains a challenge today. Previous approaches to detect per-AS behavior often relied on heuristics derived from passive and active measurements. Those heuristics, however, often lacked accuracy or imposed tight restrictions on the measurement methods. We introduce an algorithmic framework for network tomography, BeCAUSe, which implements Bayesian Computation for Autonomous Systems. Using our original combination of active probing and stochastic simulation, we present the first study to expose the deployment of RFD. In contrast to the expectation of the Internet community, we find that at least 9% of measured ASs enable RFD, most using deprecated vendor default configuration parameters. To illustrate the power of computational Bayesian methods we compare BeCAUSe with three RFD heuristics. Thereafter we successfully apply a generalization of the Bayesian method to a second challenge, measuring deployment of ROV. |
Keywords: | Metropolis-Hasting; Hamiltonian Monte Carlo; RFD; RPKI |
Rights: | © 2020 Association for Computing Machinery. |
DOI: | 10.1145/3419394.3423624 |
Grant ID: | http://purl.org/au-research/grants/arc/CE140100049 |
Published version: | https://dl.acm.org/doi/proceedings/10.1145/3419394 |
Appears in Collections: | Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.