Route Diversity in Interdomain Routing
Measure route diversity in the Internet from remote vantage points.
Recent works on modeling the Internet topology have highlighted how the complexity of relationships between Autonomous Systems can not be oversimplified without sacrificing accuracy in capturing route selection. Such a shortcoming can mislead the understanding, hence the prediction, of the Border Gateway Protocol behavior. In particular, models that assume an AS to be an atomic entity fail to account for route diversity, informally defined as the selection within a single AS of multiple routes to the same destination prefix.
Our project aims at extracting and characterizing the route diversity that can be measured by remote vantage points. Also, we are working on understanding the business relationships and the routing strategies that give birth to the route diversity phenomenon.