Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
MERABTINE, Nassima
Directeur de thèse
Djamel-Eddine ZEGOUR (Professeur)
Filière
Informatique
Diplôme
Doctorat LMD
Titre
Routage à base de la méthode PBST*
Mots clés
Routage, SDDS, PBST*
Résumé
Les algorithmes de routage utilisent soit des tables dupliquées sur les nœuds, soit une table centralisée. Dans le premier cas, c’est intéressant pour la disponibilité mais il faut gérer la cohérence. Dans le second cas, il y a un problème de disponibilité et problème de goulot d’étranglement. Une autre alternative consiste à distribuer la table sur les nœuds selon une technique de répartition dynamique de la table de routage. On utilisera la méthode PBST* (Distributed Partitioned Binary Search tree). Il s’agit de reconsidérer certains algorithmes de routage, de les adapter avec les tables de routage distribuées dynamiquement et de les comparer avec ceux existants.
Statut
Vérifié