Professional Documents
Culture Documents
RAPPEL : DEPUIS 8,3,2, SEULS LES NOUVEAUX CONTENUS DE FORMATION SONT REPRIS DANS CES RESUMES. LES REDITES DE CHAPITRES ANTERIEURS NE
SERONT PLUS REPRIS.
issu (inondation)
- Les LSP sont envoyés lors du démarrage et en cas de changement de
topologie
- la diffusion des LSP est immédiate et sans re-calcul, l'algorithme calcule après
diffusion
(contrairement aux protocoles à vecteurs de distance)
- le processus d'inondation est assisté par d'autres données
(n° de séquence et données chronologiques)
connecté directement.
2. Chaque routeur est chargé de « se présenter » à ses voisins sur les réseaux
connectés directement.
3. Chaque routeur construit un paquet à état de liens (Link-State Packet - LSP)
contenant l’état de chacun des liens connectés directement.
4. Chaque routeur diffuse le LSP à tous ses voisins, qui stockent l’ensemble des
LSP reçus dans une base de données.
5. Chaque routeur utilise la base de données pour élaborer une carte complète
de la topologie et calcule le meilleur chemin vers chaque réseau de
destination.
Un lien est une interface sur le routeur. Un état de liens correspond aux
données relatives à cette interface, notamment son adresse IP et son masque
de sous-réseau, le type de réseau, le coût associé au lien et tous les routeurs
voisins présents sur ce lien.
Chaque routeur détermine son propre état de liens et diffuse les informations
vers les autres routeurs de la zone. Chaque routeur construit ainsi une base de
données à état de liens (LSDB) contenant les informations d’état de liens de
tous les autres routeurs. Chaque routeur doit avoir une LSDB identique. En
utilisant les informations présentes sur la LSDB, chaque routeur exécute
l’algorithme SPF. Ce dernier crée une arborescence SPF, le routeur exécutant
l’algorithme figurant à la racine de l’arborescence. Chaque lien étant connecté
à d’autres, l’arborescence SPF est créée. Une fois cette dernière terminée, le
routeur est en mesure de déterminer seul le meilleur chemin vers chacun des
réseaux de l’arborescence. Ces informations de meilleur chemin sont ensuite
stockées dans la table de routage du routeur.
Les protocoles de routage à état de liens élaborent une carte du réseau
permettant à chaque routeur de déterminer le meilleur chemin vers un réseau
donné. Un nouveau LSP est envoyé uniquement en cas de modification de la
topologie. Lorsqu’un lien est ajouté, supprimé ou modifié, le routeur diffuse un
nouveau LSP vers tous les autres routeurs. Lorsqu’un routeur reçoit ce dernier,
il met à jour la LSDB, re-exécute l’algorithme SPF, crée une nouvelle
arborescence SPF et met à jour sa table de routage.
Les protocoles de routage à état de liens ont tendance à avoir de meilleurs
délais de convergence que les protocoles de routage à vecteur de distance. Il
existe cependant une exception remarquable, le protocole EIGRP. Toutefois, les
protocoles de routage à état de liens nécessitent plus de mémoire et une
puissance de traitement plus importante. Cela n’est généralement pas un
problème avec les routeurs modernes les plus récents.
Dans le chapitre suivant, le dernier de ce cours, vous ferez connaissance avec
le protocole de routage à état de liens OSPF.
Chapitre 10 – Protocoles de routage à état de liens 4/8
Chapitre 10 – Protocoles de routage à état de liens 5/8
Chapitre 10 – Protocoles de routage à état de liens 6/8
Chapitre 10 – Protocoles de routage à état de liens 7/8
PT 1031 A FAIRE