RESEAUX ET PROTOCOLES

CHAPITRE 7 : ROUTAGE DYNAMIQUE

Le contenu de ce document est soumis à la Licence de Documentation

Libre (GNU Free Documentation License)‫‏‬.

Formation CCNA
1 Dr. kadar
Plan du Chapitre
1. Principe de Routage Dynamique

2. Classification des Algorithmes de Routage

3. Vecteur de Distance

4. Protocole RIP

5. Configuration du Protocole RIP

6. Etat de lien

7. Protocole OSPF

8. Configuration du Protocole OSPF

2 Dr. kadar
 1. Principe de Routage Dynamique

Le routage dynamique est le mécanisme qui permet de sélectionner des chemins dans
un réseau pour acheminer des données d’un expéditeur jusqu’ à un ou plusieurs
destinateurs en utilisant un algorithme de routage.

 Le but d’un algorithme de routage est de trouver le meilleur chemin possible entre la
source et le destinateur des informations en se basant sur des
critères de qualité imposés qui sont :

 Bande passante - Le débit d'une liaison, mesuré en bit par seconde (en général, une liaison Ethernet à
10 Mbits/s est préférable à une ligne louée de 64 Kbits/s).
 Délai - Le temps requis pour acheminer un paquet, pour chaque liaison, de la source à la destination.
 Charge - La quantité de trafic sur une ressource réseau telle qu'un routeur ou une liaison.
 Fiabilité - Cette notion indique généralement le taux d'erreurs sur chaque liaison du réseau
 Nombre de sauts – (Distance) Le nombre de routeurs par lesquels un paquet doit passer avant d'arriver
à destination
 Coût - Une valeur arbitraire, généralement basée sur la bande passante, une dépense monétaire ou
une autre mesure, attribuée à un lien par un administrateur réseau.

3 Dr. kadar
2. Classification des Algorithmes de Routage
En principe, chaque algorithme de routage se base sur un procédé
mathématique pour trouver le meilleur chemin.

Il existe deux grands algorithmes de routage qui sont:

 vecteur de distance (rip,igrp,eigrp, etc..)

 état de lien (ospf etc..)

4 Dr. kadar
3. Vecteur de Distance

 Le routage à vecteur de distance détermine la direction (vecteur) et la

distance vers un lien de l'interréseau.

 C’est un protocole de couche 3 du modele OSI dont le principe est de

collecter des informations sur les routeurs voisins à propos des distances et
d’encalculer le nombre de saut afin d’utiliser le meilleur chemin.

 Chaque routeur ne connaît initialement que le coût de ses propres liaisons,

les routeurs échangent entre-eux des informations de coûts.

 Fonctionne sur des réseaux de petite taille.

5 Dr. kadar
4. Protocole RIP

 Le protocole RIP est un protocole de routage à vecteur de distance.

Il utilise le nombre de sauts (hop) comme métrique pour
sélectionner un chemin.

 Un routeur configuré avec le protocole RIP diffuse régulièrement

(toutes les 30 secondes ) à ses voisins les routes qu'il connaît. Une
route est composée d'une adresse destination, d'une adresse de
passerelle et d'une métrique indiquant le nombre de sauts nécessaires
pour atteindre la destination. Une passerelle qui reçoit ces
informations compare les routes reçues avec ses propres routes
connues et met à jour sa propre table de routage.

6 Dr. kadar
5. Configuration du Protocole RIP
Il faut d’abord configurer le protocole RIP sur le routeur pour que ce dernier
puisse fonctionner. Pour cela, il est recommandé de suivre certaines étapes pour y
arriver. On distingue principalement deux types de configuration : obligatoire et
optionnel.

 Obligatoire

 Étape 1 : Activer le protocole RIP

 Étape 2 : les réseaux directement connectés au routeur

 Optionnel

 Étape 3: Spécifier la version

 Étape 4: Empêche l’interface d’envoyer des MAJ
 Étape 5: Propager une route par défaut
 Étape 6: Désactivez la récapitulation des réseaux.
7 Dr. kadar
Etape 1 : Activer le protocole RIP

 router rip

 Active le protocole RIP

 Mode de configuration globale

Router#configure terminal
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router rip

8 Dr. kadar
Etape 2: Indiquer les réseaux directement connectés au routeur
 network{préfixe}

 Indique les réseaux directement connectés au routeur

192.5.5.0/24

201.100.11.0/24
F0/0 Lab_A(config)#router rip
Lab_A(config-router)#network 192.5.5.0
Lab_A(config-router)#network 205.7.5.0
Lab_A(config-router)#network 201.100.11.0
Lab_A Lab_B
S0/0
F0/1

205.7.5.0/24

9 Dr. kadar
Etape 3 : Spécifier la Version

 Spécifie la version

 Version 2

Router#configure terminal
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router rip
Router(config-router)#version 2

