1.一种支持VLC的混合数据中心网络拓扑结构设计方法,其特征在于,使用VLC链路连接BCCC网络中的服务器,形成二维无线小世界数据中心网络,在网络中添加两类链路,分别是规则链路和随机链路,在网格中的相邻服务器之间构建规则链路,接着根据小世界网络的构造原则,即在服务器之间构造随机链路的可能性与服务器之间的最短距离的平方成正比,分别计算网络中有线路径和无线路径的最小值,以它们中的最小值作为构造无线链路的标准,该方法包括构造网络中的规则链路部分和构造网络中的随机链路部分,在构造网络中的规则链路部分中,先将服务器节点按照一定的规则放置形成二维网格网络,同时根据一定的规则和算法确定服务器在网格网络中的位置,将BCCC拓扑中的不直接相连的服务器放在网格中相邻的位置,如果服务器放置位置会产生矛盾,重新调整服务器的位置,直到没有矛盾为止,用这样的方法确定所有服务器在网格中的位置。
2.根据权利要求1所述的支持VLC的混合数据中心网络拓扑结构设计方法,其特征在于,在构造网络中的规则链路部分中,设定服务器A=ak+1akak‑1…a0,设定服务器B=bk+
1bkbk‑1…b0,判定服务器A和B放置位置矛盾,即满足下面两个条件中的任意一个条件:a0≠b0且ak+1ak...a1=bk+1bk...b1;
i=a0+1,使得ai≠bi,且 0≤j≤k+1,j≠i时,使得aj=bj;
如果服务器放置位置产生矛盾,则此时两个服务器不能放置在网格中相邻的位置,不断调整服务器放置的位置直到确定了所有服务器的位置且保证没有矛盾产生。
3.根据权利要求2所述的支持VLC的混合数据中心网络拓扑结构设计方法,其特征在于,在构造网络中的随机链路部分中:首先,计算网格中两个服务器之间的曼哈顿距离,设置二维网格中的所有相邻服务器之间的距离都相等,设为1,则网格四周的两个服务器之间的曼哈顿距离da:da=|mi‑ni|+|mj‑nj|
其中m和n代表两个服务器,下标i代表这个服务器在网格中的行数,下标j代表这个服务器在网格中的列数,这里的曼哈顿距离也就是两个服务器行数差的绝对值加上列数差的绝对值的和;
然后,计算服务器m和服务器n通过有线链路的最短距离db,根据BCCC网络的相关定理和性质计算db;以da和db的最小值d(m,n)作为服务器m和服务器n之间的最短距离,因为在两个最短路径为1的服务器之间不应再建立链路,所以如果计算得到d(m,n)=1,就令d(m,n)=0,过程表示如下:2
将得到的结果d(m,n)取平方,则得到两个服务器之间的距离的平方d(m,n) ;
最后,为了更直观的表示构建随机链路的可能性,将得到的结果归一化,选择使用最大最小标准化Min‑Max Normalization,公式如下:2
将d(m,n) 代入上述公式归一化后就得到了服务器对之间构建随机链路的概率,最终计算得到VBCC(4,1)中所有的边缘服务器之间构造随机链路的概率。
4.根据权利要求1‑3任一项所述的支持VLC的混合数据中心网络拓扑结构设计方法,其特征在于,具体步骤如下:步骤1:在BCCC网络中的基本单元BCCC(n,1)结构中部署LED链路,形成VBCC的基本单元VBCC(n,1);
步骤2:在基本单元VBCC(n,1)网络中的每台服务器上部署4个LED收发器,网络中的相邻服务器之间形成规则VLC链路;
步骤3:根据服务器在有线结构BCCC中不相邻的原则确定服务器在二维网格中的位置;
步骤4:在添加了规则链路的基本单元VBCC(n,1)中继续添加随机链路,根据小世界网络的构造原则,即服务器之间构造随机链路的概率和服务器之间最短距离的d次方成正比,因为是构造二维网格,所以d应该是2;
步骤5:分别计算网络中基本单元VBCC(n,1)中服务器之间有线路径和无线路径的最小值,取两个值的最小值作为服务器之间的最短距离,根据计算结果构造网络中的随机链路。