Protocole rip

Pour plus de modèles : Modèles Powerpoint PPT gratuits
Page 1
Free Powerpoint Templates
Routage dynamique:
Protocole RIP
Auteur : LABIAD Abdelhakim

Page 2
Plan:
 Pour quoi le routage dynamique
 Le protocole RIP(Routing Information
Protocole)
 Algorithme générale de RIP
 La convergence
Le problème de la convergence lente
 Message RIPV1
Routage dynamique RIPv2

Page 3
Pour quoi le routage
dynamique ?

Page 4
dynamique ? :
:
• Si le réseau est complexe, la configuration peut être long et
source d’erreur
• Lorsque un nouveau réseau est ajouté, il faut reconfigurer
l’ensemble des routeurs.
 Dans le routage statique :

Page 5
dynamique ? :
• Pour prévenir toute dysfonctionnement (panne d’un routeur, ligne
coupé…etc), il faut effectuer une surveillance permanente et
reconfigurer chaque routeur le cas échéant.
• Si la route est rétablie , il faut recommencer la manipulation.

Page 6
dynamique ? :
 Pour éviter ces problèmes :
 Délocaliser cette tache au niveau des routeurs c.-à-d :
l’administrateur réseau met en place un protocole de
routage établissant automatiquement les chemins entre
les routeurs

Page 7
Le protocole RIP(Routing
Information Protocole)

Page 8
• Un routeur RIP transmet à ses voisins les adresses réseau qu’il connait :
Soit les adresses de ses interfaces.
Soit les adresses découverte via les autres routeurs et la distance pour les
atteindre.
• La couple adresse/distance est appelé vecteur de distance.
• Un routeur RIP construit sa table de routage en fonction des vecteurs de distance
reçue de ces voisins.
• Le nombre maximum des routeurs dans le routage RIP est 15 routeurs
• La notion de distance est le seule métrique utilisé par RIP ce dernier est correspond
au nombre de routeurs à traverser pour atteindre un réseau (hop ou nombre de saut).
Exemple :

Page 9
 Métrique : mesure la qualité d’une chemin entre deux routeur
critères de calculs utilisés dépendant de l’algorithme de routage
(nombre de sauts, délai, charge, bande passante, fiabilité).
Pour Le protocole RIP Métrique= le nombre de sauts pour atteindre un réseau.
 La distance administrative : indique la fiabilité de la source d’une route.
Plus elle est faible, plus elle est meilleure.

Page 10
Algorithme générale de
RIP

Page 11
Algorithme générale de RIP
Exemple :

Page 12
 Lors de l’initialisation du routeur, celui-ci détermine l’adresse réseau de
ses interface Puis envoie sur chacune une demande d’information (table
RIP complète) aux routeur voisin.
Lors de la réception d’une demande, un routeur envoie sa table de routeur
complète ou partielle suivant la nature de cette demande.
Lors de la réception d’une réponse, il met à jour sa table si besoin, deux
cas peuvent se présenter :
 pour une nouvelle route :
il incrémente la distance
Vérifie que celle-ci est strictement inférieur à 15
Et diffuse immédiatement le vecteur de distance correspondant

Page 13
 pour une route existante :
1. avec une distance plus faible :
La table est mise à jour, la nouvelle distance et l’adresse du
routeur si elle diffère sont intégrées à la table.
2. avec une distance est supérieur à celle déjà connue :
RIP ignore la nouvelle route.
 À intervalles régulières(environs 30s), la table RIP est diffusé qu’il y
ait ou non des modifications

Page 14
 Des routes doivent être retirées de la table gérée par RIP
dans deux situations :
 Un réseau immédiatement connecté devient inaccessible.
 un routeur du réseau tombe en panne.

Page 15
 Un réseau immédiatement connecté devient inaccessible :
- Panne de l’interface.
- Panne de la ligne.
- Modification de la topologie par l’administrateur, etc …
Pour éviter ce problème :
Les routeurs RIP reliés à ce réseau affectent dans leur table une
distance ‘infinie’ (16) à cette route.
Elle est conservée pendant la durée d’un ‘ temporisateur de maintien’
de 120 seconds puis supprimée.
Pendant toute la durée de de délai, le vecteur est diffusé.
un routeur qui reçoit un vecteur avec une distance de 16 comprend qu’il
faut retirer cette route de la table car elle est devenue invalide.
De proche en proche, cette information se propage.

