Réseaux informatiques - Routage

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Quelle est la différence entre le routage statique et le routage dynamique ?

Le routage statique utilise une table de routage explicite configurée manuellement par l'administrateur, alors que le routage dynamique utilise des protocoles pour apprendre les routes et mettre à jour la table de routage automatiquement.

Nommez deux types de protocoles de routage dynamique

Deux exemples de protocoles de routage dynamique sont RIP (Routing Information Protocol) et OSPF (Open Shortest Path First).

Le routage statique est considéré comme étant moins sécurisé que le routage dynamique.

False (B)

Quels sont les avantages d'utiliser les protocoles de routage à l'état de liens ?

<p>Capacité de gérer facilement les réseaux de grande taille (C), Moins sensible aux problèmes de boucle (D), Convergence rapide (E)</p> Signup and view all the answers

Quels sont les deux principaux protocoles de routage à l'état de liens ?

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

Quel est le rôle de l'attribut AS-Path dans le protocole BGP ?

<p>L'attribut AS-Path contient la liste des systèmes autonomes (AS) traversés par le message BGP. Il permet de détecter les boucles de routage et d'appliquer des stratégies de routage en fonction du chemin emprunté par les routes.</p> Signup and view all the answers

Quelle est la principale différence entre eBGP et iBGP ?

<p>eBGP est utilisé entre des routeurs dans des AS différents, tandis qu'iBGP est utilisé entre des routeurs dans le même AS. (C)</p> Signup and view all the answers

Expliquez brièvement l'algorithme de Dijkstra.

<p>L'algorithme de Dijkstra est un algorithme de recherche de plus court chemin utilisé dans les protocoles de routage à l'état de liens. Il calcule le chemin le plus court entre une source et toutes les autres destinations dans un graphe, en tenant compte du coût des liens. Un chemin est considéré comme le plus court si sa somme de coûts de liens est minimale.</p> Signup and view all the answers

Quelle est la signification d'un système autonome dans un réseau informatique ?

<p>Un système autonome (AS) est un groupe de routeurs et de réseaux gérés par une même organisation et utilisant un protocole de routage commun. Les AS peuvent échanger des informations de routage les uns avec les autres via des protocoles de routage inter-AS, comme BGP.</p> Signup and view all the answers

Quels sont les éléments clés d'une mise à jour de routage dans BGP ?

<p>AS-Path, Next-Hop, Local Preference (C)</p> Signup and view all the answers

Le protocole BGP est considéré comme le principal protocole de routage à l'état de liens.

<p>False (B)</p> Signup and view all the answers

Flashcards

Quelles sont les deux façons dont un routeur s'informe sur les réseaux distants ?

Un routeur s'informe sur les réseaux distants par le biais de routes statiques, configurés manuellement dans la table de routage, ou par le biais d'un protocole de routage dynamique appelé apprentissage dynamique.

Quel est l'inconvénient majeur des routes statiques ?

Les itinéraires statiques ne sont pas mis à jour automatiquement, donc ils doivent être reconfigurés manuellement en cas de changement de topologie du réseau.

Quand est-il préférable d'utiliser le routage statique ?

Le routage statique est utilisé dans les petits réseaux qui ne sont pas censés se développer, car il est simple à configurer.

Qu'est-ce qu'un réseau stub ?

Un réseau auquel on accède à partir d'un seul routeur et qui n'a qu'un seul voisin est considéré comme un réseau stub. Un routeur stub est un routeur connecté à un réseau stub.

Signup and view all the flashcards

Quel est le rôle d'une route par défaut ?

Une route par défaut unique est utilisée pour représenter un chemin vers tout réseau non trouvé dans la table de routage.

Signup and view all the flashcards

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

Un système autonome (AS) est un groupe de routeurs et de réseaux interconnectés, gérés par la même organisation et échangeant des paquets en utilisant le même protocole de routage.

Signup and view all the flashcards

À quoi servent les numéros AS ?

Les numéros AS sont utilisés pour identifier et différencier les systèmes autonomes. Ils peuvent être privés ou publics.

Signup and view all the flashcards

Quelles sont les fonctions des protocoles de routage dynamique ?

Les protocoles de routage dynamique permettent de découvrir des réseaux distants, d'actualiser les informations de routage, de choisir le meilleur chemin vers les destinations et de s'adapter aux changements de topologie.

