A parallel self-routing rearrangeable nonblocking multi-log₂N photonic switching network

A new rearrangeable nonblocking photonic multi-log₂N 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-log₂N 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-log₂N networks do not have. The advantages of DM(N) over existing multi-log₂ N networks, especially Log₂(N, 0, 2^lfloor log₂ 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 Log₂(N, 0, ²lfloor log₂ 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.