PROTOCOLES DE ROUTAGE DYNAMIQUE Routage à vecteur de distance: RIP Routage à état de lien: OSPF cours interconnexion des réseaux

Classification des Protocoles de routage cours interconnexion des réseaux

Algorithmes dynamiques Routage à vecteur de distance distance vector routing Principe : échange local d’information globale Routage à état de lien link state routing Principe : échange global d’information locale cours interconnexion des réseaux

cours interconnexion des réseaux Routage à état de lien Principe : tout routeur doit découvrir ses voisins (apprendre leurs adresses) mesurer la distance vers chacun des voisins construire un paquet spécial disant tout ce qu'il vient d'apprendre envoyer ce paquet spécial à tous les routeurs calculer le plus court chemin vers tous les autres routeurs à partir des paquets reçus (algorithme Dijkstra) cours interconnexion des réseaux

OSPF : Algorithme Dijkstra (1) L’algorithme de Dijkstra est en général désigné sous le nom d’algorithme SPF (shortest path first - chemin le plus court d’abord) Cherchons les plus courts chemins d’origine A

Processus d’état des liaisons 1. Chaque routeur prend connaissance de ses propres liaisons, de ses propres réseaux directement connectés. Il le fait en détectant qu’une interface est à l’état actif. 2. Chaque routeur est responsable de la détection de ses voisins sur les réseaux connectés directement. Les routeurs d’état de liaisons effectuent cette détection en échangeant des paquets Hello avec d’autres routeurs d’état de liaisons situés sur des réseaux directement connectés. 3. Chaque routeur crée un LSP (Link-State Packet) contenant l’état de chaque liaison directement connectée. Il procède en enregistrant toutes les informations pertinentes sur chaque voisin, notamment l’ID du voisin, le type de liaison et la bande passante. 4. Chaque routeur diffuse son LSP à l’ensemble de ses voisins, qui stockent tous les LSP qu’ils reçoivent dans une base de données. Les voisins diffusent ensuite le LSP à leurs voisins, jusqu’à ce que tous les routeurs de la zone aient reçu le LSP. Chaque routeur stocke une copie de chaque LSP reçu de ses voisins dans une base de données locale. 5. Chaque routeur utilise la base de données pour élaborer une carte complète de la topologie et calcule le meilleur chemin vers chaque réseau de destination. Le routeur possède ainsi une carte complète s’apparentant à une carte routière de l’ensemble des destinations de la topologie et des routes pour les atteindre. L’algorithme SPF sert à construire la carte de la topologie et à déterminer le meilleur chemin vers chaque réseau. cours interconnexion des réseaux

Détection de ses propres liaisons cours interconnexion des réseaux

Découverte des voisins (échanges des paquets Hello) cours interconnexion des réseaux

Création et diffusion du LSP aux voisins ce paquet comprend l'identité du routeur source un numéro de séquence l'âge du paquet la liste des voisins accompagnée de leurs coûts cours interconnexion des réseaux

Création d’une base de données cours interconnexion des réseaux

Création de l’arborescence SPF cours interconnexion des réseaux

Détermination des meilleures chemins aux réseaux distants cours interconnexion des réseaux

Création de la table de routage à partir de l’arborescence SPF cours interconnexion des réseaux

Avantage des protocoles de routages d’Etats des liaisons Chaque routeur crée sa propre carte topologique du réseau pour déterminer le chemin le plus court L’inondation immédiate de paquets LSP permet une convergence rapide Les paquets LSP ne sont envoyés qu’en cas de modification de la topologie et contiennent uniquement les informations concernant cette modification Une conception hiérarchique est utilisée lors de l’implémentation de plusieurs zones cours interconnexion des réseaux

cours interconnexion des réseaux Utilisation Dans les réseaux modernes OSPF (Open Shortest Path First) utilisé dans Internet IS-IS (Intermediate System –Intermediate System) utilisé sur plusieurs sous-réseaux dorsaux d'Internet cours interconnexion des réseaux

Conception hiérarchique- Zone OSPF L’utilisation et la configuration de plusieurs zones permettent de réduire la taille des bases de données d’états des liaisons. ABR : Area Border Router, qui a deux liens dans des aires différentes ; ASBR : AS Border Router. cours interconnexion des réseaux

Conception hiérarchique- Zone OSPF Lorsqu’il y a une modification de topologie, seuls les routeurs de la zone concernée reçoivent le LSP et exécutent l’algorithme SPF. Chaque aire définie une base de données invisible hors de l’aire Toutes les aires doivent être connectées au backbone Quand doit-on subdiviser le réseau en aires ? Lorsque le backbone a plus de 10 à 15 routeurs Lorsque la topologie du backbone devient complexe ABR : Area Border Router, qui a deux liens dans des aires différentes ; ASBR : AS Border Router. cours interconnexion des réseaux

OSPF : Classification des routeurs Internal Router (IR) Area Border Router (ABR) Backbone Router (BR) Autonoms System Border Router (ASBR)

OSPF : Routes OSPF Internal Route intra-aire : toutes routes internes à une aire. Route inter-aire (Inter-Area route) : Routes annoncées d’une aire vers une autre aire par un ABR. Route externe (External route) : Routes importés dans OSPF par un autre protocole de routage par un ASBR.

cours interconnexion des réseaux Encapsulation OSPF cours interconnexion des réseaux

OSPF : Mise à jour d’état des liaisons (1) Les paquets de mise à jour d’états des liaisons (LSU) sont les paquets utilisés pour la mise à jour du routage OSPF. Toutes les LSU contiennent une ou plusieurs LSA et les deux termes peuvent s’utiliser pour désigner les informations d’état des liaisons propagées par les routeurs OSPF.

Distance administrative cours interconnexion des réseaux

Travaux pratique- Topologie Point à point cours interconnexion des réseaux

cours interconnexion des réseaux ID routeur(1) L’ID de routeur OSPF permet d’identifier de façon unique chaque routeur du domaine de routage OSPF. Un ID de routeur est tout simplement une adresse IP. 1. L’adresse IP configurée à l’aide de la commande router-id du protocole OSPF. 2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée parmi ses interfaces de bouclage IP. 3. Si aucune interface de bouclage n’est configurée, le routeur choisit l’adresse IP active la plus élevée parmi ses interfaces physiques. cours interconnexion des réseaux

cours interconnexion des réseaux ID routeur(2) cours interconnexion des réseaux

cours interconnexion des réseaux ID routeur(3) cours interconnexion des réseaux

Vérification des contiguités des voisins OSPF cours interconnexion des réseaux

cours interconnexion des réseaux Coût des liaisons OSPF cours interconnexion des réseaux

Coût des liaisons OSPF( par defaut) cours interconnexion des réseaux

Modification des Coûts des liaisons OSPF cours interconnexion des réseaux

Modification des Coûts des liaisons OSPF (2) cours interconnexion des réseaux

Redistribution du routage OSPF par défaut cours interconnexion des réseaux

Modification des miniteurs OSPF Intervalle paquet Hello par défaut: Chaque 10s dans les réseaux point à point (LS) et les réseaux à Accès multiple de diffusion (Ethernet) Chaque 30s dans les réseaux NBMA (FRAME Relay, ATM, X25) Dead Intervalle par défaut: 4 fois l’intervalle Hello cours interconnexion des réseaux

OSPF : Mise à jour d’état des liaisons (2) Les LSA sur les réseaux à accès multiple peuvent présenter deux difficultés pour OSPF : 1. La création de contiguïtés multiples, une pour chaque paire de routeurs. 2. Une diffusion massive de LSA

OSPF : Routeurs désignés (1) La solution pour gérer le nombre de contiguïtés et la diffusion des LSA sur un réseau à accès multiple est le routeur désigné (DR). OSPF sélectionne un routeur désigné (Designated Router - DR) comme point de collecte et de distribution des LSA envoyées et reçues. Un routeur désigné de secours (Backup Designated Router - BDR) est également choisi en cas de défaillance du routeur désigné.

OSPF : Routeurs désignés (2) Un seul DR par réseau d’accès multiple : Génère des paquets LSA sur le réseau Le BDR écoute mais ne génère aucun paquet Accélère la synchronisation des bases de données Réduit le trafic sur le réseau d’accès

OSPF : Chemins multiples à coûts identiques Lorsque n chemins vers une même destination ont des coûts égaux, OSPF installe n entrées dans la table de transmission : On a une répartition de la charge du réseau vers les n chemins. Solution idéale pour étendre les capacités des liens sur les backbones d’ ISP.