Protocoles de Routage - EIGRP et RIP

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quelle est la principale caractéristique de RIPv2 par rapport au protocole RIP ?

N'est pas un protocole sans classe

Limite de 30 sauts

Supporte le routage interdomaine sans classe (correct)

Mises à jour envoyées toutes les 60 secondes

Quelle distance administrative est attribuée au protocole RIPng ?

120 (correct)

100

110

Quel mécanisme EIGRP utilise-t-il pour conserver la connectivité avec les routeurs voisins ?

Messages de routage en boucle

Messages de mise à jour fréquents

Messages hello (correct)

Messages de contrôle d'erreur

Quelle est la métrique utilisée par le protocole RIP pour le routage ?

Le nombre de sauts Signup and view all the answers

Comment EIGRP gère-t-il les routes reçues des voisins ?

Il les gère dans une table topologique Signup and view all the answers

Quel est l'avantage principal des mises à jour déclenchées d'EIGRP ?

Réduction de la charge sur le réseau Signup and view all the answers

Quelle fonctionnalité de RIPng améliore son efficacité ?

Envoi à l'adresse de diffusion Signup and view all the answers

Quel algorithme est utilisé par IGRP et EIGRP pour le routage ?

DUAL Signup and view all the answers

Qu'est-ce qu'un système autonome (SA) ?

Un ensemble de routeurs et de réseaux connectés et administrés par la même organisation. Signup and view all the answers

Quel est le rôle principal d'un protocole de routage dynamique ?

Découvrir les réseaux distants et actualiser les informations de routage. Signup and view all the answers

Quels sont les protocoles classés comme IGP ?

RIP, EIGRP, OSPF et IS-IS. Signup and view all the answers

Quel algorithme est utilisé pour calculer les chemins les plus courts dans un réseau?

L'algorithme de Dijkstra Signup and view all the answers

Qu'est-ce que chaque routeur construit en utilisant l'algorithme SPF?

Une arborescence SPF Signup and view all the answers

Quel protocole est utilisé pour le routage entre des systèmes autonomes ?

BGP. Signup and view all the answers

Les numéros de système autonome (AS) peuvent être de quel type ?

Publiques et privées. Signup and view all the answers

Quels types de routes sont ajoutés à la table de routage en plus des chemins les plus courts?

Les routes connectées directement et statiques Signup and view all the answers

Pourquoi un protocole de routage dynamique choisit-il un nouveau meilleur chemin ?

Parce que le chemin actuel n'est plus disponible. Signup and view all the answers

Quel symbole est utilisé pour représenter le coût d'un lien entre deux nœuds x et y lorsqu'ils ne sont pas voisins directs?

∞ Signup and view all the answers

Quels types de systèmes autonomes sont mentionnés en exemples ?

Fournisseur de services Internet, clients connectés à plusieurs fournisseurs, et entreprises établissant des politiques de routage. Signup and view all the answers

Comment un routeur obtient-il les informations essentielles pour effectuer le calcul des chemins les plus courts?

Via une diffusion d'état de lien Signup and view all the answers

Quelles sont les fonctions spécifiques des protocoles de routage dynamique ?

Découverte, actualisation, choix de chemin et redirection. Signup and view all the answers

Quelle est la signification de D(v) dans l'algorithme de Dijkstra?

Le coût le plus bas du chemin actuel de la source à v Signup and view all the answers

Quelles informations sont partagées entre tous les nœuds dans un réseau utilisant l'algorithme de Dijkstra?

Les coûts de tous les liens Signup and view all the answers

Quelle est la fonction de N' dans l'algorithme de Dijkstra?

L'ensemble des nœuds avec des chemins les plus courts connus Signup and view all the answers

Quel est un inconvénient des protocoles de routage par classe ?

Ils ne prennent pas en charge les réseaux discontinus. Signup and view all the answers

Quels protocoles de routage IPv4 sont considérés comme sans classe ?

RIPv2, EIGRP, OSPF, IS-IS. Signup and view all the answers

Quelle caractéristique est vraie pour les protocoles de routage sans classe ?

Ils incluent les informations de masque de sous-réseau dans les mises à jour. Signup and view all the answers

