IGP RIP / OSPF

IGP : Routage interne protocoles IGP : Interior Gateway Protocol RIP : routing interior protocol OSPF : Open Short Path First.

IGP : Protocoles intra domaine Protocole d’information de routage RIP Vecteur distances ( RIP, EGP) : Algorithme à vecteur de distance (distance-vector) Basé sur le nombre de sauts (hop-count) Les routeurs mémorisent une information locale destination, passerelle, coût Permet au routeur de communiquer aux autres la distance qui les sépare.

IGP : RIP : Rappel Avantages Très connu, implanté sur tous les équipements de routage. S'adapte automatiquement (panne, ajout de réseau ...) Désavantages La distance est une information sommaire ne tient pas compte de la charge, du débit, du coût des lignes, … Distance maximale = 15 : d = 16 signifie réseau inaccessible (distance infinie) Pas de garantie sur l’origine des informations n'importe qui peut dire n'importe quoi Utiliser RIP sur un petit réseau que l'on contrôle où l'on fait confiance aux administrateurs réseau

IGP : OSPF : RAPPEL Protocole intra domaine OSPF (90) RFC-1583 Open Shortest Path First Protocole ouvert Algorithme Etat de liens les routeurs gardent une carte globale du réseau. Permet de choisir le chemin optimal à emprunter pour un message particulier. Algorithme dynamique Standard Internet récent Equilibrage de la charge sur le réseau (load balancing) Métriques variés : plusieurs paramètres : débit des liens, coût des liens, charge ... Gestion d’un niveau de sécurité, supporte l’authentification Beaucoup plus complexe que RIP. Il a été défini par IETF pour résoudre les problèmes posés par l’utilisation de RIP En 1990, un protocole IGP standard fut adopté pour Internet sous le nom OSPF (Open Shortest Path First) Implante l’algorithme SPF de Dijkstra

IGP : OSPF : Areas Le routage est hiérarchisé pour simplifier le calcul des routes : AS découpé en AREA ou Zone ensemble de réseaux contigus La zone réseau indépendant Les routeurs de la zone Connaissent que l'état des liaisons internes à la Zone Deux niveaux de routage : intra Area inter Area le Système Autonome (AS) est découpé en AREA ou Zone une zone est un ensemble de réseaux contigus chaque zone se comporte comme un réseau indépendant elle ne connaît que l'état des liaisons internes à la zone

IGP : OSPF : les différentes Areas Protocole EGP Zone Épine dorsale On distingue 3 classes d’Aires : Aire backbone (Area 0) ou zone backbone : sert à propager les informations de routage. Des liens virtuels, sont utiliser pour renforcer la connectivité. Chemin obligatoire pour passer d'une aire à l'autre : contient au moins deux routeurs Tous les noeuds de routage ont une vue complète de la carte du réseau ils calculent localement la meilleure route entre une source et une destination. Aires terminales ou zone terminale : il s’agit d’une zone qui ne contient qu’un seul routeur frontière. La zone ne peut pas être traversée. même comportement que les aires secondaires sauf : ne mémorisent pas les informations sur les routes externes Toutes les routes externes sont récapitulées dans une route par défaut Système autonome aire backbone area 0 zone backbone épine dorsale aires secondaires zone de transit aires terminales zone terminale Routeur

IGP : OSPF : Les routeurs externe Frontières de SA ou fédérateur ASBR : AS Border Router Backbone Routeur fédérateur Frontières de zone ABR : Area Border Router Internes à une zone Routeur intra zone Epine dorsale routeur & réseaux Autre zone réseaux hors zone

IGP : OSPF : les liens lien description publication Identité 5 Les liens sont les éléments de base du protocole OSPF La base de données topologique correspond à un ensemble d’enregistrements relatifs aux différents liens du réseau lien description publication Identité 5 « route hors SA » obtenu par EGP SA Externe Id réseau 4 « route interzone ABR vers ASBR » zone Id ASBR 3 « route interzone ABR vers réseau » 2 « Réseau » qui identifie des liaisons vers des réseaux Id RD 1 « Routeur » décrit toutes les liaisons d’un routeur Id routeur

IGP : OSPF : les chemins Chemin intra-zone: le plus simple, puisque chaque routeur d’une zone connaît la topologie de la zone Chemin inter-zone demande 3 étapes: Aller de la source vers l’épine dorsale (dans la zone source) Transiter à travers l’épine dorsale jusqu’à la zone de destination Transiter dans la zone destination jusqu’à la destination Chemin inter-systèmes autonomes Demande un protocole particulier BGP : Border Gateway Protocol En fonctionnement normal, 3 types de chemins: