SlideShare ist ein Scribd-Unternehmen logo
1 von 51
Techniques
d’Optimisation BGP
1Last updated 10 February 2015
BOUZID Aymen
bouzidaymen@gmail.com
aymenbouzid.blogspot.com
Techniques d’Optimisation BGP
(BGP Scaling)
 Les spécifications et techniques de
déploiement originelles de BGP étaient
appropriées pour l’Internet du début des
années 1990s
 Mais Ne « scale » pas aux réseaux d’aujourd’hui
 Les problèmes rencontrés lorsque l’Internet
s’est agrandi incluent:
 Optimisation du maillage iBGP au-delà de
quelques pairs?
 Implémentation de nouvelles politiques sans
causer d’oscillations (flap) et d’incohérences
dans les mises à jour de routes (churn)?

2
Techniques d’optimisation BGP
(BGP Scaling)
 Les meilleures techniques actuelles
d’optimisation
 Route Refresh
 Peer-groups
 Route reflector (et confédérations)
 Techniques d’optimisation obsolètes
 Soft Reconfiguration
 Route Flap Damping
3
Reconfiguration
dynamique
Changements non-destructifs
de politiques
4
Route Refresh
 Changement de politiques:
 Réinitialisation dure avec les pairs BGP requise
après chaque changement de politique car le
routeur ne stocke pas les préfixes qui sont
rejetés par les politiques
 Réinitialisation abrupte avec le peer BGP:
 Casse la session BGP
 Consomme du CPU
 Perturbe considérablement la connectivité pour
tous les réseaux
 Solution:
 Route Refresh
5
Capabilité de Route Refresh
 Facilite les changements de politiques - non
destructifs
 Pas de configuration spécifique requise
 Négocié automatiquement à l’établissement de la session
 Pas de mémoire additionnelle requise
 Requière que les routeurs pairs supportent la
capabilité “route refresh” – RFC2918
 Comment dire au paire de renvoyer toutes les
annonces BGP
clear ip bgp x.x.x.x [soft] in
 Comment Renvoyer toutes les annonces BGP au
paire
clear ip bgp x.x.x.x [soft] out
6
Reconfiguration dynamique
 Utiliser la capabilité Route Refresh
 Supportée par presque tous les routeurs
 Se renseigner avec la commande
“show ip bgp neighbor”
 Non-perturbateur, “Bon pour l’Internet”
 Réinitialisation dure à utiliser seulement en
dernier recours
7
Considérer l’effet comme étant
équivalent à un reboot du routeur
Soft Reconfiguration de Cisco
 Obsolète— mais:
 Le routeur normalement stocke les préfixes qui
ont été reçus d’un pair après application des
politiques
 Activer soft-reconfiguration signifie que le routeur
stocke aussi les préfixes/attributs reçus avant
d’appliquer les politiques
 Utilise plus de mémoire pour garder les préfixes dont les
attributs ont été changés ou les préfixes qui n’ont pas
été acceptés
 Seulement utile lorsque l’opérateur veut savoir
quels sont les préfixes qui ont été envoyés à un
routeur avant que le routeur n’ai appliqué ses
politiques d’entrées
8
Soft Reconfiguration de Cisco
9
process
BGP in
Table
BGP
Process
BGP Out
Table BGP
reçus
Reçus et
Utilisés
acceptés
rejetés
pair
pair
normal
soft
Soft Reconfiguration
router bgp 100
neighbor 1.1.1.1 remote-as 101
neighbor 1.1.1.1 route-map infilter in
neighbor 1.1.1.1 soft-reconfiguration inbound
! On n’a pas besoind de configurer pour
l’Outbound!
 Ensuite lors de changement de politique, nous
lançons la commande
clear ip bgp 1.1.1.1 soft [in | out]
 Note:
 Lorsque “soft reconfiguration” est activé, nous n’avons
pas accès à la capabilté route refresh
 clear ip bgp 1.1.1.1 [in | out] fait aussi un soft
refresh
10
Peer Groups
11
Peer Groups
 Problème – comment rendre iBGP scalable
 Le maillage complet iBGP est lente à construire
 Les voisins iBGP recoivent le même update
 CPU du routeur gaspillé alors que les calculs
sont identiques
 Solution – peer-groups
 Groupe les pairs avec les mêmes politiques de
sortie
 Les mises à jours (updates) sont générées une
seule fois par groupe
12
Peer Groups – Avantages
 Facilite la configuration
 Moins d’erreurs de configuration
 Configuration plus lisible
 Diminue la charge CPU du routeur
 Maillage iBGP se construit plus rapidement
 Membres peuvent avoir des politiques
d’entrées différentes
 Peut être utilisé pour les voisins eBGP
également!
13
Configurer un Peer Group
router bgp 100
neighbor ibgp-peer peer-group
neighbor ibgp-peer remote-as 100
neighbor ibgp-peer update-source loopback 0
neighbor ibgp-peer send-community
neighbor ibgp-peer route-map outfilter out
neighbor 1.1.1.1 peer-group ibgp-peer
neighbor 2.2.2.2 peer-group ibgp-peer
neighbor 2.2.2.2 route-map infilter in
neighbor 3.3.3.3 peer-group ibgp-peer
! Remarquez que 2.2.2.2 a des politiques d’entrées différentes du
peer-group ! 14
Configurer un Peer Group
router bgp 100
neighbor external-peer peer-group
neighbor external-peer send-community
neighbor external-peer route-map set-metric out
neighbor 160.89.1.2 remote-as 200
neighbor 160.89.1.2 peer-group external-peer
neighbor 160.89.1.4 remote-as 300
neighbor 160.89.1.4 peer-group external-peer
neighbor 160.89.1.6 remote-as 400
neighbor 160.89.1.6 peer-group external-peer
neighbor 160.89.1.6 filter-list infilter in
15
Peer Groups
 Toujours configurer des peer-groups pour iBGP
 Même s’il n’y a que quelques pairs iBGP
 Plus facile pour faire évoluer le réseau dans le futur
 Considérer l’utilisation des peer-groups pour eBGP
 Particulièrement utile lorsque plusieurs clients utilisent le
