Routage & Protocoles de Routage

-1-

Ralis par : Mhammed IDRISSI

I. Prsentation du routage . 3 II. Table de routage ... 3

a. Commande show ip route .................................................... 4 b. La mtrique .................................................................................. 4 c. La distance administrative ....... 5

III. Routage statique ...... 5

a. Configuration de la route statique .... 6 b. Configuration de lacheminement par dfaut .. 7 c. Vrification de la configuration de route statique ..... 7

IV. Routage dynamique ..7

a. Introduction aux protocoles de routage ... 7 b. Systmes autonomes . 8 c. Fonctionnement du routage dynamique ... 8 d. Identification des classes des protocoles de routage ......... 8 e. Fonctions du protocole de routage vecteur de distance ........ 9 f. Fonctions du protocole de routage tat de liens .... 10

V. Les protocoles de routage .. 12 VI. Configuration de routage dynamique .. 14

-2-

I. Prsentation du routage
Le routage est le processus quun routeur utilise pour transmettre des paquets vers un rseau de destination. Un routeur prend des dcisions en fonction de ladresse IP de destination dun paquet. Tout le long du chemin, les divers quipements se servent de ladresse IP de destination pour orienter le paquet dans la bonne direction afin quil arrive destination. Pour prendre les bonnes dcisions, les routeurs doivent connatre la direction prendre jusquaux rseaux distants. On distingue deux types de routage :

Routage

Statique

Dynamique

Une route statique est une entre manuelle dans la table de routage. Une route dynamique est apprise dynamiquement par un protocole commun.

II. Table de routage

Une table de routage est un fichier de donnes dans la mmoire vive servant stocker les informations sur la route emprunter sur les rseaux directement connects et les rseaux distants. La table de routage contient des associations rseau/tronon suivant. Celles-ci informent un routeur quune destination donne peut tre atteinte de manire optimale en envoyant le paquet un routeur donn, lequel reprsente le tronon suivant sur le chemin menant la destination finale. Lassociation de tronon suivant peut galement tre constitue de linterface de sortie vers la destination finale. -3-

Une table de routage rside en RAM. Elle constitue des lments suivants : Mthode de routage : type de protocole qui a appris la route. Rseau et masque : destination. Distance administrative : Prfrence d'une route par un protocole sur un autre. Chaque protocole a sa valeur par dfaut. Valeur de mtrique : valeur d'une route sur une autre parmi toutes celles apprises par un protocole de routage. Via prochaine interface (Gateway). Interface de sortie du routeur.

a. Commande show ip route

La table de routage saffiche laide de la commande show ip route. ce stade, aucune route statique na t configure et aucun protocole de routage dynamique activ. Par consquent, la table de routage pour R1 affiche uniquement les rseaux qui lui sont directement connect

b. La mtrique La mtrique d'une route est la valeur d'une route en comparaison d'autres routes apprises par le protocole de routage. Plus sa valeur est faible, meilleure est la route. Chaque protocole dispose de sa mthode de valorisation. On peut trouver toute une srie de composante de mtrique parmi : -4-

nombre de sauts (RIP) bande passante (IGRP - EIGRP) dlai (IGRP - EIGRP) charge (IGRP - EIGRP) fiabilit (IGRP - EIGRP) MTU (IGRP - EIGRP) cot (OSPF - ISIS)

c. La distance administrative La distance administrative est la prfrence dans une table de routage des routes apprises par un protocole de routage par rapport aux mmes routes apprises par un autre protocole de routage. Plus la valeur est faible et plus le protocole est prfr. Chaque protocole dispose de sa valeur par dfaut sur les routeurs Cisco : Mthode de routage Interface directement connecte Route statique Ext-BGP Int-EIGRP IGRP OSPF IS-IS RIP Int-BGP Inconnu Distance administrative 0 1 20 90 100 110 115 120 200 255

III. Routage statique

Une route statique est une entre manuelle dans une table de routage. Contrairement aux routes apprises dynamiquement, leur maintenance est plus lourde pour les administrateurs. Elles servent d'alternatives aux routes -5-

dynamiques surtout quand la situation le permet ou l'exige en termes de facilit, de simplicit ou de scurit.

a. Configuration de la route statique Puisquune route statique est configure manuellement, ladministrateur doit la configurer sur le routeur laide de la commande ip route . Router(config)#ip route {rseau destination} {masque} {passerelle} {distance administrative} La passerelle : 1- Soit linterface de sortie du routeur local 2- Soit ladresse IP de linterface du saut suivant Exemple : 1- Router(config)#ip route 10.0.0.0 255.0.0.0 20.0.0.1 2- Router(config)#ip route 10.0.0.0 255.0.0.0 S1 Ou

La distance administrative : Plus la valeur de la distance administrative est faible et plus la route est fiable. La distance administrative par dfaut est 1 quand on utilise une route statique (Entre 0 et 255). Show ip route {adresse} Pour vrifier la distance administrative dune route donne. Remarque : Si le routeur ne peut pas atteindre linterface sortante qui est emprunte sur la route, la route nest pas installe dans la table de routage. Il est possible de configurer sur un routeur une route statique qui ne sera utilise quen cas dchec de la route acquise de faon dynamique _ attribuez une valeur de distance administrative suprieure celle du protocole de routage dynamique utilis.

