Paper published in a book (Scientific congresses and symposiums)
BGP-aware IGP Link Weight Optimization in Presence of Route Reflectors
Balon, Simon; Leduc, Guy
2009In IEEE INFOCOM 2009
Peer reviewed
 

Files


Full Text
SB-Infocom09-auteur.pdf
Author postprint (266.15 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Traffic engineering; BGP; Route reflector
Abstract :
[en] The first generation of IGP Link Weight Optimizers (LWOs) was based on presumably invariant intra-domain traffic matrices only, ignoring the fact that updating link weights had a side effect on these traffic matrices due to hot-potato routing, thus result- ing in suboptimal link weight settings, and sometimes to very bad performance. The second generation of IGP LWOs, referred to as BGP-aware LWOs, has been able to optimize link weights while taking hot-potato effects into account. However, these tools relied on the complete visibility assumption fulfilled by e.g. a full-mesh iBGP configu- ration. This paper proposes a third generation LWO, still BGP-aware, but also able to work with iBGP con- figurations based on route reflectors, which usually hide some reachability information from routers. This partial visibility may cause various problems, including path deflections (i.e., the actual egress router is not the expected one), which may in turn create forwarding loops. Our LWO embeds a BGP routing solver which can always predict the actual egress router, even when route reflectors are used. It can also forbid solutions leading to path deflection. Its efficiency is evaluated on a real dataset, and compared to other LWOs.
Disciplines :
Computer science
Author, co-author :
Balon, Simon ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
BGP-aware IGP Link Weight Optimization in Presence of Route Reflectors
Publication date :
April 2009
Event name :
IEEE INFOCOM 2009
Event place :
Rio de Janeiro, Brazil
Event date :
20-24 April 2009
Audience :
International
Main work title :
IEEE INFOCOM 2009
Publisher :
IEEE
Peer reviewed :
Peer reviewed
Name of the research project :
EU FP6 ANA
Available on ORBi :
since 03 January 2009

Statistics


Number of views
161 (22 by ULiège)
Number of downloads
331 (5 by ULiège)

Scopus citations®
 
5
Scopus citations®
without self-citations
5

Bibliography


Similar publications



Contact ORBi