[发明专利]一种节点数据的更新方法、介质、装置和计算设备

说明书

本发明的实施方式提供了一种节点数据的更新方法、介质、装置和计算设备。该方法包括：确定第一节点的第一数据的更新时间，第一数据包括第一节点维护的至少一个数据；第一节点向第二节点发送第一数据的更新时间；第一节点接收第二节点发送的第二数据，第二数据包括第二节点维护的至少一个数据，第二数据的更新时间后于第一数据的更新时间；根据第二数据对第一节点的第一数据进行更新。通过上述方法，本发明的方法显著地降低了节点间数据同步时的数据通信量，提高了数据更新速度，从而缩短了节点间数据同步的时间。

技术领域

本发明的实施方式涉及无线通信领域，更具体地，本发明的实施方式涉及一种节点数据的更新方法、介质、装置和计算设备。

背景技术

本部分旨在为权利要求书中陈述的本发明的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

流言(Gossip)通信协议是一种最终一致性协议，Gossip通信协议被广泛应用于大规模分布式系统。在Gossip通信协议中，通过网络中的各个节点之间的数据交换使得各个节点都从初始状态最终过渡到一致状态。其中，一致状态是指网络中各个节点维护的数据均与除自身以外的其他节点维护的数据一致。

目前，Gossip通信协议中主要采用以下两种协调机制进行数据同步：精确协调(Precise Reconciliation)和整体协调(Scuttlebutt Reconciliation)。下面分别针对在两种协调机制下对多个节点的数据同步的过程进行说明：

在精确协调的协调机制下，通常采用精确匹配的方法对多个节点的数据进行数据同步。以两个节点之间进行数据同步的过程为例，进行数据同步的两端节点需要交互各自维护的全量的数据，再将各自维护的全量的数据与接收到的对端节点的全量的数据进行精确对比，从而根据精确对比的结果来更新各自维护的数据。这种精确匹配的方法对通信带宽要求高，实施难度大，且在通信过程中容易存在冗余通信。

在整体协调的协调机制下，通常采用版本信息匹配的方法对多个节点的数据进行数据同步。以两个节点之间进行数据同步的过程为例，进行数据同步的两端节点需要交互各自维护的全部数据的最大版本信息，再将各自维护的全部数据信息的最大版本信息与对端节点的全部数据信息的最大版本信息进行对比，从而两端节点可以根据最大版本信息的对比结果来更新各自维护的数据。由于数据的版本信息并不能准确地反映该数据的更新时间，因此在一个节点维护的多个数据中可能会存在部分数据的最大版本相同但更新时间不同的情况。针对存在这种情况的节点，这种版本信息匹配的方法无法对这些节点维护的数据的更新时间做准确判断，甚至还可能会导致延迟较长时间才对更新时间较早的数据进行同步，造成收敛速度较慢。此外，在数据一致的多个节点进行交互时，由于这多个节点仍需要对各自维护的全部数据的最大版本信息进行交互，因此这种版本信息匹配的方法仍会导致通信带宽的浪费。

综上所述，目前Gossip通信协议中的两种协调机制均不能较好地对多个节点的数据进行数据同步。

发明内容

本发明实施例提供一种节点数据的更新方法、介质、装置和计算设备，用以解决目前Gossip通信协议中的两种协调机制均不能较好地对多个节点的数据进行数据同步的技术问题，实现多个节点间的数据同步，通过对节点数据的新旧程度的准确判断，从而显著地降低节点间数据同步时的数据通信量，提高数据更新速度，缩短节点间数据同步的时间。

在本发明实施方式的第一方面中，提供了一种节点数据的更新方法，包括：确定第一节点的第一数据的更新时间，第一数据包括第一节点维护的至少一个数据；第一节点向第二节点发送第一数据的更新时间；第一节点接收第二节点发送的第二数据，第二数据包括第二节点维护的至少一个数据，第二数据的更新时间后于第一数据的更新时间；根据第二数据对第一节点的第一数据进行更新。