[发明专利]并行计算机系统通信中网络存在故障域时的路由方法

权利要求书

1.一种并行计算机系统通信中网络存在故障域时的路由方法，包括网络中的故障域及围绕该故障域设置的故障环，其特征在于在故障环外围还设有一条由与该故障环相邻的正常节点组成且与其形状相同的外环作为分流，同时设定拟进入外环分流传递的报文类别；而网络系统进行报文传递的方法为：

1.0.网络源节点收到报文并读取目的节点地址；

1.1.判断源节点是否位于故障环上：如果是，则转到1.2按传统故障环上的路由方式传递报文直至到达目的节点，执行2.1通过本地发射通道移出网络；如果不是，则转1.3进一步判断；

1.2.按传统故障环上的路由方式传递报文直至到达目的节点并执行2.1步骤；

1.3.判断源节点是否位于外环上：如果不是，则转到1.7按正常路由传递到下一节点，执行步骤2.0；如果是，则转到1.4进一步判断；

1.4.判断是否为故障环分流：如果不是，则转到1.5；如果是，则转到1.6按故障环上的路由方式传递报文至下一节点并执行3.0步骤；

1.5.由步骤1.4进入的报文送入故障环，按步骤1.2的路由方式传递报文至目的节点，执行2.1通过本地发射通道移出网络；

1.6.按故障环上的路由方式传递报文至下一节点并执行3.0步骤；

1.7.按正常路由传递到下一节点，执行步骤2.0；

2.0.判断该节点是否为目的节点：如果不是目的节点，则返回1.3继续处理；如果是，则进入目的节点，执行2.1通过本地发射通道移出网络；

2.1.通过本地发射通道移出网络；

3.0.判断该节点是否为目的节点：如果是则进入目的节点，执行2.1通过本地发射通道移出网络；如果不是目的节点，则进入3.1继续判断；

3.1.判断是否继续分流：如果不是，则执行步骤3.2；如果是，则返回1.6继续处理至到达目的节点，执行2.1并通过本地发射通道移出网络；

3.2.按正常路由传递至目的节点，执行2.1通过本地发射通道移出网络。

2.按权利要求1所述并行计算机系统通信中网络存在故障域时的路由方法，其特征在于在二维Mesh网络运行中，当故障环上部分节点位于该网络边界节点上时，这部分节点在分流时作为外环上的节点处理。