1

Concepts et Protocoles
de routage
Partie 03

 Section: BEPs
 2

Plan
A.Présentation du routage et du transfert de paquets.
B.Routage statique.
C.Présentation des protocoles de routage dynamique.

D.Protocoles de routage à vecteur de distance.

E.Protocoles de routage RIP version 1 et version 2.

F.Table de routage : examen détaillé.

G.Routage Dynamique (Rappel).

H.Protocoles de routage d’état des liaisons.

I. Protocole OSPF.

J. Protocole EIGRP.
 Routage dynamique
Routage dynamique : protocole de communication
inter-routeurs qui va permettre de construire
automatiquement les tables de routages.

Protocole de communication inter-routeurs :

chaque routeur communique avec ses voisins
directement accessibles pour échanger les
informations.

Le principe du routage ne change pas, c’est la façon

de mettre à jour (construire ) la table de routage qui
change, puisqu’elle n’est plus manuelle mais
dynamique.
Le routage dynamique
•Le routeur assimile ( apprennent ) dynamiquement de
nouvelles informations de routage (grâce à des protocoles
spécifiques) vers d'autres réseaux.
•Lorsqu'un algorithme de routage met à jour une table de
routage, son principal objectif est de déterminer la
meilleure information à inclure dans la table afin de
trouver le meilleur chemin.
• A chaque lien du réseau est associé une valeur appelée
METRIQUE
• Tant que la métrique est petite  meilleur est le
chemin.
•La métrique est utilisé pour choisir le meilleur chemin .
 Routage avec état de lien

 Les protocoles à vecteur de distance ne sont pas bien

adaptés aux réseaux de grande taille.

 Les protocoles de routage à état de lien maintient une Base

de Données représentant la topologie complète du réseau .

 Cette BDD permet d'établir une carte représentée sous

forme d'un arbre dans lequel les routeurs sont les nœuds et
les réseaux sont les arcs. La racine de l'arbre est le routeur
lui-même.
 Routage avec état de lien

 A partir de cet arbre, calcule le chemin le plus court vers

les destinations du réseau en partant de lui-même  il peut
ainsi construire sa table de routage.

 Le calcul est effectué indépendamment sur chaque routeur

 la convergence est donc rapide.
 La métrique

•La métrique d'un lien peut être soit en fonction d'une seule
caractéristique ou en fonction de plusieurs caractéristiques.
•Quelques métriques utilisées :
• Bande passante ( Débit ) : par exemple, une liaison Ethernet
sera à 10 ou 100 Mbits/s.
• Le Délai : temps requis pour acheminer un paquet sur le lien
• La Charge : la quantité d'activité sur une ressource réseau
telle qu'un routeur ou une liaison.
 La métrique

•La Fiabilité : Taux d'erreurs de chaque liaison du réseau.

• Le Nombre de sauts : nombre de routeurs par lesquels un
paquet doit passer avant d'arriver à destination.
• Le Coût : valeur arbitraire, habituellement basée sur la bande
passante, la dépense d’argent ou d'autres mesures, attribuée par
un administrateur de réseau.
• Toute combinaison de ces valeurs.
 Le temps de convergence
À chaque fois que la topologie du réseau change ( le
changement peut être à cause d’un ajout d’un réseau
ou une panne ) les informations détenues par des
routeurs doit aussi changer.
Après un changement de la topologie, les routeurs
doivent recalculer les routes, ce qui perturbe le
routage.
 Le temps de convergence

Ces informations doivent refléter une vision globale

cohérente de la nouvelle topologie.
Cette vision se nomme convergence.
Il y a convergence lorsque tous les routeurs ont une
vue uniforme de la topologie réseau  les routeurs
sont synchronisés.
Le processus et le temps de convergence des
routeurs varient selon les protocoles de routage 
plus le temps de convergence est petit  plus
l’algorithme de routage est performant
 Routage avec état de lien
OSPF : Open Shortest Path First
 Les principes d'OSPF
• Le protocole OSPF est un protocole de routage à
état de lien Même objectif que les algorithmes à
vecteurs distance.
• Obtenir une table de routage avec les meilleurs
routes Converger au plus vite vers une table de
routage optimale.
• Attention : les sens de meilleur et optimal
dépendent de la métrique !
 Les principes d'OSPF

• Avec un protocole à vecteur distance Un routeur connaît

ses voisins uniquement lors de la transmission de mise à
jour de leur part.

• Lors d'un envoi d'une mise à jour à un voisin, ce voisin

ne retourne aucune confirmation à l'expéditeur.
 Les principes d'OSPF

• Avec un protocole à état de lien Beaucoup d'informations

sont transmises et nécessitent beaucoup de ressources.

• Chaque routeur doit connaître ses voisins avant

d'échanger des informations
 Fonctionnement détaillé d'OSPF
Le déroulement complet d'OSPF est le suivant :

• Chaque routeur découvre son voisinage et conserve

une liste de tous ses voisins.

• utilise un protocole fiable pour échanger les

