Routage Etat de lien Protocoles de routage état de lien – Connus également comme algorithmes du plus court chemin – Ces protocoles sont construit sur l'algorithme du SPF de Dijkstra Classification des Protocoles de routage Protocoles IGP Protocoles EGP Protocoles de routage Protocoles de routage Vecteur chemin vecteur distance Etat de lien
Routage Etat de lien Processus du routage Etat de lien – Comment les routeurs qui utilisent des protocoles de routage Etat de lien convergent-ils? • Chaque routeur apprend ses propres réseaux directement connectés • Les routeurs "Etat de lien" échangent des paquets Hello pour connaître les routeurs "Etat de lien" directement connectés • Chaque routeur construit son propre LSP (Link State Packet) qui contient des informations sur les voisins, telles que le "neighbor ID", le type de liaison et la bande passante. • Dès que le LSP est crée, le routeur le diffuse vers tous ses voisins qui stockent l'information et ensuite l'achemine jusqu'à ce que tous les routeurs aient la même information. • Une fois que tous les routeurs ont reçu touts les LSP, ceux-ci construisent une base de données topologique du réseau qui utilisée pour déterminer la meilleure route vers une destination
Routage Etat de lien Transmission des paquets Hello aux voisins – Les protocoles de routage Etat de lien utilisent un protocole hello – But du protocole Hello: • Découvrir les voisins (Qui utilisent le même protocole de routage Etat de lien) sur cette liaison
Routage Etat de lien Transmission des paquets Hello aux voisins – Les interface connectées qui utilisent le même protocole de routage Etat de lien échangeront des paquets Hello – Dès que les routeurs ont pris connaissance des voisins, ils forment des adjacences • Deux voisins adjacents échangeront des paquets Hello • Ces paquets serviront de fonction "keepalive" ou maintien des adjacences
Routage Etat de lien Construction du LSP (Link State Packet) – Chaque routeur construit son propre LSP (Link State Packet) – Contenu du LSP: • Etat de chaque liaison directement connectée • Contient des informations sur les voisins telles que le "neighbor ID", type de liaison et bande passante
Routage Etat de lien Diffusion des LSPs vers les voisins – Dès que les LSPs sont crées ils sont acheminés vers les voisins. – Après avoir reçu le LSP, le voisin l'achemine vers ses voisins dans le domaine de routage.
Routage Etat de lien Les LSPs sont transmis dans les cas suivants: – Au démarrage du routeur ou du processus de routage – Quand il y a un changement de topologie
Routage Etat de lien Construction de la base de données Etat de lien – Les routeurs utilisent une base de données pour construire un représentation de la topologie du réseau.
Routage Etat de lien Shortest Path First (SPF) Tree – Construction d'une partie de l'arbre SPF – Le processus commence par examiner les informations des LSPs stockés • R1 ignore le premier LSP • Raison: C'est le LSP de R1
Routage Etat de lien Construction d'une partie de l'arbre SPF – R1 examine le second LSP • Action: R1 peut créer une liaison de R2 vers R5 - Cette information est ajoutée à l'arbre SPF de R1
Routage Etat de lien Construction d'une partie de l'arbre SPF – R1 examine le troisième LSP • Action: R1 peut créer une liaison de R3 vers R4 - Cette liaison est ajoutée l'arbre SPF de R1
Routage Etat de lien Déterminer le chemin le plus court – Le chemin le plus court vers une destination est déterminé en ajoutant les coûts partiels et en gardant le chemin qui a le coût le plus faible
Routage Etat de lien Dès que l'algorithme du SPF à déterminé les routes avec le chemin le plus court, ces routes sont placées dans la table de routage.
Routage Etat de lien Avantages d'un protocole de routage Etat de lien
Détermine le Mises à jour chemin le plus Protocole Topologie déclenchées Utilisation de court vers Convergence de routage du réseau sur LSP chaque événement destination Vecteur Non Non Lente Non Non distance
Routage Etat de lien Prérequis pour l'utilisation d'un protocole de routage Etat de lien – Prérequis Mémoire • Les protocoles de routage Etat de lien ont besoin d'espace mémoire pour stocker la base de données d'état de lien – Prérequis CPU • Une puissance CPU est requise pour le calcul rapide du SPF – Prérequis Bande passante • Le démarrage initial des protocoles de routage état de lien consomme beaucoup de bande passante.
Routage Etat de lien Deux protocoles de routage état de lien utilisés pour router IP – Open Shortest Path First (OSPF) – Intermediate System-Intermediate System (IS-IS)
Résumé Les protocoles état de lien sont également connus comme les protocoles Shortest Path First Résumé du processus état de lien – Les routeurs apprennent les réseaux directement connectés – Les routeurs transmettent des paquets Hello à leurs voisins et établissent des adjacences – Les routeurs construisent des paquets LSP – Les routeurs diffusent les LSPs vers leurs voisins – Les routeurs utilisent la base de données état de lien pour construire la topologie du réseau et calculer le meilleur chemin vers chaque destination
Résumé Liaison – Une interface sur le routeur Etat de lien – Information au sujet d'une interface: • Adresse IP • Masque de sous-réseau • Type de réseau • Coût associé à la liaison • Routeurs voisins sur cette liaison
Résumé Paquets LSP – Après la diffusion initiale, des paquets LSPs seront transmis quand un changement de topologie se produira. Exemples de protocoles de routage état de lien – Open shortest path first (OSPF) – IS-IS
