Vous êtes sur la page 1sur 47

Plan

 Introduction au routage IP
Routage IP 

Routage : principe et table de routage
Routage statique
 Routage dynamique
Abderrezak RACHEDI  Algorithme de routage « Distance-Vector »
Université Paris-Est Marne-la-Vallée (UPEMLV)  Algorithme de routage « Link-State »
École Supérieur d'Ingénieurs Paris-Est Marne-la-Vallée  Protocole RIP (Routing Information Protocol)
(ESIPE-MLV)
 Protocole OSPF (Open Shortest Path First )
Filière: 2ème année Objets Communicants (OC)
 Routage externe
Année 2011/2012  Protocole BGP (Border Gateway Protocol)

Introduction au routage IP Introduction au routage IP


Qu’est ce que le routage ?  Un équipement sur un réseau local
Processus qui assure l’acheminement d’un élément (courrier,
trains, paquets IP, …) vers la destination
• Peut atteindre directement les machines sur le même
segment sans routage (ARP)=> routage direct
 Le processus du routage doit connaître : • Ne peut pas atteindre les équipements sur un autre
réseau (ou sous -réseau) sans un intermédiaire.
• La destination,
• Les itinéraires possibles pour atteindre la
destination,  Qui doit faire du routage sur un réseau ?
• Le(s) meilleur(s) itinéraire(s) pour atteindre la • Équipement connecté à 2 réseaux ou sous-réseaux
destination, au moins => routage indirect
• Un moyen d’actualiser les itinéraires. • Station de travail avec 2 interfaces réseau au moins,
• Routeur (CISCO, Juniper, BayNetworks, …)
3 4
Introduction au routage IP Introduction au routage IP

5 6

Problèmes de routage Principe du routage IP


 La réception des paquets par le récepteur dans un ordre qui
n’est pas forcément celui de l’envoi par l’émetteur.  Routage IP basé uniquement sur l’adresse du destinataire
 Chaque équipement du réseau sait atteindre un équipement
 La longueur de l’adresse, qui doit être suffisamment d’un autre réseau, s’il existe au moins un équipement de
importante pour pouvoir représenter tous les récepteurs routage pour acheminer les paquets à l’extérieur du réseau
potentiels du réseau (IPv4: 4 octets – IPv6 16 octects). local.

 La taille de la table de routage. Si le réseau a beaucoup de  Les informations de routage sont mémorisées dans la table
clients, le nombre de lignes de la table de routage peut être très de routage des équipements (routeurs).
important, et de nombreux paquets de supervision sont  Cette table doit être périodiquement mise à jour
nécessaires pour la maintenir à jour. • Manuellement : routage STATIQUE
Pour un routage efficace, il faut essayer de limiter le nombre • Automatiquement : routage DYNAMIQUE
de lignes des tables de routage
7 8
Table de routage Principe du routage IP
 Accès:  Le routage s’effectue sur deux opérations:
• Station Unix: « netstat –r[n] » (linux: ip route)
• Routeur Cisco/zebra: « show ip route »
 Contenu minimal • La sélection du meilleur chemin (optimal)
• Adresse du réseau auquel l’équipement est directement
connecté
• Route par default • Niveau 3 du modèle OSI
 Mise-à-jour • Métrique: nombre de sauts, bande passante, délai, etc
• Manuelle : routage statique
• Unix : commande « route »
• La commutation du paquet sur l’interface appropriée
• Cisco/Zebra : « ip route »
• Automatique : routage dynamique
• Protocole de routage : échanger d’information de routage
• Mixte : routage statique et routage dynamique

9 10

Classification des algorithmes


de routage Routage IP statique
 Routage statique  Une route statique est basée sur :
• Mise à jour manuelle de tous les équipements réseau • L’adresse du réseau + Le masque de sous-réseau du réseau
distant
• Pour les réseaux les plus stable
• L’adresse du routeur du tronçon suivant (next-hop) +
• Complexe et risque d’erreur pour les grand réseaux (> l’interface de sortie
10 routeurs)
 Route par défaut
 Routage dynamique • Facilite la circulation des données sur un réseau de grande
taille,
• Adaptation dynamique à l’évolution du réseau :
• Pour atteindre une destination inconnue.
• Changement de la topologie réseau
• Changement des conditions réseau (paramètres de • Utilisée si le prochain saut ne figure pas explicitement dans
la table de routage.
Qualité de Service)
• Nécessite un protocole de routage
11 12
Routage IP statique Routage IP statique - Exemple

Table de routage

13 14

Routage IP statique – Exercice Routage IP statique


Donner la table de routage du routeur R Problèmes du routage statique
 Mise à jour manuelle de tous les équipements du réseau

 Une station ne peut atteindre que les réseaux qu’on lui


indique par la commande route
 Boucles de routage,

 routages asymétriques

 Recommandations générales
 Stations, Routeurs d’extrémité => Routage statique
 Routeurs => Routage dynamique

15 16
Routage IP statique Routage IP statique
Avantages d’un routage statique

 Sécurité par masquage de certains


parties d’un interréseau
 Moins de surcharge par rapport au
routage dynamique.

Comment assurer la maintenance du routage statique avec une telle


architecture réseau?
17 18

Routage IP dynamique Routage IP dynamique


 Plusieurs routes possibles pour rejoindre une
destination => l'usage d'un protocole de
routage dynamique.
 Une route statique privilégie une seule route et
ignore les autres.
 Existence de plusieurs routes est une
nécessité pour assurer la redondance du
service, voire même l'équilibrage du trafic sur
plusieurs liens.

19 20
Routage IP dynamique Routage IP dynamique
 Objectifs des protocoles de routage :  Système autonome (AS) : Domaine de routage
• Découper Internet en AS interconnectés
• Sélectionner les meilleures routes • Domaine est gérer par une seule autorité
• Eliminer les boucles de routage • Architecture de chaque AS est indépendante des
• Eviter la configuration manuelle autres domaines
• Gérer dynamiquement le changement des routes
• Chaque AS possède un numéro unique (2 octets)
• Maintenir la cohérence des informations associées aux routes
attribué par :
• Limiter la taille des tables de routage pour réduire le temps de
• RIPE NCC (Réseaux IP Européens - Network Coordination Centre),
traitement
• Réduire la consommation de la bande passante et du CPU ARIN (American Registry for Internet Numbers), etc
• Ex: 1717 Renater, 1307 Jussieu, 3 MIT, 11 Harvard, 32
• Hiérarchie des échanges d’informations Stanford
• Notion du système autonome
• Classification des protocoles : IGP et EGP
21 22

Routage IP dynamique Routage IP dynamique


GGP: Gateway to Gateway
Protocol
EGP: Exterior Gateway Protocol
BGP: Border Gateway Protocol
RIP: Routing Information
Protocol
OSPF: Open Shortest Path First

IGP: Interior Gateway Protocol


EGP: Exterior Gateway Protocol

Un AS, le monde extérieur et intérieur


23 24
Routage IP dynamique Routage IP dynamique
 Types de routes  Politique de routage
• Routes statiques
• configurées manuellement • Définition de ce que vous acceptez ou envoyez aux
• Routes “connectées autes
• crées automatiquement quand une interface réseau est • connexion économique, partage de charge, etc...
“active”
• Routes dites “intérieures”
• Accepter des routes de certains FAI et pas d’autres
• routes au sein d’un AS • Envoyer des routes à certains FAI et pas à d’autres
• routes apprises par un IGP • Préferrer les routes d’un FAI plutôt que d’un autre
• Routes dites “extérieures”
• routes n’appartenant pas à l’AS local
• apprises par un EGP
25 26

