ESMT-RA

Link State Routing

Protocols

BA Oumar Samba, LMC/instructor

Responsable CNAP Team
Oumarsamba.ba@esmt.sn

1
 Objectifs ESMT-RA

 Décrire les concepts et les fonctions de base des

protocoles d’états de liaisons.
 Lister les avantages et la configuration requise des
protocoles d’états de liaisons.

2
 Protocoles d’états de liaisons ESMT-RA

 Protocole d’états de Liaisons

–-Aussi connu sur le nom d’ algorithme Shortest Path First (SPF)-
chemin le plus court d’abord

-Conçus sur la base de l’algorithme SPF d’Edsger Dijkstra

3
 Protocoles d’états de liaisons
 Dijkstra est connu sous le nom de l’algorithme du ESMT-RA
chemin le plus court, c’est en fait le but de chaque
algorithme de routage.
 Cet algorithme cumule les coûts de chaque chemin,
depuis leur source jusqu’à leur destination.

4
 Protocoles d’états de liaisons ESMT-RA

Processus de routage d’états de liaisons

5
 Protocoles d’états de liaisons
ESMT-RA

 Réseaux Directement
connectés
 Liaison
C’est une interface sur un
routeur
 Etats de liaisons
Ce sont les informations
à propos de l’état des liens

6
 Protocoles d’états de liaisons
ESMT-RA
Chaque routeur est responsable
de la détection de ses voisins
sur les réseaux directement
connectés.
 Les Interfaces connectées qui utilisent
les mêmes protocoles à états de liaisons
échangeront des paquets Hello.
 Lorsque 2 routeurs d’états des liaisons
apprennent qu’ils sont voisins, ils
forment une contiguïté
-2 routeurs contigus s’echangeront
des paquets hello
-Et assureront une fonction de «
veille » reciproque pour surveiller l’état
du voisin. 7
 Protocoles d’états de liaisons
ESMT-RA
Création du LSP (Paquet d’état
de liaison)
 Chaque routeur crée un
paquet d’état des liaisons
(LSP) contenant l’état de
chacune des liaisons
directement connectées.

8
 Protocoles d’états de liaisons
ESMT-RA
Diffusion des LSPs aux voisins
 Une fois créés, les LSP sont envoyés aux voisins (non périodique).
–-lors du démarrage initial du routeur ou du lancement du
processus de protocole de routage sur ce routeur ;
–-lorsque la topologie a été modifiée, notamment en cas
d’activation ou de désactivation d’une liaison ou d’établissement
ou de rupture d’une contiguïté entre voisins

9
 Protocoles d’états de liaisons
 Création d’une base de données ESMT-RA

 Chaque routeur utilise la base de données pour créer

une carte topologique complète et calcule le meilleur
chemin vers chaque réseau de destination.

10
 Protocoles d’états de liaisons
 Construction d’une carte ESMT-RA
topologique

11
 Protocoles d’états de liaisons
ESMT-RA

 Determination du plus court chemin

–l’algorithme SPF actuel détermine le chemin le plus court au fur
et à mesure qu’il construit l’arborescence SPF

12
 Protocoles d’états de liaisons
ESMT-RA

 Grâce aux informations de plus court chemin

déterminées par l’algorithme SPF, les chemins peuvent
maintenant être ajoutés à la table de routage.

13
 Protocoles d’états de liaisons
ESMT-RA

Avantages d’un protocole d’états de liaisons

Construit une Routeur peut Usage

Protocole de carte indépendemmen Convergence événements des
routage topologique t déterminer le périodiques LSP
plus court conduisant à des
chemin vers mises à jour
chaque réseau.

Vecteur de No No Slow Generally No No

Distance

Etats de Yes Yes Fast Generally Yes Yes

liaisons

14
 Protocoles d’états de liaisons
Eléments requis pour un protocole d’états de liaisons ESMT-RA

 Memoire requise
Les protocoles d’états de liaisons utilisent typiquement
beaucoup de mémoire
 Temps Processeur requis
Les protocoles d’états de liaisons demandent d’avantage de
temps processeur que les algorithmes à vecteur de distance
tels que Bellman-Ford, car les protocoles d’état des liaisons
construisent une carte topologique complète.
 Bande passante requise
La diffusion des paquets de protocoles d’états des liaisons
peut affecter la bande passante disponible sur le réseau lors
du démarrage initial des routeurs.

15
 Protocoles d’états de liaisons
ESMT-RA

 2 protocoles de routage d’état des liaisons sont utilisés

pour le routage du trafic IP
–Open Shortest Path First (OSPF)
–Intermediate System-Intermediate System (IS-IS)

16
 ESMT-RA

Questions ?

A vos travaux pratiques

17