Routage

156
 Routeur

 Pour le transfert des paquets, le

routeur utilise deux fonctions
– la fonction de détermination du chemin =
Routage

– la fonction de commutation

157
 Routage
 Le routage est un processus permettant à un
paquet d’être acheminé vers le destinataire
lorsque celui-ci n’est pas sur le même réseau IP
que l’émetteur.
 Le routeur réalise le choix du chemin en
appliquant un algorithme de routage à partir des
tables de routage.
– Les décisions ne tiennent compte que de l‟adresse
réseau
 Le routage permet donc un filtrage du trafic
158
 Routage
 L’émetteur n’a pas besoin de connaître le chemin
jusqu’à la destination
– Il doit seulement déterminer le prochain saut (next-hop).
– La table de routage est consultée afin de déterminer le prochain
saut
– Ce processus est répété jusqu‟à arriver à la destination

 Au démarrage chaque routeur connaît les réseaux sur

lesquels il est directement connecté.

159
 Processus de routage

Pour router un paquet le routeur doit:

 Connaître l’adresse destination du paquet
 Identifier les routeurs qui peuvent fournir les
information sur la destination
 Déterminer les chemins possibles
 Choisir le meilleur chemin
160
 Table de routage
 Chaque routeur maintient en mémoire une table
de routage dont la structure générale est celle
d’un tableau à 5 colonnes :
– @ de réseau de destination avec masque
– La source utilisé (Direct, statique dynamique
– La distance (métrique) en nombre de nœud à laquelle le
réseau en question se trouve
– @ du prochain routeur
– L‟interface de sortie
Destination/ Source de Distance Next hop Interface
masque Routage (métrique)

10.0.0.0/24 Direct 5 10.3.2.2 S1

161
 Table de routage
 Principes d’une table de routage :
 Chaque routeur prend sa décision seul, en se
basant sur les informations disponibles dans sa
table de routage.

 Le fait qu‟un routeur ait certaines informations

dans sa table de routage ne veut pas dire que les
autres routeurs disposent des mêmes
informations.

 Les informations de routage liées à un chemin

menant d‟un réseau à un autre ne fournissent pas
d‟informations de routage sur le chemin inverse ou
162 de retour.
 Table de routage

 Conséquences des trois principes

– Les paquets sont transmis à travers le
réseau d‟un routeur à un autre, sur la
base du hop by hop.
– Les paquets peuvent prendre un chemin
“X” vers une destination mais revenir via
un chemin “Y” (Asymmetric routing).

163
 Routage asymétrique
 Les routeurs ne disposant pas forcément
tous des mêmes informations dans leur
table de routage, les paquets peuvent
traverser le réseau dans une direction, en
empruntant un chemin donné, et utiliser un
chemin différent pour le retour.

164
 Route par défaut

E0

S1

• Pour atteindre tout les destinataire, le routeur doit connaître

tous les réseaux
165 • Impossible si le réseau est très grand  route par défaut
 Route par défaut

Quand le routeur B ne trouve pas la référence d’un routeur

éloigné dans sa table de routage, il peut envoyer sa trame
vers le routeur A qui lui aura la responsabilité de trouver sa
166 route vers ce réseau.
 Route par défaut
 Route par défaut (default route)
– autre nom : passerelle par défaut (default gateway)
– indique où expédier un paquet si la table de routage ne
contient pas une route spécifique
– La route par défaut est notée 0.0.0.0/0

167
 Route Spécifique
 une route est composée de
– la destination
– l‟adresse du prochain routeur (next-hop)
– le masque de réseau qui permet de déterminer la taille de l‟espace
d‟adressage concerné (-> préfixe réseau)
 Routage IP est un routage par préfixe (Classless routing)
 Le routage choisit le préfixe le plus long
– pour une destination donnée, il faut prendre la route la plus
spécifique (le préfixe le plus grand)
– exemple: adresse destination 10.3.6.42
 la table de routage contient 10.0.0.0/8, 10.3.6.0/19 et 0.0.0.0/0
 Choix: 10.3.6.0/19

 La route par défaut est toujours la route la moins spécifique.

168
 Route Spécifique

Adresse IP de Tout 10/8 sauf

destination : 10.1.1.1 10.1/16
R3

R1 R2

10/8 -> R3
R4 10.1/16
10.1/16 -> R4
20/8 -> R5
30/8 -> R6
…..
Table de routage IP de R2
169
 Route Spécifique

Adresse IP de Tout 10/8 sauf

destination : 10.1.1.1 10.1/16
R3

R1 R4
R2
10.1/16

10/8 -> R3 10.1.1.1 & 255.0.0.0

10.1/16 -> R4 est égal à
20/8 -> R5 10.0.0.0 & 255.0.0.0
30/8 -> R6
…..
Table de routage IP de R2
170
 Route Spécifique

Adresse IP de Tout 10/8 sauf

destination : 10.1.1.1 10.1/16
R3

R1 R4
R2
10.1/16

10/8 -> R3
10.1/16 -> R4 10.1.1.1 & 255.255.0.0
20/8 -> R5 est égal à
30/8 -> R6 10.1.0.0 & 255.255.0.0
…..
Table de routage IP de R2
171
 Route Spécifique

Adresse IP de Tout 10/8 sauf

destination : 10.1.1.1 10.1/16
R3

R1 R4
R2
10.1/16

10/8 -> R3
10.1/16 -> R4 10.1.1.1 & 255.0.0.0
20/8 -> R5 different de
30/8 -> R6 20.0.0.0 & 255.0.0.0
….. Pas de corres-
Table de routage IP de R2 pondance
172
 Route Spécifique

Adresse IP de Tout 10/8 sauf

destination : 10.1.1.1 10.1/16
R3

R1 R4
R2
10.1/16

10/8 -> R3
10.1/16 -> R4 Meilleure correspondance,
20/8 -> R5 masque réseau de 16 bits
30/8 -> R6
…..
Table de routage IP de R2
173
 Algorithme de choix de la meilleure route

 Les routes dont l'@ ip Dst est dans le

réseau dst de la route
 Les routes ayant le masque le plus grand

 Les routes ayant la métrique la plus faible

 Si plusieures routes de l'étapes

précédente alors en équilibre la charge
entre cette ensemble de routes
 Commutation
 La fonction de commutation a pour responsabilité
principale d’encapsuler les paquets dans le type de
trame liaison de données adéquat pour la liaison de
données de sortie.
 Que fait un routeur avec un paquet qu’il a reçu d’un
réseau et qui est destiné à un autre réseau ? Le
routeur effectue les trois étapes principales suivantes :
1. Il décapsule le paquet de couche 3 en supprimant l‟en-tête
et la queue de bande de la trame de couche 2.
2. l examine l‟adresse IP de destination du paquet IP pour
trouver le meilleur chemin dans la table de routage.
3. Il encapsule le paquet de couche 3 dans une nouvelle
trame de couche 2 et transfère la trame à l‟interface de
sortie.
174
 Commutation
 Lorsque le paquet IP de couche 3 est transféré
d’un routeur à l’autre, il reste inchangé, sauf en
ce qui concerne le champ de durée de vie.
 Lorsqu’un routeur reçoit un paquet IP, il
décrémente de un la valeur de la durée de vie.
 Si la nouvelle valeur de la durée de vie est zéro, le
routeur ignore le paquet.
 La durée de vie est utilisée pour empêcher les
paquets IP de circuler indéfiniment sur les réseaux
du fait d’une boucle de routage ou d’un
dysfonctionnement sur le réseau.
175
 Commutation
 Lorsque le paquet IP est décapsulé d’une trame de couche 2 et
encapsulé dans une nouvelle trame de couche 2, l’adresse de
destination et l’adresse source de la liaison de données
changent lors du transfert d’un paquet d’un routeur à l’autre.
– L’adresse source de la liaison de données de couche 2 représente
l‟adresse de couche 2 de l‟interface de sortie.
– L’adresse de destination de couche 2 représente l‟adresse de
couche 2 du routeur du tronçon suivant. Si le tronçon suivant est le
périphérique de destination finale, il s‟agit de l‟adresse de couche 2 de
ce périphérique.
 Important: N’oubliez pas que lorsqu’un paquet circule du
périphérique source au périphérique de destination finale, les
adresses IP de couche 3 ne changent pas. Cependant, les
adresses de liaison de données de couche 2 changent à chaque
saut, lorsque le paquet est décapsulé, puis encapsulé dans une
nouvelle trame par chacun des routeurs.
176
 Commutation: Exemple
 Etape 1. de PC1 vers R1:
– PC1 dispose d‟un paquet destiné au PC2
– Quel chemin doit-il suivre ?
– Il constate que le PC2 se trouve sur un autre réseau.
– Puisque le PC2 se trouve sur un autre réseau, Il va encapsuler le paquet et
l‟envoyer au routeur sur son réseau. Il faut qu‟il choisisse une adresse MAC.

177
 Commutation: Exemple
 Etape 2. de R1 vers R2:
– R1 reçoit la trame envoyée à son adresse MAC. Il
décapsule la trame.
– D‟après le type du paquet et son adresse IP de
destination, il sait que ce paquet doit être transféré

178
 Commutation: Exemple
 Etape 2. de R1 vers R2:
– D‟après la tables de routage, le R1 dispose d‟une route permettant d‟accéder au PC2 à
partir de l‟interface Fa0/1.
– Il reconstruise les informations dans la trame.
– La table ARP indique que le routeur R2 utilise l‟adresse MAC 0B-31.
– L‟adresse MAC de l‟interface Fa0/1 est 00-20.
– Il envoie la trame sur l‟interface Fa0/1.

179
 Commutation: Exemple
 Etape 3. de R2 vers R3:
– R2 reçoit la trame envoyée à son adresse MAC. Il
décapsule la trame.
– D‟après le type du paquet et son adresse IP de
destination, il sait que ce paquet doit être transféré

180
 Commutation: Exemple
 Etape 3. de R2 vers R3:
– D‟après la tables de routage, le R2 dispose d‟une route permettant
d‟accéder au PC2 à partir de l‟interface série S0/0/0.
– Il faut qu‟il reconstruise les informations dans la trame.
– Puisque l‟interface de sortie est une interface série point à point,
alors R2 encapsule le paquet IP dans le format de trame PPP ;

181
Trame PPP

1 octet 1 octet 1 octet 2 octets Taille variable 2 ou 4 octets

Drapeau Adresse Contrôle Protocole Données FCS

 Drapeau
 Indicateur de début ou de fin de trame
 Valeur = 01111110

 Adresse
 Adresse de broadcast standard (11111111), car PPP
n’attribue pas d’adresse de couche 2
Trame PPP

 Contrôle
 Protocole
 Identification du protocole de couche 3 encapsulé
 Données
 Soit zéro, soit le paquet (Max 1500 octets)
 FCS
 Séquence de contrôle de trame pour vérification
d’erreurs
 Commutation: Exemple
 Etape 3. de R2 vers R3:
– l‟encapsulation de couche 2 est PPP; par conséquent, l‟adresse de
destination de la liaison de données est de type diffusion.
– Remarque: n‟oubliez pas que les interfaces série ne comportent
pas d‟adresse MAC.
– Le paquet IP est maintenant encapsulé dans une nouvelle trame
liaison de données, PPP, et envoyé à l‟interface de sortie Serial
0/0/0.

184
 Commutation: Exemple
 Etape 4. de R3 vers PC2:
– R3 décapsule la trame PPP reçu
– Il encapsule le paquet dans une trame Ethernet
– Il envoie la trame dans l‟interface Fa0/0

185
 Les techniques de routage

 Routage statique

 Routage dynamique

186