Balanced WDM and TDM Routing in Coloured Sparse Optical Tori

In this paper, we present an all-optical network architecture and a routing protocol for it. The coloured sparse optical torus network (CSOT ) consists of an n × n torus for which n = b^2 for some b in {2, 3, 4, . . .}. Processors of the network are deployed at nodes for which (i + j) mod b = 0, where i and j are row and column indices of a node andb is the block size and the number of wavelengths used. The number of processors is P = b3. Routing is based on scheduled transmission of packets and wavelength-division multiplexing. The routing protocol ensures that no electro-optical conversionis needed at the intermediate nodes and all the packets injected into the routing machinery reach their targets without collisions. A work-optimal routing of h-relations is achieved fora reasonable size of h in (P log P).