[发明专利]基于分布存储技术的数据同步方法及终端设备

权利要求书

1.一种基于分布存储技术的数据同步方法，其特征在于，包括：

从分布式节点系统的所有分布式节点中选择一个作为首领节点；所述首领节点用于将自身存储的数据同步至其他所述分布式节点中；

将除所述首领节点之外的所有所述分布式节点进行划分为至少两个簇群，并确定每个所述簇群中的簇首节点；

将所述首领节点中的数据同步至每个所述簇首节点，再将每个簇首节点中的所述数据同步至所述簇群内的每个所述分布式节点。

2.如权利要求1所述的基于分布存储技术的数据同步方法，其特征在于，所述从分布式节点系统的所有分布式节点中选择一个作为首领节点，包括：

检测所述分布式节点系统中的每个所述分布式节点是否接收到来自所在簇群中的所述簇首节点的信息，若未收到，则向每个所述分布式节点发送重新投票选举首领节点的指令；

将投票票数最多的分布式节点识别为所述首领节点；

生成首领节点信息，并将所述首领节点信息发送至每个所述分布式节点。

3.如权利要求1或2所述的基于分布存储技术的数据同步方法，其特征在于，所述划分除所述首领节点之外的所有所述分布式节点，得到至少两个簇群，并确定每个所述簇群中的簇首节点，包括：

将分布式节点系统中除所述首领节点之外的所有所述分布式节点划分成均匀的簇群，每个所述簇群中包含相同数量的所述分布式节点；

根据每个所述簇群中的所述分布式节点的节点特征，确定每个所述簇群的所述簇首节点。

4.如权利要求3所述的基于分布存储技术的数据同步方法，其特征在于，所述根据每个所述簇群中的所述分布式节点的节点特征，确定每个所述簇群的所述簇首节点，包括：

根据所述首领节点和每个所述分布式节点在网络中传输属性，将所述首领节点和每个所述分布式节点坐标化，得到所述分布式节点i的坐标为(x_i，y_i)，所述首领节点的坐标为(x_Leader，y_Leader)；

根据所述首领节点的坐标以及每个所述分布式节点的坐标，通过如下公式计算所述簇群中的所述分布式节点与所述首领节点之间的距离：

通过如下公式计算所述分布式节点的簇头权重：

E(i)＝n·Expen(i)+m·Range(i)；

其中，Expen(i)用于表示所述分布式节点i的数据同步至其所在簇群中的每个分布式节点所需要的能耗开销；n、m用于表示预设的参数常量，且m+n＝1；

将所述簇头权重最大的分布式节点识别为所述簇首节点。

5.如权利要求1或2所述的基于分布存储技术的数据同步方法，其特征在于，所述将所述首领节点的数据同步至每个所述簇首节点，再将每个簇首节点中的所述数据同步至所述簇群内的每个所述分布式节点之后，还包括：

检测每个所述分布式节点的数据是否一致；

若每个所述分布式节点的数据一致，则所述簇首节点发送同步成功信息至所述首领节点处；

若每个所述分布式节点的数据不一致，则确定同步失败的分布式节点，并将所述首领节点的数据同步至所述同步失败的分布式节点。

6.一种终端设备，其特征在于，包括存储器以及处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如下步骤：

从分布式节点系统的所有分布式节点中选择一个作为首领节点；所述首领节点用于将自身存储的数据同步至其他所述分布式节点中；

划分除所述首领节点之外的所有所述分布式节点，得到至少两个簇群，并确定每个所述簇群中的簇首节点；

将所述首领节点的数据同步至每个所述簇首节点，再将每个簇首节点中的所述数据同步至所述簇群内的每个所述分布式节点。