%0 Journal Article
%T Embedding ring in BCube<br>在BCube型拓扑中嵌入环结构*
%A REN Fang-jun
%A DENG Qian-ni
%A <br>任方俊
%A 邓倩妮
%J 计算机应用研究
%D 2011
%I 
%X 在数据中心网络（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)），本文也提出了可供参考的环化算法。
%K data center networking
%K BCube
%K ring embedding
%K graph embedding
%K smallest different-dimension ring group
%K generalized hypercube<br>数据中心网络
%K BCube拓扑
%K 环化
%K 图嵌入
%K 最小异维环组
%K 广义超立方体
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1356DCE5F223696A82CE887701ADF110&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=D4A949C86EFF77E3&eid=DAE67413BF0C3475&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=18