用于分布式网络中的数据传播的设备和方法技术

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

Equipment and Method for Data Transmission in Distributed Networks

【技术实现步骤摘要】
用于分布式网络中的数据传播的设备和方法
本公开一般涉及计算机网络，尤其涉及分布式网络中的数据传播。
技术介绍
该部分旨在向读者介绍本领域的各个方面，其可能与下面描述和/或要求保护的本公开的各个方面相关。相信该讨论有助于向读者提供背景信息以促进更好地理解本公开的各个方面。因此，应该理解，这些陈述应该鉴于此地阅读，而不是作为对现有技术的承认。2016年4月的因特网工程任务组(IETF)请求注释(RFC)7787描述了分布式节点共识协议(DNCP)，其是一种通用状态同步协议。DNCP网络包括与DNCP兼容的一组节点。网络中的每个节点具有唯一标识符，并且可以以一组类型-长度-值(TLV)元组的形式发布数据，用于他节点查看。DNCP还描述节点如何检测其他节点的存在，以及如何确保节点对网络中节点发布的数据具有相同的知识。DNCP以分布式方式工作。所有节点都被视为相等；没有'主'节点。节点收集想要发布的数据，确定其节点状态(数据的一组元数据属性)，并使用其节点状态和该节点知道的其他节点的节点状态计算网络状态(散列值)。该网络状态在每次改变时在DNCP网络中广播(通常使用多播)，并且还周期性进行。接收到网络状态的节点可以将接收到的网络状态和节点状态与其自己的网络状态和节点状态版本进行比较。在存在差异的情况下，节点典型使用单播连接到源发节点以检索数据，使得数据与DNCP网络中的其他节点中的数据一致。这样，使用DNCP，每个节点最终具有DNCP网络中每个其他节点的节点数据。每个节点不必与每个其他节点直接通信。因此，DNCP允许有效检测和校正节点发散。但是，DNCP不提供允许节点知道其他节点是否已经接收到其数据的方式。由于存在当节点发散可能导致问题的情况，例如，在网络中的节点在其上通信的信道的配置改变的情形下，重要的是所有节点使用相同的配置，这要求节点具有相同的数据。将理解，期望克服与网络中的数据的传播和同步有关的至少一部分传统问题的技术方案。本原理提供这样的解决方案。
技术实现思路
在第一方面，本原理针对用于分布式节点共识协议网络中的数据传播的第一设备。第一设备包括：接口，配置为发布包括数据、数据标识符和序列号的节点数据，将节点数据提供给DNCP网络中的请求设备，并且从请求设备接收对节点数据的接收的确认，每个确认包括：节点数据的序列号和数据标识符。第一设备还包括至少一个硬件处理器，配置为对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下确定节点数据已经通过网络传播。在第二方面，本原理针对分布式节点共识协议(DNCP)网络中的第二设备。第二设备包括：接口，配置为从源发设备(originatingdevice)请求发布的节点数据，从源发设备接收请求节点数据，节点数据包括数据、数据标识符和序列号，发布节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，并从其他设备接收对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符。第二设备还包括至少一个硬件处理器，配置为对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下确定节点数据已经通过网络传播。在第三方面，本原理针对用于分布式节点共识协议(DNCP)网络中的数据传播的第一方法。第一设备发布包括数据、数据标识符和序列号的节点数据，将节点数据提供给DNCP网络中的请求设备，并从请求设备接收对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，并且对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下确定节点数据已经通过网络传播。在第四方面，本原理针对分布式节点共识协议(DNCP)网络中的第二设备处的方法。第二设备从源发设备请求发布的节点数据，从源发设备接收请求的节点数据，节点数据包括数据、数据标识符和序列号，发布对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，从其他设备接收对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符，并且对于节点数据，在接收的确认中找到最小序列号，并且在最小序列号至少等于节点数据的序列号的情况下，确定节点数据已经通过网络传播。附图说明现在将参考附图，通过非限制性示例描述本原理的优选特征，在附图中：图1图示根据本原理的实施例的示例性网络；图2图示根据本原理的实施例的用于数据传播和传播验证的示例性方法。具体实施方式在本说明中，使用以下DNCP表达：·节点：使用DNCP的设备。如上所述，每个节点具有用于唯一标识其所属的DNCP网络中的节点的标识符。·对等：节点与其通信(或可以通信)的网络节点。·节点数据：由节点发布和拥有的数据组。数据在TLV元组中组织，每个元组具有在DNCP网络中唯一的标识符。DNCP规范预定义一些TLV；使用DNCP的应用可以定义附加TLV。·节点状态：节点数据的一组元数据属性。·网络状态：散列值，表示节点知道的整个网络的当前状态。网络状态是已知节点的所有状态的组合。图1图示根据本原理的实施例的示例性DNCP网络100。DNCP网络100包括通过可以是有线的或无线的骨干连接140连接的三个节点110、120、130。作为示例，第一节点110是第一Wi-Fi转发器，第二节点120是第二Wi-Fi转发器，并且第三节点130是Wi-Fi接入点。技术人员将理解，给定设备和连接设置仅是示例，并且使用其他技术的其他设置和设备也可以用在DNCP网络100中。无线网络转发器110、120包括至少一个硬件处理单元(“处理器”)111、121，存储器112、122和至少一个通信接口113、123，在该示例中被配置为与其他移动站通信的Wi-Fi接口，以及配置用于与连接到连接140的其他设备通信的骨干接口114、124。任何合适的通信标准，诸如Wi-Fi(IEEE802.11)，以太网(IEEE802.3)和PLC(电力线通信)可用于通过连接140通信。在一个实施例中，通信接口113、123和骨干接口114、124被实现为单个接口。Wi-Fi转发器110、120和网关130优选地被配置为在不同的信道上操作，即不同的频率，以避免干扰。优选是动态的信道分配可以以任何合适的传统方式执行。网关130包括至少一个硬件处理单元(“处理器”)131，存储器132，Wi-Fi接口133，配置用于与连接到骨干连接140的其他设备(即转发器)通信的骨干接口134，以及用于与因特网通信并允许DNCP网络100中的节点与因特网之间的互连的因特网接口135。节点110、120、130的处理器111、121、131还被配置为执行根据本原理的实施例的方法，其示例在图2中描述。由于节点在DNCP网络中是等同的，任何一个节点可以发起图2中的方法200；实际上，作为发起节点和/或接收节点，多个节点可以并行执行该方法。存储在非暂时性计算机可读介质上的计算机程序产品150和160包括可由处理器执行的程序代码指令，用于分别在发起设备和接收设备中实现图2图示的方法的步骤。在步骤S210中，发起节点(例如，转发器1110)发布其传播要被监视的TLV。在DNCP中，“发布”意味着更新节点的节点数据，重新计算结果网络状态并宣布本文档来自技高网...

