PARI: A Probabilistic Approach to AS Relationships Inference [article]

Guoyao Feng, Srinivasan Seshan, Peter Steenkiste
2019 arXiv   pre-print
Over the last two decades, several algorithms have been proposed to infer the type of relationship between Autonomous Systems (ASes). While the recent works have achieved increasingly higher accuracy, there has not been a systematic study on the uncertainty of AS relationship inference. In this paper, we analyze the factors contributing to this uncertainty and introduce a new paradigm to explicitly model the uncertainty and reflect it in the inference result. We also present PARI, an exemplary
more » ... lgorithm implementing this paradigm, that leverages a novel technique to capture the interdependence of relationship inference across AS links.
arXiv:1905.02386v1 fatcat:7otqz7y3vrczxjhhutpwwl4t44