-6-

b. Configuration de lacheminement par dfaut Les routes par dfaut permettent de router des paquets dont les destinations ne correspondent aucune autre route de la table de routage. Router(config)#ip route 0.0.0.0 0.0.0.0 {passerelle} Si le paquet ne correspond pas une route plus spcifique de la table de routage, il sera achemin vers le rseau 0.0.0.0. c. Vrification de la configuration de route statique Show running-config : permet de vrifier que la route statique a t entre correctement. Show ip route : permet de sassurer que la route statique figure dans la table de routage.

IV. Routage dynamique

a. Introduction aux protocoles de routage Les protocoles de routage diffrent des protocoles routs sur le plan de la fonction comme de la tche. Un protocole de routage est le systme de communication utilis entre les routeurs, il permet un routeur de partager avec dautres routeurs des informations sur les rseaux quil connat (mises jour des tables de routage). Exemples:

Protocole d'informations de routage (RIP) OSPF (Open Shortest Path First)

Protocole Un protocole rout sert diriger le trafic utilisateur. Il fournit suffisamment dinformations dans son adresse de couche rseau pour permettre lacheminement dun paquet dun hte un autre en fonction de la mthode dadressage. Exemples:

Le protocole Internet (IP) -7-

b. Systmes autonomes Un systme autonome est un ensemble de rseaux grs par un administrateur commun et partageant une stratgie de routage commune. Les systmes autonomes (AS) assurent la division de linterrseau global en rseaux plus petits et plus faciles grer. L'InterNIC (Internet Network Information Center), un fournisseur de services ou encore un administrateur attribue un numro didentification chaque systme autonome. Ce numro est un nombre 16 bits (vitale pour la configuration dIGRP). c. Fonctionnement du routage dynamique Le protocole de routage prend connaissance de toutes les routes disponibles. Il insre les meilleures routes dans la table de routage et supprime celles qui ne sont plus valides. Chaque fois que la topologie du rseau est modifie (la croissance, reconfiguration ou une panne), la base de connaissances du rseau doit galement tre modifie. Lorsque tous les routeurs dun interrseau reposent sur les mmes connaissances, on dit de linterrseau quil a converg. Une convergence rapide est prfrable, car elle rduit la priode au cours de laquelle les routeurs prennent des dcisions de routage incorrectes ou inefficaces. d. Identification des classes des protocoles de routage Il existe 2 grandes catgories : - vecteur de distance - tat de liens Le routage vecteur de distance dtermine la direction (vecteur) et la distance jusqu une liaison quelconque de linterrseau. Lapproche tat de liens, galement appele routage par le chemin le plus court, recre la topologie exacte de l'intgralit du rseau.

-8-

e. Fonctions du protocole de routage vecteur de distance Les algorithmes de routage vecteur de distance transmettent rgulirement des copies de table de routage dun routeur lautre. Ces mises jour rgulires entre les routeurs permettent de communiquer les modifications topologiques. Les algorithmes de routage vecteur de distance sont galement appels algorithmes Bellman-Ford. Chaque routeur reoit une table de routage des routeurs voisins auxquels il est directement connect.

Le routeur B reoit des informations du routeur A. Le routeur B ajoute un nombre de vecteurs (par exemple, un nombre de sauts) qui allonge le vecteur de distance. Ensuite, le routeur B transmet la nouvelle table de routage son voisin, le routeur C. La mme procdure est rpte tape par tape dans toutes les directions entre les routeurs directement adjacents. Lalgorithme cumule les distances afin de tenir jour la base de donnes contenant les informations sur la topologie du rseau. Cependant, les algorithmes de routage vecteur de distance ne permettent pas un routeur de connatre la topologie exacte d'un interrseau, tant donn que chaque routeur voit uniquement ses voisins. -9-

Chaque routeur utilisant le routage vecteur de distance commence par identifier ses voisins.

f. Fonctions du protocole de routage tat de liens Les algorithmes tat de liens (algorithme de Dijkstra ou algorithme SPF) grent une base de donnes complexe dinformations topologiques (complte sur les routeurs distants et leurs interconnexions). Le routage tat de liens utilise les lments suivants : Mises jour de routage tat de liens (LSA) un petit paquet dinformations de routage qui est transmis entre les routeurs. Base de donnes topologique un ensemble dinformations rassembles partir des mises jour de routage tat de liens. Algorithme SPF Lalgorithme du plus court chemin dabord (SPF) est un calcul effectu sur la base de donnes qui gnre un arbre SPF. Tables de routage Une liste des chemins et des interfaces connus.

- 10 -

Processus de dcouverte du rseau pour le routage tat de liens

Modification topologique Le routeur gnre un paquet LSA Le routeur voisin Reoit le paquet LSA BD Topologique

Table de routage

Choisir les meilleures routes

Arbre SPF

Algorithme SPF

