Attributs BGP et

sélections de chemin

1
 Attributs BGP

Les "outils" disponibles pour la tâche

2
 Qu'est-ce qu'un attribut?
Next
... Hop AS Path MED ... ...

• Partie d'une mise à jour BGP

• Décrit les caractéristiques de préfixe
• Peut être soit transitif ou non transitif
• Certains sont obligatoires

3
 AS-Path
• Séquence d'AS qu’une route a
traversé
• Attribut transitif obligatoire AS 200 AS 100
• Utilisé pour: 170.10.0.0/16 180.10.0.0/16
– La détection des boucles
– L'application de politique 180.10.0.0/16 300 200 100
170.10.0.0/16 300 200
AS 300
AS 400
150.10.0.0/16

180.10.0.0/16 300 200 100

AS 500
170.10.0.0/16 300 200
150.10.0.0/16 300 400

4
 AS-Path (avec des ASN de 16 et 32-bit )

• Internet avec des ASN 16-

bit et 32-bit
AS 80000 AS 70000
– ASN de 32 bits sont à 170.10.0.0/16 180.10.0.0/16
65536 et au-dessus
• AS-PATH longueur 180.10.0.0/16 300 23456 23456
maintenue 170.10.0.0/16 300 23456
AS 300
AS 400
150.10.0.0/16

180.10.0.0/16 300 80000 70000

AS 90000
170.10.0.0/16 300 80000
150.10.0.0/16 300 400

5
 Détection de boucle AS-Path

AS 200 AS 100
170.10.0.0/16 180.10.0.0/16

140.10.0.0/16 500 300

170.10.0.0/16 500 300 200
AS 300
140.10.0.0/16

AS 500 • 180.10.0.0/16 n'est pas

accepté par AS100 car le
préfixe possède AS100
180.10.0.0/16 300 200 100 dans son AS-PATH - c'est
170.10.0.0/16 300 200 la détection de boucle
140.10.0.0/16 300
en action

6
 Next Hop

150.10.1.1 150.10.1.2

iBGP C
AS 200 A B
150.10.0.0/16 eBGP AS 300

150.10.0.0/16 150.10.1.1
160.10.0.0/16 150.10.1.1

• eBGP - adresse du voisin externe

AS 100 • iBGP - NEXT_HOP depuis eBGP
160.10.0.0/16
• Attribut non transitif obligatoire

7
 iBGP Next Hop
120.1.2.0/23
120.1.1.0/24
Loopback
iBGP C 120.1.254.3/32
B
Loopback
120.1.254.2/32
AS 300
D

120.1.1.0/24 120.1.254.2
120.1.2.0/23 120.1.254.3
• Next hop est l'adresse loopback du routeur iBGP
• Route look-up récursif 8
 Next Hop tiers

AS 200
120.68.1.0/24 150.1.1.3

A • eBGP entre le routeur A et le

150.1.1.1 routeur B
• eBGP entre le routeur B et le
routeur C
150.1.1.2 150.1.1.3 • Le préfixe 120.68.1/24 a l'adresse
Next Hop de 150.1.1.3 - ceci est
B C utilisé par le routeur A au lieu de
150.1.1.2 car il est sur le même
AS 205 120.68.1.0/24 subnet que le routeur B
•
AS 201 Plus efficace
• Aucune configuration
supplémentaire n'est nécessaire
9
 Best Practice : Next Hop
• IOS de Cisco est, par défaut, pour que le next-hop externe se
propage sans changement aux pairs iBGP
– Cela signifie que les IGP doivent porter les next-hop externes
– L’oublier signifie que le réseau externe est invisible
– Avec des pairs eBGP nombreux, c’est une charge supplémentaire
inutile sur les IGP
• La meilleure pratique ISP est de changer le next-hop externe à
être celui du routeur local

neighbor x.x.x.x next-hop-self

10
 Next Hop (Résumé)
