[发明专利]一种数据中心网络BCDC中IP地址编址方法

权利要求书

1.一种数据中心网络BCDC中IP地址编址方法，其特征在于包括以下步骤：

步骤一、一个n维BCDC网络A_n的服务器共有n2^n-1个，交换机共有2ⁿ个，将A_n的服务器和交换机地址，共(n+2)2^n-1个长度为2n的二进制串，生成一个有序向量：

V_ADR＝[00…0,00…01,00…010,11…1]；

步骤二、初始化两个哈希表HM_IP2ADR和HM_ADR2IP，HM_ADR2IP的key存储对应的服务器和交换机长度为2n的二进制串地址，value存储服务器和交换机的IP地址；HM_IP2ADR的key存储服务器和交换机的IP地址，value存储对应的服务器和交换机长度为2n的二进制串地址，用X表示预留二进制地址位数；

步骤三、遍历有序向量V_ADR，令ADDR表示V_ADR中的地址，D_INDEX表示地址ADDR的索引值所述索引值为十进制值,然后分为五小步：

S1、将D_INDEX转换为二进制，得出B_INDEX；

S2、将B_INDEX向左移动X位，得出B_INDEX_X；

S3、给定一个32位的二进制常量B_TEMP＝00001010000000000000000000000000；将B_INDEX_X与B_TEMP进行二进制加运算，得出B_ADDR；

S4、将B_ADDR转换为IP地址，得出IP_ADDR；

S5、将ADDR作为key、IP_ADDR作为value传入HM_IP2ADR，将IP_ADDR作为key、ADDR作为value传入HM_IP2ADR，n维BCDC网络A_n的服务器和交换机地址编址为IPV4地址工作结束。

2.根据权利要求1所述的一种数据中心网络BCDC中IP地址编址方法，其特征在于：所述步骤一中n维BCDC网络A_n的n2^n-1个服务器其地址分别为为了简化表示，将服务器地址表示为长度为2n的二进制串，中间相同的二进制位用省略号替代，其长度为2n，与BCDC网络的维度n相关，基于此，一个BCDC网络服务器的地址表示为00…01、00…010、…、11…1011…11。

3.根据权利要求1所述的一种数据中心网络BCDC中IP地址编址方法，其特征在于：所述步骤一中n维BCDC网络A_n的2ⁿ个交换机其地址分别为交换机的地址为了和服务器匹配考虑，将其复制一份，长度变为2n。

4.根据权利要求1所述的一种数据中心网络BCDC中IP地址编址方法，其特征在于：所述步骤一中A_n表示n维BCDC网络，其中每个交换机的地址即为一个n位二进制串a＝a_n-1a_n-2…a₀，令f(a)表示交换机地址a＝a_n-1a_n-2…a₀所对应的十进制数值；每个服务器的地址表示为一个有序对[x,y]，其中x和y分别表示一个n位二进制串x_n-1x_n-2…x₀和y_n-1y_n-2…y₀且f(x)＜f(y)，一台服务器[x,y]与一台交换机u相连接，当且仅当u∈{x,y}且(x,y)∈E(CQ_n)，E(CQ_n)表示为n维交叉立方体的边集，由此即可得出A_n；

所述BCDC网络构造时的基础拓扑结构是交叉立方体，n维交叉立方体CQ_n是一个具有2ⁿ个顶点的n-正则图，CQ_n中的每个顶点表示为一个n位二进制串x_n-1x_n-2…x₀，其中x_i∈{0,1}，i∈{0,1,…,n-1}，CQ₁是具有2个顶点0和1的完全图，CQ_n由两个n-1维子交叉立方体和连接而成，任给(u,v)∈E(CQ_n)当且仅当n为偶数，则u_n-2＝v_n-2，且对于所有的0≤i＜[(n-1)/2]，有(u_2i+1u_2i,v_2i+1v_2i)∈{(00,00),(10,10),(01,11),(11,01)}，这里u_n-1＝1-v_n-1＝0。