[发明专利]一种基于扩展立方体架构的数据中心网络及其服务器容错广播方法

权利要求书

1.一种基于扩展立方体架构的数据中心网络，其特征在于，扩展立方体AQ_n中的每一个顶点设置一个连接2n-1台服务器的交换机，并且对于AQ_n中的每一对相邻顶点，将其中一个顶点对应的2n-1台服务器中的任意一个与另一个顶点对应的2n-1台服务器中的任意一个相连，且AQ_n的直径为n/2，其顶点规模与直径的比值为2ⁿ/(n/2)＝2ⁿ⁺¹/n，AQDN网络X_n的直径为n，顶点规模与直径的比值为(2n-1)×2ⁿ/n＝(2n-1)×2ⁿ/n，每个所述服务器具有两个网卡，且服务器之间网络广播传输方式为顶点-独立生成树的容错广播。

2.用于权利要求1中所述的基于扩展立方体架构的数据中心网络的服务器容错广播方法，其特征在于，包括以下步骤：

步骤1：首先构造X_n基础图AQ₄上7棵以0为根的顶点-独立生成树，且结合计算机程序，依据顶点-独立生成树的规则找到的7棵顶点-独立生成树；

步骤2：用递归法构造AQ_n上2n-1棵以0为根的顶点-独立生成树；

步骤3，将AQ_n上2n-1棵以0为根的顶点-独立生成树转化为X_n上以顶点0[0]为根的2n-1棵子树；

步骤4，在所述2n-1棵子树上分别挂接在X_n上但不在树中的顶点。

3.根据权利要求2所述的服务器容错广播方法，其特征在于，步骤2具体包括：步骤201：依据AQ₄上7棵以0为根的顶点-独立生成树构造AQ₅上9棵以0为根的顶点-独立生成树；步骤202：依据AQ₅上9棵以0为根的顶点-独立生成树构造AQ₆上11棵以0为根的顶点-独立生成树；依次类推，直至步骤203：依据AQ_n-1上2n-3棵以0为根的顶点-独立生成树构造AQ_n-1上2n-1棵以0为根的顶点-独立生成树。