Routage IP dynamique Routage IP dynamique


 Tous les routeurs de même AS :  Deux grandes classes de protocoles de routage
• sont interconnectés entre eux • Distance Vector (Vecteur de distance)
• échangent leur tables de routage
• Plus court chemin calculé à l’aide du nombre de sauts et de
manière distribuée
• Envoi périodique de tables de routage aux voisins
 Deux familles de protocoles de routage
• Link State (état des liaisons)
• Protocoles entre routeurs d’un AS (Intra AS) • Chaque routeur envoie une liste complète des routeurs voisins
• IGP : Interior Gateway Protocol (RIP, OSPEF, etc) et des coûts des liens (ex. bande passante) contenue dans sa
• Protocoles de routage entre AS (Inter AS)

base de données
Construction du graphe localement
• EGP : Exterior Gateway Protocol (EGP, BGP) • Calcul du plus court chemin dans le graphe avec l’algorithme
 Dijkstra

27 28
Algorithme de routage
Routage IP dynamique «Distance-Vector»
 Algorithme Belman-Ford : calcul distribué des routes
 Routeur diffuse régulièrement les routes qu’il connaît
pour ses voisins

 Une route est composée de :


• L’adresse du réseau de destination
• L’adresse du prochain routeur (next-hop)
• La métrique : nombre de sauts = nombre de routeurs
traversés pour atteindre la destination
• Le routeur compare les routes qu’ils reçoivent avec les
siennes
=> MAJ sa propre table de routage si :
EIGRP: Enhanced Interior Gateway Routing Protocol • La route reçue est nouvelle
IS-IS : Intermediate System to Intermediate System • La route reçue est meilleure (métrique inférieure)
29 30

Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»


- Exemple de convergence - Exemple de convergence

• Initialement chaque routeur n’a dans sa table de routage qu’une


information de routage vers la destination locale
• Le coût de tous les liens = 1

31 32
Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»
- Exemple de convergence - Exemple de convergence

33 34

Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»


- Exemple de convergence - Exemple de convergence

35 36
Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»
- Exemple de convergence - Exemple de convergence

37 38

Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»


- Exemple d’adaptation - Exemple d’adaptation

39 40
Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»
- Exemple d’adaptation - Exemple de comptage à l’infinie

41 42

Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»


- Exemple de comptage à l’infinie - Exemple de comptage à l’infinie

43 44
Algorithme de routage «Distance-Vector» Algorithme de routage «Distance-Vector»
- Exemple de comptage à l’infinie - Exemple de comptage à l’infinie

45 46

Algorithme de routage Algorithme de routage


«Distance-Vector» «Distance-Vector»
 Avantages
• Algorithme simple
 Solutions aux inconvénients
• Totalement décentraliser
• Interopérabilité (stations/routeurs)
• Fixer une valeur finie pour l’infinie (16)
 Inconvénients
• Convergence lente pour les grands réseaux
• La taille des informations de routage est proportionnel au • Le routeur n’envoie pas à un voisin les
nombre de réseau information qui passe par la voie pour joindre
• Pas de chemins de multiples
ce voisin (Split Horizon : L’horizon coupé)
• Coût des routes externes est arbitaire
• Bouclage à l’infini

47 48
Algorithme de routage Algorithme de routage
«Link-State» «Link-State»
 Algorithme à état des liens de Dijkstra  Etape 1: Découverte des voisins
 Chaque routeur communique à tous les routeurs l’état • Envoi du paquet HELLO sur toutes les liaisons
des liens avec ses voisins directs • Chaque routeur reçoit ce paquet répond pour se présenter
 Métrique: débit, délai, charge, fiabilité, distance
 Etape 2 :Mesure le coût du lien (état du lien)
• Calcul du temps d’aller-retour du paquet Echo
 Les étapes à suivre pour chaque routeur : • Avec/sans prise en compte de la charge du réseau
• Découvrir les voisins directs  Etape 3 : Formation du paquet d’état du liens à
• Evaluer les coûts pour les atteindre transmettre
• Diffuser ces informations à tous les autres routeurs • Emetteur, liste des routeurs voisins directs et le coût associé
• Construire la matrice des coûts (représente la topologie réseau)
• Calculer le plus court chemin vers tous les routeurs

49 50

Algorithme de routage Algorithme de routage


«Link-State» «Link-State» - Exemple
 Etape 4 : Diffusion de ces informations à tout le Formation des paquets pour diffuser des informations sur le voisinage
réseau
• Par inondation (flooding)

 Etape 5 : Calcul de la matrice de coûts


• Constitue une représentation de la topologie réseau

 Une route peut avoir trois états :


• Validé : à partir de la source il n’existe aucun autre chemin
pour atteindre la destination
Calcul de la matrice de coûts
• Découverte : nouvelle route pour joindre le nœud suivant
(next-hop) à partir d’un nœud validé
• En attente : nouvelle route dont on ne sait pas si elle peut
être validée ou pas

51 52
Algorithme de routage Algorithme de routage
«Link-State» - Exemple «Link-State» - Exemple
Construction de la table de routage de A

53 54

Algorithme de routage Algorithme de routage


«Link-State» - Exemple «Link-State» - Exemple

55 56
Algorithme de routage Algorithme de routage
«Link-State» - Exemple «Link-State» - Exemple

57 58

Algorithme de routage
«Link-State»
 Avantage
• Convergence rapide et sans boucle
• Possibilité de chemins multiples
• Plusieurs métriques précises couvrant différents besoins
• Chaque routeur calcule ses routes indépendamment des
autres
• Les algorithmes d’états de liaisons sont mieux adaptés au
RIP (Routing Information Protocol)
facteur d’échelle que les algorithmes de Vector-Distance

 Inconvénients
• Complexe à mettre en ouvre
• Consommation de ressources non négligeable

59 60
Introduction RIPv1
 Origine : RFC 1058 (RIPv1 : 6/1988)  La seule métrique utilisée par RIP est nombre de sauts
 Type d’algorithme : Distance-Vector
 Algorithme de routage : Ford-Fulkerson (1962)  Les annonces sont effectuées en diffusion généralisée
 Premières implémentations : Unix BSD/routed (broadcast)
 Deux versions : RIPv1et RIPv2 (RIPng pour IPv6)
 Les routes validés sont les routes dont le nombre de sauts est
inférieure à 16
 Fonctionne au-dessus d’UDP/IP avec le port 520
 Simple d’utilisation et à mettre en ouvre
 Le rafraichissement des routes est tous les 30 secondes
 La route est considérée indisponible si elle n’est pas
rafraîchie durant 3 minutes

61 62

RIPv1 : Format de message RIPv1 : Processus de mise à jour


 Si entrée n'existe pas et < infini
• Ajout avec bonne métrique et prochain routeur
• Initialisation temporisation

 Si entrée présente et nouvelle < ancienne


• Mise à jour métrique et prochain routeur
• Réinitialisation temporisation calcule le meilleur
 Commande : 1 pour une demande, 2 pour une réponse
 Version : 1 pour Protocole RIP version 1
 Identificateur de famille d’adresses : 2 pour le protocole IP sauf si un routeur exige  Si entrée présente et routeur suivant = émetteur
