Cours routage dynamique (ri pv1,ripv2,ripng)

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Routage dynamique(RIPv1, RIPv2, RIPng)

Historique

Les protocoles de routage dynamique sont utilisés dans les réseaux depuis la fin des années quatre-vingt. Le protocole RIP (Routing Information Protocol) est l'un des tout premiers protocoles de routage. La version 1 du protocole RIP (RIPv1) a été publiée en 1988, mais certains de ses algorithmes de base étaient déjà utilisés sur ARPANET (Advanced Research Projects Agency Network) dès 1969.

À mesure que les réseaux évoluaient et devenaient plus complexes, de nouveaux protocoles de routage ont émergé. Le protocole de routage RIP a été mis à jour pour prendre en compte la croissance de l'environnement réseau, devenant ainsi RIPv2. Toutefois, à ce jour, cette nouvelle version n'est toujours pas adaptée aux grands réseaux. Aussi, deux protocoles de routage avancés ont été développés pour répondre aux besoins des réseaux plus importants : OSPF (Open Shortest Path First) et IS-IS (Intermediate System-to-Intermediate System). Cisco a développé les protocolesIGRP (Interior Gateway Routing Protocol) et Enhanced IGRP (EIGRP), qui s'adaptent également bien aux réseaux de plus grande taille.

Fonction des protocoles de routage dynamique

Les principaux composants des protocoles de routage dynamique incluent les éléments suivants :

•Structures de données : pour fonctionner, les protocoles de routage utilisent généralement des tables ou des bases de données. Ces informations sont conservées dans la mémoire vive.

•Messages de protocoles de routage : les protocoles de routage utilisent différents types de messages pour découvrir les routeurs voisins, échanger des informations de routage et effectuer d'autres tâches afin d'obtenir et de gérer des informations précises relatives au réseau.

•Algorithme : un algorithme est une liste précise d'étapes permettant d'accomplir une tâche. Les protocoles de routage utilisent des algorithmes pour faciliter l'échange d'informations deroutage et déterminer le meilleur chemin d'accès.

Rôle des protocoles de routage dynamique

Les protocoles de routage déterminent le meilleur chemin, ou la meilleure route, vers chaque réseau. Cette route est alors ajoutée à la table de routage. L'un des principaux avantages des protocoles de routage dynamique est l'échange d'informations de routage entre les routeurs lors de la modification de la topologie. Cet échange permet aux routeurs de découvrir automatiquement de nouveaux réseaux et également de trouver d'autres chemins en cas d'échec d'un lien vers un réseau actif.

El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 1


Différence entre le routage statique et dynamique

La notion de routage dynamique ou statique illustre la manière dont une table de routage d'un routeur est construite. Il existe deux grandes méthodes :

•le routage statique : un administrateur réseau va initialiser à la main toutes les tables deroutage des routeurs du réseau. Il établit au préalable une politique de routage puis va saisirsur chaque routeur les "entrées" que nous avons décrites précédemment.

•le routage dynamique : les routeurs vont se débrouiller tous seuls pour construire leurs tables de routage. Ils vont discuter entre-eux grâce à des protocoles, les fameux protocoles de routage. On pourrait penser qu'il n'y a plus rien à faire pour l'administrateur car les routeurs échangent entre eux des mises à jour de la table de routage.

Les avantages et les incovénients du routage statique et dynamique

• Pour le routage statique

• Pour le routage dynamique



Fonctionnement du protocole de routage dynamique

D'une manière générale, chaque protocole de routage se base sur un algortihme de fonctionnement, cependant le fonctionnement d'un protocole de routage dynamique est décrit de la manière suivante :

1. Le routeur envoie et reçoit des messages de routage sur ses interfaces.

2. Le routeur partage les messages et les informations de routage avec d'autres routeurs qui utilisent le même protocole de routage.

3. Les routeurs échangent des informations de routage pour découvrir des réseaux distants.

4. Lorsqu'un routeur détecte une modification de topologie, le protocole de routage peut l'annoncer aux autres routeurs.

Découverte du réseau avec le protocole de routage dynamique (RIPv2)

Après un démarrage et une détection initiaux, la table de routage est mise à jour avec tous les réseaux directement connectés et les interfaces sur lesquelles ces réseaux résident.

Si un protocole de routage est configuré, l'étape suivante pour le routeur est de commencer à échanger des mises à jour de routage pour découvrir toutes les routes distantes.

Le routeur envoie un paquet de mise à jour à toutes les interfaces activées sur le routeur. La mise à jour contient les informations de la table de routage, qui correspondent actuellement à tous les réseaux directement connectés.

Parallèlement, le routeur reçoit et traite également les mises à jour similaires provenant d'autres routeurs connectés. Dès qu'il reçoit une mise à jour, le routeur y recherche de nouvelles informations. Tous les réseaux qui ne sont actuellement pas répertoriés dans la table de routage sont ajoutés.

