Extrait du cours réseaux le routage centralisé et le routage local
1 Introduction
Le routage de paquets d’information d’un point A a un point B via un reseau de communication reposant sur des liaisons point a point est une des fonctionnalites de la couche Reseau. Il s’agit de mettre a disposition un service qui permette l’acheminement de paquets dans le reseau sans avoir aspecier de facon explicite le chemin a emprunter. Independamment du type de service ouvert (avec ou sans connexion), nous nous interessons ici aux problemes poses par la constitution des tables de routages necessaires a l’acheminement des paquets et a l’impact sur le fonctionnement du reseau des reponses.
Par la suite, le reseau de communication sera modelisepar un graphe non-oriente et connexe dont les arcs seront etiquetes avec une fonction de co^ut c. Les algorithmes de routage ont tous un denominateur commun : il s’agit pour aller d’un point A a un point B, de minimiser le co^ut total du chemin (la somme des co^uts des arcs du chemin). Par abus de langage, on parlera de plus court chemin.
2 Le routage centralisé et le routage local
Une premiere solution a envisager pour le calcul des tables est de designer un site comme centre de controle de routage (CCR). Chaque site envoie periodiquement vers le CCR des informations relatives a l’etat de ses canaux (encombrement, nouveaux voisins, panne, etc.). Au moyen de ces informations,le CCR calcule une vision approchee de l’etat du reseau puis les chemins optimaux en resultant et redistribue a chaque site sa nouvelle table de routage.
Question 1 Quelle est la consequence de cette approche sur les liens de communication proches du CCR? Que se passe-t’il si l’etat du reseau varie frequemment (par exemple: modication frequente des fonctions de co^ut en fonction du trac)? Que pouvez vous dire de la robustesse de cd type d’algorithme ?
Question 2 Discuter de la panne possible du CCR, quels problemes cela pose t’il ? Citez un cas de panne posant les m^eme problemes.
Le routage local laisse a chaque site, sur la foi d’informations purement locales (etat de ses canaux en entree et en sortie, de sa memoire, ..), la decision de router un paquet vers tel ou tel autre site.
Question 3 Donnez un exemple simple d’algorithme de routage local, ainsi que ses caracteristiques.Comparez avec la solution precedente.
3 Le routage distribué
L’idee est de realiser une technique de routage combinant les avantages des deux techniques precedentes en limitant les inconvenients. Pour ce faire un algorithme distribue est utilise qui est executé sur chaque site et permet d’echanger des connaissances locales pour arriver a une connaissance approchee
……..
Cours réseaux le routage centralisé et le routage local (169 KO) (Cours PDF)