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² 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 and b is the block size and the number of wavelengths used. The number of processors is P = b³. 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 for a reasonable size of h in (P log P).