【技术保护点】
1.一种用于在分布式节点共识协议(DNCP)网络(100)中进行数据传播的第一设备(110)，第一设备(110)包括：接口(114)，配置为：发布包括数据、数据标识符和序列号的节点数据；将节点数据提供给DNCP网络中的请求设备(120,130)；和接收来自请求设备(120,130)的对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符；和至少一个硬件处理器(111)，被配置为在接收到的确认中的最小序列号至少等于节点数据的序列号的情况下，确定节点数据已经通过网络传播。

【技术特征摘要】
2017.12.08 EP 17306735.61.一种用于在分布式节点共识协议(DNCP)网络(100)中进行数据传播的第一设备(110)，第一设备(110)包括：接口(114)，配置为：发布包括数据、数据标识符和序列号的节点数据；将节点数据提供给DNCP网络中的请求设备(120,130)；和接收来自请求设备(120,130)的对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符；和至少一个硬件处理器(111)，被配置为在接收到的确认中的最小序列号至少等于节点数据的序列号的情况下，确定节点数据已经通过网络传播。2.如权利要求1所述的第一设备，其中，至少一个硬件处理器还被配置为一旦确定节点数据已经通过网络传播时执行动作。3.如权利要求2所述的第一设备，其中，该动作使用节点数据。4.如权利要求3所述的第一设备，其中，节点数据涉及第一设备和请求设备之间的通信配置。5.如权利要求1所述的第一设备，其中，至少一个处理器被配置为一旦确定节点数据已经传播到作为第一设备的对等的请求设备时，确定节点数据已经通过网络传播。6.一种分布式节点共识协议(DNCP)网络(100)中的第二设备(120,130)，第二设备(120,130)包括：接口(124,134)，配置为：从源发设备(110)请求发布的节点数据；从源发设备(110)接收请求的节点数据，节点数据包括数据、数据标识符和序列号；发布对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符；从其他设备(120,130)接收对节点数据的接收的确认，每个确认包括节点数据的序列号和数据标识符；和至少一个硬件处理器(121,131)，被配置为在接收的确认中的最小序列号至少等于节点数据的序列号的情况下，确定节点数据已经通过网络传播。7.如权利要求6所述的第二设备，其中，至少一个硬件处理器还被配置为一旦确...

【专利技术属性】
技术研发人员：D费伊顿斯，J皮特斯，
申请(专利权)人：交互数字CE专利控股公司，
类型：发明
国别省市：法国,FR