一种计算机系统的无死锁容错自适应路由方法

摘要

本发明提出了一种计算机系统的无死锁容错自适应路由方法，其包括如下步骤：首先，对计算机系统中的节点进行编号；然后，判断所述节点是否为局部安全节点；再后，定义故障信息的初始化策略，收集所述故障信息，建立故障信息表，该故障信息表包括相邻网络故障信息表和局部故障信息表；最后，对故障信息表进行更新维护。本发明的无死锁容错自适应路由方法在不暂停网络传输的情况下对失效节点的定位高效快速，能够快速准切地收集和更新故障信息，提高了计算机系统的安全性。

主权项

一种计算机系统的无死锁容错自适应路由方法，其特征在于，包括如下步骤：S1：对计算机系统中的节点进行编号；S2：判断所述节点是否为局部安全节点，具体包括：若当前节点与所述当前节点所在子网络中的所有无故障节点之间的链路均为无故障链路，则所述当前节点为局部安全节点，否则，所述当前节点为局部不安全节点；S3：定义故障信息的初始化策略，收集所述故障信息，建立故障信息表，所述故障信息表包括相邻网络故障信息表和局部故障信息表，具体包括：S51：每一个节点同时向所述节点的相邻节点发送确认信息，确认所述节点无故障，S52：每一个节点将在步骤S51中接收到的确认信息向所述节点的所有相邻节点发送，接收相邻节点发回的信息并整合得到所述节点所在子网络中的故障情况和局部故障信息表，其中，所述局部故障信息表所维护的是当前无故障节点所在网络中另一子网中对应节点的局部故障信息，S53：每一个节点将步骤S52得到的所述节点所在子网络中的故障情况和局部故障信息发送给所述节点在不同子网络中的相邻节点，同时，所述节点将从所述节点在不同子网络中的相邻节点处接收到的确认信息发送给所述节点所在子网络中的所有相邻节点，得到相邻网络故障信息表，其中，所述相邻网络故障信息表保存的是本子网络中所有无故障节点所对应的另一子网络中的节点安全信息；S4：对所述故障信息表进行更新维护。