Algorithme de Dijkstra et Protocoles de Routage
45 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quel est le coût le plus bas pour atteindre le sommet 'y' à partir du sommet 'u' dans l'algorithme de Dijkstra?

  • 3 (correct)
  • 4
  • 1
  • 2

    • Quel sommet n'est pas atteint à l'étape 0 de l'algorithme de Dijkstra?

  • w
  • u
  • z (correct)
  • x

    • Après la première itération, quel est le sommet avec le chemin le plus court vers 'u'?

  • x
  • y
  • w (correct)
  • v

    • Quelle est la distance totale finalisée pour atteindre le sommet 'z' à partir de 'u'?

    <p>5</p> Signup and view all the answers

    À l'étape 3, quel sommet a été ajouté au chemin avec la distance minimale?

    <p>y</p> Signup and view all the answers

    Quel est l'élément qui caractérise la distance dans les protocoles de routage à vecteur de distance?

    <p>La métrique choisie, comme le nombre de sauts</p> Signup and view all the answers

    Quels protocoles font partie des protocoles de routage à vecteur de distance?

    <p>RIPv2 et IGRP</p> Signup and view all the answers

    Comment un routeur à état de liens obtient-il les données nécessaires pour créer une carte topologique?

    <p>À partir des données d'état de liens des autres routeurs</p> Signup and view all the answers

    Quel protocole n'est plus utilisé en raison de son obsolescence?

    <p>IGRP</p> Signup and view all the answers

    Quelle affirmation est vraie concernant les mises à jour des protocoles à état de liens?

    <p>Elles ne sont envoyées que lors de changements de topologie</p> Signup and view all the answers

    Quel protocole de routage est principalement utilisé par Cisco et est basé sur la méthode de vecteur de distance?

    <p>RIP</p> Signup and view all the answers

    Quel est le rôle du vecteur dans les protocoles de routage à vecteur de distance?

    <p>Il indique la direction vers l'interface de sortie</p> Signup and view all the answers

    Quel protocole de routage est utilisé pour sélectionner le meilleur chemin vers tous les réseaux de destination?

    <p>OSPF</p> Signup and view all the answers

    Quel est l'un des principaux avantages des protocoles de routage sans classe ?

    <p>Ils prennent en charge le masquage de sous-réseau de longueur variable.</p> Signup and view all the answers

    Quelle caractéristique est typique des protocoles de routage par classe ?

    <p>Aucune prise en charge des masques de sous-réseau de longueur variable.</p> Signup and view all the answers

    Quelle option décrit le mieux l'impact des métriques dans le protocole de routage ?

    <p>Elles déterminent le coût total d'un chemin.</p> Signup and view all the answers

    Quel protocoles de routage appartient au groupe des protocoles sans classe ?

    <p>RIP v2</p> Signup and view all the answers

    Pourquoi les protocoles de routage par classe créent-ils des problèmes sur les réseaux discontinus ?

    <p>Ils ne reconnaissent pas les différentes classes de réseau.</p> Signup and view all the answers

    Quel protocole de routage IPv6 est considéré comme étant sans classe ?

    <p>OSPFv3</p> Signup and view all the answers

    Quelle affirmation est vraie concernant les protocoles de routage sans classe ?

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

    Quel est le coût d'une route dans le contexte des protocoles de routage ?

    <p>La valeur mesurable attribuée par le protocole.</p> Signup and view all the answers

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

    <p>Nombre de sauts</p> Signup and view all the answers

    Quelles informations un protocole de routage échangent-ils pour découvrir des réseaux distants ?

    <p>Messages et informations de routage</p> Signup and view all the answers

    Quel est le premier pas qu'un routeur effectue après un démarrage correct ?

    <p>Il applique la configuration enregistrée</p> Signup and view all the answers

    Quelle métrique est caractéristique du protocole OSPF ?

    <p>Bande passante cumulée</p> Signup and view all the answers

    Comment un routeur reçoit-il les mises à jour de routage ?

    <p>En recevant des paquets de routeurs connectés directement</p> Signup and view all the answers

    Quel protocole utilise la bande passante, le délai, la charge et la fiabilité comme métriques ?

    <p>EIGRP</p> Signup and view all the answers

    Quel événement déclenche l'annonce d'une modification de topologie par un protocole de routage ?

    <p>Une détection de changement de topologie</p> Signup and view all the answers

    Que fait un routeur lors de la découverte du réseau si un protocole de routage est configuré ?

    <p>Il échange des mises à jour de routage</p> Signup and view all the answers

    Quel protocole utilise des mises à jour périodiques en tant que diffusions ?

    <p>RIP</p> Signup and view all the answers

    Quel mécanisme est utilisé par EIGRP pour atteindre un routeur voisin particulier ?

    <p>Monodiffusion</p> Signup and view all the answers

    Quel algorithme de routage est utilisé par le protocole RIP ?

    <p>Bellman-Ford</p> Signup and view all the answers

    Quel est le comportement d'EIGRP concernant l'envoi de mises à jour ?

    <p>Envoie des mises à jour uniquement si nécessaire</p> Signup and view all the answers

    Quel est un des mécanismes de l'algorithme du vecteur de distance ?

    <p>Mécanisme de détection des modifications topologiques</p> Signup and view all the answers

    Les routeurs utilisant le routage à vecteur de distance connaissent-ils la topologie du réseau ?

    <p>Non</p> Signup and view all the answers

    Quel type d'adresse RIPv2 et EIGRP peuvent-ils utiliser pour envoyer des mises à jour ?

    <p>Adresse multidiffusion</p> Signup and view all the answers

    Comment EIGRP réagit-il aux changements dans la topologie ?

    <p>Envoie des mises à jour uniquement si nécessaire</p> Signup and view all the answers

    Quels sont les protocoles de routage à état de liens mentionnés ?

    <p>OSPF et IS-IS</p> Signup and view all the answers

    Quel est l'un des principaux inconvénients des protocoles à état de liens ?

    <p>Ils utilisent plus de mémoire</p> Signup and view all the answers

    Quelle version d'OSPF est conçue pour les réseaux IPv6 ?

    <p>OSPFv3</p> Signup and view all the answers

    Comment les zones multiples affectent-elles le routage à état de liens ?

    <p>Elles limitent la quantité d'informations d'état de liens</p> Signup and view all the answers

    Quel est l'un des principaux avantages des protocoles de routage à état de liens ?

    <p>Permettent une diffusion plus efficace des informations</p> Signup and view all the answers

    Quel protocole est considéré comme l'implémentation la plus populaire des protocoles à état de liens ?

    <p>OSPF</p> Signup and view all the answers

    Quel protocole est une version intégrée de IS-IS pour le support des réseaux IP ?

    <p>Integrated IS-IS</p> Signup and view all the answers

    Quelle affirmation concernant les protocoles à état de liens est correcte ?

    <p>Ils ont besoin de plus de capacité de traitement du processeur.</p> Signup and view all the answers

    Study Notes

    Présentation Générale

    • Le document présente un cours sur les réseaux informatiques (INF4032)
    • Le conférencier est Bassem Haidar
    • L'école est l'ESIea (École d'Ingénieurs du Monde Numérique)

    Routage Statique

    • Un routeur apprend les routes distantes de deux manières :
    • Saisie manuelle (route statique) dans la table de routage
    • Apprentissage dynamique via un protocole de routage.
    • Les routes statiques ne s'adaptent pas automatiquement aux changements de topologie
    • Il faut les reconfigurer manuellement.

    Pourquoi Utiliser le Routage Statique ?

    • Configuration simple pour les petites topologies
    • Bonne sécurité (moins de données à configurer)
    • Pas besoin de ressources supplémentaires.
    • Route vers la destination toujours la même.

    Quand Utiliser les Routes Statiques ?

    • Réseaux stubs (réseaux qui ne communiquent qu'avec un seul voisin)
    • Liaison vers d'autres réseaux externes, internet.
    • Liaison vers un seul réseau.

    Types de Routes Statiques

    • Utiliser les routes statiques pour connecter à un réseau spécifique.
    • Connecter des routeurs stubs.
    • Résumer les entrées de la table de routage, ce qui réduit la taille des annonces de routage
    • Créer une route de secours en cas de défaillance d'un lien principal.

    Protocoles de Routage Dynamique

    • Découverte des réseaux distants
    • Actualisation des informations de routage
    • Choix du meilleur chemin vers la destination
    • Adaptabilité aux changements de topologie

    Systèmes Autonomes (AS)

    • Un ensemble de routeurs et réseaux gérés par la même organisation
    • Echange de paquets avec le même protocole de routage.

    Caractérisation d'un AS

    • Identification par un numéro AS (numéro unique)
    • Différents types d'organisations et leurs numéros AS
    • Système autonome qui utilise des protocoles de routage spécifique.

    Types de Protocoles de Routage

    • Protocoles IGP (Interior Gateway Protocol) - routage intra-système autonome
    • Protocoles EGP (Exterior Gateway Protocol) - routage inter-système autonome

    Protocoles de Routage à Vecteur de Distance

    • Le vecteur de distance identifie la distance vers un réseau cible, en se basant sur une métrique comme le nombre de sauts, le coût de la bande passante ou le délai.
    • Le vecteur indique la direction à prendre pour atteindre le réseau cible.

    Fonctionnement des Protocoles de Routage Dynamique à Vecteur de Distance

    • Envoi et réception des messages de routage sur les interfaces
    • Partage des informations de routage avec les autres routeurs qui utilisent le même protocole de routage.
    • Échange des informations de routage pour découvrir les réseaux distants.
    • Notification aux autres routeurs de toute modification de topologie.

    Démarrage à Froid d'un Routeur

    • Le routeur applique la configuration enregistrée
    • Détecte les réseaux connectés directement
    • Ajout des adresses IP de ces interfaces à la table de routage.

    Découverte du Réseau

    • Envoi de paquets de mise à jour contenant les informations de la table de routage à toutes les interfaces
    • Réception des mises à jour de routage des routeurs connectés directement
    • Ajout des informations reçues à la table de routage.

    Échange des Informations de Routage

    • Les protocoles de routage à vecteur de distance utilisent le découpage d'horizon pour éviter les boucles
    • Les informations ne sont pas envoyées par l'interface par laquelle elles ont été reçues.

    Exécution de la Convergence

    • Le réseau a convergé lorsque tous les routeurs disposent d'informations complètes et précises sur l'ensemble du réseau
    • Le temps de convergence dépend de la rapidité des échanges d'informations entre les routeurs.

    Technologies Liées au Vecteur de Distance

    • RIPv1, RIPv2, IGRP, EIGRP, OSPF, IS-IS et BGP sont des protocoles de routage à vecteur de distance.
    • Ces protocoles partagent les mises à jour entre voisins.
    • La connaissance de la topologie du réseau n'est pas requise pour ces protocoles.
    • Certains protocoles envoient des mises à jour périodiquement.

    Algorithme du Vecteur de Distance

    • Mécanisme d'envoi et de réception des informations de routage
    • Mécanisme de calcul des meilleurs chemins et d'installation de routes dans la table de routage
    • Mécanisme de détection des modifications topologiques et de réaction à celles-ci

    Protocole RIP

    • Facile à configurer, et les mises à jour de routage sont régulières (toutes les 30 secondes).
    • Utilise le nombre de sauts comme métrique.
    • Limité à 15 sauts.
    • Protocole RIPv2 supporte le VLSM et CIDR

    Protocole EIGRP

    • Mises à jour déclenchées limitées
    • Mécanisme de conservation des messages Hello.
    • Gestion d'une table topologique.
    • Convergence rapide.
    • Prise en charge de multiples protocoles de couche 3.

    Routage Dynamique à État de Liens

    • Les protocoles de routage à état de liens sont aussi appelés protocoles à plus court chemin (SPF)
    • Ils utilisent l'algorithme de Dijkstra pour calculer les meilleurs chemins.
    • Chaque routeur apprend la topologie complète du réseau.
    • Mise à jour basée sur le changement de topologie du réseau

    Algorithme de Dijkstra

    • Initialisation
    • Boucle de recherche du nœud avec le coût minimal.
    • Mettre à jour les coûts des nœuds voisins
    • Répéter jusqu'à ce que tous les nœuds soient dans N'

    Exemple SPF

    • Utilisation de la table pour trouver le chemin le plus court vers les réseaux de destination.
    • Calcul du coût pour chaque chemin possible

    Processus de Routage à État de Liens

    • Chaque routeur reçoit des informations sur les réseaux auxquels il est directement connecté.
    • Chaque routeur se présente à ses voisins
    • Chaque routeur construit un paquet contenant l'état des liens connectés directement (LSP).
    • Chaque routeur diffuse le LSP à tous ses voisins.
    • Tous les routeurs utilisent la base de données pour construire la carte topologique et calculer le meilleur chemin vers chaque réseau de destination.

    Mises à Jour d'État de Liens - Dites Hello

    • La deuxième étape consiste à faire en sorte que chaque routeur utilise un protocole Hello pour détecter les voisins sur ses liaisons
    • Lorsque deux routeurs découvrent qu'ils sont voisins, ils forment une contiguïté
    • Si un routeur cesse de recevoir les paquets Hello d'un voisin, ce dernier est considéré comme injoignable

    Création de l'arborescence SPF

    • Chaque routeur utilise la base de données à états de liens et l'algorithme SPF pour construire l'arborescence SPF
    • R1 identifie ses réseaux directement connectés et les coûts
    • R1 ajoute les réseaux inconnus et les coûts associés
    • L'algorithme calcule ensuite les meilleurs chemins pour atteindre chaque réseau
    • Chaque routeur construit sa propre arborescence SPF indépendamment

    Ajout des Routes OSPF dans la Table de Routage

    • Grâce aux informations de plus court chemin, les meilleurs chemins sont ajoutés à la table de routage
    • Les routes connectées directement et les routes statiques sont également incluses dans la table de routage.

    Algorithme de Dijkstra (Exemple/Autres exemples)

    Protocole BGP

    • Protocole externe (EGP) utilisé pour la gestion des groupes de réseaux autonomes (AS)
    • Utilise un seul point de référence pour gérer les réseaux d'un voisin.
    • Prenant ses décisions de routage au niveau réseau.
    • permet les échanges entre AS.
    • Des attributs et la configuration stratégique contribuent à influencer le choix de la meilleure solution.

    eBGP Session et iBGP Session

    • eBGP : Sessions entre différents systèmes autonomes (AS)
    • iBGP : Sessions entre les routeurs d'un même système autonome (AS)

    BGP Update – Attributs

    • AS-Path
    • Next-Hop
    • Local preference
    • Multi-Exit Discriminator (MED)
    • Community
    • Origin
    • Aggregator

    AS Path

    • Attribut assigné par le routeur envoyant le message BGP, ajoutant son propre numéro AS au message.
    • Contient la liste des AS traversés par le message.
    • Permet de détecter les boucles de routage (ignoré si le message contient son propre numéro AS).
    • Permite l'application de stratégies de routage.

    Illustration des Concepts

    • Illustration schématique des concepts de routage entre différents opérateurs régionaux et nationaux, ainsi que des clients et des réseaux de la compagnie.

    Avantages des Protocoles à État de Liens

    • Chaque routeur crée sa propre carte topologique du réseau.
    • Mise à jour immédiate via l'inondation des paquets LSP.
    • Les LSP sont envoyé uniquement en cas de modifications.
    • Conception hiérarchique pour mise en œuvre de multiples zones.

    Inconvénients des Protocoles à État de Liens

    • Besoins significatifs en mémoire et en traitement.
    • Besoins importants de bande passante due à la diffusion des LSP.
    • Utilisation de plusieurs zones pour réduire la taille des bases de données à états de liens.

    Studying That Suits You

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

    Quiz Team

    Related Documents

    Cours sur le routage dynamique (INF4032) - PDF

    Description

    Testez vos connaissances sur l'algorithme de Dijkstra et les protocoles de routage à vecteur de distance. Ce quiz couvre les concepts clés, les étapes de l'algorithme, ainsi que les protocoles utilisés en réseau. Préparez-vous à évaluer votre compréhension des réseaux informatiques.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser