Cours Routage

PARTIE II: Protocole IP,

Routage Statique

1
 Les Adresses IP (IPv6)
• L'adressage 32 bits va se révéler insuffisant
avec le développement d'Internet.
• IPv6 (ou Ipng - ng pour "Next Génération")
prévoit des adresses sur 128 bits (1 milliard de
réseaux).
• IPv6 pourra contenir un adresse IPv4 sur les
32 bits de poids faibles + un préfixe sur les bits
de poids forts.

2
 Les Adresses IP (IPv6)
• Une adresse IPv6 s'exprime en notation
hexadécimal avec le séparateur "deux-points".
• Exemple d'adresse :
5800:10C3:E3C3:F1AA:48E3:D923:D494:AAFF
Le principe de numérotation des réseaux et des
hôtes est maintenue avec des améliorations.

3
 Le Protocole IP
Le protocole IP offre une couche d'abstraction
par rapport aux caractéristiques physiques et
matériels du réseau

Token Ring

I Contraintes
P Physiques
LAN Ethernet

WAN
4
 Le Protocole IP
Un réseau IP est :
➢ En mode DATAGRAMME.
➢ Sans connexion
La couche IP ne tente pas d'assurer "une
livraison fiable à la destination".
La fiabilité et le problème du
séquencement sont traités par un
protocole de couche supérieure comme
TCP.

5
 Le Protocole IP
Le DATAGRAMME IP sera encapsulé dans "la
zone de donnée" de la trame du niveau
inférieur.

6
 Le Protocole IP
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Version Long. En-tête Type de service Longueur totale du datagramme

Identification Drapeau Place du fragment
Durée de vie Protocole CheckSum
Adresse IP Source
Adresse IP Destination

Options
Bourrage

Données

7
 Le DATAGRAMME IP
 Version : 4 bits pour la version ( 4 pour IPv4 -
actuellement utilisé- ou 6 pour IPv6).
 Internet Header Length (IHL) : 4 bits pour
donner la longueur de l'en-tête IP exprimée en
mot de 32 bits. Avec un bourrage dans le
champs option pour s'aligner sur un multiple
de 32 bits. Sans le champs options la longueur
minimum de l'en-tête IP est de 20 octets soit 5
mots de 32 bits.
8
 Le DATAGRAMME IP
Type de Service (ToS :Type Of Service)
8 bits qui se décomposent ainsi

Priorité Type de Service

- + + - 0
délai débit fiabilité coût
0 1 2 3 4 5 6 7
Zone utilisée par les algorithmes de routage
9
 Le DATAGRAMME IP
 Longueur totale du Datagramme :
16 bits pour la longueur totale (En-tête + Données).
Longueur théorique maximale : 65535 octets.
Quand le datagramme est encapsulé par une trame
Ethernet ce champ permet de distinguer la partie
information utile des bits de bourrage
Les Datagrammes dont la longueur dépasse la zones
de données (MTU : Maximum Transmission Unit)
du réseau sous-jacent doivent être fragmentés
(rappel : MTU Ethernet 1500 octets).
10
 Le DATAGRAMME IP
 La Fragmentation : La fragmentation
recouvre les champs identification, drapeau et
place du fragment.
➢ Identification : Chaque émetteur numérote
le datagramme (0 à 65535). Champs utilisé
pour réassembler un datagramme
fragmenté.
➢ Drapeau : 3 bits

Toujours à 0 DF : Don't Fragment MF : More Fragment

0 1 2
11
 Le DATAGRAMME IP
 La Fragmentation
➢ Drapeau (suite) :
DF = 0 Fragmentation possible.
DF = 1 Fragmentation interdite.
MF = 0 Dernier fragment.
MF = 1 Ce n'est pas le dernier fragment.
➢ Place du fragment : 13 bits pour indiquer la
position des données du fragment par
rapport au début du datagramme original
(en mot de 8 octets).
12
 Le DATAGRAMME IP
 La Durée de Vie (TTL : Time To Live)
Temps maximal pendant lequel le paquet peut
rester dans le système.
Valeur = 0 Le paquet est détruit
En principe TTL est exprimé en Seconde. Mais
les durées de propagation sont difficilement
évaluables par les routeurs. En pratique TTL
contient le nombre de routeurs maximal qu'un
paquet peut traverser. Chaque routeur
décrémente de 1.
13
 Le DATAGRAMME IP
 Protocole
Ce champ indique le protocole de couche
supérieur qui recevra les données IP
TCP=6 - UDP = 17
Couche 4 TCP
Protocole = 6

Couche 3 RARP ARP IP

Type 0835 Type 0806 Type 0800

Couche 2 ETHERNET

14
 Le DATAGRAMME IP
CheckSum : Égal au complément à 1 de
la somme des mots de 16 bits (excepté le
checksum). Cette somme est recalculée
par chaque routeur (modification du
champs TTL)

 Adresse Source (cf Adressage IP)

 Adresse Destination (cf Adressage IP)

15
 Le DATAGRAMME IP
 Options : Ce champ est de longueur
variable et peut être nul.
La description d'une option est la suivante :

Option Longueur Paramètre(s)

Longueur est un multiple de mots de 32 bits

(bourrage éventuel avec des 0)
16
 Le DATAGRAMME IP

Option Longueur Paramètre(s)

Copie de Nombre - 5 Bits pour

cette option Classe
numéroter l'option
dans les 2 Bits
dans la classe
fragments
si Bit = 1
0 0 : Contrôle
1 0 : Débogage et mesures
0 1 et 11 réservé à un usage ultérieur 17
 Le ROUTAGE IP
Les réseaux IP sont interconnectés entre eux
pour former un vaste réseau dont l'étendue
peut être mondial (INTERNET).
Les réseaux IP sont reliés entre eux à l'aide de
périphériques : Les ROUTEURS.
La transmission des datagrammes IP vers leurs
destinataires s'appelle le ROUTAGE.
(Le routage ne s'entend que dans un
environnement interconnecté de réseaux ou de
sous-réseaux.)
18
 Le ROUTAGE IP
 Dans chaque routeur un logiciel de routage IP
à l'aide d'une table de routage achemine
l'information de proche en proche vers le
destinataire
 Les hôtes -station d'un réseau- peuvent avoir
aussi une table de routage.
 Schéma simplifié d'une table de Routage :
Pour se rendre à : Prendre la direction de :
XXXXXXX YYYYYYYY

19
 Le ROUTAGE IP
Routeur Port
Sortant
Table de routage

xxx xxx

Balayage
Port
Entrant Logiciel de
Routage

Chaque PORT est connecté sur un RESEAU

20
 Le ROUTAGE IP
 Types de Routage
➢ Routage Statique : La table de routage est
créée manuellement.
➢ Routage Dynamique : Le routeur intègre
dynamiquement de nouvelles informations
grâce à des protocoles de routage (Routing
Information Protocol - RIP par exemple).

Même dynamique le routeur doit parfois être

configuré manuellement.
21
 Le ROUTAGE IP
196.10.55.4 222.127.12.9
R4
196.10.55.0 222.127.12.0
222.127.0.2

196.10.55.8 R5
222.127.12.21
R1 154.203.0.10 R3
154.203.0.12
154.203.0.6
132.96.0.6

154.203.0.0 R2 132.96.0.0
154.203.0.11 132.96.0.4

Exemple de réseau d'entreprise IP

22
 Le ROUTAGE IP
202.10.1.0 R1 203.5.25.0 R5 204.23.10.0

R2 R3 R4

205.6.12.1 205.6.12.2 205.6.12.3

205.6.12.0 205.6.12.5
Routeur de
Destination
prochain pas
205.6.12.0 Connexion directe
Exemple de table de 202.10.1.0 205.6.12.1
Routage d'un hôte 203.5.25.0 205.6.12.2
204.23.10.0 205.6.12.3 23
 Le ROUTAGE IP
Destination Routeur prochain pas Interface
202.10.1.0 Connexion directe P2
198.110.4.0 Connexion directe P1
197.18.6.0 198.110.4.3 P1 203.15.8.0
203.15.8.0 198.110.4.6 P1
203.15.8.4
P2
202.10.1.0 198.110.4.1 R3
202.10.1.5 R1
P1 198.110.4.6

