INF4032 Chapitre 4 - Routage Dynamique

Présentation générale

• Ce document est pour le cours INF4032 Réseaux Informatiques
• Le conférencier est Bassem Haidar
• Le sujet est le routage dynamique.
• Le chapitre est 4

Routage statique

• Un routeur s'informe sur les réseaux distants de deux manières :

  • Entrée manuelle dans la table de routage (route statique)
  • Apprentissage dynamique (route automatique).

• Les routes statiques ne sont pas mises à jour automatiquement et doivent être reconfigurées en cas de modification de la topologie.

Pourquoi utiliser le routage statique ?

• Configuration simple : applicable à des topologies simples.
• Sécurité améliorée : administrateur a le contrôle total sur les routes.
• Gestion des ressources : ne consomme pas de ressources supplémentaires (CPU, mémoire, bande passante)
• Prévisibilité : la route vers la destination est toujours identique.
• Taille du réseau : la taille du réseau n'influence pas la complexité de la configuration.
• Adaptabilité à la topologie : s'adapte aux modifications de topologie.

Trois utilisations des routes statiques

• Réseaux de petite taille : ils ne sont pas prévus pour évoluer.
• Route vers et depuis le réseau stub : un réseau stub est un réseau qui n'a qu'un seul voisin et une seule route pour accéder à ce voisin.
• Route par défaut : une route par défaut unique pour représenter toutes les routes non détectées dans la table de routage.

Types de routes statiques

• Se connecter à un réseau spécifique
• Connecter un routeur stub
• Résumer des entrées dans la table de routage
• Créer une route de secours en cas d'échec d'un lien principal

Protocoles de routage dynamique

• Découverte de réseaux distants

• Mise à jour des informations de routage.

• Sélection du meilleur chemin vers une destination.

• Adaptation aux changements.

• Classification en protocoles IGP et EGP.

Système Autonome (AS)

• Un ensemble de routeurs et de réseaux connectés qui fonctionnent sous une même organisation.
• Ils échangent des paquets en utilisant le même protocole de routage.

Caractéristiques d'un AS

• Identifié par un numéro AS.
• Peut être privé ou public.
• Exemples: FAI, clients connectés à plusieurs fournisseurs, organisateurs de services qui souhaitent mettre en place des politiques de routage.

Typage des protocoles de routage

• Protocoles IGP (Interior Gateway Protocol) : gestion du routage interne à un AS
• Protocoles EGP (External Gateway Protocol) : gestion du routage entre plusieurs AS

Protocoles de routage à vecteur de distance

• La distance est déterminée par rapport au réseau de destination (mesure du nombre de sauts).
• Le vecteur indique la direction pour atteindre un réseau de destination.
• Exemples : RIPv1, RIPv2, IGRP, EIGRP.

Protocoles de routage à état de liens

• Utiliser les données d'état des liens provenant d'autres routeurs pour construire une carte topologique.
• Choisir le meilleur chemin pour atteindre une destination.
• Adapter aux changements de topologie avec des mises à jour régulières.
• Exemples OSPF, IS-IS.

Protocoles de routage par classe

• N'incluent pas les informations de masque de sous-réseau dans les mises à jour de routage
• Ne gère pas les masques de sous-réseaux de longueur variable.
• Problèmes avec les réseaux discontinus.

Protocoles de routage sans classe

• Incluent les informations du masque de sous-réseaux dans les mises à jour de routage.
• Gestion des masques de sous-réseaux de longueur variable (VLSM).
• Support du routage inter-domaine sans classe (CIDR)

Métriques de routage

• Valeur mesurable des routes attribuée par le protocole de routage.
• Détermine la distance (coût) entre le point d'origine et le point de destination.

Exemples de métriques : nombre de sauts, bande passante cumulée, temps de retard, charge.

Protocole RIP

• Configuration facile
• Mise à jour automatique des itinéraires tous les 30 secondes
• Métrique basée sur le nombre de sauts (jusqu'à 15 sauts).
• Protocole de routage sans classe. prend en charge le masquage de sous-réseaux de longueur variable (VLSM) et le routage interdomaine sans classe (CIDR).

Protocole EIGRP

• Mise à jour déclenchée limitées.
• Métrique composée de bande passante et de temps de retard.
• Prend en charge la récapitulation des routes.
• Convergence rapide.
• Utilise les modules dépendants des protocoles (PDM) afin de gérer les différents protocoles de couche 3

Protocole BGP

• Protocole externe (EGP)
• Utilisé pour gérer les groupes de réseaux (Systèmes Autonomes)
• Bonnes possibilités de filtrage des routes.
• Moins sensibles aux problèmes de voisins.
• Fonctionnement au niveau de l’AS.
• Reçoit tous les réseaux d'un voisin avec une seule référence.
• Prend ses décisions de routage au niveau du réseau.

Concepts de base du BGP

• Différents AS sont des points de départ des préfixes.
• Les préfixes sont inter-échangés au sein des sessions BGP.
• Détermination des différents chemins possibles pour des préfixes.
• Les attributs du routage et la configuration stratégique sont essentiels pour choisir la meilleure route.

Exécution de la convergence

• Les routeurs ont des informations sur l'ensemble du réseau.
• Les protocoles de routage à vecteur de distance utilisent une méthode de découpage d’horizon.
• Ceci assure qu'il n'ya aucun bouclage dans la topologie.

Algorithme de Dijkstra

• Détermination de meilleurs chemins entre les nœuds.
• Exemple de mise en œuvre de l'algorithme de Dijkstra.
• Illustration dans la table de routage.

Ce quiz porte sur le routage dynamique dans le cadre du cours INF4032 Réseaux Informatiques, présenté par Bassem Haidar. Il examine les concepts clés tels que le routage statique, ses avantages, et les différences avec le routage dynamique. Testez vos connaissances sur les techniques et les configurations des réseaux informatiques.