protocole rip

Pour plus de modèles : Modèles Powerpoint PPT gratuits

Free Powerpoint Templates

Routage dynamique:Protocole RIP

Auteur : LABIAD Abdelhakim

http://www.modeles-powerpoint.fr/

http://www.powerpointstyles.com/


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



Pour quoi le routage dynamique ?



Pour quoi le routage 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 :



Pour quoi le routage 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.



Pour quoi le routage 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




• 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 :




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.



Algorithme générale de RIP




Exemple :




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 distanceVérifie que celle-ci est strictement inférieur à 15Et diffuse immédiatement le vecteur de distance correspondant



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





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.




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.




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 ?



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




La convergence



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.



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.




Split horizon (horizon coupe) : une information de routage reçue d’une interface n’est jamais retransmise sur celle-ci.

Modification topologique

Modification topologique

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 :



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.




Message RIPV1



Message RIPv1

Commande: type (request,response).Ver: 1 pour RIPv1, 2 pour RIPv2Adresse 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

20 octets= 1 route

512octets (max 25 route)



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é




Au maximum 24 autres routes

Répéter jusqu’à 24 fois

Paquet RIPV2 :



Résumé



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

Education