Routage et protocoles de

routage

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.
Lorsque les routeurs utilisent le routage dynamique, ces informations sont
fournies par les autres routeurs. Lorsque le routage statique est utilis, un
administrateur rseau configure manuellement les informations sur les
rseaux distants.

Page 53

Le routage 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
La distance administrative est un paramtre optionnel qui donne une
mesure de la fiabilit de la route. 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).

Page 54

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.

Page 55

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.

Page 56

Introduction aux protocoles de routage

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).
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.

Page 57

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).

Page 58

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.

Page 59

Identification des classes des protocoles de routage

Il existe 2 grandes catgories :

- 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.

Page 60

Fonctions du protocole de routage vecteur de distance

Les algorithmes de routage vecteur de distance (algorithmes BellmanFord) transmettent rgulirement des copies de table de routage dun
routeur lautre.
Chaque routeur reoit lintgralit des tables de routage des routeurs
voisins auxquels il est directement connect.

Page 61

Le protocole de routage vecteur de distance

Lalgorithme cumule les distances afin de tenir jour la base de donnes

contenant les informations sur la topologie du rseau.
Chaque routeur voit uniquement ses voisins (ne connait pas la topologie
exacte). La distance entre linterface et chaque rseau directement
connect est gale 0.
Page 62

Le protocole de routage vecteur de distance

Page 63

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.

Page 64

Processus de dcouverte du rseau pour le routage tat de liens

Page 65

Considrations relatives au routage tat de liens:

Surcharge du systme (Processeurs)

Mmoire requise.
Consommation de bande passante

Page 66

Vue d'ensemble des protocoles de routage

Un routeur dtermine le chemin que doit emprunter un paquet entre deux

liaisons laide des deux fonctions de base suivantes:
- la dtermination du chemin,
- la commutation.
Le routeur se sert de la table de routage pour dterminer le meilleur
chemin et transmet ensuite le paquet en utilisant la fonction de
commutation. Il utilise la portion rseau de ladresse pour slectionner le
chemin.
La commutation est le processus interne quutilise un routeur pour
accepter un paquet sur une interface et le transmettre une deuxime
interface sur le mme routeur.

Page 67

Protocoles de routage:

Les protocoles suivants sont des exemples de protocoles de routage IP :

- Le protocole RIP (Routing Internet Protocol)
- Le protocole IGRP (Interior Gateway Routing Protocol)
- Le protocole OSPF (Open Shortest Path First)
- Le protocole EIGRP (Enhanced IGRP)
- Le protocole BGP (Border Gateway Protocol)

Page 68

Le protocole RIP

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.

Page 69

Le protocole IGRP (Interior Gateway Routing Protocol)

un protocole propritaire dveloppe par Cisco.

un protocole de routage vecteur de distance.
La bande passante, la charge, le dlai et la fiabilit (une mtrique
composite).
Par dfaut, les mises jour du routage sont diffuses toutes les 90
secondes.

Page 70

Le protocole OSPF (Open Shortest Path First)

un protocole de routage tat de liens.

Cest un protocole de routage de norme ouverte
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.

Page 71

10

Le protocole EIGRP (Enhanced IGRP)

un protocole de routage vecteur de distance amlior (Cisco).

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.
Les mises jour du routage sont diffuses en mode multicast en utilisant
ladresse 224.0.0.10 et sont dclenches par des modifications
topologiques.

Page 72

Le protocole BGP (Border Gateway Protocol)

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.

Page 73

11

Protocole IGP & EGP :

IGP Protocoles utiliss lintrieur dun Systme autonome.

EGP Protocoles utiliss entre les Systmes autonomes.

Page 74

12