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.