Routage intradomaine et interdomaine dans les réseaux de coeur - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Intradomain and interdomain routing in backbone networks

Routage intradomaine et interdomaine dans les réseaux de coeur

Résumé

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.
Le routage Internet repose sur le partage d'informations entre les différents équipements constituant le coeur du réseau. Ces équipements communiquent grâce au protocole BGP afin de réagir en cas de modifications du réseau (modification de la structure du réseau, pannes. . . ). Dès lors, il est possible de router le trafic vers n'importe quelle destination de l'Internet. Aujourd'hui le protocole BGP posent un certain nombre de problèmes au sein des réseaux d'opérateurs. Ces problèmes sont généralement dus à une mauvaise diffusion des informations de routages dans le réseau. Dans ce genre de situation le trafic peut être amené à suivre des chemins sous-optimaux ou inconsistants. Qui plus est, ces comportements inattendus peuvent être particulièrement difficiles à détecter ou à anticiper. Pour répondre à cette problématique, on se propose d'aborder le protocole BGP comme suit. – Quels problèmes pose aujourd'hui le protocole BGP? Comment modéliser la diffusion des informations de routage ? – Comment valider la structure BGP d'un réseau ? Comment prévoir le comportement d'un réseau ? – Comment concevoir une structure BGP permettant de garantir que le comportement du réseau est valide, y compris en cas de panne ? – Comment modifier le protocole BGP afin d'avoir un réseau ayant toujours le comportement attendu ? Ce mémoire met en évidence les limites du protocole actuel. Il propose des outils de validation, de simulation et de conception BGP dans ce contexte. Il propose enfin une évolution simple et réalisable du protocole BGP permettant d'aboutir à un réseau fiable, efficace et simple à configurer.
Fichier principal
Vignette du fichier
main.pdf (4 Ko) Télécharger le fichier

Dates et versions

tel-00450680 , version 1 (26-01-2010)

Identifiants

  • HAL Id : tel-00450680 , version 1

Citer

Marc-Olivier Buob. Routage intradomaine et interdomaine dans les réseaux de coeur. Réseaux et télécommunications [cs.NI]. Université d'Angers, 2008. Français. ⟨NNT : ⟩. ⟨tel-00450680⟩
431 Consultations
385 Téléchargements

Partager

Gmail Facebook X LinkedIn More