Module : Services des Réseaux

Chapitre 2 : routage
Protocoles de routage

2ème année

Enseignante: Dr. Nour Brinis

Email: [email protected]
1
Architecture intérieure du routeur

Protecteur carte WIC/HWIC

Alimentation

RAM NVRAM & flash

Processeur

Ventilateur Option AIM

2
Architecture intérieure du routeur

 CPU
 Exécute les instructions du système d’exploitation.
 Mémoire flash
 Stocke le système d’exploitation (Cisco IOS)
 Read-Only Memory (ROM)
 Contient les diagnostics de mise sous tension; (POST) Contient un programme
d'amorçage (Bootstrap).
 Random Access Memory (RAM)
 Contient la version active du fichier de configuration, table de routage. Le contenu de
la RAM est perdu lorsqu’on éteint le routeur.
 Non-volatile RAM (NVRAM)
 Comprend le fichier de la configuration de sauvegarde/démarrage du routeur.
 Interfaces
 Il existe plusieurs types d’interfaces, par exemples : Interfaces Ethernet / fast
Ethernet, Interfaces Serial, Interfaces de gestion
 Port console : Permet de configurer localement le périphérique

3
 Phases de démarrage du routeur
Mémoire
Post 1
morte
Mémoire Chargement du
morte Bootstrap 2
Bootstrap
Mémoire
Cisco
Flash Recherche et
Internetwork 3 chargement du
Operating
Serveur
System (IOS) système d’exploitation
TFTP

Mémoire
NVRAM
Recherche et
4 chargement du fichier
Serveur Configuration
TFTP de configuration ou
accès au mode setup
Console
4
 Fonctionnement de routeur
Les routeurs agissent au niveau des couches 1, 2 et 3

▪ Le routeur reçoit un flux

de bits
▪ Les bits sont décodés et
transmis à la couche 2
▪ Le routeur décapsule la
trame
▪ Les données “paquet” est
transmit à la couche 3
▪ Le routeur examine
l’adresse de destination pour
prendre une décision
▪ Le paquet est encapsulé et
acheminé vers l’interface de
sortie

5
 Routage et table de routage

Le routage consiste à assurer l’acheminement de paquets à travers un réseau grâce à

des équipements relais routeurs, et ce d’un expéditeur à un destinataire; pour cela, les
routeurs s’appuient sur une table de routage.

❑ Dans le modèle OSI : fonction de la couche réseau

Une table de routage indique pour une adresse de destinataire donnée la ‘meilleure’
voie de sortie/direction à suivre; il s’agit de la vision qu’a le routeur du réseau.

6
 Principes d’une table de routage

 Chaque routeur prend sa décision seul, en se basant sur les

informations disponibles dans sa table de routage.

 Le fait qu’un routeur ait certaines informations dans sa table

de routage ne veut pas dire que les autres routeurs disposent
des mêmes informations.

 Les informations de routage liées à un chemin menant d’un

réseau à un autre ne fournissent pas d’informations de
routage sur le chemin inverse ou de retour.

7
 Objet de routage
Calculer le plus court chemin à emprunter d'une source à une
destination.

 Une Métrique est une valeur numérique utilisée par les protocoles
de routage afin d’aider à déterminer le meilleur chemin vers la
destination.
→Plus faible est la valeur de la mesure, meilleur est le
chemin.

 Distance :
 Nombre de sauts
 Distance kilométrique
 Temps moyen de transmission

8
 Métriques(1)
Types de métriques Protocole Description
Nombre de sauts RIP Nombre de routeurs par lesquels un paquet
doit passer pour atteindre sa destination.
Bande passante IGRP - EIGRP Capacité d’une liaison

Délai IGRP - EIGRP Temps requis pour transporter un paquet de la

source à la destination

Charge IGRP - EIGRP Quantité d’activité sur une ressource réseau

Fiabilité IGRP - EIGRP Taux d’erreurs de chaque liaison réseau

Coût OSPF - ISIS Valeur arbitraire, habituellement basée sur la

bande passante, la dépense monétaire ou
9 autres. Attribuées par l’administrateur réseau
 Métriques(2)

Si une table de routage contient

deux ou plusieurs chemins ayant la
même mesure et menant au même
réseau de destination.

Solution :
Équilibrage de charge à coût égal
(Equal Cost Load Balancing) : Le
routeur envoie les paquets via les interfaces
de sortie présentes dans la table de
routage.

10
Classification des formes de routage

Routage statique (prédéterminé, non adaptatif) : Mise à jour manuelle à

chaque modification topologique de l'inter-réseau. Sécurité par masquage de
certaines parties d’un inter-réseau. Moins de surcharge par rapport au routage
dynamique. Pour les réseaux très stable.
Fastidieux et risque d’erreur important si grand réseau.

▪ Pas de solution de secours en cas de rupture d’un lien.

▪ Convient uniquement pour réseaux de taille modeste.

Routage dynamique (adaptatif, évolutif) : Adaptatif à l’évolution du réseau :

changement topologique et/ou changement des conditions de la qualité de service.
Nécessité d’un protocole de routage.

▪ Solution indispensable dès que la topologie devient complexe.

13
 Sources de routage

 La table de routage inclut :

 Des routes directement connectées.
 Des routes statiques configurées par l’administrateur.
 Des routes qui ont été définies par un protocole de routage
dynamique.

15
 Routage statique

17
 Routage statique

Définition

▪Programmé par l’administrateur de réseau afin de déterminer le

chemin que doit emprunter un paquet pour atteindre sa destination.
▪Les tables de routage sont remplies manuellement.
▪Les chemins statiques ne s’adaptent pas aux modifications des
environnements réseau.
▪Il est utilisé sur des petits réseaux ou sur des réseaux d'extrémité.
▪Pour les réseaux très stable
▪ Fastidieux et risque d’erreur important si grand réseau (> 10
routeurs)

18
 Objectif d’une route statique

Un route manuellement configurée et utilisée

lors du routage d’un réseau vers un réseau
d’extrémité.

19
 Route statique
 Une route statique inclut :
 L’adresse réseau et le masque de sous-réseau du réseau distant
 L’adresse IP du routeur du tronçon suivant et/ou de l’interface
de sortie

20
 Ajout d’une route statique

 La commande IP route pour configurer une route statique

Router (config) # ip route network-address subnet-mask {ip-address/exit-interface}

21
 Résumé des routes statiques

 Le résumé de routes réduit la dimension de la table de routage.

 Résumé des routes est le processus de combiner un nombre de

routes statiques en une seule route statique.

 Plusieurs routes statiques peuvent être résumées en une seule

route statique si :
 Les réseaux de destination peuvent être résumés dans une adresse
réseau unique.
 Les multiples routes statiques utilisent toutes la même interface de
sortie ou adresse IP de saut suivant.
22
 Route statique par défaut

 La route statique par défaut correspond à tous les paquets.

 Couramment utilisées lors de la connexion d’un routeur de

périphérie d’une société au réseau du FAI.

 Lorsqu’un routeur n’est connecté qu’à un seul autre routeur. Ce

cas est appelé « routeur d’extrémité ».

 Configuration d’une route statique par défaut :

Router (config) # ip route 0.0.0.0 0.0.0.0 {ip-address/exit-interface}

23
  Exercice:

24
 Les protocoles de routage
dynamique

25
 Les protocoles de routage dynamique
 Deux classes de protocoles de routage dynamiques:

 Protocole de routage à vecteur de distance

 Exemple : RIP
 Protocole de routage à état des liens
 Exemple : OSPF

26
 RIP : Routing Information
Protocol

27
 Routage à vecteur de distance
 Un routeur utilisant un protocole de routage à vecteur de distance
ne connaît pas le chemin complet vers un réseau de destination.
Le routeur ne connaît que les éléments suivants :
 la direction ou l’interface dans laquelle les paquets doivent être transmis ;
 la distance le séparant du réseau de destination.
 Exemple: R1 sait que la distance le séparant du réseau 172.16.3.0/24 est
égale à un saut et que la direction va de l’interface S0/0/0 vers R2.

28
 RIP v1

 Un protocole de routage à vecteur de distance

 La seule metrique qu’il utilise pour le choix du chemin d’accès est le nombre
de sauts.

 Un nœud construit sa table de routage en fonction des vecteurs de distance

reçus de ses voisins utilisant l’algorithme Bellman-Ford de plus court chemin.

 Avantages :
 Très utilisé et très répandu sur tous les équipements
 S'adapte automatiquement (panne, ajout de réseau, …)

 Désavantages :
 La distance ne tient pas compte de la charge, du débit, du coût des lignes, …
 Distance maximale = 15
 Trafic important (toutes les 30s) + temps de convergence
 Pas d'authentification des messages (attaques de routeurs en générant des "faux"
