[发明专利]一种分布式数据同步方法

权利要求书

1.一种分布式数据同步方法，其特征在于：包括如下步骤：

步骤一、无线网络环境中，本地节点启动首先向其它所有节点周期性发送握手信息，根据握手成功后的邻居节点生成邻居节点列表；

步骤二、本地节点向邻居节点列表中的所有节点周期性的发送心跳信息，并根据心跳状态即时更新邻居节点列表；

步骤三、本地节点计算出所有邻居节点的活跃度并根据活跃指数进行排序；

步骤四、节点间的数据同步采用反熵和谣言两种工作方式开展，节点反熵周期根据网络状态进行动态调整；

步骤五、消息需要进行同步扩散时，消息源节点在邻居节点活跃度排序列表中选择k个活跃节点进行数据同步扩散；

步骤六、收到扩散消息的邻居节点在自己的邻居节点列表中选择k个活跃节点进行数据同步扩散，若当前节点收到的扩散消息是重复消息，则该节点停止扩散消息，最终全网控制器节点数据达到最后一致性。

2.根据权利要求1所述的一种分布式数据同步方法，其特征在于：步骤一所述生成邻居节点列表的方法为：本地节点通过发送的握手信息探测与其它节点间的网络连通性和稳定性，将收到握手应答的节点作为本控制器的活跃邻居节点，生成邻居节点列表。

3.根据权利要求1所述的一种分布式数据同步方法，其特征在于：所述反熵工作方式为节点启动后，维护一个周期性的定时器T，用于周期性的向邻居节点同步本地已有的全部数据；所述谣言工作方式为任意节点收到新的数据源时，仅将新的数据源增量触发一次全网同步。

4.根据权利要求3所述的一种分布式数据同步方法，其特征在于：T的动态调整方法为：当本次T到期时，检查本节点上轮向所选邻居节点反熵同步的成功率，若反熵同步成功的节点不超过总同步节点的1/2，则新的周期T_new＝2T；若反熵同步成功节点大于总同步节点的3/4，则T_new＝T/2；每次反熵到期时重复执行动态调整算法，同时确保T_init/4≤T_new≤T_init×4，其中T_init是预定义的初始周期，当T_new的值因为某次调整超出上述限制时，放弃本次调整。

5.根据权利要求1所述的一种分布式数据同步方法，其特征在于：按如下公式计算邻居节点的活跃度：

A＝α×P₁+β×P₂+γ×P₃+δ×P₄

其中：A表示某个邻居节点的活跃度，P_i，i＝1～4，分别表示心跳指数、带宽、时延抖动、传输路径的有效权值；α、β、γ、δ分别表示心跳指数、带宽、时延抖动、传输路径的计算比重。

6.根据权利要求5所述的一种分布式数据同步方法，其特征在于：所述心跳指数的有效权值计算方法为：

其中，n_总为本节点反熵工作方式维护的同步周期内向某个邻居节点发送的心跳总次数，n为收到邻居节点回复的心跳应答次数。

7.根据权利要求5所述的一种分布式数据同步方法，其特征在于：所述带宽的有效权值计算方法为：

其中：B_req为数据同步消息请求带宽，B为链路带宽。

8.根据权利要求5所述的一种分布式数据同步方法，其特征在于：所述时延抖动的有效权值的计算方法为：

P₃＝T_max-T_i

其中：T_max＝max(T₁，T₂，…，T_N)，T_i为第i条链路的时延抖动。