Chapitre 5:

Routage
3ème Année Licence Informatique

Cours préparé par:

Mr. Hocine NOUI

1
Plan
5. ROUTAGE
5.1 Routeur
5.2 Routage Statique
5.3 Routage Dynamique
5.3.1. Protocoles de vecteur de distance
RIPv1 & RIPv2
5.3.2. Protocoles à état de lien
OSPF

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 2

5.1. Routeur
Fonctions d'un routeur

 Déterminer le meilleur chemin pour envoyer les paquets à leurs

destinations (protocole de routage)
 Transférer les paquets vers leur destinations ( protocole routé
IP)
 Commuter les paquets (Packet Switching) vers le port de sortie
 Segmenter les réseaux en plusieurs sous réseau
Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 3
5.1. Routeur
Interfaces du routeur
 Une interface est un port physique dont le rôle est de recevoir et de
transférer des paquets. Chaque interface connecte un réseau différent
1. Interfaces LAN
• Connecter le routeur au réseau local (Ethernet, Fastethernet,
Gigabitethernet)
• Possède une adresse MAC et a sa propre adresse IP
• Une cache ARP est associées à chaque interface LAN
2. Interface WAN
• Connecter les routeurs à des réseaux étendus externes (Serial,
ADSL, Gigabitethernet)
• Chaque interface WAN a sa propre adresse IP
• Les adresses de couche 2 diffèrent suivant la technologie
(encapsulation) utilisée. Ex. PPP et HDLC: diffusion, Frame Relay:
DLCI
Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 4
 5.1. Routeur
Table de routage
 Le routeur se base sur sa table de routage pour déterminer le
meilleur chemin vers la destination

Ethernet 0/0 Ethernet 0/0

192.168.1.1 192.168.3.1

?
209.18.2.2
Serial 0/1

192.168.2.1 192.168.2.2 209.18.2.0/30

Serial 0/0 Serial 0/0 INTERNT
FAI

Réseau Distance Interface de sortie

Type route Préfix Métrique Tronçon suivant
Destination Administrative locale
Directement connecté 192. 168. 1. 0 /24 0 0 Ethernet 0/0 ----
Directement connecté 192. 168. 2. 0 /24 0 0 Serial 0/0 ----
Route Dynamique: RIP 192. 168. 3. 0 /24 120 1 Serial 0/0 192. 168. 2. 1
Route Statique 0. 0. 0. 0 /0 1 0 Serial 0/0 192. 168. 2. 1

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 5

5.1. Routeur
Table de routage: Métrique
 La table de routage ne contient que les meilleures routes
 Métrique: Une valeur numérique utilisée par les protocoles de
routage pour déterminer le meilleur chemin
 Une métrique dont la valeur est la plus petite reflète le meilleur
chemin
 Exemple de métriques utilisées par certains protocoles de routage
dynamique :
• Nombre de sauts: nombre de routeur pour atteindre la
destination
• Bande passante: vitesse du lien (exprimée en une fraction
1/BandePassante)
Route Dynamique: RIP 192. 168. 3. 0 /24 120 1 Serial 0/0 192. 168. 2. 1 Meilleur chemin
Route Dynamique: RIP 192. 168. 3. 0 /24 120 3 Serial 0/2 192. 168. 5. 1

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 6

5.2. Routage Statique

 Un routeur peut obtenir des informations sur des réseaux

distants de l’une des deux façons suivantes :
1. manuellement, à partir de routes statiques configurées par
l’administrateur ;
2. automatiquement, à partir d’un protocole de routage
dynamique.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 7

5.2. Routage Statique
Avantages & Inconvénients
1. Avantages du routage statique
• Facile à configurer
• Plus sécurisé
• Aucune ressource supplémentaire n'est requise
2. Inconvénients du routage statique
• Risque d'erreur
• Mise à jour manuelle des routes statiques
• Maintenance devient fastidieuse avec l'expansion du réseau
(petits réseaux)

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 8

5.2. Routage Statique
Exemples

Je n’ai aucune idée

du réseau distant
192.168.3.0

192.168.2.1 192.168.2.2
Serial 0/0 Serial 0/0

