[00251780]基于莫比乌斯立方体网络构建数据中心网络容错的方法
交易价格:
面议
所属行业:
网络
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201710020339.1
交易方式:
技术转让
技术转让
技术入股
联系人:
科小易
进入空间
所在地:福建厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供了一种数据中心网络结构容错的方法,采用莫比乌斯立方体网络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个错误时,仍能保证系统的剩余部分能够正常运行,提高了系统的容错能力。
本发明提供了一种数据中心网络结构容错的方法,采用莫比乌斯立方体网络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个错误时,仍能保证系统的剩余部分能够正常运行,提高了系统的容错能力。