CN101529869A - 用于在路由网络中计算备选多播/广播路径的方法和设备 - Google Patents

用于在路由网络中计算备选多播/广播路径的方法和设备 Download PDF

Info

Publication number
CN101529869A
CN101529869A CNA2007800403320A CN200780040332A CN101529869A CN 101529869 A CN101529869 A CN 101529869A CN A2007800403320 A CNA2007800403320 A CN A2007800403320A CN 200780040332 A CN200780040332 A CN 200780040332A CN 101529869 A CN101529869 A CN 101529869A
Authority
CN
China
Prior art keywords
node
multicast
path
downstream
broadcast
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
Application number
CNA2007800403320A
Other languages
English (en)
Inventor
H·张
G·殷
P·阿什伍德史密斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN101529869A publication Critical patent/CN101529869A/zh
Pending legal-status Critical Current

Links

Images

Abstract

在路由网络中可计算备选多播/广播路径以使得广播/多播业务能够绕过路由网络中的局部故障传送,直至路由系统在新网络拓扑上重新收敛。根据本发明的一个实施例,多播树或广播树上的节点可为多播/广播树中的每个下游节点或多播/广播树中的选择节点计算备选路径。选择节点可以是多播中通告了成员资格的那些节点或受故障影响的分支上的下游设定数量的跳。备选路径可以是从节点到多播/广播树上其它节点的单播路径。可在不存在到下游多播/广播树上节点的常规无环路备选网络路径的地方使用U形转弯节点。

Description

