Work-Optimal Two-Phase Routing in a Sparse Optical Torus



: Honkanen R, Leppänen V

: Rachev Boris, Smrikarov Angel

Publisher: ACM

: 2012

: Proceedings of the 13th International Conference on Computer Systems and Technologies

: ACM ICPS

: 630

: 30

: 36

: 7

DOI: https://doi.org/10.1145/2383276.2383282

: http://dl.acm.org/citation.cfm?id=2383282


In this paper we present an all-optical network architecture and a two-phase routing protocol for it. The layered sparse optical torus (LSOT) of degree d consists of n x n nodes at the layer 1, where n = d**2. Processors are deployed diagonally at each i'th diagonal. The overall number of processors is then P = d**3. Additionally a LSOT consists of d**2 d x d subnetworks at the layer 2. Routing is based on the scheduled transmission of packets and wavelength-division multiplexing. The routing protocol ensures that no electro-optical conversion is 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-relation is achieved with the size of h in θ(P).



Last updated on 2024-26-11 at 14:00