Marc-Olivier Buob, Orange Labs / LERIA

Location :

France Telecom R&D 
8-40, rue du Général Leclerc, F-92794 Issy Moulineaux Cedex 9

Abstract :

Each backbone router exchanges routing information thanks to BGP. This protocol
aims at sharing reachability information to any Internet destination. Each BGP router is
able to update its routing according to network topology or routing policy modification.
Today, network operators encounter many routing problems due to BGP. More precisely,
these problems occur when BGP routing information are not properly diffused. As a
consequence, suboptimal routing and forwarding loops may appear. It is hard to detect
BGP misconfigurations and to perform an efficient BGP network design.
We propose an answer to the following questions.
– Which kind of routing issues are due to BGP ? How to model BGP routing information
   diffusion ?
– How to validate a BGP network topology ? How to simulate BGP inside a network ?
– How to perform an efficient BGP network design robust to any single network failure ?
– How to improve BGP in order to compute efficient routing inside a network ?
This thesis shows the BGP limitations. It proposes validation, simulation, and network
design tools in order to help network engineers. Moreover, it presents how to improve BGP
inside a backbone network. This evolution is realistic, easy to configure, and computes
robust and efficient routing.
Keywords : Internet routing, distributed routing protocols, BGP, Route Reflector, validation, simulation, design, optimization.

Host :

Orange Labs