Comment est déterminé le meilleur chemin dans un protocole de routage ?

En utilisant une métrique qui évalue le coût total. Signup and view all the answers

Quel protocole ne fait pas partie des protocoles de routage sans classe ?

RIPv1. Signup and view all the answers

Quels protocoles prennent en charge le MASQUE de sous-réseau de longueur variable et CIDR ?

Protocoles de routage sans classe. Signup and view all the answers

Quel terme décrit la valeur mesurable attribuée par un protocole de routage à une route ?

Coût. Signup and view all the answers

Quel est le but principal des métriques dans les protocoles de routage ?

Déterminer le coût total d'un chemin. Signup and view all the answers

Quel est le rôle de l'ensemble N' dans l'algorithme de Dijkstra?

Stocker les nœuds déjà visités. Signup and view all the answers

À quelle étape de l'algorithme est D(v) initialisé à ∞?

Quand v n'est pas adjacent à u. Signup and view all the answers

Comment l'algorithme met-il à jour D(v) pour un nœud adjacent w?

D(v) = min(D(v), D(w) + c(w,v)). Signup and view all the answers

Que se passe-t-il à l'étape 0 de l'algorithme?

N' contient uniquement le nœud de départ u. Signup and view all the answers

Dans quel cas deux nœuds peuvent-ils être liés, selon l'algorithme?

S'ils sont adjacents dans le graphe. Signup and view all the answers

Que représente D(w) dans l'algorithme?

Le coût direct pour atteindre w. Signup and view all the answers

Quelle est la condition d'arrêt de la boucle principale de l'algorithme?

Tous les nœuds doivent être présents dans N'. Signup and view all the answers

Quel est le but principal de l'algorithme de Dijkstra?

Trouver le chemin le plus court dans un graphe pondéré. Signup and view all the answers

Quelle est la fonction principale de l’attribut AS-Path dans BGP ?

Identifier et éviter les boucles de routage Signup and view all the answers

Pourquoi est-il recommandé d'utiliser des interfaces Loopback pour les sessions iBGP ?

Elles garantissent une connectivité même si une interface physique échoue Signup and view all the answers

Quel attribut BGP informe du routeur suivant dans un chemin donné ?

Next-Hop Signup and view all the answers

Que contient l’attribut AS-Path lorsque BGP envoie un message ?

Les numéros AS traversés par le message Signup and view all the answers

Quel attribut peut être utilisé pour appliquer des stratégies de routage basées sur la longueur du chemin ?

AS-Path Signup and view all the answers

Quelle affirmation décrit le mieux les sessions iBGP ?

Un routeur iBGP doit établir une session avec tous les autres routeurs iBGP dans le même AS. Signup and view all the answers

Quel rôle joue le Multi-Exit Discriminator (MED) dans BGP ?

Il influence le choix du chemin pour l'acheminement sortant. Signup and view all the answers

Qu'est-ce qui se passe si un routeur BGP reçoit une mise à jour contenant son propre numéro AS dans l'AS-Path ?

Il l'ignore en raison de la prévention des boucles. Signup and view all the answers

Quel attribut indique l'origine du chemin dans BGP ?

Origin Signup and view all the answers

Quelle n'est pas une caractéristique essentielle des sessions iBGP ?

Elles nécessitent une connexion directe entre les routeurs. Signup and view all the answers

Study Notes

Cours de Réseaux Informatiques - INF4032

Le cours porte sur les Réseaux Informatiques, INF4032, et est dispensé par Bassem Haidar.
Le chapitre 4 est dédié au routage dynamique.
Le routage statique permet de configurer explicitement les routes dans la table de routage d'un routeur.
Les routes statiques ne se mettent pas à jour automatiquement, ce qui requiert une reconfiguration en cas de modification de la topologie du réseau.
Le routage dynamique utilise des protocoles pour mettre à jour automatiquement les routes en fonction des changements de topologie.
Le routage statique est plus simple à configurer pour les petites topologies, mais le routage dynamique est plus flexible et robuste pour les topologies complexes.

Utilisations des Routes Statiques