route 192.168.3.0 255.255.255.0 Serial 0/0 192.168.2.2

@ IP du réseau Masque sous- Interface de @ IP du tronçon
de destination réseau de la sortie locale suivant: @ IP de
destination l’interface directe
du voisant

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 9

5.2. Routage Statique
Exemples

Je n’ai aucune idée

du réseau distant
192.168.1.0

192.168.2.1 192.168.2.2
Serial 0/0 Serial 0/0

route 192.168.1.0 255.255.255.0 Serial 0/0 192.168.2.1

@ IP du réseau Masque sous- Interface de @ IP du tronçon
de destination réseau de la sortie locale suivant: @ IP de
destination l’interface directe
du voisant

À présent, les hôtes des LANs 192.168.1.0 et 192.168.1.0 peuvent communiquer

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 10
5.2. Routage Statique
Avantages & Inconvénients
Peut-on utiliser un routage statique?

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 11

5.2. Routage Statique
Exemples : Route statique par défaut
Je veux que les hôtes de
mon LAN accèdent à toutes
les destinations Internet

INTERNT
R1
FAI
Univ-Batna
Algérie Télécom

LANs de l’université 209.18.2.2 209.18.2.1

Serial 0/0 Serial 0/0

route 0.0.0.0 0.0.0.0 Serial 0/0 209.18.2.1

@ IP de N’importe quel Interface de @ IP du tronçon
n’importe quelle masque sous- sortie locale suivant: @ IP de
destination réseau l’interface directe
du voisant

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 12

5.2. Routage Statique
Exemples : Route Résumée (CIDR)
Je ne veux pas créer une
route pour chaque sous-
réseau de l’université de
Batna
192.168.1.0
SR1
INTERNT
192.168.2.0 SR2 R1
FAI
Univ-Batna
Algérie Télécom
SR3
192.168.3.0
LANs de l’université 209.18.2.2 209.18.2.1
Serial 0/0 Serial 0/0

1 Calcul de l’adresse résumée des trois sous-réseaux

SR1: 192.168.1.0 1100 0000. 1010 1000. 0000 0001. 0000 0000
SR2: 192.168.2.0 1100 0000. 1010 1000. 0000 0010. 0000 0000
SR3: 192.168.3.0 1100 0000. 1010 1000. 0000 0011. 0000 0000
22 bits communs 10 bits différents
Adresse résumée Copier la partie identique Partie différente à 0
192.168.0.0/22 1100 0000. 1010 1000. 0000 00 00. 0000 0000
Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 13
5.2. Routage Statique
Exemples : Route Résumée (CIDR)
Je ne veux pas créer une
route pour chaque sous-
réseau de l’université de
Batna
192.168.1.0
SR1
INTERNT
192.168.2.0 SR2 R1
FAI
Univ-Batna
Algérie Télécom
SR3
192.168.3.0
LANs de l’université 209.18.2.2 209.18.2.1
Serial 0/0 Serial 0/0

2 Configurer la route statique en utilisant le résumé

route 192.168.0.0 255.255.252.0 Serial 0/0 209.18.2.2

@ IP résumée Masque sous- Interface de @ IP du tronçon
des sous- réseau résumé sortie locale suivant: @ IP de
réseaux de ≡ /22 l’interface directe
l’université du voisant

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 14

5.3. Routage Dynamique
Avantages & Inconvénients
1. Avantages: ;
 Partager entre routeur et de manière
dynamique des informations sur le réseaux
distants
 Découvrir des réseaux distants et mettre à
jour les tables de routage dès lors qu’une
topologie est modifiée.
 Déterminent le meilleur chemin (et le
meilleur chemin de secours) vers chaque
destination.
2. Inconvénients:
 Consommer du temps processeur et la
bande passante du lien réseau
 Problèmes de sécurité
Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 15
5.3. Routage Dynamique
Composants d’un Protocole de Routage
1. Algorithme: pour déterminer le meilleur chemin
Ex. RIP  Bellman, OSPF  Djikistra, EIGRP  Dual
2. Structures de données/bases de données: pour conserver
les informations de routage
3. Messages:
• messages pour découvrir les routeurs voisins
• informations de routage (Mise-à-jour)

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 16

