Embedding ring in BCube
在BCube型拓扑中嵌入环结构*

在数据中心网络（DCN，data center network）中，为了实现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)），本文也提出了可供参考的环化算法。