Page 16
 un routeur du réseau tombe en panne :
Les réseaux situés derrière ce routeur son devenue inaccessible.
RIP considère qu’un routeur qui n’a pas donné de nouvelles depuis
trois minutes(180s) est hors-service.
Pour gérer cette situation, il attribue à toutes les routes dynamiques un
temporisateur initialisé à 180 seconds (par défaut).
à chaque réception d’un vecteur de distance déjà présent dans la table,
le compteur est réinitialisé.
si ce compteur atteint zéro, la route est considérée comme invalide
 Comment savoir si un routeur est en panne ?

Page 17
On se retrouve dans la situation précédente(distance infinie,
temporisateur de maintien, diffusion de l’information est suppression
de la route).

Page 18
La convergence

Page 19
la Convergence
 Définitions et concepts :
La convergence est la capacité du protocole à réaligner toutes les
tables de routage lors d'un changement d'état dans le réseau.
Ce changement peut être de natures diverses :
lien d'interconnexion ou routeur , interface de routeur , ajout ou
suppression d'un réseaux, etc…
Le temps de convergence est le temps nécessaire pour que tous les
routeurs aient la même vue du réseaux.
Tant que la convergence n’a pas eu lieu, des paquets peuvent être
perdus.

Page 20
Le Problème de la Convergence
Lente
 Dans certains cas, la panne d’un accès réseau, deux routeurs voisins
risquent de se transmettre mutuellement puis, ensuite; de propager des
informations contradictoires au sujet de ce réseau et créer ainsi une boucle
de routage infinie.
 L’éxistance de ces faiblesses est du à un problème dans l’algorithme a
vecteur de distance que l’on appel Problème de la convergence lente.

Page 21
Lente
Split horizon (horizon coupe) : une information de routage reçue d’une
interface n’est jamais retransmise sur celle-ci.
Sans Split horizon Avec Split horizon
Afin d’empécher ce phénomène et de réduire le delai de
convergence, on met en œuvre les mécanismes :

Page 22
Poison reverse : un moyen par lequel un nœud de passerelle raconte à
leurs passerelles voisins que l'une des passerelles est plus connecté et
pour ce faire il donne à cette route le nombre 16 « infini» .
Mises à jour déclenchées : lors d’un Changement topologique un
passrelle envoie à ses voisins le MAJ sans attente de l’intervalle de
transmission périodique.
Lente

Page 23
Message RIPV1

Page 24
Message RIPv1
Commande: type (request,response).
Ver: 1 pour RIPv1, 2 pour RIPv2
Adresse Familly ID: type d’adresse ( 2 pour IP).
Adresse IP: L'adresse IP de la destination connue.
Metric: Un nombre de sauts pour atteindre cette @IP entre 1 et 16.
Au maximum 24 autres routes
20octets=1route
512octets(max25route)

Page 25
Routage Dynamique RIPV2

Page 26
Routage dynamique RIPv2
Améliorations de RIPV2 par rapport à RIPV1 :
 VLSM et CIDR est pris en charge par l'envoi du masque de sous-réseau et
l'adresse de saut dans ses mises à jour de routage.
 Utilisation d’adresses multicast (224.0.0.9) pour diffuser les vecteurs
de distance au lieu d’adresses de broadcaste (255.255.255.255), ce
qui réduit l’encombrement sur le réseau.
 Support de l’authentification en transportant un mot de passe crypté

Page 27
Routage dynamique RIPv2
Au maximum 24 autres routes
Répéter jusqu’à
24 fois
 Paquet
RIPV2 :

Page 28
Résumé

Page 29
 Avantages:
Simple à mettre en œuvre
Peu de besoins CPU
Adapté aux petits réseaux
 Inconvénients:
Limitation à15 sauts
Convergence lente
Trafic pouvant être important
Pas d’authentification (RIP v1)
Diffusion (Broadcast) (RIP v1)
Pas de gestion des sous-réseaux (RIP v1)
Métrique insuffisante
Résumé

Protocole rip

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à Protocole rip

Similaire à Protocole rip (20)

Dernier

Dernier (20)

Protocole rip

Notes de l'éditeur