在BCube型拓扑中嵌入环结构

摘要：

在数据中心网络(DCN)中,为了实现BCube拓扑与基于环的应用的对接,利用互连网络与组合数学的知识,研究了在BCube中嵌入环(ring)结构的问题,提出了基于最小异维环组和递归化的算法.该算法找到了BCube(n,k)(n为偶数且k≥1)(简记为B(even,k≥1))中的Hamilton圈,能保证嵌入图的膨胀率是1;而且在BCube中的switch发生故障时,相对其他环嵌入算法,嵌入的膨胀率较小.针对BCube(n,k)(n为奇数且k≥1)(简记为B(odd,k≥1)),也提出了可供参考的环化算法.

关键词：数据中心网络、BCube拓扑、环化、图嵌入、最小异维环组、广义超立方体

所属期刊栏目：28

分类号：TP393.1(计算技术、计算机技术)

资助基金：国家"863"计划资助项目2009AA012201

在线出版日期：2011-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2280-2285