2.6.3. Masques CIDR
BGP est un protocole «classless », et il est
possible d'annoncer aussi bien des « subnets » que des «
supernets » (en IPv4, un « subnet » correspond à un
masque CIDR > /24, un « supernet » correspond à un masque
< /24).
Tel est le cas de:
a) 193.1.0.0/25 <=>193.1.0.0 ... 193.1.0.127
=>network 193.1.0.0 mask 255.255.255.128
b) 193.1.0.0/24 <=> 193.1.0.0 ... 193.1.0.255
=>network 193.1.0.0 mask 255.255.255.0
c) 193.1.0.0/23 <=> 193.1.0.0 ... 193.1.1.255
=>network 193.1.0.0 mask 255.255.254.0
2.7.
PROCESSUS DETAILLE DE DECISION BGP
L'algorithme de décision BGP utilise, entre autres, les
critères suivants : AS-path, origin, next-hop, local-preference, metric,
community...
2.7.1. Paramètre « AS-path »
Les routeurs BGP qui ont établi des « peerings
» entre eux s'échangent des informations de routage, au
démarrage de la sessionBGP, et à chaque modification
d'informations dans la table de routage (ex: modifications d'informations pour
un réseau particulier, ajouté, modifié ou
supprimé).
A chaque fois qu'une information du style « mise à
jour d'un réseau » traverse un AS, l'AS en question est
ajouté à l'information de routage transportée. Au fur et
à mesure que cette information progresse, d'un routeur BGP à
l'autre, le chemin d'AS ainsi constitué s'allonge : ce chemin est
appelé « AS-path ». Le dernier AS traversé sera ainsi
le premier AS à apparaître dans l'AS-path. Sauf
spécification particulière,BGP va privilégier l'AS-path le
plus court pour le considérer comme le meilleur («
bestpath»).
Dans une table de routage BGP, pour un réseau
donné, il existe alors un ou plusieurs « AS-paths » qui
représentent les différents chemins connus par le routeur pour
joindre ce réseau.Un routeur qui fait du « full-routing »
connaît l'ensemble des réseaux de l'Internet et les
différents AS-paths associés (actuellement on compte environ
240000 routes/préfixes, nombre en évolution constante).
Il convient de signaler que faire du « full-routing
» nécessite une quantité de mémoire très
importante sur un routeur, et peut être la source d'une sollicitation
importante de la CPU.Il est noté qu'afin d'éviter les boucles, un
routeur eBGP n'acceptera pas d'un autre routeur les informations de routage qui
ont pour origine son propre AS
Figure 18: Exemple d'utilisation des AS-paths (Source
[16])
Dans cet exemple R1 a établi un peeringeBGP avec R2, R2
a établi un peeringeBGP avec R3, R1 a aussi établi un peeringeBGP
avec R3, et on prend comme hypothèse que R2 autorise le transit.
Le routeur R1 connaîtra alors les AS-paths suivants :
ü AS-path {3} pour joindre 193.3.0.0/24 et 193.3.1.0/24
(car peering direct entre R1 et R3) mais aussi AS-path {2 3} pour ces
réseaux car R2 autorise le transit et les annonce à R1.
ü AS-path {2} pour joindre 193.2.0.0/24 et
193.2.1.0/24
| 
