Cross-connect switch

Claim 2

A rearrangeable, non-blocking cross-connect switch adapted to couple each of a plurality of cross-connect switch input lines to a respective one of a plurality of cross-connect switch output lines for connecting a pair of idle lines comprising one said switch input line and one said switch output line without breaking the connections between other connected pairs of input and output lines, said cross-connect switch comprising input, output, and center stages, said input stage comprising a plurality of input switch modules, each said switch module having a plurality of input lines and a plurality of output lines, each said input switch module including means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch input lines being connected to a corresponding one of said input lines of said input switch modules, said output stage comprising a plurality of output switch modules, each said output switch module including a plurality of input lines, a plurality of output lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch output lines being connected to a corresponding one of said output lines of said output switch modules, and said center stage comprising a plurality of center stage switch modules, each said center switch module including a plurality output lines, a plurality of input lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said input lines of said center switch module being coupled to a corresponding output line of an input switch module such that each said center switch module is connected to each input switch module and each said input switch module is connected to each said center switch module, each of said output lines of said center switch modules being coupled to a corresponding input line of an output switch module such that each said center switch module is connected to each said output switch module and each said output switch module is connected to each said center switch module, wherein the number of input lines in each of said center switch modules is not equal to the number of output lines in said center switch module, wherein the number of input lines in each said input switch module is equal to the number of output lines in said input switch module and wherein the number of input lines in each said output switch module is equal to the number of output lines in said output switch module.

Claim 3

The cross-connect switch of claim 1 wherein each of said input and output switch modules comprises a plurality of center switch modules connected such that each output line of each said center switch module is connected in common to the corresponding output line of each of the other center switch modules to form one output line of said input or output switch module and each input line of a said center switch module forms one of the input lines of said input or output switch module.

Claim 4

A rearrangeable, non-blocking cross-connect switch adapted to couple each of a plurality of cross-connect switch input lines to a respective one of a plurality of cross-connect switch output lines for connecting a pair of idle lines comprising one said switch input line and one said switch output line without breaking the connections between other connected pairs of input and output lines, said cross-connect switch comprising input, output, and center stages, said input stage comprising a plurality of input switch modules, each said switch module having a plurality of input lines and a plurality of output lines, each said input switch module including means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch input lines being connected to a corresponding one of said input lines of said input switch modules, said output stage comprising a plurality of output switch modules, each said output switch module including a plurality of input lines, a plurality of output lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch output lines being connected to a corresponding one of said output lines of said output switch modules, and said center stage comprising a plurality of center stage switch modules, each said center switch module including a plurality output lines, a plurality of input lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said input lines of said center switch module being coupled to a corresponding output line of an input switch module such that each said center switch module is connected to each input switch module and each said input switch module is connected to each said center switch module, each of said output lines of said center switch modules being coupled to a corresponding input line of an output switch module such that each said center switch module is connected to each said output switch module and each said output switch module is connected to each said center switch module, wherein the number of input lines in each of said center switch modules is not equal to the number of output lines in said center switch module, wherein the number of input lines in each said input switch module is equal to the number of output lines in said input switch module, wherein the number of input lines in each said output switch module is equal to the number of output lines in said output switch module, and wherein the number of cross-connect output lines is N out , wherein N out >6 and the number of output lines in each said center switch module is equal to the largest prime factor of N out if said prime factor is greater than 3, to 3 if said prime factor is 3 and N out is odd, to 6 if said prime factor is 3 and N out is even, and to 4 if said prime factor is 2.

Claim 5

A rearrangeable, non-blocking cross-connect switch adapted to couple each of a plurality of cross-connect switch input lines to a respective one of a plurality of cross-connect switch output lines for connecting a pair of idle lines comprising one said switch input line and one said switch output line without breaking the connections between other connected pairs of input and output lines, said cross-connect switch comprising input, output, and center stages, said input stage comprising a plurality of input switch modules, each said switch module having a plurality of input lines and a plurality of output lines, each said input switch module including means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch input lines being connected to a corresponding one of said input lines of said input switch modules, said output stage comprising a plurality of output switch modules, each said output switch module including a plurality of input lines, a plurality of output lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said cross-connect switch output lines being connected to a corresponding one of said output lines of said output switch modules, and said center stage comprising a plurality of center stage switch modules, each said center switch module including a plurality output lines, a plurality of input lines, and means for connecting any pair of idle lines comprising one said input line and one said output line without breaking the connections between other input and output lines, each of said input lines of said center switch module being coupled to a corresponding output line of an input switch module such that each said center switch module is connected to each input switch module and each said input switch module is connected to each said center switch module, each of said output lines of said center switch modules being coupled to a corresponding input line of an output switch module such that each said center switch module is connected to each said output switch module and each said output switch module is connected to each said center switch module, wherein the number of input lines in each of said center switch modules is not equal to the number of output lines in said center switch module, wherein the number of input lines in each said input switch module is equal to the number of output lines in said input switch module, wherein the number of input lines in each said output switch module is equal to the number of output lines in said output switch module, and wherein the number of cross-connect output lines is N out , wherein N out >6 and the number of output lines in each said center switch module is equal to the largest prime factor of N out if said prime factor is greater than 3, to 3 if said prime factor is 3 and N out is odd, to 6 if said prime factor is 3 and N out is even, and to 4 if said prime factor is 2.

Claim 6

The cross-connect switch of claim 3 wherein the number of input and output lines in each said output switch module and each said input switch module is a factor of N out divided by the number of output lines in a said center switch module.

Claim 7

The cross-connect switch of claim 4 wherein said factor is a prime number.

Claim 8

The cross-connect switch of claim 4 wherein the number of cross-connect switch input lines is N in , wherein the number of input lines in said center switch modules is equal to the smallest integer which is greater than or equal to (N in /N out ) times the number of output lines in said center switch modules.

Claim 9

A rearrangeable, non-blocking cross-connect switch for connecting any of N in input lines to any of N out output lines, said switch comprising 2S+1 stages labeled, -S to S, wherein the center stage thereof is labeled O and wherein stage i, for i different from O, comprises a plurality of i n× i n switch modules and stage O comprises a plurality of 0 n in × 0 n out switch modules wherein 0 n in is not equal to 0 n out , each said switch module comprising means for connecting any given input line thereto to any given output line therefrom provided the input and output lines in question are idle, wherein for s=-S to S-1, each output line of each switch module in stage s is coupled to an input line of a switch module in stage s+1 such that each switch module in stage s is coupled to at least two different switch modules in stage s+1 and each switch module in stage s+1 is coupled to a switch module in stage s, each input line to said cross-connect switch being coupled to a corresponding input line of a switch module in stage -S, and each output line from said cross-connect switch being coupled to a corresponding output line of a switch module in stage S.

Claim 10

A rearrangeable, non-blocking cross-connect switch for connecting any of N in input lines to any of N out output lines, said switch comprising 2S+1 stages labeled, -S to S, wherein the center stage thereof is labeled O and wherein stage i, for i different from O, comprises a plurality of i n× i n switch modules and stage O comprises a plurality of 0 n in × 0 n out switch modules wherein 0 n in is not equal to 0 n out , each said switch module comprising means for connecting any given input line thereto to any given output line therefrom provided the input and output lines in question are idle, wherein for s=-S to S-1, each output line of each switch module in stage s is coupled to an input line of a switch module in stage s+1 such that each switch module in stage s is coupled to at least two different switch modules in stage s+1 and each switch module in stage s+1 is coupled to a switch module in stage s, each input line to said cross-connect switch being coupled to a corresponding input line of a switch module in stage -S, and each output line from said cross-connect switch being coupled to a corresponding output line of a switch module in stage S.

Claim 11

The cross-connect switch of claim 7 wherein i n is equal to -i n for i equal to 1 through S.

Claim 12

The cross-connect switch of claim 8 wherein 0 n in is equal to the smallest integer which is greater than or equal to N in /N out times 0 n out .

Claim 13

The cross-connect switch of claim 9 wherein ##EQU3##

Claim 14

The cross-connect switch of claim 10 wherein N out >6 and 0 n out is largest prime factor of N out if said prime factor is greater than 3, 0 n out is equal to 3 if said prime factor is 3 and N out is odd, 0 n out is equal to 6 if said prime factor is 3 and N out is even, and 0 n out is 4 if said prime factor is 2.

Claim 15

The cross-connect switch of claim 11 wherein the i n are prime numbers for i equal to 1 through S.

Claim 16

The cross-connect switch of claim 12 wherein each switch module in stages with i different from 0 comprises a plurality of 0 n in × 0 n out switch modules connected such that each output line of each said 0 n in × 0 n out switch module is connected to the corresponding output line of each of the other 0 n in × 0 n out switch modules, each input line of a said 0 n in × 0 n out switch module forming one of the input lines of said switch modules.