Replication: 20 Years of Inferring Interdomain Routing Policies
Savvas Kastanakis, Vasileios Giotsas, Ioana Livadariu, Neeraj Suri
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.
Topics & Concepts
Computer sciencePrefixThe InternetRouting (electronic design automation)Computer networkPolicy-based routingDebuggingTheoretical computer scienceDistributed computingStatic routingRouting protocolWorld Wide WebProgramming languagePhilosophyLinguisticsNetwork Packet Processing and OptimizationInternet Traffic Analysis and Secure E-votingCaching and Content Delivery