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

摘要

该发明属于并行计算机通信中网络出现故障域时的容错路由方法。包括围绕网络故障域设置的故障环，及围绕该故障环由正常节点组成的与其形状相同的外环，以及设定的拟进入外环分流传递的报文类别；而网络在无故障节点区域内仍按正常路由传递报文，当报文进入外环时首先根据报文类别决定是进入故障环绕道路由、还是在外环上按绕道路由的方式分流传递。该发明由于将绕道报文的通道由一条增设至两条，从而大幅度减少了必须进入故障环绕道报文的数量，减轻了故障环上的负载，消除了网络运行中因故障环上流量过大而行成的制约网络高效运行的瓶颈效应等弊病；从而具有可确保网络顺畅、高效运行等特点。

主权项

1、一种并行计算机系统通信中网络存在故障域时的路由方法，包括网络中的故障域及围绕该故障域设置的故障环，其特征在于在故障环外围还设有一条由与该故障环相邻的正常节点组成且与其形状相同的外环作为分流，同时设定拟进入外环分流传递的报文类别；而网络系统进行报文传递的方法为：1. 0.网络源节点收到报文并读取目的节点地址；。1. 1.判断源节点是否位于故障环上 如果是，则转到1.2按原故障环上的路由方式传递报文直至到达目的节点2.1通过本地发射通道移出网络；如果不是，则转1.3进一步判断；1. 3.判断源节点是否位于外环上 如果不是，则转到1.4按正常路由传递到下一节点2.0；如果是，则转到1.5进一步判断；1. 5.判断是否为故障环分流 如果不是，则转到1.6报文进入故障环，之后按1.2的路由方式传递报文至目的节点2.1通过本地发射通道移出网络；如果是，则转到1.7按故障环上的路由方式传递报文至下一节点3.0；2. 0.判断该节点是否为目的节点 如果不是目的节点，则返回1.3继续处理；如果是，则进入目的节点2.1通过本地发射通道移出网络；3. 0.判断该节点是否为目的节点 如果是则进入目的节点2.1通过本地发射通道移出网络；如果不是目的节点，则进入3.1继续判断；3. 1.判断是否继续分流 如果不是，则按正常路由3.2传递至目的节点2.1通过本地发射通道移出网络；如果是，则返回1.7继续处理至到达目的节点2.1并通过本地发射通道移出网络。