même AS (RFC2270)
 Utile aussi aux points d’échanges (IXP) où les politiques sont
généralement les mêmes pour tous les pairs
 Peer-groups sont obsolètes
 Mais encore largement considérés comme bonne pratique
 Remplacés par update-groups (codés en interne – pas
configurable)
 Amélioré avec les peer-templates (permettant des conceptions
plus complexes)
16
Route Reflectors
Evolution du maillage iBGP
17
Evolution du maillage iBGP
Eviter les ½n(n-1)
sessions du maillage
complet iBGP
18
n=1000 ⇒ presque
un demi million
de sessions ibgp!
14 routers = 91
iBGP sessions
 Deux solutions
 Réflecteurs de route – plus simples à déployer et
maintenir
 Confédération – plus complexes, avantages induits
Route Reflector: Principe
19
AS 100
AA
CCBB
Route Reflector: Principe
20
AS 100
AA
CCBB
Route Reflector
Route Reflector
 le réflecteur reçoit les
chemins des clients et des
non-clients
 Sélectionne le meilleur
chemin
 Si le meilleur chemin est
d’un client, envoyer aux
autres clients et aux non-
clients
 Si le meilleur chemin est
d’un non-client, envoyer
seulement aux clients
 Plus de maillage entre les
clients
 Décrit dans RFC4456
21
AS 100
AA
BB CC
Clients
Reflectors
Topologie Route Reflector
 Diviser le backbone en groupes/clusters
 Au moins un route reflector et quelques
clients par cluster
 Route reflectors forment un maillage
complet(full-mesh)
 Clients dans un cluster peuvent former un
maillage
 Un seul IGP pour transporter les next-hop
et les routes locales
22
Route Reflectors:
Eviter les boucles
 Attribut Originator_ID
 Transporte le Router ID du routeur d’origine
dans l’AS local (crée par le RR)
 Attribut Cluster_list
 Le cluster-id local est ajouté lorsque l’update
est envoyé par le RR
 Cluster-id est le router-id (adresse loopback)
 NE pas utiliser bgp cluster-id x.x.x.x
23
Route Reflectors:
Redondance
 Plusieurs RRs peuvent être configurés
dans le même cluster – pas recommandé!
 Tous les RRs du cluster doivent avoir le même
cluster-id (sinon ils sont dans un cluster
différent)
 Un routeur peut être client de RRs de
clusters différents
 Il est fréquent de voir aujourd’hui dans les
réseaux d’ISP que les clusters se recouvrent –
moyen pour obtenir de la redondance
 → Chaque client a deux RRs = redondance
24
Route Reflectors:
Redondance
25
AS 100
Cluster Un
Cluster Deux
PoP2PoP1
PoP3
Route Reflector: Intérêt
 Résout le problème du maillage iBGP
 Pas d’effet sur le transfert des paquets
 Les speakers BGP normaux co-existent
 Plusieurs reflecteurs pour un client pour
avoir la redondance
 Migration facile
 Plusieurs niveaux de route reflectors
26
Route Reflectors: Migration
 Où placer les route reflecteurs?
 Suivre la topologie physique!
 Ceci guarantit que le transfert de paquets ne
sera pas impacté
 Configurer un RR à la fois
 Eliminer les sessions iBGP redondantes
 Placer un RR par cluster
27
Route Reflectors: Migration
 Migrer de petits morceaux du réseau, un
morceau à la fois. 28
AS 200
AS 100
AS 300
AA
BB
GG
FF
EE
DD
CC
Configurer un Route Reflector
 Configuration du routeur D:
router bgp 100
...
neighbor 1.2.3.4 remote-as 100
neighbor 1.2.3.4 route-reflector-client
neighbor 1.2.3.5 remote-as 100
neighbor 1.2.3.5 route-reflector-client
neighbor 1.2.3.6 remote-as 100
neighbor 1.2.3.6 route-reflector-client
...
29
Techniques d’optimisation BGP
 Ces 3 techniques sont primordiales pour
tous les ISPs
 Route Refresh (ou Soft Reconfiguration)
 Peer groups
 Route Reflectors
30
Confédérations BGP
31
Confédérations
 Diviser l'AS en sous-AS
 eBGP entre les sous-AS, mais certaines
informations iBGP sont maintenues
 Préserver NEXT_HOP à travers les
sous-AS (IGP porte cette information)
 Préserver LOCAL_PREF et MED
 Habituellement, un seul IGP
 Décrit dans la RFC5065
32
Confédérations
 Visible au monde extérieur comme un seul
AS à travers - " identificateur de
Confédération "
 Chaque sous-AS utilise un numéro d’AS de
l'espace privé (64512-65534)
 Les routeurs iBGP dans les sous-AS sont
entièrement maillés
 Le nombre total de voisins est ainsi réduit en
limitant l'exigence de maillage complet qu’aux
seuls pairs dans les sous-AS
33
Confédérations
 Configuration (Routeur C):
router bgp 65532
bgp confederation identifier 200
bgp confederation peers 65530 65531
neighbor 141.153.12.1 remote-as 65530
neighbor 141.153.17.2 remote-as 65531 34
AS 200
Sub-AS
65530
Sub-AS
65532
Sub-AS
65531
C B
A
Confédérations: Next Hop
35
Sub-ASSub-AS
6500265002
Sub-ASSub-AS
6500365003 Sub-ASSub-AS
6500165001
Confederation
100
AS 200AS 200
180.10.0.0/16 180.10.11.1
AA
BB CC DD EE
Confédération: Le Principe
 La préférence locale et le MED influencent
la sélection du chemin
 Préserver la préférence locale et MED à
travers les frontières des sous-AS
 Sub-AS eBGP path administrative distance
36
Confédérations: éviter les boucles
(Loop Avoidance)
 Les sous-AS traversés sont considérés
dans l'AS-path
 Transporter aussi bien la séquence AS que
la longueur de l’AS-Path
 Considérer es frontières des
confédérations
 Séquence AS doit être omise lors de la
comparaison MED
37
Confédérations: séquences d’AS
38
Sub-ASSub-AS
6500265002
Sub-ASSub-AS
6500365003
Sub-ASSub-AS
6500165001
Confederation
100
Sub-ASSub-AS
6500465004
180.10.0.0/16 200
180.10.0.0/16 (65002) 200180.10.0.0/16 (65004 65002) 200
180.10.0.0/16 100 200
AA
BB
CC
EE
FF
DD
GG
HH
Les décisions de propagation de
route
 Même chose qu’avec BGP «normal»:
 À partir de pairs dans le même sous-AS →
uniquement vers des pairs externes
 À partir de pairs externes → vers tous les
voisins
 «Pairs externes» désignent
 Des pairs en dehors de la confédération
 Des Pairs dans un autre sous-AS
 préservent LOCAL_PREF, MED et NEXT_HOP
39
Confederations (suite.)
 Exemple (suite.):
BGP table version is 78, local router ID is 141.153.17.1
Status codes: s suppressed, d damped, h history, * valid, >
best, i - internal
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
*> 10.0.0.0 141.153.14.3 0 100 0 (65531) 1 i
*> 141.153.0.0 141.153.30.2 0 100 0 (65530) i
*> 144.10.0.0 141.153.12.1 0 100 0 (65530) i
*> 199.10.10.0 141.153.29.2 0 100 0 (65530) 1 i
40
Plus de points sur les confédérations
 Peut facilter "l’absorption" d’autres ISPs
dans votre réseau
 par exemple, si un ISP achète un autre ISP
 (peut utiliser les caractéristiques d’un AS local
pour faire la même chose)
 Vous pouvez utiliser des réflecteurs de
routes avec la confédération sous-AS pour
réduire le maillage iBGP des sous-AS
41
Confédérations : Avantages
 Résout les problèmes de maillage iBGP
 Le transfert de paquets n'est pas affecté
 Peut être utilisé avec des réflecteurs de
route
 Des politiques pourraient être appliquées
pour acheminer le trafic entre les sous-AS
42
Confédérations: Mises en garde
 Nombre minimal de sous-AS
 Hiérarchie des sous-AS
 Inter-connectivité minimale entre les
sous-AS
 Diversité de trajet
 Migration difficile
 BGP reconfiguré en sous-AS
 doit être appliquée à travers le réseau
43
RR ou Confédérations
44
Connectivité
Internet
Hiérarchie à
niveaux
multiples
Contrôle des
Politiques
Évolutivité
Complexité de
la migration
Confédérations
Réflecteurs de
route
N'importe
où dans
le réseau
Oui Oui
OuiOui
N'importe
où dans le
réseau
Moyen
Très élevé Très faible
Moyen
à élevé
La plupart des nouveaux réseaux fournisseurs de
services désormais déploie des réflecteurs de route
dès la première journée
Route Flap Damping
Stabilité réseau pour les années
1990
Instabilité réseau pour le 21e
siècle!
45
Route Flap Damping
 Pendant de nombreuses années, Route
Flap Damping était une pratique fortement
recommandée
 Maintenant, elle est fortement déconseillée
car elle provoque beaucoup plus
d’instabilité réseau qu’elle n’en guarantit.
 Mais d'abord, voyons la théorie ...
46
Route Flap Damping
 Route flap
 Montée et descente de trajectoire (path) ou
changement dans l'attribut
 RETRAIT d’un pair BGP suivi d’1 MISE A JOUR= 1 flap
 Voisin eBGP oscillant down/up N’EST pas 1flap
 Se répercute à travers tout l'Internet
 Gaspille du CPU
 Le Damping vise à réduire la portée de
propagation des " route flap "
47
Route Flap Damping (suite)
 Exigences
 Convergence rapide pour les changements de
route normaux
 L’histoire prédit les comportements futurs
 Supprime les routes oscillantes
 Annonce les routes stables
 Mise en œuvre décrit dans la RFC 2439
48
Historique du Route Flap Damping
 Premières mises en œuvre sur l'Internet
en 1995
 Paramètres par défaut des vendeurs trop
rigoureux
 Recommandations du groupe de travail sur
RIPE Routing dans ripe-178, ripe-210, et ripe-
229
 http://www.ripe.net/ripe/docs
 Mais de nombreux ISP se sont tout simplement
positionnés sur les valeurs par défaut des
vendeurs sans réfléchir
49
Problèmes graves:
 "Route Flap Damping Exacerbates Internet
Routing Convergence"
 Zhuoqing Morley Mao, Ramesh Govindan, George
Varghese & Randy H. Katz, August 2002
 “What is the sound of one route flapping?”
 Tim Griffin, June 2002
 Divers travaux sur la convergence de routage par
Craig Labovitz et Abha Ahuja il y a quelques
années
 “Happy Packets”
 Des travaux étroitement liés par Randy Bush et al
50
Techniques
d’Optimisation BGP
51Last updated 10 February 2014
Atelier SI-F
AfNOG 2014, Djibouti

Weitere ähnliche Inhalte

Was ist angesagt?

CCNP Route - OSPF
CCNP Route - OSPFCCNP Route - OSPF
CCNP Route - OSPFmdyabi
 
EIGRP - Configuration
EIGRP - ConfigurationEIGRP - Configuration
EIGRP - Configurationmdyabi
 
Configuration ospf
Configuration ospfConfiguration ospf
Configuration ospfJoeongala
 
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬ Etude De Cas Cisco
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬   Etude De Cas CiscoGroupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬   Etude De Cas Cisco
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬ Etude De Cas CiscoEmeric Kamleu Noumi
 
Fr E Routing Slm V40
Fr E Routing Slm V40Fr E Routing Slm V40
Fr E Routing Slm V40boukna abdou
 
Configuration et mise en œuvre d'un réseau WAN (World Area Network)
Configuration et mise en œuvre  d'un réseau  WAN (World Area Network)Configuration et mise en œuvre  d'un réseau  WAN (World Area Network)
Configuration et mise en œuvre d'un réseau WAN (World Area Network)Abderrahmane Benyoub
 
