AS relationships inference from the internet routing registries
Akmal Khan, Hyun-chul Kim, Ted Taekyoung Kwon · 2020
We present a methodology to infer business relationships between ASes using routing polices stored in the Internet Routing Registries (IRR), which are a set of databases used by ASes to register their inter-domain routing policies. We show that the overall accuracy of our algorithm is comparable (95% for p2c, 92% for p2p links) to the existing algorithms, which infer AS relationships using BGP AS paths. We highlight that the IRR is a strong complementary source for better understandings of the structure, performance, dynamics, and evolution of the Internet since it is actively used by a large number of operational ASes in the Internet.