By Topic

Measuring Route Diversity in the Internet from Remote Vantage Points

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Di Menna, A. ; Dipt. di Inf. e Autom., Univ. di Roma Tre, Rome ; Refice, T. ; Cittadini, L. ; Di Battista, G.

Recent works on modeling the Internet topology 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 diversity than from a static snapshot of the Internet routing configuration; (ii) route diversity observed for an AS is strongly related to its location in the customer-provider hierarchy; (in) the distribution of route diversity over ASes is unlikely to be biased by the specific choice of the collection system, while the number of prefixes exhibiting route diversity can depend on both number and location of the vantage points.

Published in:

Networks, 2009. ICN '09. Eighth International Conference on

Date of Conference:

1-6 March 2009