thesis

Communications multi-points dans le modele commute

Defense date:

Jan. 1, 1998

Edit

Institution:

Paris 11

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

On assiste actuellement a un developpement spectaculaire des reseaux de communication, en particulier des reseaux informatiques. Ces reseaux peuvent aussi bien interconnecter des processeurs dans des machines massivement paralleles que des ordinateurs dans des reseaux de stations de travail. Les reseaux informatiques sont de plus en plus utilises pour realiser des communications de groupes, c'est-a-dire pour realiser un ensemble de communications impliquant un groupe de processeurs ou d'ordinateurs. Dans cette these, nous presentons une etude de l'optimisation des communications de groupe telles que la diffusion partielle ou l'echange total dans les reseaux informatiques de topologies arbitraires. Lorsque les problemes s'averent np-complets, puisque la plupart des protocoles usuels utilisent des arbres couvrants pour faire transiter les informations, nous etudions la restriction des problemes aux arbres. L'etude se place dans le cadre du modele commute, c'est-a-dire dans un modele ou les nuds communiquent par des appels longues distances arrete-disjointes. L'optimalite des protocoles est etudiee suivant differentes hypotheses sur les proprietes des nuds du reseaux ou sur la facon dont sont achemines les messages dans le reseau comme par exemple le mode de commutation choisi ou la fonction de routage utilisee.