一种基于多特征容错框架的双向容错路径搜索方法

本发明涉及路径搜索技术领域，具体涉及一种基于多特征容错框架的双向容错路径搜索方法，利用广度优先搜索划分无故障连通分支，精准筛选出源节点s与目标节点d所属的同一分支，正向搜索路径path_f从s开始，反向搜索路径path_b从d开始，同时记录已访问节点集合，避免重复搜索。正向搜索选择距反向搜索的当前节点current_b汉明距离最小的邻居节点作为下一个正向当前节点current_f，反向搜索选择距正向搜索的当前节点current_f汉明距离最小的邻居节点作为下一个反向当前节点current_b，能快速逼近目标，进一步缩小搜索范围，相比传统算法大幅减少搜索时间；从而解决了传统容错方案在大规模多处理器系统中存在假设严苛与实际故障场景脱节的问题。