Le routage dynamique

F. Nolot ©2005

1
 Le routage dynamique

Introduction
F. Nolot ©2005

2
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Vocabulaire

Protocole de routage
Sert à l'échange et au stockage d'informations de routage
Protocole routé
C'est un protocole qui possède une spécification équivalente à
celle de la couche OSI 3
Définit un adressage logique permettant le routage
IP et IPX sont des exemples de protocoles routés
Type de routage
Désigne le type de protocole de routage: état par lien, vecteur
distance, ...
F. Nolot ©2005

3
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Routage classique

Pour acheminer un message à quelqu'un

Il faut connaître la route à prendre
En routage statique, on définit une passerelle d'accès pour chaque
sous-réseau
Problème : si un routeur ou une passerelle change d'adresse ?
Il faut alors tout reconfigurer
Routage dynamique : les configurations des routes se font
automatiquement
F. Nolot ©2005

4
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Objectif des protocoles de routages

dynamiques
Découvrir dynamiquement les routes vers les sous-réseaux et les
inscrire dans la table de routage
S'il existe plusieurs route vers un sous-réseau, inscrire la meilleur
route possible
Si une route est supprimée de la table et qu'un autre itinéraire
passant par un routeur voisin est disponible, l'ajouter à la table
Ajouter le plus rapidement possible de nouvelles routes ou remplacer
le plus rapidement une route perdue
Éviter les boucles de routage
F. Nolot ©2005

5
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Critères de comparaison des protocoles de

routage pour IP
Protocoles de routage externe ou interne
Mise à jour totale ou partiel
Convergence
Temps requis par les routeurs pour réagir aux changements qui
surviennent sur le réseau
Métrique utilisée
Permet de définir de manière plus ou moins réaliste la qualité
d'une route
Support de VLSM (Variable-Length Subnet Mask)
Sans classe ou avec classe
Protocoles de routage sans classe transmettent le masque de
sous-réseau avec chaque route
Seuls les protocoles sans classe supporte VLSM
F. Nolot ©2005

6
 Le routage dynamique

Routage à travers internet avec BGP

F. Nolot ©2005

7
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

BGP (1)

Les FAI utilisent BGP pour échanger des informations de routage

Charge de la gestion de table de routage de plus de 100000
routes
BGP annonce uniquement à des hôtes bien définis via TCP
Concept de système autonome
C'est un groupe d'équipements qui se trouvent sous le contrôle
d'une seule organisation qui gère de façon autonome son
infrastructure vis-à-vis d'autres portions ou organisations
d'Internet
Un numéro est associé à chaque système pour l'identifier de
façon unique sur Internet.
Ces numéros sont mentionnés dans les mises à jour pour
empêcher les boucles
F. Nolot ©2005

8
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

BGP (2)
FAI2 – ASN 2 FAI1 – ASN 1
FAI21 – ASN 21
Réseau 9.0.0.0 Réseau 9.0.0.0
Itinéraire 21, 1, 2 Réseau 9.0.0.0
Itinéraire 21, 1, 2, 3, 4
FAI3 – ASN 3
FAI4 – ASN 4
Réseau 9.0.0.0
Entreprise B Itinéraire 21, 1, 2, 3
ASN 22

Lorsque le routeur du FAI21 reçoit la mise à jour BGP, il remarque

qu'il fait partie de l'itinéraire donc ignore cette route
Pas de métrique mais des stratégies peuvent être mise en place afin
de favoriser certaines routes
F. Nolot ©2005

9
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Protocoles à vecteur distance

Informations de routage envoyées via des messages appelés mises à

jour de routage
Chaque information contient des entrées indiquant un sous-réseau et
une métrique
Quand une information arrive sur un routeur, celui-ci ajoute une
entrée s'il mène à un sous-réseau inconnu ou avec une meilleur
métrique
Exemple de tel protocoles: RIP et IGRP
F. Nolot ©2005

10
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

RIP version 1

RIP-1 (Routing Information Protocol) emploie le compte de sauts

comme métrique (nombre de routeur à traverser pour atteindre un
réseau)
Les sous-réseaux directement connecté au routeur ont donc une
métrique de 0
Mises à jour envoyées toutes les 30 secondes
Ne supporte pas le VLSM
Fonctionne en comptant le nombre de saut à faire pour atteindre une
destination
F. Nolot ©2005

11
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Les sauts

192.168.10.0

192.168.15.0
192.168.30.0

192.168.20.0
F. Nolot ©2005

Saut= 2

12
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Fonctionnement (1/2)
Routeur A Routeur B

