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

专利名称：用于在路由网络中计算备选多播/广播路径的方法和设备的制作方法
技术领域：
本发明涉及通信网络，并且更具体地说，涉及用于在路由网络中 计算备选多播/广播路径的方法和设备。
背景技术：
数据通信网络可包括相互耦合并配置成相互传递数据的各种计算 机、服务器、节点、路由器、交换机、桥接器、集线器、代理和其它 网络装置。这些装置在本文中将称为"网元"。通过利用装置之间的一 条或多条通信链路在网元之间传递诸如因特网协议(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，因此， 一旦新路径已计算并由网元安装，Rl将停止向R2发送预期到R6的 业务。然而，在网络节点重新计算通过新网络拓朴的新主要路径的同 时，预先计算的备选路径使得网元能够继续将业务转发到预期目的 地。
要以此方式确定哪些路径能够用于转发业务，每个路由器必须确 定哪些相邻路由器是无环路的。在图l和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可能够使用路由器Rl作为其备选路径。在美国专利申请公布US2005/0073958A1中也更详细地描述了启用此性质的U形转弯，该说明的内容特此通过引用结合于本文中。基本上，U形转弯使得在网络上受保护的源/目的地对的数量增大。为启用U形转弯，Rl必须能够中断U形转弯，并且必须具有到达目的地的无环路节点保护的备选路径。
要使得节点能够确定应该使用哪个相邻节点作为到特定目的地的备选路径中的第 一跳，节点要运行例如以相邻节点为根的熟知的Dijkstra算法的算法，以使得它能够确定从相邻节点到目的地的最短路径。
虽然这些技术对于计算单播路径的备选路由已为人所熟知，但仍要定义将允许为广播和/或多播业务实现备选路径的机制。因此，提供在路由网络中计算备选多播/广播路径的方式将是有利的。

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


所附权利要求中详细指明了本发明的方面。本发明在附图中通过 示例示出，附图中，相同的标号表示类似的元素。附图只为便于说明 而公开本发明的各种实施例，并且无意于限制本发明的范围。为简明
起见，可能未在每个图中标出每个组件。附图中
图1是示出通过网络的初始路径的示例通信网络的部分的功能框
图2是示出经相邻节点通过网络的备选路径的图1网络的功能框
图3是图1的网络的功能框，示出依赖U形转弯通过网络的备选 路径；
图4是示出网络上的多播树的示例通信网络的部分的功能框图5是图4的网络的功能框图，示出通过网络到多播树上故障的 下游所有节点的备选路径的集合；
图6是图4的网络的功能框图，示出通过网络到多播树上发生故 障时将使用的选择的下游节点的备选路径的集合；
图7是图4的网络的功能框图，示出通过网络到多播树上故障的 下游所有节点的U形转弯备选路径的集合；图8是图4的网络的功能框图，示出通过网络到多播树上发生故 障时将使用的选择的下游节点的U形转弯备选路径的集合；
图9是示出才艮据本发明的一个实施例为多播/广4番树确定通过网络 的备选路径的过程的流程图IO是根据本发明的一个实施例的网元的功能框图；以及
图11是示例网络的功能框图，示出使用多个相邻节点到达多播/ 广播树上选定的下游节点的备选网络路径的集合。
具体实施例方式
下面的详细说明陈述许多特定的细节以提供本发明的详尽理解。 然而，本领域的技术人员将理解实践本发明可无需这些特定细节。在 其它情况下，熟知的方法、过程、组件、协议、算法和电路未详细描 述以免混淆本发明。
图4示出为在诸如图1的网络等网络上转发PDU可建立的示例多 播树。在下面的论述中，将假设诸如开放式最短路径优先(OSPF)或中 间系统到中间系统(IS-IS)等路由协议在网络上使用以允许通过网络建 立路由。例如，如杲网络上的节点交换链路状态通告，则节点每个将 具有反映在节点之间的当前互连和在节点之间延伸的链路的链路成 本的链路状态数据库。基于链路状态数据库，网络中的每个节点将能 够计算它是否在一对节点之间的最短路径上。因此，以给定节点(如 图4中的路由器Rl )为根可建立多播/广播最短路径树，以允许业务 从该节点转发到网络上的所有其它节点。
如果在多播树中的链路上发生故障，例如如果将R2与R3互连的 链路发生故障，则故障不但影响直接下游节点，而且影响树上的所有 其它下游节点。具体而言，从R2到R3的链路的故障将使PDU不在 多播树上转发到通过从R2到R3的链路的分支上的所有节点，在图4 中，这些节点包括节点R3、 R5、 R6和R7。根据本发明的一个实施例， 多播/广播树上的每个节点将计算到多播/广播树中每个下游节点的备选路径，并安装到那些下游节点的单播备选路径以便在发生故障时使 用。根据本发明的另一个实施例，多播树上的每个节点计算到故障链 路的相对端上的下游节点及从直接下游节点往下游更远一级的所有 节点的备选路径。这些备选网络路径用于将业务单播到直接的和下一 相邻下游节点，在这些节点中，允许业务重新加入多播树。
根据本发明仍有的另 一个实施例，其中通过链路状态通告的交换 传递多播成员资格，网络上的每个节点将具有网络上哪些节点在特定 多播中通告了成员资格的完整知识。由于上游节点知道是多播的成员
的节点，其相对于多播上的过渡节点(transit node)，因此，上游节 点可创建到在多播中通告了成员资格的那些端节点的单播路由。名称 为"A/iw/"ca" Tmp/emew/a&'ow Zw a Z^/"A: /Vofoco/ Cow^o〃ed五Aer"ef A^mw^，(律师案号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),网元便将计算广播/多4番树(102)。作为多播/广 播树的安装状态的过程的 一部分，网络上的节点将确定到下游节点的 备选路径。如图9所示并且如上述更详细所述，节点可查找到流过故 障链路/节点的分支上的每个下游节点的备选网络路径(104)，或者可计 算到下游节点的选择组的备选网络路径(106)。在此性质的所述实施例 中，节点查找到直接下游节点的和从直接下游节点往多播/广播树下一 跳的下游节点的备选网络路径。在故障是节点故障而不是链路故障的 情况下，这允许节点查找备选网络路径。备选地，如图9所示，节点 可计算到下游端节点而不是多播/广播树上中间节点的备选网络路径 (108)。在此实施例中，上游节点可将多播业务直接转发到在多播中通 告了成员资格的下游端节点，而不是将业务返回到故障的多播树下 游。
如果相邻链路/节点上发生故障(110)，则上游节点将在到下游节点 的预先计算的备选网络路径上单播PDU(l 12)。单播PDU可使用单播 报头封装，或者原始多播报头可被替换为新单播报头。本发明不限于 其中上游节点实际上格式化PDU以便传输到下游节点的特定方式。一旦PDU到达下游节点，它们便可选地在多播/广播树的任何剩余部 分上多播(114)。
上游节点用于计算备选路径的过程是在美国专利申请11/410747 中所述的标准备选路径计算，该申请的内容特此通过引用结合于本文 中。由于每个节点通常要为网络上的所有目的地计算备选路径，因此， 到达多播/广播树上的下游目的地的备选网络路径的计算应不包含太 多的附加计算。然而，由于广播/多播可建立为从特定源节点到网络上 所有其它节点的最短路径树，因此，将多播PDU转发到无环路备选 路径将不会使这些节点将多播/广播PDU转发到原多播树上的下游节 点。因此，PDU在备选路径上转发前，多播PDU将需要使用新单播 报头封装或以其它方式提供有新单播报头，或者原多播报头将需要被 替换或修改以形成单播报头，以使得分组可隧穿通过网络或以其它方 式通过网络传输。
图IO示出可配置成实现本发明的一个实施例的网元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日提交的名称为"Provider Link State Bridging，，的美国专利申请11537775中更详细所述的网络， 该申请的内容特此通过引用结合于本文中。因此，本发明不限于在IP 网络上或路由器中实现，而是也可在其它类型的网元中实现，如交换 机或桥接器。
本文中所述功能可实现为在网元内计算机可读存储器中存储并在 网元内一个或多个处理器上运行的一个或多个程序指令集。然而，技 术人员将明白，通过使用离散组件、诸如专用集成电路(ASIC)等集成 电路、结合诸如现场可编程门阵列(FPGA)或微处理器等可编程逻辑装 置、状态才几使用的可编程逻辑或包括其任何组合的任何其它装置，能 够实施本文中所述的所有逻辑。可编程逻辑能够暂时或永久性固定在 诸如只读存储器芯片、计算机存储器、磁盘或其它存储介质等有形介 质中。可编程逻辑也能够固定在以载波形式实施的计算机数据信号 中，从而允许可编程逻辑能够通过诸如计算机总线或通信网络等接口 传送。所有此类实施例将属于本发明的范围。
应理解，在本发明的精神和范围内，可进行附图所示和说明书中 所述的实施例的各种变化和修改。因此，上述说明中包含的且在附图 中所示的所有内容要理解为说明性而不是限制性的。本发明仅如所附权利要求及其等效物所定义的限制。
权利要求
1.一种计算备选网络路径以避开多播/广播树上的局部故障的方法，所述方法包括以下步骤由所述多播/广播树中的中间节点确定在经过所述中间节点的多播/广播树的至少一个分支上的下游节点的集合；以及计算到至少所述下游节点的子集的备选单播路径的集合。
2. 如权利要求1所述的方法，其中所述下游节点的子集包括所有 下游节点。
3. 如权利要求1所述的方法，其中下游节点的所述子集包括在所 述多播/广播树上的 一 个相邻节点和从所述相邻节点往下游更远一跳 的任何节点。
4. 如权利要求1所述的方法，其中下游节点的所述子集包括在多 播中通告了成员资格以使它们被添加到所述广播/多播树的节点的集 合。
5. 如权利要求1所述的方法，其中所述备选路径的至少一条是U 形转弯备选路径。
6. 如权利要求1所述的方法，其中所述备选路径的至少一条是无 环路备选5各径。
7. 如权利要求1所述的方法，其中下游节点的所述子集包括在经 过所述中间节点的多播/广播树的分支上的节点。
8. —种通过多播/广播树上的中间节点转发多播业务的方法，所 述方法包括以下步骤确定从所述多播/广播树上的中间节点往下游的多播/广播树上的 下游节点的集合；计算到至少所述下游节点的子集的备选单播路径的集合； 将多播业务传送到所述下游节点；以及在发生故障时将多播业务单播到下游节点的所述子集。
9. 如权利要求8所述的方法，其中传送多播业务的步骤包括通过 连接到所述中间节点并与所述多播/广播树相关联的至少一条链路传 送多播业务，以使得多播业务能够被传递到所述下游节点。
10. 如权利要求9所述的方法，其中将多播业务单播的步骤包括 确定与所述多播/广播树相关联的链膝t一的故障，以及在备选单播路 径的所述集合上将所述多播业务单播到在正常情况下经所述故障链 路到达的下游节点的子集中的那些下游节点。
11. 如权利要求IO所述的方法，其中所述多播业务包括使用多播 目的地地址寻址的协议数据单元，以及其中在每个单播路径上将多播 业务单播的步骤包括将所述多播目的地地址替换为与所述单播路径 相关联的所述下游节点的至少 一个的单播目的地的地址。
12. 如权利要求IO所述的方法，其中所述多播业务包括使用多播 目的地地址寻址的协议数据单元，以及其中在每个单播路径上将多播 业务单播的步骤包括使用包含与所述单播路径相关联的下游节点的 至少一个的单播目的地地址的报头来封装所述协议数据单元。
13. 如权利要求8所述的方法，其中所述下游节点的子集包括所 有下游节点。
14. 如权利要求8所述的方法，其中下游节点的所述子集包括在 所述多播/广播树上的相邻节点和从所述相邻节点往下游更远一跳的 任何节点。
15. 如权利要求8所述的方法，其中下游节点的所述子集包括在 多播中通告了成员资格以使它们被添加到所述广播/多播树的节点的 集合。
16. 如权利要求8所述的方法，其中所述备选路径的至少一条是 U形转弯备选路径。
17. 如权利要求8所述的方法，其中所述备选路径的至少一条是 无环^各备选路径。
18. —种绕过多播/广播树的分支在其上延伸的链路上的故障转发多播业务的方法，所述方法包括以下步骤确定在正经历故障的链路上延伸的分支上的下游节点的集合；以及在预先计算的单播备选网络路径上将多播业务隧穿到所述在正 经历故障的链路上延伸的分支上的下游节点的集合。
19. 如权利要求18所述的方法，其中所述隧穿步骤包括将与所述 多播业务相关联的多播报头替换为单播报头。
20. 如权利要求19所述的方法，其中所述单播报头对于每个预先 计算的单播备选网络路径是独特的。
21. 如权利要求19所述的方法，其中隧穿多播业务的步骤包括传 送与所述多播业务相关联的数据的多个副本，所述数据的至少一个副 本传送到下游节点的所述集合的每个节点。
22. 如权利要求19所述的方法，其中所述隧穿步骤包括使用对于 所述预先计算的单播备选网络路径的每个独特的单播报头封装多播 业务，以及传送所述多播数据的多个副本，所述多播数据的每个副本 使用所述独特的单播报头之一封装。
全文摘要
在路由网络中可计算备选多播/广播路径以使得广播/多播业务能够绕过路由网络中的局部故障传送，直至路由系统在新网络拓扑上重新收敛。根据本发明的一个实施例，多播树或广播树上的节点可为多播/广播树中的每个下游节点或多播/广播树中的选择节点计算备选路径。选择节点可以是多播中通告了成员资格的那些节点或受故障影响的分支上的下游设定数量的跳。备选路径可以是从节点到多播/广播树上其它节点的单播路径。可在不存在到下游多播/广播树上节点的常规无环路备选网络路径的地方使用U形转弯节点。
文档编号H04L29/14GK101529869SQ200780040332
公开日2009年9月9日 申请日期2007年11月1日 优先权日2006年11月2日
发明者G·殷, H·张, P·阿什伍德史密斯 申请人:北方电讯网络有限公司