2.3.1. Les messages types de BGP :
Quatre messages types sont spécifiés dans le RFC
1771; open message, update message, notification message et keep-alive
message.
· Open message : Après que la
connexion soit établie (protocole de transport), open message est le
premier message envoyé par chacun des deux routeurs.
· Update message : Il est utilisé
pour permettre une mise à jour de routage vers les autres routeurs BGP,
pour permettre aux routeurs d'avoir une bonne perspective de la topologie du
réseau. Les mises à jour envoyées utilisent TCP pour
s'assurer de la sûreté de l'envoi.
· Notification message : Ce message est
envoyé lorsqu'une erreur est détectée. Ce message est
utilisé pour fermer une session et pour informer les
périphériques connectés du pourquoi de la fin de la
session.
· Keep-alive message : Ce message dit
à l'autre BGP que l'appareil est actif. Ce message est envoyé
assez souvent pour garder la connexion.
2.4.
PROCESSUS (TRES) SIMPLIFIE DE DECISION BGP
Chaque routeur implémentant BGP manipule une table de
routage contenant la liste des réseaux (ou destinations: blocs
d'adresses) pouvant être joints, avec un ou plusieurs « AS-path
» associés à chaque réseau.Si une destination est
joignable par plusieurs chemins, c'est d'abord « l'AS-path »
associé au réseau le plus explicite qui sera choisi, ensuite,
sauf politique de routage spécifique, c'est « l' ASpath » le
plus court qui sera sélectionné : plus il est court et moins on
traverse d'AS, donc de réseaux différents, et donc le temps de
transit pour accéder à la destination est supposé
être court. Par défaut le meilleur « AS-path »
(appelé « best-path ») sera choisi par le routeur, mais si un
problème (panne par exemple) arrive sur ce chemin, automatiquement le
routeur BGP recherche le nouveau «best-path » ;
Des fonctionnalités permettent de modifier la politique
de routage utilisée par défaut par BGP pour la sélection
des chemins : possibilité d'appliquer plusieurs types/niveaux de
priorité à un «ASpath », indépendamment de la
longueur de cet « AS-path » ;
En ultime recours, si deux «AS-paths » (ou plus)
sont de même longueur, et que tous les types/niveaux de priorité
sont identiques, alors c'est le voisin BGP qui a l'adresse IP la plus
«basse » qui est choisi.
Nous présentons à cet effet un exemple des
décisions simplifiées de BGP :
shipbgp193.40.0.0
BGP routing table entry for 193.40.0.0/16, version
18525585
Paths: (4 available, best #1, table
Default-IP-Routing-Table)
Advertised to peer-groups: V4-IBGP-to-CLIENT-RR
V4-EBGP-to-CLIENT-FULL
Advertised to non peer-group peers:
193.51.178.12 195.154.252.10
20965 3221, (Received from a RR-client),
(received & used)
62.40.103.53 (metric 3) from 193.51.178.11
(193.51.178.11)
Origin IGP, localpref 350, valid, internal, best
Community: 2200:20965
20965 3221, (received & used)
62.40.103.53 (metric 3) from 193.51.178.12
(193.51.178.12)
Origin IGP, localpref 350, valid, internal
Community: 2200:20965
Originator: 193.51.178.11, Cluster list:
195.220.98.17
5511 1299 20965 3221
193.51.185.1 from 193.51.185.1 (193.251.151.104)
Origin IGP, metric 40, localpref 300, valid,
external
Community: 2200:5511
5511 1299 20965 3221,
(received-only)
193.51.185.1 from 193.51.185.1 (193.251.151.104)
Origin IGP, metric 10, localpref 100, valid,
external
Community: 5511:666 5511:710 5511:5511, mpls labels in/out
unknown/exp-null
Dans cet exemple, le meilleur chemin est le #1 car il a une
LOCALPREF de 350 (contre 300 et 100 pour les autres). Le chemin #2 est aussi
connu avec une LOCALPREF de 350 et les AS-path 1 et 2 sont de même
longueur, par contre, le chemin #1 est connu par un voisin BGP dont l'adresse
est plus basse (193.51.178.11 contre 193.51.178.12).
| 
