CN113328930A - 单节点多转发路径 - Google Patents
单节点多转发路径 Download PDFInfo
- Publication number
- CN113328930A CN113328930A CN202110215465.9A CN202110215465A CN113328930A CN 113328930 A CN113328930 A CN 113328930A CN 202110215465 A CN202110215465 A CN 202110215465A CN 113328930 A CN113328930 A CN 113328930A
- Authority
- CN
- China
- Prior art keywords
- data packet
- node
- path
- primary path
- receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 57
- 230000005540 biological transmission Effects 0.000 description 21
- 238000001514 detection method Methods 0.000 description 20
- 230000001960 triggered effect Effects 0.000 description 7
- 238000011144 upstream manufacturing Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000007689 inspection Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- UGFAIRIUMAVXCW-UHFFFAOYSA-N Carbon monoxide Chemical compound [O+]#[C-] UGFAIRIUMAVXCW-UHFFFAOYSA-N 0.000 description 1
- 208000032369 Primary transmission Diseases 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 229910002091 carbon monoxide Inorganic materials 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009429 electrical wiring Methods 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
提供包括多个互连节点的网络内的节点以及用于操作包括多个互连节点的网络的方法。网络包括主路径和备选路径。每个路径相应地配置成将源节点连接到接收节点。备选路径比主路径可包括至少一个更多的中间节点。主路径和备选路径两者存储在路由表中。可大体上同时从源节点经由主路径和经由备选路径向接收节点传送数据分组。接收节点接受并转发数据分组。可通过检查传入的数据分组在本地确定将数据分组转发到何处。
Description
背景技术
危险检测系统(例如,火警(fire)检测系统)通常包括多个控制面板。每个控制面板可连接到一个或多个危险检测器、通知设备(例如,喇叭、频闪灯、信号器等)、警报触发器(例如,火警站(pull station)、火灾报警装置(call points)、门警报器等)和可通信连接的其它基础设施。通常,控制面板配置成在(例如,通过危险检测器)检测到危险(例如,火警)的情况下相互传送信息(例如,作为数据分组)以便触发警报(例如,激活通知设备)。理想地,在尽可能接近于危险的检测来触发该警报。
为了确保危险检测系统能够在主传输路径中的错误(fault)或中断的情况下传送信息(例如,从检测到危险的控制面板传送到触发警报的控制面板),通常并入备选传输路径。然而,利用这些备选传输路径的常规方法不足以满足保险商实验室(UL)S524-19和S527-19标准的要求,这些标准适用于火警检测系统,并要求符合许多当地建筑法规和标准。这些标准要求火警检测系统能够在检测的10秒内触发警报,而不管利用哪个传输路径(即,主路径或备选路径)。
利用备选路径的常规方法需要:(i)初始建立主传输路径和备选传输路径;(ii)存储备选路径(例如,存储在路由表中);(iii)检测主传输路径中的故障(failure);以及(iv)从主传输路径切换到备选传输路径。这意味着,直到检测到故障并完成切换,才会在备选传输路径上传送信息。在主路径故障之后利用备选路径的这种方法有可能浪费宝贵的时间,由此可能最终延迟触发警报(例如,激活一个或多个通知设备)。
因此,仍然需要以更高效的方式利用备选路径的网络。
发明内容
根据一个实施例,提供一种用于操作包括多个互连节点的网络的方法。该方法包括确定配置成将源节点连接到接收节点的主路径以及配置成将源节点连接到接收节点的备选路径的步骤。将主路径和备选路径存储在路由表中。该方法还包括大体上同时地从源节点经由主路径和经由备选路径向接收节点传送数据分组的步骤。接收节点接受和转发来自主路径和备选路径两者的数据分组。
根据额外或备选的实施例,该方法进一步包括:在接收节点中处理最早接收的数据分组。
根据额外或备选的实施例,该方法进一步包括:在接收节点中检查数据分组,以确定数据分组是经由主路径还是备选路径传送的。
根据额外或备选的实施例,网络包括至少一个中间节点,备选路径比主路径包括至少一个更多的中间节点。
根据额外或备选的实施例,接收节点配置成沿主路径和备选路径中的至少一个将数据分组转发到至少一个中间节点。
根据额外或备选的实施例,每个中间节点配置成处理最早接收的数据分组。
根据额外或备选的实施例,将经由主路径接收的数据分组转发到备选路径。
根据额外或备选的实施例,将经由备选路径接收的数据分组转发到主路径。
根据额外或备选的实施例,每个中间节点配置成检查数据分组以确定数据分组是经由主路径还是备选路径传送的。
根据额外或备选的实施例,每个中间节点配置成沿主路径和备选路径中的至少一个转发数据分组。
根据额外或备选的实施例,使用路由表包括将PIM(协议独立多播)配置成使用路由表。
根据本发明的另一个方面,提供一种用于操作包括多个互连节点的网络的方法。该方法包括确定配置成将单播节点连接到接收节点的主路径以及配置成将单播节点连接到接收节点的备选路径的步骤。将主路径和备选路径各自分别存储在路由表中。单播节点配置成将数据分组传送到多播节点。该方法还包括大体上同时从多播节点经由主路径和经由备选路径向接收节点传送数据分组的步骤,其中接收节点接受来自主路径和备选路径两者的数据分组,并且接收节点只转发从主路径或备选路径之一接收的数据分组。在接收节点中确定是经由主路径还是备选路径转发数据分组。
根据额外或备选的实施例,该方法进一步包括在接收节点中处理最早接收的数据分组。
根据额外或备选的实施例,网络包括至少一个中间节点,备选路径比主路径包括至少一个更多的中间节点。
根据额外或备选的实施例,接收节点检查数据分组以确定是经由主路径还是备选路径来转发数据分组。
根据额外或备选的实施例,如果经由主路径从单播节点传送了数据分组,则经由备选路径从接收节点转发数据分组。
根据额外或备选的实施例,该方法进一步包括:当在至少一定时间段只经由备选路径将数据分组传送到接收节点时,在接收节点中确定在主路径中的网络故障。
根据额外或备选的实施例,时间段是至少四(4)秒。
根据额外或备选的实施例,如果确定主路径中的网络故障,则接收节点经由备选路径转发数据分组。
根据额外或备选的实施例,使用路由表包括将PIM(协议独立多播)配置成使用路由表。
根据本公开的另一个方面,提供一种包括多个互连节点的网络内的节点。该节点包括:用于接收第一数据分组的第一端口;用于接收第二数据分组的第二端口,第二数据分组大体上类似于第一数据分组;以及用于检查第一数据分组和第二数据分组的处理器。该节点配置成从第二端口转发第一数据分组并从第一端口转发第二数据分组。
根据额外或备选的实施例,第一数据分组和第二数据分组源自多播节点。
根据额外或备选的实施例,处理最早接收的数据分组。
根据本公开的另一个方面,提供一种在包括多个互连节点的网络内的节点。该节点包括:用于接收第一数据分组的第一端口;用于接收第二数据分组的第二端口,第二数据分组大体上类似于第一数据分组;以及用于检查第一数据分组和第二数据分组的处理器。该节点配置成只转发第一数据分组或第二数据分组之一。从与接收数据分组的端口相对的端口转发正在转发的数据分组。
根据额外或备选的实施例,其中第一数据分组和第二数据分组源自单播节点。
根据额外或备选的实施例,处理最早接收的数据分组。
根据额外或备选的实施例,处理器检查每个数据分组,以确定每个数据分组是在第一端口还是第二端口处接收的。
根据额外或备选的实施例,当在至少一定时间段只在第二端口处接收数据分组时,确定网络故障。
根据额外或备选的实施例,时间段为至少四(4)秒。
附图说明
在本说明书结尾的权利要求书中特别指出并明确要求了视为本公开的主题。以下对附图的描述不应以任何方式视为是限制性的。参考附图,类似的元素被类似地编号:
图1是根据本公开的一个方面包括多个互连节点的网络的示意图示。
图2是示出根据本公开的一个方面操作包括多个互连节点的网络的方法的流程图。
具体实施方式
危险检测系统配置成在特定环境(例如,办公大楼、公寓大楼等)中检测危险(例如,火警、一氧化碳等)的存在。这些系统可包括多个互连的控制面板,其中至少一个控制面板配置成在通过危险检测器检测到危险后触发警报。例如,可通信地连接到一个控制面板的危险检测器可检测到在该环境内存在危险,并且该控制面板可将危险的存在(例如,通过传送数据分组)传递到另一个控制面板,在其中触发警报(例如,使用一个或多个通知设备)。在某些情况下,为了传送数据分组,这些控制面板可通过一个或多个物理链路(例如,硬接线)连接,和/或可通过一个或多个无线连接(例如,使用Wi-Fi、蓝牙、低功耗蓝牙(BTLE)、Zigbee、红外或蜂窝)连接。
每个控制面板都可看作是互连网络内的节点。例如,如上所述,为了触发警报,可能必须(例如,通过一个或多个有线或无线连接)将数据分组从检测到危险的控制面板(例如,源节点)传送到触发警报(例如,激活一个或多个通知设备)的控制面板(例如,接收节点)。为了检测环境内的危险的存在,每个控制面板可遍布于该环境,以使得如果发生危险(例如,火警),则通过与一个或多个危险检测器连接,控制面板中的至少一个将能够检测到危险,并通过一个或多个有线或无线连接将信号(例如,作为数据分组)传送到触发警报的控制面板。为了使信号到达触发警报的控制面板,可将信号从一个控制面板传送到另一个控制面板,直至传送到触发警报的控制面板。为了帮助减轻给定传输路径的潜在故障,通常在危险检测系统中构建冗余的传输路径。可以假定,使信号以时间高效的方式到达触发警报的控制面板是至关重要的,以便可以尽可能接近危险(例如,火警)的检测来触发警报。
保险商实验室(UL)S524-19和S527-19标准要求火警检测系统能够在检测的10秒内触发警报,而不管利用哪个传输路径(即,主路径或备选路径)。为了满足这一要求,火警检测系统应当配置成减少路径利用的任何延迟。例如,代替要求在一个路径中检测故障并且随后切换利用哪条传输路径,在至少某些情况下,可能有益的是将网络配置成使得始终利用主路径和备选路径两者。这可防止主路径中存在故障的情况下的不必要的停机。
在某些情况下,网络和操作该网络的方法可在网络中的任何路径发生故障时在数据传播(例如,信号传输)中保证(provide for)零(0)扩展延迟。零扩展延迟可解释为意味着该网络和操作该网络的方法不需要任何额外的延迟,其可视为是在网络故障后建立和/或切换到备选路径的结果。该网络和操作该网络的方法可以在数据传播中保证零(0)扩展延迟,至少部分是由于:该网络和操作该网络的方法不需要在主路径中的网络故障之后建立或切换到备选路径。例如,如果在主路径中存在故障,则仍将经由备选路径传送数据分组,而不必建立或切换到备选路径,因为该网络和操作该网络的方法保证大体上同时经由主路径和备选路径两者传送数据分组。尽管操作该网络的方法已经在本文中针对它在危险检测系统中的使用来描述,但是应注意,该方法能够在节点的任何互连网络中使用。
参考附图,图1中示出包括多个互连节点130、150、121、122、160、140、111的网络100的示意图示。每个节点可包括用于传送和/或接收数据分组的一个或多个网络接口、(一个或多个)处理器和用于存储信息的(一个或多个)存储器。存储器可包括易失性存储器元件(例如,随机存取存储器(RAM))、非易失性存储器元件(例如,ROM等)中的任何一种或其组合,和/或具有分布式架构(例如,其中各种组件位于彼此远离的位置,但是可通过处理器访问)。存储器存储设备可包括与接收/传送的数据分组有关的信息。每个节点中的处理器可配置成执行存储在每个节点的存储器中的软件,并且可配置成基本上控制它被并入的节点的操作,包括检查传入的数据分组的操作。处理器可以是但不限于各种可能的架构中的任何架构的单个处理器或多处理器系统,包括同构或异构布置的现场可编程门阵列(FPGA)、中央处理单元(CPU)、专用集成电路(ASIC)、数字信号处理器(DSP)或图形处理单元(GPU)硬件。存储器可以是但不限于随机存取存储器(RAM)、只读存储器(ROM)或其它电子、光学、磁性或任何其它计算机可读介质。
在某些情况下,按照源节点130是数据分组发起源来描述网络100。在某些情况下,源节点130可以是多播节点。多播节点可以是具有多于一个源的节点。这意味着,节点130可具有多个源以用于传送和接收数据分组。
网络100可配置成使用反向路径转发(RPF),以确保数据分组的无循环转发。网络100可在多播协议(例如,协议独立多播(PIM))的情况下使用RPF,该多播协议可配置成密集模式、稀疏模式、双向、源特定和/或混合模式。PIM是可用于在网络中建立和维护多播树的协议。关于加入源节点130,在PIM中,每个节点150、121、122、160、140、111都可向源节点130在上游传送JOIN消息。在某些情况下,每个节点150、121、122、160、140、111可只向上游的直接本地相邻节点传送JOIN消息,这些上游节点可由路由表(例如,多播或单播路由表)确定。
路由表是存储在路由器或网络主机中的数据表,其列出了将数据分组发送到何处以便使数据分组到达特定的网络目的地(例如,到达特定节点)的路线(例如,潜在路径)。路由表可看作是网络100的映射(map),其列出了不同的节点,这些不同的节点按顺序依次(next in line)接收数据分组。当节点接收到数据分组时,该节点参考路由表以知道要将该数据分组发送到何处,以便使数据分组到达特定节点。例如,如果该节点没有直接连接到需要接收数据分组的节点,则该节点在数据分组能到达特定节点之前可能必须将数据分组发送到中间节点。多播路由表可用于直接从或直接向多播节点传送数据分组(例如,多播路由表可提供多个路径来传送数据分组)。单播路由表可用于直接从或者直接向单播节点传送数据分组(例如,单播路由表可能只提供一个路径来传送数据分组)。无论路由表是多播路由表还是单播路由表,都可在设计网络100时在路由器或网络主机中构建和存储路由表,并且如上所述,可在节点加入和/或离开网络100时进行更新。
当将JOIN消息传送到上游的直接本地相邻节点时,可参考这些路由表。上游的直接本地相邻节点可以是直接在加入网络100的节点的传输路径上游的节点。例如,从加入源节点130的接收节点140的角度来看,接收节点140可参考多播路由表,并且向中间节点111和中间节点122两者传送JOIN消息。中间节点111和中间节点122两者可独立地参考多播路由表,并在上游向源节点130传送JOIN消息(例如,中间节点111可直接向源节点130传送JOIN消息,并且中间节点122可向中间节点121传送JOIN消息)。中间节点122可参考多播路由表,并向源节点130传送JOIN消息。
接收到JOIN消息的每个节点将处理JOIN消息,并设立/更新对应的路由表信息(例如,中间节点111和中间节点122将处理来自140的JOIN消息,并将设立/更新对应的路由表信息以包括接收节点140)。一旦被更新,路由表便可存储用于将数据分组从源节点130传送到接收节点140的主路径110和备选路径120两者。
图1示出具有主路径110和备选路径120的网络100。可使用主路径110和备选路径120将数据分组从源节点130传送到接收节点140(例如,利用不同的中间节点111、121、122)。在某些情况下,备选路径120比主路径110长(例如,备选路径120比主路径110可包括至少一个更多的中间节点121、122)。例如,在某些情况下,主路径110可包括至少一个中间节点111,以及备选路径120可包括至少两个中间节点121、122。然而,在某些情况下,只有备选路径120包括中间节点121、122,以及沿主路径110则没有中间节点(例如,源节点130和接收节点140可沿主路径110直接连接)。
如上所述,主路径110和备选路径120两者可存储在路由表中。通过将网络100配置成包括主路径110和备选路径120两者,网络100能够减轻主路径110中的任何错误。路径中(例如,主路径110中)的故障或错误可以看作是链路中断、网络错误、节点重新启动或可能阻止在该路径上传送数据分组的任何事物。
在某些情况下,大体上同时从源节点130经由主路径110和经由备选路径120向接收节点140传送数据分组。大体上同时可解释为意味着在彼此接近的时间间隔内经由每个路径110、120传送数据分组。例如,在彼此的几毫秒内。在某些情况下,即使当在路径110、120之一中出现错误时,也大体上同时从源节点130经由两个路径110、120传送数据分组。
接收节点140可配置成接受和转发两个数据分组(例如,接受来自主路径110的数据分组和来自备选路径120的数据分组两者)。接收节点140可配置成只处理最早接收的数据分组,在某些情况下,最早接收的数据分组可以是经由主路径110接收的数据分组(例如,当在主路径110中没有错误时)。接收节点140可配置成沿备选路径120转发经由主路径110接收的数据分组,并沿主路径110转发经由备选路径120接收的数据分组。
如上所述,甚至在任何故障之前,网络100都利用两个路径110、120。在正常操作状况下使用两个路径110、120可以防止在主路径110中存在故障的情况下不必要的停机(例如,通过不需要检测故障和随后切换到备选路径120)。使用主路径110和备选路径120两者来操作网络100使得:即使在发生网络100故障的情况下,火警检测系统也总是能够在检测到危险(例如,火警)的十(10)秒内触发警报。例如,如果将接收节点140看作是触发警报的控制面板,并将源节点130看作是检测到危险(例如,火警)的控制面板,则无论传输路径110、120之一中是否发生故障,网络100都能够通过沿路径110、120两者大体上同时传送和转发数据分组,来防止数据分组从源节点130到接收节点140的传输中的不必要的延迟。
每个节点130、150、121、122、160、140、111能够独立地检查任何传入的数据分组,以确定数据分组的源。这可意味着,每个节点130、150、121、122、160、140、111可不依赖于来自相邻节点的链路状态或消息。例如,接收节点140能够检查源自源节点130的数据分组,以确定数据分组是经由主路径110还是备选路径120传送的。对数据分组的这种检查可告知完成检查的节点将数据分组转发到何处。检查数据分组可包括但不限于使用反向路径转发(RPF)、适当的路由表和接收数据分组的接口。当启用RPF时,接收数据分组的每个节点130、150、121、122、160、140、111可检查数据分组,以确保源地址(例如,指示数据分组源自何处)和接收到数据分组的接口(例如,端口)出现在路由表中。接口可以是接收到数据分组的特定位置(例如,数据分组曾被递送到哪个端口)。例如,中间节点121可检查来自源节点130的数据分组,并确定源地址是源节点130,目的地地址是沿着通往接收节点140的路径(例如,备选路径120)的任何节点(例如,中间节点122),并且接收到数据分组的接口是特定端口(例如,第一以太网端口的eth0)。如果该路径并非已经出现在多播路由表中,则该节点可更新该特定的路由表。
每个节点130、150、121、122、160、140可使用路由表和接收到数据分组的接口执行反向路径转发(RPF),以确定接下来需要将数据分组发送到何处。如上所述,将数据分组发送到何处可至少部分地基于数据分组的源、路由表中的信息和接收到数据分组的接口。节点可在检查数据分组时发现该信息。如果接收数据分组的节点没有直接连接到接收节点140,则在由接收节点140能够接收到数据分组之前,可能必须检查数据分组并将数据分组转发到至少一个中间节点111、121、122。
每个中间节点111、121、122可配置成处理最早接收的数据分组。这意味着,每个中间节点111、121、122可只对数据分组进行一次处理。每个中间节点111、121、122可沿与接收数据分组的方向相对的方向转发数据分组。一旦被接收节点140接收,接收节点140便以相对的方式转发数据分组(例如,可沿备选路径120将通过接收节点140经由主路径110接收的数据分组转发到至少一个中间节点122,并且可沿主路径110将通过接收节点经由备选路径120接收的数据分组转发到至少一个中间节点111)。当数据分组回到源节点130时,源节点130可不处理数据分组,并且可不沿任一方向转发数据分组。这可有效地停止在源处处理和转发数据分组,由此可有助于防止数据循环(例如,通过在源处“打破循环”)。
如图1所示,可能存在节点(例如,中间节点122)接收到重复数据分组的情况。中间节点122可从接收节点140和节点160接收到相同的数据分组。例如,可将数据分组从发起数据分组的源节点130传送到中间节点111。然后,可将数据分组从中间节点111转发到接收节点140,并将数据分组从接收节点140转发到中间节点122和节点160两者。节点160可将数据分组转发到中间节点122。在中间节点122(例如,从接收节点140和节点160)接收到重复数据分组的情况下,中间节点122可只处理和转发其中一个数据分组(例如,转发到中间节点121),并且可丢弃另一个数据分组(例如,重复的数据分组)。在某些情况下,只处理和转发最早接收的数据分组。例如,当接收到重复数据分组时,中间节点122可配置成只处理和转发最早接收的数据分组(例如,来自接收节点140的数据分组),并丢弃重复的数据分组(例如,稍后从节点160接收的数据分组)。
按照源节点130(多播节点)是数据分组发起源来给出了以上描述。然而,在某些情况下,网络100可包括一个或多个单播节点150,在某些情况下,单播节点150可以是数据分组的来源(例如,看作是数据分组的源)。单播节点可以是只具有一个源的节点。这意味着,节点150可能只有一个源用于传送或接收数据分组。单播节点150可(例如,通过单个有线或无线连接)将数据分组传送到节点130。作为多播节点的节点130可检查数据分组并且(例如,经由主路径110和备选路径120)将数据分组转发到接收节点140。接收节点140可检查传入的数据分组,并且沿与接收它的方向相对的方向来转发传入的数据分组(例如,经由备选路径120转发来自主路径110的数据分组)。
如利用多播节点130那样,当数据分组回到源(例如,单播节点150)时,数据分组的转发停止。当回到源时,单播节点150可不处理数据分组,并且可不转发数据分组。这可有效地停止在源处处理和转发数据分组,由此可有助于防止数据循环(例如,如上所述,通过在源处“打破循环”)。通过检查传入的数据分组并参考路由表,可(例如,通过接收节点140)在本地确定将传入的数据分组转发到何处。
检查传入的数据分组可有助于确定(例如,在主路径110中的)网络错误。例如,接收节点140可配置成检查传入的数据分组,以确定数据分组是经由主路径110还是备选路径120传送的。在数据分组的源是单播节点150的情况下,接收节点140可只转发从路径110、120之一接收的数据分组。在主路径110中存在错误的情况下,接收节点140可能只经由备选路径120接收数据分组。通过检查传入的数据分组,接收节点140能够确定,由于只经由备选路径120接收到数据分组,所以在主路径110中存在错误。当在主路径110中存在错误时,接收节点140可经由主路径110来转发经由备选路径120从单播节点150接收的数据分组。
通过在本地(例如,在接收节点140中)检查传入的数据分组,接收节点140可以能够确定(例如,在主路径110中的)网络100故障,而无需依赖于来自相邻节点的信息(例如,无需依赖于来自相邻节点的链路状态或消息)。网络100故障的确定可基于在给定时间段上对传入的数据分组的检查。例如,接收节点140可在一定时间段检查传入的数据分组,以查看是否所有数据分组都是经由主路径110或备选路径120传入的。通过在一定时间段上检查数据分组,关于数据分组的源的信息能够累积,从而可以提供关于路径(例如,主路径110或备选路径120)是否已经发生故障的更好的指示。
在某些情况下,接收节点140收集关于传入数据分组的源的信息的时间段可以是至少四(4)秒。这意味着,如果在至少四(4)秒只经由备选路径接收到传入的数据分组,则接收节点140可确定主路径110中的故障。在某些情况下,时间段是至少一(1)秒、至少两(2)秒、至少三(3)秒、至少四(4)秒、至少五(5)秒、至少六(6)秒、至少七(7)秒、至少八(8)秒、至少九(9)秒、至少十(10)秒、或能够提供数据分组的传输中的趋势的足够指示的任何时间段。
以上述方式操作网络100可在主路径100中发生故障的情况下防止网络100不必要的停机,由此可有助于确保满足保险商实验室(UL)S524-19和S527-19标准。例如,该方法可确保危险检测系统能够在检测的10秒内触发警报,而无论利用哪个传输路径(即,主路径110或备选路径120)。
图2中说明用于操作包括多个互连节点的网络的方法。该方法可使用图1所示的示例性网络100来完成。如图2所示,方法800包括确定主路径100和备选路径120的步骤810。主路径110和备选路径120的这种确定可经由如上所述的JOIN消息方法来完成。主路径110和备选路径120各自可配置成将接收节点140连接到多播节点130和/或单播节点150。如上所述,主路径110和备选路径120可存储在路由表中。
方法800进一步包括大体上同时从源节点130经由主路径110和经由备选路径120向接收节点140传送数据分组的步骤820,其中来自主路径110和备选路径120两者的数据分组由接收节点140接受。在某些情况下,方法800可包括经由主路径110和/或备选路径120从接收节点140转发数据分组的步骤830。例如,接收节点140可沿备选路径120转发经由主路径110接收的数据分组,并且可沿主路径110转发经由备选路径120接收的数据分组。如果数据分组的源是多播节点130,则接收节点140可沿主路径110和备选路径120两者转发数据分组(例如,沿与接收数据分组的方向相对的方向进行转发)。如果数据分组的源是单播节点150,则接收节点140可只转发来自路径之一的数据分组(例如,只沿备选路径120转发经由主路径110接收的数据分组)。在接收节点140中确定数据分组是经由主路径110还是备选路径120来转发。可通过在本地检查传入的数据分组(例如,可在接收节点140中执行数据分组的检查)来完成将数据分组转发到何处的这种确定。
这种操作网络100的方法800可以能够在主路径110中发生故障的情况下防止网络100不必要的停机,同时还避免增加网络100内的带宽。按给定路径上的最大数据传输速率来衡量带宽。操作网络100的方法800可以不增加网络100中的单个路径(例如,主路径110或备选路径120)上的传输。代替增加单个路径上传送的数据分组的数量(这会增加带宽),操作网络100的方法800保证在单独的路径(即,主路径110和备选路径120)上大体上同时传送数据分组。还可至少部分地通过防止在网络100内发生循环来防止带宽增加。如上所述,网络100可配置成使用反向路径转发(RPF)来确保数据分组的无循环转发。
如上所述,实施例可以采取处理器实现的过程和用于实践这些过程的设备(如处理器)的形式。实施例也可以采取包含在有形介质中体现的指令的计算机程序代码的形式,有形介质诸如网络云存储设备、SD卡、闪速驱动器、软盘、CD ROM、硬盘驱动器或任何其它计算机可读存储介质,其中,当计算机程序代码被加载到计算机中并由计算机执行时,计算机成为用于实践这些实施例的设备。实施例也可以采取计算机程序代码的形式,而无论该计算机程序代码是例如存储在存储介质中、加载到计算机中和/或由计算机执行、或通过某种传输介质传送、加载到计算机中和/或由计算机执行、或通过某种传输介质传送(诸如通过电气布线或电缆布线、通过光纤、或经由电磁辐射),其中当计算机程序代码被加载到计算机中并由计算机执行时,计算机成为用于实践这些实施例的设备。当在通用微处理器上实现时,计算机程序代码段将微处理器配置成创建特定的逻辑电路。
尽管参考一个或多个示例性实施例描述了本公开,但是本领域技术人员将理解,在不偏离本公开的范围的情况下,可进行各种改变,并且可以用等效物来替代其元素。另外,在不偏离本公开的实质范围的情况下,可进行许多修改以便使特定情形或材料适合于本公开的教导。因此,预期本公开并不限于作为设想用于实现本公开的最佳模式所公开的特定实施例,而是本公开将包括落入权利要求的范围内的所有实施例。
Claims (20)
1. 一种用于操作包括多个互连节点的网络的方法,所述方法包括:
确定配置成将源节点连接到接收节点的主路径以及配置成将所述源节点连接到所述接收节点的备选路径,所述主路径和所述备选路径存储在路由表中;以及
大体上同时从所述源节点经由所述主路径和经由所述备选路径向所述接收节点传送数据分组,其中,来自所述主路径和所述备选路径两者的所述数据分组由所述接收节点接受和转发。
2.如权利要求1所述的方法,进一步包括:在所述接收节点中处理最早接收的数据分组。
3.如权利要求1所述的方法,进一步包括:在所述接收节点中检查所述数据分组,以确定数据分组是经由所述主路径还是所述备选路径传送的。
4.如权利要求1所述的方法,其中,所述网络包括至少一个中间节点,所述备选路径比所述主路径包括至少一个更多的中间节点。
5.如权利要求4所述的方法,其中,所述接收节点配置成沿所述主路径和所述备选路径中的至少一个将所述数据分组转发到至少一个中间节点,每个中间节点配置成处理最早接收的数据分组。
6.如权利要求5所述的方法,其中,如果经由所述主路径接收所述数据分组,则将所述数据分组转发到所述备选路径;并且如果经由所述备选路径接收所述数据分组,则将所述数据分组转发到所述主路径。
7.如权利要求5所述的方法,其中,每个中间节点配置成检查所述数据分组,以确定所述数据分组是经由所述主路径还是所述备选路径传送。
8. 一种用于操作包括多个互连节点的网络的方法,所述方法包括:
确定配置成将单播节点连接到接收节点的主路径以及配置成将所述单播节点连接到所述接收节点的备选路径,所述主路径和所述备选路径各自分别存储在路由表中,所述单播节点将数据分组传送到多播节点;以及
大体上同时从所述多播节点经由所述主路径和经由所述备选路径向所述接收节点传送数据分组,其中,所述接收节点接受来自所述主路径和所述备选路径两者的所述数据分组,并且所述接收节点只转发从所述主路径或所述备选路径之一接收的所述数据分组,并且其中,在所述接收节点中确定是经由所述主路径还是所述备选路径转发所述数据分组。
9.如权利要求8所述的方法,进一步包括:在所述接收节点中处理最早接收的数据分组。
10.如权利要求8所述的方法,其中,所述网络包括至少一个中间节点,所述备选路径比所述主路径包括至少一个更多的中间节点。
11.如权利要求8所述的方法,其中,所述接收节点检查所述数据分组,以确定是经由所述主路径还是所述备选路径来转发所述数据分组。
12.如权利要求11所述的方法,其中,如果经由所述主路径从所述单播节点传送了所述数据分组,则经由所述备选路径从所述接收节点转发所述数据分组。
13.如权利要求11所述的方法,进一步包括:当在至少一定时间段只经由所述备选路径将所述数据分组传送到所述接收节点时,在所述接收节点中确定所述主路径中的网络故障,其中,如果确定所述主路径中的网络故障,则所述接收节点经由所述备选路径转发所述数据分组。
14.一种在包括多个互连节点的网络内的节点,所述节点包括:
用于接收第一数据分组的第一端口;
用于接收第二数据分组的第二端口,所述第二数据分组大体上类似于所述第一数据分组;以及
用于检查所述第一数据分组和所述第二数据分组的处理器,
其中,从所述第二端口转发所述第一数据分组,并且从所述第一端口转发所述第二数据分组。
15.如权利要求14所述的节点,其中,所述第一数据分组和所述第二数据分组源自多播节点。
16.如权利要求14所述的节点,其中,处理最早接收的数据分组。
17.一种在包括多个互连节点的网络内的节点,所述节点包括:
用于接收第一数据分组的第一端口;
用于接收第二数据分组的第二端口,所述第二数据分组大体上类似于所述第一数据分组;以及
用于检查所述第一数据分组和所述第二数据分组的处理器,
其中,只转发所述第一数据分组或所述第二数据分组之一,从与接收所述数据分组的端口相对的端口转发所述数据分组。
18.如权利要求17所述的节点,其中,所述第一数据分组和所述第二数据分组源自单播节点。
19.如权利要求17所述的节点,其中,处理最早接收的数据分组。
20.如权利要求17所述的节点,其中,所述处理器检查每个数据分组以确定每个数据分组是在所述第一端口还是所述第二端口处被接收,并且当在至少一定时间段只在所述第二端口处接收数据分组时确定网络故障。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US202062983126P | 2020-02-28 | 2020-02-28 | |
US62/983126 | 2020-02-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113328930A true CN113328930A (zh) | 2021-08-31 |
Family
ID=74844699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110215465.9A Pending CN113328930A (zh) | 2020-02-28 | 2021-02-26 | 单节点多转发路径 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210273880A1 (zh) |
EP (1) | EP3873040A1 (zh) |
CN (1) | CN113328930A (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102648570B1 (ko) * | 2020-11-03 | 2024-03-18 | 한국전자통신연구원 | 무손실 패킷 전달을 위한 전송 제어 방법 및 장치 |
US20230155923A1 (en) * | 2021-11-15 | 2023-05-18 | At&T Intellectual Property I, L.P. | Ultra-reliable communications for remote tasks |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244602A (zh) * | 2010-05-11 | 2011-11-16 | 华为技术有限公司 | 在协议无关组播双重加入下转发数据的方法、装置及系统 |
US20140149602A1 (en) * | 2011-03-07 | 2014-05-29 | Tejas Networks Limited | Protection method and system for preplanning duality of paths for a unicast and/or a multicast traffic |
CN104852848A (zh) * | 2015-04-20 | 2015-08-19 | 杭州华三通信技术有限公司 | 一种数据传输的方法和设备 |
CN104869010A (zh) * | 2013-12-13 | 2015-08-26 | 马维尔以色列(M.I.S.L.)有限公司 | 保护切换 |
CN106789633A (zh) * | 2015-11-19 | 2017-05-31 | 四零四科技股份有限公司 | 路由路径的冗余系统及其方法 |
CN107040400A (zh) * | 2015-09-30 | 2017-08-11 | 丛林网络公司 | 网络装置及方法 |
CN109309623A (zh) * | 2017-07-28 | 2019-02-05 | 瞻博网络公司 | 用于多播保护的到冗余多播源节点的最大冗余树 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238230B2 (en) * | 2010-02-03 | 2012-08-07 | Juniper Networks, Inc. | Detection of active nodes, safe node removal conditions, and cross-cabling conditions for maintenance operations within a multi-chassis routing matrix |
US10771312B2 (en) * | 2018-02-28 | 2020-09-08 | Zte Corporation | Failure detection in a data network |
EP3820089A1 (en) * | 2019-11-11 | 2021-05-12 | Nokia Solutions and Networks Oy | Controller provided protection paths |
-
2021
- 2021-02-05 US US17/248,765 patent/US20210273880A1/en active Pending
- 2021-02-26 CN CN202110215465.9A patent/CN113328930A/zh active Pending
- 2021-02-26 EP EP21159732.3A patent/EP3873040A1/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102244602A (zh) * | 2010-05-11 | 2011-11-16 | 华为技术有限公司 | 在协议无关组播双重加入下转发数据的方法、装置及系统 |
US20140149602A1 (en) * | 2011-03-07 | 2014-05-29 | Tejas Networks Limited | Protection method and system for preplanning duality of paths for a unicast and/or a multicast traffic |
CN104869010A (zh) * | 2013-12-13 | 2015-08-26 | 马维尔以色列(M.I.S.L.)有限公司 | 保护切换 |
CN104852848A (zh) * | 2015-04-20 | 2015-08-19 | 杭州华三通信技术有限公司 | 一种数据传输的方法和设备 |
CN107040400A (zh) * | 2015-09-30 | 2017-08-11 | 丛林网络公司 | 网络装置及方法 |
CN106789633A (zh) * | 2015-11-19 | 2017-05-31 | 四零四科技股份有限公司 | 路由路径的冗余系统及其方法 |
CN109309623A (zh) * | 2017-07-28 | 2019-02-05 | 瞻博网络公司 | 用于多播保护的到冗余多播源节点的最大冗余树 |
Also Published As
Publication number | Publication date |
---|---|
EP3873040A1 (en) | 2021-09-01 |
US20210273880A1 (en) | 2021-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5218600A (en) | Process for networking computers and/or computer networks and networking systems | |
KR101808890B1 (ko) | 네트워크 장애로부터 복구되기 위한 고속 플러딩 기반 고속 수렴 | |
JP4681049B2 (ja) | ネットワークにおける障害処理のための方法および装置 | |
JP6165850B2 (ja) | ダウンストリーム通知パケットを用いたプロトコル独立マルチキャスト(pim)高速再ルーティング方法論の強化 | |
US20080056142A1 (en) | Test method for message paths in communications networks and redundant network arrangements | |
JP4072158B2 (ja) | 通信ネットワークにおけるメッセージパスのテスト方法並びにネットワーク要素 | |
CN113328930A (zh) | 单节点多转发路径 | |
EP2224644A1 (en) | A protection method, system and device in the packet transport network | |
US8670303B2 (en) | Multiple-fault-tolerant ethernet network for industrial control | |
US8264954B2 (en) | Method and device for operating a network and communication system comprising such device | |
WO2012068996A1 (zh) | 链路状态检测方法和装置 | |
JP4946803B2 (ja) | パケット中継方法及び装置 | |
CN109981323B (zh) | 一种检测数据链路层组播路径状态的方法和网络设备 | |
JP2010515314A (ja) | 保護方式 | |
EP2525527B1 (en) | Network relay device and network relay method | |
JP5618946B2 (ja) | 通信装置および通信システム | |
JP5004758B2 (ja) | レイヤ2ネットワークおよびネットワーク接続装置 | |
JP2017098842A (ja) | 通信装置及び通信システム | |
US20140254350A1 (en) | Reconnection in a Transmission Tree | |
JP2009060419A (ja) | 伝送路システム、フレーム伝送方法およびフレーム伝送装置 | |
CN103490928A (zh) | 确定报文传输路径故障的方法、装置及系统 | |
JP5349229B2 (ja) | パケット・リング・ネットワークにおける障害箇所特定方法及び該方法を実行するシステム | |
CN113904975B (zh) | 双归属链路的实现方法、设备及存储介质 | |
WO2017107482A1 (zh) | 一种网络保护方法和装置 | |
CN111478845B (zh) | 保护倒换方法和供应商网络边缘设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |