Rearrangeable multiconnection switching networks

Claim 2

A switching network for selectively connecting N 1 input channels to n 2 output channels, N 1 and n 2 being positive integers, n 2 being at most equal to N 1 , said switching network comprising a plurality of first stage switches each having a plurality of inlets and at least one outlet and each comprising means for selectively connecting any one of the inlets of that first stage switch to the at least one outlet of that first stage switch, the number of said plurality of first stage switches being at least equal to n 2 , a second stage switch having n 2 outlets each connected to a different one of said output channels and having a plurality of inlets each associated with a different one of said plurality of first stage switches and each being connected to the at least one outlet of the associated first stage switch, said second stage switch comprising means for selectively connecting said outlets of said second stage switch to said inlets of said second stage switch and connection means for connecting each of said inlets of said plurality of first stage switches to an associated predetermined one of said input channels such that for any group of n 2 of said input channels, there is a group of n 2 of said first stage switches each having one inlet connected to a different one of that group of n 2 of said input channels, and where no two inlets of a single first stage switch are connected to the same input channel.

Claim 3

A switching network in accordance with claim 1 wherein each of said input channels is connected to M of said inlets of said plurality of first stage switches, M being a positive integer greater than one.

Claim 4

A switching network in accordance with claim 2 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 5

A switching network in accordance with claim 3 wherein N 1 is the square of a positive integer greater than one, wherein said number of said plurality of first stage switches equals M·√N 1 , wherein each of said plurality of first stage switches has √N 1 inlets, wherein each of said input channels has a unique channel designation, and wherein said connection means connects said inlets of said plurality of first stage switches to said input channels in accordance with a predetermined M·√N 1 ×√N 1 connection matrix having the channel designation of each of said input channels occur exactly once in the first √N 1 rows of said matrix, having a given channel designation occurring in a column c at a row r of said first √N 1 rows also occur M-1 additional times in column c, in rows given by ##EQU4## for positive integers i from 2 through M, and having the channel designations occurring in a given row of said matrix define the ones of said input channels connected to the inlets of a given first stage switch associated with said given row.

Claim 6

A switching network in accordance with claim 4 wherein N 1 is the square of a prime number.

Claim 7

A switching network in accordance with claim 3 further comprising means for generating a request to connect a given input channel to at least one of said output channels and means, responsive to said request, for rearranging said second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the at least one outlet of that first stage switch.

Claim 8

A switching network in accordance with claim 1 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 9

A switching network in accordance with claim 1 further comprising means for generating a request to connect a given input channel to at least one of said output channels and means, responsive to said request, for rearranging said second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the at least one outlet of that first stage switch.

Claim 10

A switching network for selectively connecting N 1 input channels to n 2 output channels, N 1 and n 2 being positive integers, n 2 being at most equal to N 1 , said switching network comprising a plurality of first stage switches each having a plurality of inlets and at least one outlet and each comprising means for selectively connecting any one of the inlets of that first stage switch to the at least one outlet of that first stage switch, the number of said plurality of first stage switches being at least equal to n 2 and each of said inlets of said plurality of first stage switches being connected to an associated predetermined one of said input channels such that for any group of n 2 of said input channels, there is a group of n 2 of said first stage switches each having one inlet connected to a different one of that group of n 2 of said input channels, and where no two inlets of a single first stage switch are connected to the same input channel, and a second stage switch having n 2 outlets each connected to a different one of said output channels and having a plurality of inlets each associated with a different one of said plurality of first stage switches and each being connected to the at least one outlet of the associated first stage switch, said second stage switch comprising means for selectively connecting said outlets of said second stage switch to said inlets of said second stage switch.

Claim 11

A switching network for selectively connecting N 1 input channels to n 2 output channels, N 1 and n 2 being positive integers, n 2 being at most equal to N 1 , said switching network comprising a plurality of first stage switches each having a plurality of inlets and at least one outlet and each comprising means for selectively connecting any one of the inlets of that first stage switch to the at least one outlet of that first stage switch, the number of said plurality of first stage switches being at least equal to n 2 and each of said inlets of said plurality of first stage switches being connected to an associated predetermined one of said input channels such that for any group of n 2 of said input channels, there is a group of n 2 of said first stage switches each having one inlet connected to a different one of that group of n 2 of said input channels, and where no two inlets of a single first stage switch are connected to the same input channel, and a second stage switch having n 2 outlets each connected to a different one of said output channels and having a plurality of inlets each associated with a different one of said plurality of first stage switches and each being connected to the at least one outlet of the associated first stage switch, said second stage switch comprising means for selectively connecting said outlets of said second stage switch to said inlets of said second stage switch.

Claim 12

A switching network in accordance with claim 9 wherein each of said input channels is connected to M of said inlets of said plurality of first stage switches, M being a positive integer greater than one.

Claim 13

A switching network in accordance with claim 10 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 14

A switching network in accordance with claim 11 further comprising means for generating a request to connect a given input channel to at least one of said output channels and means, responsive to said request, for rearranging said second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the at least one outlet of that first stage switch.

Claim 15

A switching network in accordance with claim 9 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 16

A switching network in accordance with claim 9 further comprising means for generating a request to connect a given input channel to at least one of said output channels and means, responsive to said request, for rearranging said second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the at least one outlet of that first stage switch.

Claim 17

A switching network for selectively connecting N 1 input channels to N 2 output channels, N 1 and N 2 being positive integers, said switching network comprising a plurality of first stage switches each having a plurality of inlets and a plurality of outlets and each comprising means for selectively connecting the outlets of that first stage switch to the inlets of that first stage switch, the number of said plurality of first stage switches being at least equal to a positive integer, n 2 , that is less than N 2 and at most equal to N 1 , a plurality of second stage switches each having n 2 outlets that are each connected to a different one of said output channels and having a plurality of inlets each associated with a different one of said plurality of first stage switches and each being connected to one of the outlets of the associated first stage switch, each of said plurality of second stage switches comprising means for selectively connecting the outlets of that second stage switch to the inlets of that second stage switch and connection means for connecting each of said inlets of said plurality of first stage switches to an associated predetermined one of said input channels such that for any group of n 2 of said input channels, there is a group of n 2 of said first stage switches each having one inlet connected to a different one of that group of n 2 of said input channels, and where no two inlets of a single first stage switch are connected to the same input channel.

Claim 18

A switching network for selectively connecting N 1 input channels to N 2 output channels, N 1 and N 2 being positive integers, said switching network comprising a plurality of first stage switches each having a plurality of inlets and a plurality of outlets and each comprising means for selectively connecting the outlets of that first stage switch to the inlets of that first stage switch, the number of said plurality of first stage switches being at least equal to a positive integer, n 2 , that is less than N 2 and at most equal to N 1 , a plurality of second stage switches each having n 2 outlets that are each connected to a different one of said output channels and having a plurality of inlets each associated with a different one of said plurality of first stage switches and each being connected to one of the outlets of the associated first stage switch, each of said plurality of second stage switches comprising means for selectively connecting the outlets of that second stage switch to the inlets of that second stage switch and connection means for connecting each of said inlets of said plurality of first stage switches to an associated predetermined one of said input channels such that for any group of n 2 of said input channels, there is a group of n 2 of said first stage switches each having one inlet connected to a different one of that group of n 2 of said input channels, and where no two inlets of a single first stage switch are connected to the same input channel.

Claim 19

A switching network in accordance with claim 15 wherein each of said input channels is connected to M of said inlets of said plurality of first stage switches, M being a positive integer greater than one.

Claim 20

A switching network in accordance with claim 16 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 21

A switching network in accordance with claim 17 further comprising means for generating a request to connect a given input channel to at least one of the output channels connected to a given second stage switch and means, responsive to said request, for rearranging said given second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the one of the plurality of outlets of that first stage switch connected to the one of the plurality of inlets of said given second stage switch associated with that first stage switch.

Claim 22

A switching network in accordance with claim 18 wherein each switch of said pluralities of first and second stage switches comprises a rectangular array of crosspoints.

Claim 23

A switching network in accordance with claim 15 wherein for any pair of said input channels, at most one of said plurality of first stage switches has a pair of inlets connected to that pair of said input channels.

Claim 24

A switching network in accordance with claim 15 further comprising means for generating a request to connect a given input channel to at least one of the output channels connected to a given second stage switch and means, responsive to said request, for rearranging said given second stage switch and at least one of said plurality of first stage switches, when each of the first stage switches having an inlet associated with said given input channel is arranged such that an inlet other than said inlet associated with said given input channel, is connected to the one of the plurality of outlets of that first stage switch connected to the one of the plurality of inlets of said given second stage switch associated with that first stage switch.

Claim 25

A switching network in accordance with claim 15 wherein each switch of said pluralities of first and second stage switches comprises a rectangular array of crosspoints.