Measuring Route Diversity in the Internet from Remote Vantage Points

Recent works on modeling the Internet topology [8, 9] have highlighted how the complexity of relationships between Autonomous Systems (ASes) can not be oversimplified without sacrificing accuracy in capturing route selection. Such a shortcoming can mislead the understanding, hence the prediction, of the BGP (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. Internet topology models are usually built out of BGP data collected by remote vantage points. Thus, in this paper we aim at extracting and characterizing the route diversity that can be measured using such dataset. Towards this goal, we devise a methodology to compute route diversity from a continuous stream of collected BGP messages. The analysis of our results shows that (i) accounting for the BGP dynamics allows to extract much more div...

• Type: Conference
• Year: 2009
• Where: ICN
• Authors: Andrea Di Menna, Tiziana Refice, Luca Cittadini, Giuseppe Di Battista
• Keywords: Computer Networks, ICN 2009, Internet Topology, Route Diversity, Vantage Points