[发明专利]多处理器系统的节点路由方法、控制器及多处理器系统

权利要求书

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任意一项所述的多处理器系统的路由策略控制器和至少两个节点。