3 Routage dynamique

Routage dynamique
 Le routage dynamique s’appuie sur des échanges
d’informations entres les routeurs
 Les tables de routages sont mises
à jour automatiquement
 Sur la base de ces
informations les meilleurs
chemins peuvent être
déterminées
 Convergence obtenue
lorsque tous les routeurs
ont les mêmes informations

2
Université de Thiès Réseaux IP
Objectifs
 Les objectifs d’un routage dynamique sont
 Découvrir les réseaux distants (plus d’un saut)
 Maintenir des informations de routage qui sont
mises à jour régulièrement
 Choisir le meilleur chemin (Utilisation du concept
de métrique pour la comparaison des routes)
 Choisir d’autres chemins en cas de rupture de liens

3
Université de Thiès Réseaux IP
Composants
 Les composants d’un routage dynamique sont au
nombre de deux :
 Un algorithme (programme informatique intégré
dans le routeur) qui permet de choisir les meilleurs
chemins vers une destination
 Des messages permettant de découvrir des voisins
et de mettre à jour la table de routage

4
Université de Thiès Réseaux IP
 Classifications
 Les réseaux sont
subdivisés en zone
d’administration appelé :
Systèmes Autonomes
(AS)
 Il existe deux familles
de protocoles de
routage dynamique
 IGP Routage Intra-AS
 EGP Routage Inter-AS

5
Université de Thiès Réseaux IP
Classification des protocoles

6
Université de Thiès Réseaux IP
Distance administrative
 Préférence d’un
protocole de
routage par
rapport à
d’autres

 Indiquée par le
premier chiffre
entre crochet
dans la TR

7
Université de Thiès Réseaux IP
Distance administrative
 Distance administrative par défaut
 On peut modifier ces valeurs
 Exemple : OSPF est préféré à RIP

8
Université de Thiès Réseaux IP
Métrique dans la table de routage
 Protocole RIP

 Métrique
utilisée :
nombre de
sauts

 Indiqué par le
deuxième
chiffre entre
crochet

9
Université de Thiès Réseaux IP
Reconstitution de topologie
 Objectifs : Reconstituer une topologie physique
avec le maximum d’informations à partir des
sorties de table de routage

 Travail à réaliser
 Reconstituer la topologie physique
 Indiquer les adresses IP des différentes
interfaces
 Préciser la nature des interfaces (Série, Ethernet,
FastEthernet, GigaEthernet, etc.)
 Préciser les adresses des réseaux et les masques
de sous-réseaux associés
10
Université de Thiès Réseaux IP
Table de routage

11
Université de Thiès Réseaux IP
Convergence
 Vitesse de convergence dépend de
 La taille du réseau en nombre de sauts
 La vitesse de calcul des routes
 Plus cette vitesse est grande, plus les réseaux
sont connexes, les pannes détectées rapidement

12
Université de Thiès Réseaux IP
3.1 RIP version 1 et 2
Le protocole RIP (Version 1)
 RIP : Routing Information Protocol
 Protocole à vecteur de distance
 Un routeur utilisant RIP connaît deux
informations
 La distance (en nombre de sauts ) vers la
destination finale (Distance infinie fixée à 16)
 L’adresse du prochain saut ou routeur (next hop)
 Découvertes de routes
 Envoi périodique des tables de routage de tous les
routeurs aux voisins directs
 Fréquence d’envoi de 30 secondes

65
Université de Thiès Réseaux IP
Exemple : Etape 1
 Réseaux directement connectés
 Distance 0

66
Université de Thiès Réseaux IP
Exemple : Etape 2
 Découverte des voisins à 1 saut
 Distance de 1

67
Université de Thiès Réseaux IP
Exemple : Etape 3
 Découverte des voisins à deux sauts
 Distance de 2
 Convergence en au max diamètre * 30 secondes

68
Université de Thiès Réseaux IP
Période de mise à jour
 Fixée à 30 secondes dans RIP
 Durée avant envoi de la prochaine mise à jour
dans la table de routage

69
Université de Thiès Réseaux IP
RIP dans la table de routage

 Protocole – Adresse réseau distant/Masque –

[Distance administrative/métrique] – Next hop –
Durée avant prochaine mise à jour – Nature
interface Next hop
70
Université de Thiès Réseaux IP
Interfaces passives
 Il est inutile d’envoyer des mises à jour sur les
interfaces reliées au réseaux locaux car il n’y a pas
d’équipements RIP pour traiter les mises à jour
 Inconvénients
 Surplus de bande passante dans le réseau
local
 Sécurité : Diffusion de fausses mises à jour
aux routeurs à partir du réseau local
 Solutions
 Rendre ces interfaces passives
 Interface Fa 0/0 est passive

71
Université de Thiès Réseaux IP
Configuration de base de RIP
 Activation le routage RIP
 Routeur(config)#router rip
 Déclarer la liste des réseaux RIP connectés
 Routeur(config-routeur)# network 192.168.1.0
 Attention il n’y a pas d’informations sur le masque
 Vérification du routage RIP
 Routeur#show ip protocols
 Mises à jour RIP envoyés et reçus
 Routeur#debug ip rip
 Redistribution d’une route par défaut dans RIP
 R(config)#router rip
 R(config-router)#default-information originate

72
Université de Thiès Réseaux IP
Format des paquets RIP v1

 Commande
 1 pour une demande et 2 pour une réponse
 Version (1 ou 2)
 Doit être a zéro : extension future
 ID de famille
 Protocole réseau utilisé (valeur 2 pour IP)
 Adresse IP : adresse réseau de destination
 Mesure : Nombre de sauts (décrémenté)

73
Université de Thiès Réseaux IP
Définition des timers
 Route update (30 secondes)
 Période entre deux annonces pour un routeur
 Route time-out (180 secondes)
 Durée de vie associée à chacune des routes apprises par
RIP. Après expiration de ce minuteur, la route est
marquée comme invalide dans la table des informations
RIP et propagée aux voisins. Si pendant ce temps une
nouvelle route vers ce préfixe est apprise, elle
remplace la route invalide.
 Route flush (240 secondes)
 Périodicité de nettoyage de la table des informations
RIP. Les routes marquées comme invalides sont
effacées de la table de routage.

74
Université de Thiès Réseaux IP
Résumé automatique de routes
 Résumé automatique des routes
 Dans la version 1 de RIP
 Réseaux 172.30.1.0/24, 172.30.2.0/24 et
172.30.3.0/24 résumés en 172.30.0.0/16  RIP v1

75
Université de Thiès Réseaux IP
Résumé automatique de routes
 Le routeur R3 dans
sa table de routage
ne reçoit qu’un
résumé de route en
172.30.0.0/16
provenant de R2

 Les résumés sont

effectuées avec les
masques standards
de classe A, B ou C
(pas de VLSM) 
routage avec classe
76
Université de Thiès Réseaux IP
Avantages du résumé de routes
 Le résumé automatique de routes présente deux
avantages :
 Les mises à jour de routage envoyées et reçues
sont moins volumineuses, ce qui permet d’utiliser
moins de bande passante pour les mises à jour de
routage entre R2 et R3.

 R3 a une seule route pour le réseau 172.30.0.0/16,

quel que soit le nombre de sous réseaux ou la
manière dont il est subdivisé. L’utilisation d’une
seule route accélère le processus de recherche
dans la table de routage de R3.

77
Université de Thiès Réseaux IP
Pb résumé automatique de routes
 Il peut y avoir confusion de routes
 Même réseau derrière R1 et R3 notamment
172.30.0.0/16
 Conf

78
Université de Thiès Réseaux IP
Pb résumé automatique de routes
 Routeur R1
 Annoncera pas les réseaux 172.30.1.0/24 et
172.30.2.0/24 mais un résumé en 172.30.0.0/16
 Routeur R3
 Annoncera pas les réseaux 172.30.100.0/24 et
172.30.200.0/24 mais un résumé en 172.30.0.0/16

 Le routeur R2 reçoit des annonces d’un même

réseau provenant de deux interfaces différentes
 Il n’y a donc pas de convergence et les réseaux
derrière R1 et R3 ne peuvent communiquer

79
Université de Thiès Réseaux IP
Routes statiques par défaut
 Si aucun réseau n’est connu par RIP envoyer vers
la destination par défaut
 Propager cette information à tous les routeurs

80
Université de Thiès Réseaux IP
Routes statiques par défaut
 R1 apprend
une route par
défaut
indiquée par
la ligne R*

 Une route par

défaut est
configurée
sur R2
indiquée par
la ligne S*

81
Université de Thiès Réseaux IP
Conclusion
 RIP v1 est un protocole à vecteur de distance
 Métrique nombre de sauts
 Vision incomplète du réseau
 Mise à jour toutes les 30 secondes
 Distance infinie 16
 RIP est sans classe (classfull) : pas d’envoi d’
informations sur les masques lors des mises à jour
 Résumé automatique de routes dans sa version 1
 Problèmes pour les réseaux discontigus
 Ne supporte pas le VLSM
 Évolution vers RIP v2

