Attributs BGP et Routage

Un routeur peut apprendre à connaître les réseaux distants de deux façons : en définissant manuellement les itinéraires dans la table de routage à l'aide de routes statiques ou en utilisant un protocole de routage pour les découvrir automatiquement.

Un routeur qui n'utilise que des routes statiques, ne se met pas à jour automatiquement et doit être reconfiguré si la topologie du réseau change.

Le routage statique est utilisé pour les petits réseaux qui ne sont pas destinés à évoluer, pour atteindre des réseaux stubs et pour définir une route par défaut vers tous les réseaux non définis dans la table de routage.

Un réseau stub est un réseau auquel on accède par une seule route et qui a un seul voisin.

Une route par défaut est une route statique qui indique au routeur où envoyer les paquets lorsque l'adresse de destination n'est pas trouvée dans la table de routage.

Les routes statiques peuvent être utilisées pour se connecter à un réseau spécifique, pour connecter un routeur stub, pour résumer les entrées de la table de routage et pour créer une route de secours.

Un système autonome (AS) est un groupe de réseaux gérés par une entité unique, identifiable par un numéro AS.

Les numéros AS privés sont utilisés à l'intérieur d'une organisation, tandis que les numéros AS publics sont utilisés pour l'interconnexion avec d'autres réseaux.

Les protocoles de routage dynamique découvrent automatiquement les réseaux, mettent à jour les informations de routage, choisissent le meilleur chemin et s'adaptent aux changements de topologie.

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 des systèmes autonomes (SA).

Les protocoles de routage à vecteur de distance diffusent des informations sur la distance à un réseau et la direction à prendre.

Les protocoles de routage à état de liens construisent une carte de la topologie du réseau et choisissent le meilleur chemin en fonction de l'état des liens.

Les protocoles de routage sans classe incluent le masque de sous-réseau dans les mises à jour de routage, tandis que les protocoles de routage par classe ne le font pas.

Les protocoles de routage sans classe prennent en charge le masquage de sous-réseau de longueur variable (VLSM) et le routage interdomaine sans classe (CIDR).

Une métrique de routage est une valeur utilisée pour mesurer le coût d'un chemin dans le réseau.

Les protocoles de routage dynamique échangent des messages de routage et mettent à jour les informations de routage en fonction des changements de topologie.

RIP utilise le nombre de sauts comme métrique, OSPF utilise le coût basé sur la bande passante et EIGRP utilise la bande passante, le délai, la charge et la fiabilité.

Un routeur démarre en découvrant ses propres réseaux connectés directement et en les ajoutant à sa table de routage.

Lorsque les routeurs ont collecté et validé les informations sur l'ensemble du réseau, ce qui leur permet de choisir le meilleur chemin pour chaque destination. Un routeur envoie des mises à jour à ses voisins, puis recalcule les meilleurs chemins, entraînant une convergence du réseau.

Le temps nécessaire aux routeurs pour échanger des informations, calculer les meilleurs chemins et mettre à jour leurs tables de routage.

Un protocole de routage qui utilise des informations basées sur la distance d'un routeur à un autre. Les routeurs utilisent ces informations pour construire leurs tables de routage et pour trouver les meilleurs chemins vers les destinations.

À chaque fois qu'un routeur est démarré puis joint un réseau, il ne connaît pas les autres routeurs ou réseaux sur le réseau. Le routeur doit apprendre les routes vers les réseaux distants en échangeant des informations avec les routeurs voisins.

Ce protocole de routage utilise la distance administrative pour sélectionner le meilleur chemin entre les routeurs. La distance administrative est un attribut affecté à une route et est utilisée pour choisir la route préférée lorsque plusieurs routes sont disponibles vers un même réseau.

Le protocole RIPv2 peut utiliser l'adresse de multidiffusion 224.0.0.9 pour envoyer des mises à jour à ses voisins. Il peut également utiliser des adresses de multidiffusion pour atteindre uniquement certains routeurs voisins

Ce protocole utilise un algorithme de routage appelé DUAL (Diffusing Update Algorithm) pour calculer les meilleurs chemins vers les destinations. Il est capable de gérer de grandes tailles de réseau par rapport au protocole RIP.

