基于点到多点的多播标签分发协议本地保护解决方案的制作方法
【专利摘要】一方面，本发明包括一种装置，其包括处理器，用于充当主LSP的P2MP备份LSP的汇聚点(MP)、接收来自受保护节点的P2MP备份LSP信息，其中P2MP备份LSP信息包括本地修复节点(PLR)的标识、确定标签交换路由器(LSR)、以及将带有所述备份LSR的标识的消息发送至上游节点。
【专利说明】基于点到多点的多播标签分发协议本地保护解决方案
[0001]相关申请案的交叉参考
[0002]本发明要求2011年11月11日递交的发明名称为“基于点到多点的多播标签分发协议本地保护解决方案”的第61/558879号美国临时专利申请的在先申请优先权，这些在先申请的内容以全文引用的方式并入本文本中。
[0003]关于由联邦政府赞助的
[0004]研究或开发的声明
[0005]不适用。
[0006]参考缩微胶片附录
[0007]不适用。
【背景技术】
[0008]多协议标签交换(MPLS)标签分发协议(LDP)可以用于建立点到多点(P2MP)和多点到多点(MP2MP)标签交换路径(LSP)。用于建立P2MP或MP2MP LSP的LDP扩展集可称为多点LDP (mLDP)，其在互联网工程任务组(IETF)标题为“点到多点和多点到多点标签交换路径的标签分发协议扩展”的请求注解(RFC)6388中已进行说明，其内容以引用的方式并入本文本中。某些目标LDP (T-LDP)协议可根据标题为“LDP规范”的RFC5036和标题为“LDP能力”的RFC5561使用，其内容以引用的方式并入本文本中。
[0009]为了满足用户需求，运营商和服务提供商使用跨MPLS网络的mLDP继续部署多播应用。在某些关键场景中，常规网络网关协议(IGP)-mLDP汇聚机制无法满足最小化或者完全取消实时应用(包括股票交易、在线游戏和多媒体电话会议)的应用中断所需的保护交换次数。通常，服务保护范例包括预计算和备份LSP的建立。一旦在主LSP上检测到故障，可通过备份LSP传输流量。
【发明内容】
[0010]一方面，本发明包括一种装置，其包括处理器，用于充当主LSP的P2MP备份LSP中的汇聚点(MP)、接收来自受保护节点的P2MP备份LSP信息，其中所述P2MP备份LSP信息包括本地修复节点(PLR)的标识、确定备份标签交换路由器(LSR)，以及将带有所述备份LSR标识的消息发送至上游节点。
[0011]另一方面，本发明包括一种装置，其包括存储器、耦合至所述存储器的处理器，其中所述存储器包括促使所述处理器充当主LSP的P2MP备份LSP中的PLR、通告其充当P2MP备份LSP中的PLR的能力、沿所述P2MP备份LSP接收带有近似备份节点的标识的消息。
[0012]又一方面，本发明包括一种保护网络节点的方法，其包括建立从上游PLR通过受保护节点到多个汇聚点的P2MP LSP,以及建立从所述上游PLR到所述汇聚点的备份P2MPLSP，其中所述备份P2MP LSP不通过所述受保护节点。
[0013]结合附图和权利要求书，可从以下的详细描述中更清楚地理解这些和其他特征。
【专利附图】
【附图说明】
[0014]为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表不相同部分。
[0015]图1是标签交换系统的实施例的示意图。
[0016]图2是由点到点(P2P)LSP保护的mLDP LSP的实施例的示意图。
[0017]图3A是一种用于建立由多个P2P LSP保护的mLDP LSP的方法的实施例的流程图。
[0018]图3B是另一种用于建立由基于P2MP的mLDP LSP保护的mLDP LSP的方法的实施例的流程图。
[0019]图4是一种用于建立基于P2MP的mLDP本地保护解决方案的方法的实施例的协议图。
[0020]图5是当受保护节点发生故障时基于P2MP的mLDP本地保护解决方案的实施例的协议图。
[0021]图6是能力参数类型-长度-值(TLV)元素的实施例的示意图。
[0022]图7是LDP MP状态值元素(SVE)的实施例的示意图。
[0023]图8是供基于P2MP的mLDP本地保护解决方案使用的mLDP备份转发等价类(FEC)元素的实施例的示意图。
[0024]图9是适用于实施本发明所公开的部件中的一项或多项实施例的典型的通用网络部件的示意图。
【具体实施方式】
[0025]首先应该理解的是，尽管下面提供了一种或多种实施例的示例性实现方式，本发明公开的系统和/或方法可通过多种其他已知的或存在的技术实现。本发明决不应限于下文所说明的所述说明性实施方案、图式和技术，包含本文所说明并描述的示范性设计和实施方案，而是可以在所附权利要求书的范围以及其均等物的完整范围内修改。
[0026]本发明包括一种创新的信令机制，其支持一种保护节点的方法。创新的信令机制可提供构建一条备份P2MP LSP而不是P2P LSP。信令机制可允许所有涉及的节点来区分主LSP和备份LSP，从而不需要mLSP备份的冗余、双馈P2P方法。本发明可进一步允许受保护节点的下游节点使用不同的转发状态本地汇聚返回至主路径的流量以识别主LSP和备份LSP。
[0027]图1是标签交换系统100的一项实施例，其中至少可在一些部件间建立多条P2PLSP和P2MP LSP0 P2P LSP和P2MP LSP可用于传输数据流量，如使用包和包标签进行路由。标签交换系统100包括标签交换网络101，该网络可以为一种采用包或帧沿网络路径或路由进行数据传输的包交换网络。该包可沿所述路径进行路由或切换，该路径可使用MPLS或通用MPLS (GMPLS)等标签交换协议进行建立。
[0028]标签交换网络101可包括多个边缘节点，多个边缘节点包括第一入口节点111、第二入口节点112、多个第一出口节点121以及多个第二出口节点122。当标签交换网络101中的P2MP LSP至少包括一些边缘节点时，第一入口节点111和第二入口节点112可称为根节点，第一出口节点121和第二出口接点122可称为叶子节点。此外，标签交换网络101可包括多个内部节点130，该内部节点可以相互进行通信，也可与边缘节点进行通信。第一入口节点111和第二入口节点112可与位于互联网协议(IP)网络等可耦合到标签交换网络101的第一外部网络140处的源节点145通信。因此，第一入口节点111和第二入口节点112可在标签交换网络101与外部网络140之间传输数据包等数据。进一步地，第一出口节点121和第二出口节点122中的一些节点可按对分组，其中每对节点可耦合到第二外部网络或客户端(未示出)。
[0029]在实施例中，边缘节点和内部节点130 (统称为网络节点)可以是支持通过标签交换网络101进行包传输的任何设备或部件。例如，网络节点包括交换机、路由器，或此类设备的多种组合。网络节点可接收来自其它网络节点的包，确定将这些包发送到哪些网络节点，以及将这些包传输到其它网络节点。在一些实施例中，至少一些网络节点可以为LSR，该LSR可用于修改或更新所述标签交换网络101中传输的包的标签。进一步，至少一些边缘节点可以为标签边缘路由器(LER)，所述标签边缘路由器可用于插入或移除在所述标签交换网络101与所述外部网络140之间传输的包的标签。
[0030]标签交换网络101可包括第一 P2MP LSP105，可建立该第一 P2MPLSP105，以将数据流量从第一外部网络140多播至目的地节点150或其他网络160。第一 P2MP LSP105可包括第一入口节点111和至少一些第一出口节点121。第一 P2MP LSP105在图1中通过实箭头线示出。为保护第一 P2MP LSP105,以防其出现链路或节点故障，标签交换网络101可包括第二P2MP LSP106，P2MP LSP106可包括第二入口节点112和至少一些第二出口节点122。第二 P2MP LSP106在图1中通过虚箭头线示出。每个第二出口节点122可与所述第一 P2MPLSP105中的第一出口节点121组对。第二P2MP LSP106还包括一些相同或完全不同的内部节点130。
[0031 ] 图2所示为由P2P LSP保护的mLDP LSP0图2中的部件和图1中的部件可大体相同，其中根200对应入口节点111和/或112，节点202、204、206、208和210对应内部节点130，节点208和210可对应出口节点121和/或122，并且LSP212和214可对应LSP105和/或106。对于在节点200和节点210之间路由的流量而言，LSP212可以是主LSP并且LSP214可以是备份P2P LSP0在正常操作期间，可将来自节点200的流量转发至LSP212和LSP214上的节点210。节点210可以不理会在正常操作期间接收的来自LSP214的流量。备份LSP可以是接收器触发的。一旦主LSP212发生故障，节点210可开始接受来自LSP214的流量。因此，在正常操作期间，流量发送器(例如节点200)可在主和备份LSP(例如LSP212和214)上传输流量流。一旦本地流量接收器(例如节点210)检测到主LSP发生故障，将迅速切换到备份LSP。然而，由于重复的流量不断地在主和备份LSP上流动，因此此种P2P备份保护方法会要求大量的带宽。
[0032]图3A是一种用于建立由多个P2P LSP保护的mLDP LSP的方法的实施例的流程图。图3A中的部件和图1中的部件大体相同，其中根302对应入口节点111和/或112，节点304,306,308和310对应内部节点130，节点310可对应出口节点121和/或122，主LSP312对应主LSP106，并且备份LSP314A对应备份LSP105。如多个P2P备份LSP314A所示，图3A所示为采用具有若干下游节点的mLDP的P2P LSP备份保护的系统上发生过载的可能性。在具有相对高数据流量的应用，例如IP电视(IPTV)中，节点306和/或308会遭受性能降低，其中各P2P备份LSP314A流要求连续传输到所有叶子节点。
[0033]图3B是一种用于建立由基于P2MP的mLDP本地保护解决方案保护的mLDP LSP的方法的实施例的流程图。除备份LSP314B以外，图3B中的部件可与图3A中的部件相同。通过使用单个P2MP备份LSP314B替代多个备份LSP314A，节点306和/或308不太可能遭受性能降低，并且图3B中的系统发生过载的可能性相对低于图3A中的系统发生过载的可能性。下文描述了一种用于建立和实施此实施例的方法。
[0034]图4是一种用于建立基于P2MP的mLDP本地保护解决方案的方法的实施例的协议图。方法400可从402处开始建立如图4中所示具有节点MP1和MP2 (例如，图3B中的节点310)、受保护节点(N)(例如图3B中的节点304)、和PLR(例如图3B中的节点302)的主LSP。建立主LSP的方法、步骤和技术是众所周知的并且包括RFC6388中所述的方法、步骤和技术。在402结束时，主mLSP，例如图3中的主LSP312可能已经建立。在一些实施例中，PLR可同时或分别向N通告其充当PLR的能力，MP可向N通告其能够充当MP和内部节点，例如图3中的节点306和308，可向MP通告其能够充当备份路径节点。下文进一步讨论可使用图6中的能力参数TLV600作出通告。在404，N通过发送如RFC6388中所述的包含PLR的标识和mLDPFEC的通知消息将备份LSP信息使用如图7的LDP MP SVE700通知给所有的下游MP，如下文进一步所述的那样。在下游发送此信息可在下游节点间发起备份LSR确定，下文进一步描述。在一些实施例中，随后增加的下游节点还可以同样的方式接收来自N的通知消息。
[0035]在406，MP1和MP2可接收来自N的信息，例如通知消息，并且根据IGP结果本地确定靠近PLR的备份LSP上的LSR。例如，MP可基于最短路径选择上游LSR，例如Pnl，Pn2作为候选。或者，MP可选择N的迂回路径上的下一跳作为候选。迂回路径可以是IGP快速重路由(FRR)路径或者其它拓扑的不相交路径。IGP-FRR路径可由无环替代冗余算法(LFA)、U型转弯或者所属【技术领域】已知的其它机制提供。不相交路径可由多拓扑(MT)、最大冗余树(MRT)或者所属【技术领域】已知的其它机制提供。MRT选择包括IETF草案draft-enyed1-rtgwg-mrt-frr-algorithm-02中阐明的标题为“用于为IP/LDP快速重路由计算最大冗余树的算法(Algorithms for computing Maximally Redundant Trees for IP/LDPFast-Reroute) ”的描述，其以引入的方式并入本文本中。此外，MP可将主下一跳标记转发入口(NHLFE)绑定至备份和主入标签映射(ILM)入口，其可使MP能够本地汇聚沿备份mLDPLSP接收的流量至主LSP。
[0036]在408,MP1和MP2可向MP的上游节点发出消息，例如，下文进一步讨论的如图8中的LDP备份FEC元素800的FRR标签映射消息。如果备份LSP不在默认拓扑中，该消息可包括关于备份LSP的信息，例如，包括PLR标识的密钥、N标识和原始mLDP FEC、以及MT标识符(MT-1D)。用于备份LSP的MP的分配标签可不同于主LSP以避免MP1和/或MP2将主流量供应给其备份LSP的下游LSR。
[0037]当沿备份LSP的非PLR节点(例如Pnl和/或Pn2)，其可分别为沿图3B中的备份LSP314B的节点308，接收来自下游LSR的FRR标签映射消息，410处所示，该非PLR节点可认为自身为备份LSP节点并在相应拓扑的最短IGP路径上沿着备份LSP(例如图3B中的节点306)本地选择靠近PLR的上游节点。可应用附加路径选择规则以避免备份LSP通过N。例如，可禁止备份LSP节点，如传输节点，选择N作为其上游LSR用于备份LSP。还可通过MRT等机制使用静态配置或者动态配置选择主LSP和备份LSP为最大不相交。其它可能的规则对所属【技术领域】的技术人员而言是显而易见的。
[0038]当沿备份LSP的PLR节点(例如图3B中的节点302)接收来自下游LSR的消息(例如FRR标签映射消息)时，412处所示，PLR节点可通过(本文所述的)mLDP备份FEC元素标识PLR节点为PLR，解码(本文所述的)特殊不透明值，以及为特定备份LSP生成备份转发入口。用于备份LSP的备份转发入口可由根地址和特殊不透明值中的不透明值标识。PLR随后可将备份转发状态绑定至特定主LSP，其可由包含在FRR标签映射消息中的N地址指示。在一些实施例中，可存在一个以上的用于特定N的备份转发入口。
[0039]图5是当受保护节点发生故障时基于P2MP的mLDP本地保护解决方案的实施例的协议图。方法500可以从502处开始，使用PLR(例如图3B的节点302)检测受保护节点N(例如图3B中的节点304)的故障。故障检测协议可包括发明名称为“多协议标签交换多播标签交换路径的端到端保护解决方案中的故障检测”的第13/649979号美国专利申请案所述的双向故障检测，其以引入方式并入本文本中。故障检测以后，PLR可切换流量以沿504处的备份LSP传输，例如使用双标签堆栈，其中内部标签是来自N的传出标签并且外部标签是来自下游备份路径节点的备份LSP的传出标签。在一些实施例中，当允许由PLR执行流量切换时，FRR标签映射消息中的字段(例如图8中的N比特字段806)可包含指示必要条件的指令。
[0040]在506，当MP1和/或MP2看见下一跳即将发生根变化时，MP1和/或MP2可本地选择以接收来自备份LSP的流量、重新聚合流量至新的主LSP、撤销备份标签、以及离开备份LSP。在508，MP1和/或MP2可通告新的映射消息。在510，备份路径节点Pnl和/或Pn2可删除特定备份LSP，例如，根据RFC6388中所述的步骤。在512，一旦所有MP (例如MP1和/或MP2)和备份路径节点(例如Pnl和Pn2)已经离开了备份P2MP LSP，整个备份P2MP LSP可能被删除。
[0041]图6是能力参数TLV元素的实施例的示意图。可能从LSR(例如图3B中的节点302、304、306、308和/或310)单向通告能力参数TLV600以通知网络对等节点LSR具有支持基于P2MP的mLDP本地保护解决方案的能力。如RFC5036中所述，“U-比特”字段602可能是“未知TLV比特”，并且可能在与给定的能力相关联的能力文档中指示‘0’或‘I’。如RFC5036中所述，“F-比特”字段604可能是“转发未知TLV比特”，并且当能力参数TLV仅在可能没有被转发的初始化和能力消息中发送时，该字段可能是‘0’。“TLV码点”字段606可通过由因特网地址分配组织(IANA)分配的码点标识特定的能力。“长度”字段608可指示能力参数TLV600的长度，单位是八位字节。“S-比特”字段610可能是状态比特，并且可指示发送器通告(例如使用‘I’ )或者撤销(例如使用‘0’ )对应于TLV码点的能力。在不接收此能力通告的情况下，网络LSR可能不发送任何包括下文所述的状态元素和mLDP备份FEC元素的消息至其对等节点。在一些实施例中，能力通告包括足以区分PLR、MP、N、备份节点等不同节点的能力的信息。
[0042]图7是LDP MPSVE700的实施例的示意图。LDP MP SVE可使用记录在RFC5036和RFC5561中的T-LDP。“类型”字段702可指示LDP MPSVE700的类型，包括但不限于由IANA指定的类型。“长度”字段704可指示SVE700的长度，单位是八位字节。如果地址族为IPv4，则长度可能是5 ;如果地址族为IPv6，则长度可能是17。“PLR节点地址”字段706可包含PLR (例如图3B中的PLR302)的主机地址。
[0043]图8是供基于P2MP的mLDP本地保护解决方案使用的mLDP备份FEC元素800的实施例的示意图。“类型”字段802可指示mLDP备份FEC的类型，例如FRR，包括但不限于由IANA指定的类型。“地址族”字段803可指示IP版本，例如IPv4或者IPv6。“长度”字段804可指示mLDP备份FEC元素800的长度，单位是八位字节。如果地址族为IPv4，则长度可能是9 ;如果地址族为IPv6，则长度可能是33。“PLR节点地址”字段805可包含PLR(例如图3B中的PLR302)的主机地址。“N比特”字段806可以是节点故障要求标记，并且可指定PLR上切换流量的时刻。当N比特806指示‘Y，或者‘Yes’时(例如‘I’)，流量可在PLR仅检测到节点故障时切换至备份路径。当N比特字段806指示‘N’或者‘No’时(例如‘0’)，流量可在PLR检测到任何故障时切换至备份路径。“状态码”字段808可指示转发路径，例如，为主路径流量转发设置‘I’且为副路径流量转发设置‘2’。“FEC-类型”字段810可指示FEC类型，例如，为P2MP FEC类型设置‘6’，为MP2MP-上FEC类型设置‘7’，和/或为MP2MP-下FEC类型设置‘8’。“MT-1D”字段812可提供阐明合适的mLDP拓扑的多拓扑标识。“受保护节点地址”字段814可提供受保护节点(例如图3B中的节点304)的主机地址。“不透明长度”字段816可指示不透明值的长度，单位是八位字节。“不透明值”字段818可包括如RFC6388定义的一个或多个MP不透明值元素。具体而言，对于FRR mLDP FEC元素而言，不透明值可能编码为递归不透明值，如在名称为“当骨干没有路由至根时使用多点LDP(UsingMultipoint LDP When the Backbone Has No Route to the Root) ”的 RFC6512中定义的那样，其内容以引入的方式并入本文本中。递归不透明值的值字段可包含原始主路径的mLDP FEC元素。不透明值可由MP(例如图3B中的MP310)编码，以及由PLR(例如图3B的PLR302)解码；其它节点可能不解析不透明值。
[0044]上述系统和方法可在任何通用网络部件上实施，例如图1-3A和3B中描述的那些网络部件，其具有足够的处理能力、存储资源和网络吞吐能力来处理其上的必要工作量。图9图示了典型的通用网络部件900，其适用于实施本文本所揭示部件的一个或多个实施例。网络部件900包含处理器902 (可以称为中央处理器单元或CPU)，所述处理器与包含以下项的存储设备通信:辅助存储装置904、只读存储器(ROM) 906、随机存取存储器(RAM) 908、输入/输出(1/0)设备910，以及网络连接设备912。处理器902可以作为一个或多个CPU芯片实施，或者可以为一个或多个专用集成电路(ASIC)和/或数字信号处理器(DSP)的一部分。
[0045]辅助存储装置904通常由一个或多个磁盘驱动器或可擦除可编程ROM(EPROM)组成，且用于数据的非易失性存储。辅助存储器904可以用于存储程序，当选择执行这些程序时，所述程序将加载到RAM908中。R0M906用于存储在程序执行期间读取的指令以及可能读取的数据。R0M906为非易失性存储设备，其存储容量相对于辅助存储器904的较大存储容量而言通常较小。RAM908用于存储易失性数据，并且可能用于存储指令。R0M906和RAM908两者的存取速度通常比辅助存储器904的存取速度快。
[0046]本发明公开至少一项实施例，且所属领域的普通技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改均在本发明公开的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。应当理解的是，本发明已明确阐明了数值范围或限制，此类明确的范围或限制应包括涵盖在上述范围或限制(如从大约I至大约10的范围包括2、3、4等；大于0.10的范围包括0.11,0.12,0.13等)内的类似数量级的迭代范围或限制。例如，每当公开具有下限R1和上限Ru的数值范围时，具体是公开落入所述范围内的任何数字。具体而言，特别公开所述范围内的以下数字:R =RfkMRu-R1),其中k是从1%到100%以1%增量递增的变量，SP，k是1%、2%、3%、4%、
5%,......,50%,51%,52%,......、95%、96%、97%、98%、99%或 100%。此外，还特此公开了，上文定义的两个R值所定义的任何数值范围。除非另行说明，术语“大约”表示其后数值的±10%的范围。相对于权利要求的某一要素，术语“可选择”的使用表示该要素可以是“需要的”，或者也可以是“不需要的”，二者均在所述权利要求的范围内。使用如“包括”、“包含”和“具有”等较广术语应被理解为提供对如“由…组成”、“基本上由…组成”以及“大体上由…组成”等较窄术语的支持。因此，保护范围不受上文所述的限制，而是由所附权利要求书定义，所述范围包含所附权利要求书的标的物的所有等效物。每项和每条权利要求作为进一步公开的内容并入说明书中，且权利要求书是本发明的实施例。所述揭示内容中的参考的论述并不是承认其为现有技术，尤其是具有在本申请案的在先申请 优先权日:期之后的
【公开日】期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中，其提供补充本发明的示例性、程序性或其他细节。
[0047]虽然本发明多个具体实施例，但应当理解，所公开的系统和方法也可通过其他多种具体形式体现，而不会脱离本发明的精神或范围。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或部件可以在另一系统中组合或合并，或者某些特征可以省略或不实施。
[0048]此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其他系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其他项也可以采用电方式、机械方式或其他方式通过某一接口、设备或中间部件间接地耦合或通信。其他变更、替换、更替示例对本领域技术人员而言是显而易见的，均不脱离此处公开的精神和范围。
【权利要求】
1.一种装置，其特征在于，包括: 处理器，用于: 充当主LSP的点到多点(P2MP)备份标签交换路径(LSP)中的汇聚点(MP)； 接收来自受保护节点的P2MP备份LSP信息，其中所述P2MP备份LSP信息包括本地修复节点(PLR)的标识； 确定备份标签交换路由器(LSR);以及 将带有所述备份LSR标识的消息发送至上游节点。
2.根据权利要求1所述的装置，其特征在于，所述消息是快速重路由(FRR)标签映射消肩、O
3.根据权利要求2所述的装置，其特征在于，所述FRR标签映射消息包含的信息包括:多点标签分发协议(mLDP)转发等价类(FEC)类型、受保护节点地址、PLR地址字段和不透明值。
4.根据权利要求1所述的装置，其特征在于，所述备份LSR的所述确定包括基于所述最短路径选择所述备份LSR。
5.根据权利要求1所述的装置，其特征在于，所述备份LSR的所述确定包括选择所述备份LSR以创建最大不相交备份LSP。
6.根据权利要求1所述的装置，其特征在于，所述处理器进一步用于通告其充当MP的能力。
7.一种装置，其特征在于，包括: 存储器； 耦合至所述存储器的处理器，其特征在于，所述存储器包括指令，可促使处理器进行一下操作: 充当主LSP的点到多点(P2MP)备份标签交换路径(LSP)中的本地修复节点(PLR)； 通告其充当P2MP备份LSP中的PLR的能力；以及 沿所述P2MP备份LSP接收带有近似备份节点的标识的消息。
8.根据权利要求7所述的装置，其特征在于，所述消息是包含转发等价类(FEC)元素的快速重路由(FRR)标签映射消息，其中所述消息进一步包括特殊不透明值，并且所述处理器进一步用于解码所述特殊不透明值。
9.根据权利要求8所述的装置，其特征在于，指令进一步促使所述处理器生成用于所述P2MP备份LSP的所述备份转发入口并且将所述备份转发状态绑定至所述主LSP。
10.根据权利要求7所述的装置，其特征在于，指令进一步促使所述处理器当所述PLR检测到节点故障时切换流量以沿所述P2MP备份LSP传输。
11.根据权利要求7所述的装置，其特征在于，指令进一步促使所述处理器当所述PLR检测到链路故障或者所述链路和节点故障的组合时切换流量以沿所述P2MP备份LSP传输。
12.—种保护网络节点的方法，其特征在于，包括: 建立从上游本地修复节点(PLR)通过受保护节点到多个汇聚点的主点到多点(P2MP)标签交换路径(LSP);以及 建立从所述上游PLR到所述汇聚点的备份P2MP LSP，其中所述备份P2MP LSP避免通过所述受保护节点。
13.根据权利要求12所述的方法，其特征在于，建立主P2MPLSP包括沿所述主P2MPLSP从各非入口标签交换路由器(LSR)发出标签映射消息。
14.根据权利要求12所述的方法，其特征在于，建立备份P2MPLSP包括从受保护节点发送通知消息至多个下游节点，其中所述通知消息包括所述PLR的标识和所述多点标签分发协议(mLDP)转发等价类(FEC)。
15.根据权利要求14所述的方法，其特征在于，所述通知消息包括快速重路由(FRR)标签映射消息，其包含类型字段、地址族字段、PLR节点地址字段、N-比特字段、状态码字段、转发等价类(FEC)类型字段、多拓扑标识(MT-1D)字段、受保护节点地址字段以及不透明值字段。
16.根据权利要求14所述的方法，其特征在于，建立备份P2MPLSP发生在汇聚点(MP)处并且进一步包括: 接收所述通知消息； 根据所述因特网网关协议(IGP)结果确定靠近PLR的从路径； 编码特殊不透明值；以及 发出快速重路由(FRR)标签映射消息。
17.根据权利要求16所述的方法，其特征在于，建立备份P2MPLSP发生在所述MP的非PLR节点上游处并且进一步包括: 接收所述FRR标签映射消息；和 选择靠近所述PLR的备份上游节点。
18.根据权利要求17所述的方法，其特征在于，建立备份P2MPLSP发生在所述PLR处并且进一步包括: 接收所述FRR标签映射消息； 标识其是所述PLR ； 解码特殊不透明值； 为所述备份P2MP LSP生成备份转发入口 ；以及 将所述备份转发状态绑定至所述主P2MP LSP0
19.根据权利要求12所述的方法，其特征在于，建立备份P2MPLSP包括使用包括多LDP (mLDP)FRR类型字段和PLR节点地址字段的标签分发协议(LDP)汇聚点状态值元素。
20.根据权利要求12所述的方法，其特征在于，建立备份P2MPLSP包括使用包括U-比特字段、F-比特字段、TLV码点字段和S-比特字段的能力参数类型-长度-值(TLV)。
【文档编号】H04L12/707GK104272677SQ201280053269
【公开日】2015年1月7日 申请日期:2012年11月9日 优先权日:2011年11月11日
【发明者】赵强林, 万芦军, 周涛, 陈莹 申请人:华为技术有限公司