[发明专利]一种数据安全分发方法

权利要求书

1.一种数据安全分发方法，其特征在于，包括：

基于n维扩展立方体的数据中心网络，构造所述数据中心网络上以任一顶点为根的n-1棵高可靠并行树；

基于所述n-1棵高可靠并行树，在任意两个服务器之间通过n-1条路径安全地分发数据；

所述构造所述数据中心网络上以任一顶点为根的n-1棵高可靠并行树，包括：

将n维扩展立方体分解为一个n维超立方体和两个n-1维超立方体；所述n维超立方体和两个n-1维超立方体的边不相交；

根据n维超立方体中的n/2条哈密顿圈构造n维扩展立方体中n-1条不相交哈密顿路径；

根据所述n维扩展立方体中的n-1条哈密顿路径构造所述数据中心网络中n维扩展立方体的线图生成的n-1棵完全独立生成树。

2.根据权利要求1所述的一种数据安全分发方法，其特征在于，

在n维扩展立方体的线图中从任何一个顶点到其它任意顶点之间存在n-1条边不相交同时顶点不相交的路径。

3.根据权利要求1所述的一种数据安全分发方法，其特征在于，

所述n维扩展立方体的线图是将n维扩展立方体中的任意一条边都转换为其线图中的一个点，相邻接的边对应线图的连接转换后的两个点的边。

4.根据权利要求3所述的一种数据安全分发方法，其特征在于，

所述n-1棵完全独立生成树中第i棵树的构造过程如下：

根据已经构造的n维扩展立方体中的第i条哈密顿路径得到对应线图上的一条路径，并将得到的路径中的点和边加入到第i棵树；

将线图中其它点挂载到第i棵树中，并更新第i棵树的点和边。

5.根据权利要求1所述的一种数据安全分发方法，其特征在于，

所述数据中心网络为AQLCube。

6.根据权利要求5所述的一种数据安全分发方法，其特征在于，

所述AQLCube数据中心网络的设备包括交换机和具有两个网卡的服务器。

7.根据权利要求6所述的一种数据安全分发方法，其特征在于，

所述高可靠并行树是一组生成树且任何两个顶点之间所经过的边和顶点在任意两棵生成树中均不相同。