RESEAUX

ROUTAGE
Plan

Généralités
ִPrincipes du routage
ִRoutage inter-réseaux
ִRoutage statique / Routage dynamique

Protocoles de routage

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 2

Routage

Processus permettant à des paquets de
trouver un chemin pour atteindre leur
destination

Conditions nécessaires au routage :

ִMécanisme d’adressage pour la localisation
de la source et de la destination
ִMécanisme de sélection du chemin

Jean-Luc Damoiseaux / Dpt R&T 3

Protocoles routés ou
routables

Les protocoles routés sont des protocoles

prenant en charge les fonctionnalités de la
couche réseau (sélection et adressage)

Exemples : IP, IPX, AppleTalk

Jean-Luc Damoiseaux / Dpt R&T 4

Principe du routage (I)

Jean-Luc Damoiseaux / Dpt R&T 5

Principe du routage (II)

Jean-Luc Damoiseaux / Dpt R&T 6

Principe du routage (III)

Jean-Luc Damoiseaux / Dpt R&T 7

Principe du routage (IV)

Jean-Luc Damoiseaux / Dpt R&T 8

Principe du routage (V)

Jean-Luc Damoiseaux / Dpt R&T 9

Principe du routage (VI)

Si aucune route n’est trouvée dans la

table de routage, le paquet est détruit
sauf :
ִs’il existe une route par défaut
ִsi on se trouve dans le cas d’un routage sans
classe (ip classless) et qu’il existe un supernet

Jean-Luc Damoiseaux / Dpt R&T 10

Route par défaut (I)

Une route par défaut permet d’acheminer

un paquet dont la destination ne
correspond à aucune autre route de la
table de routage

Jean-Luc Damoiseaux / Dpt R&T 11

Route par défaut (II)

Jean-Luc Damoiseaux / Dpt R&T 12

Route par défaut (III)

Jean-Luc Damoiseaux / Dpt R&T 13

Plan

Généralités
ִPrincipes du routage
ִRoutage inter-réseaux
ִRoutage statique / Routage dynamique

Protocoles de routage

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 14

Routage inter-réseaux (I)

Jean-Luc Damoiseaux / Dpt R&T 15

Routage inter-réseaux (II)

Jean-Luc Damoiseaux / Dpt R&T 16

Équilibrage de la charge

Jean-Luc Damoiseaux / Dpt R&T 17

Plan

Généralités
ִPrincipes du routage
ִRoutage inter-réseaux
ִRoutage statique / Routage dynamique

Protocoles de routage

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 18

Problématique

Comment un routeur peut-il connaître les

différents chemins le reliant aux autres
routeurs ?
ִroutage statique
ִroutage dynamique (protocole de routage)

Jean-Luc Damoiseaux / Dpt R&T 19

Routage Statique (I)

L’administrateur réseau spécifie manuellement

la table de routage
ִInconvénients : l’administrateur doit faire les
mises à jour en cas de changement de la
topologie du réseau
ִAvantages : réduction de la charge du
système, car aucune mise à jour de routage
n'est envoyée

Jean-Luc Damoiseaux / Dpt R&T 20

Routage Statique (II)

Jean-Luc Damoiseaux / Dpt R&T 21

Routage dynamique (I)

L’administrateur réseau met en place un

protocole de routage établissant
automatiquement les chemins entre deux
routeurs
ִInconvénients : augmentation de la
charge du système, car des mises à jour de
routage doivent êtres envoyées
ִAvantages : prise en compte automatique
d’un changement de la topologie du réseau
Jean-Luc Damoiseaux / Dpt R&T 22
Routage dynamique (II)

Jean-Luc Damoiseaux / Dpt R&T 23

Routage statique / dynamique

Jean-Luc Damoiseaux / Dpt R&T 24

Routage statique / dynamique

Jean-Luc Damoiseaux / Dpt R&T 25

Plan

Généralités

Protocoles de routage
ִGénéralités
ִA Vecteur de distance
ִA Etat de lien

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 26

Système Autonome (I)

Jean-Luc Damoiseaux / Dpt R&T 27

Système Autonome (II)

Un système autonome est un ensemble

de réseaux gérés par un administrateur
commun et partageant une stratégie de
routage commune

Les systèmes autonomes assurent la
division de l’interréseau global en réseaux
plus petits et plus faciles à gérer

A chaque système autonome est attribué
un numéro d’identification
Jean-Luc Damoiseaux / Dpt R&T 28
Classification des protocoles

Protocoles à Protocoles à Protocoles à

vecteur de distance état de lien vecteur de chemin

Jean-Luc Damoiseaux / Dpt R&T 29

Protocoles IGP et EGP

Jean-Luc Damoiseaux / Dpt R&T 30

Métrique / distance
administrative

La métrique mesure la qualité d’un chemin