82
Université de Thiès Réseaux IP
Rappels sur VLSM et CIDR
 1981  8 premiers bits pour la partie réseau

 Modifications pour intégrer les classes B et C

 Pertes des adresses

 Introduction de la notation CIDR utilisant le

VLSM

 VLSM : Subdiviser un réseau en sous réseaux

84
Université de Thiès Réseaux IP
Adresse IP sans classe
 Utilisation plus efficace de l’espace d’adressage

 Exemple
 Classe B (/16)  65534 machines
 Classe C (/24)  254 machines
 Si on veut un réseau contenant au maximum 2000
machines alors la classe B est trop grande et la
classe C est trop petite. Il faut donc un masque
intermédiaire.
 On utilisera un masque de /21. Les 11 bits restants
permettant d’adresser 211-2 machines.

85
Université de Thiès Réseaux IP
CIDR et résumé de routes
 CIDR utilise des masques de sous réseau variables
VLSM pour l’adressage
 ISP1 annonce à ISP2 192.168.0.0/20

86
Université de Thiès Réseaux IP
Classfull vs classless
 Classfull ou avec classe
 Pas d’envoi d’informations sur les masques : RIP v1
 Fonctionne avec les masques de classe par défaut
 Classless ou sans classe
 Envoi d’informations sur les masques : RIPv2, OSPF
 VLSM
 Les protocoles de routage sont classés suivant
trois critères
 IGP/EGP
 Vecteur de distance/Etat de liens
 Avec /Sans classe

87
Université de Thiès Réseaux IP
Routage avec classe
 R1 envoi à R2 une mise
à jour RIP contenant le
réseau
172.16.1.0 sans
préciser un
masque à
utiliser

 Lorsque R2 reçoit cette information, il lui

applique le masque correspondant à la classe de
l’adresse (/16) or le masque initial était de (/24)

88
Université de Thiès Réseaux IP
Routage sans classe
 Résumé 172.16.0.0/14

 Si on utilise un
routage avec
classe le routeur
R3 reçoit l’annonce
172.16.0.0/16

 Réseaux 172.16.17.0, 18.0 et 19.0 sont inconnus

 Avec un routage sans classe envoi l’information
du masque et donc de la mise à jour
172.16.0.0/14

89
Université de Thiès Réseaux IP
Le protocole RIP (Version 2)
 RIP version 1
 Classfull : pas d’envoi d’informations sur les
masques lors des mises à jour
 Ne supporte pas le VLSM (sous -réseaux)
 Mises à jour broadcastées
 RIP version 2
 Classless
 Support du VLSM
 Mises à jour en mode multicast
 Authentification des routeurs
 Attention : Les protocoles RIPv1 et RIPv2 ne
sont pas compatibles

90
Université de Thiès Réseaux IP
Limitations de RIP version 1
 Les résumés de routes peuvent engendrer des
confusion lorsque les réseaux sont discontigus
 Ainsi les réseaux derrière
R1 et R3 ne seront pas
connus les uns des autres
 Maj 172.30.0.0
 Pas d’informations
sur le masque
 Applique le
masque de la
classe par
défaut

91
Université de Thiès Réseaux IP
Limitations de RIP version 1
 Le routeur R2 n’indique pas aux routeurs R1 et R3
qu’il connaît le réseau 172.30.0.0 car il reçoit
cette même information de ces deux routeurs
 Pas d’envoi d’informations sur les masques : ne
supporte pas le VLSM

92
Université de Thiès Réseaux IP
Comparaison paquets RIP v1 et v2

93
Université de Thiès Réseaux IP
 Le protocole RIP (Version 2)
 RIP version 2
 Classless : Envoi
des informations
sur le masque
 Support du VLSM
 Mises à jour en mode
multicast
 Cependant il faut
désactiver le résumé
automatique dans
RIP v2 qui est effectué
par défaut

94
Université de Thiès Réseaux IP
Solutions avec RIPv2
 Déclarer les réseaux en utilisant RIPv2
 Désactiver le résumé de route
 Convergence entre les réseaux distants
 Conf

95
Université de Thiès Réseaux IP
Configuration de base de RIPv2
 Activation des démons RIP
 Routeur(config)#router rip
 Activation la version 5
 Routeur(config-routeur)#version 2
 Déclarer la liste des réseaux RIP connectés
 Routeur(config-routeur)# network 192.168.1.0
 Attention il n’y a toujours pas d’informations sur le
masque
 Désactiver le résumé automatique de route
 Routeur(config-routeur)#no auto summary

96
Université de Thiès Réseaux IP