1. Introduction
Le Border Gateway Protocol (BGP) est un protocole de routage inter-Autonomous System.
La fonction principale d'un système compatible BGP est d'échanger des informations de joignabilité du réseau avec d'autres systèmes BGP. Ces informations de joignabilité du réseau incluent des informations sur la liste des systèmes autonomes (AS) que les informations de joignabilité traversent. Ces informations sont suffisantes pour construire un graphe de connectivité AS pour cette joignabilité à partir duquel les boucles de routage peuvent être supprimées, et, au niveau AS, certaines décisions politiques peuvent être appliquées.
BGP-4 fournit un ensemble de mécanismes pour prendre en charge le routage inter-domaine sans classe (Classless Inter-Domain Routing, CIDR) [RFC1518, RFC1519]. Ces mécanismes incluent le support de l'annonce d'un ensemble de destinations en tant que préfixe IP et l'élimination du concept de "classe" de réseau dans BGP. BGP-4 introduit également des mécanismes permettant l'agrégation de routes, y compris l'agrégation de chemins AS.
Les informations de routage échangées via BGP ne prennent en charge que le paradigme de transfert basé sur la destination, qui suppose qu'un routeur transfère un paquet uniquement en fonction de l'adresse de destination contenue dans l'en-tête IP du paquet. Ceci, à son tour, reflète l'ensemble des décisions politiques qui peuvent (et ne peuvent pas) être appliquées à l'aide de BGP. BGP ne peut prendre en charge que les politiques conformes au paradigme de transfert basé sur la destination.
1.1. Définition des Termes Couramment Utilisés (Definition of Commonly Used Terms)
Cette section fournit des définitions pour les termes qui ont une signification spécifique pour le protocole BGP et qui sont utilisés tout au long du texte.
Adj-RIB-In L'Adj-RIBs-In contient les informations de routage non traitées qui ont été annoncées au locuteur BGP local par ses pairs.
Adj-RIB-Out L'Adj-RIBs-Out contient les routes pour l'annonce à des pairs spécifiques au moyen des messages UPDATE du locuteur local.
Système Autonome (Autonomous System, AS) La définition classique d'un système autonome est un ensemble de routeurs sous une administration technique unique, utilisant un protocole de passerelle intérieur (IGP) et des métriques communes pour déterminer comment acheminer les paquets au sein de l'AS, et utilisant un protocole de routage inter-AS pour déterminer comment acheminer les paquets vers d'autres AS. Depuis que cette définition classique a été développée, il est devenu courant pour un seul AS d'utiliser plusieurs IGP et, parfois, plusieurs ensembles de métriques au sein d'un AS. L'utilisation du terme système autonome souligne le fait que, même lorsque plusieurs IGP et métriques sont utilisés, l'administration d'un AS apparaît aux autres AS comme ayant un plan de routage interne unique et cohérent, et présente une image cohérente des destinations qui sont accessibles à travers lui.
Identifiant BGP (BGP Identifier) Un entier non signé de 4 octets qui indique l'identifiant BGP de l'expéditeur des messages BGP. Un locuteur BGP donné définit la valeur de son identifiant BGP sur une adresse IP attribuée à ce locuteur BGP. La valeur de l'identifiant BGP est déterminée au démarrage et est la même pour chaque interface locale et pair BGP.
Locuteur BGP (BGP speaker) Un routeur qui implémente BGP.
EBGP BGP externe (External BGP). Connexion BGP entre pairs externes.
Pair externe (External peer) Pair qui se trouve dans un système autonome différent du système local.
Route réalisable (Feasible route) Une route annoncée qui est disponible pour utilisation par le destinataire.
IBGP BGP interne (Internal BGP). Connexion BGP entre pairs internes.
Pair interne (Internal peer) Pair qui se trouve dans le même système autonome que le système local.
IGP Protocole de passerelle intérieur (Interior Gateway Protocol) - un protocole de routage utilisé pour échanger des informations de routage entre les routeurs au sein d'un seul système autonome.
Loc-RIB Le Loc-RIB contient les routes qui ont été sélectionnées par le processus de décision (Decision Process) du locuteur BGP local.
NLRI Informations de joignabilité de la couche réseau (Network Layer Reachability Information).
Route Une unité d'information qui associe un ensemble de destinations avec les attributs d'un chemin vers ces destinations. L'ensemble de destinations sont des systèmes dont les adresses IP sont contenues dans un préfixe d'adresse IP transporté dans le champ d'informations de joignabilité de la couche réseau (NLRI) d'un message UPDATE. Le chemin est l'information rapportée dans le champ des attributs de chemin du même message UPDATE.
RIB Base d'informations de routage (Routing Information Base).
Route non réalisable (Unfeasible route) Une route réalisable précédemment annoncée qui n'est plus disponible pour utilisation.
1.2. Spécification des Exigences (Specification of Requirements)
Les mots-clés "doit (MUST)", "ne doit pas (MUST NOT)", "requis (REQUIRED)", "doit (SHALL)", "ne doit pas (SHALL NOT)", "devrait (SHOULD)", "ne devrait pas (SHOULD NOT)", "recommandé (RECOMMENDED)", "peut (MAY)", et "optionnel (OPTIONAL)" dans ce document doivent être interprétés comme décrit dans la RFC 2119 [RFC2119].