messages RIP)
29
RIP v1 : Algorithme Bellman-Ford (1)

 Principe :
 Un algorithme permettant le calcul des distances entre les nœuds
d’un graphe orienté afin de trouver le plus court chemin entre un
nœud donné et les autres nœuds.

 Les distances sont calculées en terme de somme des valeurs des arcs
qui composent ce graphe.

 Inconvénient :
 Le seul inconvénient de cet algorithme est la convergence qui est très
lente par rapport à d’autre algorithme et ceci dépend du nombre
d’arc et nombre des nœuds du graphe.


30
RIP v1 : Algorithme Bellman-Ford (1)

mise à jour et installation de la table de routage

31
 RIP v1 : configuration de base

32
 Introduction au Routage à vecteur de distance : RIP

Exercice RIP
Protocole RIP : terminer les tables de routages de ces routeurs
etape par etape : Demarage à froid ; mise à jour par des echanges
sur le nb de sauts de chaque tronçon suivant

33 / 117
 Introduction au Routage à vecteur de distance : RIP

Solution : etape 1

34 / 117

R1 :
10.1.0.0 disponible via l’interface FastEthernet 0/0
10.2.0.0 disponible via l’interface Serial 0/0/0
R2
10.2.0.0 disponible via l’interface Serial 0/0/0
10.3.0.0 disponible via l’interface Serial 0/0/1
R3
10.3.0.0 disponible via l’interface Serial 0/0/0
10.4.0.0 disponible via l’interface FastEthernet 0/0
Introduction au Routage à vecteur de distance : RIP

Solution : etape 2
R1
Envoie une mise à jour à 10.1.0.0 via Serial 0/0/0.
Envoie une mise à jour à 10.2.0.0 via FastEthernet 0/0.
Reçoit une mise à jour de R2 sur 10.3.0.0 avec une mesure de 1.
Stocke le réseau 10.3.0.0 dans la table de routage avec une mesure de 1.
R2
Envoie une mise à jour à 10.3.0.0 via Serial 0/0/0.
Envoie une mise à jour sur 10.2.0.0 via Serial 0/0/1.
Reçoit une mise à jour de R1 sur le réseau 10.1.0.0 avec une mesure de 1.
Stocke le réseau 10.1.0.0 dans la table de routage avec une mesure de 1.
Reçoit une mise à jour de R3 sur le réseau 10.4.0.0 avec une mesure de 1.
Stocke le réseau 10.4.0.0 dans la table de routage avec une mesure de 1.
R3
Envoie une mise à jour à 10.4.0.0 via Serial 0/0/0.
Envoie une mise à jour à 10.3.0.0 via FastEthernet 0/0.
Reçoit une mise à jour de R2 sur 10.2.0.0 avec une mesure de 1.
Stocke le réseau 10.2.0.0 dans la table de routage avec une mesure de 1.
 Introduction au Routage à vecteur de distance : RIP

Solution : etape 2

36 / 117
Introduction au Routage à vecteur de distance : RIP

Solution : etape 3
R1
Envoie une mise à jour à 10.1.0.0 via Serial 0/0/0.
Envoie une mise à jour à 10.2.0.0 et 10.3.0.0 via FastEthernet 0/0.
Reçoit une mise à jour de R2 sur le réseau 10.4.0.0 avec une mesure de 2.
Stocke le réseau 10.4.0.0 dans la table de routage avec une mesure de 2.
La même mise à jour de R2 contient des informations sur le réseau 10.3.0.0 avec
une mesure de 1. Aucune modification n’est intervenue ; par conséquent, les
informations de routage restent les mêmes.
R2
Envoie une mise à jour à 10.3.0.0 et 10.4.0.0 via Serial 0/0/0.
Envoie une mise à jour à 10.1.0.0 et 10.2.0.0 via Serial 0/0/1.
Reçoit une mise à jour de R1 sur le réseau 10.1.0.0. Aucune modification n’est
intervenue ; par conséquent, les informations de routage restent les mêmes.
Reçoit une mise à jour de R3 sur le réseau 10.4.0.0. Aucune modification n’est
intervenue ; par conséquent, les informations de routage restent les mêmes.
R3
Envoie une mise à jour à 10.4.0.0 via Serial 0/0/0.
Envoie une mise à jour à 10.2.0.0 et 10.3.0.0 via FastEthernet 0/0.
Reçoit une mise à jour de R2 sur le réseau 10.1.0.0 avec une mesure de 2.
Stocke le réseau 10.1.0.0 dans la table de routage avec une mesure de 2.
La même mise à jour de R2 contient des informations sur le réseau 10.2.0.0 avec
une mesure de 1. Aucune modification n’est intervenue ; par conséquent, les
informations de routage restent les mêmes.
 Introduction au Routage à vecteur de distance : RIP