1254851542chap1 interconnexion routage
1254851542chap1 interconnexion routage1254851542chap1 interconnexion routage
1254851542chap1 interconnexion routageSimo Qb
 
EIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relayEIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relaymdyabi
 
Comment paramétrer une connexion adsl sur un modem
Comment paramétrer une connexion adsl sur un modemComment paramétrer une connexion adsl sur un modem
Comment paramétrer une connexion adsl sur un modemCONNECT Tunisia
 
EIGRP - Mesures de l’EIGRP
EIGRP - Mesures de l’EIGRPEIGRP - Mesures de l’EIGRP
EIGRP - Mesures de l’EIGRPmdyabi
 
EIGRP - Fonctionnement de l'EIGRP
EIGRP - Fonctionnement de l'EIGRPEIGRP - Fonctionnement de l'EIGRP
EIGRP - Fonctionnement de l'EIGRPmdyabi
 
Corrigé ccna1 chap10 couche application ccna cisco 5
Corrigé ccna1 chap10  couche application   ccna cisco 5Corrigé ccna1 chap10  couche application   ccna cisco 5
Corrigé ccna1 chap10 couche application ccna cisco 5abdoulaye camara
 

Was ist angesagt? (20)

CCNP Route - OSPF
CCNP Route - OSPFCCNP Route - OSPF
CCNP Route - OSPF
 
Ccna4
Ccna4Ccna4
Ccna4
 
EIGRP - Configuration
EIGRP - ConfigurationEIGRP - Configuration
EIGRP - Configuration
 
Cours VTP
Cours VTPCours VTP
Cours VTP
 
cours ospf
cours ospf cours ospf
cours ospf
 
Weos routage dynamique OSPF
Weos routage dynamique OSPFWeos routage dynamique OSPF
Weos routage dynamique OSPF
 
Cours3 ospf-eigrp
Cours3 ospf-eigrpCours3 ospf-eigrp
Cours3 ospf-eigrp
 
Configuration ospf
Configuration ospfConfiguration ospf
Configuration ospf
 
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬ Etude De Cas Cisco
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬   Etude De Cas CiscoGroupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬   Etude De Cas Cisco
Groupe De Kamleu, Youssouf, Bertrang, Thiam, Adram+¬ Etude De Cas Cisco
 
Fr E Routing Slm V40
Fr E Routing Slm V40Fr E Routing Slm V40
Fr E Routing Slm V40
 
Configuration et mise en œuvre d'un réseau WAN (World Area Network)
Configuration et mise en œuvre  d'un réseau  WAN (World Area Network)Configuration et mise en œuvre  d'un réseau  WAN (World Area Network)
Configuration et mise en œuvre d'un réseau WAN (World Area Network)
 
Cisco ASA
Cisco ASACisco ASA
Cisco ASA
 
1254851542chap1 interconnexion routage
1254851542chap1 interconnexion routage1254851542chap1 interconnexion routage
1254851542chap1 interconnexion routage
 
EIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relayEIGRP - EIGRP sur frame relay
EIGRP - EIGRP sur frame relay
 
Comment paramétrer une connexion adsl sur un modem
Comment paramétrer une connexion adsl sur un modemComment paramétrer une connexion adsl sur un modem
Comment paramétrer une connexion adsl sur un modem
 
EIGRP - Mesures de l’EIGRP
EIGRP - Mesures de l’EIGRPEIGRP - Mesures de l’EIGRP
EIGRP - Mesures de l’EIGRP
 
EIGRP - Fonctionnement de l'EIGRP
EIGRP - Fonctionnement de l'EIGRPEIGRP - Fonctionnement de l'EIGRP
EIGRP - Fonctionnement de l'EIGRP
 
Le protocole stp
Le protocole stpLe protocole stp
Le protocole stp
 
Corrigé ccna1 chap10 couche application ccna cisco 5
Corrigé ccna1 chap10  couche application   ccna cisco 5Corrigé ccna1 chap10  couche application   ccna cisco 5
Corrigé ccna1 chap10 couche application ccna cisco 5
 
Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6Cours eigrp i pv4 et ipv6
Cours eigrp i pv4 et ipv6
 

Andere mochten auch

Routage Ipv6 _fr_2015
Routage Ipv6 _fr_2015Routage Ipv6 _fr_2015
Routage Ipv6 _fr_2015Aymen Bouzid
 
Mécanismes de transition ipv6
Mécanismes de transition ipv6Mécanismes de transition ipv6
Mécanismes de transition ipv6Aymen Bouzid
 
Tendances et évolution des réseaux Wireless LAN
Tendances et évolution des réseaux Wireless LANTendances et évolution des réseaux Wireless LAN
Tendances et évolution des réseaux Wireless LANAymen Bouzid
 
Voix et téléphonie sur IP- Convergence voix et données
Voix et téléphonie sur IP- Convergence voix et données Voix et téléphonie sur IP- Convergence voix et données
Voix et téléphonie sur IP- Convergence voix et données Aymen Bouzid
 
La technologie xDSL
La technologie xDSLLa technologie xDSL
La technologie xDSLAymen Bouzid
 
Tuto pyc
Tuto pycTuto pyc
Tuto pyclia
 
Unidad 2
Unidad 2Unidad 2
Unidad 2rgemelo
 
14 05-05 blocparc presentation-light
14 05-05 blocparc presentation-light14 05-05 blocparc presentation-light
14 05-05 blocparc presentation-lightjeanfouriscot
 
Tema iv comunicación entre procesos
Tema iv comunicación entre procesosTema iv comunicación entre procesos
Tema iv comunicación entre procesosPablo Hurtado
 
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...Simposium Camelidos
 

Andere mochten auch (20)

Routage Ipv6 _fr_2015
Routage Ipv6 _fr_2015Routage Ipv6 _fr_2015
Routage Ipv6 _fr_2015
 
Mécanismes de transition ipv6
Mécanismes de transition ipv6Mécanismes de transition ipv6
Mécanismes de transition ipv6
 
