一种数据中心网络结构容错的方法

摘要

本发明提供了一种数据中心网络结构容错的方法，属于计算机与数学交叉技术领域。通过一种圈嵌入算法结合数学归纳法判断图G中是否存在长Len为的圈，包括三个部分：根据LTQ_n的定义规则，生成LTQ_n的关联矩阵代码，得到LTQ_n每个顶点的邻接点，将顶点间的邻接关系保存在关联矩阵中；对LTQ_n中m条边进行标号，然后生成所有可能的错误子集；对于剩余子图进行深度优先遍历，寻找所需要的路径即判断图中是否存在指定长度的圈并记录一个符合条件的圈。本发明研究了局部纽立方体网络LTQ_n的容错性，即当一个大型网络在运行时出现各种问题时，它的容错能力是n‑3。即当网络中出现n‑3个错误时，仍能保证系统的剩余部分能够正常运行。提高了系统的容错能力。