用于在路由网络中计算备选多播/广播路径的方法和设备
对相关申请的交叉引用
本申请要求于2006年11月2日提交的名称为“Broadcast/MulticastProtection Using Link State Topology in a Bridged Network”的美国临时申请60/856092的权益,该申请的内容特此通过引用结合于本文中。
发明背景
技术领域
本发明涉及通信网络,并且更具体地说,涉及用于在路由网络中计算备选多播/广播路径的方法和设备。
背景技术
数据通信网络可包括相互耦合并配置成相互传递数据的各种计算机、服务器、节点、路由器、交换机、桥接器、集线器、代理和其它网络装置。这些装置在本文中将称为“网元”。通过利用装置之间的一条或多条通信链路在网元之间传递诸如因特网协议(IP)分组、以太网帧、数据单元、段或数据比特/字节的其它逻辑关联等协议数据单元(PDU),从而通过数据通信网络传递数据。特定的协议数据单元可由多个网元处理,并在它通过网络在其源与其目的地之间传播时跨过多条通信链路。
通信网络中上的各种网元使用在本文中称为协议的预定的规则集相互通信。不同的协议用于控制通信的不同方面,如信号应如何形成以便在网元之间传输、协议数据单元看起来应如何的各种方面、协议数据单元应如何由网元处理或通过网络路由,以及诸如路由信息等信息应如何在网元之间交换。
网络路由协议有几个不同的类型,其中一类通常称为链路状态路由协议。链路状态路将成本量度分配给网络上的每个链路,并且路由器通过使用链路状态通告来通告链路和成本。路由器收集链路状态通告,并构建包含与网络上链路相关联的信息的链路状态数据库。此网络视图使得路由器能够计算通过网络到达预期目的地的最低成本路径。这些计算事先执行,并随后编程到网元的数据平面中。在操作中,在PDU到达时,数据平面将自动在最低成本路径上将PDU向其预期目的地转发。以此方式操作的路由协议的几个示例包括中间系统到中间系统(IS-IS)、开放式最短路径优先(OSPF),但其它链路状态路由协议存在并且也可被开发。
诸如链路故障和节点故障等网络故障可在通信网络中发生。故障发生时,预期要流过故障的业务必须绕过故障而路由,使得它能够穿过网络。多年来,设计了处理网络故障的许多不同方式。对于特殊类型的业务,通常认为主要路径上发生故障50毫秒内使得业务能够切换到备选路径是符合需要或必须的,这样,网络正在承载的实时业务不受故障影响。虽然通常使用物理层保护切换,如通过使用SONET设备将业务切换到保护路径,此操作可能实现,但能够在路由层提供此类型的保护将是有利的。
在实现链路状态路由协议的网络中发生故障时,本地路由器将可能是在抑制延迟(hold-down delay)后,通过生成并大量发出新路由更新到网络中的其它路由器,对故障做出反应。在收到路由更新时,网络中的所有路由器将基于新网络拓扑重新计算通过网络的路由。这些路由器随后将修订的转发表加载到转发硬件中。此过程完成所需的收敛时间可能持续几秒钟。因此,使用链路状态路由协议以通过其本身提供50毫秒以内的故障恢复通常是不成立的。
一种较新的提供到备选路径的快速故障转移的方式是通过使用预先计算的备选路径。例如,在路由器最初计算到目的地的路径时,路由器也可假设在其主要路径上发生故障,并同时计算到目的地的备选路径。随后,可将备选路径编程到网元的数据平面中,这样,在主要路径上发生故障时,可暂时使用备选路径转发业务,同时计算新的主要路径。
图1示出包括由链路14互连的六个节点12的网络10的简化示例。在此图中的链路成本将假设为对称的,并且在链路上示为数值。在实际实现中,网络可大得多,并且包括更大数量的节点。在此示例中,业务从R1流到R6。最初,从R1到R6的最短路径将通过节点R2和R3,因为此路径具有的成本是4。
图2示出图1的网络,其中,在R2与R3的链路上已有故障。虽然R2将检测到故障,但R1不会知道故障并继续发送业务到R2以便转发到R6。为允许R2继续转发业务到R6,R2将预先计算通过网络的备选路径,并且将该备选路径编程到其数据平面中。例如,在图2所示的示例中,预先计算的备选路径可以是将数据传送到R4,随后,R4可通过其自己的最短路径将数据传送到目的地(R6)。
从R2到R3的链路上的故障将最终由R2使用标准链路状态通告(LSA)进行通告,这样,网络上的每个节点可使用更新的网络信息,重新计算通过网络的路径。这些新路径随后将由网元以标准方式使用。例如,由于从R1到R6经R4到R5的路径具有的成本是6,因此,一旦新路径已计算并由网元安装,R1将停止向R2发送预期到R6的业务。然而,在网络节点重新计算通过新网络拓扑的新主要路径的同时,预先计算的备选路径使得网元能够继续将业务转发到预期目的地。
要以此方式确定哪些路径能够用于转发业务,每个路由器必须确定哪些相邻路由器是无环路的。在图1和2所示的网络中,由于从R4到R6的距离小于从R4到R2的距离加从R2到R6的距离,因此,R4是无环路的。换而言之,在R2向R4发送要转发到R6的业务时,R2需要知道从R4到R6的最短路径不需要R4通过R2转发回业务。由于R4将不知道从R2到R3的链路上的故障,因此,让R4将业务返回到R2将导致发生路由环路,并且将使尝试通过网络经备选路径将业务发送出到R6的目的失败。因此,对于备选路径,每个路由器必须确定其哪个相邻路由器具有到特定目的地的最低成本路径,该路径不会使业务通过它转发回,即,节点必须确定哪些相邻路由器是在到预期目的地的无环路路径上。
另外,例如通过确定哪个相邻节点到目的地的最短路径避开了直接下游节点R3,节点可优先从可用无环路相邻节点中选择。在2006年4月25日提交的名称为“Method and Apparatus for Simplifying theComputation of Alternate Network Paths”的美国专利申请11/410747中更详细地描述了备选路径的选择,该申请的内容特此通过引用结合于本文中。在美国专利申请公布US2005/0073958A1中也更详细地描述了备选网络路径的选择,该说明的内容也特此通过引用结合于本文中。
图3示出一个示例,其中将假设R2不具有任何无环路相邻路由器。这种情况下,在路由器R1配置成在网络上出现故障时启用U形转弯(U-turn),R2可能够使用路由器R1作为其备选路径。在美国专利申请公布US2005/0073958A1中也更详细地描述了启用此性质的U形转弯,该说明的内容特此通过引用结合于本文中。基本上,U形转弯使得在网络上受保护的源/目的地对的数量增大。为启用U形转弯,R1必须能够中断U形转弯,并且必须具有到达目的地的无环路节点保护的备选路径。
要使得节点能够确定应该使用哪个相邻节点作为到特定目的地的备选路径中的第一跳,节点要运行例如以相邻节点为根的熟知的Dijkstra算法的算法,以使得它能够确定从相邻节点到目的地的最短路径。
虽然这些技术对于计算单播路径的备选路由已为人所熟知,但仍要定义将允许为广播和/或多播业务实现备选路径的机制。因此,提供在路由网络中计算备选多播/广播路径的方式将是有利的。
发明内容
在路由网络中可计算备选多播/广播路径以使得广播/多播业务能够绕过路由网络中的局部故障传送,直至路由系统在新网络拓扑上重新收敛。根据本发明的一个实施例,多播树或广播树上的节点可为多播/广播树中的每个下游节点或多播/广播树中的选择节点计算备选路径。选择节点可以是多播中通告了成员资格的那些节点或受故障影响的分支上的下游设定数量的跳。备选路径可以是从节点到多播/广播树中参与的其它下游节点的单播路径。可在不存在到下游多播/广播树上节点的常规无环路备选网络路径的地方使用U形转弯节点。
附图说明
所附权利要求中详细指明了本发明的方面。本发明在附图中通过示例示出,附图中,相同的标号表示类似的元素。附图只为便于说明而公开本发明的各种实施例,并且无意于限制本发明的范围。为简明起见,可能未在每个图中标出每个组件。附图中:
图1是示出通过网络的初始路径的示例通信网络的部分的功能框图;
图2是示出经相邻节点通过网络的备选路径的图1网络的功能框图;
图3是图1的网络的功能框,示出依赖U形转弯通过网络的备选路径;
图4是示出网络上的多播树的示例通信网络的部分的功能框图;
图5是图4的网络的功能框图,示出通过网络到多播树上故障的下游所有节点的备选路径的集合;
图6是图4的网络的功能框图,示出通过网络到多播树上发生故障时将使用的选择的下游节点的备选路径的集合;
图7是图4的网络的功能框图,示出通过网络到多播树上故障的下游所有节点的U形转弯备选路径的集合;
图8是图4的网络的功能框图,示出通过网络到多播树上发生故障时将使用的选择的下游节点的U形转弯备选路径的集合;
图9是示出根据本发明的一个实施例为多播/广播树确定通过网络的备选路径的过程的流程图;
图10是根据本发明的一个实施例的网元的功能框图;以及
图11是示例网络的功能框图,示出使用多个相邻节点到达多播/广播树上选定的下游节点的备选网络路径的集合。
具体实施方式
下面的详细说明陈述许多特定的细节以提供本发明的详尽理解。然而,本领域的技术人员将理解实践本发明可无需这些特定细节。在其它情况下,熟知的方法、过程、组件、协议、算法和电路未详细描述以免混淆本发明。
图4示出为在诸如图1的网络等网络上转发PDU可建立的示例多播树。在下面的论述中,将假设诸如开放式最短路径优先(OSPF)或中间系统到中间系统(IS-IS)等路由协议在网络上使用以允许通过网络建立路由。例如,如果网络上的节点交换链路状态通告,则节点每个将具有反映在节点之间的当前互连和在节点之间延伸的链路的链路成本的链路状态数据库。基于链路状态数据库,网络中的每个节点将能够计算它是否在一对节点之间的最短路径上。因此,以给定节点(如图4中的路由器R1)为根可建立多播/广播最短路径树,以允许业务从该节点转发到网络上的所有其它节点。
如果在多播树中的链路上发生故障,例如如果将R2与R3互连的链路发生故障,则故障不但影响直接下游节点,而且影响树上的所有其它下游节点。具体而言,从R2到R3的链路的故障将使PDU不在多播树上转发到通过从R2到R3的链路的分支上的所有节点,在图4中,这些节点包括节点R3、R5、R6和R7。根据本发明的一个实施例,多播/广播树上的每个节点将计算到多播/广播树中每个下游节点的备选路径,并安装到那些下游节点的单播备选路径以便在发生故障时使用。根据本发明的另一个实施例,多播树上的每个节点计算到故障链路的相对端上的下游节点及从直接下游节点往下游更远一级的所有节点的备选路径。这些备选网络路径用于将业务单播到直接的和下一相邻下游节点,在这些节点中,允许业务重新加入多播树。
根据本发明仍有的另一个实施例,其中通过链路状态通告的交换传递多播成员资格,网络上的每个节点将具有网络上哪些节点在特定多播中通告了成员资格的完整知识。由于上游节点知道是多播的成员的节点,其相对于多播上的过渡节点(transit node),因此,上游节点可创建到在多播中通告了成员资格的那些端节点的单播路由。名称为“Multicast Implementation in a Link State Protocol Controlled EthernetNetwork”(律师案号18320ROUS04I)的美国专利申请11/702263中更详细地描述了经链路状态通告的多播树建立,其内容特此通过引用结合于本文中。
为备份树而选择的特定方法可取决于树的稀疏程度,即在给定分支上的下游节点的数量,以及取决于其它因素。可选的是,原多播业务可使用单播报头来封装,使得原业务可由下游节点提取并在多播树上转发,好像故障从未发生。然而,本发明不限制于其中在备选路径上封装业务的实施例,因为业务也可以其它方式在上游与下游节点之间隧穿。例如,可能改写目的地地址,在源地址中存储原目的地地址,并且向下游单播该分组。接收节点可反转该过程,并使用上下文重建原源地址。其它基于上下文的方法也可用于使得下游节点能够从用于绕过多播/广播树上的故障传输分组的报头恢复原报头。本发明的不同实施例因此可通过使用不同的技术以不同的方式实现,以便在上游与参与的下游节点之间转发分组。
图5示出从R2到R3的链路已发生故障的示例。在图5所示示例中,将假设R4是到故障分支上所有其它节点可接受的无环路备选。具体而言,在此示例中将假设R4能够将业务转发到分支上的一个或多个下游节点,因为从R4到下游分支节点的最短路径不会使业务流过R2。
如图5所示,节点R2能够计算到网络上所有节点的最短路径树,并且知道流过它的树的分支。因此,R2可从链路状态数据库(及可选地经大量发出的多播成员资格)确定哪些节点在经R2与R3之间的链路连接的树的分支上。在图5所示的实施例中,节点R2将计算每个下游节点的备选路径,这样,R2能够将业务单播到可能受R2与R3之间链路的故障影响的树上的每个下游节点。
在图6所示示例中,节点R2将确定对于故障链路另一端上的下游节点的备选路径,在此示例中,该节点是节点R3。另外,由于从R2到R3的链路上故障的原因可能实际上是下游节点R3的故障,因此,上游节点R2将计算到正经历故障的分支上接下来的下游节点R5和R6的集合的备选网络路径。上游节点R2将在这些备选路径上单播数据以使数据避开故障并重新加入多播树。节点R3在收到数据时将使用数据。从节点R3往下游一跳的节点将在多播树上转发数据,好像故障未发生一样,以使数据沿多播树到达网络上是多播/广播成员的节点。
在图4-6所示的示例中,假设了节点R4将能够为树中的所有随后节点提供备选网络路径。这可能不是所有实例中的情况,并且本发明在此方面不受限制。因此,例如图11所示,上游节点可能需要选择不止一个相邻节点作为备选,以便根据实现备选路径选择过程的方式将业务单播到选择的下游节点或将业务单播到所有下游节点。
图7和8示出一个实施例的示例,其中,U形转弯备选能够用于为多播/广播树中的下游节点实现备选网络路径。图7示出其中R2为每个下游节点查找单播备选网络路径的示例,并且图8示出其中R2为直接下游节点和该节点后接下来的下游节点集合查找单播备选网络路径的实施例,在该时间后,业务重新加入多播/广播树。
为使得U形转弯相邻节点能够用于为多播/广播树实现单播备选路径,上游节点必须能够中断U形转弯,以使得节点能够认识到在网络上接收的PDU是来自到目的地的最短路径上的节点。在此情况下,节点将认识到在网络上有故障,并且通过备选路径发送PDU到预期目的地。备选地,在进行源检查的情况下,例如在使用反向路径转发检查以防止形成环路的情况下,可使用U形转弯标记指示PDU是有意传送回U形转弯相邻节点,而不是由于无意的路由环路而返回。
在前面的示例中,已假设单播备选路径应在多播/广播树上发生链路/节点故障时用于实现备选路径。一旦已通过网络传播故障,则将建立避免故障链路/节点的备选多播树,以使得单播备选路径只需暂时使用,直至网络在新拓扑上重新收敛。
图9示出可用于实现本发明的一个实施例的过程的示例。在图9所示的实施例中,无论何时有影响在网络上计算多播树的方式的拓扑变化或其它变化(100),网元便将计算广播/多播树(102)。作为多播/广播树的安装状态的过程的一部分,网络上的节点将确定到下游节点的备选路径。如图9所示并且如上述更详细所述,节点可查找到流过故障链路/节点的分支上的每个下游节点的备选网络路径(104),或者可计算到下游节点的选择组的备选网络路径(106)。在此性质的所述实施例中,节点查找到直接下游节点的和从直接下游节点往多播/广播树下一跳的下游节点的备选网络路径。在故障是节点故障而不是链路故障的情况下,这允许节点查找备选网络路径。备选地,如图9所示,节点可计算到下游端节点而不是多播/广播树上中间节点的备选网络路径(108)。在此实施例中,上游节点可将多播业务直接转发到在多播中通告了成员资格的下游端节点,而不是将业务返回到故障的多播树下游。
如果相邻链路/节点上发生故障(110),则上游节点将在到下游节点的预先计算的备选网络路径上单播PDU(112)。单播PDU可使用单播报头封装,或者原始多播报头可被替换为新单播报头。本发明不限于其中上游节点实际上格式化PDU以便传输到下游节点的特定方式。一旦PDU到达下游节点,它们便可选地在多播/广播树的任何剩余部分上多播(114)。
上游节点用于计算备选路径的过程是在美国专利申请11/410747中所述的标准备选路径计算,该申请的内容特此通过引用结合于本文中。由于每个节点通常要为网络上的所有目的地计算备选路径,因此,到达多播/广播树上的下游目的地的备选网络路径的计算应不包含太多的附加计算。然而,由于广播/多播可建立为从特定源节点到网络上所有其它节点的最短路径树,因此,将多播PDU转发到无环路备选路径将不会使这些节点将多播/广播PDU转发到原多播树上的下游节点。因此,PDU在备选路径上转发前,多播PDU将需要使用新单播报头封装或以其它方式提供有新单播报头,或者原多播报头将需要被替换或修改以形成单播报头,以使得分组可隧穿通过网络或以其它方式通过网络传输。
图10示出可配置成实现本发明的一个实施例的网元12。如图10所示,网元12包括控制平面40和数据平面60。控制平面40一般配置成指示数据平面60如何在网络上处理数据。数据平面60一般配置成处理高速数据业务,如在IP网络上的分组业务或以太网网络上的数据帧。例如,数据平面可包括与通过交换结构66互连的与数据服务卡64相关联的一个或多个I/O卡62。包括经本文中所述的备选路径计算过程确定的备选路径的路由表可编程到数据平面中,以使得数据平面能够在处理网络上的数据。许多数据平面架构可结合图10的网元使用,并且本发明不限于为实现本发明的实施例选择的特定数据平面架构。
控制平面40包括包含控制逻辑44的处理器42,控制逻辑能够被编程以使得网元能够执行本文中所述的功能以计算通过网络的备选路径。例如,网元可包含存储器46,存储器包含诸如备选路径软件48和路由软件50等配置成使得网元能够选择到网络上目的地的主要和备选路径的软件。存储器也包含一个或多个表,如包含数据的链路状态数据库52,这些数据要由路由软件50和/或备选路径软件48使用以使得网元能够执行本文中所述的必须计算。存储器也包含已编程到数据平面中的当前路由表54的副本,以及网元为能够在网络上运行而通常保持的其它信息。应理解的是,本发明不限于如上述方式配置的网元,许多其它架构可用于创建网元。
虽然本发明的一个实施例已结合在路由IP网络和路由以太网网络中的一个实现描述,但本发明并不是以此方式进行限制,本发明也可在使用链路状态路由协议的其它网络中使用。例如,本发明的一个实施例可结合运行诸如IS-IS等链路状态路由协议的路由桥接(RBridge)网络使用。另外,本发明的一个实施例可有利地在使用最短路径桥接的网络中实现,如在2006年10月2日提交的名称为“ProviderLink State Bridging”的美国专利申请11537775中更详细所述的网络,该申请的内容特此通过引用结合于本文中。因此,本发明不限于在IP网络上或路由器中实现,而是也可在其它类型的网元中实现,如交换机或桥接器。
本文中所述功能可实现为在网元内计算机可读存储器中存储并在网元内一个或多个处理器上运行的一个或多个程序指令集。然而,技术人员将明白,通过使用离散组件、诸如专用集成电路(ASIC)等集成电路、结合诸如现场可编程门阵列(FPGA)或微处理器等可编程逻辑装置、状态机使用的可编程逻辑或包括其任何组合的任何其它装置,能够实施本文中所述的所有逻辑。可编程逻辑能够暂时或永久性固定在诸如只读存储器芯片、计算机存储器、磁盘或其它存储介质等有形介质中。可编程逻辑也能够固定在以载波形式实施的计算机数据信号中,从而允许可编程逻辑能够通过诸如计算机总线或通信网络等接口传送。所有此类实施例将属于本发明的范围。
应理解,在本发明的精神和范围内,可进行附图所示和说明书中所述的实施例的各种变化和修改。因此,上述说明中包含的且在附图中所示的所有内容要理解为说明性而不是限制性的。本发明仅如所附权利要求及其等效物所定义的限制。