Solution : etape 3

38 / 117
 Cammandes Cisco RIP

Configuration de base de RIP

39 / 117
 Cammandes Cisco RIP

Configuration de base de RIP

40 / 117
 Cammandes Cisco RIP

La commande Network

La commande network est exécuté comme suit :

Router(config-router)#network directly-connected-classful-network-address
La commande network active le protocole RIP sur toutes les interface qui appartiennent à
un réseau spécifique. Les interfaces associées envoient et reçoivent maintenant les mises
à jour RIP.
Elle annonce le réseau spécifié dans les mises à jour de routage RIP envoyées aux autres
routeurs toutes les 30 secondes.
Si on fait entrer une adresse de sous-réseau, l’IOS la convertit automatiquement en
adresse réseau par classe. Par exemple, si on execute la commande network
192.168.1.32, le routeur la convertira en network 192.168.1.0.
 Cammandes Cisco RIP

Que se passe-t-il si vous entrez une @ de sous-réseau ou @IP d’interface au lieu d’une @
réseau par classes ?
R3(config)#router rip
R3(config-router)#network 192.168.4.0
R3(config-router)#network 192.168.5.1
l’IOS corrige l’entrée et indique l’adresse réseau par classe. Voir la vérification :
R3#show running-config
!
router rip
network 192.168.4.0
network 192.168.5.0
42 / 117 !
 Cammandes Cisco RIP

Verification de la convergence
 Cammandes Cisco RIP

explication

Par exemple, la sortie affiché par R1 :

R 192.168.5.0/24 [120/2] via 192.168.2.2, 00 :00 :23, Serial0/0/0
 Cammandes Cisco RIP

la commande show ip protocols est utilisée pour : 1) afficher le protocole de routage

actuellement configuré sur le routeur ; 2) verifier si le routage RIP est configuré ; 3) verifier
si les interfaces appropriées envoient et reçoivent des mises à jour RIP ; 4) verifier si le
routeur annonce les réseaux appropriés ; 5) verifier si les voisins RIP envoient des mises à
jour.

45 / 117
 Cammandes Cisco RIP

La commande debug ip rip permet d’identifier les problèmes qui

affectent les mises à jour RIP. Cette commande affiche les mises
à jour du routage RIP lors de leur envoi et de leur réception.

46 / 117
Problème de Boucle de routage
• Une boucle de routage est une condition dans laquelle un paquet est
transmis en continu entre une série de routeurs sans jamais atteindre le
réseau de destination souhaité. Une boucle de routage peut se produire
lorsque deux routeurs ou plus possèdent des informations de routage qui
indiquent, à tort, qu’il existe un chemin valide vers une destination
inaccessible.
• La boucle peut être le résultat des problèmes suivants :
• Routes statiques configurées incorrectement
• Tables de routage incohérentes qui ne sont pas mises à jour en raison
d’une convergence lente dans un réseau changeant
• Routes de suppression configurées ou installées incorrectement

47 / 117
 Implications de la table de routage
• Une boucle de routage peut créer les conditions suivantes :
• La bande passante de la liaison est utilisée pour faire tourner le trafic en
boucle entre les routeurs dans une boucle.
• Le processeur d’un routeur est fortement sollicité en raison des paquets
tournant en boucle.
• Le processeur d’un routeur est surchargé en raison du
réacheminement inutile de paquets, ce qui impacte négativement la
convergence du réseau.
• Les mises à jour de routage peuvent se perdre ou ne pas être traitées
en temps voulu. Ces conditions introduisent des boucles de routage
supplémentaires qui aggravent davantage la situation.

48 / 117
 Boucle de routage

Problème de Boucle de routage

49 / 117
 Boucle de routage

Problème de Boucle de routage

50 / 117
 Boucle de routage

Problème de Boucle de routage

51 / 117
 Boucle de routage

Problème de Boucle de routage

52 / 117
 Boucle de routage

Problème de Boucle de routage

53 / 117
 Boucle de routage

Problème de Boucle de routage

54 / 117
 Boucle de routage

Problème de Boucle de routage

55 / 117
 Boucle de routage

Problème de Boucle de routage

56 / 117
 Boucle de routage

Problème de Boucle de routage

57 / 117
 RIP v1 : Une boucle est possible

 Le problème est appelé : comptage à l’infini

 Pour réduire le problème, la distance 16 borne le comptage.
Mais cette solution nécessite 16 itérations !!!

→La solution consiste à utiliser l’horizon partagé

 Split horizon : Une information de routage reçue ne doit pas

être annoncée sur la liaison où elle a été apprise.

58
 Split horizon (1)

R3 n’annonce que le réseau 10.4.0.0 à R2

59
 Split horizon (2)

Aucune nouvelle information

60
 Split horizon (3)

R2 n’annonce que les réseaux 10.3.0.0 et 10.4.0.0 à R1

R2 n’annonce que les réseaux 10.2.0.0 et 10.1.0.0 à R3

61
 Split horizon (4)

R1 n’annonce que le réseau 10.1.0.0 à R2

62
 Split horizon avec poison reverse (1)
Les mises à jour de routage poison reverse appliquent une métrique «infinie» aux routes
transmises par l'interface d'émission pour marquer la route comme étant inaccessible
qui est envoyée à d’autres routeurs. Ce type de mise à jour aide à prévenir les boucles
de routage.
Le réseau 10.4.0.0 tombe en panne

63
 Split horizon avec poison reverse (2)

R3 empoisonne la route avec une mesure infinie

64
 Split horizon avec poison reverse (3)

R3 envoie une mise à jour de poison déclenchée à R2

65
 Split horizon avec poison reverse (4)

R2 empoisonne la route avec une mesure infinie

66
 Split horizon avec poison reverse (5)

R1 empoisonne la route avec une mesure infinie

67
 Le temporisateur hors service

 Des boucles peuvent toujours se former malgré les deux

solutions
 La solution consiste à utiliser un temporisateur hors service
pour chaque rentrée :
 Une fois marquée comme inaccessible, une route doit rester
hors service suffisamment longtemps pour que tous les routeurs
de la topologie découvrent le réseau inaccessible.
 Par défaut, le minuteur de mise hors service à une valeur de
180 secondes

68
 Règles de traitement des Mises à jour

 Si une mise à jour de routage et l’interface sur laquelle elle

est reçue appartiennent au même réseau principal, le masque
de sous-réseau de l’interface est appliqué au réseau dans la
mise à jour de routage.

 Si une mise à jour de routage et l’interface sur laquelle elle

est reçue appartiennent à deux réseaux principaux différents,
le masque de sous-réseau par classe est appliqué à ce réseau
dans la mise à jour de routage.


69
 RIP v1 : Les limites

 La principale limite du protocole RIPv1 est qu’il s’agit d’un

protocole de routage par classe.
 RIPv1 n’incluent pas le masque de sous-réseau avec l’adresse
réseau dans les mises à jour de routage.
 Problèmes avec les sous-réseaux discontinus ou les réseaux
qui utilisent le masquage de sous-réseau de longueur
variable.

70
 RIP v2

 RIPv2 apporte les modifications suivantes à RIPv1 :

 Le support du routage classless
 La diffusion du masque réseau dans les mises à jour de routage
 Le support de VLSM
 La diffusion des mises à jour de routage s’effectue par multicast
avec l’adresse 224.0.0.9
 L’authentification de la source de la mise à jour de routage
 L’utilisation d’indicateurs de route externe afin de pouvoir
différencier les routes apprises par d’autres protocoles de
routage et redistribuées dans RIP

71
 RIP v2

 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 empoisonnement inverse.
 Mises à jour déclenchées en cas de modification de la topologie.
 Nombre de sauts maximum limité à 15, un nombre de sauts de
16 indique un réseau inaccessible.

72
 RIPv1 vs RIP v2

RIPv1 RIPv2
Par classe Sans classe

Diffusion Multicast 224.0.0.9

Pas de VLSM/CIDR VLSM/CIDR

No authentification authentification

Résumé automatique Résumé manuel

N’inclut pas le masque de sous- Inclut le masque de sous-réseau

réseau dans les mises à jour dans les mises à jour

Ne route pas les réseaux Routage des réseaux discontinus

discontinus

73
 Utilisation de RIP v2

74