CN110719186A - 具有高可用性的数据传输 - Google Patents

Abstract

本公开的实施例涉及具有高数据可用性的数据传输。一种方法包括在网络的节点处从网络中的上游节点接收消息的第一副本。该方法还包括在节点搜索与已经接收到的消息相关联的标识。该方法还包括基于搜索来处理消息的第一副本向至少一个下游节点的转发。

Description

具有高可用性的数据传输

技术领域

本公开的实施例总体涉及数据传输，并且更具体地，涉及用于提供高数据可用性的方法和节点以及相关联的网络。

背景技术

在网络通信中、特别是那些安全相关网络中，需要确保数据可用性。为了面对传播期间可能出现的错误，源节点可能会通过冗余的数据传输网络来发送特定消息的两个或更多副本。这样的冗余性可以确保在消息的目的地处该消息具有高可用性。安全相关网络的示例包括在航空工程中的航空器数据网络，诸如ARINC 664型网络。航空器数据传输网络被部署在航空器上，用于支持航空器上的不同器件之间的数据交换。出于航空器安全性考虑，在航空器数据传输网络中需要高数据可用性。

当前是通过提供两个单独的网络来确保航空器数据传输的安全性，这增加了航空器上所需的设备并且还增加了承载数据所需的线路。

发明内容

本公开的实施例提供了一种用于提供数据传输网络中的高数据可用性的方案。

在第一方面中，本公开的示例实施例提供了一种方法。该方法包括在网络的节点处从网络中的上游节点接收消息的第一副本。该方法还包括在节点搜索与已经接收到的消息相关联的标识。该方法还包括基于搜索来处理消息的第一副本向至少一个下游节点的转发。

在第二方面，本公开的示例实施例提供了一种网络节点。该网络节点包括收发器，用于从网络中的上游节点接收消息的第一副本。该网络节点还包括控制器，被配置为在节点搜索与已经接收到的消息相关联的标识，以及基于搜索来处理消息的第一副本向至少一个下游节点的转发。

在第三方面，本公开的示例实施例提供了一种网络。该网络包括一组节点，至少包括根据第二方面的第一网络节点和根据第二方面的第二网络节点。该网络还包括源节点，至少连接到一组节点中的两个节点并且被配置为同时向两个节点分别提供消息的第一副本和第二副本。该网络还包括目的地节点，至少连接到一组节点中的两个节点。

根据本公开的示例实施例，与已有技术相比，可以有利地节省航天器上的设备开销和线路重量。本公开的示例实施例的其他优点将通过以下描述而变得更加明显。

附图说明

通过结合附图对本公开示例性实施例进行更详细的描述，本公开的示例实施例的上述以及其它目的、特征和优势将变得更加明显。在附图中将以示例而非限制性的方式示出本公开的若干示例实施例，其中：

图1示出了传统数据传输网络的框图；

图2示出了根据本公开的实施例的数据传输网络的框图；

图3A至图3C是根据本公开的实施例的示出图2的网络中的传播路径的示例的示意图；

图4是根据本公开的实施例的图2的网络中的节点的框图；以及

图5是根据本公开的实施例的用于提供数据传输的方法的流程图。

贯穿附图，相同或对应附图标记指代相同或对应部件。

具体实施方式

下面将参考附图中示出的若干示例实施例来描述本公开的原理。应当理解，描述这些实施例仅是为了使本领域技术人员能够更好地理解进而实现本公开的示例实施例，而并非以任何方式限制本公开的范围。

在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别声明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。

在传统的安全相关网络中，通过重复多条传输路径来实现数据可用性。图1示出了具有重复的子网络的传统数据传输网络100，重复的子网络用于为消息提供两个独立路径。如图所示，两个分离的子网络110和120被部署在源节点102和目的地节点104之间。子网络110和120中的每一个均包括多个节点。例如，如图1所示，子网络110包括彼此相连的四个节点112、114、116和118，并且重复的子网络120也包括彼此相连的四个节点122、124、126和128。

