一种基于动态规划的快速数据同步方法.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN105162843A

(43)申请公布日2015.12.16

(21)申请号CN201510473967.6

(22)申请日2015.08.05

(71)申请人卡斯柯信号有限公司

地址200070上海市闸北区天目中路428号凯旋门大厦27层C/D室

(72)发明人张立鹏宋振江涂超周庭梁王曙光胡琰瑜刘学纵

(74)专利代理机构上海科盛知识产权代理有限公司

代理人应小波

(51)Int.CI

H04L29/08

权利要求说明书说明书幅图

(54)发明名称

一种基于动态规划的快速数据同步

方法

(57)摘要

本发明涉及一种基于动态规划的快

速数据同步方法，包括以下步骤：数据源

节点向每一个待同步的节点发送同步通

知；待同步的节点根据设定周期生成网络

拓扑图并根据更新数据包大小随机休眠一

段时间；获取与待同步的节点连通的且已

经同步成功的节点，并对每一个节点根据

动态规划算法求出代价函数值；代价函数

值最小值对应的路径为最短传输路径，根

据此路径进行数据传输；传输完成后，比

对此次传输的MD5码和接收到的同步通知

中的MD5码，若一致则结束本次传输，否

则寻找次优路径进行数据传输。与现有技

术相比，本发明具有提高数据同步速度、

降低服务器负载、提高数据同步系统的可

靠性等优点。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种基于动态规划的快速数据同步方法，其特征在于，该方法包括以下步

骤：

(1)数据源节点获取待同步的节点集合{Nodesubc/sub}；

(2)数据源节点遍历待同步的节点集合{Nodesubc/sub}，向集合中的每一个待

同步的节点发送同步通知，包括时间戳、更新数据包大小和数

据的MD5码；

(3)待同步的节点根据设定周期生成网络拓扑图；

(4)待同步的节点根据更新数据包大小随机休眠一段时间；

(5)获取与待同步的节点连通的节点集合{Nodesubt/sub}；

(6)遍历集合{Nodesubt/sub}，找到数据已经同步成功的节点集合

{Nodesubr/sub}；

(7)遍历集合{Nodesubr/sub}，对集合中的每一个节点Nodesubr/sub，根据

动态规划算法求出代价函数值；

(8)代价函数值最小值对应的路径为最短传输路径，根据此路径进行数据传

输；

(9)传输完成后，比对此次传输接收到的MD5码和接收到的同步通知中的

MD5码，若一致则结束本次传输，否则执行步骤(10)；

(10)寻找次优路径进行数据传输，返回步骤(9)。

2.根据权利要求1所述的一种基于动态规划的快速数据同步方法，其特征在

于，所述的步骤(2)中所述的设定周期根据网络稳定性确定，对于不稳定的

网络，周期设定在0.5-5小时之间，对于稳定的网络，周期设

定在8-48小时之间。

3.根据权利要求1所述的一种基于动态规划的快速数据同步方法，其特征在

于，所述的步骤(2)中网络拓扑图包括连通性和带宽信息。

4.根据权利要求1所述的一种基于动态规划的快速数据同步方法，其特征在

于，所述的步骤(4)中休眠时间sleepTime与更新数据包大小dataSize具体关

系为sleepTime＝rand()％(unsignedint)(dataSize/10)+1。

5.根据权利要求1或4所述的一种基于动态规划的快速数据同步方法，其特

征在于，所述的步骤(4)中休眠时间的上限为每10M