Cours INF4032 Routage Statique
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

Quelle est la valeur de D(v) après la première itération de l'algorithme de Dijkstra?

  • 4
  • 3
  • 5
  • 2 (correct)

    • Quel nœud a la distance D(w) mise à jour la plus basse à l'étape 1?

  • z
  • u
  • y
  • x (correct)

    • Quelle est la valeur de D(z) à la fin de l'algorithme?

  • ∞
  • 4
  • 3
  • 5 (correct)

    • Quel chemin a été traversé pour atteindre le nœud y à l'étape 2?

    <p>u → x → y</p> Signup and view all the answers

    Quel est le dernier nœud ajouté à l'ensemble des nœuds visités?

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

    Quel est le rôle principal d'un système autonome (SA) ?

    <p>Administrer des routeurs et des réseaux connectés utilisant le même protocole de routage</p> Signup and view all the answers

    Quelles sont les caractéristiques des numéros de systèmes autonomes ?

    <p>Ils peuvent être privés ou publics</p> Signup and view all the answers

    Quel type de protocole de routage est un protocole IGP ?

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

    Quel est le rôle de BGP dans le routage ?

    <p>Utilisé pour le routage entre des systèmes autonomes</p> Signup and view all the answers

    Parmi les fonctions des protocoles de routage dynamique, laquelle est correcte ?

    <p>Actualiser les informations de routage</p> Signup and view all the answers

    Quelle affirmation sur les annonces IPv4 et IPv6 est correcte ?

    <p>Il y a plus d'annonces IPv4 que d'annonces IPv6</p> Signup and view all the answers

    Quels protocoles sont considérés comme des IGP ?

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

    Quelle option décrit correctement un protocole EGP ?

    <p>Utilisé pour le routage entre des systèmes autonomes</p> Signup and view all the answers

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

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

    Quel algorithme est utilisé par les protocoles de routage à état de liens pour déterminer le meilleur chemin?

    <p>Algorithme de Dijkstra</p> Signup and view all the answers

    Quel est un autre nom pour les protocoles de routage à état de liens?

    <p>Protocoles du plus court chemin</p> Signup and view all the answers

    Sur quoi se base l'algorithme de Dijkstra pour calculer le meilleur chemin?

    <p>Sur les coûts cumulés</p> Signup and view all the answers

    Quelle affirmation décrivant un protocole de routage à état de liens est correcte?

    <p>Chaque protocole détermine son propre coût vers chaque destination.</p> Signup and view all the answers

    Quelle méthode n'est pas utilisée par les protocoles de routage à état de liens pour les calculs?

    <p>Estimations de temps de réponse</p> Signup and view all the answers

    Quel facteur n'influence pas le calcul des coûts dans les protocoles de routage à état de liens?

    <p>Nombre d'utilisateurs</p> Signup and view all the answers

    Quel protocole ne fait pas partie des protocoles de routage à état de liens?

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

    Quelles sont les deux caractéristiques principalement utilisées dans le protocole de routage à vecteur de distance ?

    <p>Distance et vecteur</p> Signup and view all the answers

    Quel est un exemple de protocole de routage à vecteur de distance ?

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

    Quel protocole de routage à état de liens ne nécessite pas de mises à jour régulières?

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

    Quelle méthode un routeur à état de liens utilise-t-il pour déterminer le meilleur chemin vers les réseaux ?

    <p>Création d'une carte topologique</p> Signup and view all the answers

    Qu'est-ce que la 'distance' dans le contexte des protocoles de routage à vecteur de distance ?

    <p>Une métrique comme le coût ou le délai</p> Signup and view all the answers

    Quel protocole de routage mentionné est considéré comme obsolète ?

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

    Quel est le principal objectif du découpage d'horizon dans les protocoles de routage à vecteur de distance ?

    <p>Éviter l'envoi d'informations via l'interface d'origine</p> Signup and view all the answers

    Quel protocole est spécifiquement conçu pour gérer les modifications de topologie dans un réseau ?

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

    Comment peut-on définir la convergence d'un réseau ?

    <p>Lorsque tous les routeurs disposent d'informations complètes et précises</p> Signup and view all the answers

    Quelle est la principale fonction de la direction du vecteur dans un protocole de routage à vecteur de distance ?

    <p>Indiquer l'interface de sortie pour la destination</p> Signup and view all the answers

    Qu'indique le temps de convergence dans un réseau ?

    <p>Le délai pour le partage des informations et la mise à jour des tables de routage</p> Signup and view all the answers

    Pourquoi une convergence rapide est-elle importante dans les protocoles de routage ?

    <p>Pour améliorer l'efficacité du réseau</p> Signup and view all the answers

    Quel est l'un des types de stratégie utilisées par les protocoles de routage à vecteur de distance ?

    <p>Partager les mises à jour entre voisins</p> Signup and view all the answers

    Quel critère peut influencer le classement des protocoles de routage en fonction de leur rapidité de convergence ?

    <p>La fréquence des mises à jour de routage</p> Signup and view all the answers

    Quel effet peut avoir un réseau non convergé sur la performance globale ?

    <p>Une latence accrue et des pauses dans la transmission</p> Signup and view all the answers

    Quelle action est essentielle dans le processus de mise à jour des tables de routage ?

    <p>Calculer les meilleurs chemins</p> Signup and view all the answers

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

    <p>Contenir les nœuds déjà visités</p> Signup and view all the answers

    Comment la distance D(v) est-elle initialisée pour un nœud v non adjacent à u ?

    <p>D(v) = ∞</p> Signup and view all the answers

    À chaque étape de l'algorithme, comment un nœud w est-il sélectionné ?

    <p>Il a la distance D(w) minimale parmi les nœuds non dans N'</p> Signup and view all the answers

    Que se passe-t-il à chaque itération de la boucle dans l'algorithme de Dijkstra ?

    <p>Un nouveau nœud est ajouté à l'ensemble N'</p> Signup and view all the answers

    Quel critère est utilisé pour mettre à jour D(v) pour les nœuds adjacents à w ?

    <p>D(v) = min(D(v), D(w) + c(w,v))</p> Signup and view all the answers

    Que représente chaque entrée dans le tableau présentant D(v) et p(v) lors de l'exécution de l'algorithme de Dijkstra ?

    <p>D(v) représente la distance finale, p(v) représente le nœud parent</p> Signup and view all the answers

    Quand l'algorithme de Dijkstra s'arrête ?

    <p>Lorsque tous les nœuds du graphe sont visités</p> Signup and view all the answers

    Quelle méthode est suggérée pour résoudre les cas de ties dans l'algorithme de Dijkstra ?

    <p>Choisir l'un au hasard</p> Signup and view all the answers

    Study Notes

    Cours INF4032 Réseaux Informatiques

    • Le cours porte sur les réseaux informatiques, plus précisément le routage.
    • Le cours est dispensé par Bassem Haidar.
    • L'école est l'ESIea.

    Routage Statique

    • Les routeurs acquièrent des informations sur les réseaux distants de deux façons:
      • Routage statique (manuel)
      • Routage dynamique (automatique)
    • Les routes statiques sont entrées manuellement dans la table de routage.
    • Elles ne sont pas mises à jour automatiquement.
    • Elles doivent être reconfigurées en cas de changement de topologie.
    • Le routage statique est adapté en cas de configuration simple de réseaux.

    Pourquoi utiliser le routage statique ?

    • Configuration simple.
    • Topologie stable.
    • Sécurité accrue dans le cas de topologie simple.
    • N'a pas besoin de ressources supplémentaires.
    • La route vers la destination est toujours la même. Le routage dynamique, au contraire, dépend de la topologie actuelle.

    Quand utiliser les routes statiques ?

    • Avec les petits réseaux.
    • Pour le routage vers ou depuis les réseaux stubs.
    • Quand un réseau stub n'a qu'un seul voisin.
    • Une route par défaut unique pour représenter un chemin vers tout réseau non trouvé dans la table de routage.
    • Il faut utiliser des routes par défaut pour pointer vers un autre routeur (ex: le routeur R2 dans le cas d'une topologie plus grande)

    Types de routes statiques

    • Elles servent à se connecter à un réseau spécifique.
    • Permettre de résumer des entrées dans la table de routage.
    • Permettent de créer une route de secours en cas de défaillance d'un lien principal.

    Protocoles de routage dynamique

    • La découverte de réseaux distants.
    • La mise à jour des informations de routage.
    • Le choix du meilleur chemin menant à un réseau de destination.
    • La capacité à trouver un nouveau meilleur chemin si le chemin actuel n'est plus disponible.

    Systèmes autonomes (AS)

    • Un système autonome est un groupe de routeurs et de réseaux qui appartiennent à la même organisation.
    • Ils utilisent le même protocole de routage pour l'échange de paquets.

    Caractéristiques d'un AS

    • Ils sont caractérisés par un numéro de système autonome.
    • Il existe des AS privés et publics.
    • Les fournisseurs d'accès internet (FAI) sont des exemples de systèmes autonomes.

    Types de protocoles de routage

    • Protocoles IGP (Intranet Gateway Protocol) - Utilisés à l'intérieur d'un AS.
      • RIPv1, RIPv2, IGRP, EIGRP, OSPF, IS-IS
    • Protocoles EGP (Exterior Gateway Protocol) - Utilisés entre AS.
      • BGP

    Protocoles de routage à vecteur de distance

    • Utilisent une métrique (exemple nombre de sauts) pour déduire la distance vers un réseau.
    • Ils diffusent les routes vers leurs voisins.
    • RIPv1,RIPv2, IGRP, EIGRP.

    Protocoles de routage à état de liens

    • Construisent une carte de topologie du réseau par la collecte des informations d'état des liens(par exemple mise à jour des liens et de leurs coûts).
    • Ils envoient des mises à jour des états de liens aux autres routeurs dans le réseau. Pour une convergence rapide.
    • OSPF, IS-IS.

    Protocoles de routage sans classe

    • Ils incluent les informations de masque de sous-réseau dans les mises à jour de routage.
    • Ils supportent VLSM (Variable Length Subnet Masking) et CIDR (Classless Inter-Domain Routing).

    Protocole RIP

    • Le protocole RIP est simple et facile à configurer.
    • Utilise le nombre de sauts comme métrique.
    • Limite à 15 sauts.
    • RIPv2 a introduit la notion de routage sans classe.

    Protocole EIGRP

    • Utiliser une métrique composite (bande passante et délai).
    • Mises à jour déclenchées limitées.
    • Mécanisme de conservation des messages hello.
    • Support de VLSM.

    Algorithme de Dijkstra

    • Les protocoles de routage à état de liens utilisent cet algorithme afin de trouver le meilleur chemin dans un réseau.
    • Le calcul consiste à déterminer un chemin dans un graphe qui est le meilleur chemin depuis un noeud source vers un noeud destination.

    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

    Ce quiz évalue vos connaissances sur le routage statique dans le cadre des réseaux informatiques. Apprenez à distinguer les avantages et les cas d'utilisation du routage statique par rapport au routage dynamique. Préparez-vous à tester votre compréhension des concepts clés et de la configuration des réseaux.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser