METHOD AND SYSTEM FOR CHOOSING A RELOCATION REGISTRATION OF STEPS FOR A CROSS-CONNECTION COMMUNICATION MATRIX

摘要

The present invention relates to a communication system in which a communication matrix has a first dimension representing an input stage switch and a second dimension representing an output stage switch of a communication matrix and each representing an intersection of a first dimension and a second dimension and representing a possible center stage switch connection via a communication matrix To a method and system for determining a minimum number of rearrangements to connect an input gate to an output gate via a rearrangable block communication matrix representing a communication matrix frame by a square matrix having cells. The method and system of the present invention identifies a blocking center stage switch of a communication matrix by a first dimension and a second dimension, one of the center stage switches having the same output stage switch as the blocking center stage switch, The center stage switch pair that does not have the same input stage switch as the stage switch is identified. In parallel, the number of rearrangement steps required for the rearrangement sequence through the communication matrix using the first center stage switch, and then the number of rearrangement steps for the rearrangement sequence using the other center stage switch are determined. And terminates these number determining functions when first determining a reordering sequence requiring a smaller number of reordering steps.