Algorithmes de routage - UFR de Mathématiques et Informatique

Routage
M1/M2 ISV
M2 IPS
Neilze Dorta UFR Mathématiques et Informatiques - Crip5

Routage
Trouver un chemin entre une source
et une destination
Protocoles de routage
Tables de routages
Routeurs (et commutateurs)

Protocoles de routage
Router les paquets
À l'établissement d'un circuit virtuel
Pour chaque paquet dans un réseau
datagramme
Réseau maillé : multitudes de chemins
Meilleur chemin
Le moins coûteux (opérateur ou client)
Le plus rapide
Le plus sûr

Tables de routage
Au moins 2 colonnes
L'adresse destination
L'adresse correspondant au «saut»
Prochain noeud

Catégories de routage
Routage non adaptatif
Choix du chemin fixé à l'avance
Routage adaptatif
Le chemin varie selon l'état du réseau
Panne de liaisons ou de commutateurs
Trafic écoulé par le réseau