首页 | 本学科首页   官方微博 | 高级检索  
     

在BCube型拓扑中嵌入环结构*
引用本文:任方俊,邓倩妮.在BCube型拓扑中嵌入环结构*[J].计算机应用研究,2011,28(6):2280-2285.
作者姓名:任方俊  邓倩妮
作者单位:上海交通大学,计算机科学与工程系,上海,200240
基金项目:国家高科技发展规划项目(“863”计划)
摘    要:在数据中心网络(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)),本文也提出了可供参考的环化算法。

关 键 词:数据中心网络  BCube拓扑  环化  图嵌入  最小异维环组  广义超立方体
收稿时间:2010/11/11 0:00:00
修稿时间:5/13/2011 8:03:40 PM

Embedding ring in BCube
REN Fang-jun,DENG Qian-ni.Embedding ring in BCube[J].Application Research of Computers,2011,28(6):2280-2285.
Authors:REN Fang-jun  DENG Qian-ni
Affiliation:(Dept. of Computer Science & Engineering, Shanghai Jiao Tong University, Shanghai,200240,China)
Abstract:
Keywords:data center networking  BCube  ring embedding  graph embedding  smallest different-dimension ring group  generalized hypercube
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号