5.3. Routage Dynamique
Classification des protocoles de routage

Interior Gateway Protocols IGP Exterior Gateway Protocols EGP

Vecteur de Distance Etat de Liens

IPv4

RIPv2 EIGRP OSPF ISIS BGPv4

RIPng EIGRP OSPFv3 ISIS for BGPv4

IPv6

for IPv6 IPv6 for IPv6

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 17

5.3. Routage Dynamique
Système Autonome

Un Système
autonome (AS) est
un ensemble de
routeurs dont
l’administration
est commune

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 18

5.3. Routage Dynamique
Protocoles de routage IGP vs EGP
Utilisés pour le
routage entre AS

Utilisés pour le
routage à l'intérieur
du AS

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 19

 5.3. Routage Dynamique
Distance administrative
 La distance administrative (DA) est une valeur qui définit la
préférence d’une source de routage
 C'est une valeur entière comprise entre 0 et 255. Plus la valeur
est faible, plus la source de la route est privilégiée

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 20

 5.3. Routage Dynamique
Distance administrative
 On parle de convergence lorsque les tables de routage de
tous les routeurs sont parfaitement cohérentes
 Un réseau n’est pas complètement opérationnel tant qu’il
n’est pas convergé.
 Le temps de convergence doit être bref
 RIP met du temps à converger, EIGRP et OSPF sont plus
rapides

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 21

 5.3. Routage Dynamique
Distance administrative

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 22

 5.3.1 Protocoles de Routage à Vecteur de distance
Définitions

 Les routes sont annoncées sous la forme de vecteurs de

•Distance: la métrique
•Direction: tronçon suivant ou interface de sortie

Réseau 172.16.3.0/24:
• est à 1 saut (Distance)
• via l’interface s0/0/0 (Direction)

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 23

 5.3.1 Protocoles de Routage à Vecteur de distance
Caractéristiques
 Les protocoles de routages n'ont pas connaissance de toute la
topologie du réseau, ni chemin complet vers la destination
R2 envoie une mise à jour à R1
R1 sait maintenant qu'il existe
disant
Maisroute
une R2 ne connait
à3 sauts pas le
vers le
chemin "à ma connaissance le réseau
réseau entier vers le via
172.17.3.0/24 réseau
R2
172.17.3.0/24 (via172.17.3.0/24
R3 ou R4) est à 2 sauts"

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 24

 5.3.1 Protocoles de Routage à Vecteur de distance
Caractéristiques

 Mises à jour régulières : même s'il ne y'a pas de

changement de topologie
 Mises à jour envoyées aux voisins par diffusion à l'adresse
255.255.255.255
 Mises à jour contenant toute la table de routage
 Inefficaces: màj consomment la bande passante
Exception:
 EIGRP n’envoie pas de mises à jour périodiques,
 EIGRP envoie des mises à jour partielles et utilise la
multidiffusion

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 25

Routing Information Protocol
RIPv1
 Vecteur de distance
 Distance administrative: 120
 Métrique: nombre de sauts
 Nombre de sauts > 15  route inaccessible
 Mise à jour diffusée chaque 30s
 Par classe: RIPv1 n’envoie pas d’informations de masque de
sous-réseau dans la mise à jour
 Ne supporte pas le VLSM et le CIDR

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 26

RIPv1 processus d’encapsulation

27
Format d’un message RIP
 Entête: champ Commande (requête ou réponse), Version
(=1)
 Entrée de route: adresse IP de la destination, Métrique

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 28

Opération Protocole RIP
Découverte du réseau: Démarrage à froid

 Le routeur détecte initialement ses propres réseaux

connectés directement

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 29

Opération Protocole RIP
Découverte du réseau: Échange initial
 les routeurs commencent à échanger des mises à jour de
routage
 L’échange initial des mises à jour de routage n’incluent que
des informations sur leurs réseaux directement connectés
 Toute nouvelle route est ajoutée à la table de routage, sa
métrique est mise à jour

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 30

