Graphes de réseaux coopérants et localisation dynamique pour les systèmes répartis sur réseaux étendus

Cooperating network graph and dynamic location for distributed systems on wide area networks

• Auteur / Autrice : Chantal Taconet
• Direction : Guy Bernard
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Evry-Val d'Essonne

Résumé

Un service de localisation dynamique permet de trouver les adresses d'objets a partir de leur nom. Il doit etre operationnel dans le contexte d'objets qui migrent. De plus, pour des objets repliques, il doit choisir l'objet repondant le mieux aux contraintes du client. Ce service peut faire partie du systeme de designation d'un systeme ou d'un environnement reparti. La fonction de localisation dynamique est aujourd'hui couramment implantee sur les reseaux locaux, mais pas sur les reseaux etendus ou elle presenterait pourtant l'interet de retrouver les objets les plus proches de chacun des clients. Le nombre de reseaux interconnectes, l'augmentation des debits offerts sur les reseaux etendus et les besoins des utilisateurs necessitent d'adapter des applications jusqu'alors reservees aux reseaux locaux a une utilisation sur reseau etendu. La localisation, mecanisme de base des systemes repartis, doit etre rendue operationnelle sur reseau etendu. C'est l'objet de cette these. Nous proposons d'effectuer la localisation dynamique a l'interieur d'un ensemble de reseaux locaux cooperants. Ces reseaux peuvent par exemple appartenir a une meme entreprise et cooperer pour la realisation de services. Dans notre modele, nous utilisons un graphe complet et value, ayant pour nuds les reseaux cooperants et pour poids d'aretes les distances entre paires de reseaux cooperants. Le service de localisation dynamique est realise grace a la cooperation de serveurs de communication etendue installes sur chacun des reseaux cooperants. Chaque serveur a la connaissance du graphe de reseaux cooperants. Nous offrons plusieurs politiques de localisation adaptees respectivement a des objets non repliques, peu repliques ou hautement repliques. Certaines politiques utilisent un arbre de recouvrement de poids minimum du graphe. Nous proposons un mecanisme de mise a jour dynamique du graphe et de l'arbre de cooperation prenant en compte divers evenements : ajout et suppression de reseaux cooperants, defaillance d'un serveur de communication ou d'un element reseau, changement de distances dus a des modifications de la topologie du reseau etendu sous-jacent. Nous avons realise un prototype de ce service de localisation. Nous avons etudie l'integration de notre modele pour le service de localisation du micronoyau chorus. Enfin, nous l'avons utilise pour specialiser le service de tranding de corba afin d'optimiser la federation de traders.