在BCube型拓扑中嵌入环结构

• 作者: 任方俊 邓倩妮
• 来源期刊: 计算机应用研究
• 关键词: 数据中心网络 BCube拓扑 环化 图嵌入 最小异维环组 广义超立方体
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2280-2285
• 分类号: TP393.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.06.076

摘要

在数据中心网络(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)),也提出了可供参考的环化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓倩妮	上海交通大学计算机科学与工程系	25	1271	7.0	25.0
2	任方俊	上海交通大学计算机科学与工程系	1	2	1.0	1.0