一种基于容错计算机网络结构的无死锁自适应路由方法

摘要

本发明提出了一种基于容错计算机网络结构的无死锁自适应路由方法，包括如下步骤：对容错计算机网络结构中的每个节点进行编号，对每一条链路根据链路的始发节点和到达节点的编号设置链路的跨度方向；根据源节点和目的节点的编号确定从源节点到目的节点的最短路径，作为初始备选路径；判断每个节点是否为局部安全节点，生成局部失效信息表；根据负向优先策略及每个节点的局部失效信息表，对初始备选路径进行筛选，如果初始备选路径中存在可用的传输路径，则选用该传输路径；如果不存在可用的传输路径，则采用绕道路由选择策略寻找传输路径。本发明在不使用虚拟通道的情况有效避免死锁产生、提高路由效率，提升了计算机网络结构的健壮性和稳定性。