Quiz sur BGP et sessions eBGP

Un système autonome (SA) est 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.

Un numéro de système autonome (ASN) est un identifiant unique attribué à un SA. Il existe des ASN publics et privés.

Les protocoles de routage dynamique permettent aux routeurs de découvrir les réseaux distants, d'actualiser les informations de routage, de choisir le meilleur chemin vers les destinations et de trouver un nouveau chemin en cas de panne.

Les protocoles IGP (Interior Gateway Protocol) sont utilisés pour le routage à l'intérieur d'un SA, comme RIP, EIGRP, OSPF et IS-IS.

Les protocoles EGP (Exterior Gateway Protocol) sont utilisés pour le routage entre les SA, comme BGP.

BGP (Border Gateway Protocol) est un protocole EGP utilisé pour le routage entre les SA sur Internet.

RIP (Routing Information Protocol) est un protocole IGP simple et ancien, souvent utilisé dans les petits réseaux.

OSPF (Open Shortest Path First) est un protocole IGP sophistiqué et largement utilisé, offrant des options avancées de routage.

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 prennent en charge le masquage de sous-réseau de longueur variable (VLSM) et le routage interdomaine sans classe (CIDR).

Une métrique est une valeur qui mesure la qualité d'une route en fonction de son coût.

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

Le meilleur chemin est la route dont le coût est le plus faible.

Les protocoles de routage par classe ne peuvent pas gérer les masques de sous-réseau de longueur variable (VLSM) ni le routage interdomaine sans classe (CIDR).

Les métriques de routage permettent de déterminer le coût total d'un chemin depuis la source vers la destination.

Les protocoles de routage IPv6 sont sans classe.

Les protocoles de routage à vecteur de distance annoncent les routes en utilisant deux caractéristiques : la distance (nombre de sauts, coût, bande passante, etc.) et le vecteur (direction de l'interface de sortie pour atteindre la destination).

RIPv1 (désuet), RIPv2, IGRP de Cisco (désuet), EIGRP.

Les protocoles de routage à état de liens utilisent les informations d'état de liens des autres routeurs pour créer une carte topologique et sélectionner le meilleur chemin vers chaque destination.

Les protocoles à état de liens n'envoient les mises à jour que lorsque la topologie du réseau change, contrairement aux protocoles à vecteur de distance qui envoient des mises à jour régulières.

OSPF et IS-IS.

La distance, ou métrique, utilisée dans les protocoles de routage à vecteur de distance mesure le coût de l'acheminement vers une destination. Elle peut être représentée par le nombre de sauts, le coût, la bande passante, le délai, etc.

Le vecteur dans les protocoles de routage à vecteur de distance indique la direction de l'interface de sortie du routeur pour atteindre la destination.

Les protocoles de routage à vecteur de distance et à état de liens sont des types de protocoles de routage utilisés pour construire des tables de routage et acheminer les données sur un réseau.

Les sessions eBGP doivent être établies directement entre les routeurs BGP appartenant à des AS différents. Une connexion physique directe est nécessaire.

Une session eBGP est établie entre deux routeurs BGP appartenant à des systèmes autonomes différents pour échanger des informations de routage.

Une session iBGP est établie entre deux routeurs BGP appartenant au même système autonome pour échanger des informations de routage.

L'algorithme de Dijkstra est un algorithme glouton qui trouve le chemin le plus court entre deux nœuds dans un graphe pondéré. Il commence par un nœud source et explore progressivement le graphe en sélectionnant à chaque fois le nœud non encore visité avec la distance minimale jusqu'à la source.

L'initialisation de l'algorithme de Dijkstra consiste à définir la distance du nœud source à lui-même comme 0 et la distance aux autres nœuds comme l'infini. Le nœud source est ajouté à l'ensemble des nœuds déjà visités.

À chaque itération, l'algorithme de Dijkstra sélectionne le nœud non encore visité avec la distance minimale jusqu'à la source. Ce nœud est ajouté à l'ensemble des nœuds déjà visités.

Pour chaque voisin du nœud sélectionné, l'algorithme de Dijkstra met à jour la distance jusqu'à la source si une distance plus courte est trouvée via le nœud sélectionné.

L'algorithme de Dijkstra se termine lorsque tous les nœuds du graphe ont été visités. Le chemin le plus court entre la source et tout autre nœud peut ensuite être construit en suivant les prédécesseurs des nœuds visités.

L'arbre des chemins les plus courts est une structure de données qui représente le chemin le plus court entre la source et tous les autres nœuds du graphe. Il est construit en suivant les prédécesseurs des nœuds visités par l'algorithme de Dijkstra.

Lorsqu'il existe des égalités de distances, l'algorithme de Dijkstra peut choisir arbitrairement parmi les nœuds équivalents. Ce choix n'affecte pas la validité de la solution, mais peut donner des résultats différents.

L'algorithme de Dijkstra ne peut pas gérer les graphes avec des poids négatifs. Dans ce cas, il est nécessaire d'utiliser d'autres algorithmes, tels que l'algorithme de Bellman-Ford.

Une base de données de liens qui maintient des informations sur les connexions à d'autres routeurs et leurs coûts.

Un protocole de routage qui utilise des informations détaillées sur les connexions réseau pour calculer le meilleur chemin vers une destination.

Les protocoles à état de liens nécessitent des ressources supplémentaires pour gérer la base de données des connexions, ce qui peut affecter les performances du routeur.

L'utilisation de zones permet de diviser le réseau en plusieurs segments afin de réduire la quantité d'informations que chaque routeur doit gérer.

OSPF (Open Shortest Path First) et IS-IS (Intermediate System to Intermediate System) sont deux exemples de protocoles de routage à état de liens.

OSPFv2 a été conçu pour le routage IPv4, tandis que OSPFv3 est utilisé pour le routage IPv6.

Integrated IS-IS est une version du protocole IS-IS qui intègre la prise en charge des réseaux IP.

Les protocoles à état de liens sont utilisés par les FAI et les opérateurs télécoms pour gérer efficacement les grands réseaux de télécommunications.