Tutorat 6 - Introduction au Routage et OSPF

Tutorat 6 - Introduction au Routage et OSPF

Le défi: comment choisir une route à travers un
réseau
L'algorithme de routage
◦Méthode utilisée dans un logiciel de la couche réseau pour
décider quelle ligne de sortie est utilisée pour acheminer un
paquet
◦Utilise une table qui associe les nœuds de réseau aux lignes
de sorties
◦Algorithme définit la façon de créer cette table
Algorithmes Dijkstra
Stratégie état de liaison
Protocole OSPF (Open Shortest Path First)
2

Exact et simple
◦Un routage simple qui donne le chemin le plus correct à travers le réseau
Robuste et stable
◦ Capacité du réseau de livrer les paquets malgré la congestion et les
faillites locales des parties du réseau
◦Mais les techniques pour rendre le réseau robuste (ex., changé la
direction du trafic) peut affecter la stabilité
Optimal et juste
◦Trouver les routes optimales fait compétition à être juste entre les
stations
Efficacité
◦Pénalité pour la capacité du réseau utilisé pour la réalisation des attributs
(ex., robuste et juste) doit valoir le bénéfice de l’attribut
3

Stallings
Figure 12.1
4

Définit un graphique de toutes les liaisons du
réseau avec un distance entre chaque nœud
◦Distance peut représenter: a) nombre de saut, b) distance
géographique, c) délai de file d’attente et de transmission.
◦En général, la distance peut être calculée à partir de
plusieurs critères: distance, largeur de bande, coût de
communication, trafic moyen, longueur moyenne de file
d’attente, etc.
Calcule le chemin le plus court entre tous les
nœuds, où le coût du chemin égale l’addition des
coûts de toutes les liaisons qui composent le
chemin
5