10 Dr. kadar
Etape 4 Empêche l’interface d’envoyer des MAJ

 Commande passive-interface

Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#
Router(config)#router rip
Router(config-router)#network 192.168.10.0
Router(config-router)#network 10.0.0.0
Router(config-router)#neighbor 10.0.0.254
Router(config-router)#passive-interface fast 0/0
Router(config-router)#

11 Dr. kadar
Etape 5 Propager une route par défaut

 Commande default-information originate

Router#configure terminal
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#network 192.168.10.0
Router(config-router)#network 10.0.0.0
Router(config-router)#default-information originate
Router(config-router)#

12 Dr. kadar
Étape 6: Désactivez la récapitulation des réseaux

 Commande no auto-summary

Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#network 192.168.30.0
Router(config-router)#network 172.16.0.0
Router(config-router)#network 10.0.0.0
Router(config-router)#no auto-summary

13 Dr. kadar
6. Etat de lien (Link-State, LS)
 Dans le routage à état de lien, chaque routeur détermine l’état de ses
connections avec le routeur voisin, puis il diffuse cette information sous
forme d’un LSA (Link-State Advertisement).

 L’ensemble des LSA reçus génère une base de données appelé LSDB (Link-
State Database).

 Chaque routeur construit une vision de la topologie du réseau à partir des

infos distribuées.

 Fonctionne sur des grands réseaux.

14 Dr. kadar
7 Protocole OSPF
 Le protocole OSPF est un protocole de routage à état de lien.

 Il utilise l’algorithme de Dijkstra pour trouver le chemin le plus court vers

chaque destination.

 L’algorithme Dijkstra a été créé par le scientifique Hollandais Dr Edsger

Dijkstra. Il construit un arbre le plus court chemin à partir d’un nœud
source. Il permet, par exemple, à partir d’un réseau A de trouver le
meilleur chemin pour atteindre un réseau B connaissant la topologie. Dans
la plupart de cas, la meilleure route est synonyme le coût le plus bas.

15 Dr. kadar
7.1 AIRE OSPF
 L’aire permet de regrouper les routeurs dans un même système autonome. Chaque aire
est identifiée par un numéro et possède sa propre topologie partagée par les routeurs
dans l'aire. Chaque routeur faisant partie d’une aire ne connaît que les routeurs de sa
propre aire ainsi que le chemin pour atteindre la zone particulière Area 0.
 L’aire 0 signifie aussi l’aire de backbone c’est-à-dire la partie ou tous les réseaux
viennent s’y connecter.
 Exemple de découpage d’aire :

16 Dr. kadar
8. Configuration du Protocole OSPF

 Il faut d’abord configurer le protocole OSPF sur le routeur pour que ce

dernier puisse fonctionner. Pour cela, il y a principalement deux grandes
étapes à configurer:

 Étape 1 : Activer le protocole OSP

 Etape 2 : Indiquer les réseaux directement connectés au routeur

17 Dr. kadar
Etape 1 : Activer le protocole RIP

 Il faut d’abord se positionner sur le mode de configuration globale, puis il

faut activer le protocole OSP et également il faut donner un numéro
d’identifiant du processus compris entre 1 et 65535 (1<=id<=65535).

Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router ospf ?
<1-65535> Process ID

Router(config)#router ospf 1
Router(config)#

18 Dr. kadar
Etape 2 : Indiquer les réseaux directement connectés au routeur

 Il faut indiquer tous les réseaux directement connectes au routeur en

indiquant sur chaque réseau son adresse réseau, son masque générique et
son numéro d’identification de l’aire dans lequel le routeur se trouve.

 La synthèse est la suivante : network {préfixe} {masque

générique} area {n° aire}
Router#
Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#router ospf 1
Router(config-router)#network 10.0.0.0 0.0.0.255 area 0
Router(config-router)#network 172.16.32.16 0.0.0.15 area 0
Router(config-router)#network 150.150.150.8 0.0.0.3 area 0
Router(config-router)#

19 Dr. kadar
Exemple d’Application (1/2)

IP:192.168.1.97/27

IP:192.168.1.65/27
Router A
E0

S0 S1
E0 Router B

IP:192.168.1.33/27

RouterA(config)#router ospf 1
RouterA(config-router)# network 192.168.1.64 0.0.0.31 area 0
RouterA(config-router)# network 192.168.1.32 0.0.0.31 area 0

20 Dr. kadar
Exemple d’Application (2/2)
IP:192.168.1.97/27

IP:192.168.1.65/27
Router A .98
.66 .67
E0

S0 S1
.34 Router B
E0

IP:192.168.1.33/27

Table de Routage du Routeur A:

Adresse Destination Distance/Coût Prochain Saut

192.168.1.33 0

192.168.1.65 0

192.168.1.97 1 192.168.1.67

21 Dr. kadar