选择交叉连接通信矩阵的最佳重排序列的方法和系统

摘要

一种用于确定经过可重排的阻断的通信矩阵将输入门连接到输出门所需最小重排数的方法和系统，利用方阵代表通信矩阵，方阵中每个元素代表第一维和第二维的交叉并指明一条经过通信矩阵的可能的级开关连接。该方法和系统利用第一维和第二维识别通信矩阵中阻断的级开关并且识别一个级开关对，同时确定使用第一个级开关经过通信矩阵的重排序列所需的重排步数，以及确定使用另一个级开关的重排序列所需的重排步数。

主权项

1、一种用于确定经过可重排阻断通信矩阵将输入门连接到输出门的最少重排数的方法，包括下述步骤：利用具有一个第一维和一个第二维的数组表示该通信矩阵，所述第一维表示该通信矩阵的多个输入级开关，所述第二维表示该通信矩阵的多个输出的开关，所述数组具有多个元素，每个所述元素表示所述第一维和所述第二维的交叉并表示经过该通信矩阵的一个可能的中央级开关连接；根据所述第一维和所述第二维识别通信矩阵的阻断中央级开关；识别含有一个第一中央级开关和一个第二中央级开关的中央级开关对，上述第一中央级开关和上述阻断中央级开关不联系于相同的输出级开关，上述第二中央级开关和上述阻断的中央级开关不联系于相同的输入级开关；首先利用上述第一中央级开关确定对于经过通信矩阵从上述输入开关到上述输出开关的一种重排序列所需的重排步骤个数，与此同时，首先利用上述第二中央级开关确定对于经过通信矩阵从上述输入开关到上述输出开关的第二重排序列所需的重排个数；以及在首次确定上述第一重排序列和上述第二重排序列中的较短者后终止上述确定步骤。