Routage IP

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
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

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
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

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
33 34

35 36
37 38

- Exemple d’adaptation - Exemple d’adaptation
39 40
- Exemple d’adaptation - Exemple de comptage à l’infinie
41 42

- Exemple de comptage à l’infinie - Exemple de comptage à l’infinie
43 44
- 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
«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

«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
«Link-State» - Exemple «Link-State» - Exemple
Construction de la table de routage de A
53 54

55 56
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

• 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
• 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

• 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
• 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

Routage IP

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Routage IP

Загружено:

Авторское право:

Доступные форматы

Plan

Introduction au routage IP Introduction au routage IP

Problèmes de routage Principe du routage IP

Classification des algorithmes

Routage IP statique – Exercice Routage IP statique

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

Sécurité par masquage de certains

Comment assurer la maintenance du routage statique avec une telle

Routage IP dynamique Routage IP dynamique

Routage IP dynamique Routage IP dynamique

IGP: Interior Gateway Protocol

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

Routage IP dynamique Routage IP dynamique

Une route est composée de :

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

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

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

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

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

Algorithme de routage Algorithme de routage

Algorithme de routage Algorithme de routage

Etape 5 : Calcul de la matrice de coûts

Une route peut avoir trois états :

Algorithme de routage Algorithme de routage

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

Si entrée présente et nouvelle < ancienne

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

RIPv1 : Horizon partagé RIPv1 : Horizon partagé

RIPv1 : Horizon partagé RIPv1 : Horizon partagé

RIPv1 : Problèmes liés aux

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

RIPv2 Comparaison entre RIPv1 et RIPv2

• Mise hors service et autres minuteurs pour tenter

OSPF OSPF (Open Shortest Path First)

Calcul des coûts en guise de métrique

OSPF : les aires OSPF : Les routeurs

2) Protocole d’échange /description

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

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

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

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

OSPF : Mise à jour d’état des

Toutes les LSU contiennent une ou plusieurs LSA et les

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

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

OSPF : Topologie de réseaux OSPF : Aires OSPF

Plusieurs chemins de couts identiques

OSPF : Liens virtuels OSPF : Liens virtuels

Backbone Router (BR) ABR/BR

Autonoms System Border

RIP vs OSPF EIGRP

Les caractéristiques du protocole EIGRP sont les suivantes

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

IGP et EGP Routage extérieur

• BGP : Border Gateway Protocol

BGP : Différence avec protocole

BGP mémorise toutes les routes vers toutes les

BGP : Les règles pour les AS

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

Single-homed stub domain (ex. S1)

Le Maillage iBGP ne permet pas

BGP : Les messages BGP : Le message OPEN

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