Claims (22)

1.一种计算备选网络路径以避开多播/广播树上的局部故障的方法,所述方法包括以下步骤:
由所述多播/广播树中的中间节点确定在经过所述中间节点的多播/广播树的至少一个分支上的下游节点的集合;以及
计算到至少所述下游节点的子集的备选单播路径的集合。
2.如权利要求1所述的方法,其中所述下游节点的子集包括所有下游节点。
3.如权利要求1所述的方法,其中下游节点的所述子集包括在所述多播/广播树上的一个相邻节点和从所述相邻节点往下游更远一跳的任何节点。
4.如权利要求1所述的方法,其中下游节点的所述子集包括在多播中通告了成员资格以使它们被添加到所述广播/多播树的节点的集合。
5.如权利要求1所述的方法,其中所述备选路径的至少一条是U形转弯备选路径。
6.如权利要求1所述的方法,其中所述备选路径的至少一条是无环路备选路径。
7.如权利要求1所述的方法,其中下游节点的所述子集包括在经过所述中间节点的多播/广播树的分支上的节点。
8.一种通过多播/广播树上的中间节点转发多播业务的方法,所述方法包括以下步骤:
确定从所述多播/广播树上的中间节点往下游的多播/广播树上的下游节点的集合;
计算到至少所述下游节点的子集的备选单播路径的集合;
将多播业务传送到所述下游节点;以及
在发生故障时将多播业务单播到下游节点的所述子集。
9.如权利要求8所述的方法,其中传送多播业务的步骤包括通过连接到所述中间节点并与所述多播/广播树相关联的至少一条链路传送多播业务,以使得多播业务能够被传递到所述下游节点。
10.如权利要求9所述的方法,其中将多播业务单播的步骤包括确定与所述多播/广播树相关联的链路之一的故障,以及在备选单播路径的所述集合上将所述多播业务单播到在正常情况下经所述故障链路到达的下游节点的子集中的那些下游节点。
11.如权利要求10所述的方法,其中所述多播业务包括使用多播目的地地址寻址的协议数据单元,以及其中在每个单播路径上将多播业务单播的步骤包括将所述多播目的地地址替换为与所述单播路径相关联的所述下游节点的至少一个的单播目的地的地址。
12.如权利要求10所述的方法,其中所述多播业务包括使用多播目的地地址寻址的协议数据单元,以及其中在每个单播路径上将多播业务单播的步骤包括使用包含与所述单播路径相关联的下游节点的至少一个的单播目的地地址的报头来封装所述协议数据单元。
13.如权利要求8所述的方法,其中所述下游节点的子集包括所有下游节点。
14.如权利要求8所述的方法,其中下游节点的所述子集包括在所述多播/广播树上的相邻节点和从所述相邻节点往下游更远一跳的任何节点。
15.如权利要求8所述的方法,其中下游节点的所述子集包括在多播中通告了成员资格以使它们被添加到所述广播/多播树的节点的集合。
16.如权利要求8所述的方法,其中所述备选路径的至少一条是U形转弯备选路径。
17.如权利要求8所述的方法,其中所述备选路径的至少一条是无环路备选路径。
18.一种绕过多播/广播树的分支在其上延伸的链路上的故障转发多播业务的方法,所述方法包括以下步骤:
确定在正经历故障的链路上延伸的分支上的下游节点的集合;以及
在预先计算的单播备选网络路径上将多播业务隧穿到所述在正经历故障的链路上延伸的分支上的下游节点的集合。
19.如权利要求18所述的方法,其中所述隧穿步骤包括将与所述多播业务相关联的多播报头替换为单播报头。
20.如权利要求19所述的方法,其中所述单播报头对于每个预先计算的单播备选网络路径是独特的。
21.如权利要求19所述的方法,其中隧穿多播业务的步骤包括传送与所述多播业务相关联的数据的多个副本,所述数据的至少一个副本传送到下游节点的所述集合的每个节点。
22.如权利要求19所述的方法,其中所述隧穿步骤包括使用对于所述预先计算的单播备选网络路径的每个独特的单播报头封装多播业务,以及传送所述多播数据的多个副本,所述多播数据的每个副本使用所述独特的单播报头之一封装。
CNA2007800403320A 2006-11-02 2007-11-01 用于在路由网络中计算备选多播/广播路径的方法和设备 Pending CN101529869A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US85609206P 2006-11-02 2006-11-02
US60/856,092 2006-11-02
US11/713,499 2007-03-02

Publications (1)

Publication Number Publication Date
CN101529869A true CN101529869A (zh) 2009-09-09

Family

ID=41095895

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007800403320A Pending CN101529869A (zh) 2006-11-02 2007-11-01 用于在路由网络中计算备选多播/广播路径的方法和设备

Country Status (1)

Country Link
CN (1) CN101529869A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103444139A (zh) * 2011-03-18 2013-12-11 阿尔卡特朗讯公司 用于对ldp分组进行快速重新路由的方法和设备
CN105052093A (zh) * 2013-02-01 2015-11-11 瑞典爱立信有限公司 具有循环抑制的最短路径桥接(spb)增强弹性的方法和系统
CN109983735A (zh) * 2016-09-28 2019-07-05 迈克菲有限责任公司 动态识别服务和数据源的关键性
CN111157839A (zh) * 2019-12-10 2020-05-15 重庆邮电大学 一种基于混沌信号的低压电网故障定位方法
CN111885630A (zh) * 2020-07-01 2020-11-03 中国联合网络通信集团有限公司 数据传输方法及通信装置
CN113039750A (zh) * 2018-12-06 2021-06-25 思科技术公司 链路故障触发的交换机交换结构多目的地分组的快速转发重新收敛
CN114026829A (zh) * 2019-12-23 2022-02-08 图核有限公司 同步网络

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9692687B2 (en) 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
CN103444139A (zh) * 2011-03-18 2013-12-11 阿尔卡特朗讯公司 用于对ldp分组进行快速重新路由的方法和设备
CN105052093A (zh) * 2013-02-01 2015-11-11 瑞典爱立信有限公司 具有循环抑制的最短路径桥接(spb)增强弹性的方法和系统
CN107257320A (zh) * 2013-02-01 2017-10-17 瑞典爱立信有限公司 具有循环抑制的最短路径桥接(spb)增强弹性的方法和系统
CN107257320B (zh) * 2013-02-01 2021-07-30 瑞典爱立信有限公司 具有循环抑制的最短路径桥接(spb)增强弹性的方法和系统
CN109983735A (zh) * 2016-09-28 2019-07-05 迈克菲有限责任公司 动态识别服务和数据源的关键性
CN109983735B (zh) * 2016-09-28 2022-04-15 迈克菲有限责任公司 用于监测网络拓扑的方法、设备和存储设备
US11496368B2 (en) 2016-09-28 2022-11-08 Mcafee, Llc Dynamically identifying criticality of services and data sources
US11750440B2 (en) 2018-12-06 2023-09-05 Cisco Technology, Inc. Fast forwarding re-convergence of switch fabric multi-destination packets triggered by link failures
CN113039750B (zh) * 2018-12-06 2023-10-13 思科技术公司 链路故障触发的交换机交换结构多目的地分组的快速转发重新收敛
CN113039750A (zh) * 2018-12-06 2021-06-25 思科技术公司 链路故障触发的交换机交换结构多目的地分组的快速转发重新收敛
CN111157839A (zh) * 2019-12-10 2020-05-15 重庆邮电大学 一种基于混沌信号的低压电网故障定位方法
CN114026829A (zh) * 2019-12-23 2022-02-08 图核有限公司 同步网络
CN114026829B (zh) * 2019-12-23 2023-07-07 图核有限公司 同步网络
CN111885630A (zh) * 2020-07-01 2020-11-03 中国联合网络通信集团有限公司 数据传输方法及通信装置

Similar Documents

Publication Publication Date Title
US7656792B2 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
CN112565067B (zh) 用于多播保护的到冗余多播源节点的最大冗余树
CN101953124B (zh) 在数据通信网络中构造绕过多条不可用链路的修复路径
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
CN105453491B (zh) 扩展远程lfa快速重新路由
CN104380671B (zh) 在分级、冗余、多播路由选择中增加失效覆盖
CN102771096B (zh) 用于计算点到多点标签交换路径的备份入节点的系统和方法
JP5129261B2 (ja) リンクステートプロトコル制御のEthernetネットワークでのトラヒックエンジニアリングされたパス
CN105900406B (zh) 针对网络服务可用性的技术
CN101796782B (zh) 在数据通信网络中转发数据
US8804501B2 (en) Link failure recovery method and apparatus
KR20200106184A (ko) 내부 게이트웨이 프로토콜 플러딩 최소화
CN103959716B (zh) 一种在网络通信中实现拓扑透明区的系统和方法
CN107040462A (zh) 路由方法和中间路由器
CN103891220B (zh) 使用ldp的mpls快速重新路由(ldp-frr)的方法和网络单元
CN106487675A (zh) 用于evpn中具有链路故障时的bum流量的出口保护
JP2013507797A (ja) ルーティング情報を交換し、複数のネットワーク領域を横断して接続を構築する方法及び装置
CN103155485A (zh) 基于快速洪泛的快速收敛以从网络故障恢复
CN101529869A (zh) 用于在路由网络中计算备选多播/广播路径的方法和设备
CN103391247A (zh) 多点标签交换路径的使用无环备用下一跳的快速重路由
CN103703727A (zh) 用于分体式架构系统中控制业务的弹性路由的方法和设备
CN103155499A (zh) 用于计算点到多点标签交换路径的备份出口的系统和方法
CN107070788A (zh) 通过远程无环路备选备份路径mldp仅多播快速重路由
US8934335B2 (en) System and method for enhancing loop free alternative coverage
CN103684953A (zh) 避免多连接到vpls传输网的以太网环路中流量损失方法、装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20090909