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

说明书

技术领域

本发明涉及计算机技术，尤其涉及一种多处理器系统的节点路由方法、路由策略控制器及多处理器系统。

背景技术

大规模的多处理器系统中，容错是指在部件失效情况下系统内处理器联网运作的能力，容错实现技术往往是以多处理器系统通信性能的大大降低为代价的。

通常，多处理器系统内的节点通信时，由路由策略控制器制定路由策略提供给待发送信息的节点，使得待发送信息的节点沿最短路由转发报文。

报文在从一个节点发送另一个节点的过程中，在到达目的节点之前通常要经过多个中间节点，由于路由策略控制器制定的路由策略，只允许报文使用最短路由转发，当最短路由中的某一链路发生故障时，报文就以循环的方式互相等待从而发生死锁。这样，包含在死锁配置内的所有报文将永远被阻塞。

发明内容

本发明提供一种多处理器系统的节点路由方法、控制器及多处理器系统，用于实现容错路由。

本发明的第一个方面是提供一种多处理器系统的节点路由方法，包括：

获知多处理器系统内节点之间的可用链路的状态，所述多处理器系统包括第一子网，所述第一子网包括相连的至少两个节点；

当所述第一子网中至少有一个链路发生故障时，重新选定所述第一子网中所有节点之间的可用链路，以使所述第一子网中的节点利用所述重新选定的可用链路路由报文；重新选定的可用链路为所述第一子网中，每个节点上除去与故障链路的维度序号相同的链路之后剩余的链路，其中，维度序号为一条链路在两端节点的编号，一条链路在两端节点的编号相同。

本发明的另一个方面是提供一种多处理器系统的路由策略控制器，包括：

状态获知模块，用于获知多处理器系统内节点之间的可用链路的状态，所述多处理器系统包括第一子网，所述第一子网包括相连的至少两个节点；

链路选定模块，用于当所述第一子网中至少有一个链路发生故障时，重新选定所述第一子网中所有节点之间的可用链路，以使所述第一子网中的节点利用所述重新选定的可用链路路由报文；重新选定的可用链路为所述第一子网中，每个节点上除去与故障链路的维度序号相同的链路之后剩余的链路，其中，维度序号为一条链路在两端节点的编号，一条链路在两端节点的编号相同。

本发明的又一个方面是提供一种多处理器系统，包括上述多处理器系统的路由策略控制器和至少两个节点。

本发明实施例提供的多处理器系统的节点路由方法、控制器及多处理器系统的技术效果是：通过获知多处理器系统内节点之间的可用链路的状态，并当至少有一个链路发生故障时，从每个节点上除去与故障链路的维度序号相同的链路之后剩余的链路中重新选定可用链路，利用重新选定的可用链路重新组织起新的路由，恢复系统通信，实现了容错路由。

附图说明

图1为本发明实施例提供的多处理器系统的节点路由方法的流程图；

图2为本发明实施例提供的多处理器系统的节点路由方法中多个子网的示意图；

图3为本发明实施例一提供的多处理器系统的节点路由方法中的网络连接示意图；

图4为本发明实施例一提供的多处理器系统的节点路由方法中链路故障后的可用链路示意图；

图5为本发明实施例二提供的多处理器系统的节点路由方法中的网络连接示意图；

图6为本发明实施例二提供的多处理器系统的节点路由方法中链路故障后的可用链路示意图；

图7为本发明实施例提供的多处理器系统的路由策略控制器的结构示意图；

图8为本发明实施例提供的多处理器系统的结构示意图。

具体实施方式

图1为本发明实施例提供的多处理器系统的节点路由方法的流程图。本实施例中路由策略控制器为执行主体，如图1所示，该方法包括：

步骤11、获知多处理器系统内节点之间的可用链路的状态，该多处理器系统包括第一子网，该第一子网包括相连的至少两个节点。

如路由策略控制器可监测得到多处理器系统内节点之间的可用链路的状态。或者多处理器系统内节点之间的可用链路的状态由专门的模块进行监控，路由策略控制器通过该专门的模块获知多处理器系统内节点之间的可用链路的状态，如正常、故障等。其中，一个节点可包括两个CPU。