Protocole rip

455 views

Published on

cours: protocole RIP

Published in: Education
  • Be the first to comment

Protocole rip

  1. 1. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 1 Free Powerpoint Templates Routage dynamique: Protocole RIP Auteur : LABIAD Abdelhakim
  2. 2. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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
  3. 3. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 3 Pour quoi le routage dynamique ?
  4. 4. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 4 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 :
  5. 5. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 5 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.
  6. 6. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 6 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
  7. 7. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 7 Le protocole RIP(Routing Information Protocole)
  8. 8. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 8 Le protocole RIP(Routing Information Protocole) • 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 :
  9. 9. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 9 Le protocole RIP(Routing Information Protocole)  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.
  10. 10. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 10 Algorithme générale de RIP
  11. 11. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 11 Algorithme générale de RIP Exemple :
  12. 12. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 12 Algorithme générale de RIP  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
  13. 13. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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 Algorithme générale de RIP
  14. 14. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 14 Algorithme générale de RIP  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.
  15. 15. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 15 Algorithme générale de RIP  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.
  16. 16. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 16 Algorithme générale de RIP  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 ?
  17. 17. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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). Algorithme générale de RIP
  18. 18. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 18 La convergence
  19. 19. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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.
  20. 20. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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.
  21. 21. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 21 Le 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. 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 :
  22. 22. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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. Le Problème de la Convergence Lente
  23. 23. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 23 Message RIPV1
  24. 24. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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)
  25. 25. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 25 Routage Dynamique RIPV2
  26. 26. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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é
  27. 27. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 27 Routage dynamique RIPv2 Au maximum 24 autres routes Répéter jusqu’à 24 fois  Paquet RIPV2 :
  28. 28. Pour plus de modèles : Modèles Powerpoint PPT gratuits Page 28 Résumé
  29. 29. Pour plus de modèles : Modèles Powerpoint PPT gratuits 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é

×