Conception d'algorithmes distribues de routage tolerants aux fautes

par OLIVIER FLAUZAC

Thèse de doctorat en Sciences et techniques

Sous la direction de Marc Bui.

Soutenue en 2000

à Compiègne .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    L'acces aux informations contenues en differents sites d'un reseau, necessite la mise en place d'algorithmes de routage distribues tolerants aux fautes. Nous proposons plusieurs algorithmes permettant, la gestion des fautes transitoires, des fautes definitives, ou la gestion des fautes imputables a l'execution de l'algorithme. Nous presentons d'abord, un algorithme d'auto-stabilisation automatique. Contrairement aux algorithmes deja proposes, notre protocole permet, la transformation en un algorithme auto-stabilisant, de tous les algorithmes distribues ecrits pour un modele a passage de messages, et, grace a ses performances, la possibilite d'implementation d'un compilateur auto-stabilisant. Nous prouvons l'efficacite de notre solution en auto-stabilisant l'algorithme netchange. Dans l'objectif de proposer un algorithme de routage gerant plus efficacement les fautes, nous presentons un algorithme de calcul de tables de routage ftss, capable, non seulement, de gerer les fautes transitoires, mais aussi, de resister aux fautes definitives. Les protocoles precedents resistent aux fautes provoquees par des causes exterieures. Certaines fautes peuvent etre causees par l'execution d'un algorithme : saturation des liens de communication, surcharge des sites. . . Nous proposons un algorithme de collecte des informations utilisant un mot circulant a deplacement aleatoire, ainsi que quatre schemas de gestion des informations collectees. Selon chacun des schemas proposes, nous presentons un algorithme de calcul de tables de routage equilibrant la charge des messages sur le reseau. Enfin, grace a l'etude des performances des marches aleatoires, nous donnons des perspectives de recherche permettant : soit l'evaluation des performances d'algorithmes probabilistes en fonction de la topologie, soit l'evaluation des capacites de reseaux en fonction des performances de marches aleatoires.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 142 p.
  • Annexes : 82 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.