Abstract FR:

Cette these porte principalement sur l'etude des communications dans les machines paralleles et distribuees. Dans la premiere partie en francais nous presentons nos resultats en les situant dans leur contexte et en degageant les methodes utilisees. La seconde partie est constituee de 18 articles presentes en annexe. Nous abordons dans les divers chapitres et articles des problemes que l'on peut grouper en quatre themes de recherche ; nous utilisons souvent pour les resoudre des techniques de mathematiques discretes: 1. Proprietes structurelles des reseaux: grands graphes, decomposition en circuits hamiltoniens, borne de moore pour les reseaux radio. 2. Communications globales en modele store-and-forward: bornes inferieures generiques et protocoles optimaux ou quasi-optimaux tant pour la diffusion que pour l'echange total. 3. Communications en modele commutation de circuits: routage, diffusion et echange total en routage wormhole et dans les reseaux optiques. 4. Reseaux distribues: memoire d'un routeur, prevention de l'interblocage, monopoles