197.18.6.12 198.110.4.3
197.18.6.0 R2 198.110.4.0

Exemple de table de routage pour un Routeur 24

 Le ROUTAGE IP
D'une façon générale une table de
routage contient des numéros de réseau
comme destination.

Il y a cependant deux autres

destinations possibles :
➢ Des adresses spécifiques
➢ La destination par défaut

25
 Le ROUTAGE IP
202.10.1.0 R1 203.5.25.0 R5 204.23.10.0

202.10.1.4 203.5.25.8
R2 R3 R4
205.6.12.1 205.6.12.2 205.6.12.3

205.6.12.0 205.6.12.5 Destination Routeur

205.6.12.0 Connexion directe
202.10.1.4 205.6.12.2
Exemple de table de 203.5.25.8 205.6.12.3
202.10.1.0 205.6.12.1
Routage avec des 203.5.25.0 205.6.12.2
adresses spécifiques 204.23.10.0 205.6.12.3 26
 Le ROUTAGE IP
204.23.12.0 214.56.3.0 216.39.8.0 195.23.5.0

R1 R2
196.139.5.5 196.139.5.6
196.139.5.0

Destination Routeur de prochain pas

196.139.5.0 Connexion directe

204.23.12.0 196.139.5.5
0.0.0.0 196.139.5.6
27
 Exploitation des tables de routage
 L’exploitation d’une table de routage
commence avec l’adresse IP de destination
d’un hôte.
 Pour atteindre cet hôte il faut d’abord
atteindre le réseau auquel il appartient et
traverser les réseaux qui le précèdent.
 Les adresses des réseaux ne peuvent être
obtenu qu’avec l’aide du masque de réseau.
 La table de routage doit donc présenter ce
masque 28
 Exploitation des tables de routage
Une table de routage contiendra donc les quatre
colonnes suivantes :
Adresse de destination
(pour joindre telle adresse IP)
Masque de réseau
(dont le réseau est …)
Adresse du Routeur ou passerelle
(passer par ce routeur…)
Interface ou Port
(pour joindre ce routeur passer par…)29
Exploitation des tables de routage
166.1.0.0 198.25.30.0

166.1.0.1
R2
P1 P4 156.15.0.1
P2 R1 P3 156.15.0.2
132.12.1.1
132.12.2.1
156.15.0.0

132.12.0.0

132.12.1.0 132.12.2.0

30
Exploitation des tables de routage
Version 1

Adresse de Masque de
Passerelle Interface
destination réseau

166.1.0.0 255.255.0.0 Connexion Directe P1

132.12.1.0 255.255.255.0 Connexion Directe P2

132.12.2.0 255.255.255.0 Connexion Directe P3

156.15.0.0 255.255.0.0 Connexion Directe P4

198.25.30.0 255.255.255.0 156.15.0.2 P4

31
Exploitation des tables de routage
Version 2

Adresse de Masque de
Passerelle Interface
destination réseau

166.1.0.0 255.255.0.0 166.1.0.1 166.1.0.1

132.12.1.0 255.255.255.0 132.12.1.1 132.12.1.1

132.12.2.0 255.255.255.0 132.12.2.1 132.12.2.1
156.15.0.0 255.255.0.0 156.15.0.1 156.15.0.1

198.25.30.0 255.255.255.0 156.15.0.2 156.15.0.1

32
 Exploitation des tables de routage
• Dans cette seconde version, la mention
"Connexion directe" (le réseau de destination
connecté sur le même routeur) est remplacé par
l'adresse IP de l'interface du routeur.
• Une cinquième colonne "Métrique" est
possible. Elle indique le nombre de pas pour
atteindre la destination. Le nombre de pas
correspond au nombre de réseaux qu'il faut
traverser pour atteindre le réseau de destination.
33
 LES ALGORITHMES DE ROUTAGE
Il existe deux classes d’algorithmes :

 Les algorithmes Vector-Distance

(Utilisés par RIP).

 Les algorithmes Link-State

(Utilisés par OSPF).

34