- 11 -

Considrations relatives au routage tat de liens: Surcharge du systme (Processeurs) Mmoire requise. Consommation de bande passante

V. Les protocoles de routage

Au niveau de la couche Internet de l'ensemble de protocoles de la pile TCP/IP, un routeur peut utiliser un protocole de routage IP pour raliser le routage par la mise en uvre d'un algorithme de routage particulier. Les protocoles suivants sont des exemples de protocoles de routage IP: RIP Protocole de routage interne vecteur de distance. IGRP Protocole de routage interne vecteur de distance de Cisco. OSPF Protocole de routage intrieur tat de liens EIGRP Protocole de routage intrieur avanc de Cisco. BGP Protocole de routage extrieur

Le protocole RIP a t initialement dfini dans la RFC 1058. Ses principales caractristiques sont les suivantes: Il s'agit d'un protocole de routage vecteur de distance. Il utilise le nombre de sauts comme mtrique pour la slection du chemin. Si le nombre de sauts est suprieur 15, le paquet est limin. Par dfaut, les mises jour du routage sont diffuses toutes les 30 secondes. Le protocole IGRP (Interior Gateway Routing Protocol) est un protocole propritaire dveloppe par Cisco. De par sa conception, le protocole IGRP est dot, entre autres, des caractristiques suivantes: Il s'agit d'un protocole de routage vecteur de distance. La bande passante, la charge, le dlai et la fiabilit sont utiliss pour crer une mtrique composite. Par dfaut, les mises jour du routage sont diffuses toutes les 90 secondes. Le protocole OSPF (Open Shortest Path First) est un protocole de routage tat de liens non propritaire. Les caractristiques cls de ce protocole sont les suivantes: - 12 -

 Il sagit dun protocole de routage tat de liens. Cest un protocole de routage de norme ouverte dcrit dans les requtes pour commentaires RFC 2328. Il utilise lalgorithme SPF pour calculer le cot le plus bas vers une destination. Les mises jour du routage sont diffuses mesure des modifications de topologie. Le protocole EIGRP est un protocole de routage amlior et propritaire dvelopp par Cisco. Les caractristiques cls de ce protocole sont les suivantes: Il s'agit d'un protocole amlior. Il utilise l'quilibrage de charge en cot diffrenci. Il utilise une combinaison de fonctions vecteur de distance et tat de liens. Il utilise lalgorithme DUAL (Diffusing Update Algorithm) pour calculer le chemin le plus court. Les mises jour du routage sont diffuses en mode multicast en utilisant ladresse 224.0.0.10 et sont dclenches par des modifications topologiques. Le protocole BGP (Border Gateway Protocol) est un protocole de routage extrieur. Les caractristiques cls de ce protocole sont les suivantes: Il s'agit d'un protocole de routage extrieur vecteur de distance. Il est utilis pour la connexion entre les FAI ou entre les FAI et les clients. Il est utilis pour acheminer le trafic Internet entre des systmes autonomes. Protocole IGP & EGP : IGP Protocoles utiliss lintrieur dun Systme autonome. EGP Protocoles utiliss entre les Systmes autonomes.

- 13 -

Les protocoles de passerelle extrieurs IP ncessitent les trois ensembles dinformations suivants pour que le routage puisse commencer : Une liste des routeurs voisins avec lesquels changer des informations de routage. Une liste de rseaux annoncer comme tant directement accessibles. Le numro du systme autonome du routeur local.

VI. Configuration de routage dynamique

Configuration du protocole RIP : La commande router rip permet de slectionner le protocole RIP comme protocole de routage. La commande network permet dindiquer au routeur les interfaces sur lesquelles excuter RIP. Le protocole RIP envoie des messages de mise jour de routage intervalles rguliers.

- 14 -

Les routeurs RIP conservent uniquement la meilleure route vers une destination mais ils peuvent galement grer plusieurs chemins de cot gal vers une destination. Router(config)#router rip _ Active le processus de routage RIP Router(config-router)#network {numro-rseau} _ Associe un rseau au processus RIP Configuration du protocole IGRP : Router(config)#router igrp {numro de systme autonome} Router(config)#network {rseau directement connect} Exemple :

Configuration du protocole de routage OSPF : Pour activer le routage OSPF : Router(config)#router ospf {id-processus} Pour indiquer les rseaux IP : Router(config-router)#network {adresse} {masque-gnrique} area {idzone} NB : ID de zone entre 0 et 4294967295. ID de processus entre 1 et 65535. Dans les rseaux OSPF zones multiples, toutes les zones doivent se connecter la zone 0.

- 15 -

Configuration EIGRP : Router(config)#router eigrp (numro-du-systme-autonome) Router(config-router)#network numro-rseau _ (uniquement des rseaux connects). Configuration des rsums EIGRP : La fonction de rsum automatique est avantageuse elle permet de conserver des tables de routage aussi compactes que possible. Avec certains sous-rseaux non contigus, le rsum automatique doit tre dsactiv pour que le routage fonctionne correctement. Router(config-router)#no auto-summary

- 16 -