Protocoles de routage Etat de lien

Transcription

1 Protocoles de routage Etat de lien Protocoles de Routage et Concepts Chapitre 10 Version 4.0 1

2 Objectifs Décrire les caractéristiques et les concepts de base des protocoles de routage état de lien. Lister les avantages et les exigences des protocoles de routage état de lien. 2

3 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 de routage vecteur distance Protocoles IGP Protocoles de routage Etat de lien Protocoles EGP Vecteur chemin 3

4 Algorithme de Dikjstra s connu également comme l'algorithme du plus court chemin (SPF) 4

5 Le plus court chemin vers une destination n'est pas nécessairement le chemin avec le plus petit nombre de sauts 5

6 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 6

7 Réseaux directement connectés Liaison C'est une interface du routeur Link state C'est l'information d'état des liaisons 7

8 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 8

9 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 9

10 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 10

11 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. 11

12 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 12

13 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. 13

14 14

15 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 15

16 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 16

17 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 17

18 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 18

19 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. 19

20 Avantages d'un protocole de routage Etat de lien Protocole de routage Vecteur distance Topologie du réseau Détermine le chemin le plus court vers chaque destination Convergence Mises à jour déclenchées sur événement Utilisation de LSP Non Non Lente Non Non Etat de lien Oui Oui Rapide Oui Oui 20

21 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. 21

22 Deux protocoles de routage état de lien utilisés pour router IP Open Shortest Path First (OSPF) Intermediate System-Intermediate System (IS-IS) 22

23 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 23

24 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 24

25 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 25

26 26