Rights statement: © 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
Accepted author manuscript, 399 KB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Understanding the confounding factors of inter-domain routing modeling
AU - Kastanakis, Savvas
AU - Giotsas, Vasileios
AU - Suri, Neeraj
N1 - © 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
PY - 2022/10/25
Y1 - 2022/10/25
N2 - 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%.
AB - 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%.
U2 - 10.1145/3517745.3563025
DO - 10.1145/3517745.3563025
M3 - Conference contribution/Paper
T3 - Proceedings of the 22nd ACM Internet Measurement Conference
SP - 758
EP - 759
BT - IMC 2022 - Proceedings of the 2022 ACM Internet Measurement Conference
PB - ACM
CY - New York
ER -