Chapitre 6 : Les protocoles de routage 1- Routage : Au niveau de chaque routeur il y a une table s appelle table de routage contient les informations suivant : @ Réseau destination, masque, moyen d atteindre (Sortie) et le coût. Cette table la servie le routeur d acheminer les paquets vers sa destination. On distingue trois types de routages : Statique : Très rarement changé, l administrateur qui fait la mise-à-jours des tables de routage manuellement. Dynamique : Dans le cas ou le réseau est étendu on ne peut pas gérer les table manuellement alors on utilise des protocoles de routage. Hiérarchique : Si le réseau est très étendu on ne peut pas mettre touts les adresses réseaux dans la même table de routage car la table aura un taille important et aussi trafic de service augment, cette technique revient donc à diviser le réseau en une hiérarchie de sous réseaux. Les protocoles de routage : Internet est composé d une collection de systèmes autonomes (AS). Un système autonome est un ensemble de routeur et réseaux travaille sure le même protocole de routage.alors on distingue deux types de routages : - Routage entre les réseaux du même système autonome (AS ) On parle ici de IGP(Interior Gatway protocol) ou ERP (Interior Routing Protocol). - Routage entre les AS ou les domaines, on parle ici EGP (Exterior Gataway Protocol ) ou ERP (Exterior Routing Protocol )
2-Protocoles de routage Intra système IGP(RIP,OSPF) : 2-1 RIP(Routing Information Protocol) : La seule métrique est la distance (nombre de sauts ou hop) Les couples (adresse / distance) sont appelés vecteur de distance 2-1-1 Algorithme de RIP : Initialement le routeur envoie une demande d information sur toutes ses interfaces. Chaque routeur reçoit cette demande il envois sa table de routage Quand le routeur reçoit une table de routage il fait le mise-a-jours si besoin. On fait le mise-a-jours quand? 1) Nouvelle route : Incrémente la distance et vérifier que il est < 15 est diffusé immédiatement le vecteur distance. 2) Route existant : si la nouvelle distance est plus faible, alors la table de routage est mis à jours, sinon il l ignore. Chaque Δ=30 s RIP est diffusé Les routes doivent être retirées quand? 1) Un réseau immédiatement connecté devient inaccessible : - pane de l interface, de la ligne, modification de la topologie par l administrateur. - Quand un routeur reçoit un distance de 16, il le retire 2) Un routeur tombe en pane : hors-services. - Un routeur qui n a pas donné de nouvelles depuis 3 m est 2-1-2 Amélioration RIP2 : 1- Diffusion des masques des sous réseaux. 2- Utilisation des adresses multicast au lieu des adresses broadcast pour réduire l encombrement. 3- Supporter l authentification en transportant un mot de passe crypté avec MD5. 4- Interopérabilité entre protocoles.
2-1-3 Les avantages et les inconvénients de RIP : Les avantages : 1. Très connu, implanté sur tous les équipements de routage. 2. Il s adapte automatiquement en cas de panne ou d ajout de réseau. Les inconvénients : 1. Nécessité l échange de message relativement long. 2. La distance maximale égale 15 3. La distance information non suffisant. 4. Pas de garantie sur l origine des informations. 2-1-4 Exemple : 5 Table de routage R1 : Adresse réseau destination Sortie Coût @ réseau 1 Eth 0 1 @ réseau 2 Eth 1 1 @ réseau 3 Eth 2 1 @ réseau 4 @R2 2 @ réseau 5 @R4 2 @ réseau 6 @R3 2 0.0.0.0 Ł 0.0.0.0 Adresse de routeur par défaut, si l adresse destination n y a pas dans la table on envoie au un autre routeur ŁCoût c est le nombre des routeurs qui vous devez traverser pour accéder à un réseau Ł @ signifie Adresse
2-2 OSPF (Open Shortest Path First): Il ne diffuse que les modifications qu il détecte. Plusieurs métriques peuvent utilisés simultanément ( longueur de la file d attente, débit, distance. ). Il est capable d assurer un routage par type de service Il est peut assurer l équilibrage de charge entre plusieurs routes de même coût. Il est ouvert. Il utilise l algorithme de Dijkstra. R3 2-2-1 Principe : 1) Coût : OSPF attribue un coût à chaque liaison, plus le cout est faible le lien est intéressant. 2) Concept de zone : Le réseau est divisé en plusieurs zones de routage subdivision logique du réseau qui contient des routeurs et des hôtes. Zone 0 R1 R4 Zone 1 Zone 2 R2 Zone fondatrice Backbone 50 routeurs au maximum par zone R5 ABR Area Border Router R6 Des zones secondaires Chaque zone identifie (0, 1,2) Chaque routeur d une zone ne connaît que les routeurs de la même zone Toutes les zones doivent être connectées physiquement à la zone 0. Tout les routeurs de la même zone travaille sûr la même base de données topologique. La table de routage est construite à l aide de SPF (Dijkstra) et la Base de données topologiques.
3) La base de données topologique : Ł Elle contient tous les relations entre les hôtes et les routeurs sans redondance. Lien R i -R j R i -Réseau k... Coût 2 1.. 2-2-2 Fonctionnement : Ł 224.0.0.5 Adresse multicast pour adresser tous les routeurs d une zone Ł 224.0.0.6 Pour communiquer avec le routeur désigné (élu) de la même zone 1) Etablir la liste des routeurs voisins : Ł Envoyer des paquets de données appelés HELLO sur chaque interface. Ł Ce message est envoyé périodiquement pour tester la présence du routeur voisin. 2) Elire le routeur désigné (élu, dédié, DR) : ŁAdministrateur affect une priorité a chaque routeur (0 à 255). ŁLe routeur élu (DR) est celui qu a la plus grande priorité. ŁLe routeur élu de secours(bdr) la 2eme plus grande priorité. 3) Découvrir les routes : ŁConstruction la base de données topologique. ŁChaque routeur établit une relation maître/esclave avec le DR, DR envoie la base de données topologique via des paquets des données appelé LSA 4) Élire les routes à utilisé : ŁLe routeur générer sa table de routage. 5) Maintenir la base de données topologique : ŁLorsqu un un routeur détecte un changement de l état d un lien (Cette Détection se fait grâce aux paquets HELLO),il émet un paquet LSU vers «224.0.0.6». Le DR (et le BDR) insérer cette information à sa base de données topologique et diffusé l information sur l adresse multicast «224.0.0.5».
Exemple : 5 5 On suppose ici que le routeur désigné est R5 : La base de données topologique : Liens Coût R1-R2 1 R1-R5 2 R2-R3 10 R3-R4 5 R3-R6 5 R4-D2 1 R5-R6 1 R6-D1 5 Remarque : - Il n y a pas des données redondantes. - Si Il n y a pas un coût dans le schéma supposez que il est «Val». - La table contient les relations entre les routeurs et entre les routeurs et les stations. Table de routage R3 : Destination Moyenne d atteindre Coût D1 R6 10 D2 R4 6
3) Routage inter système EGP(BGP) : 3-1 Système autonome (AS) : ŁAS est un réseau sous une autorité unique. ŁAS regroupe plusieurs routeurs et plusieurs réseaux ŁChaque AS est identifié par un numéro sur 16 bit unique. ŁChaque AS à un seul protocole de routage. ŁChaque AS doit désigner un ou plusieurs routeurs à la frontière. Réseaux locaux Routeur Routeur Routeur Routeur de bordure de système autonome (ASBR) Réseaux locaux Réseaux locaux 3-2 La politique de routage : Ł BGP est similaire a les protocoles de type vecteur de distance mais au lieu de mettre le coût un routeur BGP va mettre le chemin exact des AS, de plus chaque routeur indique à sa voisin le chemin exact qu il utilise. ŁBGP contient un module qui examine les routes, il calcule la distance et aussi vérifie qu elle n est pas violant une des contraintes de la stratégie de routage. ŁBGP choisit la route qui traverse le moins d AS. ŁLes routeurs s échangent des informations du type : @IP réseau destination @IP prochain routeur Liste des AS traverse