[00063782]基于莫比乌斯立方体网络构建数据中心网络容错的方法
技术详细介绍
本发明提供了一种数据中心网络结构容错的方法，采用莫比乌斯立方体网络MQn构建高效、容错、可扩展的数据中心网络。作为超立方体Qn网络的一种变形，莫比乌斯立方体网络MQn不仅保留了Qn的正则性，对称性等性质，而且在容错路径嵌入和容错圈嵌入上也具有优良的性质。本发明采用计算机算法设计和分析与组合数学相结合的方法研究了莫比乌斯立方体网络MQn的容错性，给出了当MQn中错误的边|Fe|和错误的点|Fv|的个数之和|Fv|+|Fe|≤n‑2且维数n≥5时，对于MQn中的任意一个正确边e，都存在长为2n‑2‑2≤l≤2n‑|Fv|的圈包含边e。当一个大型网络(建模为莫比乌斯立方体网络MQn)在运行时出现各种问题时，它的容错能力是n‑2，即当网络中出现n‑2个错误时，仍能保证系统的剩余部分能够正常运行，提高了系统的容错能力。
