Home > Research > Publications & Outputs > Replication: 20 Years of Inferring Interdomain ...

Electronic data

  • imc_repro23_camera_ready

    Accepted author manuscript, 1.01 MB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

Replication: 20 Years of Inferring Interdomain Routing Policies

Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

Published
Publication date24/10/2023
Number of pages14
Pages16-29
<mark>Original language</mark>English
Event2023 ACM Internet Measurement Conference - Montreal, Canada, Montreal, Canada
Duration: 24/10/202326/10/2023
Conference number: 23
https://conferences.sigcomm.org/imc/2023/

Conference

Conference2023 ACM Internet Measurement Conference
Abbreviated titleIMC 2023
Country/TerritoryCanada
CityMontreal
Period24/10/2326/10/23
Internet address

Abstract

In 2003, Wang and Gao [67] presented an algorithm to infer and characterize routing policies as this knowledge could be valuable in predicting and debugging routing paths. They used their algorithm to measure the phenomenon of selectively announced prefixes, in which, ASes would announce their prefixes to specific providers to manipulate incoming traffic. Since 2003, the Internet has evolved from a hierarchical graph, to a flat and dense structure. Despite 20 years of extensive research since that seminal work, the impact of these topological changes on routing policies is still blurred. In this paper we conduct a replicability study of the Wang and Gao paper [67], to shed light on the evolution and the current state of selectively announced prefixes. We show that selective announcements are persistent, not only across time, but also across networks. Moreover, we observe that neighbors of different AS relationships may be assigned with the same local preference values, and path selection is not as heavily dependent on AS relationships as it used to be. Our results highlight the need for BGP policy inference to be conducted as a high-periodicity process to account for the dynamic nature of AS connectivity and the derived policies.