INF4032 Chapitre 4 - Routage Dynamique

Un routeur s'informe sur les réseaux distants de deux façons : par entrée manuelle dans la table de routage (avec une route statique) ou par apprentissage dynamique (automatique) à l'aide d'un protocole de routage.

Le routeur enregistre les chemins vers les réseaux distants manuellement, sans mise à jour automatique. Il faut reconfigurer les itinéraires en cas de changement topologique.

Utilisé pour les petits réseaux qui ne sont pas appelés à se développer, pour créer un chemin par défaut unique (vers un réseau non trouvé dans la table de routage) ou pour établir une route vers un réseau stub.

Un réseau stub est un réseau accédé par une seule route et qui a un seul voisin. Exemple : 172.16.3.0.

Le routeur transmet toutes les requêtes vers le réseau non trouvé dans la table de routage vers un autre routeur. Exemple : Utiliser la route par défaut sur R1 pour pointer vers R2 pour tous les autres réseaux.

Permet de se connecter à un réseau spécifique, de connecter un routeur stub, d'indiquer la direction vers un réseau via une interface de sortie, de résumer les entrées de la table de routage pour réduire la taille des annonces de routage, ou de créer une route de secours.

Un ensemble de routeurs et de réseaux connectés les uns aux autres, administrés par la même organisation et échangeant des paquets à l'aide du même protocole de routage. Exemples : FAI, clients connectés à plusieurs fournisseurs, etc.

Identifier les réseaux distants, actualiser les informations de routage, choisir le meilleur chemin vers les réseaux de destination, trouver un nouveau meilleur chemin en cas d'indisponibilité du chemin actuel.

Protocole utilisé pour le routage au sein d'un système autonome (AS). Exemples : RIP, EIGRP, OSPF et IS-IS.

Protocole utilisé pour le routage entre des systèmes autonomes (AS). Exemple : BGP.

Les routes sont annoncées avec une distance par rapport au réseau de destination (nombre de sauts, coût) et un vecteur indiquant la direction de l'interface de sortie. Exemples : RIPv1, RIPv2, IGRP de Cisco (obsolète), EIGRP.

Le routeur utilise les données d'état des liens issues des autres routeurs pour créer une carte topologique et choisir le meilleur chemin. Les mises à jour sont envoyées uniquement en cas de modification de la topologie. Exemples : OSPF et IS-IS.

Les protocoles de routage par classe n'envoient pas les informations de masque de sous-réseau dans les mises à jour, ce qui ne permet pas la prise en charge de VLSM et du routage CIDR.

Les protocoles de routage sans classe incluent les informations de masque de sous-réseau dans les mises à jour de routage, ce qui permet la prise en charge de VLSM et du routage CIDR. Tous les protocoles de routage IPv6 sont sans classe.

Nombre de sauts, bande passante (OSPF), délai, charge et fiabilité (EIGRP). La métrique permet de déterminer le "coût" total d'un chemin, le meilleur chemin étant celui ayant le coût le plus faible.

Le routeur envoie et reçoit des messages de routage sur ses interfaces, partage les messages et les informations avec d'autres routeurs utilisant le même protocole, découvre les réseaux distants et annonce les modifications topologiques.

Le routeur démarre, applique la configuration et détecte ses réseaux connectés directement, ajoutant l'adresse IP de ces interfaces à sa table de routage.

Le routeur échange des mises à jour de routage pour découvrir les routes distantes, envoie des informations de sa table de routage à toutes les interfaces et reçoit/ajoute les mises à jour des routeurs connectés directement.

Les routeurs échangent des mises à jour régulières pour atteindre la convergence. Les protocoles de routage à vecteur de distance utilisent le découpage d'horizon pour éviter les boucles.

Le réseau est considéré comme convergent lorsque tous les routeurs ont des informations cohérentes sur l'ensemble du réseau. La vitesse de convergence est le temps nécessaire pour partager les informations et mettre à jour les tables de routage.

Les protocoles à vecteur de distance partagent des mises à jour entre voisins, n'ont pas une connaissance globale de la topologie du réseau et peuvent envoyer des mises à jour périodiquement (RIP) ou uniquement en cas de besoin (EIGRP).

L'algorithme du vecteur de distance définit les processus d'envoi et de réception des informations de routage, de calcul des meilleurs chemins, d'installation des routes dans la table de routage et de réaction aux modifications topologiques. Exemples : Bellman-Ford pour RIP, DUAL pour IGRP et EIGRP.

Protocole facile à configurer, diffusant des mises à jour toutes les 30 secondes et utilisant le nombre de sauts comme métrique. Il y a une limite de 15 sauts.

Version IPv6 du protocole RIP, avec une limite de 15 sauts et une distance administrative équivalente à 120.

Protocole remplaçant IGRP, avec des mises à jour déclenchées limitées, un mécanisme de conservation des messages Hello, la gestion d'une table topologique, une convergence rapide et la prise en charge de plusieurs protocoles de couche réseau.

Les protocoles du plus court chemin, comme OSPF (Open Shortest Path First) et IS-IS (Intermediate System-to-Intermediate System), utilisent l'algorithme de Dijkstra pour calculer le meilleur chemin.

L'algorithme de Dijkstra, ou SPF (Shortest Path First), utilise les coûts cumulés de chaque chemin pour déterminer le coût le plus faible vers chaque destination de la topologie.

Chaque routeur utilise ses réseaux connectés directement et l'algorithme SPF pour construire l'arborescence SPF, qui représente le chemin le plus court vers chaque réseau.

Le routeur utilise les informations de plus court chemin déterminées par l'algorithme SPF, ainsi que les routes connectées directement et les routes statiques, pour créer sa table de routage.

Protocole externe utilisé pour gérer des groupes de réseaux (systèmes autonomes). Permet de filtrer les routes et est moins sensible aux problèmes des voisins. Fonctionne au niveau de l'AS.

AS 1 annonce les routes à AS 2, AS 2 accepte les routes d'AS 1, AS 2 annonce les routes à AS 1 et AS 1 accepte les routes d'AS 2, permettant la communication entre AS 1 et AS 2.

Utilisé entre les systèmes autonomes, généralement lorsque plusieurs voisins se connectent. Transporté par le protocole TCP.

Chaque AS est un point de départ pour un ensemble de préfixes. Les préfixes sont échangés pendant les sessions BGP. Plusieurs chemins sont possibles, le meilleur étant choisi grâce à des attributs et à la configuration stratégique.

Session entre deux routeurs BGP voisins appelés "peers". Session entre deux AS différents = eBGP. Les voisins eBGP doivent être directement connectés.

Session entre deux routeurs du même AS, appelés "peers". Les voisins iBGP peuvent ne pas être directement connectés. Le routeur iBGP doit établir une session avec tous les autres routeurs iBGP du même AS.

Composant des messages BGP contenant des informations sur les préfixes. Exemples : AS-Path, Next-Hop, Local preference, MED, Community, Origin et Aggregator.

Attribut ajouté par le routeur envoyant un message BGP. Contient la liste des AS traversés par le message. Permet de détecter les boucles de routage et d'appliquer des stratégies de routage (AS-PATH court, absence d'un AS particulier).