[發(fā)明專利]一種通過交換芯片構(gòu)建的交換系統(tǒng)及其路由算法

有效

• 申請?zhí)枺?/td>: 201711483999.X
• 申請日: 2017-12-29
• 公開（公告）號: CN107959643B
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計）人: 蘇勇
• 申請（專利權(quán)）人: 曙光信息產(chǎn)業(yè)（北京）有限公司
• 主分類號: H04L12/933
• 分類號: H04L12/933;H04L12/721;H04L12/733
• 代理公司: 北京德恒律治知識產(chǎn)權(quán)代理有限公司 11409
• 代理人: 章社杲;盧軍峰

1.一種通過交換芯片構(gòu)建的交換系統(tǒng)，其特征在于，包括：3個交換單元，并且3個所述交換單元作Z維方向連接，以及每個所述交換單元包括：

3個交換主板，并且3個所述交換主板作Y維方向連接；以及

每個所述交換主板上均設(shè)置有3個所述交換芯片，并且在每個所述交換主板上，3個所述交換芯片作X維方向連接；

其中，所述X維方向連接是指X維方向所述交換芯片之間相互連接，所述Y維方向連接是指Y維方向所述交換主板之間相互連接，所述Z維方向連接是指Z維方向所述交換單元的所述交換主板之間相互連接；

其中，在每個所述交換主板上，3個所述交換芯片作X維方向連接包括：在每個所述交換主板上，任意1個所述交換芯片均與其他的2個所述交換芯片連接；

其中，3個所述交換單元均設(shè)置在背板上，以及3個所述交換主板作Y維方向連接包括：在每個所述交換單元中，任意1個所述交換主板均通過所述背板與其他的2個所述交換主板連接；

其中，每個所述交換單元均包括：第一交換主板、第二交換主板和第三交換主板，以及3個所述交換單元作Z維方向連接包括：

任意1個所述交換單元中的所述第一交換主板均通過所述背板與其他的2個交換單元中的所述第一交換主板連接；

任意1個所述交換單元中的所述第二交換主板均通過所述背板與其他的2個交換單元中的所述第二交換主板連接；以及

任意1個所述交換單元中的所述第三交換主板均通過所述背板與其他的2個交換單元中的所述第三交換主板連接。

2.一種應(yīng)用于權(quán)利要求1所述的通過交換芯片構(gòu)建的交換系統(tǒng)的路由算法，其特征在于，包括：

根據(jù)當(dāng)前節(jié)點的位置坐標(biāo)和目標(biāo)節(jié)點的位置坐標(biāo)，確定最短路徑，并判斷所述最短路徑的鏈路資源是否可用；

在所述最短路徑的鏈路資源可用的情況下，通過所述最短路徑進行數(shù)據(jù)的發(fā)送，然而在所述最短路徑的鏈路資源不可用的情況下，判斷所述當(dāng)前節(jié)點和所述目標(biāo)節(jié)點之間是否存在其他可用的鏈路資源；

在所述當(dāng)前節(jié)點和所述目標(biāo)節(jié)點之間存在其他可用的鏈路資源的情況下，選擇空閑的鏈路進行數(shù)據(jù)的發(fā)送，然而在所述當(dāng)前節(jié)點和所述目標(biāo)節(jié)點之間不存在其他可用的鏈路資源的情況下，通過維序路由算法進行數(shù)據(jù)的發(fā)送。

3.根據(jù)權(quán)利要求2所述的路由算法，其特征在于，在根據(jù)當(dāng)前節(jié)點的位置坐標(biāo)和目標(biāo)節(jié)點的位置坐標(biāo)，確定最短路徑之前還包括：

根據(jù)預(yù)設(shè)的規(guī)則，定義每個所述交換芯片的位置坐標(biāo)；以及

根據(jù)每個節(jié)點所處的交換芯片上的端口，確定所述每個節(jié)點的位置坐標(biāo)。

4.根據(jù)權(quán)利要求3所述的路由算法，其特征在于，通過維序路由算法進行數(shù)據(jù)的發(fā)送包括：

根據(jù)所述當(dāng)前節(jié)點的X維位置坐標(biāo)和目標(biāo)節(jié)點的X維位置坐標(biāo)，進行X維方向上的偏移；

根據(jù)所述當(dāng)前節(jié)點的Y維位置坐標(biāo)和目標(biāo)節(jié)點的Y維位置坐標(biāo)，進行Y維方向上的偏移；以及

根據(jù)所述當(dāng)前節(jié)點的Z維位置坐標(biāo)和目標(biāo)節(jié)點的Z維位置坐標(biāo)，進行Z維方向上的偏移。

5.根據(jù)權(quán)利要求2所述的路由算法，其特征在于，還包括：

將所述交換芯片之間的鏈路資源分離為兩條虛通道。

6.根據(jù)權(quán)利要求5所述的路由算法，其特征在于，還包括：

在所述當(dāng)前節(jié)點和所述目標(biāo)節(jié)點之間不存在其他可用的鏈路資源的情況下，將當(dāng)前所述虛通道切換至另外一條所述虛通道，隨后通過維序路由算法進行數(shù)據(jù)的發(fā)送。