Patent ID: 6212179
Filing Date: 2001-04-03
Classification: H04L,H04Q

Abstract:
A method for interconnecting switches in a network each of which interconnection switches have an equal number of input terminals of at least two input terminals and an equal number of output terminals of at least two output terminals, and are arranged into an even number of rows and an even number of columns of at least four rows and at least 2 columns on one or more cards, wherein the network is of the type which employs a selected plurality of row address bits to determine the routing of connection paths between adjacent columns of interconnection switches so that routing is made from the output terminals of the switches in a first column of switches to the input terminals of the interconnection switches in a second column of interconnection switches located immediately adjacent said first column of interconnection switches in accordance with unique identification numbers assigned to each of said interconnection switches comprising the steps of:(a) choosing the number of rows in the network;(b) choosing the number of columns per card;(c) choosing the number of row address bits that are to be routed;(d) calculating the minimum number of rows per card equal to 2.sup.n, where n=number of different row address bits routed per card;(e) determining if the minimum number of rows per card is to be employed or if instead an integer multiple of the minimum number of rows per card is to be used;(f) choosing which row address bits will be used to route circuit paths from the output terminals of each column of interconnection switches, except the output column, to the input terminals of each column of interconnection switches, except the input column;(g) sorting row address bits that are selected for use from the highest to the lowest number and associating sequentially numbered index bits with said row address bits such that each index bit is linked to the one of said row address bits that has the same relative position number with respect to the row address bit numbers as the associated index bit has with respect to the index bit numbers;(h) swapping the row address bit in the largest numbered physical row with the routed bit index bit associated with that physical row;(i) repeating step (h) for each of the row address bits; and(j) repeating steps (h) and (i) for each physical row number of the network.