Routage dynamique
Routage -> processus de trouver le meilleur chemin (court , rapide, moins bande passante …)
SDN (software defined Networking) -> controlleur sdn calcule les tables des routeur Methode traditionnelle les routeur parle entre eux pour creer leurs table de routage
OSPF -> digkstra
chaque groupe de routeur sous l’autorité d’une entité commune est appelé système autonome
Inter AS (inter systeme autonome) -> un seul protocole : BGP (il colle les AS entre eux purement politique) Plein de protocole dans les AS : voir le diapo 7 page 4
IGP vecteur a distance connais pas tout les routeur RIPV1 IGRP -> EIGRP protocole de routage etat de lien -> connais tout les routeur du réseau
Etape 1 chaque routeur prend connaissance des reseaux directement connecter et de leur couts
LSP :
R1 : 10.1 -> LAN 1 -> 2 10.2 -> R1-R2 -> 20 10.3 -> R1 R3 -> 5 10.4 -> R1-R4 -> 20
R2 : 10.5 -> LAN 2 -> 2 10.2 -> R2-R1 -> 20 10.9 -> R2 R5 -> 10
R3 : 10.6 -> LAN 3 -> 2 10.3 -> R3 R1 -> 5 10.7 -> R3-R4 -> 10
R4 : 10.8 -> LAN 4 -> 2 10.10 -> R4-R5 -> 10 10.7 -> R4 R3 -> 10 10.4 -> R4-R1 -> 20
R5 : 10.11 -> LAN 5 -> 2 10.9 -> R5 R2 -> 10 10.10 -> R5-R4 -> 10
etape 2 : broadcast du LSP aux routeurs apres la difusion des lsp chaque routeurs a la base de donné des LSP (une base de donné avec tout les LSP des routeurs)
étape 3
a partir de la bdd des lsp, chaque routeur applique l’algo de digkstra indépendamment de l’autre. chaque routeur trouve les meilleur chemin pour aller vers les autre réseaux
init OSPF
si les noeux sont adjacent on mets le couts avec les prédécesseur sinon le couts est infini
on prend le couts minimal et on ajoute a N (add dans le tableau)
on regarde si le noeud ou on est arrivé a des reseau adjacent ou pas
R1 10.1 DC -> 2 .2 DC -> 20 .3 DC -> 5 .4 DC -> 20 .5 -> 22 R2 -> via r2 .6 -> 7 R3 -> r3 .7 -> 15 R3 -> via R3 .8 -> 17 R4 -> via R3 .9 -> 30 R2 -> via R2 .10 -> 25 R4 -> via R3 .11 -> 27 R5 -> via R3
R2 10.5 DC -> 2 .2 DC -> 20 .9 DC -> 10 .1 22.R1 -> via R1 .3 -> 25 R1 -> via r1 .4 -> 40 R4 -> r5 .6 -> 27 R3 -> via R1 .7 -> 30 R4 -> via R5 .8 -> 22 R4 -> via R5 .10 20 R5 -> via R5 .11 -> 12 R5 -> via R5
R3 .3 DC 5 .6 DC 2 .7 DC 10 .1 -> 7 R1 -> via R1 .2 -> 25 R1 -> via R1 .5 -> 27 R2 -> via R1 .4 -> 25 R1 -> via R1 .8 12 R4 -> via R4 .9 30 R5 -> via R4 .10 20 R4 -> via R4 .11 22 R5 -> via R4
R4
.4 DC 20 .7 DC 10 .8 DC 2 .10 DC 10 .1 17 R1 -> via R3 .2 35 R1 -> via R3 .3 15 R3 -> via R3 .5 22 R2 -> via R5 .6 12 R3 -> via R3 .9 20 R5 -> via R5 .11 12 R5 -> via R5
R5 .9 DC 10 .10 DC 10 .11 DC 2 .1 27 R1 -> via R4 .2 30 R2 -> via R2 .3 25 R3 -> via R4 .4 30 R4 -> via R4 .5 12 R2 -> via R2 .6 22 R3 -> via R4 .7 20 R4 -> via R4 .8 12 R4 -> via R4
la metrique est l’element qui permet de prendre le meilleur parmi les différent chemin appris par le meme protocole de routage pour la meme destination
lorsque il y a plusieur routes différentes vers une seul destination et ces route sont apprisent par le meme protocole de routage et ils ont la meme metrique. elles seront inserer dans la table de routage et seront toute utiliser pour faire du load balancing
distance administrative
si plusieur protocole -> mettre dans la table la meilleur distance administrative
selon la confiance dans le protocole faire un tableau de prtocole route DC, route static EIGRP, OSPF,RIP et leurs AD