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

摘要

本发明公开了一种分布式数据同步方法，针对无线网络环境下信道带宽有限，大多面向无连接的传输模式，信息传输速率低，误码率相对较高，业务容量小的特点，对Gossip协议中通过节点间消息扩散进行数据同步的扩散节点选择机制进行优化，通过心跳指数、带宽、时延抖动、传输路径等约束条件选择最优数据同步节点，有效的提高了分布式数据同步性能。避免在无线网络环境中使用传统Gossip协议时节点间消息随机扩散触发大量无效信息，严重消耗无线网络的通信资源，影响分布式数据同步性能。

主权项

1.一种分布式数据同步方法，其特征在于：包括如下步骤：步骤一、无线网络环境中，本地节点启动首先向其它所有节点周期性发送握手信息，根据握手成功后的邻居节点生成邻居节点列表；步骤二、本地节点向邻居节点列表中的所有节点周期性的发送心跳信息，并根据心跳状态即时更新邻居节点列表；步骤三、本地节点计算出所有邻居节点的活跃度并根据活跃指数进行排序；步骤四、节点间的数据同步采用反熵和谣言两种工作方式开展，节点反熵周期根据网络状态进行动态调整；步骤五、消息需要进行同步扩散时，消息源节点在邻居节点活跃度排序列表中选择k个活跃节点进行数据同步扩散；步骤六、收到扩散消息的邻居节点在自己的邻居节点列表中选择k个活跃节点进行数据同步扩散，若当前节点收到的扩散消息是重复消息，则该节点停止扩散消息，最终全网控制器节点数据达到最后一致性。