All-to-all communication for some wavelength-routed all-optical networks

This paper studies the problem of AllltooAll Communication for optical networks. In such networks the vast bandwidth available is utilized through wavelength division multiplexing (WDM) : a single physical optical link can carry several logical signals, provided that they are transmitted on diierent wavelengths. In this paper we consider allloptical (or singleehop) networks, where the information, once transmitted as light, reaches its destination without being converted to electronic form in between, thus reaching high data transmission rates. In this model, we give optimal allltooall protocols, using minimum numbers of wavelengths, for particular networks of practical interest, namely the d-dimensional square tori with even side, the corresponding meshes and the Cartesian sums of complete graphs. Routage tout-optique pour l''change complet dans des rrseaux WDM RRsumm : Ce rapport tudie le probllme rraliser simultannment toutes les communications possibles dans certaines classes de rrseaux optiques. Dans ces rrseaux, la forte bande passante disponible est utilisse par la technique du multiplexage en longueur d'onde (en anglais, Wavelength Division Multiplexing : WDM) : un seul lien physique en bre optique peut transporter plusieurs signaux logiques, du moment qu'ils sont transmis des longueurs d'onde diiirentes. Sont considdrrs ici des rrseaux tout-optiques, oo l'information, une fois convertie en lumiire, atteint sa destination sans reconversion lectronique intermmdiaire. Cela permet des taux de transmission de donnnes plus levs. Pour ce moddle de rrseaux optiques, nous donnons des protocoles de communication pour rraliser toutes les connexions possibles en mmme temps. Les topologies tudiies sont celles des tores et des grilles multi-dimensionnelles carrres, et des produits carttsiens de graphes complets. La plupart des rrsultats fournis sont optimaux quant au nombre de longueurs d'onde utilisses.