une table de routage complète, auquel cas ce champ doit avoir la valeur zéro • Mise à jour de la métrique
 Adresse IP : adresse de la route destination • Réinitialisation temporisation
 Mesure : Nombre de saut compris entre 1 et 16. Le routeur émetteur augmente la
mesure avant d’envoyer le message

63 64
RIPv1 : Exemple RIPv1 : Exemple
α
α
1
A B A 1
2 A B E
2
α A 0 α D 2
3 4 β 3 4 β
C β B 2 C
β C 1
6 λ D 1 6 λ D 1
D E D 5 E
5 1 A 0 1 B A
λ
λ 2 B 1 2 B 1
A B E 3 A 0 3 D 1
α A 0 1 B 0 4 E 0
4 B 1
…..
….. 4 E 0
1 A 0 2 B 0 5 E 0
5 D 1 5 E 0
3 A 0 4 B 0 6 65E 0
6 D 2 6 66
E 0

RIPv1 : Les mises à jours RIPv1 : Un réseau inaccessible


 Le vecteur de distance est envoyé :
• Périodiquement (chaque) 30 secondes A α E
• Par déclenché : dès qu’une entrée est modifiée. Uniquement les entrées modifiées 1
sont transmises α A 16 A B α D 2
2
 Chaque message contient une entrée et une mesure β B 2 β β C 1
• Valeur 16 correspond à l'infini
3 4 C
• Mesure infinie non transmise (sauf en déclenché) λ D 1 λ D 1
• Maximum de 25 entrées par message
6 1 B A
1 A 0 D E
Minuteur de temporisation 5

2 B 1 λ
2 B 1
• Si aucune mise à jour n’a été reçue pour actualiser une route existante dans les 180
secondes (par défaut), la route est marquée comme non valide 3 D 1
• La route est conservée dans la table de routage jusqu’à l’expiration du minuteur 3 A 0 …..
d’annulation
4 B 1 4 E 0
 Minuteur d’annulation 5 E 0
• = 240 secondes 5 D 1
• Lorsque le délai du minuteur d’annulation expire, la route est supprimée de la table
6 D 2 6 E 0
de routage
67 68
RIPv1 : Un réseau inaccessible RIPv1 : Une boucle est possible
α
A α E A
1
B

α A 16 A 1 B α D 16
2 3 4 2 β
C
β B 2 β C 1
3 4 C β D E 6
λ D 1 λ D 1 5
1 A 0 1 B A λ
6 Le sous réseau 2 n’est plus accessible
D 5 E 

2 B 1 2 B 1  A envoi sa table de routage à B avant que ce dernier envoi sa table par déclenché
λ  B va apprendre par A qu’il peut joindre le sous réseau 2 en passant par A en deux sauts,
3 A 0 3 D 1 et A apprend que le sous réseau 2 n’est plus accessible
…..  B et A envoient par déclenché leurs table de routage
4 B 1 4 E 0  A va apprendre par B qu’il peut joindre le sous réseau 2 en passant par B en trois sauts,
et B apprend que le sous réseau 2 n’est plus accessible
5 D 1 5 E 0  …..
 L’opération se répète jusque le nombre de saut atteint 16, et dans ce cas là, A et B se
6 D 2 6 E 0 rendent compte que le réseaux 2 n’est plus accessible

69 70

RIPv1 : Une boucle est possible RIPv1 : Une boucle est possible
α
1
A B

3 4 2
C
β  Le problème est appelé : comptage à l’infini

D E 6
5  Pour réduire le problème, la distance 16 borne le
λ comptage
• Les sous réseau 1 et 5 ne sont plus accessibles
• B sélectionne C pour joindre le sous réseaux 5 en 2 sauts
• E sélectionne B pour joindre le sous réseaux 5 en 3 sauts  La solution consiste à utiliser l’horizon partagé
• C sélectionne E pour joindre le sous réseaux 5 en 4 sauts
• B sélectionne C pour joindre le sous réseaux 5 en 5 sauts
• …..
• L’opération se répète jusque le nombre de saut atteint 16, et dans ce cas là, B C et E se
rendent compte que le réseaux 5 n’est plus accessible

71 72
RIPv1 : Horizon partagé RIPv1 : Horizon partagé
• Une route ne doit pas être annoncée sur la liaison où elle a • Une route ne doit pas être annoncée sur la liaison où elle a
été apprise été apprise

73 74

RIPv1 : Horizon partagé RIPv1 : Horizon partagé


• Une route ne doit pas être annoncée sur la liaison où elle a • Une route ne doit pas être annoncée sur la liaison où elle a
été apprise été apprise

75 76
RIPv1 : Horizon partagé RIPv1 : Horizon partagé
• Une route ne doit pas être annoncée sur la liaison où elle a • Annonce d'un distance infini sur la liaison où la route a été
été apprise apprise

77 78

RIPv1 : Horizon partagé RIPv1 : Horizon partagé


• Annonce d'un distance infini sur la liaison où la route a été • Annonce d'un distance infini sur la liaison où la route a été
apprise apprise

79 80
RIPv1 : Horizon partagé RIPv1 : Horizon partagé
• Annonce d'un distance infini sur la liaison où la route a été • Annonce d'un distance infini sur la liaison où la route a été
apprise apprise

81 82

RIPv1 : Problèmes liés aux


mises à jour synchronisées RIPv1 : Les Limites
 Lorsque plusieurs routeurs transmettent  La principale limite du protocole RIPv1 est qu’il s’agit d’un
simultanément des mises à jour de routage sur des protocole de routage par classe
segments LAN à accès multiples
 Diamètre de réseau < à 15

 Les paquets de mise à jour peuvent entrer en  Métrique statique ne doit pas changer avec le temps
collision et causer des délais ou consommer trop de
bande passante  RIPv1 n’incluent pas le masque de sous-réseau avec l’adresse
réseau dans les mises à jour de routage
 La solution : l’intervalle de mise à jour varie
aléatoirement de 25 à 30 secondes pour l’intervalle  Problèmes avec les sous-réseaux discontinus ou les réseaux
qui utilisent le masquage de sous-réseau de longueur variable
par défaut de 30 secondes (VLSM : Variable Length Subnet Mask)

83 84
RIPv2 : calcul le regroupement de
RIPv2 route

 RFC 1387, 1388, 1723 (RIPng : RFC 2453)


 Diffusion multicast (224.0.0.9)
 Protocole avec possibilité d’authentification :
• Mot de passe
• MD5
 Classless Inter Domain Routing (CIDR) ce qui
permet de faire un meilleur regroupement de route
(agrégation)
 Supporte le VLSM
• Véhicule le masque de réseau

85 86

RIPv2 Comparaison entre RIPv1 et RIPv2


 RIPv2 comme RIPv1 comporte les fonctions :

• Mise hors service et autres minuteurs pour tenter


d’éviter les boucles de routage
• Découpage d’horizon, avec ou sans empoisonnement
inverse, dans le même but
• Mises à jour déclenchées en cas de modification de la
topologie pour une convergence plus rapide
• Nombre de sauts maximum limité à 15, un nombre de
sauts de 16 indique un réseau inaccessible

87 88
OSPF
 Pourquoi OSPF?
• Pour combler les limites du protocole RIP
• Possibilité de gérer des domaines de diamètre > 16
• Amélioration du temps de convergence
OSPF (Open Shortest Path First) • Métrique plus adaptée (prise en compte des débits)
• Meilleure possibilité d’agrégation des routes
• Segmentation possible du domaine en aires
• Mais : OSPF est plus complexe et configuration pas
simple

