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

说明书

本发明公开了一种数据安全分发方法，包括：基于n维扩展立方体的数据中心网络，构造所述数据中心网络上以任一顶点为根的n‑1棵高可靠并行树；基于所述n‑1棵高可靠并行树，在任意两个服务器之间通过n‑1条路径安全地分发数据。本发明的AQLcube数据中心网络具有容易部署的特点。本发明首次引入给出扩展立方体上原图上的边不相交哈密尔顿圈来构建AQLCube数据中心网络上一组高可靠并行树。进一步，基于该组高可靠并行树，能够使得重要数据在任意两个服务器之间通过n‑1条路径进行安全分发，这些路径上除发送和接收服务器外，一台服务器至多出现在一个路径中。

技术领域

本发明属于网络数据分发技术领域，具体涉及一种AQLCube数据中心网络上的数据安全分发方法。

背景技术

扩展立方体(Augmented Cube)是通过在超立方体上增加边而得到的一种重要变型。与n维超立方体Q_n相比，n维扩展立方体AQ_n具有更小的直径和更大的顶点度数，受到了研究者们的广泛关注。AQ_n具有如下性质：

(1)AQ_n与Q_n一样，皆是顶点对称的。

(2)AQ_n的直径是约为Q_n的一半。

(3)AQ_n是(2n-1)-边连通的和(2n-1)-顶点连通的，接近于超立方体的两倍(这里，n≠3)。

在现实世界中，交换机是比较廉价的且具有两个网卡的普通计算机作为服务器是比较容易配置的。

迄今为止，基于扩展立方体结构的数据中心网络上还没有高可靠并行树的构造方法。

发明内容

本发明的目的是通过以下技术方案实现的。

为了解决现有技术中存在的技术问题，本发明提供了一种数据安全分发方法，包括：

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

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

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

将n维扩展立方体分解为一个n维超立方体和两个n-1维超立方体；

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

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

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

进一步地，所述n维超立方体和两个n-1维超立方体的边不相交。

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

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

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

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

进一步地，所述数据中心网络为AQLCube。

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