Patent ID: 6954457
Filing Date: 2005-10-11
Classification: H04L

Abstract:
1. A method for implementing a class of N×N circular expanders each serving a connection request to route m incoming signals, m≦N, and for enabling the service of any connection request in a nonblocking way on the condition that the connection request is compliant to certain constraints, the method for each of the circular expanders comprising configuring a switch defined by a set of connection states and having an array of N input ports with N distinct input addresses routing the incoming signals from said m input ports to said n distinct output ports by activating one of the connection states such that the activated one of the connection states accommodates the connection request subject to said constraints on the connection request, said class excluding (i) those having a switch constructed from the banyan network of expander cells prepended with the shuffle exchange and (ii) those having a switch constructed from the shuffle-exchange network of expander cells prepended with the shuffle exchange.