A parallel self-routing rearrangeable nonblocking multi-log(2) N photonic switching network

A new rearrangeable nonblocking photonic multi-log2N network DM(N) is introduced. It is shown that DM(N) network possesses many good properties simultaneously. These good properties include all those of existing rearrangeable nonblocking photonic multi-log2N networks and new ones such as O(log N)-time fast parallel self-routing, nonblocking multiple-multicast, and cost-effective crosstalk-free wavelength dilation, which existing rearrangeable nonblocking multi-log2N networks do not have. The advantages of DM(N) over existing multi-log2 N networks, especially Log2(N, 0, 2lfloor log2 N/2 rfloor }\right);, are achieved by employing a two-level load balancing schemea combination of static load balancing and dynamic load balancing. DM(N) and Log2(N, 0, 2lfloor log2 Nover 2rfloor) are about the same in structure. The additional cost is for the intraplane routing preprocessing circuits. Considering the extended capabilities of DM(N) and current mature and cheap electronic technology, this extra cost is well justified. © 2009 IEEE.Si Qing Zheng; Gumaste, A. and Hong She