源节点102想要向目的地节点104提供消息。出于可用性考虑，源节点102生成该消息的两个副本，例如消息副本#1和消息副本#2。这两个副本中的每一个可以单独通过子网络110和120中的一个子网络来传输到目的地节点104。各个子网络110和120中的节点可以被配置有针对特定类型的消息的静态路由表。节点上的路由表可以包括节点到节点路由规则，指定该消息要被转发到哪个节点。因此，根据所配置的静态路由表，子网络110或120中的节点将消息副本#或消息副本#2转发给下一个节点，然后转发到目的地节点104。

如图所示，消息副本#1可以通过子网络110的路径132上的节点112和116而到达目的地节点104。消息副本#2可以通过子网络120的路径134上的节点122和126而到达目的地节点104。消息传播的这种冗余性可以确保：即使在路径132和134之一上的某些节点或链路发生故障，消息的至少一个副本可提供给目的地节点104。

然而，重复的网络部署往往会导致更多的设备需求，这因而可能增加成本和对空间的占用。此外，在一些情况下，可能难以获得由静态路由配置提供的高可用性。由于在常规网络中配置的路由规则在一个子网络中仅对特定消息提供一条静态路径，当在两个子网络中的路径上的某些链接或及节点发生故障时，消息的两个副本都不能够到达目的地节点。

为了至少部分解决上述问题以及其他潜在问题，本公开的实施例提出了一种无需重复部署就能获得高数据可用性的数据传输网络。总体而言，网络中的节点不被配置静态路由表，而是将接收到的消息的一个副本动态地广播到与之相连的一个或多个节点。为了避免网络内的流量泛洪，节点在广播当前副本之前确定是否已经接收和广播该消息的另一副本。由此，节点将不会冗余地转发消息的多个副本。该网络包括多个这样的节点。通过网络节点中的动态广播机制，单个网络能够通过不同的独立路径来传输消息的多个副本，以确保该消息的高可用性。

图2示出了根据本公开的实施例的数据传输网络200。如图所示，网络200包括多个网络节点(在这个示例中是四个节点)210-1、210-2、210-3和210-4(统称为或单独称为节点210)。节点210可以构成交换子网络并且负责在源节点202与目的地节点204之间的数据传输。节点210可以经由各种类型的线路或链路彼此连接。在一些实施例中，一个节点210可以被连接到两个或更多个其他节点210。两个节点210之间的连接可以是如图所示的双向连接，或者在一些其他示例中可以是单向连接。

为了确保要在网络200中传输的消息的可用性，源节点202可以同时提供一个消息的两个或更多个副本，每个副本可以通过由一个或多个节点210组成的独立传输路径被转发到目的地节点204。如本文所使用的，独立传输路径(或独立路径)意味着：该路径上的节点210均不与其他路径共享。也就是说，两个独立传输路径内不存在共同的节点210。在关于独立路径的这种约束之下，源节点202至少连接到两个节点210，以便向所连接的相应节点210提供一个消息的相应副本。目的地节点204也至少连接到两个节点210，以便从连接到的不同节点210接收消息的副本。

源节点202或目的地节点204所连接到的节点210的数目可以取决于要传输的消息所需的冗余级别(源节点202要提供的副本的数目)。在图2的示例中，源节点202连接到节点210-1和节点210-2，并且向所连接的节点210-1提供消息副本#1，并且向所连接的节点210-2提供消息副本#2。消息的两个副本可以分别由节点210-1和210-2转发到其他节点210，并且最终到达目的地节点204。取决于网络200中的节点210、源节点202和目的地节点204的部署和连接，可以存在多个路径用于传播一个消息。

以下给出的表1列出了基于图2的部署和连接，从源节点202到目的地节点204的一些可能路径。例如，可能的路径1指示消息的一个副本可以从源节点202传递到节点210-1、由节点210-1转发到节点210-3，并且然后由节点210-3转发给目的地节点204。应当理解，网络200中还存在一些其他可能的路径。这些路径中的一些路径是相互独立的(诸如路径1和路径4)，但是一些路径彼此可能不是相互独立的(诸如路径1和路径2)。

