Podcast
Questions and Answers
Quel est le rôle principal d'un système autonome (SA) dans un réseau?
Quel est le rôle principal d'un système autonome (SA) dans un réseau?
Qu'est-ce qu'un numéro de système autonome?
Qu'est-ce qu'un numéro de système autonome?
Quelles sont les caractéristiques des protocoles de routage dynamique?
Quelles sont les caractéristiques des protocoles de routage dynamique?
Quel protocole de routage est un exemple de protocole IGP?
Quel protocole de routage est un exemple de protocole IGP?
Signup and view all the answers
Quel type de protocole est utilisé pour routage entre différents systèmes autonomes?
Quel type de protocole est utilisé pour routage entre différents systèmes autonomes?
Signup and view all the answers
Quel est l'objectif d'un protocole EGP?
Quel est l'objectif d'un protocole EGP?
Signup and view all the answers
Quelle affirmation concernant les systèmes autonomes est correcte?
Quelle affirmation concernant les systèmes autonomes est correcte?
Signup and view all the answers
Quel est un exemple de système autonome?
Quel est un exemple de système autonome?
Signup and view all the answers
Quels sont les inconvénients du routage statique ?
Quels sont les inconvénients du routage statique ?
Signup and view all the answers
Quand est-il préférable d'utiliser des routes statiques ?
Quand est-il préférable d'utiliser des routes statiques ?
Signup and view all the answers
Quelle fonction peut remplir une route par défaut dans la table de routage ?
Quelle fonction peut remplir une route par défaut dans la table de routage ?
Signup and view all the answers
Quel est un des avantages des routes statiques ?
Quel est un des avantages des routes statiques ?
Signup and view all the answers
À quoi sert un routeur stub dans le contexte du routage statique ?
À quoi sert un routeur stub dans le contexte du routage statique ?
Signup and view all the answers
Quel type de réseau est mentionné comme un exemple de réseau stub ?
Quel type de réseau est mentionné comme un exemple de réseau stub ?
Signup and view all the answers
Lorsqu'un lien de route principale est en panne, quel est l'avantage d'utiliser les routes statiques ?
Lorsqu'un lien de route principale est en panne, quel est l'avantage d'utiliser les routes statiques ?
Signup and view all the answers
Quel est le principal inconvénient des routeurs utilisant le routage à vecteur de distance?
Quel est le principal inconvénient des routeurs utilisant le routage à vecteur de distance?
Signup and view all the answers
Quelle caractéristique des itinéraires statiques les rend moins adaptés aux réseaux dynamiques ?
Quelle caractéristique des itinéraires statiques les rend moins adaptés aux réseaux dynamiques ?
Signup and view all the answers
Comment RIPv1 envoie-t-il ses mises à jour?
Comment RIPv1 envoie-t-il ses mises à jour?
Signup and view all the answers
Quel protocole ne transmet des mises à jour que lorsque cela est nécessaire?
Quel protocole ne transmet des mises à jour que lorsque cela est nécessaire?
Signup and view all the answers
Quel algorithme de routage utilise le protocole RIP?
Quel algorithme de routage utilise le protocole RIP?
Signup and view all the answers
Quel mécanisme n'est pas assuré par l'algorithme du vecteur de distance?
Quel mécanisme n'est pas assuré par l'algorithme du vecteur de distance?
Signup and view all the answers
Quelles sont les deux caractéristiques qui définissent les protocoles de routage à vecteur de distance ?
Quelles sont les deux caractéristiques qui définissent les protocoles de routage à vecteur de distance ?
Signup and view all the answers
Quel est l'objectif principal d'un routeur à état de liens ?
Quel est l'objectif principal d'un routeur à état de liens ?
Signup and view all the answers
Quelles adresses peuvent utiliser RIPv2 et EIGRP pour leurs mises à jour?
Quelles adresses peuvent utiliser RIPv2 et EIGRP pour leurs mises à jour?
Signup and view all the answers
Quels protocoles de routage sont classés comme protocoles à vecteur de distance ?
Quels protocoles de routage sont classés comme protocoles à vecteur de distance ?
Signup and view all the answers
À quelle fréquence envoie EIGRP ses mises à jour?
À quelle fréquence envoie EIGRP ses mises à jour?
Signup and view all the answers
Quel est le type d'adresse utilisé par EIGRP pour atteindre un routeur voisin?
Quel est le type d'adresse utilisé par EIGRP pour atteindre un routeur voisin?
Signup and view all the answers
Comment un routeur à état de liens se met-il à jour lorsque la topologie change ?
Comment un routeur à état de liens se met-il à jour lorsque la topologie change ?
Signup and view all the answers
Quelle métrique n'est pas typiquement utilisée par les protocoles de routage à vecteur de distance ?
Quelle métrique n'est pas typiquement utilisée par les protocoles de routage à vecteur de distance ?
Signup and view all the answers
Quelle est la différence majeure entre les protocoles de routage à vecteur de distance et ceux à état de liens ?
Quelle est la différence majeure entre les protocoles de routage à vecteur de distance et ceux à état de liens ?
Signup and view all the answers
Quel protocole est considéré comme obsolète parmi les protocoles de routage à vecteur de distance ?
Quel protocole est considéré comme obsolète parmi les protocoles de routage à vecteur de distance ?
Signup and view all the answers
Quelles mises à jour enverra un protocole de routage à état de liens lorsqu'aucune modification ne se produit dans la topologie ?
Quelles mises à jour enverra un protocole de routage à état de liens lorsqu'aucune modification ne se produit dans la topologie ?
Signup and view all the answers
Quel est le rôle principal de l'algorithme de Dijkstra dans les protocoles de routage à état de liens ?
Quel est le rôle principal de l'algorithme de Dijkstra dans les protocoles de routage à état de liens ?
Signup and view all the answers
Quel protocole de routage est considéré comme un exemple d'un protocole à état de liens ?
Quel protocole de routage est considéré comme un exemple d'un protocole à état de liens ?
Signup and view all the answers
Quelle caractéristique distingue les protocoles à état de liens des autres types de protocoles de routage ?
Quelle caractéristique distingue les protocoles à état de liens des autres types de protocoles de routage ?
Signup and view all the answers
Comment les protocoles de routage à état de liens déterminent-ils le coût vers chaque destination ?
Comment les protocoles de routage à état de liens déterminent-ils le coût vers chaque destination ?
Signup and view all the answers
Quel autre protocole, en plus d'OSPF, est classé comme protocole à état de liens ?
Quel autre protocole, en plus d'OSPF, est classé comme protocole à état de liens ?
Signup and view all the answers
Pourquoi l'algorithme du plus court chemin est important pour les réseaux ?
Pourquoi l'algorithme du plus court chemin est important pour les réseaux ?
Signup and view all the answers
Qu'est-ce qui est généralement associé aux protocoles de routage à état de liens ?
Qu'est-ce qui est généralement associé aux protocoles de routage à état de liens ?
Signup and view all the answers
Quel est un avantage clé des protocoles à état de liens par rapport aux protocoles de distance-vecteur ?
Quel est un avantage clé des protocoles à état de liens par rapport aux protocoles de distance-vecteur ?
Signup and view all the answers
Quelle est la première étape de l'algorithme de Dijkstra?
Quelle est la première étape de l'algorithme de Dijkstra?
Signup and view all the answers
Que reprépare D(v) dans l'algorithme de Dijkstra?
Que reprépare D(v) dans l'algorithme de Dijkstra?
Signup and view all the answers
Quel est l'objectif principal de l'algorithme de Dijkstra?
Quel est l'objectif principal de l'algorithme de Dijkstra?
Signup and view all the answers
Que signifie une valeur de D(v) égale à ∞ pendant l'exécution de l'algorithme?
Que signifie une valeur de D(v) égale à ∞ pendant l'exécution de l'algorithme?
Signup and view all the answers
Quelle action est exécutée après avoir trouvé le nœud w dans l'algorithme de Dijkstra?
Quelle action est exécutée après avoir trouvé le nœud w dans l'algorithme de Dijkstra?
Signup and view all the answers
Comment D(v) est-il mis à jour pour les nœuds adjacents à w?
Comment D(v) est-il mis à jour pour les nœuds adjacents à w?
Signup and view all the answers
Quel résultat affiche l'algorithme lorsque tous les nœuds sont dans N'?
Quel résultat affiche l'algorithme lorsque tous les nœuds sont dans N'?
Signup and view all the answers
Comment les égalités de coût entre plusieurs nœuds sont-elles traitées dans l'algorithme?
Comment les égalités de coût entre plusieurs nœuds sont-elles traitées dans l'algorithme?
Signup and view all the answers
Study Notes
Présentation générale
- Cours INF4032 Réseaux Informatiques
- Enseignant : Bassem Haidar
Routage statique
- Un routeur s'informe sur les réseaux distants de deux manières :
- Entré manuellement dans la table de routage (route statique)
- Apprentissage automatique (protocole de routage dynamique)
- Les routes statiques ne sont pas mises à jour automatiquement ; elles doivent être reconfigurées en cas de modification de la topologie.
- Utilisation : réseaux petits et stables, pour connecter un routeur à un réseau spécifique, ou pour résumer les entrées de la table de routage afin de réduire sa taille, ou comme route de secours.
Pourquoi utiliser le routage statique ?
- Configuration simple pour les topologies simples.
- Plus sécurisé car l'administrateur intervient pour configurer les routes.
- Ressources supplémentaires minimales requises.
- Le meilleur chemin vers la destination est toujours le même.
- Indépendante de la taille du réseau, et s'adapte aux changements de topologie.
Trois utilisations des routes statiques
- Réseaux petits qui ne sont pas appelés à se développer.
- Routes vers et depuis le réseau stubs (réseau stub ayant une seule route et un seul voisin).
- Route par défaut unique permettant de représenter un chemin vers un réseau non répertorié dans la table de routage.
Types de routes statiques
- Utiliser les routes statiques pour :
- Se connecter à un réseau spécifique.
- Connecter un routeur stub.
- Résumer les entrées de la table de routage (réduction de la taille des annonces).
- Créer une route de secours en cas de panne d'un lien de route principale.
Protocoles de routage dynamique
- Découverte des réseaux distants.
- Actualisation des informations de routage
- Choix du meilleur chemin vers les réseaux de destination.
- Capacité à trouver un nouveau meilleur chemin si le chemin actuel n'est plus disponible.
Protocoles IGP et EGP
- IGP : Protocoles de routage utilisés à l'intérieur d'un système autonome (SA) : RIP, EIGRP, OSPF, et IS-IS.
- EGP : Protocoles de routage utilisés entre les systèmes autonomes : BGP.
Protocoles de routage à vecteur de distance
- RIP, RIPv2, IGRP, EIGRP.
- Routeurs ne connaissent pas la topologie complète.
- Annoncent la distance (métrique) vers chaque réseau.
- Calcul du prix/côut vers la destination.
- Modifications envoient des mises à jour périodiques.
Fonctionnement des protocoles de routage dynamique
- Routage envoie et reçoit messages de routage sur les interfaces.
- Routeurs échangent les informations de routage pour identifier les réseaux distants.
- Les routeurs détectent les modifications de topologie.
Démarrage à froid
- Routeurs appliquent la configuration enregistrée.
- Routeurs détectent les réseaux connectés directement.
Découverte du réseau
- Envoi de paquet de mise à jour avec les informations de la table de routage.
- Routeurs reçoivent et ajoutent les informations aux tables de routage.
Échange de l'information de routage
- Gestion de la convergence des routeurs.
- Découpage d'horizon pour éviter les boucles.
Exécution de la convergence
- Le réseau converge lorsque tous les routeurs ont les informations complètes et précises.
- Calcul du temps de convergence.
Technologies liées au vecteur de distance
- Les protocoles de routage à vecteur de distance partagent les mises à jour entre voisins.
- Les routeurs ne connaissent pas la topologie complète.
- Mise à jour périodique de certaines informations de routage.
- Utilisation de l'une des métriques en fonction des exigences. (nombre de sauts, bande passante, coût, temps de transit).
Algorithme du vecteur de distance
- Les protocoles de routage définissent les processus suivants : - Mécanisme d'envoi/réception des informations de routage - Mécanisme de calcul des meilleurs chemins. - Mécanisme de détection et de réaction aux modifications topologiques.
Algorithme de Dijkstra
- Calcul des meilleurs chemins dans un réseau.
- Utilise les coûts cumulés à partir de la source.
- Chaque routeur calcule ses propres coûts vers chaque destination.
Protocole RIP (Routing Information Protocol)
- Configuration facile
- Mises à jour toutes les 30 secondes.
- Métrique: nombre de sauts (maximum 15).
Protocole EIGRP
- Amélioration par rapport à RIP (mise à jour dynamique).
- Métrique combinée (bande passante, délai, charge, fiabilité).
Protocoles de routage à état de liens
- Fonctionnement via base de données de tous les liens des informations de routage.
- Mise à jour des LSP (Link-State Packet) uniquement en cas de modification.
Algorithme de Dijkstra
- Tous les protocoles à état de liens utilisent l'algorithme.
- Calcul du chemin le plus court (SPF).
Création de l'arborescence SPF
- Utilisation de la base de données à état de liens.
- Construction de l'arborescence SPF pour chaque routeur.
Ajout des routes OSPF à la table de routage
- Ajout des routes OSPF calculées dans la table de routage.
- Les routes connectées directement et les routes statiques sont également ajoutées.
Avantages des protocoles de routage à état de liens
- Calcul du chemin le plus court pour chaque routeur.
- Convergence rapide.
- Mise à jour topologique uniquement, en fonction des anomalies.
Inconvénients des protocoles de routage à état de liens
- Besoins importants en matière de mémoire, de traitement et de bande passante.
- L'utilisation de zones peut réduire la taille des bases de données à état de liens.
Protocoles utilisant l'état de liens
- OSPF et IS-IS
BGP (Border Gateway Protocol)
- Protocole externe, permettant aux systèmes autonomes (AS) d'échanger des itinéraires.
- Utilise des préfixes pour faire le routage.
- Identifier un chemin vers la destination.
- Prend ses décisions de routage au niveau du réseau.
- Stratégie de routage basée sur la politique.
- Faible sensibilité aux problèmes propres aux voisins.
- Fonctionne à niveau des systèmes autonomes (AS)
- Reçoit les réseaux depuis un voisin.
- AS PATH : Identifie tous les AS rencontrés sur un chemin.
Principaux concepts et fonctionnalités de BGP
- Sessions BGP
- entre des systèmes autonomes dans le domaine de routage.
- peut être aussi iBGP (intérieur), eBGP (extérieur).
- Échange de préfixes.
- Gestion de la meilleure solution ou du plus court chemin possible.
Illustrations et exemples pratiques des concepts de routage
- Exemples de topologies réseau et échange d'informations de routage
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Ce quiz explore les concepts clés liés aux systèmes autonomes (SA) et au routage, comprenant l'identification des protocoles de routage, l'usage de routes statiques et leurs avantages et inconvénients. Testez vos connaissances sur le rôle des systèmes autonomes dans les réseaux et les différents types de protocoles de routage utilisés pour assurer la connectivité entre réseaux distincts.