Patent ID: 8737391

Claim:
A method to specify a switching matrix for connecting selected ingress ports to selected egress ports over a Bene{hacek over (s)} network, wherein the Bene{hacek over (s)} network comprises a plurality of interconnected switching elements, each switching element has at least one input and at least one output and is configured to connect a selected input to a selected output of the switching element, wherein the switching elements are arranged in stages and wherein the at least one input of any of the switching elements has a connection to the at least one output of one of the switching elements in a preceding stage or to one of the ingress ports, and wherein the at least one output of any of the switching elements has a connection to the at least one input of one of the switching elements in a subsequent stage or to one of the egress ports, characterized by the steps of: specifying a first number of ingress ports and a second number of egress ports of the switching matrix, wherein at least one of said numbers deviates from: an integer power of 2; wherein the first number of ingress ports differs from the second number of egress ports; configuring the number of the switching elements and the number of the connections between the switching elements to the specified numbers of ports; subdividing the switching matrix into a plurality sections; moving the switching elements and the ports such that at least two of the sections comprise an: equal number and arrangement of the switching elements and an equal number and arrangement of the ports, wherein the connections are retained; in at least one of the at least two sections, turning switching elements having a connection to a switching element in another of the plurality of sections such that the positions of the inputs are interchanged and/or the positions of the outputs are interchanged; retaining the connections of the turned switching elements to other switching elements if the other switching elements are disposed in a stage in which at least one switching element is turned and swapping the connections of the turned switching elements to other switching elements if the other switching elements are disposed in a stage in which no switching element is turned; wherein the steps d turning and swapping are performed such that the arrangements of the connections within the at least two sections correspond to each other.