Précédent : Mode de commutation de circuits Remonter
: Communications globales Suivant :
Réseaux
distribués
Nous étudions le modèle WDM (Wavelength Division Multiplexing), où le spectre est découpé en plusieurs longueurs d'ondes. Au cours d'une étape, des communications différentes peuvent partager un arc (fibre optique) si elles utilisent des longueurs d'onde différentes. Les commutateurs optiques sont capables de diriger un message arrivant sur une longueur d'onde sur n'importe quel canal de sortie sans modifier la longueur d'onde, cependant les commutateurs ne peuvent séparer qu'un nombre borné de longueurs d'onde. Dans le cas d'une seule longueur d'onde, le modèle est analogue à celui de la commutation de circuits. Nous nous sommes intéressés aux communications dites tout optique, qui s'effectuent en une seule étape ; le problème consiste alors à minimiser le nombre de longueurs d'onde. Les résultats obtenus figurent dans [22] ; ce travail a été prolongé par B. Beauquier [44], qui a déterminé, au cours de son stage de DEA , le nombre de longueurs d'onde requises afin d'effectuer un protocole d'échange total dans les grilles toriques d-dimensionnelles. D'autres travaux dans ce domaine doivent se poursuivre en collaboration avec des chercheurs du CNET de Lannion, ainsi que des chercheurs du Weizmann Institute, Israël (en relation avec IBM ).
Un autre modèle de réseaux optiques consiste à considérer des réseaux à bus. L'étude des communications dans ce type de réseau a été menée par K. Chenikar [51] ; un protocole d'échange total (conjecturé optimal) a été proposé pour les réseaux à bus de taille bornée dans [30]. Des travaux sont en cours avec J. Yu sur les communications dans les réseaux à bus en grille.