表1网络200中的可能路径的列表

在下文描述中，出于解释说明的目的，对于一条路径中的某个节点，从中接收到消息的副本的节点(包括源节点202)在下文中被称为上游节点，向其转发消息的副本的节点(包括目的地节点204)在下文中被称为下游节点。

根据本公开的实施例，节点210动态地将接收到的消息的副本广播到与之相连的一个或多个其他节点210。利用这种动态广播，消息副本#1和消息副本#2可以经由网络200中的所有可能路径中的两条独立路径被传播给目的地节点204。节点210的动态广播机制将在下文中通过示例来详细描述。

假设节点210-1和节点210-2分别从它的上游节点(源节点202)接收到消息副本#1和消息副本#2。节点210-1和210-2可以分别将接收到的副本广播到与之相连的节点。这样的广播要在一定条件下执行，因为如果每个节点210都将它接收到的每个消息副本都直接广播到与之相连的所有节点，那么在网络200中将会发生流量泛洪。在本公开的实施例中，第一条件是节点210可以将消息的副本转发到相连的下游节点，但是不能转发到它从中接收到该副本的上游节点。

另一条件是节点210可以检查接收到的该消息的副本是否先前已经被接收到，以便避免将同一消息重复转发给下游节点。更具体地，接收到消息副本#1的节点210-1可以搜索与该消息相关联的标识。该标识可以包括用于指示该消息的指示符。这种指示符可以被携带在不同的消息副本中或者可以从不同的消息副本中被标识出来，并且由节点210存储。在一些其他示例中，如果节点210-1已经接收到消息副本#2，节点210-1可以存储该消息以作为它的标识。在一些实施例中，网络200中的节点210还可能已经接收到消息副本#1，并且因此可以记录或存储与对应的消息相关联的标识。在这个具体示例中，节点210-1确定未找到与该消息相关联的标识，这意味着该消息还未曾被节点210-1接收到或转发。在这种情况下，节点210-1可以将当前接收到的消息副本#1转发给下游节点210-1、210-3和210-4。

在节点210-1，假设来自源节点202的消息副本#2比来自上游节点210-1的消息副本#1更早到达。节点210-2可以搜索与消息相关联的标识，并且然后以与节点210-1类似的方式处理接收到的消息副本#2。基于搜索结果(未在节点210上找到与消息相关联的标识)，节点210-2决定将消息副本#2转发给它的下游节点210-1、210-3和210-4。

在转发消息副本#2之后，节点210-2接收到由节点210-1广播的消息副本#1。节点210-2搜索并且找到与该消息相关联的标识。因此，节点210-2确定该消息先前已经被接收到(从源节点202被接收到)并且被转发。在这种情况下，节点210-2可以丢弃消息副本#1。节点210-1对从节点210-1接收到的消息副本#2也执行类似的处理。也就是说，节点210-1也可以响应于找到与消息相关联的标识而丢弃消息副本#2。节点210-3和210-4也可以以与节点210-1和210-2类似的方式处理接收到的消息副本#1和消息副本#2，以便于将消息副本#1或消息副本#2转发给相连的一个或多个节点210和/或目的地节点204。

在一些实施例中，目的地节点204可以从节点210-3和/或210-4接收到消息的至少一个副本。例如，目的地节点204可以接收到消息副本#1和消息副本#2中的一个或两个副本，或者可以接收到两个消息副本#1或两个消息副本#2。如果接收到多于一个的消息副本，目的地节点204可以对接收到的副本执行冗余管理，例如可以丢弃其中一个副本。

从以上示例实施例将能够理解，节点210通过以下方式来处理接收到的消息副本的转发：仅广播首次接收到的副本，丢弃之后接收到的一个或多个副本。副本到达节点210的时间将取决于各自因素，诸如节点210的工作负荷、节点210的处理能力、节点连接的传输速率、节点210或节点连接可能遇到的故障等等。基于到达时间的广播规则可以不仅确保消息的不同副本可以通过不同的独立路径进行广播，而且还能实现利用网络200中所有可能路径中的相对快速的独立路径进行广播。