89 90

OSPF OSPF (Open Shortest Path First)


 Protocole de routage à état de liaison (Link-state)
• Ouvert (Open SPF) : spécification dans la RFC1247(v1) et RFC2328(v2) OSPF assure la détection de tout changement topologique et
• Créer pour remplacer RIP et les autres protocoles internes (IGP) ensuite il le signale à tous les routeurs du réseau.
 Utilise IP, le multicast via 224.0.0.5 (pour tous les routeurs OSPF de AS)
et 224.0.0.6 (pour l’élection du DR -Designated Router) Notamment les modifications :

Calcul des coûts en guise de métrique



 Utilise les types de service (champ ToS) d’IP
 Perte de liaison
• Permet la gestion de plusieurs routes pour la même destination  Routeur hors service
• Permet l’équilibrage de charge parmi les différentes routes vers le même réseau

 Supporte VLSM Les routeurs sont connectés à leurs voisins par des lignes dont
ils testent leurs état régulièrement par l’envoi d’un message
 OSPF v2 version récente publiée 1998 dans le RFC2328 périodique.
 OSPF V3 (extension à IPv6) publié en 1999 dans le RFC2740
91 92
OSPF : Routage hiérarchique OSPF : les aires
 Avec un réseau de grande taille :  Dans un grand domaine chaque changement provoque
• Surcharge de trafic dû au transit des informations de routage une diffusion de la table d’état des liens de tous les
routeurs :
• Des calculs de route longues
• Consommation de bande passante importante
• Charge CPU important sur les routeurs
 OSPF utilise un routage hiérarchique basé sur le • Alors que la portée d’une modification reste localiser
découpage du réseau en aires (areas)  D’où l’idée de découper le domaine en aires
• Réseaux contigus reliés par une dorsale (Backbone) • Chaque aire est plus simple et plus stable
• Chaque aire constitue un ensemble indépendants de réseaux  Pour garder une cohérence globale, une aire principale
• Table des liaisons ne contient que des liaisons de l’aire (backbone):
• Protocole d’inondation s’arrête au frontière de l’aire • Relie toute les aires entre elles
• Les routeurs ne calculent que les routes internes de l’aire • Connaît toutes les informations du routage, mais ne diffuse
• Il existe des routeurs de bordure reliés à plusieurs aires et ils que des condensés (en agrégeant les routes)
transmettent des informations récapitulatives sur les aires

93 94

OSPF : les aires OSPF : Les routeurs


 3 classes d’aires  AS Border Router : routeurs frontières
• Aire Backbone (Area 0) unique: chemin obligatoire pour passer d’une aire à une autre de l’AS qui apprend les routes
• Aires secondaires :
extérieurs à l’AS par EGP (ex: BGP)
• Tous les routeurs ont une vue complète de la carte du réseau
• Routeurs calculent localement la meilleure route entre la source et la destination
• Aires terminales (sub areas) :
• Pas de vue complète de la carte du réseau,  Area Border Router : routeur
• il s’agit d’une zone qui ne contient qu’un seul routeur frontière. La zone ne peut pas être appartenant à plusieurs aires (interface
traversée.
multiples => aires multiples)
ABR (Area Border Router) • Maintient de BD de topologie différentes
ASBR (Autonomous System Border Router)
Backbone Router - Routeur situé dans l’Aire 0  Designated router : routeur principale
(Backbone) sélectionné dans chaque réseau pour
limiter les transactions entre les
routeurs

95 96
OSPF : Les sous-protocoles OSPF : Echange d’information
 OSPF : protocole complexe
• Nécessite plusieurs sous-protocoles pour fonctionner et
chaque routeur gère plusieurs BD

1) Protocole Hello
• Identification de voisinage et maintenance des liens

2) Protocole d’échange /description

3) Flooding (inondation)
• Mise à jour incrémentale des tables

97 98

OSPF : Le routeur désigné (DR) OSPF : L’algorithme OSPF


 Sur chaque réseau n routeurs
• Chaque routeur a (n-1) liaisons vers les
autres routeurs
• Au total : n(n-1)/2 échanges
 Avec un routeur désigné (DR)
• Les autres routeurs ont un lien avec le DR
uniquement
• Seul DR annonce vers l’extérieur =>
réduire à n échange
 Election : fonction de priorité
• Election d’un routeur de secours (Backup
Designated Router)
• C’est le mécanisme Hello qui se charge de
surveiller le bon fonctionnement des DR
(primaire et secondaire)
99 100
OSPF : Encapsulation de message OSPF : Type de paquet LSP OSPF
 La partie données d’un message OSPF est encapsulée dans
un paquet. Cette zone de données peut inclure un des 5 types  Hello - les paquets Hello servent à vérifier si les liaisons sont
de paquets LSP OSPF. opérationnels - Permettre l’élection du DR ainsi que BDR

 DBD - (DataBase Description) : le paquet de description de


base de données contient une liste abrégée de la base de
données d’état des liaisons du routeur expéditeur et est utilisé
par les routeurs de destination pour contrôler la base de
données d’état des liaisons locale.

 LSR - (Link-State Request) : les routeurs de destination


peuvent alors demander plus d’informations sur n’importe
quelle entrée de la DBD, en envoyant une requête LSR –
(Requête d’état des liaisons).

101 102

OSPF : Type de paquet LSP OSPF OSPF : Le protocole HELLO


 LSU (Link-State Update - Mise à jour d’état de liaisons) -  Les paquets Hello sont utilisés pour :
ces paquets sont utilisés pour répondre aux LSR, ainsi
que pour annoncer de nouvelles informations. Les LSU • découvrir des voisins OSPF et établir des contiguïtés
contiennent sept types différents de LSA (Link-State • annoncer les paramètres sur lesquels les deux
Advertisements – Annonces d’état des liaisons). routeurs doivent s’accorder pour devenir voisins
• définir le routeur désigné (DR) et le routeur désigné de
 LSAck - lors de la réception d’une LSU, le routeur envoie secours sur les réseaux à accès multiple, de type
un LSAck (Link-State Acknowledgement - Accusé de Ethernet et Frame Relay
réception d’état des liaisons) pour confirmer la bonne
réception de cette LSU.
 Les paquets Hello sont envoyés toutes les 10
secondes

103 104
OSPF : Le protocole HELLO OSPF : Le protocole HELLO
 Type : type de paquet OSPF : Hello (1), DD (2), LS Request (3)
(requête d’état des liaisons), LS Update (4) (mise à jour d’état des
liaisons), LS ACK (5) (accusé de réception d’état des liaisons)
 ID du routeur : ID du routeur d’origine
 ID de la zone : zone d’origine du paquet
 Masque de réseau : masque de sous-réseau associé à l’interface
expéditrice
 Intervalle Hello : nombre de secondes qui s’écoulent entre deux envois
de paquets Hello
 Priorité du routeur : utilisé dans la sélection du routeur désigné ou du
routeur désigné de secours (étudié par la suite)
 Routeur désigné (DR) : ID du routeur désigné, le cas échéant
 Routeur désigné de secours (BDR) : ID du routeur désigné de
secours, le cas échéant
 Liste des voisins : indique l’ID de routeur OSPF du ou des routeurs
voisins

105 106

OSPF : Mise à jour d’état des