• l’IGP devrait porter le chemin aux next-hop
• Route look-up récursif
• Dissocie BGP de la topologie physique réelle
• Utilise next-hop-self pour les next-hops
externes
• Permet IGP de prendre une décision de
transfert intelligente

11
 Origine
• Transmet l'origine du préfixe
• Attribut historique
– Utilisé en transition d'EGP à BGP
• Attribut transitif et obligatoire
• Influence la sélection du meilleur chemin
• Trois valeurs: IGP, EGP, incomplète
– IGP - généré par déclaration de réseau BGP
– EGP – généré par EGP
– incomplète – redistribué depuis un autre protocole de routage

12
 Agrégateur
• Transmet l'adresse IP du routeur ou du haut-parleur BGP
créant l'itinéraire agrégat
• Attribut facultatif et transitif
• Utile pour le débogage
• N’influence pas le choix du meilleur chemin
• Créer un agrégat en utilisant " aggregate-address " définit
l'attribut de l’agrégateur:

router bgp 100

aggregate-address 100.1.0.0 255.255.0.0

13
 Local Pref

AS 100
160.10.0.0/16

AS 200 AS 300

D 500 800 E

A B
160.10.0.0/16 500 AS 400
> 160.10.0.0/16 800
C
14
 Local Pref
• Attribut non-transitif et optionnel
• Local à un seul AS
– Préférence locale par défaut est 100 (IOS)
• Utilisé pour influencer la sélection de chemin
BGP
– détermine le meilleur chemin pour le trafic
sortant
• Le chemin avec le plus de préférence locale
gagne
15
 Local Pref
• Configuration du routeur B:
router bgp 400
neighbor 120.5.1.1 remote-as 300
neighbor 120.5.1.1 route-map local-pref in
!
route-map local-pref permit 10
match ip address prefix-list MATCH
set local-preference 800
route-map local-pref permit 20
!
ip prefix-list MATCH permit 160.10.0.0/16

16
 Multi-Exit Discriminator - MED

120.68.1.0/24 2000 AS 200

> 120.68.1.0/24 1000

C D

120.68.1.0/24 2000 120.68.1.0/24 1000

A B
120.68.1.0/24

AS 400
17
 Discriminateur Multi-Sortie
• Inter-AS - Attribut non-transitif et optionnel
• Utilisé pour donner la préférence relative des points d'entrée
– détermine le meilleur chemin pour le trafic entrant
• Comparables si les chemins sont du même AS
– bgp always-compare-med permet de comparer les MEDs de
différents AS
• Le chemin avec le plus faible MED gagne
• L'absence d'attribut MED implique une valeur MED de zéro
(RFC4271)

18
 MED & métrique IGP
• la métrique IGP peut être convoyé comme
MED
– définir metric-type internal dans
route-map
• permet à BGP d’annoncer une MED qui correspond aux
valeurs métriques IGP
• les modifications sont suivies (et de nouveau
annoncées si nécessaire) tous les 600s
• bgp dynamic-med-interval <secs>

19
 MED
• Configuration du routeur B:
router bgp 400
neighbor 120.5.1.1 remote-as 200
neighbor 120.5.1.1 route-map set-med out
!
route-map set-med permit 10
match ip address prefix-list MATCH
set metric 1000
route-map set-med permit 20
!
ip prefix-list MATCH permit 120.68.1.0/24

20
 Weight
• Pas vraiment un attribut - local au routeur
• Le "Weight" le plus élevé gagne
• Appliqué à toutes les routes depuis un voisin

neighbor 120.5.7.1 weight 100

• Weight affecté à des routes en fonction du filtre

neighbor 120.5.7.3 filter-list 3 weight 50

21
 Weight - utilisé pour aider à
AS4
déployer RPF Lien à utiliser pour la plupart du trafic à partir d'AS1

C AS4, LOCAL_PREF 200

B
AS4, LOCAL_PREF
Lien de backup, mais le RPF 100, weight 100
a encore besoin de travailler
A AS1

