排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
在数据中心网络(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)),本文也提出了可供参考的环化算法。 相似文献
1