192.168.10.0 192.168.30.0 192.168.50.0

Connecté directement donc saut= 1

Nouvelle route reçue
Saut incrémenté de 1

Routeur A Routeur B
Adresse Saut Adresse Saut
F. Nolot ©2005

192.168.10.0 1 192.168.30.0 1
192.168.30.0 1 192.168.50.0 1

13
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Fonctionnement (2/2)
Routeur A Routeur B

192.168.10.0 192.168.30.0 192.168.50.0

Routeur A
Adresse Saut Routeur B
192.168.10.0 1 Adresse Saut
F. Nolot ©2005

192.168.30.0 1 192.168.30.0 1
192.168.50.0 2 192.168.50.0 1
Information échangé toute les 30 secondes, 192.168.10.0 2
Saut= 16= Infini 14
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

RIP version 2

Supporte VLSM car transport du masque pour chaque route

Authentification de la source d'une mise à jour de routage
Mises à jour de routage multicast au lieu d'utiliser l'adresse de
broadcast 255.255.255.255 . L'adresse multicast utilisée est
224.0.0.9 car réservée pour une utilisation de RIP-2
F. Nolot ©2005

15
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

IGRP

IGRP (Interior Gateway Routing Protocol)

Protocole de routage propriétaire développé par Cisco il y plus de 10
ans
Objectif: être plus efficace que RIP-1
La métrique utilisée est la combinaison des paramètres suivants:
la bande passante
le délai
La fiabilité
La charge
La MTU (maximum transfert unit)
Généralement, seule la bande passante et le délai sont utilisés
Pas de métrique cumulative, seule la métrique du lien directe est
prise en compte
F. Nolot ©2005

16
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Protocoles à état de lien

Les protocoles à vecteur distance annoncent peu d'informations

Les mises à jour des routes ne comprend aucune indication
concernant les routeurs situés au-delà du routeur voisin
Avec les routeurs à état de lien, les routeurs font des calculs coûteux
en ressources processeur
Mais ils sont capables de découvrir leur voisin sans que ceux-ci leur
envoie des informations
La base de données topologique est soumise à l'algorithme Shortest
Path First de Dijkstra qui évite de faire des boucles dans les routes
F. Nolot ©2005

17
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

OSPF

Protocoles de routage à état de lien le plus connu pour IP

Fonctionnement :
Le routeur découvre ses voisins sur chaque interface et les stocke
Il emploie un protocole fiable pour échanger des informations
topologiques avec ses voisins
Stockage des informations topologiques pour exécuter
l'algorithme SPF afin de trouver la meilleur route vers chaque
sous-réseau
Placement de la meilleur route dans sa table de routage
Pas d'envoi de mise à jour à intervalle régulier comme RIP
Métrique utilisé: une route possède un coût qui est la somme de celui
de tous les liens qu'elle emprunte
Le coût d'un lien est généralement la bande passante de celui-ci
F. Nolot ©2005

18
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Caractéristiques d'OSPF

Convergence rapide, souvent moins de 10 secondes dès la détection

d'une défaillance
Support de VLSM
Émission de message Hello à intervalles réguliers et rapprochés. Si
absence de message Hello de la part d'un voisin, il est considéré
inaccessible
Envoie des mises à jour partielles lorsque des liens changent d'état et
mises à jour complètes toutes les 30 minutes
Utilisation du coût d'une route comme métrique
F. Nolot ©2005

19
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Type de routeur

Routeur interne
Routeur dont tous les réseaux directement connectés
appartiennent à la même zone
Routeur interzone ou ABR (Area Border Router)
Routeur relié à plusieurs zones, incluant la zone 0 (épine dorsale)
Routeur d'épine dorsale ou BBR (Backbone Router)
Routeur possédant une interface avec l'épine dorsale
Routeur inter-systèmes autonomes ou ASBR (Autonomous System
Border Router)
Routeurs qui échangent des informations de routage avec des
routeurs appartenant à d'autres systèmes autonomes
F. Nolot ©2005

20
 Master STIC-Informatique - Protocoles avancés Université de Reims Champagne-Ardenne

Réseau hiérarchique

Les réseaux qui supportent OSPF doivent être hiérarchique

L'épine dorsale représente la zone 0 (ou 0.0.0.0)
Toutes les autres zones y sont reliées par des routeurs ABR
Tout le trafic interzone transite par l'épine dorsale
ASBR

Zone 0 AS ex terne
Epine dorsale (BGP, RIP, etc)

ABR

Zone 1
F. Nolot ©2005

21