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