Le routage

(Nom du fichier) - D1 - 01/03/2000
France Télécom R&D
Le présent document contient des informations qui sont la propriété de France Télécom. L'acceptation de ce
document par son destinataire implique, de la part de ce dernier, la reconnaissance du caractère confidentiel
de son contenu et l'engagement de n'en faire aucune reproduction, aucune transmission à des tiers, aucune
divulgation et aucune utilisation commerciale sans l'accord préalable écrit de France Télécom R&D
Algorithmes de routage
GTR –2ème année
Sonia Haddad

La communication de ce document est soumise à autorisation de France Télécom R&D
(Nom du fichier) - D2 - 01/03/2000
France Télécom R&D
PLAN
I. Introduction
II. Routage non adaptatif
III. Principe d ’optimalité
IV. Routage du plus court chemin
V. Routage local
VI. Routage aléatoire
VII. Acheminement par inondation
VIII.Routage réparti
IX. Routage hiérarchique

La communication de ce document est soumise à autorisation de France Télécom R&D
(Nom du fichier) - D3 - 01/03/2000
France Télécom R&D
La fonction principale de la couche réseau est de
router les paquets de la machine source à la
machine destinataire.
L’algorithme de routage est la partie du logiciel de la
couche réseau qui décide sur quelle ligne de sortie
un paquet entrant doit être retransmis.
Le sous réseau utilise le mode datagrammes en
interne
Le sous réseau utilise en interne les circuits
virtuels
Le routage

La communication de ce document est soumise à autorisation de France Télécom R&D
(Nom du fichier) - D4 - 01/03/2000
France Télécom R&D
Caractéristiques d’un algorithme de routage
Exacte et simple au niveau de l’implémentation,
Robuste pour tenir compte des modifications dans le
réseau ( pannes ou ajout d’équipements),
Rapide,
Juste,
Optimal.

La communication de ce document est soumise à autorisation de France Télécom R&D
(Nom du fichier) - D5 - 01/03/2000
France Télécom R&D
A B C
X
A’ B’ C’
X’
Justice
Trouver un compromis entre efficacité globale et justice