Exemple détaillé avec OSPF

Exemple OSPF : système autonome sans découpage en aires

Réseaux
externes
(BGP)

Légende :
RT : routeur
N : sous réseau
H : hôte
I : interface
Coûts
asymétriques
Exemple OSPF : système autonome sans découpage en aires
From

Ce réseau sera modélisé par une

vue logique représentée par un
graphe orienté.
Les nœuds du graphe orienté sont
aussi bien les routeurs que les sous
réseaux.
La table suivante représente la
fonction d’adjacence de ce graphe
avec sur les cases, le coût de la
liaison (0 pour le cas d’une liaison
vers un sous réseau).
Ce graphe modélise la base de
connaissance qui doit être
identique pour tous les routeurs
de ce réseau.
Exemple OSPF : système autonome sans découpage en aires

Etant donné cette base de

connaissance, chaque routeur
calcule les plus courts chemins
vers toutes les destinations
possibles (routeurs et sous
réseaux).
L’ensemble des meilleurs
chemins peut être modélisé sous
forme d’un arbre de plus courts
chemins (SPF tree) dont chaque
routeur est la racine.
L’exemple suivant donne
l’arbre SPF qui sera calculé par
le routeur R6.
Exemple OSPF : système autonome sans découpage en aires

Exemples de quelques
entrées de la table de
routage du routeur R6 et
correspondant à des
destinations locales
(internes à son système
autonome)
Exemple 2 OSPF : système autonome découpé en 3 aires
Exemple 2 OSPF : système autonome découpé en 3 aires
Exemple 2 OSPF : système autonome découpé en 3 aires