Sciweavers

Share
ICN
2009
Springer

Measuring Route Diversity in the Internet from Remote Vantage Points

9 years 6 months ago
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...
Andrea Di Menna, Tiziana Refice, Luca Cittadini, G
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where ICN
Authors Andrea Di Menna, Tiziana Refice, Luca Cittadini, Giuseppe Di Battista
Comments (0)
books