La convergence avec le protocole de routage dynamique

La convergence permet à les routeurs de partager des informations les uns avec les autres, mais doivent calculer chacun de leur côté l'impact des modifications de la topologie sur leurs propres routes. Comme ils développent un accord avec la nouvelle topologie de manière indépendante.

Les propriétés de convergence incluent la vitesse de propagation des informations de routage et le calcul des chemins optimaux. La vitesse de propagation désigne le temps nécessaire aux routeurs duréseau pour transférer les informations de routage.



Classification des protocoles de routage

Protocoles de routage IGP et EGP

• Protocole IGP (Interior Gateway Protocol) - Utilisé pour le routage au sein d'un SA. Il estégalement appelé « routage intra-SA ». Les entreprises, les organisations et même les fournisseurs de services utilisent un protocole IGP sur leurs réseaux internes. Les protocoles IGP incluent les protocoles RIP, EIGRP, OSPF et IS-IS.

• Protocole EGP (Exterior Gateway Protocol) - Utilisé pour le routage entre des systèmes autonomes. Il est également appelé « routage inter-SA ». Les fournisseurs de services et les grandes entreprises peuvent être interconnectés au moyen d'un protocole EGP. Le protocole BGP (Border Gateway Protocol) est le seul protocole EGP actuellement viable et c'est le protocole de routage officiel utilisé par Internet.



Protocoles de routage à vecteur de distance

Le vecteur de distance signifie que les routes sont annoncées grâce à deux caractéristiques :

•Distance : Identifie la distance par rapport au réseau de destination et est basée sur une métrique comme le nombre de sauts, le coût, la bande passante, le délai, etc.

•Vecteur : Indique la direction de l'interface du routeur de tronçon suivant ou de l'interface de sortie pour atteindre sa destination.

Protocoles de routage à état de liens

Les protocoles à état de liens sont tout particulièrement adaptés dans les situations suivantes :

