Donnerstag, 13. Juni 2013, 10:00 - 11:30 iCal

COSY:talk (Fakultät für Informatik): Xavier Misseri, M.Sc.

IDRD: Enabling Inter-Domain Route Diversity

Hörsaal 3
Währinger Straße 29, 1090 Wien

Vortrag


In the present Internet, inter-domain routing is based on BGP-4 which does not allow for the use of multiple paths, but rather selects a single path per destination prefix. However, as the global Internet connectivity graph displays vast inherent path diversity, we believe that there is a lack of mechanisms which put this latent potential into use. To this end, we propose Inter-Domain Route Diversity (IDRD) as a mechanism which allows for diverse inter-domain paths to be propagated among carriers and used for packet forwarding. Our proposal is aimed to be efficient, backwards compatible, and incrementally deployable. In order to make use of the existing path diversity, we also propose a multipath route selection policy relaxation that is provably stable while more flexible. Our extensive evaluation of path disjointness in the Internet connectivity graph illustrates the potential benefits of the solution. While the evaluation shows that the traditional “prefer customer” rule heavily impedes the use and propagation of the underlying diversity, it also demonstrates that our proposed multipath route selection policy relaxation enables near-optimal utilization of the underlying path diversity in the real Internet inter-domain topology.

Zur Webseite der Veranstaltung


Veranstalter

Forschungsgruppe Cooperative Systems


Kontakt

Dr. Ivan Gojmerac
Fakultät für Informatik
Forschungsgruppe COSY
01/4277/78721
ivan.gojmerac@univie.ac.at