• Meilleur chemin à destination d’AS4 à partir d’AS1 est toujours via B en

raison de local-pref
• Mais les paquets arrivant à A depuis AS4 à travers le lien direct C à A
vont passer le contrôle du RPF car cette voie a une priorité en raison du
weight défini
– Si weight n'est pas défini, le meilleur chemin de retour vers AS4 serait via B,
et la vérification RPF échouerait
22
 En outre: qu'est-ce que uRPF?
FIB:
172.16.1.0/24 fa0/0
192.168.1.0/24 se0/1
src=172.16.1.1 fa0/0 se0/1
routeur
src=192.168.1.1

• Le routeur compare l'adresse source du paquet entrant avec entrée

FIB
– Si l'interface d'entrée FIB correspond à l’interface entrante, le paquet est
transmis
– Si l'interface d'entrée FIB ne correspond pas à l'interface entrante, le
paquet est abandonné

23
 Weight – Utilisé pour la politique
AS4
de trafic Lien à utiliser pour la plupart du trafic client depuis AS1

C AS4, LOCAL_PREF 200

B
AS7
D
AS1
A
Les Clients du routeur AS4, LOCAL_PREF
A ont meilleur chemin 100, weight 100
vers AS7
• Meilleur chemin à destination d’AS4 à partir d’AS1 est toujours via B en
raison de local-pref
• Mais les clients directement connectés au routeur A utilisent le lien
vers AS7 comme meilleur chemin sortant en raison du weight élevé
appliqué aux routes entendues depuis AS7
– Si le lien de A à D tombe en panne, les clients du routeur A voient le
meilleur chemin via le routeur B et AS4
24
 Communauté
• Les communautés sont décrites dans le RFC1997
– Attribut transitif et optionnel
• Entier 32 bits
– Représenté sous forme de deux entiers 16 bits (RFC1998)
– Format commun est <local-ASN>:xx
– 0:0 à 0:65535 et 65535:0 à 65535:65535 sont réservés
• Utilisé pour grouper des destinations
– Chaque destination peut être membre de plusieurs communautés
• Très utile dans l'application des politiques au sein et entre les
AS

25
 Exemple de communauté
(avant)
Peer AS1 permit 160.10.0.0/16 out
permit 170.10.0.0/16 out
X Upstream
100.10.0.0/16
F AS 400
E
permit 100.10.0.0/16 in
D ISP 1
AS 300
permit 160.10.0.0/16 in C
permit 170.10.0.0/16 in

A B
AS 100 AS 200
160.10.0.0/16 170.10.0.0/16

26
 Exemple de communauté
(après)
Peer AS1 160.10.0.0/16 300:1
170.10.0.0/16 300:1
X Upstream
100.10.0.0/16 AS 400
F
E
100.10.0.0/16 300:9
D ISP 1
AS 300
160.10.0.0/16 300:1 C
170.10.0.0/16 300:1

A B
AS 100 AS 200
160.10.0.0/16 170.10.0.0/16

27
 Communautés “well known”
• Plusieurs communautés bien connues
– www.iana.org/assignments/bgp-well-known-communities
• no-export 65535:65281
– ne faire de publicité à aucun pair eBGP
• no-advertise 65535:65282
– ne faire de publicité à aucun pair BGP (qu’ils soit iBGP ou eBGP)
• no-export-subconfed 65535:65283
– ne pas faire de publicité à l'extérieur d’un AS local (utilisé uniquement
avec les confédérations)
• no-peer 65535:65284
– ne pas faire de publicité à des pairs bi-latéraux (RFC3765)

28
 Communauté No-Export
105.7.0.0/16
105.7.X.X no-export

105.7.X.X
A D
105.7.0.0/16

AS 100 AS 200 G
B E

C F
• AS100 annonce agrégats et subprefixes
– L'intention est d'améliorer le partage de charge par des fuites de
subprefixes
• Subprefixes marqués avec no-export community
• Routeur G dans AS200 n'annonce pas des prefixes avec no-export
community défini 29
 Communauté No-peer