IPv6 Les Bases
IPv6 Les BasesIPv6 Les Bases
IPv6 Les Bases
 
MPLS-TE
MPLS-TEMPLS-TE
MPLS-TE
 
MPLS
MPLSMPLS
MPLS
 
Tendances et évolution des réseaux Wireless LAN
Tendances et évolution des réseaux Wireless LANTendances et évolution des réseaux Wireless LAN
Tendances et évolution des réseaux Wireless LAN
 
Voix et téléphonie sur IP- Convergence voix et données
Voix et téléphonie sur IP- Convergence voix et données Voix et téléphonie sur IP- Convergence voix et données
Voix et téléphonie sur IP- Convergence voix et données
 
La technologie xDSL
La technologie xDSLLa technologie xDSL
La technologie xDSL
 
MPLS Presentation
MPLS PresentationMPLS Presentation
MPLS Presentation
 
Computraining replay
Computraining replayComputraining replay
Computraining replay
 
Prev contre infec
Prev contre infecPrev contre infec
Prev contre infec
 
Estrategia de servicio
Estrategia de servicioEstrategia de servicio
Estrategia de servicio
 
Tuto pyc
Tuto pycTuto pyc
Tuto pyc
 
Terremoto
TerremotoTerremoto
Terremoto
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
14 05-05 blocparc presentation-light
14 05-05 blocparc presentation-light14 05-05 blocparc presentation-light
14 05-05 blocparc presentation-light
 
Tema iv comunicación entre procesos
Tema iv comunicación entre procesosTema iv comunicación entre procesos
Tema iv comunicación entre procesos
 
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...
El plasma seminal, su rol en la ovulación de los camélidos y potenciales apli...
 
Campana esperanza de vihda
Campana esperanza de vihdaCampana esperanza de vihda
Campana esperanza de vihda
 
Tumblr & Pinterest
Tumblr & PinterestTumblr & Pinterest
Tumblr & Pinterest
 

Ähnlich wie OPTIMISATION BGP

Bgp formation-configurer-bgp-sur-des-routeurs-cisco
Bgp formation-configurer-bgp-sur-des-routeurs-ciscoBgp formation-configurer-bgp-sur-des-routeurs-cisco
Bgp formation-configurer-bgp-sur-des-routeurs-ciscoCERTyou Formation
 
EIGRP - Résumé EIGRP
EIGRP - Résumé EIGRPEIGRP - Résumé EIGRP
EIGRP - Résumé EIGRPmdyabi
 
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : RoutingAlphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : RoutingAlphorm
 
ENSA_Module_1.pptx
ENSA_Module_1.pptxENSA_Module_1.pptx
ENSA_Module_1.pptxAyaGharby
 
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs Cisco
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs CiscoAlphorm.com Formation Cisco BGP: Mise en œuvre routeurs Cisco
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs CiscoAlphorm
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngMax Benana
 
notions de routage IP
notions de routage IPnotions de routage IP
notions de routage IPmohamednacim
 
Alphorm.com Formation Cisco CCNA v3 : mise à jour
Alphorm.com Formation Cisco CCNA v3 : mise à jourAlphorm.com Formation Cisco CCNA v3 : mise à jour
Alphorm.com Formation Cisco CCNA v3 : mise à jourAlphorm
 

Ähnlich wie OPTIMISATION BGP (20)

Bgp formation-configurer-bgp-sur-des-routeurs-cisco
Bgp formation-configurer-bgp-sur-des-routeurs-ciscoBgp formation-configurer-bgp-sur-des-routeurs-cisco
Bgp formation-configurer-bgp-sur-des-routeurs-cisco
 
Eigrp ccna v5
Eigrp ccna v5 Eigrp ccna v5
Eigrp ccna v5
 
EIGRP - Résumé EIGRP
EIGRP - Résumé EIGRPEIGRP - Résumé EIGRP
EIGRP - Résumé EIGRP
 
1485606887355.pdf
1485606887355.pdf1485606887355.pdf
1485606887355.pdf
 
Protocole OSPF
Protocole OSPFProtocole OSPF
Protocole OSPF
 
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : RoutingAlphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
Alphorm.com Formation CCNP ENCOR 350-401 (2of8) : Routing
 
Routage rip
Routage ripRoutage rip
Routage rip
 
ENSA_Module_1.pptx
ENSA_Module_1.pptxENSA_Module_1.pptx
ENSA_Module_1.pptx
 
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs Cisco
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs CiscoAlphorm.com Formation Cisco BGP: Mise en œuvre routeurs Cisco
Alphorm.com Formation Cisco BGP: Mise en œuvre routeurs Cisco
 
Ccna 2-module-2-v4
Ccna 2-module-2-v4Ccna 2-module-2-v4
Ccna 2-module-2-v4
 
Protocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPngProtocole RIP1, RIP2, RIPng
Protocole RIP1, RIP2, RIPng
 
notions de routage IP
notions de routage IPnotions de routage IP
notions de routage IP
 
Le protocole rip
Le protocole rip Le protocole rip
Le protocole rip
 
1485606887426.pdf
1485606887426.pdf1485606887426.pdf
1485606887426.pdf
 
1301000.ppt
1301000.ppt1301000.ppt
1301000.ppt
 
Alphorm.com Formation Cisco CCNA v3 : mise à jour
Alphorm.com Formation Cisco CCNA v3 : mise à jourAlphorm.com Formation Cisco CCNA v3 : mise à jour
Alphorm.com Formation Cisco CCNA v3 : mise à jour
 
Routage
RoutageRoutage
Routage
 
Routage ospf
Routage ospfRoutage ospf
Routage ospf
 
OSPF Presentation
OSPF PresentationOSPF Presentation
OSPF Presentation
 
Routage
RoutageRoutage
Routage
 

Kürzlich hochgeladen

Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024frizzole
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2JeanLucHusson
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFEAhmam Abderrahmane
 
