en fr Intradomain and interdomain routing in backbone networks Routage intradomaine et interdomaine dans les réseaux de coeur Report as inadecuate




en fr Intradomain and interdomain routing in backbone networks Routage intradomaine et interdomaine dans les réseaux de coeur - Download this document for free, or read online. Document in PDF available to download.

1 FT R&D - France Télécom Recherche & Développement 2 LERIA - Laboratoire d-Etudes et de Recherche en Informatique d-Angers

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.

Résumé : 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.

en fr

Keywords : Internet routing distributed routing protocols Route Reflector design optimization

Mots-clés : Routage Internet protocoles de routage distribués BGP réflexion de route validation simulation conception optimisation





Author: Marc-Olivier Buob -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents