Protocoles de Routage - EIGRP et RIP

Un système autonome (SA) est un ensemble de routeurs et de réseaux gérés par la même organisation et utilisant le même protocole de routage pour échanger des paquets.

Chaque système autonome est identifié par un numéro unique, utilisé pour l'identification et la configuration des connexions.

Les numéros de AS peuvent être privés (internes à une organisation) ou publics (utilisés sur Internet).

Exemples de systèmes autonomes : Fournisseurs d'accès Internet (FAI), Clients connectés à plusieurs FAI, Organisations utilisant des politiques de routage spécifiques.

Les protocoles de routage dynamique permettent aux routeurs de découvrir des réseaux distants, de mettre à jour les informations de routage et de choisir les meilleurs chemins pour atteindre des destinations.

Les protocoles IGP (Interior Gateway Protocol) sont utilisés pour le routage à l'intérieur d'un système autonome (SA).

Les protocoles EGP (Exterior Gateway Protocol) sont utilisés pour le routage entre les systèmes autonomes (SA).

Exemples de protocoles IGP : RIP, EIGRP, OSPF, IS-IS. Exemple de protocole EGP : BGP.

Les protocoles de routage par classe ne transmettent pas les informations de masque de sous-réseau dans les mises à jour de routage.

Les protocoles de routage sans classe intègrent les informations de masque de sous-réseau dans les mises à jour de routage.

Ils n'envoient pas les informations de masque de sous-réseau dans les mises à jour de routage.

Ils incluent toutes les informations de masque de sous-réseau dans les mises à jour de routage.

Ils ne prennent pas en charge le masquage de sous-réseau de longueur variable (VLSM) ni le routage interdomaine sans classe (CIDR).

Ils supportent le masquage de sous-réseau de longueur variable VLSM et le routage interdomaine sans classe CIDR.

Une métrique est une valeur mesurable attribuée par un protocole de routage à différentes routes, déterminant le coût d'un chemin.

La meilleure route est la route ayant le coût le plus faible.

Avec RIP, les mises à jour de routage sont diffusées à tous les routeurs sur le réseau toutes les 30 secondes.

Le protocole RIP utilise le nombre de sauts comme métrique pour déterminer le meilleur chemin.

RIP a une limite de 15 sauts, ce qui signifie qu'un paquet ne peut pas traverser plus de 15 routeurs avant d'atteindre sa destination.

RIPv2 est une version améliorée de RIP qui prend en charge le masquage de sous-réseau de longueur variable et le routage interdomaine sans classe.

EIGRP est un protocole de routage à vecteur de distance qui offre une convergence plus rapide et une meilleure gestion des routes que RIP.

EIGRP utilise des messages Hello pour maintenir les contiguïtés avec ses voisins.

EIGRP utilise une table topologique pour stocker toutes les routes connues, y compris les routes alternatives.

EIGRP utilise des modules dépendants d'un protocole pour prendre en charge différents protocoles de couche réseau.

L'algorithme SPF (Shortest Path First) est utilisé dans OSPF pour calculer le chemin le plus court vers chaque réseau dans un domaine OSPF.

Chaque routeur construit son propre arbre SPF indépendamment des autres routeurs. Cela signifie que chaque routeur a sa propre vue de la topologie du réseau.

L'algorithme SPF utilise des informations de coût de liaison pour déterminer le chemin le plus court. Ce coût est une valeur numérique qui représente la latence, la bande passante ou d'autres paramètres de la liaison .

Les informations de coût de liaison sont partagées par chaque routeur via des messages de mise à jour de l'état de liaison. Les messages de mise à jour contiennent des informations sur les liaisons du routeur et les coûts associés.

Une fois que chaque routeur a construit son propre arbre SPF, il utilise ces informations pour construire sa table de routage. La table de routage contient les meilleurs chemins vers toutes les destinations connues du routeur.

Les routes directement connectées sont ajoutées à la table de routage car elles représentent des liaisons physiques vers d'autres réseaux. Les routes statiques sont également incluses dans la table de routage car elles sont configurées manuellement par l'administrateur.

L'algorithme de Dijkstra est utilisé dans SPF. Il calcule les chemins les moins coûteux d'un nœud source vers tous les autres nœuds en utilisant des informations de coût de liaison.

L'algorithme de Dijkstra est itératif. Après chaque itération, il détermine le chemin le moins coûteux vers un nœud de destination supplémentaire. Il poursuit jusqu'à ce qu'il ait calculé le chemin le moins coûteux vers tous les nœuds.

L'algorithme de Dijkstra est un algorithme gourmand qui trouve le chemin le plus court d'un nœud source à tous les autres nœuds dans un graphe pondéré. Il fonctionne en construisant progressivement un arbre de chemins les plus courts, en commençant par le nœud source et en étendant l'arbre un nœud à la fois.

L'initialisation consiste à définir la distance au nœud source à 0 et la distance à tous les autres nœuds à l'infini. Le prédécesseur du nœud source est défini comme étant nul.

La boucle principale de l'algorithme de Dijkstra consiste à trouver le nœud non visité avec la distance minimale par rapport au nœud source, à le marquer comme visité, puis à mettre à jour les distances des voisins du nœud récemment visité.

Le prédécesseur d'un nœud est le nœud précédent du nœud actuel dans le chemin le plus court. La trace du chemin peut être faite en suivant le prédécesseur de chaque nœud jusqu'à atteindre la source.

La mise à jour de la distance consiste à calculer la distance du nœud actuel au nœud voisin et à comparer cette distance à la distance actuelle du nœud voisin. Si la nouvelle distance est plus courte, la distance du nœud voisin est mise à jour avec la nouvelle distance.

Un nœud non visité est un nœud qui n'a pas encore été ajouté à l'arbre de chemins les plus courts.

Un nœud adjacent est un nœud qui est directement connecté à un autre nœud dans le graphe.

L'arbre de chemin le plus court est un arbre qui contient le chemin le plus court de la source à tous les autres nœuds du graphe.

iBGP (Interior Border Gateway Protocol) est un protocole de routage utilisé à l'intérieur d'un système autonome (AS) pour échanger des informations de routage entre routeurs.

Les routeurs iBGP doivent se trouver dans le même système autonome (AS), ils n'ont pas besoin de se connecter physiquement.

Un routeur iBGP doit établir une session avec tous les autres routeurs iBGP dans le même AS.

Il est courant d'assigner des interfaces de bouclage aux routeurs comme point de terminaison des sessions iBGP.

Les routeurs iBGP échangent des messages contenant des préfixes via des mises à jour BGP afin de transmettre des informations essentielles de routage.

Un attribut AS-Path est une liste de numéros de systèmes autonomes (AS) traversés par un message BGP, indiquant le chemin parcouru.

Le chemin le plus court dans un attribut AS-Path est généralement considéré comme la meilleure route.

L'attribut AS-Path aide à détecter les boucles de routage en vérifiant si l'AS courant est présent dans la liste.

L'attribut AS-Path est un moyen efficace de contrôler et de gérer le trafic réseau, en favorisant certains chemins ou en bloquant d'autres.

L'attribut AS-Path est un élément crucial pour le routage interdomaine (BGP), permettant de suivre le chemin des messages et d'appliquer des stratégies de routage complexes.