Signup and view all the flashcards

Expliquez la différence entre les protocoles IGP et EGP.

Les protocoles IGP (Interior Gateway Protocol) sont utilisés pour le routage à l'intérieur d'un système autonome (AS), tandis que les protocoles EGP (Exterior Gateway Protocol) sont utilisés pour le routage entre des systèmes autonomes (AS).

Signup and view all the flashcards

Comment les protocoles à vecteur de distance déterminent-ils le meilleur chemin ?

Les protocoles à vecteur de distance utilisent des informations sur la distance par rapport au réseau de destination pour déterminer le meilleur chemin.

Signup and view all the flashcards

Citez quelques exemples de protocoles de routage à vecteur de distance.

RIPv1 (ancien), RIPv2, IGRP de Cisco (obsolète), et EIGRP sont des exemples de protocoles de routage à vecteur de distance.

Signup and view all the flashcards

Comment les protocoles à état de liens déterminent-ils le meilleur chemin ?

Les protocoles à état de liens utilisent les données d'état de liens de tous les routeurs pour créer une carte topologique du réseau et déterminer le meilleur chemin vers chaque destination.

Signup and view all the flashcards

Citez deux exemples de protocoles de routage à état de liens.

OSPF et IS-IS sont des exemples de protocoles de routage à état de liens.

Signup and view all the flashcards

Quelle est la différence entre les protocoles de routage sans classe et les protocoles de routage par classe ?

Les protocoles de routage sans classe incluent des informations sur le masque de sous-réseau dans les mises à jour de routage, contrairement aux protocoles de routage par classe.

Signup and view all the flashcards

Citez quelques exemples de protocoles de routage sans classe.

RIPv2, EIGRP, OSPF et IS-IS sont des exemples de protocoles de routage sans classe.

Signup and view all the flashcards

Qu'est-ce qu'une métrique de routage ?

Une métrique mesure la qualité d'un chemin et aide à déterminer le ‘coût’ total d'un chemin spécifique.

Signup and view all the flashcards

Citez les métriques utilisées par RIP, OSPF et EIGRP.

RIP utilise le nombre de sauts comme métrique, OSPF utilise le coût basé sur la bande passante, et EIGRP prend en compte la bande passante, le délai, la charge et la fiabilité.

Signup and view all the flashcards

Expliquez le fonctionnement de base d'un protocole de routage dynamique.

Ce protocole de routage échange des mises à jour de routage périodiquement pour s'adapter aux changements de topologie. Chaque routeur maintient une table de routage indiquant les meilleurs chemins vers les destinations connues.

Signup and view all the flashcards

Qu'est-ce qu'un démarrage à froid dans un protocole de routage dynamique ?

Le processus de démarrage à froid implique l'initialisation de la table de routage avec les réseaux connectés directement.

Signup and view all the flashcards

Comment les protocoles de routage dynamique découvrent-ils de nouveaux réseaux ?

Pour découvrir de nouveaux réseaux, les routeurs envoient des mises à jour de routage à leurs voisins, partageant ainsi leurs informations de routage. Ils reçoivent également des mises à jour des autres routeurs pour mettre à jour leurs propres tables de routage.

Signup and view all the flashcards

Que signifie le terme 'vecteur de distance' et comment fonctionne-t-il dans les protocoles de routage ?

Les routeurs utilisant des algorithmes à vecteur de distance n'ont pas une vue complète de la topologie du réseau ; ils se basent sur les informations de distance et de direction fournies par les autres routeurs.

Signup and view all the flashcards

Qu'est-ce que la convergence dans un protocole de routage dynamique ?

La convergence du réseau est atteinte lorsque tous les routeurs ont une vue complète et exacte de l'ensemble du réseau.

Signup and view all the flashcards

Quelle est la caractéristique principale des protocoles de routage à vecteur de distance en termes de mises à jour ?

Les protocoles de routage utilisant des algorithmes à vecteur de distance ont tendance à diffuser des mises à jour de routage périodiquement.

Signup and view all the flashcards

Expliquez le concept du découpage d'horizon dans un protocole de routage à vecteur de distance.

Le découpage d'horizon est une technique utilisée pour éviter les boucles de routage dans les protocoles à vecteur de distance. Il empêche les routeurs de renvoyer des informations de routage via l'interface par laquelle elles ont été reçues.

