ISGA Ingénieur (es) Marrakech Pr.

WAKRIM

Chapitre 1 Routage dynamique

1. Classification des protocoles de routage

➢ Les protocoles de routage permettent aux routeurs de partager de manière dynamique des
informations sur les réseaux distants et d'ajouter automatiquement ces informations à
leurs propres tables de routage.
➢ Les protocoles de routage peuvent être classés dans différents groupes selon leurs
caractéristiques en fonction de :
• Objectif : Protocoles IGP (Interior Gateway Protocol) ou protocole EGP (Exterior
Gateway Protocol).
• Fonctionnement : Vecteur de distance ou protocole d’état de liens.
• Comportement : Par classe (ancien) ou protocole sans classe.

Les protocoles de routage par classe, RIPv1 et IGRP, sont des protocoles anciens et sont
uniquement utilisés dans les réseaux plus anciens. Ces protocoles de routage ont évolué pour
devenir respectivement les protocoles de routage sans classe RIPv2 et EIGRP. Les protocoles
de routage à état de liens sont sans classe par nature.
Par exemple, les protocoles de routage IPv4 sont classés comme suit :
▪ RIPv1 (ancien) - IGP, vecteur de distance, protocole par classe
▪ IGRP (ancien) - IGP, vecteur de distance, le protocole par classe développé par Cisco
(abandonné depuis l'IOS 12.2 et versions ultérieures)
▪ RIPv2 - IGP, vecteur de distance, protocole sans classe
▪ EIGRP - IGP, vecteur de distance, protocole sans classe développé par Cisco
▪ OSPF - IGP, état de liens, protocole sans classe
▪ IS-IS - IGP, état de liens, protocole sans classe
▪ BGP - EGP, vecteur de distance, protocole sans classe

1
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

2. Protocole de routage IGP/EGP

▪
▪ AS : Système autonome est un ensemble de routeurs au sein d'une administration
commune telle qu'une société ou une organisation. Une SA est également appelé
« domaine de routage ». Des exemples typiques de SA sont le réseau interne d'une
entreprise et le réseau d'un fournisseur d'accès Internet.
▪ Protocole IGP (Interior Gateway Protocol) - Utilisé pour le routage au sein d'un SA. Il
est également appelé « routage intra-SA ». Les entreprises, les organisations et même
les fournisseurs de services utilisent un protocole IGP sur leurs réseaux internes. Les
protocoles IGP incluent les protocoles RIP, EIGRP, OSPF et IS-IS.
▪ Protocole EGP (Exterior Gateway Protocol) - Utilisé pour le routage entre des systèmes
autonomes. Il est également appelé « routage inter-SA ». Les fournisseurs de services
et les grandes entreprises peuvent être interconnectés au moyen d'un protocole EGP. Le
protocole BGP (Border Gateway Protocol) est le seul protocole EGP actuellement
viable et c'est le protocole de routage officiel utilisé par Internet.

3. Principe de routage à vecteur de distance

Le vecteur de distance signifie que les routes sont annoncées grâce à deux caractéristiques :
▪ Distance - Identifie la distance par rapport au réseau de destination et est basée sur une
métrique comme le nombre de sauts, le coût, la bande passante, le délai, etc.
▪ Vecteur - Indique la direction de l'interface du routeur de tronçon suivant ou de
l'interface de sortie pour atteindre sa destination.
Example

Pour R1, le réseau 172.16.3.0 est éloigné d’un saut (distance). Il peut être atteint via R2
(vecteur).

2
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

Un routeur utilisant un protocole de routage à vecteur de distance ne connaît pas le chemin

complet vers un réseau de destination. Les protocoles à vecteur de distance utilisent les routeurs
comme poteaux indicateurs le long du chemin et ceci jusqu'à la destination finale. La seule
information dont dispose un routeur à propos d'un réseau distant est la distance ou métrique
d'éloignement de ce réseau et le chemin ou l'interface à utiliser pour y accéder. Les protocoles
de routage à vecteur de distance ne disposent pas d'une véritable carte de la topologie du réseau.
4. Principe de routage à état de liens
À la différence d'un protocole de routage à vecteur de distance, un routeur configuré avec un
protocole de routage à état de liens peut créer une « vue complète » ou une topologie du
réseau en récupérant des informations provenant de tous les autres routeurs.
Example :

Les protocoles de routage à état de liens n'utilisent pas de mises à jour régulières. Une fois
que le réseau a convergé, une mise à jour d'état de liens est envoyée uniquement en cas de
modification de la topologie. Par exemple, dans l'animation, la mise à jour d'état de liens n'est
pas envoyée tant que le réseau 172.16.3.0 n'est pas hors service.
o Algorithme plus efficace (autre que RIP, comme “Dijkstra” ou “Shortest Path First”).
o Les routeurs construisent de leur point de vue l’arbre de tous les chemins possibles.
o Les meilleures routes sont alors intégrées à la table de routage.
o Exemple de protocole : OSPF et IS-IS. • Ils convergent très rapidement.
o Les routeurs entretiennent des relations de voisinage maintenues

3
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

5. Protocole RIP (Routing information protocole)

• RIP utilise le nombre de saut comme métrique.
• Le franchissement d’un routeur compte pour un pas (un saut)
• Au-delà de 15 sauts la route est invalide
• RIP affecte la valeur 0 pour un réseau connecte, la valeur 1 pour un réseau atteint par
le biais d’un routeur et ainsi de suite.
Exemple
La distance de A a B : est égale a 0 si on utilise le
lien L1
De A a F est 2 si on utilise les liens L1, L2 et L6 ;
passer par le routeur B et C.
De A a F est 1 si on utilise les liens L4 et L5 ;
passer par le routeur E.

Principe
• Les routeurs n’ont qu’une vision locale du réseau (juste les voisins directement
connectés).
• Des mises à jour sont émises périodiquement chaque 30 secondes sur toutes les
interfaces en broadcast IP a ses voisins.
• Seuls les routeurs qui ont un processus RIP vont prendre en charges les mises à jour. Il
est nécessaire d’enclencher le RIP sur tous les routeurs.
• Métrique= nombre de saut
Configuration
• Pour activer le protocole RIP, utilisez la commande router rip
• Choisir la version RIP par la commande version 2
• Désactiver le résumé des adresses IP par la commande no auto-summary
• Ensuite ajouter les réseaux directement connecter par la commande network network-
address.
• Pour désactiver le protocole RIP, utilisez la commande no router rip

6. Protocole EIGRP (Enhanced Interior gatway routing protocol)

Théorie
• Propriétaire de Cisco.
• Le protocole de routage EIGRP est plus fiable que les protocoles à vecteur de distance.
• EIGRP est un protocole intermédiaire entre les protocoles à vecteur de distance et
ceux à état des liens.
• Il n’envoie pas de mises à jour régulières comme les protocoles à vecteur de distance
(Mise a jours incrémentales).
• Les mises à jour sont envoyées par EIGRP uniquement dans le cas d’événements qui
modifient la topologie du réseau.
• Il utilise l’algorithme DUAL (Diffusing Update ALgorithm) permet de réduire le
temps de convergence.

4
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

• EIGRP utilise 3 tables : Table de routage, table de voisinage et table de topologie.

• Limite maximale de 255 sauts.
Configuration
Router(config)#router eigrp ‘Numéro de SA’
Router(config-router)#network ‘@reseau directement connecte’ ‘masque générique’
Router(config-router)#no auto-summary
NB : Il faut garder le même Numéro de système autonome dans tous les routeurs lors de
configuration du protocole EIGRP.
Exemple : calcul de masque générique 192.168.1.0/24
Masque réseau 255.255.255.0
Masque générique : 255.255.255.255
- 255.255.255.0
----------------------
0.0.0.255
7. Protocole OSPF (Open Shortest Path First)
Le protocole OSPF présente des avantages considérables par rapport au protocole RIP car
il offre une convergence plus rapide et s'adapte mieux aux réseaux de plus grande taille.
• Sans classe - Il est sans classe par conception ; par conséquent, il prend en charge
VLSM et CIDR.
• Efficace - Les changements de routage déclenchent des mises à jour de routage
(pas de mises à jour régulières). Il utilise l'algorithme SPF pour déterminer le meil-
leur chemin.
• Convergence rapide - Il diffuse rapidement les modifications apportées au réseau.
• Évolutif - Il fonctionne bien sur les petits et grands réseaux. Les routeurs peuvent
être regroupés en zones pour prendre en charge un système hiérarchique.
• Sécurisé - Il prend en charge l'authentification MD5 (Message Digest 5). Une fois
activés, les routeurs OSPF acceptent uniquement les mises à jour de routage chif-
frées des homologues avec le même mot de passe pré-partagé.

5
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

Messages des protocoles de routage

Le protocole OSPF échange des messages permettant de transmettre des informations de

routage au moyen de cinq types de paquets. Ces paquets, comme illustré dans la Figure,
sont les suivants :
• Paquet Hello
• Paquet DBD de description de base de données
• Paquet LSR de demande d'état de liens
• Paquet LSU de mise à jour d'état de liens
• Paquet LSAck d'accusé de réception d'état de liens
Ces paquets servent à détecter les routeurs voisins et à échanger des informations de rou-
tage pour garantir l'exactitude des informations relatives au réseau.
L'algorithme SPF crée une arborescence SPF en plaçant chaque routeur à la racine de l'ar-
borescence et en calculant le plus court chemin vers chaque nœud. L'arborescence SPF est
ensuite utilisée pour calculer les meilleures routes. Le protocole OSPF insère les meil-
leures routes dans la base de données de réacheminement, qui est utilisée pour créer la
table de routage.

Caractéristiques du protocole OSPF

• Pour une efficacité et une évolutivité supérieure, le protocole OSPF prend en
charge le routage hiérarchique à l'aide de zones.
• Une zone OSPF (area) est un groupe de routeurs qui partagent les mêmes informa-
tions d'état de liens dans leurs LSDB.

Protocole OSPF a zone unique

Le protocole OSPF a zone unique est utile sur les réseaux de petites tailles. Si le reseau
devient très grand les problèmes suivants peuvent surgir :
• Taille excessive de la table de routage de grande taille.
• Taille excessive de la base de données d’états de lien (LSDB).
• Fréquence élevée des calculs de l’algorithme me SPF.

Configuration OSPF a zone unique

Router ospf < AS/process>

Network <@IP> <masque generique> area <numero de zone>

6
ISGA Ingénieur (es) Marrakech Pr. WAKRIM

Protocole OSPF a zone multiple

Les avantages de la conception d’une topologie avec le protocole OSPF a zones multiples :
Table de routage plus petites : cela du au fait que les adresses réseau peuvent êtres résumé
entre les zones.
Reduction de charge de mise a jour des états des liens : les zones de petites tailles permettent
de minimiser la puissance de calcul et la mémoire requise.
Reduction de la fréquence des calculs SPF : Il localise l’impact d’une modification
topologique au sein d’une zone. L’impacte des mises a jour du routage est limite parce que
l’inondation des paquets LSA s’arrête a la limite de zone.

On trouve deux types de zones :

• Zone 0 appelle fédératrice : Zone de centre ou toutes les autres zones sont connecte
directement dont la principale fonction est de faire circuler de manière rapide les
paquet IP.
• Zone normale : Met en relation les utilisateurs et les ressources, elle n’autorise pas le
trafic issu d’une autre zone a utiliser ses lien pour parvenir à une autre zones.
Configuration OSPF a zone multiple