Understanding the confounding factors of inter-domain routing modeling

Kastanakis, Savvas and Giotsas, Vasileios and Suri, Neeraj (2022) Understanding the confounding factors of inter-domain routing modeling. In: IMC 2022 - Proceedings of the 2022 ACM Internet Measurement Conference. Proceedings of the 22nd ACM Internet Measurement Conference . ACM, New York, pp. 758-759. ISBN 9781450392594

Text (imc22posters_paper73)
imc22posters_paper73.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (408kB)


The Border Gateway Protocol (BGP) is a policy-based protocol, which enables Autonomous Systems (ASes) to independently define their routing policies with little or no global coordination. AS-level topology and AS-level paths inference have been long-standing problems for the past two decades, yet, an important question remains open: "which elements of Internet routing affect the AS-path inference accuracy and how much do they contribute to the error?". In this work, we: (1) identify the confounding factors behind Internet routing modeling, and (2) quantify their contribution on the inference error. Our results indicate that by solving the first-hop inference problem, we can increase the exact-path score from 33.6% to 84.1%, and, by taking geolocation into consideration, we can refine the accuracy up to 94.6%.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
© ACM, 2022. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in IMC 2022 - Proceedings of the 2022 ACM Internet Measurement Conference http://doi.acm.org/10.1145/3517745.3563025
Uncontrolled Keywords:
Research Output Funding/yes_externally_funded
ID Code:
Deposited By:
Deposited On:
31 Jan 2023 13:35
Last Modified:
23 Mar 2023 00:43