在本公开的一些实施例中，在节点210确定如何转发消息的副本时可以应用一些额外的规则。在一个实施例中，如果节点210连接到两个或更多下游节点，节点210可以将消息的副本(消息副本#1或消息副本#2)转发到从传输的角度来看与目的地节点204更靠近的一个或多个下游节点。

以节点210-2为例，如果该节点接收到消息副本#2并且决定转发该副本，则可以确定从相连的每个下游节点210-1、210-3、210-4到目的地节点204的距离。节点210-2可以将消息副本#2转发给具有相对短距离的一个或多个下游节点，以便减少消息的传输时间、使得消息能够更快到达目的地节点204。

在一个示例中，距离可以由从节点210-1、210-3或210-4到目的地节点的跳数表示。例如，从节点210-1到目的地节点204是两跳，而从节点210-3或210-4到目的地节点是一跳。在一些其他示例中，距离也可以以一些其他方式表示，例如要考虑节点210之间以及节点210与目的地节点204之间的连接的传输速率。

由于节点210-1的距离比节点210-3和210-4的距离更长，节点210-2可以不向节点210-1转发消息副本#2。在一些实施例中，节点210-2可以将消息副本#2转发给下游节点210-3和210-4中的一个或两个节点。在一些其他示例中，取决于与下游节点210-1、210-3和210-4的距离，节点210-1可以仅将消息副本#1发送给下游节点210-3和210-4中的一个或两个节点。对于节点210-3和210-4，它们不会将接收到的副本返回到节点210-1或210-2。

在另一个实施例中，如果节点210连接到两个或更多下游节点，并且其中一个下游节点是消息的目的地节点204，那么如果节点210决定转发所接收到的该消息的副本，则可以将该副本直接转发给目的地节点204，而不再发送给其他节点210，这也可以使目的地节点204能够更快接收到消息。例如，节点210-3在接收到消息副本#1并且决定转发该副本时，可以将消息副本#1直接仅转发给目的地节点204。

根据本公开的实施例，消息的冗余副本能够通过单个网络内不同的、独立的传输路径转发，如以上提及的，这可以降低网络组建的开销并且获得高数据可用性。通过在节点上应用不同的转发规则，消息的不同副本可以被快速传输给目的地节点。图3A示出了网络200中的不同传播路径的示例。如图所示，在节点210上没有故障或超载的正常情况下，在网络200中存在两条独立路径222和224，分别用于传播消息副本#1和消息副本#2。在这种情况下，目的地节点204接收到消息的两个副本。

此外，节点210的动态转发机制可以展现出很高的容错性，因为节点210总是能够自动地通过快速且可用的路径来转发消息的副本。因此，在某个或某些节点210发生故障和/或节点210之间或节点210与源节点202或目的地节点204之间的某个或某些连接发生故障时，消息的一个或多个副本仍然能够通过不涉及故障节点或连接的其余路径被自动转发。

图3B和图3C示出了在网络200中出现某些节点或连接故障的一些情况下的传播路径的示例。如图3B所示，当节点210-1和210-4出故障时，网络节点200仍然能够将消息的一个副本(例如，消息副本#1)从源节点202、通过路径222转发给目的地节点204。在图3C的示例中，即使在源节点202到节点210-2之间、节点210-2与节点210-3之间、节点210-1与节点210-3之间、节点210-1与节点210-4之间以及节点210-4与目的地节点204之间的连接均故障的严峻情况下，消息的一个副本仍然能够通过路径226传输。

尽管在本公开的实施例中在单个网络中传输消息的不同副本，这在各种情况下都不会引入高的传输延迟。例如，与图3A的较短路径222和224相比，图3C中相对长的路径226中多了两个中间节点210，但是多一个中间节点210仅会引入非常小的额外延迟。这种被引入的延迟不会对正常端到端延迟(例如从源节点202到目的地节点204的延迟)造成显著增长。例如，假设节点210各自具有24个端口并且经由1Gbps速率的链路彼此连接，路径226可能增加额外的0.3ms延迟，而正常的端到端延迟是大约100ms。此外，因为网络200中用于传输的节点210的最大数目是固定的，可以维持网络200的边界确定性特点。

在本公开的实施例中，由于节点210的动态转发特点，不需要在节点210上配置路由表。因此，由彼此连接的节点210构成的交换子网络可以被轻松部署在任何源节点和目的地节点之间用于数据传输，而不需要特定配置。通常仅需要配置源节点与两个或更多节点210之间的连接，并且配置目的地节点与两个或更多个节点210之间的连接。

在以上描述中，节点210自动且动态地通过两条或更多独立路径转发接收到的消息的副本。在一些其他实施例中，为了在单个网络200中提供消息的重复副本，节点210可以被配置有静态路由表，这样的静态路由表指定特定类型的消息的两条或更多独立路径。以此方式，网络200的组件开销仍然可以被降低，同时通过仅调整路由表来轻松地重复使用常规网络中的节点。

应当理解，尽管网络200被示出包括四个节点210，在一些其他实施例中，网络200可以包括更多或更少的节点210。在一些示例中，仅两个节点210也是可能的，只要节点210、源节点202和目的地节点204的连接能够为特定消息提供两条或更多独立路径。在以上讨论的实施例中，被部署在网络200中的所有节点210具有动态广播(转发)机制。在一些其他实施例中，一些节点210可以被配置有静态路由表，静态路由表能确保消息的不同副本通过不同的独立路径被转发。

此外，要理解，尽管示出了仅一个源节点202被连接到节点210，根据实际实现，两个或更多源节点202可以被连接到不同的节点210并且提供不同的消息。消息的副本也可以被转发到两个或更多目的地节点204，因此这些目的地节点204也相应连接到节点210。源节点202或目的地节点20在所示示例中是特定消息的源或目的地。在一些其他示例中，节点202可能期望通过由节点210构成的交换网络向节点202传输消息。在这种情况下，节点204可以被视为该消息的源节点，而节点202可以被视为该消息的目的地节点。

基于转发功能，节点210也可以被称为交换机。节点210可以被部署在任何安全相关网络中。在一些实施例中，节点210可以被用在航空器数据网络中，诸如ARINC 664型网络。因而，节点210可以包括航空电子交换机。在航空器数据网络的实施例中，源节点202和目的地节点204可以包括航空器上需要数据交换的任何设备。例如，源节点202和/或目的地节点204可以包括致动器、输入/输出网关、各种类型的传感器等等。

图4示出了根据本公开的实施例的节点210的框图。如图所示，节点210包括收发器212和控制器214。收发器212接收和发送消息的副本。控制器214被配置为处理从上游节点接收到的消息的副本，确定是否要向一个或多个下游节点转发该副本，并且如果决定要转发该副本，则控制收发器212执行转发。在一些实施例中，节点210还可以包括多个输入/输出端口(未示出)，用于与其他节点的输入/输出端口连接，以便接收和/或转发消息的副本。

图5示出了根据本公开的实施例的用于提供数据传输的方法500的流程图。方法500可以由节点210实现。如图所示，在框510，在网络的节点210处从网络中的上游节点接收消息的第一副本。在一些实施例中，上游节点可以包括源节点，其提供消息的第一副本和消息的第二副本(诸如，图2的消息副本#1和消息副本#2)。在框520，在节点搜索与已经接收到的消息相关联的标识。在框530，基于搜索来处理消息的第一副本向至少一个下游节点的转发。

在一些实施例中，基于搜索来处理消息的第一副本的转发可以包括：响应于在节点上未找到与消息相关联的标识，向至少一个下游节点转发消息的第一副本。

在一些实施例中，基于搜索来处理消息的第一副本的转发可以包括：响应于在节点上找到与消息相关联的标识，丢弃消息的第一副本而不向至少一个下游节点转发。

在一些实施例中，与消息相关联的标识可以响应于在第一副本之前接收到消息的第二副本而被存储在节点上。

在一些实施例中，至少一个下游节点包括第一下游节点和第二下游节点，并且处理消息的第一副本的转发可以包括响应于在节点上未找到与消息相关联的标识，确定从第一下游节点到消息的目的地节点的第一距离和从第二下游节点到目的地节点的第二距离；响应于第一距离比第二距离短，向第一下游节点转发消息的第一副本；以及响应于第一距离比第二距离长，向第二下游节点转发消息的第一副本。

在一些实施例中，基于搜索来处理消息的第一副本的转发可以包括：响应于在节点上未找到与消息相关联的标识，确定至少一个下游节点是否包括消息的目的地节点；以及响应于确定至少一个下游节点包括目的地节点，向目的地节点转发消息的第一副本。

应当理解，节点210的组件可以是硬件模块或软件单元模块。例如，在一些实施例中，节点可以部分或全部被实现为软件和/或硬件，例如被实现为体现在计算机可读介质中的计算程序产品。备选地或附加地，节点可以部分或全部地基于硬件来实现，例如被实现为集成电路(IC)、专用集成电路(ASIC)、片上系统(SOC)、现场可编程门阵列(FPGA)等等。本公开的范围在此方面不受限制。

一般而言，本公开的各种示例实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实施。某些方面可以在硬件中实施，而其他方面可以在可以由控制器、微处理器或其他计算设备执行的固件或软件中实施。当本文中公开的示例实施例的各方面被图示或描述为框图、流程图或使用某些其他图形表示时，将理解此处描述的方框、装置、系统、技术或方法可以作为非限制性的示例在硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备，或前述的某些组合中实施。

而且，流程图中的各框可以被看作是方法步骤，和/或计算机程序代码的操作生成的操作，和/或理解为执行相关功能的多个耦合的逻辑电路元件。例如，本文中公开的实施例包括计算机程序产品，该计算机程序产品包括有形地实现在机器可读介质上的计算机程序，该计算机程序包含被配置为实现上文描述方法的程序代码。

在本公开的上下文内，机器可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例将包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、便携式压缩盘只读存储器(CD-ROM)、光存储设备、磁存储设备，或前述的任意合适的组合。

用于实现本文中公开的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以被提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。程序代码可以被分布在被特定编程的设备，这些设备通常在本文中可以被称为“模块”。这些模块的软件组件部分可以以任何具体计算机语言来编写并且可以是单片集成代码库的一部分，或者可以被开发成多个离散代码部分，诸如通常以面向对象的计算机语言来开发。此外，模块可以跨多个计算机平台、服务器、终端、移动设备等来分布。给定的模块甚至可以被实施为使得所描述的功能由单个处理器和/或计算机硬件平台来执行。

另外，尽管操作以特定顺序被描绘，但这并不应该理解为要求此类操作以示出的特定顺序或以相继顺序完成，或者执行所有图示的操作以获取期望结果。在某些情况下，多任务和并行处理会是有益的。同样地，尽管上述讨论包含了某些特定的实施细节，但这并不应解释为限制本文中公开的主题或权利要求的范围，而应解释为对可以针对特定实施例的特征的描述。本说明书中在分开的实施例的上下文中描述的某些特征也可以整合实施在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以分离地在多个实施例或在任意合适的子组合中实施。

针对本文中公开的前述示例实施例的各种修改、改变将在连同附图查看前述描述时对相关技术领域的技术人员变得明显。任何及所有修改将仍落入非限制的和本文中公开的示例实施例范围。此外，前述说明书和附图存在启发的益处，涉及本文中公开的这些实施例的技术领域的技术人员将会想到此处阐明的其他实施例。

应当理解，本公开的实施例不限于所公开的具体实施例，并且其修改和其他实施例也在所附权利要求的范围内。尽管本文中使用了特定术语，这些术语仅在一般和描述性层面上被使用，而不是用于限制。

Claims (15)

1.一种方法，包括：

在网络的节点处，从所述网络中的上游节点接收消息的第一副本；

在所述节点搜索与已经接收到的所述消息相关联的标识；以及

基于所述搜索来处理所述消息的所述第一副本向至少一个下游节点的转发。

2.根据权利要求1所述的方法，其中基于所述搜索来处理所述消息的所述第一副本的转发包括：

响应于在所述节点上未找到与所述消息相关联的所述标识，向所述至少一个下游节点转发所述消息的所述第一副本。

3.根据权利要求1所述的方法，其中基于所述搜索来处理所述消息的所述第一副本的转发包括：

响应于在所述节点上找到与所述消息相关联的所述标识，丢弃所述消息的所述第一副本而不向所述至少一个下游节点转发。

4.根据权利要求3所述的方法，其中与所述消息相关联的所述标识响应于在所述第一副本之前接收到所述消息的第二副本而被存储在所述节点上。

5.根据权利要求1所述的方法，其中所述至少一个下游节点包括第一下游节点和第二下游节点，并且处理所述消息的所述第一副本的转发包括：

响应于在所述节点上未找到与所述消息相关联的所述标识，确定从所述第一下游节点到所述消息的目的地节点的第一距离和从所述第二下游节点到所述目的地节点的第二距离；

响应于所述第一距离比所述第二距离短，向所述第一下游节点转发所述消息的所述第一副本；以及

响应于所述第一距离比所述第二距离长，向所述第二下游节点转发所述消息的所述第一副本。

6.根据权利要求1所述的方法，其中基于所述搜索来处理所述消息的所述第一副本的转发包括：

响应于在所述节点上未找到与所述消息相关联的所述标识，确定所述至少一个下游节点是否包括所述消息的目的地节点；以及

响应于确定所述至少一个下游节点包括所述目的地节点，向所述目的地节点转发所述消息的所述第一副本。

7.根据权利要求1所述的方法，其中所述上游节点包括提供所述消息的所述第一副本和所述消息的第二副本的源节点。

8.一种网络节点，包括：

收发器，用于从网络中的上游节点接收消息的第一副本；以及

控制器，被配置为：

在所述节点搜索与已经接收到的所述消息相关联的标识，

以及

基于所述搜索来处理所述消息的所述第一副本向至少一个下游节点的转发。

9.根据权利要求8所述的网络节点，其中所述控制器被配置为响应于在所述节点上未找到与所述消息相关联的所述标识，使所述收发器向所述至少一个下游节点转发所述消息的所述第一副本。

10.根据权利要求8所述的网络节点，其中所述控制器被配置为响应于在所述节点上找到与所述消息相关联的所述标识，丢弃所述消息的所述第一副本而不向所述至少一个下游节点转发。

11.根据权利要求10所述的网络节点，其中与所述消息相关联的所述标识响应于在所述第一副本之前接收到所述消息的第二副本而被存储在所述节点上。

12.根据权利要求8所述的网络节点，其中所述至少一个下游节点包括第一下游节点和第二下游节点，并且所述控制器被配置为：

响应于在所述节点上未找到与所述消息相关联的所述标识，确定从所述第一下游节点到所述消息的目的地节点的第一距离和从所述第二下游节点到所述目的地节点的第二距离；

响应于所述第一距离比所述第二距离短，使所述收发器向所述第一下游节点转发所述消息的所述第一副本；以及

响应于所述第一距离比所述第二距离长，使所述收发器向所述第二下游节点转发所述消息的所述第一副本。

13.根据权利要求8所述的网络节点，其中所述控制器被配置为：

响应于在所述节点上未找到与所述消息相关联的所述标识，确定所述至少一个下游节点是否包括所述消息的目的地节点；以及

响应于确定所述至少一个下游节点包括所述目的地节点，使所述收发器向所述目的地节点转发所述消息的所述第一副本。

14.根据权利要求8所述的网络节点，其中所述上游节点包括提供所述消息的所述第一副本和所述消息的第二副本的源节点。

15.一种网络，包括：

一组节点，至少包括根据权利要求8至14中任一项所述的第一网络节点和根据权利要求8至14中任一项所述的第二网络节点；

源节点，至少连接到所述一组节点中的两个节点并且被配置为同时向所述两个节点分别提供消息的第一副本和第二副本；以及

目的地节点，至少连接到所述一组节点中的两个节点。

Images