選擇交叉連接通信矩陣的最佳重排序列的方法和系統(tǒng)技術(shù)方案

一種用于確定經(jīng)過可重排的阻斷的通信矩陣將輸入門連接到輸出門所需最小重排數(shù)的方法和系統(tǒng)，利用方陣代表通信矩陣，方陣中每個元素代表第一維和第二維的交叉并指明一條經(jīng)過通信矩陣的可能的中央級開關(guān)連接。該方法和系統(tǒng)利用第一維和第二維識別通信矩陣中阻斷的中央級開關(guān)并且識別一個中央級開關(guān)對，同時確定使用第一個中央級開關(guān)經(jīng)過通信矩陣的重排序列所需的重排步數(shù)，以及確定使用另一個中央級開關(guān)的重排序列所需的重排步數(shù)。（*該技術(shù)在2013年保護(hù)過期，可自由使用*）

【技術(shù)實現(xiàn)步驟摘要】

【技術(shù)保護(hù)點】
一種用于確定經(jīng)過可重排阻斷通信矩陣將輸入門連接到輸出門的最少重排數(shù)的方法，包括下述步驟：利用具有一個第一維和一個第二維的數(shù)組表示該通信矩陣，所述第一維表示該通信矩陣的多個輸入級開關(guān)，所述第二維表示該通信矩陣的多個輸出的開關(guān)，所述數(shù)組具有多個元素，每個所述元素表示所述第一維和所述第二維的交叉并表示經(jīng)過該通信矩陣的一個可能的中央級開關(guān)連接；根據(jù)所述第一維和所述第二維識別通信矩陣的阻斷中央級開關(guān)；識別含有一個第一中央級開關(guān)和一個第二中央級開關(guān)的中央級開關(guān)對，上述第一中央級開關(guān)和上述阻斷的中央級開關(guān)不聯(lián)系于相同的輸出級開關(guān)，上述第二中央級開關(guān)和上述阻斷的中央級開關(guān)不聯(lián)系于相同的輸入級開關(guān)；首先利用上述第一中央級開關(guān)確定對于經(jīng)過通信矩陣從上述輸入開關(guān)到上述輸出開關(guān)的一種重排序列所需的重排步驟個數(shù)，與此同時，首先利用上述第二中央級開關(guān)確定對于經(jīng)過通信矩陣從上述輸入開關(guān)到上述輸出開關(guān)的第二重排序列所需的重排個數(shù)；以及在首次確定上述第一重排序列和上述第二重排序列中的較短者后終止上述確定步驟。

【技術(shù)特征摘要】
...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：愛德華K伯頓，
申請(專利權(quán))人：阿爾卡塔爾有限公司，
類型：發(fā)明
國別省市：NL[荷蘭]