[发明专利]一种数据中心网络BCCC上数据的并行传输方法

权利要求书

1.一种数据中心网络BCCC上数据的并行传输方法，其特征在于，指定一个服务器为源服务器，针对该服务器并行构造一组完全独立的生成树CISTs，使得该服务器到任一其它服务器之间存在条边不相交且顶点不相交的路径；将数据分解到这条路径上进行并行传输，互不干扰；

所述构造一组完全独立的生成树CISTs具体包括以下步骤：

步骤S1：记k阶BCCC为BCCC(n，k)，其中n为每个区块中交换机连接的服务器数目；判断k是否小于2，若是则进入步骤S2，否则进入步骤S3；

步骤S2：构造BCCC(n，1)中的棵CISTs；

步骤S3：构造BCCC(n，k)中的棵CISTs。

2.根据权利要求1所述的一种数据中心网络BCCC上数据的并行传输方法，其特征在于，步骤S2具体包括以下步骤：

步骤S21：在完全二分图K_n，n，即G中构造棵CISTs，其中n≥5；

步骤S22：在完全图K_n，即中构造棵CISTs，其中h∈{0，1}，i∈[0，n-1]；

步骤S23：合并 S21和S22中的CISTs，得到BCCC(n，1)中的棵CISTs。

3.根据权利要求2所述的一种数据中心网络BCCC上数据的并行传输方法，其特征在于，步骤S21具体为：

令V₀＝{v₀，v₁，…，v_n-1}和V₁＝{v′₀，v′₁，…，v′_n-1}，V₀和V₁分别表示为完全二分图K_n，n的二划分，v_n-1表示V₀中的第n个点，v′_n-1表示V₁中的第n个点；假设T₁，T₂，…，T_t是完全二分图K_n，n中的棵CISTs，其中那么，对于i∈[t]，如果n是偶数，则有：

E (T_i)＝{(v_i-1，v′_i-1 )，(v_i-1，v′_i-1+t)，(v_i-1+t，v′_i-1)}∪{(v_j，v′_i-1)，(v_i-1，v′_j)：j∈[i，i+t-2]}∪{(v_j，v′_i-1+t)：j∈[0，i-2]∪[i+t，n-1]}∪{(v_i-1+t，v′_j)：j∈[0，i-2]∪[i+t，2t-1]}；

如果n是奇数，则有：

E(T_i)＝E(T_i)∪{(v_i-1+t，v′_2t)}；

式中，E(T_i)表示完全二分图K_n，n中的CISTs：T_i的边集。