Communications multi-points dans le modele commute

par JOHANNE COHEN

Thèse de doctorat en Sciences appliquées

Sous la direction de Pierre Fraigniaud.

Soutenue en 1998

à Paris 11 .

mots clés

Résumé

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.

Titre traduit

Multipoint communications under line model

Pas de résumé disponible.