105.7.0.0/16 en amont
105.7.X.X no-peer
D C&D&E
are peers
e.g. Tier-
1s
105.7.0.0/16

C
105.7.0.0/16
en amont E
A
en amont
B

• Les sous-préfixes marqués de no-peer community ne sont pas

envoyés aux pairs bilatéraux
– Ils ne sont envoyés qu'aux fournisseurs en amont 30
 Qu'en est-il des ASN 4 octets?
• Les communautés sont largement utilisées pour l'encodage de
politique de routage ISP
– Attribut 32 bits
• Le format RFC1998 est désormais pratique "standard"
– ASN: nombre
• Bon pour les ASN 2 octets, mais ceux de 4 octets ne peuvent
pas être encodés
• Solutions:
– Utilisez un " ASN privé " pour les 16 premiers bits
– Attendez que http://datatracker.ietf.org/doc/draft-ietf-idr-as4octet-
extcomm-generic-subtype/ soit mis en œuvre

31
 Résumé
Attributs en action
Router6>sh ip bgp
BGP table version is 30, local router ID is 10.0.15.246
Status codes: s suppressed, d damped, h history, * valid, >
best, i - internal, r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete

Network Next Hop Metric LocPrf Weight Path

*>i10.0.0.0/26 10.0.15.241 0 100 0 i
*>i10.0.0.64/26 10.0.15.242 0 100 0 i
*>i10.0.0.128/26 10.0.15.243 0 100 0 i
*>i10.0.0.192/26 10.0.15.244 0 100 0 i
*>i10.0.1.0/26 10.0.15.245 0 100 0 i
*> 10.0.1.64/26 0.0.0.0 0 32768 i
...

32
Algorithme de sélection de
chemin BGP
Pourquoi est-ce le meilleur chemin?

33
 Algorithme de sélection de chemin BGP
pour IOS de Cisco: Première partie
1. Ne tenez pas compte du chemin s’il n y a aucune
route vers next hop
2. Ne pas considérer un chemin iBGP s’il n'est pas
synchronisé (Cisco IOS)
3. Weight le plus élevé (du local au routeur)
4. Local Pref la plus élevée (globale au sein d’un AS)
5. Préférez une route d'origine locale
6. Le plus court AS PATH

34
 Algorithme de sélection de chemin BGP
pour IOS de Cisco: Deuxième partie
7. Code d'origine le plus bas
– IGP < EGP < incomplete
8. Discriminateur Multi-Sortie (MED) le plus bas
– Si bgp deterministic-med, commander les
chemins par numéro d'AS avant de comparer
– Si bgp always-compare-med, alors comparez tous
les chemins
– Sinon MED envisagé que si les chemins sont du
même AS (défaut)
35
 Algorithme de sélection de chemin BGP
pour IOS de Cisco: Troisième partie
9. Préférez chemin eBGP sur chemin iBGP
10. Chemin avec IGP métrique le plus bas vers next-hop
11. Pour les chemins eBGP:
– Si trajets multiples activés, installez N chemins
parallèles dans la table de transfert
– Si router-id est le même, passez à l'étape
suivante
– Si router-id n'est pas le même, sélectionnez la
voie la plus ancienne

36
 Algorithme de sélection de chemin BGP
pour IOS de Cisco: Quatrième partie
12.router-id le plus bas (originator-id pour les
routes réfléchies)
13.Cluster-list la plus courte
– Le client doit être conscient des attributs
réflecteur de route!
14.neighbour address le plus bas

37
Attributs BGP et sélection de
chemin
Ateliers de formation ISP

38
 Reconnaissance et attribution
Cette présentation contient des informations
initialement développées et maintenues par les
organisations et individu suivants et prévues pour le
projet AXIS de l'Union africaine

Cisco ISP/IXP Workshops

Philip Smith: - pfsinoz@gmail.com

www.apnic.net
Attributs BGP et sélection de
chemin
Fin

40