OSPF : Le protocole HELLO liaisons
 Les paquets de mise à jour d’états des liaisons (LSU)
sont les paquets utilisés pour la mise à jour du routage
OSPF

 Toutes les LSU contiennent une ou plusieurs LSA et les


deux termes peuvent s’utiliser pour désigner les
informations d’état des liaisons propagées par les
routeurs OSPF

 Les LSU-LSA sont envoyés chaque 30 minutes, dans le


cas contraire, les mis à jour à chaque changement d’état
du réseau

107 108
OSPF : Mise à jour d’état des
liaisons OSPF : Le routeur désigné (DR)
 La solution pour gérer le nombre de contiguïtés et la
 Les LSA sur les réseaux à accès multiple diffusion des LSA sur un réseau à accès multiple est le
peuvent présenter deux difficultés pour routeur désigné (DR)
OSPF :
 OSPF sélectionne un routeur désigné (Designated
Router - DR) comme point de collecte et de distribution
• La création de contiguïtés multiples, une pour des LSA envoyées et reçues
chaque paire de routeurs.
Un routeur désigné de secours (Backup Designated
• Une diffusion massive de LSA

Router - BDR) est également choisi en cas de défaillance
du routeur désigné.

109 110

OSPF : Le routeur désigné (DR) OSPF : Le routeur désigné (DR)


 Un seul DR par réseau d’accès multiple L’ID du routeur est déterminé dans l’ordre suivant :
1) Utiliser l’adresse IP configurée à l’aide de la commande OSPF router-id
• Génere des paquets LSA sur le réseau 2) Si l’ID de routeur n’est pas configuré, celui-ci choisit l’adresse IP la plus élevée de l’une de
• Le BDR écoute mais ne génère aucun paquet ses interfaces de bouclage

• Accélère la synchronisation des bases de données 3) Si aucune interface de bouclage n’est configurée, le routeur choisit l’adresse IP active la plus
élevée de l’une de ses interfaces physiques;
• Réduit le trafic sur le réseau d’accès
Backup
Designated Designated
Router Router

Designated Backup
Router Designated Router

111 112
OSPF : Chemins multiples à
OSPF : Métrique coûts identiques
 La métrique OSPF s’appelle coût
 Plus le coût est faible plus l’interface est sollicité pour acheminer le
 Lorsque n chemins vers une même destination
trafic des données ont des coûts égaux, OSPF installe n entrées
 Pour calculer le coût avec les routeurs cisco : il faut cumuler les
bandes passantes des interfaces de sortie depuis le routeur vers le dans la table de transmission
réseau de destination
 Coût = 10^8 / bande passante de l’interface
• On a une repartition de la charge du réseau vers
les n chemins
• Solution idéale pour étendre les capacités des
liens sur les backbones du FAI (ISP)
T1 (ligne série 1544kbps)
E1 (ligne série 2048kbps)

113 114

OSPF : Topologie de réseaux OSPF : Aires OSPF


 Aires OSPF  L’utilisation et la configuration de plusieurs zones permet de réduire la
taille des bases de données d’états des liaisons
 Liens virtuels

 Types de Routeurs
Area 2 Area 3
 Types de routes OSPF
Area 0
Backbone Area
 Différents types de LSA (Link State Advertissments)

 Plusieurs chemins de couts identiques


Area 1
Area 4

115 116
OSPF : Aires OSPF OSPF : Liens virtuels

 Lorsqu’il y a une modification de topologie, seuls les routeurs de la zone  Pas recommandés
concernée reçoivent le LSA et exécutent l’algorithme SPF

 Chaque aire définit une base de données invisible hors de l’aire  A quoi servent-ils?
 Lorsque le backbone a plus de 10 à 15 routeurs
 Toutes les aires doivent être connectées au backbone
 Utiliser dans un scénario de backup
 Permet d’assurer la connectivité d’une aire à une aire autre que le
 Quand doit-on subdiviser le réseau en aires ? backbone
 Permet d’assurer la connectivité d’une aire déconnectée
 Lorsque le backbone a plus de 10 à 15 routeurs
 Lorsque la topologie du backbone devient complexe

117 118

OSPF : Liens virtuels OSPF : Liens virtuels

Area 0

Lien virtuel
Area 1
Entre area 1
et area 2
Plt2

Area 2

Area 3

119 120
OSPF : Classification des routeurs OSPF : Authentification
 Internal Router (IR)  L’authentification ne chiffre pas la table de routage
 Area Border Router (ABR)  L’authentification permet aux routeurs d’accepter les informations
provenant uniquement des routeurs authentifier
IR

Area 2 Area 3

 Backbone Router (BR) ABR/BR


Area 0

 Autonoms System Border


Router (ASBR) ASBR

To other AS

121 122

RIP vs OSPF EIGRP


 EIGRP (Enhanced IGRP) est un protocole propriétaire
développé par Cisco qui s’exécute uniquement sur les routeurs
Cisco

 Les caractéristiques du protocole EIGRP sont les suivantes

• Mises à jour déclenchées (EIGRP n’a pas de mises à jour régulières).


• Utilisation d’une table topologique pour maintenir toutes les routes
reçues des voisins (pas seulement les meilleurs chemins).
• Établissement de contiguïtés avec des routeurs voisins par le biais du
protocole Hello EIGRP.
• Prise en charge des masques de sous-réseau de longueur variable
• Bien que les routes soient propagées selon un vecteur de distance, la
mesure est plutôt basée sur la bande passante minimale et le délai
global du chemin que sur le nombre de sauts.

123 124
EIGRP : Exemple Résumé
α
100Mbps 1
A B
2 2Mbps
8Mbps
3 4 16Mbp β
s
C 100Mbps
2Mbps
6
D E 16Mbp
100Mbps 5 s
4Mbps
λ
A B E
α A 10 1 B 8 4 E 16
0 ….. 5 E 4
2 B 2
1 A 8 4 B 16 6 E 16
3 A 2
Déroulement de l’exercice : un volontaire ! 125 126

IGP et EGP Routage extérieur


• Internet est un réseau maillé entre plusieurs AS
 Deux protocoles :
• Chaque AS définit le coût des liens avec des approches différentes
=> impossible de trouver le plus court chemin
• Problème de confiance entre les AS : les AS peuvent ne pas se faire confiance
• EGP : Exterior Gateway Protocol
mutuellement pour diffuser une bonne route
• Existe depuis 1994
• Il n’est plus utilisé

• BGP : Border Gateway Protocol


• La version 4 existe depuis mars 1995 (RFC1771)
• BGP 4 remplace EGP sur Internet
• Pour résoudre les limites d’EGP (détection des boucles de routage)
• BGP 4 supporte le CIDR (préfixe IP et résumé de route)

127 128
BGP : Objectifs BGP
 Echange des routes entre AS  Protocole à «Path-Vector»
• Opérateurs, gros sites mono ou multi-connectés  Supporte le Classless Inter-Domain Routing (CIDR)
 Implémentation de la politique de routage de chaque AS  Fonctionne au-dessus de TCP :
 Indépendance des IGP utilisés dans les AS • Port : 179
• Fiabilité de transmission
 Supporte le passage à l’échelle (scalability)  Principe
 Minimise le trafic induit sur les liens • Les routeurs BGP échangent des l’informations (chemin: liste des numéro
 Offre une bonne stabilité au routage d’AS) concernant l’accessibilités de certains préfixes IP
