[发明专利]一种无中心信息同步方法及装置

说明书

本申请公开了一种无中心信息同步方法及装置，其中所述方法包括：响应于一计算设备接入网络，在网络内广播查询信息的唯一版本号的请求；网络内的所有其它计算设备中的每一计算设备响应于接收到所述请求，确定自己是否记录有所述信息；网络内的所有其它计算设备中的每一计算设备响应于记录有所述信息，在网络内广播其记录有所述信息作为响应；广播所述请求的计算设备从作出响应的计算设备中选择一个作为同步对象；在选择的同步对象和广播请求的计算设备之间对所述信息进行同步。本发明可实现无中心信息同步，最大限度地保证任何节点的失效均不会影响系统运转。

技术领域

本申请涉及数字信息的传输领域，尤其涉及一种无中心信息同步方法及实现该方法的装置。

背景技术

目前的信息同步主要基于服务器环境，同步数据量大，不适用于自组网或类似的微型网络。

而在低带宽、不稳定网络环境下，任何一个节点均可能不安全，均可能会失效。如何在这样的网络下实现低荷载的数据同步是迫切需要解决的问题。

发明内容

本发明提供一种无中心信息同步方法及装置，其可在无中心服务器的情形下实现信息的同步，使得任何节点实现均不会影响系统运转。

为解决上述技术问题，本发明提供一种无中心信息同步方法，该方法包括：

响应于一计算设备接入网络，在网络内广播查询信息的唯一版本号的请求；

网络内的所有其它计算设备中的每一计算设备响应于接收到所述请求，确定自己是否记录有所述信息；

网络内的所有其它计算设备中的每一计算设备响应于记录有所述信息，在网络内广播其记录有所述信息作为响应；

广播所述请求的计算设备从作出响应的计算设备中选择一个作为同步对象；

在选择的同步对象和广播请求的计算设备之间对所述信息进行同步。

作为本发明所述方法的改进，所述方法还包括：网络内的一计算设备响应于产生或修改一信息，生成一个新的唯一版本号并在网络内广播；网络内的所有其它计算设备中的每一计算设备响应于接收到新的唯一版本号的广播，记录所述新的唯一版本号。

作为本发明所述方法的另一种改进，所述网络内的所有其它计算设备中的每一计算设备响应于记录有所述信息，在网络内广播其记录有所述信息作为响应包括：在广播其记录有所述信息作为响应之前随机等待第一时间段。

作为本发明所述方法的进一步的改进，所述网络内的所有其它计算设备中的每一计算设备响应于记录有所述信息，在网络内广播其记录有所述信息作为响应还包括：在广播其记录有所述信息作为响应之前确定其先前是否已完成所述信息的同步；响应于其先前未完成所述信息的同步，不在网络内广播其记录有所述信息。

作为本发明所述方法的又一种改进，所述广播所述请求的计算设备从作出响应的计算设备中选择一个作为同步对象对所述信息进行同步包括：在选择一个作为同步对象之前等待第二时间段。

为解决上述技术问题，本发明提供一种实现无中心信息同步方法的装置，该装置包括：

请求广播模块，用于响应于一计算设备接入网络，在网络内广播查询信息的唯一版本号的请求；

确定模块，用于网络内的所有其它计算设备中的每一计算设备响应于接收到所述请求，确定自己是否记录有所述信息；

响应广播模块，用于网络内的所有其它计算设备中的每一计算设备响应于记录有所述信息，在网络内广播其记录有所述信息作为响应；

选择模块，用于广播所述请求的计算设备从作出响应的计算设备中选择一个作为同步对象；

同步模块，用于在选择的同步对象和广播请求的计算设备之间对所述信息进行同步。