[发明专利]用于分布式网络中的数据传播的设备和方法

说明书

用于分布式网络中的数据传播的设备和方法。在分布式节点共识协议(DNCP)网络(100)中，第一设备(110)发布(S210)包括数据、数据标识符和序列号的节点数据，将节点数据提供给DNCP网络中的请求设备(120,130)。从请求设备(120,130)接收(S220)对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，并且对于节点数据，发现(S230)在接收的确认中的最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下，确定节点数据已经通过网络传播。一旦确定数据已经传播网络时，第一设备可以执行要求数据已经通过网络传播的动作。

技术领域

本公开一般涉及计算机网络，尤其涉及分布式网络中的数据传播。

背景技术

该部分旨在向读者介绍本领域的各个方面，其可能与下面描述和/或要求保护的本公开的各个方面相关。相信该讨论有助于向读者提供背景信息以促进更好地理解本公开的各个方面。因此，应该理解，这些陈述应该鉴于此地阅读，而不是作为对现有技术的承认。

2016年4月的因特网工程任务组(IETF)请求注释(RFC)7787描述了分布式节点共识协议(DNCP)，其是一种通用状态同步协议。

DNCP网络包括与DNCP兼容的一组节点。网络中的每个节点具有唯一标识符，并且可以以一组类型-长度-值(TLV)元组的形式发布数据，用于他节点查看。DNCP还描述节点如何检测其他节点的存在，以及如何确保节点对网络中节点发布的数据具有相同的知识。

DNCP以分布式方式工作。所有节点都被视为相等；没有'主'节点。

节点收集想要发布的数据，确定其节点状态(数据的一组元数据属性)，并使用其节点状态和该节点知道的其他节点的节点状态计算网络状态(散列值)。该网络状态在每次改变时在DNCP网络中广播(通常使用多播)，并且还周期性进行。接收到网络状态的节点可以将接收到的网络状态和节点状态与其自己的网络状态和节点状态版本进行比较。在存在差异的情况下，节点典型使用单播连接到源发节点以检索数据，使得数据与DNCP网络中的其他节点中的数据一致。

这样，使用DNCP，每个节点最终具有DNCP网络中每个其他节点的节点数据。每个节点不必与每个其他节点直接通信。因此，DNCP允许有效检测和校正节点发散。

但是，DNCP不提供允许节点知道其他节点是否已经接收到其数据的方式。由于存在当节点发散可能导致问题的情况，例如，在网络中的节点在其上通信的信道的配置改变的情形下，重要的是所有节点使用相同的配置，这要求节点具有相同的数据。

将理解，期望克服与网络中的数据的传播和同步有关的至少一部分传统问题的技术方案。本原理提供这样的解决方案。

发明内容

在第一方面，本原理针对用于分布式节点共识协议网络中的数据传播的第一设备。第一设备包括：接口，配置为发布包括数据、数据标识符和序列号的节点数据，将节点数据提供给DNCP网络中的请求设备，并且从请求设备接收对节点数据的接收的确认，每个确认包括：节点数据的序列号和数据标识符。第一设备还包括至少一个硬件处理器，配置为对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下确定节点数据已经通过网络传播。

在第二方面，本原理针对分布式节点共识协议(DNCP)网络中的第二设备。第二设备包括：接口，配置为从源发设备(originating device)请求发布的节点数据，从源发设备接收请求节点数据，节点数据包括数据、数据标识符和序列号，发布节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，并从其他设备接收对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符。第二设备还包括至少一个硬件处理器，配置为对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下确定节点数据已经通过网络传播。