Signup and view all the flashcards

Quel algorithme est utilisé dans les protocoles de routage à vecteur de distance pour calculer les meilleurs chemins ?

Les protocoles à vecteur de distance utilisent un algorithme pour calculer les meilleurs chemins vers les destinations basés sur la distance et la direction. L'algorithme de Bellman-Ford est utilisé par RIP.

Signup and view all the flashcards

Quelles sont les principales améliorations apportées par RIPv2 par rapport à RIPv1 ?

RIPv2 est une version améliorée de RIP qui prend en charge le masquage de sous-réseau de longueur variable (VLSM) et le routage interdomaine sans classe (CIDR).

Signup and view all the flashcards

Expliquez les principales caractéristiques d'EIGRP.

EIGRP est un protocole à vecteur de distance développé par Cisco. Il offre des fonctionnalités telles que des mises à jour déclenchées limitées, une meilleure gestion des informations de routage, une convergence plus rapide et une prise en charge de plusieurs protocoles.

Signup and view all the flashcards

Quel algorithme est utilisé dans les protocoles de routage à état de liens pour calculer le meilleur chemin ?

Les protocoles de routage à état de liens utilisent un algorithme de calcul du plus court chemin appelé algorithme de Dijkstra pour déterminer les meilleurs chemins vers chaque destination.

Signup and view all the flashcards

Quels sont les principaux inconvénients des protocoles à état de liens ?

Les protocoles à état de liens peuvent être plus gourmands en resources telles que la mémoire, le traitement du processeur et la bande passante, car ils doivent maintenir une carte topologique complète.

Signup and view all the flashcards

Comment les zones peuvent-elles améliorer l'efficacité des protocoles à état de liens ?

L'utilisation des zones permet d'améliorer l'efficacité des protocoles à état de liens en divisant le réseau en zones, ce qui réduit la quantité d'informations d'état de liens devant être partagées.

Signup and view all the flashcards

Citez deux protocoles à état de liens et leurs usages typiques.

OSPF est un protocole à état de liens populaire utilisé pour le routage IPv4 et IPv6. IS-IS (Intermediate System-to-Intermediate System) est un autre protocole à état de liens utilisé dans les grands réseaux d'entreprise et les réseaux de télécommunications.

Signup and view all the flashcards

Qu'est-ce que BGP et quel est son rôle principal ?

BGP est un protocole de routage externe utilisé pour gérer les échanges de routes entre les systèmes autonomes (AS).

Signup and view all the flashcards

Pourquoi BGP est-il considéré comme un protocole de routage stratégique ?

BGP est considéré comme un protocole de routage stratégique car il prend en compte des facteurs tels que les politiques de routage et les priorités des réseaux.

Signup and view all the flashcards

Expliquez les concepts de sessions BGP, eBGP et iBGP.

Les sessions BGP sont utilisées pour établir des connexions entre les routeurs BGP afin d'échanger des informations de routage. Il existe deux types de sessions BGP : eBGP (external BGP) et iBGP (internal BGP).

Signup and view all the flashcards

Quels types d'informations sont échangées dans les messages BGP ?

Les routeurs BGP échangent des messages contenant des informations sur les préfixes, telles que l'AS-Path, le Next-Hop, la Local Preference et le Multi-Exit Discriminator (MED).

Signup and view all the flashcards

Quel est le but de l'attribut AS-Path dans les messages BGP ?

L'attribut AS-Path permet de suivre le chemin qu'une route a parcouru à travers différents systèmes autonomes (AS). Il aide à prévenir les boucles de routage et permet de mettre en œuvre des stratégies de routage basées sur le nombre d'AS traversés.

Signup and view all the flashcards

Study Notes

Présentation du cours

  • Cours sur les réseaux informatiques (INF4032)
  • Enseignant : Bassem Haidar
  • Institution : ESIEA

Routage statique

  • Méthode de routage manuel
  • Les itinéraires statiques ne sont pas mis à jour automatiquement
  • Nécessite une reconfiguration en cas de modifications topologiques
  • Utile pour des réseaux petits et statiques

Routage dynamique

  • Méthode de routage automatique
  • Les itinéraires sont mis à jour automatiquement
  • Adapté aux modifications topologiques
  • Utilise des protocoles de routage

Trois utilisations des routes statiques

  • Réseaux petits ne devant pas évoluer
  • Routage vers/depuis des réseaux stubs
  • Réseau stub avec un seul voisin

Types de routes statiques

  • Connexion à un réseau spécifique
  • Résumer les entrées de la table de routage
  • Création d'une route de secours en cas de défaillance d'un lien

Protocoles de routage dynamique

  • Découverte de réseaux distants
  • Actualisation des informations de routage
  • Définition du meilleur chemin vers les réseaux de destination
  • Adaptation aux changements de topologie

Système autonome (AS)

  • Ensemble de routeurs et réseaux gérés par la même entité
  • Utilise un même protocole de routage pour l'échange de paquets

Caractéristiques d'un AS

  • Identifié par un numéro AS
  • Inclut des réseaux privés et publics
  • Exemples : fournisseurs de services Internet (FAI)
  • Permet aux clients d'être connectés à plusieurs fournisseurs

Types de protocoles de routage

  • Protocoles IGP (Interior Gateway Protocols)
  • Protocoles EGP (Exterior Gateway Protocols)

Protocoles de routage à vecteur de distance

  • Le vecteur de distance identifie la distance entre les points de départ et la destination.
  • Le vecteur indique la direction à suivre pour atteindre la destination.
  • Exemples: RIPv1, RIPv2, IGRP, EIGRP

Protocoles de routage à état de lien

  • Construit une carte topologique des réseaux.
  • Utilise une base de données d'états des liens des autres routeurs.
  • Exemples: OSPF, IS-IS

Protocoles de routage sans classe

  • Incluent les informations de masque de sous-réseau dans les mises à jour de routage
  • Permet la prise en charge des masques de sous-réseaux de longueur variable (VLSM)
  • Protocoles de routage IPv4 sans classe : RIPv2, EIGRP, OSPF et IS-IS

Protocole RIP

  • Facile à configurer
  • Les mises à jour de routage sont diffusées toutes les 30 secondes.
  • Limite de 15 sauts

Protocole EIGRP

  • Utilise une métrique composée incluant la bande passante et le délai.

Algorithme de Dijkstra

  • Initialisation des nœuds.
  • Trouver le nœud avec le coût minimum.
  • Mettre à jour les coûts des nœuds adjacents
  • Répéter les étapes jusqu'à ce que tous les nœuds aient été traités.

Création de l'arborescence SPF

  • Construction de la base de données à état de lien.
  • Application de l'algorithme SPF.
  • Création de l'arborescence SPF pour chaque routeur avec les chemins les plus courts.

Fonctionnement des protocoles de routage à vecteur de distance

  • Les routeurs envoient et reçoivent des messages de routage sur leurs interfaces.
  • Partage des messages de routage avec les autres routeurs.
  • Découverte de réseaux distants via l'échange d'informations de routage
  • Mise à jour de la table de routage en cas de modification topologique.

BGP = Border Gateway Protocol

  • Protocole externe (EGP), pas technique
  • Gère les groupes de réseaux (systèmes autonomes)
  • Bonnes possibilités pour le filtrage des routes, moins sensible aux problèmes des voisins
  • Fonctionnement au niveau des ASes
  • Reçoit toutes les informations des réseaux d'un voisin à l'aide d'une référence unique (AS)
  • Prend ses décisions de routage au niveau des réseaux.

Échange d'itinéraires et de trafic

  • Les AS communiquent en annonçant leurs routes.
  • Les AS acceptent les routes annoncées.

Principaux concepts BGP

  • Utilise les sessions TCP pour la communication.
  • Utilisé entre les systèmes autonomes (AS).
  • Utilise différents attributs dans les messages BGP tels que l'AS-Path, Next-Hop etc.

iBGP (Interior Border Gateway Protocol)

  • Communication entre les routeurs d'un même AS
  • Le routage iBGP n'est pas pertinent dans le cas d'un seul AS.

Studying That Suits You

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

Quiz Team

Related Documents

More Like This

Dynamic vs Static Routing Quiz
18 questions
INF4032 Networking: Routing Concepts
44 questions
INF4032 Chapitre 4 - Routage Dynamique
5 questions

INF4032 Chapitre 4 - Routage Dynamique

RecommendedDivisionism8535 avatar
RecommendedDivisionism8535
Use Quizgecko on...
Browser
Browser