[發明專利]多處理器系統的節點路由方法、控制器及多處理器系統

有效

• 申請號: 201210143434.8
• 申請日: 2012-05-10
• 公開（公告）號: CN102651712A
• 公開（公告）日: 2012-08-29
• 發明（設計）人: 王海彬;劉建根
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種多處理器系統的節點路由方法，其特征在于，包括：

獲知所述多處理器系統內節點之間的可用鏈路的狀態，所述多處理器系統包括第一子網，所述第一子網包括相連的至少兩個節點；

當所述第一子網中至少有一個鏈路發生故障時，重新選定所述第一子網中所有節點之間的可用鏈路，以使所述第一子網中的節點利用所述重新選定的可用鏈路路由報文；所述重新選定的可用鏈路為所述第一子網中，每個節點上除去與故障鏈路的維度序號相同的鏈路之后剩余的鏈路，其中，維度序號為一條鏈路在兩端節點的編號，所述鏈路在兩端節點的編號相同。

2.根據權利要求1所述的方法，其特征在于，所述獲知多處理器系統內節點之間的可用鏈路的狀態，包括：

監測得到所述多處理器系統內節點之間的可用鏈路的狀態。

3.根據權利要求1或2所述的方法，其特征在于，所述多處理器系統還包括第二子網，所述第二子網中的鏈路數量及其維度序號與所述第一子網中的鏈路數量及維度序號相同，所述第一子網與所述第二子網通過第n+1維的鏈路相連，其中，n為所述第一子網和第二子網中鏈路的最大維度；

所述方法還包括：

選定所述第一子網中的節點到所述第二子網的可用鏈路，以使所述第一子網中的節點將所述報文路由到所述第二子網；所述第一子網中的節點到所述第二子網的可用鏈路，包括第n+1維的鏈路及所述第二子網中的可用鏈路，所述第二子網中的可用鏈路為所述第二子網中，各節點除去與所述第一子網路由所述報文所使用的鏈路維度序號相同的鏈路后，剩余的鏈路。

4.根據權利要求3所述的方法，其特征在于，所述第n+1維的鏈路，為所述報文的發送節點與目的節點之間的路由的中間鏈路。

5.根據權利要求4所述的方法，其特征在于，所述第一子網路由所述報文使用的鏈路為前n/2維的鏈路，所述第二子網路由所述報文使用的鏈路為后n/2維的鏈路。

6.一種多處理器系統的路由策略控制器，其特征在于，包括：

狀態獲知模塊，用于獲知所述多處理器系統內節點之間的可用鏈路的狀態，所述多處理器系統包括第一子網，所述第一子網包括相連的至少兩個節點；

鏈路選定模塊，用于當所述第一子網中至少有一個鏈路發生故障時，重新選定所述第一子網中所有節點之間的可用鏈路，以使所述第一子網中的節點利用所述重新選定的可用鏈路路由報文；重新選定的可用鏈路為所述第一子網中，每個節點上除去與故障鏈路的維度序號相同的鏈路之后剩余的鏈路，其中，維度序號為一條鏈路在兩端節點的編號，一條鏈路在兩端節點的編號相同。

7.根據權利要求6所述的路由策略控制器，其特征在于，所述狀態獲知模塊具體用于監測得到多處理器系統內節點之間的可用鏈路的狀態。

8.根據權利要求6或7所述的路由策略控制器，其特征在于，所述多處理器系統還包括第二子網，所述第二子網中的鏈路數量及其維度序號與所述第一子網中的鏈路數量及維度序號相同，所述第一子網與所述第二子網通過第n+1維的鏈路相連，其中，n為所述第一子網和第二子網中鏈路的最大維度；

所述裝置還包括：

鏈路選定模塊還用于選定所述第一子網中的節點到所述第二子網的可用鏈路，以使所述第一子網中的節點將所述報文路由到所述第二子網；所述第一子網中的節點到所述第二子網的可用鏈路，包括第n+1維的鏈路及所述第二子網中的可用鏈路，所述第二子網中的可用鏈路為所述第二子網中，各節點除去與所述第一子網路由所述報文所使用的鏈路維度序號相同的鏈路后，剩余的鏈路。

9.根據權利要求8所述的路由策略控制器，其特征在于，所述第n+1維的鏈路，為所述報文的發送節點與目的節點之間的路由的中間鏈路。

10.根據權利要求9所述的路由策略控制器，其特征在于，所述第一子網路由所述報文使用的鏈路為前n/2維的鏈路，所述第二子網路由所述報文使用的鏈路為后n/2維的鏈路。

11.一種多處理器系統，其特征在于，包括上述權利要求6-10任意一項所述的多處理器系統的路由策略控制器和至少兩個節點。