Cet algorithme utilise le découpage d'horizon pour éviter les boucles de routage. Le découpage d'horizon empêche un routeur de renvoyer des informations via l'interface qui les a envoyées.

Définit le processus d'envoi et de réception d'informations de routage, le calcul du meilleur chemin et l'installation de routes dans la table de routage ainsi que la détection de modifications de la topologie du réseau

Un protocole de routage qui utilise des informations sur l'état de tous les liens du réseau pour calculer les meilleurs chemins vers les destinations. Les protocoles du plus court chemin sont basés sur la notion d'algorithme du plus court chemin (SPF) d'Edsger Dijkstra.

Un protocole de routage qui utilise l'algorithme du plus court chemin (SPF) d'Edsger Dijkstra pour calculer les meilleurs chemins vers les destinations. Il est utilisé dans les grands réseaux et est connu pour sa robustesse et sa fiabilité.

Un type de routage qui fonctionne en se basant sur l'état de chaque lien du réseau et en calculant les meilleurs chemins en fonction du temps que met un packet pour atteindre sa destination.

Un protocole de routage qui utilise des informations sur l'état de tous les liens du réseau pour calculer les meilleurs chemins vers les destinations. Il est largement utilisé dans les réseaux de gros opérateurs et dans les grands réseaux d'entreprise.

Le découpage d'horizon est une technique utilisée par les protocoles de routage à vecteur de distance pour éviter les boucles de routage. En bref, un routeur n'envoie pas d'informations de routage via l'interface qui a transmis ces informations au routeur

iBGP est une variante du protocole BGP utilisée pour échanger des informations de routage entre des routeurs appartenant au même système autonome (AS). Il est utilisé pour diffuser des informations de routage à l'intérieur d'un AS.

Les sessions iBGP sont des connexions TCP spécialisées qui sont établies entre des routeurs iBGP au sein du même AS. Elles permettent aux routeurs de partager des informations de routage, telles que les itinéraires vers des réseaux et les informations de routage agrégées.

Le chemin AS est un attribut BGP qui répertorie tous les systèmes autonomes (AS) traversés par un itinéraire. Il est utilisé pour éviter les boucles de routage en veillant à ce qu'un itinéraire ne traverse pas le même AS plusieurs fois.

L'attribut Local Preference est utilisé par les routeurs iBGP pour indiquer la préférence pour un itinéraire particulier. Il est utilisé pour influencer le choix de l'itinéraire par un routeur vers une destination particulière.

L'algorithme de Dijkstra est un algorithme de recherche de chemin le plus court utilisé dans les protocoles de routage à état de lien, comme OSPF, pour calculer le chemin le plus court entre deux points d'un réseau.

Le protocole SPF (Shortest Path First) est un autre nom pour l'algorithme de Dijkstra, utilisé dans les protocoles de routage à état de lien.

Dans les protocoles de routage à état de liens, chaque routeur construit sa propre table de routage basée sur son propre calcul du chemin le plus court vers chaque destination à l'aide de l'algorithme de Dijkstra.

Chaque nœud du réseau connaît la topologie du réseau entière, y compris la distance entre chaque nœud et les coûts associés à chaque lien.

Les protocoles de routage à état de liens utilisent un processus itératif pour trouver le chemin le plus court. Après chaque itération, ils déterminent le chemin le plus court vers un plus grand nombre de destinations.

C(x,y) représente le coût du lien direct entre les nœuds x et y. S'il n'y a pas de lien direct, le coût est infini.

D(v) représente le coût actuel du chemin le plus court du nœud source au nœud de destination v.

P(v) représente le nœud précédent dans le chemin le plus court du nœud source au nœud de destination v.

N' représente l'ensemble des nœuds dont le chemin le plus court a été déterminé de manière définitive.

L'initialisation de l'algorithme de Dijkstra consiste à définir le nœud source comme le nœud dont le chemin le plus court est connu, ainsi que les coûts des liens directs vers les voisins du nœud source.