entre deux routeurs
ִSon calcul dépend des algorithmes de routage
ִCritères de calculs (nombre de sauts, délai,
charge, bande passante, fiabilité) utilisés
dépendant de l’algorithme de routage

La distance administrative indique la fiabilité
de la source d’une route. Plus elle est faible,
meilleure elle est
Jean-Luc Damoiseaux / Dpt R&T 31
 B
30.0.0.2 40.0.0.2
30.0.0.1 40.0.0.1
s0 50.0.0.0
s1
10.0.0.1 2 0. 0. 0. 1 e0

10.0.0.10 2 0. 0. 0. 10

C 20.0.0.0/8 is directly connected, Ethernet0

C 30.0.0.0/8 is directly connected, Serial0

C 40.0.0.0/8 is directly connected, Serial1

S 50.0.0.0/8 [1/0] via 40.0.0.2

R 10.0.0.0 [120/1] via 30.0.0.1, Serial0
Jean-Luc Damoiseaux / Dpt R&T 32
Influence de la métrique
100 MBps

100 MBps 100 MBps

B D
100 MBps

A E F
56 KBps 56 KBps

OSPF

RIP
Jean-Luc Damoiseaux / Dpt R&T 33
Convergence

Le temps de convergence est le temps

nécessaire pour que tous les routeurs aient
la même vue du réseau

Tant que la convergence n’a pas eu lieu, des

paquets peuvent être perdus

Jean-Luc Damoiseaux / Dpt R&T 34

Plan

Généralités

Protocoles de routage
ִGénéralités
ִA Vecteur de distance
ִA Etat de lien

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 35

Principe (I)
Chaque routeur reçoit périodiquement les
tables de routage de ses voisins directs, et
met à jour sa propre table de routage

Jean-Luc Damoiseaux / Dpt R&T 36

Principe (II)

Jean-Luc Damoiseaux / Dpt R&T 37

Principe(III)

Jean-Luc Damoiseaux / Dpt R&T 38

Principe (IV)

Jean-Luc Damoiseaux / Dpt R&T 39

Principe (V)

Jean-Luc Damoiseaux / Dpt R&T 40

Plan

Généralités

Protocoles de routage
ִGénéralités
ִA Vecteur de distance
ִA Etat de lien

Configuration du routage

Jean-Luc Damoiseaux / Dpt R&T 41

Principe (I)
Chaque routeur teste régulièrement l’état de
la connectivité qui le relie à ses voisins
(paquets HELLO). Si l’état d’un lien change une
mise à jour est déclenchée

Chaque routeur envoie des mises à jour de

routage à état de liens (LSA). Les LSAs sont
enregistrés dans une base de données sur
laquelle sera appliquée l’algorithme du plus
court chemin (SPF)
Jean-Luc Damoiseaux / Dpt R&T 42
Principe (II)

LSA LSA

LSA LSA

Jean-Luc Damoiseaux / Dpt R&T 43

Etat de lien / Vecteur distance

Jean-Luc Damoiseaux / Dpt R&T 44

Plan

Généralités

Protocoles de routage

Configuration du routage
ִRoutage statique
ִRouting Information Protocol

Jean-Luc Damoiseaux / Dpt R&T 45

Commande ip route

Jean-Luc Damoiseaux / Dpt R&T 46

 Route statique

R2(config)# ip route 172.16.3.0 255.255.255.0 172.16.2.2

Jean-Luc Damoiseaux / Dpt R&T 47

 Route statique par défaut

R1(config)# ip route 0.0.0.0 0.0.0.0 172.16.2.1

Jean-Luc Damoiseaux / Dpt R&T 48
Plan

Généralités

Protocoles de routage

Configuration du routage
ִRoutage statique
ִRouting Information Protocol

Jean-Luc Damoiseaux / Dpt R&T 49

RIP (routing information
protocol) V1

Métrique : nombre de sauts entre la source et

la destination (valeur infinie est égale à 16)

Mise à jour des tables toutes les 30s

Le message RIP est encapsulé dans un
datagramme UDP et diffusé en broadcast

Convergence lente

Pas de gestion de sous réseaux

Jean-Luc Damoiseaux / Dpt R&T 50

Configuration de RIP V1
Router(config)#router rip
Router(config-router)#network 172.16.0.0
Router(config-router)#network 160.89.0.0
Router(config-router)#network 172.30.0.0
Router(config-router)#exit

Jean-Luc Damoiseaux / Dpt R&T 51

RIP (routing information
protocol) V2

Le message RIP est diffusé en multicast

Supporte VLSM et CIDR

Prend en charge les réseaux discontinus

Jean-Luc Damoiseaux / Dpt R&T 52

Configuration de RIP V2
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#network 172.16.0.0
Router(config-router)#network 160.89.0.0
Router(config-router)#network 172.30.0.0
Router(config-router)#exit

Jean-Luc Damoiseaux / Dpt R&T 53