1

 Les routeurs orientent les paquets selon des informations contenues

dans des tables dites tables de routage. Ils utilisent essentiellement
deux modes de routage :
 le routage statique ou fixe: dans ce type de routage, les tables de
routage sont introduites par l’administrateur de réseau à
l’initialisation du réseau
 le routage par le chemin le plus court: dans ce type de routage, les
tables de routages indiquent pour chaque destination le coût le
moins élevé.
• Périodiquement, des échanges d’informations entre les
routeurs permettent de maintenir ces tables à jour.
• Les algorithmes de vecteur distance (Distance Vector
Routing) et à état des liaisons (Link State Routing) sont de
cette nature.
3
ROUTAGE STATIQUE

 Les domaines d’emploi du routage statique sont :

 Les petits réseaux.

 Les réseaux privés connectés à l’Internet via un
seul fournisseur d’accès.

3
 Configuration d'une route statique:

Router(config)#ip route @destination masque @saut_suivant |

interface_sortie} [distance]

Router(config)#ipv6 route ipv6-prefix/prefix-lengthipv6-address|exit-intf

(pour l'ipv6)

2
 Il s’agit d’une valeur numérique, utilisée par les
protocoles de routage, qui permet la sélection du
meilleur chemin et qui est basée sur des critères
propres à chaque protocole de routage.

 Plus la métrique est petite, meilleure est la route.

4
 Cette valeur numérique permet d’indiquer un ordre de préférence
entre les différents protocoles lorsque plusieurs d’entre eux
concourent pour une même entrée dans la table de routage.
 Plus la distance administrative est petite, plus le protocole est
considéré comme prioritaire.
 Les différentes valeurs à connaître sont :
Protocole Distance Préférence
Administrative
Directement connecté 0 0

Statique 1 60
OSPF 110 10

RIP 120 100

5 6
 Une route statique par défaut est une route qui correspond
à tous les paquets.
 Une route par défaut identifie l'adresse IP de la passerelle
à laquelle le routeur envoie tous les paquets IP qui n'ont
pas de route apprise ou statique.
 Une route statique par défaut est simplement une route
statique avec 0.0.0.0/0 comme adresse IPv4 de destination.
 La configuration d'une route statique par défaut crée une
passerelle de dernier recours.

6
 Les routes statiques par défaut sont utilisées :
 Quand aucune autre route de la table de routage ne
correspond à l'adresse IP de destination du paquet.
 Lorsqu'un routeur n'est connecté qu'à un seul autre
routeur. Ce cas est appelé routeur d'extrémité
 Remarque : toutes les routes qui identifient une
destination spécifique avec un plus grand masque de sous-
réseau sont prioritaires par rapport à la route par défaut.

7 8
 Ce champ explicite la méthode d’apprentissage pour
chaque entrée dans la table de routage, en nous
précisant le protocole de routage qui nous a informé de
cette entrée :
Code Protocole
C Directement connecté
S Statique
R RIP
0 OSPF
* Candidat par défaut

8
 Un protocole de routage peut calculer les métriques en fonction de critères:
 Bande passante : Le débit d'une liaison, mesuré en bits par seconde.
 Délai : Le temps requis pour acheminer un paquet, de la source à la destination.
 Charge : La quantité de trafic sur une ressource réseau telle qu'un routeur ou une
liaison.
 Fiabilité : Cette notion indique généralement le taux d'erreurs sur chaque liaison
du réseau.
 Nombre de sauts : Le nombre de routeurs par lesquels un paquet doit passer avant
d'arriver à destination.
 Tics : L'intervalle de temps entre 2 trames pour une liaison de donnée précise
(environ 55 millisecondes).
 Coût : Généralement basée sur une dépense monétaire attribuée à un lien par un
administrateur réseau.
9
 Pour réduire le nombre d'entrées de la table de routage, plusieurs routes
statiques peuvent être récapitulées en une seule route statique si :
 Les réseaux de destination sont contigus et peuvent être récapitulés
dans une adresse réseau unique.
 Les multiples routes statiques utilisent toutes la même interface de
sortie ou adresse IP de tronçon suivant.
Les quatre réseaux
peuvent être
représentés en
utilisant une route
récapitulative unique:
172.20.0.0/14

10
 Les routes statiques flottantes sont des routes statiques utilisées
pour fournir un chemin de secours à une route statique ou une
route dynamique principale, en cas d'échec de lien.
 Pour cela, la route statique flottante est configurée avec une
distance administrative plus élevée que la route principale.
 La distance administrative indique la fiabilité d'une route.
 La route statique flottante est utilisée uniquement lorsque la
route principale n'est pas disponible.
 Si plusieurs chemins vers la destination existent, le routeur
choisira le chemin présentant la plus courte distance
administrative.
11
 Les avantages du routage statique:
 Les routes statiques ne sont pas annoncées sur le réseau, pour une
meilleure sécurité.
 Les routes statiques utilisent moins de bande passante, aucun cycle de
processeur n'est utilisé pour calculer et communiquer des routes.
 Le chemin qu'une route statique utilise pour envoyer des données est
connu.
 Les inconvénients du routage statique sont les suivants :
 Les routes statiques ne sont pas faciles à mettre en œuvre dans un
grand réseau.
 La gestion des configurations statiques peut prendre du temps.
 Si un lien échoue, une route statique ne peut pas réacheminer le trafic.

12
 Un protocole de routage résout essentiellement trois problèmes :
 il découvre les autres routeurs du réseau ;
 il construit les tables de routage ;
 il maintient les tables de routage à jour.
 Si on veut réaliser l’interconnexion de réseaux d’opérateurs
différents, il est nécessaire de définir un protocole commun
d’échange des informations de routage.
 Chaque opérateur peut alors utiliser le mode de routage qui lui
convient.
 Le domaine global de routage (Internet) a été subdivisé en
domaines de routage autonomes (AS, Autonomous System).

19
 Cette division conduit à distinguer deux familles de protocoles de
routage :
 les protocoles de routage intra-domaine, pour le routage à
l’intérieur d’un même domaine (IGP, Interior Gateway
Protocol). Les paquets de service du protocole de routage
identifient le domaine d’appartenance, tout paquet qui
n’appartient pas au même domaine est ignoré. Cette technique
limite la diffusion à l’intra-réseau ;
 les protocoles de routage inter-domaine (EGP, Exterior
Gateway Protocol). Ces protocoles routent les paquets
d’informations dans l’inter-réseau. Ces protocoles doivent
prendre en compte les accords commerciaux ou politiques entre
les systèmes autonomes.
16
14
 La fonction des protocoles de routage dynamique
inclut les éléments suivants :
 Découverte des réseaux distants
 Actualisation des informations de routage
 Choix du meilleur chemin vers les réseaux
de destination
 Capacité à trouver un nouveau meilleur
chemin si le chemin actuel n'est plus
disponible

13
 RIP est un protocole de routage à vecteur de distance basé sur
l'Algorithme de Bellman-Ford. (diffusion des rumeurs)
 La seule mesure qu’il utilise pour le choix du chemin d’accès est
le nombre de sauts.
 Les routes annoncées dont le nombre de sauts est supérieur à 15
sont inaccessibles.
 Les messages sont diffusés toutes les 30 secondes.
 RIP est:
 Itératif: Continue tant qu’il y a des informations à échanger
 Asynchrone: Chaque nœud est indépendant
 Distribué: Aucun nœud n’a la vison complète du réseau

17
 Étape 01: Échange d’information entre routeurs adjacents.
 Les routeurs diffusent vers les nœuds adjacents leur table de
routage (messages Request et responses).
 Étape 02: Quand un routeur reçoit une nouvelle table, il effectue les
traitements suivants pour chaque entrée de la table reçue :
 Si l’entrée n’est pas dans sa table, il la rajoute.
 Si le coût de la route proposée par la table plus le coût de la route
pour aller jusqu’au routeur (émetteur de la table) est inférieur au
coût indiqué dans sa table, sa table de routage est modifiée pour
prendre en compte cette nouvelle route.
 Sinon, il n’y a pas de changement.
 Étape 03: Répétez les étapes 01 et 02 jusqu’à ce que l’algorithme
converge
18
 Remarques
 La modification d’une entrée dans la table
d’un routeur engendre l’émission de la
nouvelle table sur tous les ports du routeur

 Les échanges entres les routeurs continuent

jusqu’à ce que l’algorithme converge

20
21
21
20
23
 RIP utilise quatre compteurs (timers) :
 Update : Intervalle de temps entre les mises à jour périodiques (30
secondes par défaut).
 Invalid : Intervalle de temps après réception de la dernière mise à
jour pour chaque entrée dans la table de routage avant de la
considérer comme périmée. Après ce temps, l’entrée concernée ne
sera plus analysée lors du parcours de la table de routage (180
secondes par défaut).
 Holddown : Intervalle de temps après réception de la dernière mise
à jour avant d’autoriser le remplacement de cette route par une
autre moins bonne (180 secondes par défaut).
 Flush : Intervalle de temps après réception de la dernière mise à
jour pour chaque entrée dans la table de routage avant de la
supprimer de la table de routage (240 secondes par défaut).

23