L'algorithme de Dijkstra itère en sélectionnant le nœud non encore dans l'ensemble N' avec le coût D(v) le plus faible, l'ajoutant à l'ensemble N' et en mettant à jour les coûts des voisins de ce nœud.

Lorsque tous les nœuds sont inclus dans l'ensemble N', l'algorithme de Dijkstra s'arrête et le chemin le plus court de chaque nœud vers le nœud source a été determiné.

L'algorithme de Dijkstra trouve le chemin le plus court en utilisant les informations sur la topologie du réseau, les coûts des liens et les coûts cumulés des chemins.

L'algorithme de Dijkstra est utilisé dans de nombreux protocoles de routage à état de liens, tels que OSPF, pour calculer le meilleur chemin vers chaque réseau de destination.

L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux nœuds dans un graphe. Il commence par le nœud de départ et explore les nœuds voisins, en sélectionnant toujours le nœud avec le coût le plus bas. Il poursuit ce processus jusqu'à ce que le nœud de destination soit atteint.

Le graphe est une représentation des relations entre les nœuds, chaque lien étant un chemin possible avec un coût associé. L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans ce réseau.

La valeur D(v) représente la distance la plus courte du nœud de départ au nœud v, tandis que p(v) indique le nœud précédent sur le chemin le plus court vers v. Ces valeurs sont constamment mises à jour au fur et à mesure que l'algorithme explore les nœuds.

L'algorithme de Dijkstra construit un arbre de chemin le plus court en suivant les prédécesseurs des nœuds. Cela identifie le chemin le plus court de chaque nœud au nœud de départ, en utilisant les informations de p(v).

En cas de liens avec des coûts identiques, l'algorithme peut choisir arbitrairement entre ces liens, car la longueur du chemin reste la même.

L'algorithme de Dijkstra est un algorithme gourmand, car il choisit toujours la meilleure option locale (le chemin le plus court vers le nœud suivant) à chaque étape, ce qui conduit à la meilleure solution globale (le chemin le plus court vers la destination).

Les protocoles de routage à état de liens maintiennent une carte complète de la topologie du réseau et utilisent ces informations pour déterminer le meilleur chemin pour les paquets. Ils sont plus efficaces et réactifs, mais nécessitent plus de ressources système.

Les protocoles à état de liens, comme OSPF et IS-IS, exigent une certaine quantité de mémoire pour stocker la carte du réseau, ce qui peut être contraignant sur les routeurs avec peu de RAM.

Les protocoles à état de liens nécessitent plus de ressources de traitement pour gérer les mises à jour de la carte du réseau et déterminer le meilleur chemin.

La diffusion des informations de routage sur le réseau par les protocoles à état de liens peut occuper une partie de la bande passante disponible, ce qui peut ralentir les transmissions de données.

La fragmentation du réseau en plusieurs zones permet de réduire la quantité de données de routage que chaque routeur doit gérer, ce qui atténue les besoins en matière de mémoire et de traitement, et diminue l'utilisation global de la bande passante.

Les protocoles à état de liens envoient des paquets LSP (Link-State Packet) uniquement aux routeurs qui s'y intéressent, ce qui améliore encore l'utilisation de la bande passante.

OSPF (Open Shortest Path First) est un protocole de routage à état de liens largement utilisé, avec deux versions disponibles : OSPFv2 pour IPv4 et OSPFv3 pour IPv6.

BGP (Border Gateway Protocol) est un protocole de routage externe (EGP) utilisé pour le routage entre les systèmes autonomes (AS). Il est utilisé pour gérer des groupes de réseaux et offre des capacités de filtrage des routes.

BGP fonctionne au niveau du système autonome (AS), ce qui signifie qu'il reçoit les informations de routage de tous les réseaux du système autonome voisin en utilisant une seule référence (l'AS) et prend des décisions de routage au niveau du réseau.

Les systèmes autonomes échangent des routes via BGP pour permettre la communication entre différentes entités du réseau. Cela permet de contrôler le trafic et de filtrer les routes, améliorant ainsi la sécurité et l'optimisation du réseau.