TDM hypercube and TWDM mesh optical interconnections

We propose the time division multiplexed hypercube (TDM-cube) and the time/ wavelength division multiplexed mesh (TWDM-mesh). The TDM-cube is an extens ion of the earlier work by Thompson on the dilated slipped banyan network, DSB. While the DSB(N) provides the complete connection among N users in O(N ) time via the time division multiplexing, the TDM-cube(N) implements the b inary hypercube: interconnection among N users in O(log(2) N) time. The TWD M-mesh(n(2)) uses a DSB(n), and combines the TDM and WDM. Like the Bus-Mesh , it requires at most 2 hops to send a packet from one node to any other no de. The TWDM-mesh has a much higher network throughput than the Bus-Mesh, B oth the TDM-cube and TWDM-mesh require only one fixed-wavelength transmitte r/receiver per node, and they have a simple column control and dilated oper ation. The performance in terms of scalability, delay, and throughput is co nsidered. (C) 2000 Academic Press.