[发明专利]基于交叉立方体网络构建数据中心网络容错的方法

摘要

一种基于交叉立方体网络构建数据中心网络容错的方法，属于计算机与数学交叉技术领域。本发明包括如下步骤：根据CQ_n的定义规则，生成CQ_n的关联矩阵代码，得到CQ_n每个顶点的邻接点，将顶点间的邻接关系保存在关联矩阵中，之后生成错误集，在关联矩阵中剔除错误集，最终对于剩余子矩阵进行深度优先遍历，寻找所需要的路径即判断矩阵中是否存在指定长度的圈并记录一个符合条件的圈，剩余子矩阵为CQ_n去除错误子集后的部分。本发明采用交叉立方体网络CQ_n构建高效、容错、可扩展的数据中心网络，它的容错能力是n‑2，即当网络中出现n‑2个错误时，仍能保证系统的剩余部分能够正常运行，提高了系统的容错能力，也提高了数据中心网络的可扩展性、可靠性等拓扑性能。

主权项

1.一种基于交叉立方体网络构建数据中心网络的容错的方法，其特征在于以下步骤：当交叉立方体网络CQn中错误的边|Fe|和错误的点|Fv|的个数之和|Fv|+|Fe|≤n‑2时，对于维数n≥5的交叉立方体网络CQn，任意一个正确边e都存在长为6≤Len≤2n‑|Fv|,Len≠7的圈，该圈包含边e；由此判断交叉立方体网络CQn中是否存在长为Len的圈，包括以下三个部分：(a)CQn的构造：根据CQn的定义规则，生成CQn的关联矩阵代码，得到CQn每个顶点的邻接点，将顶点间的邻接关系保存在关联矩阵(Incidence_matrix)中；(b)生成错误集，在关联矩阵中剔除错误集；首先对CQn中所有边和点进行标号，然后生成所有可能的错误子集；(c)对于剩余子矩阵进行深度优先遍历，寻找所需要的路径即判断矩阵中是否存在指定长度的圈并记录一个符合条件的圈；剩余子矩阵为CQn去除错误子集后的部分；1)令边e的一个端点为路径起点Vbegin及另一个端点为路径终点Vend；将Vbegin和Vend放入搜索路径path中去，标记路径起点Vbegin已经访问，路径终点Vend即path[0]位置先不标记访问；2)将路径起点Vbegin作为当前访问节点Current_Vertex，即Current_Vertex＝Vbegin，开始进行深度优先遍历；同时标记当前点为已经访问节点，保证回溯时能回到正确的位置；3)寻找当前访问节点Current_Vertex的下一个没访问的邻接点Vertex，将邻接点Vertex加入到搜索路径path中去，路径长度PathLen加1；如果当前访问节点Current_Vertex的所有邻接点Vertex都被访问过且PathLen

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连理工大学，未经大连理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201610159263.6/，转载请声明来源钻瓜专利网。