P2P网络中的数据同步的制作方法

技术特征：
1.一种用于对等(peer
‑
to
‑
peer，p2p)自组织网络中数据同步的计算机实现方法，其特征在于，所述方法包括：检索标识形成所述p2p自组织网络的多个设备的网络配置信息；确定所述多个设备中的第一设备的本地物理时间与所述多个设备中的第二设备的本地物理时间之间的时间偏移；检测存储在所述第一设备中的键值存储中的多个数据对象中的一个数据对象的变化，其中，所述多个数据对象中的每个数据对象包括同步指示符；根据所述同步指示符，将所述数据对象的所述变化传送到所述p2p自组织网络中的所述多个设备中的至少第二设备；在从所述第二设备接收到确认收到所述数据对象变化的信息时，使用时间戳更新所述网络配置信息，其中，所述时间戳基于所述时间偏移且表示传送所述数据对象变化时所述第一设备的所述本地物理时间。2.根据权利要求1所述的计算机实现方法，其特征在于，所述网络配置信息包括形成所述p2p自组织网络的所述多个设备中的每个设备的设备配置文件信息，所述设备配置文件信息包括：设备标识信息，与所述设备相关；发送水印，表示与所述设备最后一次成功通信的时间戳；在线指示符，表示所述设备在所述p2p自组织网络中是否处于激活状态。3.根据权利要求2所述的计算机实现方法，其特征在于，更新所述网络配置信息包括：使用表示所述数据对象变化传送到所述至少第二设备时所述第一设备的所述本地物理时间的所述时间戳，为所述至少第二设备更新所述设备配置文件信息中的所述发送水印。4.根据权利要求1至3中任一项所述的计算机实现方法，其特征在于，所述时间戳包括传送所述数据对象变化时所述第一设备的所述本地物理时间，并通过所述时间偏移调整。5.根据权利要求1至4中任一项所述的计算机实现方法，其特征在于，所述多个数据对象中的每个数据对象还包括：键值对；时间戳，表示创建所述数据对象的时间；删除标志，表示是否要删除所述数据对象。6.根据权利要求5所述的计算机实现方法，其特征在于，存储在所述键值存储中的所述多个数据对象中的每个数据对象的所述键值对包括与在所述第一设备上执行的应用程序相关的应用程序数据。7.根据权利要求5所述的计算机实现方法，其特征在于，还包括：从所述多个设备中的第三设备接收所述数据对象的更新版本，其中，所述数据对象的所述更新版本包括传送所述数据对象的所述更新版本时所述第三设备的本地物理时间的时间戳。8.根据权利要求7所述的计算机实现方法，其特征在于，还包括：当表示创建所述数据对象的时间的时间戳小于通过所述更新版本接收的时间戳时，用所述数据对象的所述更新版本替换所述数据对象。
9.根据权利要求7所述的计算机实现方法，其特征在于，还包括：当表示创建所述数据对象的时间的时间戳大于通过所述更新版本接收的时间戳时，丢弃所述数据对象的所述接收到的更新版本。10.一种数据同步系统，其特征在于，包括：存储器，存储指令；一个或多个处理器，与所述存储器通信，其中，所述一个或多个处理器执行所述指令以：检索标识形成对等(peer
‑
to
‑
peer，p2p)自组织网络的多个设备的网络配置信息；确定所述多个设备中的第一设备的本地物理时间与所述多个设备中的第二设备的本地物理时间之间的时间偏移；检测存储在所述第一设备中的键值存储中的多个数据对象中的一个数据对象的变化，其中，所述多个数据对象中的每个数据对象包括同步指示符；根据所述同步指示符，将所述数据对象的所述变化传送到所述p2p自组织网络中的所述多个设备中的至少第二设备；在从所述第二设备接收到确认收到所述数据对象变化的信息时，使用时间戳更新所述网络配置信息，其中，所述时间戳基于所述时间偏移且表示传送所述数据对象变化时所述第一设备的所述本地物理时间。11.根据权利要求10所述的系统，其特征在于，所述网络配置信息包括形成所述p2p自组织网络的所述多个设备中的每个设备的设备配置文件信息，所述设备配置文件信息包括：设备标识信息，与所述设备相关；发送水印，表示与所述设备最后一次成功通信的时间戳；在线指示符，表示所述设备在所述p2p自组织网络中是否处于激活状态。12.根据权利要求11所述的系统，其特征在于，为了更新所述网络配置信息，所述一个或多个处理器执行所述指令以：使用表示所述数据对象变化传送到所述至少第二设备时所述第一设备的所述本地物理时间的所述时间戳，为所述至少第二设备更新所述设备配置文件信息中的所述发送水印。13.根据权利要求10至12中任一项所述的系统，其特征在于，所述时间戳包括传送所述数据对象变化时所述第一设备的所述本地物理时间，并通过所述时间偏移调整。14.根据权利要求10至13中任一项所述的系统，其特征在于，所述多个数据对象中的每个数据对象还包括：键值对；时间戳，表示创建所述数据对象的时间；删除标志，表示是否要删除所述数据对象。15.根据权利要求14所述的系统，其特征在于，存储在所述键值存储中的所述多个数据对象中的每个数据对象的所述键值对包括与在所述第一设备上执行的应用程序相关的应用程序数据。16.根据权利要求14所述的系统，其特征在于，所述一个或多个处理器执行所述指令
以：从所述多个设备中的第三设备接收所述数据对象的更新版本，其中，所述数据对象的所述更新版本包括传送所述数据对象的所述更新版本时所述第三设备的本地物理时间的时间戳。17.根据权利要求16所述的系统，其特征在于，所述一个或多个处理器执行所述指令以：当表示创建所述数据对象的时间的时间戳小于通过所述更新版本接收的时间戳时，用所述数据对象的所述更新版本替换所述数据对象。18.一种非瞬时性计算机可读介质，其特征在于，所述非瞬时性计算机可读介质存储用于对等(peer
‑
to
‑
peer，p2p)自组织网络中数据同步的计算机指令，当一个或多个处理器执行所述计算机指令时，使得所述一个或多个处理器执行以下步骤：检索标识形成所述p2p自组织网络的多个设备的网络配置信息；确定所述多个设备中的第一设备的本地物理时间与所述多个设备中的第二设备的本地物理时间之间的时间偏移；检测存储在所述第一设备中的键值存储中的多个数据对象中的一个数据对象的变化，其中，所述多个数据对象中的每个数据对象包括同步指示符；根据所述同步指示符，将所述数据对象的所述变化传送到所述p2p自组织网络中的所述多个设备中的至少第二设备；在从所述第二设备接收到确认收到所述数据对象变化的信息时，使用时间戳更新所述网络配置信息，其中，所述时间戳基于所述时间偏移且表示传送所述数据对象变化时所述第一设备的所述本地物理时间。19.根据权利要求18所述的非瞬时性计算机可读介质，其特征在于，为了确定所述时间偏移，所述指令还使得所述一个或多个处理器执行以下步骤：在与所述第一设备的第一时间戳相关的时间，将来自所述第一设备的同步请求传送到所述第二设备；在所述第一设备的第二时间戳，从所述第二设备接收同步响应，其中，所述同步响应包括所述第二设备的第一时间戳和所述第二设备的第二时间戳，分别表示所述第二设备接收所述同步请求的本地时间和发送所述同步响应的本地时间；根据所述第一设备的所述第一时间戳和所述第二时间戳以及所述第二设备的所述第一时间戳和所述第二时间戳，确定所述时间偏移。20.根据权利要求18或19所述的非瞬时性计算机可读介质，其特征在于，所述指令还使得所述一个或多个处理器执行以下步骤：从所述多个设备中的至少第三设备接收所述数据对象的更新版本，其中，所述数据对象的所述更新版本包括传送所述数据对象的所述更新版本时所述至少第三设备的本地物理时间的时间戳；执行以下操作之一：当表示在所述第一设备创建所述数据对象的时间的时间戳小于通过所述更新版本接收的时间戳时，用所述数据对象的所述更新版本替换所述数据对象；当表示在所述第一设备创建所述数据对象的时间的时间戳大于通过所述更新版本接
收的时间戳时，丢弃的所述数据对象的所述接收到的更新版本。

技术总结
一种用于P2P自组织网络中数据同步的计算机实现方法包括：检索标识形成所述P2P网络的多个设备的网络配置信息；确定第一设备的本地物理时间与第二设备的本地物理时间之间的时间偏移；检测存储在所述第一设备中的键值存储中的多个数据对象中的一个数据对象的变化，其中，所述多个数据对象中的每个数据对象包括同步指示符；根据所述同步指示符，将所述数据对象变化传送到至少第二设备；在从所述至少第二设备接收到确认收到所述数据对象变化的信息时，使用时间戳更新所述网络配置信息，其中，所述时间戳基于所述时间偏移且表示传送所述数据对象变化时所述第一设备的所述本地物理时间。间。间。


技术研发人员：陈建军 裴春峰 刘晔 马科
受保护的技术使用者：华为技术有限公司
技术研发日：2020.03.05
技术公布日：2021/10/18