•Réseau conçu de manière hiérarchique (il s'agit généralement de grands réseaux)

•Réseau pour lequel une convergence rapide est primordiale

•Administrateurs ayant une bonne connaissance du protocole de routage à état de liens implémenté

Il existe deux protocoles IGP à état de liens IPv4 :

•OSPF : protocole de routage courant basé sur des normes

•IS-IS : courant sur les réseaux des fournisseurs

Protocoles de routage avec classes / sans classes

Métriques du protocole de routage

Une métrique est une valeur mesurable attribuée par le protocole de routage à différentes routes selon l'utilité de la route spécifique. Dans les cas où il existe plusieurs chemins vers le même réseau distant, les métriques de routage sont utilisées pour déterminer le « coût » global d'un chemin entre la source et la destination. Les protocoles de routage déterminent le meilleur chemin en fonction de la route qui présente le coût le plus faible.

Par exemple :

le protocole RIP choisit le chemin comportant le moins de sauts, tandis que le protocole OSPF choisit le chemin avec la bande passante la plus élevée.



Routage dynamique à vecteur de distance

Technologies de vecteur de distance

Les protocoles de routage à vecteur de distance partagent les mises à jour entre voisins. Les voisins sont des routeurs qui partagent une liaison et qui sont configurés de manière à utiliser le même protocole de routage. Le routeur ne connaît que les adresses réseau de ses propres interfaces et les adresses des réseaux distants qu'il peut atteindre par le biais de ses voisins. Les routeurs utilisant le routage à vecteur de distance ne connaissent pas la topologie du réseau.

Certains protocoles de routage à vecteur de distance envoient des mises à jour périodiques. Par exemple, le protocole RIP envoie une mise à jour périodique à tous ses voisins toutes les 30 secondes. Le protocole RIP effectue cette opération même si la topologie n'a pas changé ; il continue à envoyer des mises à jour. Le protocole RIPv1 atteint l'ensemble de ses voisins en envoyant des mises à jour à l'adresse IPv4 de tous les hôtes,

Algorithme de vecteur de distance

Au centre du protocole à vecteur de distance, l'algorithme de routage sert à calculer les meilleurs chemins et à envoyer ces informations aux voisins.

L'algorithme utilisé pour les protocoles de routage définit les processus suivants :

•Mécanisme d'envoi et de réception des informations de routage

•Mécanisme de calcul des meilleurs chemins et d'installation de routes dans la table de routage

•Mécanisme de détection des modifications topologiques et de réaction à celles-ci

Plus d'informations :

• Le protocole RIP utilise l'algorithme Bellman-Ford en tant qu'algorithme de routage. Il est basé sur deux algorithmes développés en 1958 et en 1956 par Richard Bellman et Lester Ford, Jr.

•Les protocoles IGRP et EIGRP utilisent l'algorithme de routage DUAL (Diffusing UpdateAlgorithm) développé par Dr. J.J. Garcia-Luna-Aceves de SRI International.



Le protocole RIP

Le protocole RIP (Routing Information Protocol) était un protocole de routage de première génération pour le protocole IPv4 initialement défini dans le document RFC 1058. Il est facile à configurer, ce qui en fait un bon choix pour les petits réseaux.

Les principales caractéristiques du protocole RIPv1 sont les suivantes :

•Les mises à jour de routage sont diffusées (255.255.255.255) toutes les 30 secondes.

•Le nombre de sauts est utilisé comme métrique de sélection d'un chemin.

•Un nombre de sauts supérieur à 15 est considéré comme étant infini (trop loin). Le routeur de ce 15e saut ne propagerait pas la mise à jour de routage au routeur suivant.

En 1993, le protocole RIPv1 a évolué en protocole de routage sans classe connu sous le nom de RIPversion 2 (RIPv2). Le protocole RIPv2 a apporté les améliorations suivantes :

•Protocole de routage sans classe : Prend en charge VLSM et CIDR, car il inclut le masquede sous-réseau dans les mises à jour de routage.

•Efficacité accrue : Transmet les mises à jour à l'adresse de multidiffusion 224.0.0.9, au lieude l'adresse de diffusion 255.255.255.255.

•Entrées de routage réduites : Prend en charge la récapitulation de route manuelle sur n'importe quelle interface.

•Sécurité : Prend en charge un mécanisme d'authentification visant à sécuriser les mises à jour des tables de routage entre les voisins.

Configuration protocole RIPv1

Configuration

Router(config)#router rip // Activer le rip Router(config-router)#version 1 // Spécifiez la version {1,2}Router(config-router)#network A.B.C.D // Entrez l'adresse de réseau voisin

Configuration protocole RIPv2

Configuration

Router(config)#router rip // Activer le rip Router(config-router)#version 2 // Spécifiez la version {1,2}Router(config-router)#network A.B.C.D // Entrez l'adresse de réseau voisin



Désactivation de la récapitulation automatique

le protocole RIPv2 récapitule automatiquement les réseaux au niveau des périphéries du réseau principal par défaut, donc Pour modifier le comportement par défaut de récapitulation automatique du protocole RIPv2, utilisez la commande du mode de configuration de routeur no auto-summary

Remarque : le protocole RIPv2 doit être activé avant la désactivation de la récapitulation automatique.

Configuration

Router(config)#router rip Router(config-router)#version 2Router(config-router)#no autoRouter(config-router)#no auto-summary // Pour désactiver la récapitulation automatique

Configuration des interfaces passives

les mises à jour RIP sont transférées via toutes les interfaces compatibles RIP. Cependant, les mises à jour RIP doivent réellement être envoyées via des interfaces qui se connectent à d'autres routeurs compatibles RIP. D'un coté L'envoi de mises à jour non nécessaires sur un réseau local a une incidence sur le réseau à trois niveaux :

• Gaspillage de la bande passante • Gaspillage des ressources • Risque de sécurité

Configuration

Router(config)#router ripRouter(config-router)#passive-interface fastEthernet 0/0// Désactiver les mises à jour sur interface LAN Router(config-router)#end



Propagation d'une route par défaut

Pour propager une route par défaut, le routeur de périphérie doit être configuré avec les éléments suivants :

•Une route statique par défaut au moyen de la commande ip route 0.0.0.0 0.0.0.0 exit-intf next-hop-ip.

•La commande de configuration de routeur default-information originate. Cette commande indique au routeur de créer des informations par défaut, en propageant la route par défaut statique dans les mises à jour RIP.

Router(config)#router rip Router(config-router)#default-information originate // Propagation d'une route par défaut

Commande redistribute

C'est une commande utilisée lors du partage d'information entre protocoles de routage.

Configuration

Router(config)#router rip Router(config-router)#redistribute ?connected Connectedeigrp Enhanced Interior Gateway Routing Protocol (EIGRP)metric Metric for redistributed routesospf Open Shortest Path First (OSPF)rip Routing Information Protocol (RIP)static Static routes

Configuration protocole RIPng

Comme pour son homologue IPv4, le protocole RIPng est rarement utilisé sur les réseaux modernes. Il est également utile pour comprendre les principes de base du routage de réseau. Pour cette raison, cette section donne un bref aperçu de la configuration de base du protocole RIPng

Contrairement au protocole RIPv2, le protocole RIPng est activé sur une interface, mais pas en mode de configuration du routeur. En fait, aucune commande network network-addressn'est disponible dans le protocole RIPng. À la place, utilisez la commande de configuration d'interface ipv6 rip domain-name enable.



Exemple configuration


Technology

Cours routage dynamique (ri pv1,ripv2,ripng)