Les routes statiques sont utiles dans les réseaux de petite taille qui ne sont pas sujets à de grands changements.
Le routage vers ou depuis un réseau "stub" - défini comme un réseau qui a une seule route et un seul voisin.
Une route par défaut unique pour tous les réseaux non présents dans la table de routage.
Utiliser la route par défaut sur un routeur pour indiquer les connexions vers d'autres routeurs.

Types de Routes Statiques

Utiliser une route statique pour se connecter à un réseau spécifique.
Réduire la taille de la table de routage en regroupant les entrées.
Créer une route de secours en cas de panne de lien principal.

Protocoles de routage dynamique

Les protocoles de routage dynamique permettent aux routeurs d'apprendre les routes automatiquement et de les mettre à jour dynamiquement.
Découverte des réseaux distants.
Mise à jour des informations de routage.
Choix du meilleur chemin vers les réseaux de destination.
Adaptation à toute modification du réseau.

Système Autonome (AS)

Un système autonome (SA) consiste en un groupe de routeurs contrôlés par une organisation et qui utilisent le même protocole de routage pour communiquer entre eux.
Les SA sont identifiées par un numéro AS.
Les routeurs d'un même SA communiquent entre eux en utilisant des protocoles de routage internes (IGP).

Classification des protocoles de routage

On divise les protocoles de routage en protocoles IGP (Interior Gateway Protocol), utilisés à l'intérieur d'un même système autonome, et en protocoles EGP (Exterior Gateway Protocol), utilisés entre les systèmes autonomes.

Protocoles de routage à vecteur de distance

Les protocoles de routage à vecteur de distance envoient des informations de routage (vecteurs) vers les voisins et mettent à jour leurs tables de routage basées sur cette information.
Ils ne connaissent pas la topologie complète du réseau.
Les métriques de routage telles que le nombre de sauts sont utilisées pour déterminer le meilleur chemin.

Protocoles de routage à état de liens

Les protocoles de routage à état de liens génèrent des paquets à état de liens qui contiennent des informations sur tous les liens du réseau, et partage ces informations avec tous les routeurs.
Ils connaissent la topologie globale du réseau.
Ils sont plus fiables que les protocoles à vecteur de distance pour les réseaux complexes.

Algorithme de Dijkstra

L'algorithme de Dijkstra est un algorithme utilisé pour calculer le plus court chemin dans un graphe.
Il est utilisé par les protocoles de routage à état de liens tels que OSPF et IS-IS.

Routage BGP

BGP est un protocole externe qui est utilisé entre les systèmes autonomes.
Il n'est pas basé sur la distance ou les calculs de saut, mais plutôt sur des politiques de routage et des attributs de route.
BGP utilise un échange de messages pour annoncer les routes.
Les attributs importants, tels que AS-Path, aident à maintenir la convergence et à éviter les boucles.

Concepts de Base de BGP

Chaque système autonome (AS) est un point de départ pour un ensemble de préfixes.
Les attributs de routage et la configuration stratégique aident à influencer le choix des meilleurs chemins.
Les préfixes sont échangés entre les systèmes autonomes dans des sessions BGP.
Plusieurs chemins sont possibles pour atteindre un préfixe.

Avantages des protocoles à état de liens

Les protocoles à état de liens fournissent une convergence plus rapide par rapport aux protocoles à vecteur de distance.
Chaque routeur détermine son propre chemin de meilleure qualité grâce à la carte topologique.
L'inondation rapide des paquets LSP accélère la convergence.

Inconvénients des protocoles à état de liens

Les protocoles à état de liens nécessitent plus de ressources de mémoire et de traitement par rapport aux protocoles à vecteur de distance.
La distribution des paquets LSP affecte la bande passante.
Ils sont moins appropriés pour les réseaux de petite taille.

Protocoles utilisant l'état de liens

OSPF et IS-IS sont des protocoles de routage à état de liens utilisés pour les connexions entre les systèmes autonomes.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

Testez vos connaissances sur les protocoles de routage dynamique, notamment EIGRP et RIP. Ce quiz aborde des concepts tels que la métrique, l'administration à distance et les mises à jour de l'algorithme. Préparez-vous à répondre à des questions techniques sur le routage et les systèmes autonomes.