• Les sessions BGP sont établies entre les routeurs de bords d’AS
 Le meilleur chemin : de plus court chemin en nombre d’AS • Protocole symétrique
• Apprentissage des chemins
• Sélectionne le meilleur chemin et configure la table de routage avec une
variante de protocole « Vector-Distance»
• La politique d’admission au réseau

129 130

BGP : Différence avec protocole


de Distance-Vector BGP
 Pas de transmission périodique des meilleures routes  BGP est utilisé lorsque :
mais uniquement les modifications • Le réseau est « multihomed » (possède son propre @
IP public et son numéro d’AS)

 BGP mémorise toutes les routes vers toutes les


• Fournir un routage complet ou partial à un client en
aval
destinations • Lorsqu’une information sur le chemin vers un AS est
nécessaire
 BGP construit des routes sans boucles  BGP n’est pas nécessaire :
• Le chemin suivi est décrit explicitement à l’aide de la • Si l’AS est connecté par un seul point
liste des AS traversés • Et pas transmission d’informations sur le routage en
• Les boucles font facilement détectées aval
• Une route est utilisée par défaut
131 132
BGP : Deux types de relations
BGP : Opérations simplifiées de voisinage
 eBGP: Voisin externe dans différents AS
Etablir une session
 iBGP : Voisin interne dans le même AS
TCP sur le port 179 AS1
AS1
Session BGP
Echange avec tous les
iBGP est routé (avec IGP!)
routers actives eBGP
AS2
Mise à jour régulière des iBGP
échanges

AS2
133 134

BGP : Les règles pour les AS


multi-connectés BGP : Exemple 1
 Les routeurs de bord de même AS échangent leurs informations  Client connecté à un seul Fournisseur
en i-BGP d’Accès Internet (FAI).
AS100
 Les connexion en i-BGP forment un maillage complet sur les  Les routeurs qui échangent leurs Client
routeurs de bord d’un AS informations en BGP doivent être
directement connectés (liaison point-à-
 Les IGP internes à l’AS qui assurent et maintiennent la point ou LAN partagé).
connectivité entre les routeurs de bord
 L’utilisation des numéro d’AS privé est
 Le numéro d’AS est un numéro officiel (si connexions entre 2 à éviter pour les AS terminaux
différents AS) (clients).
AS200
FAI
 Si un routeur de bord n’arrive pas à atteindre une route de son AS,  Les AS officiels (enregistrés) : de 1 à
il ne la propage pas à ses voisins BGP 64511
 Les AS privés (non-enregistrés) : de
64512 à 65535
135 136
BGP : Exemple 2 BGP : Exemple 3
 Client connecté à deux FAI :  Client connecté à deux FAI par deux routeurs :
• Faire passer tout son trafic par • Protection contre la défaillance de l’un d’entre eux ou de l’un
FAI1 et garder sa liaison avec de ses routeurs
FAI2 en cas de panne AS100
Client  Connexion BGP (i-BGP) entre les routeurs de bord de
• Equilibrer son trafic entre FAI1 l’AS100
et FAI2
• Maintenir une cohérence entre les deux routeurs qui doivent
posséder les mêmes informations de routage
 C’est un cas typique qui illustre
l’utilisation du protocole de Session E-BGP AS200
routage BGP pour réagir de AS100 FAI 1
AS200 Client
manière dynamique en cas de AS300
FAI 1 Session I-BGP
FAI 2
défaillance d’un lien Session E-BGP
AS300
FAI 2

137 138

BGP : Exemple 4 BGP : Différents types de domaines


 Client connecté à trois FAI avec redondance sur l’un  Les domaines de transit
 Maillage complet de sessions i-BGP • Un domaine de transit autorise l’utilisation de son
infrastructure par certains domaines pour transmettre
 Pour les autres AS, les routeurs de bord de l’AS100
des paquets vers d’autres domaines
(client) sont vue de point vue fonctionnel comme un seul
routeur avec 4 interfaces
• Exemple : Renater, GEANT, UUNet, etc
 Les domaines de souche
E-BGP
AS100
Client E-BGP AS200
• Un domaine de souche n’autorise pas d’autres
FAI 1 domaines à utiliser son infrastructure pour transmettre
AS400
I-BGP
des paquets
FAI 3
E-BGP
E-BGP
• Un « stub-domain » est connecté à au moins un
AS300 domaine de transit
FAI 2

139 140
BGP: Exemple de domaine de
BGP : Différents types de domaines transit GEANT

S1
T1 T2

S3
S2 T3

 Single-homed stub domain (ex. S1)


 Dual-homed stub domain (ex. S2)
 Transit domain (ex. T1, T2 et T3)

141 142

Le Maillage iBGP ne permet pas


le passage à l’echelle RR : Route Reflectors
eBGP update N routers de bordure => N(N-1)/2
  Les réflecteurs de route
sessions peering
 Chaque routers doit avoir N-1 iBGP
“Route reflectors” peuvent
sessions transmettre les mises à jour
 L’ajout d’un seul iBGP nécessite le d’iBGP aux clients
changement de configuration de tous
l’autres iBGP  Chaque RR ne transmit que
 Chaque router doit écouter ses RR les meilleurs chemins
iBGP updates voisins pour mettre à jour sa table de
routage
 Les attributs
ORIGINATOR_ID et
 Il exite 4 solutions : RR RR CLUSTER_LIST sont
• (0) Acheter des grands routeurs ! nécessaires pour éviter les
• (1) Diviser l’AS à plusieurs petits ASes boucles
• (2) BGP Route reflectors
• (3) BGP confederations

143 144
BGP : Confédérations BGP : Peering
 Il existe 2 types de peering BGP :
AS 65502 • Costumer-Provider peering
• Relation asymétrique dans laquelle un client (un domaine
de routage) achète une connectivité à Internet auprès d’un
AS 65504 fournisseur d’accès (un autre domaine de routage)
AS 65503 AS 65500 • Le fournisseur annonce à sons client toutes les routes qu’il
connaît

AS 1 • Shared-Cost peering
AS 65501
• Relation symétrique où deux domaines de routage
acceptent d’échanger gratuitement leurs paquets à travers
De l’extérieur ressemble à AS 1 un point d’interconnexions
• Chaque « peer » envoie à l’autre ses proposes routes et
eBGP conféderation (entre les membres d’ASes) celles de ses clients
145 146

BGP : Les messages BGP : Le message OPEN


 4 types de messages  1er message envoyer après l’ouverture de la session
TCP et informe ses voisins de :
• OPEN • Sa version de BGP
• KEEPALIVE • Son numéro d’AS
• L’identifiant du processus BGP
• NOTIFICATION
• UPDATE
 Taille de message de 19 à 4096 octets
• Propose une valeur de temps pour maintenir la session
 Eventuellement l’intégrité est assuré par • Valeur par default : 90 secondes
MD5 • Si 0 maintenir la sessions sans limite de durée

• Déclenche le processus d’attente d’un KEEPALIVE

147 148
BGP : Le message
BGP : Le message KEEPALIVE NOTIFICATION
 Confirme l’ouverture de session (OPEN)  Ferme la session BGP

 Ajuste le « timer » pour contrôler le temps de maintient de la  Ferme aussi la session TCP
session
 Fourni un code pour renseigner sur l’erreur
 Si le temps de maintient est différent de 0
