Fiche de révision : Maîtrise du routage IP et optimisation

📋 Plan du Cours

1. Concepts du routage IP
2. Communication inter-sous-réseaux
3. Routes directes
4. Attributs des routes
5. Sélection de la route optimale
6. Correspondance la plus longue
7. Transfert basé sur les routes
8. Récursion et routes flottantes
9. Routes à coût égal
10. Résumé de route
11. Boucles de routage et Null0
12. Résumé précis des routes

📖 1. Concepts du routage IP

🔑 Notions clés & Définitions

• Routage IP : Le routage IP est le processus de choix des chemins permettant d’acheminer des paquets entre une source et une destination sur un réseau.
• Route IP : Une route IP décrit les informations de chemin utilisées pour guider la transmission d’un paquet vers un sous-réseau de destination.
• Routeur : Un routeur est un équipement de routage qui transfère des paquets vers le sous-réseau de destination à partir des routes disponibles.
• Table de routage IP : Une table de routage IP est une structure conservant l’information de routage utilisée pour sélectionner et appliquer le chemin d’envoi.

📝 Points essentiels

• Un routeur sélectionne une route optimale, puis l’installe dans sa table de routage IP pour guider la transmission.
• Un itinéraire contient Destination, Masque, Interface sortante et Saut suivant, afin d’identifier le sous-réseau et le prochain acheminement.
• Un périphérique de routage transmet les paquets en fonction des routes présentes dans sa table de routage IP.
• Les routes directes sont générées automatiquement et correspondent aux réseaux locaux directement connectés.
• Les routes statiques sont configurées manuellement par l’administrateur réseau.
• Les routes dynamiques sont apprises via des protocoles de routage dynamique exécutés sur les routeurs.

💡 Astuce mémo

Direct = connecté, Statique = configuré, Dynamique = appris (DSD).

📖 2. Communication inter-sous-réseaux

🔑 Notions clés & Définitions

• Adresse IP : Une adresse IP identifie de façon unique un nœud et appartient à un sous-réseau, chaque sous-réseau pouvant relever d’une zone différente.
• Appareil de couche 3 : Un appareil de couche 3 achemine des paquets entre sous-réseaux de zones différentes grâce à ses capacités de routage.
• Route : Une route contient des informations de chemin utilisées pour diriger l’acheminement des paquets vers le sous-réseau de destination.

📝 Points essentiels

• Les sous-réseaux de zones différentes doivent communiquer pour permettre la mise en œuvre de l’adressage IP.
• Un dispositif de routage transmet les paquets vers le sous-réseau de destination en s’appuyant sur ses routes.
• Un itinéraire décrit la destination, le masque, l’interface sortante et l’adresse du saut suivant pour acheminer les paquets.
• Le routeur découvre les routes via des méthodes différentes, sélectionne une route optimale, puis l’installe dans sa table de routage IP.
• Le transfert de paquets dépend directement des routes présentes dans la table de routage IP.

💡 Astuce mémo

Sous-réseaux = zones différentes : couche 3 + routes (table) = chemins de paquets.

📖 3. Routes directes

🔑 Notions clés & Définitions

• Route directe : Une route directe est automatiquement créée par un équipement et pointe vers un réseau local directement connecté.
• Dernier routeur du saut : Le dernier routeur de saut est le routeur qui transmet directement au destinataire lorsque la destination correspond à un réseau directement connecté.
• Interface sortante connectée : L’interface sortante d’une route directe est l’interface locale dont l’adresse et l’adresse de destination du paquet appartiennent au même sous-réseau.

📝 Points essentiels

• Un routeur installe dans sa table de routage IP uniquement les routes directes dont le statut physique et le statut protocolaire des interfaces sont actifs.
• Si l’interface associée à une route directe tombe en panne, la route directe correspondante n’est plus installée dans la table de routage IP.
• Lorsqu’un routeur est en dernier saut, une route directe permet de transmettre directement le paquet IP à l’hôte de destination.
• Pour qu’une route directe soit utilisée au transfert, l’adresse IP de destination et l’adresse IP de l’interface sortante doivent appartenir au même sous-réseau.

💡 Astuce mémo

Direct = même sous-réseau : destination et interface sortante se voient sans détour.

📖 4. Attributs des routes

🔑 Notions clés & Définitions

• Destination/Masque : L’attribut Destination/Masque indique l’adresse réseau et le masque correspondant à une route de la table de routage.
• Protocole de route : L’attribut Protocole précise le type de protocole qui a permis au routeur d’apprendre l’itinéraire.
• Préférence de route : La préférence classe les routes vers une même destination, et le routeur favorise la valeur la plus faible pour installer la route optimale.
• Coût (métrique) : Le coût, aussi appelé métrique, mesure le coût d’atteinte de la destination et départage les routes quand la préférence est identique.
• Next-hop : Le Next-hop est l’adresse du saut suivant vers lequel le routeur transmet les paquets pour atteindre le réseau de destination.

📝 Points essentiels

• Le sous-réseau d’un hôte se déduit en appliquant l’AND entre l’adresse IP de destination et le masque de la route, donnant l’adresse réseau avec zéros sur les bits hôte.
• Le routeur compare les routes ayant le même sous-réseau de destination (même adresse réseau et même masque) en priorité sur la préférence puis, si égalité, sur le coût le plus bas.
• Les valeurs par défaut de préférence sont : Direct 0, Route statique 60, OSPF interne 10, OSPF externe 150.
• Quand un routeur reçoit des routes vers le même sous-réseau via un même protocole avec une préférence identique, il sélectionne celle dont la métrique est la plus faible.
• La table de routage contient pour chaque entrée l’interface locale et l’adresse de saut suivant, qui servent directement lors du transfert des paquets IP.

💡 Astuce mémo

Préférence puis coût : préférence = “rang” (plus bas = mieux), coût = “distance” (plus bas = mieux).

📖 5. Sélection de la route optimale

🔑 Notions clés & Définitions

• Route optimale : Une route optimale est celle qui est installée dans la table de routage IP pour guider le transfert vers une destination donnée.
• Coût de route : Le coût d'une route représente la valeur de métrique utilisée pour départager des routes issues du même protocole lorsque la préférence est identique.
• NextHop : Le champ NextHop indique l’adresse du prochain saut vers lequel le routeur transfère les paquets.

📝 Points essentiels

• Quand plusieurs routes mènent au même sous-réseau avec le même masque via des protocoles différents, la route retenue a la valeur de préférence la plus faible.
• Une préférence plus faible correspond à une préférence plus “forte” lors de la sélection de la route optimale.
• Quand les routes proviennent du même protocole et ont la même préférence, la route retenue est celle dont le coût est le plus bas.
• Chaque protocole de routage possède une valeur de préférence propre, ce qui permet de trier d’abord par préférence avant de comparer les coûts.
• Dans le cas des valeurs par défaut, une route directe a une préférence de 0 tandis que les routes statiques ont une préférence de 60 et OSPF vaut 10 pour une route interne et 150 pour une route externe.
• La table de routage n’installe qu’une seule route optimale parmi celles qui pointent vers la même destination et masque, avec les champs NextHop et interface sortante correspondant.

💡 Astuce mémo

Préférence d’abord : plus bas = mieux, puis Coût : plus bas = mieux.

📖 6. Correspondance la plus longue

🔑 Notions clés & Définitions

• Correspondance la plus longue : Principe de routage où le routeur choisit, pour une destination donnée, l’entrée de la table dont le préfixe masque correspond le plus long en comparant bit par bit.
• Masque de destination : Paramètre de l’entrée de routage qui détermine combien de bits de l’adresse IP de destination doivent correspondre pour que l’entrée soit sélectionnée.
• Recherche bit à bit : Méthode de comparaison réalisée entre l’adresse IP de destination du paquet et les entrées de routage, pour trouver la meilleure correspondance.

📝 Points essentiels

• Lors de la réception d’un paquet, le routeur compare l’adresse de destination avec toutes les entrées de la table bit par bit jusqu’à trouver la correspondance la plus longue.
• Si deux routes mènent au même réseau de destination mais avec des masques de tailles différentes, celle dont le masque est le plus long (donc le plus précis) est préférée.
• Pour une destination 192.168.2.2, une entrée avec masque 255.255.255.0 est utilisée plutôt qu’une entrée avec masque 255.255.0.0.
• Pour une destination 192.168.3.2, la route ne correspondant qu’à 192.168.3.0/24 est la seule entrée qui s’applique selon la règle de correspondance la plus longue.

💡 Astuce mémo

Masque long = réseau précis : à destination égale, on garde l’entrée au plus grand préfixe.

📖 7. Transfert basé sur les routes

🔑 Notions clés & Définitions

• Prochain saut : Le prochain saut est l’adresse du routeur suivant (ou du nœud indiqué) vers lequel le paquet est envoyé quand une entrée de routage correspond à sa destination.
• Transfert saut par saut : Le transfert saut par saut est l’acheminement où chaque routeur envoie le paquet au prochain saut, puis un autre routeur traite à son tour l’étape suivante.
• Rejet de paquet : Le rejet de paquet est l’action prise par le routeur quand aucune entrée de routage ne correspond à l’adresse de destination du paquet.

📝 Points essentiels

• Lorsqu’un routeur reçoit un paquet, il recherche dans sa table la ligne correspondant à l’adresse IP de destination du paquet pour déterminer le prochain transfert.
• Si une entrée de routage correspond, le routeur transmet le paquet en utilisant l’interface sortante et le prochain saut indiqués par cette entrée.
• Si aucune entrée de routage ne correspond, le routeur rejette le paquet.
• Le transfert est effectué saut par saut, ce qui impose que tous les routeurs entre la source et la destination aient des routes vers la destination.
• La communication étant bidirectionnelle, les routes doivent aussi être disponibles dans le sens retour pour que la réponse puisse revenir à l’émetteur.
• Quand plusieurs routes vers la même destination existent avec le même masque, seule la route optimale est installée selon la préférence puis le coût.

💡 Astuce mémo

Match dans la table : Interface + Prochain saut ; Sinon Rejet ; Hop par hop et aller-retour doivent exister.

📖 8. Récursion et routes flottantes

🔑 Notions clés & Définitions

• Récursion de la route : Processus de recherche récursive de la table de routage IP où l’adresse du prochain saut est elle-même résolue jusqu’à correspondre à un réseau directement connecté.
• Route de coût égal : Ensemble de routes installées vers une même destination avec le même coût mais des prochains sauts différents, permettant un traitement du trafic partagé.
• Route statique non installée : Situation où une route statique n’apparaît pas dans la table de routage car son prochain saut ne peut pas être résolu via une entrée de routage disponible.

📝 Points essentiels

• Une route statique peut ne pas être installée si la table ne contient aucune route pour l’adresse du prochain saut utilisée par cette route.
• Quand le prochain saut trouvé n’est pas sur un réseau directement connecté, le routeur poursuit la recherche récursive jusqu’à obtenir un réseau directement connecté.
• Pour faire fonctionner une récursion, il faut ajouter une route vers l’adresse intermédiaire avec un prochain saut pointant vers un réseau directement connecté (par exemple 20.1.1.3 via 10.0.0.2).
• Si plusieurs routes vers la même destination ont le même coût et des prochains sauts différents, le routeur répartit le trafic en utilisant toutes les sorties et tous les sauts suivants valides.
• La récursion ne se contente pas de trouver une entrée : elle exige que la destination finale du prochain saut soit atteignable via une entrée effectivement installable dans la table de routage.

💡 Astuce mémo

Récursion = “prochain saut introuvable” ? → pas de route installée ; “coût égal” = plusieurs sorties pour partager le trafic.

📖 9. Routes à coût égal

🔑 Notions clés & Définitions

• Routes à coût égal : Les routes à coût égal sont des entrées de routage vers une même destination qui ont le même coût mais des sauts suivants différents.
• Coût : Le coût est la valeur utilisée par le routeur pour comparer plusieurs chemins et décider quand des routes sont considérées équivalentes.
• Équilibrage de charge : L’équilibrage de charge est la répartition du trafic entre plusieurs chemins valides quand des routes à coût égal existent.

📝 Points essentiels

• Si plusieurs routes partent de la même source vers la même destination avec le même coût mais des sauts suivants différents, elles sont installées comme routes à coût égal.
• Quand des routes à coût égal existent, le routeur transmet les paquets vers le sous-réseau de destination par toutes les interfaces de sortie valides et par les sauts suivants des routes à coût égal.
• Le trafic destiné à la destination est distribué sur l’ensemble des routes à coût égal disponibles.

📖 10. Résumé de route

🔑 Notions clés & Définitions

• Compression de routes : La compression de routes regroupe des routes spécifiques partageant un préfixe en une route sommaire pour réduire la taille de la table de routage IP.
• Route sommaire : La route sommaire est la route créée après compression qui résume plusieurs réseaux continus en un seul préfixe plus large.
• Routes spécifiques : Les routes spécifiques désignent les routes d’origine, avant toute compression, correspondant à des préfixes détaillés desservant des segments précis.
• CIDR : Le CIDR décrit le routage inter-domaine sans classes en utilisant des préfixes et des masques pour identifier et résumer efficacement les réseaux.
• Longueur de masque maximale : La longueur de masque maximale est la règle consistant à choisir la route sommaire avec le préfixe le plus long possible tout en englobant uniquement les réseaux ciblés.

📝 Points essentiels

• Le résumé de route réduit le nombre d’entrées de la table de routage en remplaçant plusieurs routes par une seule route sommaire.
• Pour résumer des segments continus, la route sommaire doit inclure uniquement ces segments et utiliser une longueur de masque aussi longue que possible.
• La procédure de calcul consiste à convertir les destinations des routes spécifiques en binaire puis à repérer les bits identiques communs entre elles.
• Avant résumé, on parle de routes spécifiques, et après compression on obtient des routes résumées aussi appelées routes de synthèse.
• La compression peut provoquer des boucles quand le routeur d’entrée vers un segment non résumable renvoie le trafic vers le mauvais voisin via la route par défaut du sommaire.

💡 Astuce mémo

Bits identiques en binaire → préfixe le plus long : c’est la règle du résumé.

📖 11. Boucles de routage et Null0

🔑 Notions clés & Définitions

• Boucle de routage : Une boucle de routage est un scénario où le trafic est renvoyé d’un routeur à un autre indéfiniment parce que les routes ne correspondent pas correctement à la destination.
• Null0 : Null0 est une destination de route utilisée pour faire disparaître le trafic lorsque la route qui correspond ne doit pas être renvoyée vers un autre routeur.
• Route résumée : Une route résumée est une route créée après compression qui regroupe plusieurs préfixes spécifiques en un préfixe plus large.

📝 Points essentiels

• Après compression, un routeur peut renvoyer vers son voisin le trafic destiné à un préfixe non inclus correctement, créant une boucle avec la route par défaut.
• Pour éviter les boucles lors d’une compression des routes, configurez sur RTB une route pointant vers Null0.

💡 Astuce mémo

Récap trop large = retour en boucle ; Null0 coupe la boucle en “jetant” le trafic.

📖 12. Résumé précis des routes

🔑 Notions clés & Définitions

• Résumé de route précis : Un résumé de route précis est une route sommaire qui couvre uniquement les routes spécifiques à agréger, sans inclure de réseau supplémentaire.
• Résumé de route inexact : Un résumé de route inexact est une route sommaire trop large qui englobe aussi des réseaux non voulus, ce qui détourne le trafic vers une mauvaise destination.
• Adresse réseau sommaire : Une adresse réseau sommaire est l’identifiant de réseau obtenu pour représenter plusieurs routes spécifiques résumées, avec le masque correspondant.
• Masque résumé : Un masque résumé est la longueur de masque choisie pour que la route sommaire inclue exactement les réseaux continus visés.

📝 Points essentiels

• Un résumé de route inexact pousse RTA à transmettre vers RTB le trafic destiné aux réseaux qui ne devaient pas être inclus, ce qui provoque une perte de paquets.
• Pour éviter cette perte, la route résumée doit couvrir simplement toutes les routes spécifiques à regrouper, sans inclure de route supplémentaire.
• Quand une route sommaire statique est configurée sur RTA pour atteindre un intervalle (ex. de 172.16.1.0/24 à 172.16.31.0/24), elle doit exclure les réseaux extérieurs (ex. 172.16.32.0/24 et au-delà).
• Pour garantir l’exactitude, il faut calculer précisément l’adresse réseau et le masque de la route sommaire qui représentent exactement les préfixes regroupés (ex. 10.1.1.0/24, 10.1.2.0/24, 10.1.3.0/24).

💡 Astuce mémo

Résumé précis = même couverture, pas plus : tu inclues toutes les routes spécifiques et tu n’ajoutes aucun réseau en dehors.

📊 Tableaux de synthèse

Valeurs de préférence par défaut (types de route)

⚠️ Pièges & confusions fréquents

1. Confondre correspondance la plus longue (masque le plus long) avec la préférence/coût (comparaison quand les destinations et masques sont identiques).
2. Penser qu’une route directe correspond toujours : si l’interface a un statut physique/protocolaire inactif, elle n’est pas installée.
3. Croire qu’une route statique s’installe toujours : elle peut ne pas apparaître si le prochain saut n’est pas résolvable via une entrée effectivement installable (récursion).
4. Oublier que la transmission est saut par saut : si un routeur intermédiaire n’a pas une route vers la destination, il y a perte de paquets.
5. Confondre next-hop et interface sortante : l’un est l’adresse du prochain saut, l’autre est l’interface locale utilisée pour sortir.
6. Rater la condition de route directe au transfert : destination et adresse de l’interface sortante doivent appartenir au même sous-réseau.
7. Lors d’une compression, créer un résumé trop large (résumé inexact) ou une boucle sans Null0, ce qui peut détourner le trafic et faire perdre des paquets.

✅ Checklist Examen

1. Définir le routage IP, une route IP et le rôle d’un routeur et de sa table de routage.
2. Citer les champs d’un itinéraire : Destination, Masque, Interface sortante, Saut suivant.
3. Expliquer comment les routeurs obtiennent les routes : directes (automatiques), statiques (manuelles), dynamiques (protocoles).
4. Donner les conditions d’installation et d’utilisation d’une route directe (statuts actifs + même sous-réseau destination/interface sortante + dernier saut).
5. Calculer l’adresse réseau d’un hôte via l’AND adresse IP destination + masque de la route (bits hôte à zéro).
6. Expliquer la sélection de la route optimale : même destination/masque puis préférence la plus faible, sinon coût le plus bas.
7. Utiliser la règle de correspondance la plus longue pour choisir l’entrée de routage la plus spécifique parmi plusieurs masques.
8. Décrire le transfert basé sur les routes : recherche par destination, envoi via interface + next-hop, et rejet si aucune entrée ne correspond.
9. Expliquer la récursion : résoudre le prochain saut jusqu’à atteindre un réseau directement connecté, et le cas où une route statique n’est pas installée (route flottante/récursion).
10. Décrire le traitement des routes à coût égal : installation des routes avec même coût (et préférence identique) vers des next-hops différents, puis équilibrage sur toutes les sorties/sauts valides.
11. Décrire la compression/résumé : routes spécifiques vs résumées, condition pour un résumé précis (couvre uniquement les réseaux ciblés) et éviter les boucles via Null0.
12. Résoudre un cas de résumé inexact : expliquer pourquoi il détourne le trafic et entraîne une perte de paquets, puis indiquer comment rendre le résumé précis (adresse réseau + masque résumé corrects).