Conception d'algorithmes distribués de routage tolérants 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'accès aux informations contenues en différents sites d'un réseau, nécessite la mise en place d'algorithmes de routage distribués tolérants aux fautes. Nous proposons plusieurs algorithmes permettant, la gestion des fautes transitoires, des fautes définitives, ou la gestion des fautes imputables à l'exécution de l'algorithme. Nous présentons d'abord, un algorithme d'auto-stabilisation automatique. Contrairement aux algorithmes déjà proposés, notre protocole permet, la transformation en un algorithme auto-stabilisant, de tous les algorithmes distribués écrits pour un modèle à passage de messages, et, grâce à ses performances, la possibilité d'implémentation d'un compilateur auto-stabilisant. Nous prouvons l'efficacité de notre solution en auto-stabilisant l'algorithme netchange. Dans l'objectif de proposer un algorithme de routage gérant plus efficacement les fautes, nous présentons un algorithme de calcul de tables de routage FTSS, capable, non seulement, de gérer les fautes transitoires, mais aussi, de résister aux fautes définitives. Les protocoles précédents résistent aux fautes provoquées par des causes extérieures. Certaines fautes peuvent être causées par l'exécution d'un algorithme : saturation des liens de communication, surcharge des sites. . . Nous proposons un algorithme de collecte des informations utilisant un mot circulant à déplacement aléatoire, ainsi que quatre schémas de gestion des informations collectées. Selon chacun des schémas proposés, nous présentons un algorithme de calcul de tables de routage équilibrant la charge des messages sur le réseau. Enfin, grâce à l'étude des performances des marchés aléatoires, nous donnons des perspectives de recherche permettant : soit l'évaluation des performances d'algorithmes probabilistes en fonction de la topologie, soit l'évaluation des capacités de réseaux en fonction des performances de marches aléatoires.

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
  • Cote : 2000 FLA 1257
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.