• Le message est renvoyer chaque 30 secondes  Annule toutes les routes apprises par BGP
• Peut provoquer des instabilités de routage injustifiées
 Message de taille minimum de 19 octets
 Emis sur incident :
 En cas d’absence de modification de leur table de routage, les • Pas de KEEPALIVE pendant 90 secondes
routeurs n’échangent plus que des messages KEEPALIVE • Message incorrect
toute les 30 secondes, ce qui génère un trafic limité au niveau
de BGP • Problème lié au processus BGP

149 150

BGP : Le message UPDATE Processus BGP : Automate simplifie


 UPDATE sert à échanger des informations de routage
• Route à éliminer
• Ensemble d’attributs de la route
• Ensemble des réseaux accessibles (NLRI)
• Chaque réseau est défini par (préfixe et longueur)

 Envoyer uniquement si il a un changement

 Active le processus BGP


• Modification des RIB (Update, politique de routage, conf.)
• Envoyer un message UPDATE vers les autres voisins

151 152
BGP : Les composants d’un
Processus BGP : Automate annonceur BGP
Connect-Retry

TCP connection fails


timer expiry
Connect-Retry
 Description d’une politique de routage
timer expiry • Entrée et sortie
Active
TCP connection fails
Connect
 3 types de tables ou sont stocké les
TCP connection setup Others informations de routage :
Others Start • En entrée : Adj-RIB-In (RIB: Routing Information Base)
TCP connection setup
• En sortie : Adj-RIB-Out
Open-sent Idle • En interne : Loc-RIB
Error
 Processus de décision
Correct OPEN
packet received Error Error  Des sessions avec ses voisins pour
échanger des informations de routage
Open-confirm Established 1. KeepAlive
timer expiry
KeepAlive KeepAlive packet 2. Update received
timer expiry received 3. KeepAlive received
153 154

BGP : Fonctionnement du
processus BGP BGP : Les attributs
 Ils décrivent les caractéristiques associés à un préfixe
particulier :
• Leur transmission est soit transitives soit non-transitive
• Certains sont obligatoires
 Ils servent à sélectionner la meilleure route

 BGP appelle l’ensemble des préfixes partagent les même


attributs : Network Layer Reachability Information (NLRI)

155 156
BGP : Les attributs BGP : L’attribut « ORIGIN »
 Attribut Obligatoire
Value Code Reference
-----
1
---------------------------------
ORIGIN
---------
[RFC1771]
 Indique l’origine du préfixe
2 AS_PATH [RFC1771]
3 NEXT_HOP [RFC1771]  Trois valeurs
4
5
MULTI_EXIT_DISC
LOCAL_PREF
[RFC1771]
[RFC1771] • IGP - préfixe obtenu avec une clause “network”
6 ATOMIC_AGGREGATE [RFC1771]
7 AGGREGATOR [RFC1771]
Les attributs
les plus important
• exemple : network 35.0.0.0
8 COMMUNITY [RFC1997]
9
10
ORIGINATOR_ID
CLUSTER_LIST
[RFC2796]
[RFC2796]
• EGP - Redistribué par un EGP
11
12
DPA
ADVERTISER
[Chen]
[RFC1863]
• Incomplete - Redistribué par un IGP
13
14
RCID_PATH / CLUSTER_ID
MP_REACH_NLRI
[RFC1863]
[RFC2283]
• exemple : redistribute ospf
15 MP_UNREACH_NLRI [RFC2283]
16 EXTENDED COMMUNITIES [Rosen]  IGP < EGP < INCOMPLETE
...
255 reserved for development

Source IANA: http://www.iana.org/assignments/bgp-parameters


157 158

BGP : L’attribut « ASPATH » BGP : L’attribut « ASPATH »


 Attribut Obligatoire
135.207.0.0/16 AS 1129
AS Path = 1755 1239 7018 6341 Global Access
 Donne la route sous forme d’une liste AS 200 AS 100
de segments AS 170.10.0.0/16 180.10.0.0/16
135.207.0.0/16 AS 1755 135.207.0.0/16
 Chaque routeur ajouter son numéro AS Path = 1239 7018 6341 Ebone AS Path = 1129 1755 1239 7018 6341
d’AS aux AS_Path des routes qu’il a Network Path
apprise avant de les ré-annoncés 180.10.0.0/16 300 200 100
170.10.0.0/16 300 200
AS 1239 ASRIPE12654
NCC
 L’AS_Path le plus court qu’il est AS 300 135.207.0.0/16
Sprint AS Path = 7018 6341 RIS project
choisit
AS 400
 Détection de boucles 135.207.0.0/16
 Mise en œuvre de
150.10.0.0/16 AS7018 AS Path = 3549 7018 6341
135.207.0.0/16
politiques Network Path AS Path = 6341 AT&T
AS 500 180.10.0.0/16 300 200 100 AS 6341 135.207.0.0/16 AS 3549
170.10.0.0/16 300 200 AT&T Research AS Path = 7018 6341 Global Crossing
150.10.0.0/16 300 400 135.207.0.0/16
159 160
Prefix Originated
BGP : Eviter des boucles inter-
BGP : L’attribut « ASPATH » domaines

BGP donne le chemin


4 1 meilleur que 3 2 1 AS 7018
ASPATH
Duh! BGP dans l’AS YYY
n’assure pas N’a accepte pas!
toujours le plus AS 4 n’accepte jamais une route
court chemin avec ASPATH contient
AS 3
YYY. 12.22.0.0/16
ASPATH = 1 333 7018 877

AS 2

AS 1

AS 1
161 162

BGP : Next Hop BGP : Next Hop


• Donne l’adresse IP du routeur qui devrait être utilisé AS 300
AS 200 192.10.1.0/30 140.10.0.0/16
194.10.1.0/24 194.10.3.0/24 150.10.0.0/16 C .1 .2 D
194.9.2.1 194.9.2.3
AS 100 AS 300 E
194.9.1.1 B
NLRI NEXT_HOP AS_PATH ORIGIN .2
Network Next-Hop Path
194.10.2.0/24 194.9.1.2 200 i
160.10.0.0/16 192.20.2.1 100
194.10.3.0/24 194.9..2.3 300 i
.1
 Prochain routeur pour joindre un réseau
194.9.1.2 A
 Dans une session eBGP c’est en général
194.10.2.0/24 NLRI NEXT_HOP AS_PATH ORIGIN AS 100 une adresse locale
AS 200 194.10.1.0/24 194.9.1.1 100 i 160.10.0.0/16
194.10.3.0/24 194.9..1.1 100, 300 i
Message
163 164
BGP
BGP : Next Hop BGP : Next Hop
AS 300 AS 300
AS 200 192.10.1.0/30 140.10.0.0/16 140.10.0.0/16
AS 200 192.10.1.0/30
150.10.0.0/16 C .1 .2 D C .1 .2 D
150.10.0.0/16
E E
B B
.2 Network Next-Hop Path .2
150.10.0.0/16 192.10.1.1 200 Network Next-Hop Path
160.10.0.0/16 192.10.1.1 200 100 150.10.0.0/16 192.10.1.1 200
160.10.0.0/16 192.10.1.1 200 100
.1 .1
 Prochain routeur pour joindre un réseau
A A  Le “next-hop” n’est pas modifié dans
 Dans une session eBGP c’est en général
AS 100 une adresse locale AS 100 les sessions iBGP
160.10.0.0/16  Le “next-hop” est mis à jour dans les 160.10.0.0/16
sessions eBGP
Message Message
BGP 165 166
BGP