Opération Protocole RIP
Découverte du réseau: prochaine mise à jour

 Les routeurs continuent à échanger des mise à jour, si aucune

nouvelles information n'est trouvée alors l'état de convergence
est atteint.
 Les routeurs atteignent l'état de Convergence si toutes les
tables de routage dans le réseaux contiennent les mêmes
informations sur les réseaux

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 31

Routing Information Protocol
RIPv2
 Vecteur de distance
 Distance administrative: 120
 Métrique: nombre de sauts
 Nombre de sauts > 15  route inaccessible
 Mise à jour envoyées en multidiffusion chaque 30s (à l’@
224.0.0.9)
 SANS classe: RIPv2 envoie le masque sous-réseau dans la
mise à jour
 Supporte pas le VLSM et le CIDR
 Supporte l’authentification

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 32

5.3.2. Protocoles à état de lien
 Définition:
• Lien (Link): C'est une interface sur un routeur
• État de liens (Link state): C'est l'information sur l'état des
liens: @IP, Type de lien, coût, voisins, …
 Construits autour de l'algorithme SPF de Dijkstra.
• Cumule les coûts de chaque chemin, depuis la source
jusqu’à la destination
• Choisit le chemin le plus court
 Chaque routeur détient
une carte de toute la
topologie du réseau.
 Protocole de routage à
état de lien: OSPF,
ISIS

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 33

Open Shortest Path First (OSPF)
 Open source
 Protocole à état de lien, algorithme de Djikistra (ou SPF)
 Distance administrative: 110
 Métrique: Coût
 Mises à jours à état de lien sont déclenchées et envoyées en
multidiffusion (224.0.0.5 et/ou 224.0.0.6)
 Détient trois structure de données:
• Table de voisinage: créer en s’échangeant des paquets
hello avec les voisins
• Base de donnée à état de lien: contient tous les chemins
vers toutes destinations, créée en échangeant les Màj à état
de lien
• Table de routage: contient les meilleures routes

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 34

Encapsulation du message OSPF

En-tête de trame de En-tête de paquet IP En-tête de paquet Donnée spécifique

liaison de données OSPF de type OSPF
MAC source IP source:- Type paquet 0x 01 Hello
MAC destination IP destination: ID routeur 0x 02 Description BD
01-00-5E-00-00-05/ 224.0.0.5/224.0.0.6 ID zone 0x 03 Requête
01-00-5E-00-00-06 Protocole: 89 0x 04 Mise à jour
0x 05 Acquittement

 Entête du msg OSPF: Contient l’ID du routeur ID de la zone et

le type du paquet OSPF
 Entête du paquet IP: Contient l'adresse IP source et destination
& champ Protocol à 89
 En-tête de la trame liaison de données contient l’adresse
MAC source et destination

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 35

Opérations OSPF
1- Envoi de paquets Hello aux voisins
 Chaque routeur est responsable de la détection de ses voisins
sur les réseaux directement connectés.
 Les routeurs avec protocoles de routage à état de liens utilisent le
protocole Hello pour détecter les voisins.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 36

Opérations OSPF
2- Création des paquets à état de lien (LSP)
 Chaque routeur construit son propre LSP contenant:
• État de chaque lien directement connecté
• Inclut des informations : l'ID routeur, le type du lien & le
coût

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 37

Opérations OSPF
3- Inondation des LSP
 Une fois que les LSP sont créés, ils sont transmis aux voisins.
 Le voisin les retransmet à ses voisins (inondation)
 Les paquets LSP sont envoyés
• Au démarrage du routeur ou du processus de routage
• Quand il y a un changement de topologie

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 38

Opérations OSPF
4- Création d'une base de données à état de liens
 Les LSP reçus formeront la
base de donnée à état de
lien
 Cette BD contient toutes
les destinations
possibles du réseau

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 39

Opérations OSPF
4- Algorithme SPF

 Le routeur applique l’algorithme SPF sur la BD

pour créer une arborescence SPF, dont le
routeur est la racine, les feuilles étant les
destinations
 En utilisant l’arborescence, l’SPF détermine le
chemin le plus cours et l’installe dans la table
de routage.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 40

FIN

41