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