BGP : Next Hop BGP: LOCAL PREFERENCE


 Attribut optionnel et non transitif
 Les adresses des “next-hops” doivent circuler dans l’IGP
 Utiliser pour influencer le processus de sélection du
 Recherche récursive des routes meilleur chemin
 Interprétation local à l’AS (iBGP) => jamais annoncer en
 Permet de concevoir la topologie BGP indépendemment de e-BGP
la topologie physique du réseau  Valeur par défaut chez Cisco : 100
 Prise en compte avant la longueur de l’AS_Path
 En interne les bonnes décisions de routage sont faites par  Le chemin avec la plus grande valeur de « Local_Pref »
l’IGP est sélectionné

167 168
BGP: LOCAL PREFERENCE BGP: LOCAL PREFERENCE

AS 4
AS 100 Local preference
160.10.0.0/16 utilisé uniquement
dans iBGP
local pref = 80

AS 200 AS 300 local pref = 90


AS 3
AS 5

D 500 800 E
local pref = 100

A B
160.10.0.0/16 500
AS 400
AS 2
> 160.10.0.0/16 800 AS 1
C
13.13.0.0/16
169 170

BGP: Multi-Exit-Descriminator (MED) BGP: Multi-Exit-Descriminator (MED)


 Attribut optionnel et non transitif

AS 200
 Permet de discriminer les différents points de
connexions d’un AS multi-connecté (plus faible
valeur préférée) C
Chemin choisi
 Comparable seulement si les chemins 192.68.1.0/24 2000 192.68.1.0/24 1000

proviennent du même AS
 Les distances de l’IGP peuvent être utilisées A B

192.68.1.0/24

AS 201
171 172
BGP : Poids (WEIGHT) BGP : Communautés
 Attribut optionnel et non-transitif  Attribut optionnel et transitif Communauté Local Preference
201:110 110
201:120 120
 Permettent de créer des groupes de
 Spécifique Cisco utilisé lorsqu’il y a plus d’une route destinations
vers la même destination Regroupement par destination et
FAI AS 200
identifier par un numéro (de 0 à
 Attribut local à un routeur (non propagé ailleurs) 4x10^9) C D
 Valeur par défaut “32768” pour les chemins dont
l’origine est le routeur et 0 pour les autres  Une destination peut être membre
de plusieurs communauté
 Lorsqu’il y a plusieurs choix, on préferra la route Communauté:201:110 Communauté:201:120
dont le poids est le plus élevé.  Attribut très flexible, car il permet de A B
faire des choix avec des critères inter
ou intra-AS 192.68.1.0/24
Client AS 201
173 174

BGP : Les attributs de route


optionnels BGP : Sélection des routes
 ATOMIC_AGGREGATE :
Local Preference le plus grand Enforce relationships

• Indicateur d’agrégation
• Quand des routes plus précises ne sont pas ASPATH le plus court

annoncées MED le plus petit

i-BGP < e-BGP : route externe est traffic engineering


préférée à une route interne
 AGGREGATOR :
Le plus proche voisin local (au sens IGP)

• Donne l’AS qui a formé la route agrégée Router ID le plus petit


• L’adresse IP du routeur qui fait l’agrégation
175 176
BGP : Sélection des routes BGP : Sélection des routes
 La route doit être synchronisée  Choisir le plus court chemin d’AS
en comptant le nombre d’AS dans l’attribut AS-Path
C’est à dire être dans la table de routage
 Prendre l’origine de valeur la plus faible
 Le “Next-hop” doit être joignable IGP < EGP < INCOMPLETE
Il se trouve dans la table de routage  Choisir le plus petit MED
 Prendre la valeur la plus élevée pour le poids (weight) pour des chemins en provenance d’un même AS
Critère spécifique Cisco et local au routeur  Préférer une route Externe sur une route Interne
prendre la sortie la plus proche
 Choisir la préférence locale la plus élevée
 Choisir le “next-hop” le plus proche
Appliqué pour l’ensemble des routeurs de l’AS
Plus faible métrique IGP, donc plus proche de la sortie de l’AS
 La route est d’origine locale  Plus petit “Router-ID”
Via une commande BGP “redistribute” ou “network”
 Adresse IP du voisin la plus petite

177 178

BGP : Politique de routage BGP : Politique de routage


 Pourquoi ?  Elle peut influencer :
• Pour envoyer le trafic vers des routes choisies • Le traitement des routes reçues
• Filtrage de préfixes en entrée et sortie • Le traitement des routes annoncées
• Pour forcer le respect des accords Client-ISP • L’interaction avec les IGP de l’AS

 Comment ?  En pratique :
• Filtrage basé sur les AS - filter list • Du filtrage de réseaux
• Filtrage basé sur les préfixes - distribute list • Du filtrage de routes (AS_PATH)
• Modification d’attributs BGP - route maps • Du manipulation d’attributs de routes

179 180
BGP : Synchronisation BGP : Synchronisation
1880
 Spécifique IOS Cisco : BGP n’annoncera pas
une route avant que l’ensemble des routeurs C
A
de l’AS ne l’ait apprise par un IGP D OSPF
690 35/8
 Désactiver la synchronisation si : 209
B
• L’AS ne sert pas d’AS de transit, ou
• Tous les routeurs de transit exécute BGP, ou  C ne exécute pas BGP (non-pervasive BGP)
• iBGP est utilisé sur le cœur de réseau (backbone)  A n’annoncera pas 35/8 à D tant qu’il ne l’aura pas
appris par l’IGP
 Il faut désactiver la synchronisation pour éviter ce
problème
181 182

BGP : Les difficultés BGP : Les difficultés


 L’équilibrage de charge :  Le Route flap :
• BGP n’est pas conçu pour assurer l’équilibrage de charge  Une route apparaît et disparaît, Change d’attributs
=> Il choisit et installe la meilleure route  Consomme des ressources (bande passante, processeur), influence le
• Multi liens et Multi chemins routage sur Internet

 Le routage asymétrique :
• Impossible de contrôler le suivi du chemin
 Le Route flap dempering :
 L’inter relation IGP et BGP • Supprime les routes qui oscillent
• Le protocole IGP distribue les informations de routage internes • Les routes au-dessus de « suppress-limit »
au domaine ne sont pas annoncées
• Les routes ne sont jamais distribuées entre IGP et BGP • Les routes au-dessous de « reuse-limit »
sont annoncées
 Route « flape » et « dampering »
183 184
BGP et architecture de réseaux BGP et architecture de réseaux
AS “feuille” (stub AS) AS multi-raccordé (multi-homed)
 Situation ne nécessitant pas de BGP • Les routeurs d’extrêmité font du BGP

 Route par défaut chez le FAI • Sessions IBGP entre ces routeurs

 Le FAI annonce vos réseaux dans son AS


• Il faut redistribuer les routes apprises avec prudence dans l’IGP,
ou bien utiliser une route par défaut
 La politique de routage de votre FAI est également la vôtre
AS 100 AS 300
B
AS 101
ISP A D
A B C

AS 200
AS 100
Client
185 186

BGP et architecture de réseaux


Réseau d’un FAI
• iBGP permet de transporter les routes extérieures à l’AS
• Un IGP permet de gérer la topologie du réseau
• Un maillage complet iBGP est requis
AS AS
100 A H 200
B C
AS
300
D FAI F
E

G
AS 187
400

Vous aimerez peut-être aussi