Semaine de la Passion de Jésus-Christ.pptx
Semaine de la Passion de Jésus-Christ.pptxSemaine de la Passion de Jésus-Christ.pptx
Semaine de la Passion de Jésus-Christ.pptxMartin M Flynn
 
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...Technologia Formation
 
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 Toulouse
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 ToulousePrésentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 Toulouse
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 ToulouseYvonGervaise
 
Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementM2i Formation
 

Kürzlich hochgeladen (7)

Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024Planning de la semaine du 25 mars au 2 avril 2024
Planning de la semaine du 25 mars au 2 avril 2024
 
Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2Présentation de lancement de la SAE203 - MMI S2
Présentation de lancement de la SAE203 - MMI S2
 
Rapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFERapport projet de fin d'études licence PFE
Rapport projet de fin d'études licence PFE
 
Semaine de la Passion de Jésus-Christ.pptx
Semaine de la Passion de Jésus-Christ.pptxSemaine de la Passion de Jésus-Christ.pptx
Semaine de la Passion de Jésus-Christ.pptx
 
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...
Webinaire Cohésion | Le pouvoir du mentorat au travail : pour qui, pourquoi, ...
 
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 Toulouse
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 ToulousePrésentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 Toulouse
Présentation à Séminaire IA de la Fédération Gay Lussac , 25/03/24 Toulouse
 
Formation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changementFormation M2i - Femmes entrepreneures : soyez actrices du changement
Formation M2i - Femmes entrepreneures : soyez actrices du changement
 