informations topologiques avec ses voisins.
 Fonctionnement détaillé d'OSPF

• stocke les informations topologiques apprises dans

leur base de données exécute l'algorithme SPF pour
calculer les meilleurs routes.

• place ensuite la meilleur route vers chaque sous-réseau

dans sa table de routage.
Fonctionnement détaillé d'OSPF

• Chaque routeur possède:

• Une table de ses voisins, appelé Neighbor table.

• Une base de données de la topologie du réseau, appelé

Topology database.

• Une table de routage, appelé Routing table.

 OSPF
Découverte du réseau

•Au démarrage , un routeur détecte les réseaux qui lui sont

directement connectés , et il initialise ça base de données
topologique.
• par la suite , il sollicite touts les routeurs pour avoir des
informations  il demande leurs base de données topologique.
•On se basant sur ces informations il va mettre à jour ça bases
de données pour se synchroniser  donc l’ensemble de
routeur vont avoir la même base de données d'informations.
Exemple de découverte du réseau pour le routeur A.

E
4 (R1)
A
A B C D E
12 ( R3)
1
B B 12 A
2
B 6 A 1 A 4
3 (R4)
1 ( R2) D 1 C 6 D 2 C 2 C 3
6 (R6)
E 4 E 3
D 2 ( R5)
C
 Calcul du plus court chemin

L'algorithme de routage Shortest Path First (SPF) sert de

base aux opérations d'OSPF  il se base sur l’algorithme
de Djikstra pour le calcul du plus cours chemin.

 le principe consiste à construire un arbre dont la racine est

le routeur qui exécute l’algorithme .
 Calcul du plus court chemin

étapes 1 : Initialement , on place le routeur à la racine , en

suite on place les routeurs qui lui sont directement
accessible en indiquant les métriques correspondantes.

 étape2 : Par la suite , on prend la branche qui possède le

plus petit poids et on place le routeur associé comme
routeur racine , et on refait l’étape 1.
 Calcul du plus court chemin

étape 3 : Si on trouve une autre branche ayant un poids

inférieur alors on abondons la branche courante et on refait
l’étape 1 à partir de la nouvelle branche, jusqu’à traiter
toute les chemin

L’arbre calculé des plus courts chemins permet de

construire la table de routage.
Exemple : calcul de
E
l’arbre à partir de A 4 (R1)
A
12 ( R3)
B
3 (R4)
1 ( R2)
6 (R6)

D 2 ( R5) C

A A
12 1 4 1 4
A
B D E D E
12 1 4
2
B D E
C
2 6
A
A
A C B 1 4
12 1 4 6
1 4 6 3 D E
D E
B D E B E C 2
2 3
2 C
C C
C 6
6
B
B
Génération de la nouvelle base de données

Destinati Passer
4 (R1)
Coût
E A on par
A 1 4
12 (R3)
A direct 0
3 (R4) D E
B
1 (R2) 2 B D 9
6 (R6)
C
D 2 (R5) C D 3
C 6
B
D D 1

E E 4
Génération de la nouvelle table de routage

Destinati Passer
Coût
on par
A direct 0
B D 9 Destination Passer par Coût
C D 3 R1 direct 0
D D 1 R2 direct 0

E E 4 R3 direct 0
R3 D 9
R6 D 9
Destinatio Passer R4 D 3
Coût
n par
R5 D 3
R1, R2,
direct 0 R6 D 3
R3
R3, R6 D 9 R2 D 1
R4, R5, R5 D 1
D 3
R6
R1 E 4
R2, R5 D 1
R4 E 4
R1, R4 E 4
Génération de la nouvelle base de
données

Destination Passer par Coût

R1 direct 0
R2 direct 0
Destinatio Passer
R3 direct 0 Coût
n par
R3 D 9 R1 direct 0
R6 D 9 R2 direct 0
R4 D 3 R3 direct 0
R5 D 3 S’il y a une redondance R4 D 3
R6 D 3 choisir la route R6 D 3
R2 D 1 ayant le plus petit coût R5 D 1
R5 D 1
R1 E 4
R4 E 4
Inconvénients du routage à état de liaison

•Traitement et Mémoire
Les routeurs doivent utiliser plus de mémoire et exécuter plus de
traitements que pour les protocoles à vecteur de distance.
Les routeurs mettent à jour leurs données par rapport à tous les autres
routeurs  Leur mémoire doit donc être en mesure de contenir toute
cette information.
Inconvénients du routage à état de liaison
Bande passante
La largeur de bande consacrée à l'inondation initiale ( découverte du
réseau ) de données peut être très importante. Tous les routeurs
transmettent des données de mise à jour à tous les autres routeurs.
Ce processus réduit temporairement la quantité de bande passante
disponible pour les utilisateurs.
Ensuite, les protocoles nécessitent peu de bande passante pour
transmettre des mise à jour qui ne reflètent que des changements
topologiques.
Exercice Donner la table de routage du routeur A

4 (R1)
E

2 (R3)

B
3 (R4)

1 (R2)
1 (R6)

D 3 (R5)
C