Shortest path routing on OTIS hyper hexa-cell

The Optical Transpose Interconnection Systems (OTIS) is a well known hybrid optoelectronic interconnection networks preserves the modular and scalable behavior of the network. The OTIS hyper hexa-cell [17] is recently proposed recursive optoelectronic network (related to the family of OTIS/Swapped interconnection networks), combines the most desirable and attractive properties of both OTIS and hyper hexa-cell networks. We present and analyze, in this paper, the shortest path routing algorithms over dh-dimensional OTIS HHC network, for all combination of the pair of processors.