OPTIMISATION BGP

  • 1. Techniques d’Optimisation BGP 1Last updated 10 February 2015 BOUZID Aymen bouzidaymen@gmail.com aymenbouzid.blogspot.com
  • 2. Techniques d’Optimisation BGP (BGP Scaling)  Les spécifications et techniques de déploiement originelles de BGP étaient appropriées pour l’Internet du début des années 1990s  Mais Ne « scale » pas aux réseaux d’aujourd’hui  Les problèmes rencontrés lorsque l’Internet s’est agrandi incluent:  Optimisation du maillage iBGP au-delà de quelques pairs?  Implémentation de nouvelles politiques sans causer d’oscillations (flap) et d’incohérences dans les mises à jour de routes (churn)?  2
  • 3. Techniques d’optimisation BGP (BGP Scaling)  Les meilleures techniques actuelles d’optimisation  Route Refresh  Peer-groups  Route reflector (et confédérations)  Techniques d’optimisation obsolètes  Soft Reconfiguration  Route Flap Damping 3
  • 5. Route Refresh  Changement de politiques:  Réinitialisation dure avec les pairs BGP requise après chaque changement de politique car le routeur ne stocke pas les préfixes qui sont rejetés par les politiques  Réinitialisation abrupte avec le peer BGP:  Casse la session BGP  Consomme du CPU  Perturbe considérablement la connectivité pour tous les réseaux  Solution:  Route Refresh 5
  • 6. Capabilité de Route Refresh  Facilite les changements de politiques - non destructifs  Pas de configuration spécifique requise  Négocié automatiquement à l’établissement de la session  Pas de mémoire additionnelle requise  Requière que les routeurs pairs supportent la capabilité “route refresh” – RFC2918  Comment dire au paire de renvoyer toutes les annonces BGP clear ip bgp x.x.x.x [soft] in  Comment Renvoyer toutes les annonces BGP au paire clear ip bgp x.x.x.x [soft] out 6
  • 7. Reconfiguration dynamique  Utiliser la capabilité Route Refresh  Supportée par presque tous les routeurs  Se renseigner avec la commande “show ip bgp neighbor”  Non-perturbateur, “Bon pour l’Internet”  Réinitialisation dure à utiliser seulement en dernier recours 7 Considérer l’effet comme étant équivalent à un reboot du routeur
  • 8. Soft Reconfiguration de Cisco  Obsolète— mais:  Le routeur normalement stocke les préfixes qui ont été reçus d’un pair après application des politiques  Activer soft-reconfiguration signifie que le routeur stocke aussi les préfixes/attributs reçus avant d’appliquer les politiques  Utilise plus de mémoire pour garder les préfixes dont les attributs ont été changés ou les préfixes qui n’ont pas été acceptés  Seulement utile lorsque l’opérateur veut savoir quels sont les préfixes qui ont été envoyés à un routeur avant que le routeur n’ai appliqué ses politiques d’entrées 8
  • 9. Soft Reconfiguration de Cisco 9 process BGP in Table BGP Process BGP Out Table BGP reçus Reçus et Utilisés acceptés rejetés pair pair normal soft
  • 10. Soft Reconfiguration router bgp 100 neighbor 1.1.1.1 remote-as 101 neighbor 1.1.1.1 route-map infilter in neighbor 1.1.1.1 soft-reconfiguration inbound ! On n’a pas besoind de configurer pour l’Outbound!  Ensuite lors de changement de politique, nous lançons la commande clear ip bgp 1.1.1.1 soft [in | out]  Note:  Lorsque “soft reconfiguration” est activé, nous n’avons pas accès à la capabilté route refresh  clear ip bgp 1.1.1.1 [in | out] fait aussi un soft refresh 10
  • 12. Peer Groups  Problème – comment rendre iBGP scalable  Le maillage complet iBGP est lente à construire  Les voisins iBGP recoivent le même update  CPU du routeur gaspillé alors que les calculs sont identiques  Solution – peer-groups  Groupe les pairs avec les mêmes politiques de sortie  Les mises à jours (updates) sont générées une seule fois par groupe 12
  • 13. Peer Groups – Avantages  Facilite la configuration  Moins d’erreurs de configuration  Configuration plus lisible  Diminue la charge CPU du routeur  Maillage iBGP se construit plus rapidement  Membres peuvent avoir des politiques d’entrées différentes  Peut être utilisé pour les voisins eBGP également! 13
  • 14. Configurer un Peer Group router bgp 100 neighbor ibgp-peer peer-group neighbor ibgp-peer remote-as 100 neighbor ibgp-peer update-source loopback 0 neighbor ibgp-peer send-community neighbor ibgp-peer route-map outfilter out neighbor 1.1.1.1 peer-group ibgp-peer neighbor 2.2.2.2 peer-group ibgp-peer neighbor 2.2.2.2 route-map infilter in neighbor 3.3.3.3 peer-group ibgp-peer ! Remarquez que 2.2.2.2 a des politiques d’entrées différentes du peer-group ! 14
  • 15. Configurer un Peer Group router bgp 100 neighbor external-peer peer-group neighbor external-peer send-community neighbor external-peer route-map set-metric out neighbor 160.89.1.2 remote-as 200 neighbor 160.89.1.2 peer-group external-peer neighbor 160.89.1.4 remote-as 300 neighbor 160.89.1.4 peer-group external-peer neighbor 160.89.1.6 remote-as 400 neighbor 160.89.1.6 peer-group external-peer neighbor 160.89.1.6 filter-list infilter in 15
  • 16. Peer Groups  Toujours configurer des peer-groups pour iBGP  Même s’il n’y a que quelques pairs iBGP  Plus facile pour faire évoluer le réseau dans le futur  Considérer l’utilisation des peer-groups pour eBGP  Particulièrement utile lorsque plusieurs clients utilisent le même AS (RFC2270)  Utile aussi aux points d’échanges (IXP) où les politiques sont généralement les mêmes pour tous les pairs  Peer-groups sont obsolètes  Mais encore largement considérés comme bonne pratique  Remplacés par update-groups (codés en interne – pas configurable)  Amélioré avec les peer-templates (permettant des conceptions plus complexes) 16
  • 17. Route Reflectors Evolution du maillage iBGP 17
  • 18. Evolution du maillage iBGP Eviter les ½n(n-1) sessions du maillage complet iBGP 18 n=1000 ⇒ presque un demi million de sessions ibgp! 14 routers = 91 iBGP sessions  Deux solutions  Réflecteurs de route – plus simples à déployer et maintenir  Confédération – plus complexes, avantages induits
  • 20. Route Reflector: Principe 20 AS 100 AA CCBB Route Reflector
  • 21. Route Reflector  le réflecteur reçoit les chemins des clients et des non-clients  Sélectionne le meilleur chemin  Si le meilleur chemin est d’un client, envoyer aux autres clients et aux non- clients  Si le meilleur chemin est d’un non-client, envoyer seulement aux clients  Plus de maillage entre les clients  Décrit dans RFC4456 21 AS 100 AA BB CC Clients Reflectors
  • 22. Topologie Route Reflector  Diviser le backbone en groupes/clusters  Au moins un route reflector et quelques clients par cluster  Route reflectors forment un maillage complet(full-mesh)  Clients dans un cluster peuvent former un maillage  Un seul IGP pour transporter les next-hop et les routes locales 22
  • 23. Route Reflectors: Eviter les boucles  Attribut Originator_ID  Transporte le Router ID du routeur d’origine dans l’AS local (crée par le RR)  Attribut Cluster_list  Le cluster-id local est ajouté lorsque l’update est envoyé par le RR  Cluster-id est le router-id (adresse loopback)  NE pas utiliser bgp cluster-id x.x.x.x 23
  • 24. Route Reflectors: Redondance  Plusieurs RRs peuvent être configurés dans le même cluster – pas recommandé!  Tous les RRs du cluster doivent avoir le même cluster-id (sinon ils sont dans un cluster différent)  Un routeur peut être client de RRs de clusters différents  Il est fréquent de voir aujourd’hui dans les réseaux d’ISP que les clusters se recouvrent – moyen pour obtenir de la redondance  → Chaque client a deux RRs = redondance 24
  • 25. Route Reflectors: Redondance 25 AS 100 Cluster Un Cluster Deux PoP2PoP1 PoP3
  • 26. Route Reflector: Intérêt  Résout le problème du maillage iBGP  Pas d’effet sur le transfert des paquets  Les speakers BGP normaux co-existent  Plusieurs reflecteurs pour un client pour avoir la redondance  Migration facile  Plusieurs niveaux de route reflectors 26
  • 27. Route Reflectors: Migration  Où placer les route reflecteurs?  Suivre la topologie physique!  Ceci guarantit que le transfert de paquets ne sera pas impacté  Configurer un RR à la fois  Eliminer les sessions iBGP redondantes  Placer un RR par cluster 27
  • 28. Route Reflectors: Migration  Migrer de petits morceaux du réseau, un morceau à la fois. 28 AS 200 AS 100 AS 300 AA BB GG FF EE DD CC
  • 29. Configurer un Route Reflector  Configuration du routeur D: router bgp 100 ... neighbor 1.2.3.4 remote-as 100 neighbor 1.2.3.4 route-reflector-client neighbor 1.2.3.5 remote-as 100 neighbor 1.2.3.5 route-reflector-client neighbor 1.2.3.6 remote-as 100 neighbor 1.2.3.6 route-reflector-client ... 29
  • 30. Techniques d’optimisation BGP  Ces 3 techniques sont primordiales pour tous les ISPs  Route Refresh (ou Soft Reconfiguration)  Peer groups  Route Reflectors 30
  • 32. Confédérations  Diviser l'AS en sous-AS  eBGP entre les sous-AS, mais certaines informations iBGP sont maintenues  Préserver NEXT_HOP à travers les sous-AS (IGP porte cette information)  Préserver LOCAL_PREF et MED  Habituellement, un seul IGP  Décrit dans la RFC5065 32
  • 33. Confédérations  Visible au monde extérieur comme un seul AS à travers - " identificateur de Confédération "  Chaque sous-AS utilise un numéro d’AS de l'espace privé (64512-65534)  Les routeurs iBGP dans les sous-AS sont entièrement maillés  Le nombre total de voisins est ainsi réduit en limitant l'exigence de maillage complet qu’aux seuls pairs dans les sous-AS 33
  • 34. Confédérations  Configuration (Routeur C): router bgp 65532 bgp confederation identifier 200 bgp confederation peers 65530 65531 neighbor 141.153.12.1 remote-as 65530 neighbor 141.153.17.2 remote-as 65531 34 AS 200 Sub-AS 65530 Sub-AS 65532 Sub-AS 65531 C B A
  • 35. Confédérations: Next Hop 35 Sub-ASSub-AS 6500265002 Sub-ASSub-AS 6500365003 Sub-ASSub-AS 6500165001 Confederation 100 AS 200AS 200 180.10.0.0/16 180.10.11.1 AA BB CC DD EE
  • 36. Confédération: Le Principe  La préférence locale et le MED influencent la sélection du chemin  Préserver la préférence locale et MED à travers les frontières des sous-AS  Sub-AS eBGP path administrative distance 36
  • 37. Confédérations: éviter les boucles (Loop Avoidance)  Les sous-AS traversés sont considérés dans l'AS-path  Transporter aussi bien la séquence AS que la longueur de l’AS-Path  Considérer es frontières des confédérations  Séquence AS doit être omise lors de la comparaison MED 37
  • 39. Les décisions de propagation de route  Même chose qu’avec BGP «normal»:  À partir de pairs dans le même sous-AS → uniquement vers des pairs externes  À partir de pairs externes → vers tous les voisins  «Pairs externes» désignent  Des pairs en dehors de la confédération  Des Pairs dans un autre sous-AS  préservent LOCAL_PREF, MED et NEXT_HOP 39
  • 40. Confederations (suite.)  Exemple (suite.): BGP table version is 78, local router ID is 141.153.17.1 Status codes: s suppressed, d damped, h history, * valid, > best, i - internal Origin codes: i - IGP, e - EGP, ? - incomplete Network Next Hop Metric LocPrf Weight Path *> 10.0.0.0 141.153.14.3 0 100 0 (65531) 1 i *> 141.153.0.0 141.153.30.2 0 100 0 (65530) i *> 144.10.0.0 141.153.12.1 0 100 0 (65530) i *> 199.10.10.0 141.153.29.2 0 100 0 (65530) 1 i 40
  • 41. Plus de points sur les confédérations  Peut facilter "l’absorption" d’autres ISPs dans votre réseau  par exemple, si un ISP achète un autre ISP  (peut utiliser les caractéristiques d’un AS local pour faire la même chose)  Vous pouvez utiliser des réflecteurs de routes avec la confédération sous-AS pour réduire le maillage iBGP des sous-AS 41
  • 42. Confédérations : Avantages  Résout les problèmes de maillage iBGP  Le transfert de paquets n'est pas affecté  Peut être utilisé avec des réflecteurs de route  Des politiques pourraient être appliquées pour acheminer le trafic entre les sous-AS 42
  • 43. Confédérations: Mises en garde  Nombre minimal de sous-AS  Hiérarchie des sous-AS  Inter-connectivité minimale entre les sous-AS  Diversité de trajet  Migration difficile  BGP reconfiguré en sous-AS  doit être appliquée à travers le réseau 43
  • 44. RR ou Confédérations 44 Connectivité Internet Hiérarchie à niveaux multiples Contrôle des Politiques Évolutivité Complexité de la migration Confédérations Réflecteurs de route N'importe où dans le réseau Oui Oui OuiOui N'importe où dans le réseau Moyen Très élevé Très faible Moyen à élevé La plupart des nouveaux réseaux fournisseurs de services désormais déploie des réflecteurs de route dès la première journée
  • 45. Route Flap Damping Stabilité réseau pour les années 1990 Instabilité réseau pour le 21e siècle! 45
  • 46. Route Flap Damping  Pendant de nombreuses années, Route Flap Damping était une pratique fortement recommandée  Maintenant, elle est fortement déconseillée car elle provoque beaucoup plus d’instabilité réseau qu’elle n’en guarantit.  Mais d'abord, voyons la théorie ... 46
  • 47. Route Flap Damping  Route flap  Montée et descente de trajectoire (path) ou changement dans l'attribut  RETRAIT d’un pair BGP suivi d’1 MISE A JOUR= 1 flap  Voisin eBGP oscillant down/up N’EST pas 1flap  Se répercute à travers tout l'Internet  Gaspille du CPU  Le Damping vise à réduire la portée de propagation des " route flap " 47
  • 48. Route Flap Damping (suite)  Exigences  Convergence rapide pour les changements de route normaux  L’histoire prédit les comportements futurs  Supprime les routes oscillantes  Annonce les routes stables  Mise en œuvre décrit dans la RFC 2439 48
  • 49. Historique du Route Flap Damping  Premières mises en œuvre sur l'Internet en 1995  Paramètres par défaut des vendeurs trop rigoureux  Recommandations du groupe de travail sur RIPE Routing dans ripe-178, ripe-210, et ripe- 229  http://www.ripe.net/ripe/docs  Mais de nombreux ISP se sont tout simplement positionnés sur les valeurs par défaut des vendeurs sans réfléchir 49
  • 50. Problèmes graves:  "Route Flap Damping Exacerbates Internet Routing Convergence"  Zhuoqing Morley Mao, Ramesh Govindan, George Varghese & Randy H. Katz, August 2002  “What is the sound of one route flapping?”  Tim Griffin, June 2002  Divers travaux sur la convergence de routage par Craig Labovitz et Abha Ahuja il y a quelques années  “Happy Packets”  Des travaux étroitement liés par Randy Bush et al 50
  • 51. Techniques d’Optimisation BGP 51Last updated 10 February 2014 Atelier SI-F AfNOG 2014, Djibouti

Hinweis der Redaktion

  1. Transition before to after shows the principle
  2. Transition before to after shows the principle
  3. Les confédérations ont un avantage sur les RR - elles peuvent rendre plus facile l’absorption d’un autre AS. Cela peut se produire, par exemple, quand un ISP achète un autre ISP, et ils veulent convertir l’ensemble en un AS. L’ISP acquis peut simplement devenir un sous-AS du grand ISP. Il existe d'autres outils pour aider les changements de numeros des AS de transition - regardez les caractéristiques des AS-locaux, par exemple.