<loading.../>

Chapitre 7 : Routage Dynamique - Cheatsheet

Ce chapitre synthétise les concepts clés du routage dynamique, essentiels pour ladécouverte automatique des réseaux et la gestion des chemins optimaux.

7.1 Protocoles de routage dynamique

Types de protocoles de routage

• Fonction des protocoles de routage dynamique :

  • Découverte de réseauxdistants.

  • Actualisation des informations de routage.

  • Choix du meilleur chemin.

  • Trouver un nouveau chemin si le courant n'est plus disponible.

• Classification IGP et EGP :

  • IGP (Interior Gateway Protocol) : Routage au sein d'un SA (Système Autonome). Ex: RIP, EIGRP, OSPF, IS-IS.

  • EGP (Exterior Gateway Protocol) : Routage entre SAs. Ex: BGP.

Protocoles de routage à vecteur de distance

• Les routes sont annoncées avec une Distance (métrique comme le nombre de sauts) et un Vecteur (direction du tronçon suivant).

• Exemples : RIPv1, RIPv2, IGRP (obsolète), EIGRP.

Protocoles de routage à état de liens

• Utilisent les données d'état de liens pour créer une carte topologique et sélectionner le meilleur chemin.

• Mises à jour uniquement en cas de modification de la topologie.

• Exemples : OSPF, IS-IS.

Protocoles de routage par classe vs. sans classe

• Protocoles par classe :

  • N'incluent pas les informations de masque de sous-réseau.

  • Ne prennent pas en charge VLSM (Variable Length Subnet Mask) ni CIDR (Classless Inter-Domain Routing).

  • Problèmes sur les réseaux discontinus.

• Protocoles sans classe (ex: RIPv2, EIGRP, OSPF, IS-IS) :

  • Incluent les masques de sous-réseau.

  • Prennent en charge VLSM et CIDR.

  • Les protocoles IPv6 sont toujours sans classe.

Caractéristiques comparatives des protocoles

Métriques des protocoles de routage

• Une métrique est une valeur mesurable pour déterminer le « coût » d'un chemin.

• Le meilleur chemin a le coût le plus faible.

• Exemples de métriques :

  • RIP : Nombre de sauts (hop count).

  • OSPF : Coût basé sur la bande passante cumulée.

  • EIGRP : Bande passante, délai, charge, fiabilité.

7.2 Routage dynamique à vecteur de distance

Fonctionnement des protocoles de routage dynamique

• Les routeurs envoient et reçoivent des messages de routage.

• Partagent des informations avec d'autres routeurs utilisant le même protocole.

• Découvrent les réseaux distants et annoncent les changements de topologie.

Démarrage à froid et découverte du réseau

• Un routeur ajoute d'abord ses réseaux directement connectés à sa table de routage.

• Échange ensuite des mises à jour de routage pour découvrir les routes distantes.

Échange des informations de routage et convergence

• Les routeurs échangent des mises à jour régulières.

• Utilisationdu découpage d'horizon (split horizon) pour éviter les boucles (empêche l'envoi d'informations sur l'interface par laquelle elles ont été reçues).

• La convergence est atteinte quand tous les routeurs ont des informations complètes et précises.

• La vitesse de convergence est un critère important.

Technologies liées au vecteur de distance

• Partagent les mises à jour entre voisins, ne connaissent pas la topologie complète.

• RIPv1 :Envoie des mises à jour en diffusion (broadcast) toutes les 30 secondes.

• RIPv2 et EIGRP : Peuvent utiliser des adresses de multidiffusion (multicast).

• EIGRP : Peut aussi utiliser la monodiffusion (unicast) et n'envoie les mises à jour que lorsque nécessaire.

7.3 Routage RIP et RIPng

Protocole RIP (Routing Information Protocol)

• Facile à configurer.

• Mises à jour diffusées toutes les30 secondes.

• Métrique : nombre de sauts (hop count).

• Limite de 15 sauts.

RIPv2

• Protocole sans classe :prend en charge VLSM et CIDR.

• Efficacité améliorée : envoi des mises à jour à l'adresse de multidiffusion 224.0.0.9.

• Récapitulation de route manuelle et authentification.

• Comparatif RIPv1 vs. RIPv2 :

  • RIPv1 utilise 255.255.255.255 pour les mises à jour, RIPv2 utilise 224.0.0.9.

  • RIPv2 prend en charge VLSM, CIDR, la récapitulation, et l'authentification, contrairement à RIPv1.

RIPng

• Version IPv6 du protocole RIP.

• Limite de 15 sauts et distance administrative de 120.

• Identique à IPv4 sur plusieurs points : vecteur de distance, nombre de sauts max (15), split-horizon et poison reverse.

• Basé sur RIPv2, utilise l'adresse multicast FF02::9.

Configuration du protocole RIP

• Mode de configuration : R1(config)# router rip.

• Vérification : show ip protocols et show ip route.

• Activation RIPv2 : R1(config-router)# version 2.

• Désactivation de la récapitulation automatique : R1(config-router)# no auto-summary.

  • Importantpour VLSM et CIDR.

• Interfaces passives : R1(config-router)# passive-interface g0/0.

  • Réduit la consommation de bande passante, les ressources et améliore la sécurité.

• Propagation d'une route par défaut :

  1. Définir la route par défaut : ip route 0.0.0.0 0.0.0.0 [interface/next-hop].

  2. Propager : R1(config-router)# default-information originate.

Configuration du protocole RIPng

• Activer le routage unicast IPv6 : R(config)# ipv6 unicast-routing.

• Activer RIPng : R(config)# ipv6 router rip [process-rip-name].

• Activer sur l'interface : R(config-if)# ipv6 rip [process-rip-name] enable.

7.4 Routagedynamique à état de liens

Protocoles du plus court chemin

• Également appelés protocoles SPF (Shortest Path First), basés sur l'algorithme de Dijkstra.

• Exemples IPv4 : OSPF (Open Shortest Path First), IS-IS (Intermediate System-to-Intermediate System).

Algorithme de Dijkstra

• Calcule le meilleur chemin en utilisant les coûts cumulés de la source à la destination.

Processus de routage à état de liens

1. Découverte de ses propres réseaux connectés directement.

2. « Se présenter » aux voisins via un protocole Hello (formation d'une contiguïté).

3. Création d'un LSP (Link-State Packet) avec l'état de chaque lien.

4. Diffusion du LSP à tous les voisins (flooding).

   • Les LSP sont envoyés au démarrage ou en cas de changement de topologie.

   • Contient des numéros de séquence pour éviterles boucles et gérer les informations plus récentes.

5. Utilisation de la base de données d'états de liens pour créer une carte topologique complète et calculer le meilleur chemin.

Avantages des protocoles à état de liens

• Chaque routeur construit sa propre carte topologique.

• Convergence rapide grâce à l'inondation immédiate des LSP.

• Les LSP sont envoyés uniquement en cas de modification.

• Conception hiérarchique avec plusieurs zones (pour OSPF).

Inconvénients des protocoles à état de liens

• Besoins élevés en mémoire, traitement CPU et bande passante.

• L'utilisation de plusieurs zones permet de réduire ces inconvénients.

Protocoles utilisant l'état de liens

• OSPF :

  • OSPFv2 pour IPv4 (RFC 1247, 2328).

  • OSPFv3 pour IPv6 (RFC 2740).

• IS-IS :

  • Integrated IS-IS ou Dual IS-IS supporte les réseaux IP.

  • Principalement utilisé par les FAI et opérateurs télécoms (ISO 10589).

7.5 La table de routage

Composants d'une entrée de route IPv4

• Une entrée de route contient l'origine de la route (C pour connecté, R pour RIP, etc.), le réseau de destination et l'interface de sortie (ou l'adresse IP de tronçon suivant).

• Exemple d'entrées : C (Directement connecté), L (Local à l'interface), R (Appris via RIP).

Termes associés aux tables de routage

• Meilleure route : Entrée avec une adresse IP de tronçon suivant ou une interface de sortie directe.

• Route de niveau 1 : Route dont le préfixe de sous-réseau ne peut pas être résumé davantage (ex: réseau de classe A, B, C ou superréseau).

• Route parent de niveau 1 : Entrée de table de routage de classe qui inclut des sous-réseaux.(Note: les protocoles IPv6 sont sans classe, donc pas de "routes parent").

• Routes enfant de niveau 2 : Les sous-réseaux ou les routes de super-réseau d'une route parent.

Processus de recherche deroute (IPv4)

1. Si la meilleure correspondance est une meilleure route de niveau 1, le paquet est transféré.

2. Si c'est une route parent de niveau 1, recherche parmi les routes enfant deniveau 2.

3. Si correspondance avec une route enfant, le sous-réseau est utilisé.

4. Si aucune correspondance exacte, recherche de super-réseau de niveau 1, y compris la route par défaut.

5. Si une correspondance est trouvée,le paquet est transféré.

6. Si aucune correspondance, le paquet est supprimé.

• Meilleure route = correspondance la plus longue (préfixe le plus spécifique).

Les entrées de la table deroutage IPv6

• Similaire à IPv4 (connectées directement, statiques, dynamiques).

• IPv6 est naturellement sans classe, toutes les routes sont des meilleures routes de niveau 1.

• Pas de routes parent/enfant; toutes les entrées sont autonomes.

• Exemples : C (Connecté directement), L (Local à l'interface), D (Appris via EIGRP pour IPv6 - équivalent à RIPng si RIPng aurait été appliqué).