首页|一类数据中心网络中顶点独立生成树的一种通用构造方法

一类数据中心网络中顶点独立生成树的一种通用构造方法

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
数据中心网络设计的新趋势是在互连网络的顶点和边上分别部署交换机和双端口服务器,其逻辑图可以抽象为复合图.顶点独立生成树(node-independent spanning trees,NIST)是数据中心网络中的一种重要结构,可用于设计数据中心网络中的可靠通信协议,容错广播和安全消息分发,IP快速重路由等.给定一个复合图G(Kn),首先表明,如果图G的直径为d,则复合图G(Kn)的直径为2d或2d+1.假设n-正则、n-顶点连通的互连网络G中存在以任一顶点为根的n棵NIST,通过提出一种时间复杂度O(N)的高效算法(其中N是顶点数),给出了G(Kn)中一种构造n棵NIST的通用方法.对复合图Qn(Kn)的顶点分析表明,NIST的最大高度仅为其直径加3.另外,基于增广立方体的数据中心网络上的模拟实验也从另一个方面证明了上述结论的正确性.
Unified method to construct node-independent spanning trees in kind of data center networks

钱煜、程宝雷、樊建席、卞庆荣、王懿丰、肖义胜

展开 >

苏州大学 计算机科学与技术学院,江苏 苏州215006

苏州大学 江苏省计算机信息处理技术重点实验室,江苏 苏州215006

数据中心网络 顶点独立生成树 复合图 直径 时间复杂度

国家自然科学基金国家自然科学基金江苏省高等学校自然科学重大项目中国博士后科学基金江苏省博士后科研经费计划项目苏州大学创新创业本科培养计划项目江苏高校优势学科建设工程项目

U19052116157233718KJA5200092015M5818581501089B201910285025Z

2021

10.19734/j.issn.1001-3695.2020.11.0402

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(7)
  • 2
  • 28