一种标签交换路径的建立方法及装置与流程

本申请涉及通信领域，尤其涉及一种标签交换路径的建立方法及装置。
背景技术：
：组播vpn(英文：virtualprivatenetwork，中文：虚拟专用网络)可以在现有bgp(英文：bordergatewayprotocol，中文：边界网关协议)/mpls(英文：multi-protocollabelswitching，中文：多协议标签交换)ip(英文：internetprotocol，中文：互联网协议)vpn上开通组播业务，将私网组播数据流量(即数据报文)通过公网传递到vpn的远端站点。组播vpn可以使用mpls技术建立公网隧道，其中就包括建立mldp(英文：themultipointextensionsforlabeldistributionprotocol，中文：多点扩展标签分发协议)p2mp(英文：point-to-multipoint，中文：点到多点)lsp(英文：labelswitchpatch，中文：标签交换路径)。如下图1所示，通过建立一条由一个入口节点(图中的pe1)到多个目的节点(pe3、pe4、pe5)的“树形”mldpp2mplsp，并将组播流量(即数据报文)在入口节点引入到隧道中进行转发。实际转发时，只在入口节点上发送一份报文，在分支节点(p4)上进行报文的复制，从而保证不会重复占用带宽。具体的，可以采用下游分配标签的方式建立mldpp2mplsp，叶子节点(例如图1中的节点pe3、pe4和pe5)和中间节点(例如图1中的节点p1、p3、p4和pe2)都需要向各自的上游节点发送标签映射消息，选择到根节点(例如图1中的pe1)的优选路由的下一跳作为自己的上游节点，并生成相应的ilm(英文：incominglabelmap，中文：入标签映射)，具体的，叶子节点会直接向上游发送标签映射消息，并生成相应转发表项；中间节点接收到来自下游的标签映射消息后，会查询是否给上游发送过标签映射消息，如果没有给上游发送过标签，则查询路由表，确定上游，并发送标签映射消息。如果已经发送过，则不需再次发送。最后生成对应的ilm；根节点收到下游发送的标签映射消息后，会生成相应的ftn(英文：forwardingequivalenceclasstonexthoplabelforwardingentry，中文：转发等价类到下一跳标签转发表项)。至此，一条mldpp2mplsp建立。在上述建立的标签交换路径中，若公网中的节点或链路发生故障，会使得组播业务长时间中断，因此为了保护公网隧道。现有技术提供了一种如下述2所示的建立标签交换路径的方法：即在同一个mvpn里部署两个根节点，即图2中的pe1和pe2，并创建两条分别以pe1和pe2为根节点的mldpp2mplsp，其中，以pe1为根节点的mldpp2mplsp可以为主路径。以pe2为根节点的mldpp2mplsp为备份路径，pe3为这两条路径的叶子节点。通常在组播数据流量由组播源设备分别通过ce1和ce2发送给pe1和pe2时，pe1可以将组播数据流量导入主路径，并通过主路径发送给pe3，然后pe3可以将从主路径流入的组播数据流量导出到ce3，最后由ce3将组播数据流量转发给用户；pe2可以将组播数据流量导入备份隧道，并沿备份隧道发送给pe3，而pe3对于备份路径发来的组播数据流量进行丢弃。当pe3通过bfd(英文：bidirectionalforwardingdetection，中文：双向转发检测)检测到主路径故障后，选择备份路径发来的组播数据流量。虽然上述方案可以保护公网隧道，但是由于上述方案中创建了两条分别以pe1和pe2为根节点的mldpp2mplsp，因此在主路径无故障的情况下，传输数据的过程中数据流量不仅在主路径上转发也在备份路径上转发，因此会存在冗余组播数据流量，造成带宽浪费。技术实现要素：本发明的实施例提供一种标签交换路径的建立方法及装置。能够在保护公网隧道的同时，避免造成带宽浪费。第一方面，提供一种标签交换路径的建立方法，该方法包括：第一节点根据保存的路由表选择主上游节点和备份上游节点；第一节点向主上游节点发送第一标签映射消息，第一节点发送的第一标签映射消息中包括fec和第一节点分配的主标签；第一节点向备份上游节点发送第二标签映射消息，第一节点发送的第二标签映射消息中包括fec、第一节点分配的备份标签和第一节点的ip地址；第一节点生成并保存第一转发表，第一转发表包括：第一节点分配的主标签与fec的映射关系，以及第一节点分配的备份标签与fec的映射关系。可选的，第一节点根据保存的路由表选择主上游节点和备份上游节点之前，方法还包括：第一节点接收下游节点发送的第一标签映射消息；下游节点发送的第一标签映射消息中包括fec和下游节点分配的主标签；第一转发表具体包括：下游节点分配的主标签、第一节点分配的主标签与fec的映射关系，以及下游节点分配的主标签、第一节点分配的备份标签与fec的映射关系。本申请提供的标签交换路径的建立方法，第一节点可以根据保存的路由表选择主上游节点和备份上游节点；并向主上游节点发送包括fec和第一节点分配的主标签的第一标签映射消息，向备份上游节点发送包括fec、第一节点分配的备份标签和第一节点的ip地址的第二标签映射消息；以及第一节点生成并保存第一转发表。如此可以建立两条以同一路由设备为根节点的标签交换路径，其中，一个作为主路径，一个作为备份路径。从而在主路径无故障的情况下，数据流量可以仅在主路径上转发，从而可以在保护公网隧道的同时，避免造成带宽浪费。第二方面，提供一种组播标签交换路径的建立方法，该方法包括：第二节点接收下游节点发送的第二标签映射消息；下游节点发送的第二标签映射消息包括fec、下游节点分配的备份标签和第一节点的ip地址；在第二节点接收过携带的fec与第二标签映射消息中携带的fec相同的至少一个第一标签映射消息的情况下，第二节点根据第一节点的ip地址查询保存的路由表，以确定第二节点到第一节点之间的下一跳的ip地址；确定收到过下一跳的ip地址的第一ldp会话对应的第一标签映射消息；第一标签映射消息中包括fec和下一跳分配的主标签；根据第二标签映射消息和第一标签映射消息，生成并保存第二转发表，第二转发表包括：主转发表项和主转发表项的备份转发表项；主转发表项包括下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项包括下游节点分配的备份标签和fec的映射关系。可选的，方法还包括：第二节点向上游节点发送第一标签映射消息，第二节点发送的第一标签映射消息中包括fec和第二节点分配的主标签；主转发表项具体包括第二节点分配的主标签、下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项具体包括第二节点分配的主标签、下游节点分配的备份标签和fec的映射关系。可选的，方法还包括：第二节点周期性的对第二转发表中主转发表项对应的主路径进行检测；若主路径未出现故障，则将主转发表项标识为有效；若主路径出现故障，则将主转发表项标识为无效。可选的，方法还包括：第二节点查看第二转发表中主转发表项的状态；若有效，则根据第二转发表中的主转发表项转发数据报文；若无效，则根据第二转发表项中的主转发表项的备份转发表项转发数据报文。本申请提供的标签交换路径的建立方法，第二节点可以接收下游节点发送的包括fec、下游节点分配的备份标签和第一节点的ip地址的第二标签映射消息，且在第二节点接收过携带的fec与第二标签映射消息中携带的fec相同的至少一个第一标签映射消息的情况下，第二节点根据第一节点的ip地址查询保存的路由表，以确定第二节点到第一节点之间的下一跳的ip地址，并确定收到过下一跳的ip地址的第一ldp会话对应的第一标签映射消息；以及根据所述第二标签映射消息和所述第一标签映射消息，生成并保存第二转发表。如此可以建立两条以同一路由设备为根节点的标签交换路径，其中，一个作为主路径，一个作为备份路径。从而在主路径无故障的情况下，数据流量可以仅在主路径上转发，从而可以在保护公网隧道的同时，避免造成带宽浪费。第三方面，提供一种第一节点，该第一节点包括：保存模块、处理模块和发送模块；保存模块，用于保存路由表和第一转发表；处理模块，用于根据保存模块保存的路由表选择主上游节点和备份上游节点；以及生成第一转发表；第一转发表包括：第一节点分配的主标签与fec的映射关系，以及第一节点分配的备份标签与fec的映射关系；发送模块用于向主上游节点发送第一标签映射消息，向备份上游节点发送第二标签映射消息；第一节点发送的第一标签映射消息中包括fec和第一节点分配的主标签；第一节点发送的第二标签映射消息中包括fec、第一节点分配的备份标签和第一节点的ip地址。可选的，第一节点还包括接收模块；接收模块，用于接收下游节点发送的第一标签映射消息；下游节点发送的第一标签映射消息中包括fec和下游节点分配的主标签；第一转发表具体包括：下游节点分配的主标签、第一节点分配的主标签与fec的映射关系，以及下游节点分配的主标签、第一节点分配的备份标签与fec的映射关系。对于第三方面或其可选的实现方式的技术效果的描述可以参见上述对第一方面或其可选的实现方式的技术效果的描述，此处不再赘述。第四方面，提供一种第二节点，该第二节点包括：保存模块、接收模块和处理模块；保存模块，用于保存路由表和第二转发表；接收模块，用于接收下游节点发送的第二标签映射消息；下游节点发送的第二标签映射消息包括fec、下游节点分配的备份标签和第一节点的ip地址；处理模块，用于在第二节点接收过携带的fec与第二标签映射消息中携带的fec相同的至少一个第一标签映射消息的情况下，根据第一节点的ip地址查询保存的路由表，以确定第二节点到第一节点之间的下一跳的ip地址；确定收到过下一跳的ip地址的第一ldp会话对应的第一标签映射消息；以及根据第二标签映射消息和第一标签映射消息，生成第二转发表；第一标签映射消息中包括fec和下一跳分配的主标签；第二转发表包括：主转发表项和主转发表项的备份转发表项；主转发表项包括下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项包括下游节点分配的备份标签和fec的映射关系。可选的，第二节点还包括发送模块；发送模块，用于向上游节点发送第一标签映射消息，第二节点发送的第一标签映射消息中包括fec和第二节点分配的主标签；主转发表项具体包括第二节点分配的主标签、下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项具体包括第二节点分配的主标签、下游节点分配的备份标签和fec的映射关系。可选的，处理模块，还用于周期性的对第二转发表中主转发表项对应的主路径进行检测；若主路径未出现故障，则将主转发表项标识为有效；若主路径出现故障，则将主转发表项标识为无效。可选的，处理模块，还用于查看第二转发表中主转发表项的状态；若有效，则根据第二转发表中的主转发表项转发数据报文；若无效，则根据第二转发表项中的主转发表项的备份转发表项转发数据报文。对于第四方面或其可选的实现方式的技术效果的描述可以参见上述对第二方面或其可选的实现方式的技术效果的描述，此处不再赘述。附图说明图1为现有技术中建立标签交换路径的场景示意图一；图2为现有技术中建立标签交换路径的场景示意图二；图3为本发明实施例提供的建立标签交换路径的场景1的示意图；图4为本发明实施例提供的建立标签交换路径的场景2的示意图；图5为本发明实施例提供的标签交换路径的建立方法示意图一；图6为本发明实施例提供的标签交换路径的建立方法示意图二；图7为本发明实施例提供的第一节点的结构示意图一；图8为本发明实施例提供的第一节点的结构示意图二；图9为本发明实施例提供的第二节点的结构示意图一；图10为本发明实施例提供的第二节点的结构示意图二。具体实施方式下面结合附图对本发明实施例提供的标签交换路径的建立方法及装置进行详细描述。在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。本文中符号“/”表示关联对象是或者的关系，例如a/b表示a或者b。目前标签交换路径的建立方法中，如图2所示，由于创建了两条分别以pe1和pe2为根节点的mldpp2mplsp，因此在主路径(以pe1为根节点的mldpp2mplsp)无故障的情况下，传输数据的过程中数据流量会在主路径上转发也在备份路径上转发，因此会存在冗余组播数据流量，造成带宽浪费。而本发明实施例提供的标签交换路径的建立方法，可以建立两条以同一路由设备为根节点的标签交换路径，其中一个作为主路径，一个作为备份路径，因此在主路径无故障的情况下，数据流量仅在主路径上转发，从而可以在保护公网隧道的同时，避免造成带宽浪费。本发明实施例提供的标签交换路径的建立方法由标签交换路径的建立装置来执行。该标签交换路径的建立装置为公网中的节点。示例性的，公网中的节点具体可以为公网中的路由设备。本发明实施例提供的标签交换路径的建立方法，可以应用于如下图3所示的建立标签交换路径的公网场景一，或者，如图4所示的建立标签交换路径的公网场景二。场景1和场景2中均可以建立实现箭头所示的主路径，和虚线箭头所示的备份路径。需要说明的是，图3所示的场景一中，第一节点与第二节点之间主路径方向上和备份路径方向上均可以包括有多个节点，图3中是以主路径方向上包括一个节点a、备份路径上包括一个节点b为示例；类似的，图4所示的场景二中，第一节点与第二节点之间主路径方向上和备份路径方向上均可以包括有多个节点，图4中是以主路径方向上包括一个节点a、备份路径上包括一个节点b为示例。为了更加清楚的描述本发明实施例提供的标签交换路径的建立方法可以，将分别结合上述图3所示的场景1和图4所示的场景2进行示例性的说明。场景1如图5所示，本发明实施例提供一种标签交换路径的建立方法，该方法包括：s101、第一节点根据路由表选择节点a为主上游节点，选择节点b为备份上游节点。本发明实施例中，第一节点根据保存的路由表选择主上游节点和备份上游节点。由于该保存的路由表中包括有第一节点到根节点地址的ip路由，因此第一节点可以根据该路由表中保存的第一节点到根节点地址的ip路由选择主上游节点和备份上游节点。本发明实施例中，第二节点是根节点，第一节点是汇聚节点。按照mldp规定，公网中的路由设备通常会根据到根节点地址的ip路由来选择ip路由的一个下一跳作为上游节点，而本发明实施例中第一节点会根据到根节点地址的ip路由来选择ip路由的一个下一跳为主上游节点之外，还要在其他下一跳(即除该选择为主上游节点的下一跳以外的其他下一跳)选择一个备份上游节点。其中，通常下一跳包括两类，一类为：负载下一跳，另一类为：备份下一跳，也可称为frr(英文：fastre-route，中文：快速重路由)下一跳。所有的负载下一跳均可以同时工作，而备份下一跳则是某个下一跳的备份设备，只有在该某个下一跳故障时，该备份下一跳才工作。本发明实施例中第一节点可以选择节点a为主上游节点，选择节点b为备份上游节点。示例性的，第一节点可以根据到根节点地址的ip路由中的优选路由选择自己的主上游节点。可选的，本发明实施例中，对于公网中的节点，在其选择上游节点时，如果到根节点地址的ip路由只有一个下一跳，则与现有技术相同，该节点可以选择一个上游节点；如果到根节点地址的ip路由存在多个下一跳，则可采用本发明实施例中的方法选择一个主上游节点和一个备份上游节点。可选的，公网中的节点(可以为上述第一节点)在从下一跳中选择备份上游节点时，可以判断下一跳与其之间是否存在ldp会话，并从与其存在ldp会话的下一跳中选择备份上游节点。s102、第一节点分配主标签和备份标签，且生成并保存第一转发表。其中，第一转发表包括：第一节点分配的主标签与fec的映射关系，以及第一节点分配的备份标签与fec的映射关系。上述第一转发表可以为ilm(英文：incominglabelmap，中文：入标签映射)，其中保存有入标签与fec的映射关系。与现有技术中不同的是，该第一转发表中1个fec对应有2个入标签(即第一节点分配的主标签和第一节点分配的备份标签)。示例性的，如下述表1所示，该第一转发表可以保存为如下形式，其中表1中采用标签11表示第一节点分配的主标签，标签21表示第一节点分配的备份标签，采用fec1表示上述fec。需要说明的是，下表1中的标签11和标签21可以不同，也可以相同，本发明实施例对此不做限定。表1s103、第一节点向节点a发送第一标签映射消息，相应的节点a接收该第一标签映射消息。其中，该第一节点发送的第一标签映射消息中包括fec和第一节点分配的主标签。该第一节点分配的主标签，即为第一节点的入标签。上述第一节点发送的第一标签映射消息与现有技术中的标签映射消息类似。s104、第一节点向节点b发送第二标签映射消息，相应的该节点b接收该第二标签映射消息。其中，该第一节点发送的第二标签映射消息中包括该fec、第一节点分配的备份标签和第一节点的ip地址。可选的，第一节点分配的备份标签也可以为第一节点的入标签，但是该标签与上述第一节点分配的主标签不同的是，在第一节点发送的第二标签映射消息中标识了该标签为备份标签。本发明实施例中，对现有的标签映射消息进行了扩展，在第一节点发送的第二标签映射消息中标识出其中的第一节点的入标签为备份标签，并在其中携带了该第一节点(即汇聚节点)的地址。示例性的，该第一节点的ip地址可以为第一节点的ldp传输地址，也可以为第一节点的ldp路由器标识。本发明实施例中，第一标签映射消息和第二标签映射消息中携带的fec均相同，以标识同一个虚拟专用网络。本发明实施例中不限定上述发送s103和s104的执行顺序，即可以先执行s103，后执行s104；也可以先执行s104，后执行s103；还可以同时执行s103和s104。s105、节点a分配主标签，且生成并保存第三转发表。本发明实施例中，在节点a接收该第一标签映射消息之后，可以分配主标签，并保存第三转发表。其中，该第三转发表包括节点a分配的主标签、第一节点分配的主标签和fec的对应关系。其中，第一节点分配的主标签和fec均可以从其接收到的第一标签映射消息中获取。对于节点a来说，上述第一节点分配的主标签为节点a的出标签，上述节点a分配的主标签为节点a的入标签。可选的，该第三转发表也可以为ilm，其中保存有入标签、出标签与fec的映射关系。示例性的，如表2所示，该第三转发表可以保存为下述形式，表1中采用标签11表示第一节点分配的主标签，采用标签12表示节点a分配的主标签，采用fec1表示上述fec。表2入标签出标签fec标签12标签11fec1s106、节点a向第二节点发送第一标签映射消息，相应的第二节点接收该第一标签映射消息。其中，该节点a发送的第一标签映射消息中携带该fec和节点a分配的主标签。s107、节点b分配备份标签，且生成并保存第四转发表。本发明实施例中，在节点b接收该第一节点发送的第二标签映射消息之后，可以分配备份标签，并保存第四转发表。其中，该第四转发表包括节点b分配的备份标签、第一节点分配的备份标签和fec的对应关系。其中，第一节点分配的备份标签和fec均可以从其接收到的第二标签映射消息中获取。对于节点b来说，上述第一节点分配的备份标签为节点b的出标签，上述节点b分配的备份标签为节点b的入标签。可选的，该第四转发表也可以为ilm，其中保存有入标签、出标签与fec的映射关系。示例性的，如表3所示，该第四转发表可以保存为下述形式，表3中采用标签21表示第一节点分配的备份标签，采用标签22表示节点b分配的备份标签，采用fec1表示上述fec。表3入标签出标签fec标签22标签21fec1可选的，本发明实施例中，节点b在接收上述第一节点发送的第二标签映射消息之后，节点b可以判断其自身是否为plr(英文：pointoflocalrepair，中文：本地修复节点)。具体的，节点b可以判断其是否接收过携带的fec与其接收到的第二标签映射消息中携带的fec相同的至少一个第一标签映射消息，若接收过，则说明节点b为plr，若未接收过则说明节点b不是plr。在图3所示的场景中，节点b并非plr，此时节点b会执行下述s108。s108、节点b向第二节点发送第二标签映射消息，相应的第二节点接收该第二标签映射消息。其中，该节点b发送的第二标签映射消息中携带该fec、节点b分配的备份标签和第一节点的ip地址。可选的，本发明实施例中，第二节点在接收上述节点b发送的第二标签映射消息之后，第二节点可以判断其自身是否为plr(英文：pointoflocalrepair，中文：本地修复节点)。具体的，第二节点可以判断其是否接收过携带的fec与其接收到的第二标签映射消息中携带的fec相同的至少一个第一标签映射消息，若接收过，则说明第二节点为plr，若未接收过则说明第二节点不是plr。在图3所示的场景一中，第二节点为plr，此时第二节点执行下述s109。本发明实施例中，该第一标签映射消息中包括该fec和节点a分配的主标签。s109、第二节点根据该第二标签映射消息和该第一标签映射消息，生成并保存第二转发表。其中，本发明实施例中，该第二转发表包括：主转发表项和该主转发表项的备份转发表项；该主转发表项包括节点a分配的主标签和fec的映射关系；该主转发表项的备份转发表项包括节点b分配的备份标签和fec的映射关系。对于第二节点来说，上述节点a分配的主标签为第二节点的出标签，上述节点b分配的备份标签也可以为第二节点的出标签。可选的，该第二转发表可以为ftn，其中保存有出标签与fec的映射关系。示例性的，如表4所示，该第二转发表可以保存为下述形式，表4中采用标签12表示节点a分配的主标签，采用标签22表示节点b分配的备份标签，采用fec1表示上述fec。表4本发明实施例中，第二节点在确定其接收过携带的fec与其接收到的第二标签映射消息中携带的fec相同的至少一个第一标签映射消息之后，其保存该第二表项之前，可以包括下述步骤：a、根据第一节点的ip地址查询保存的路由表，以确定第二节点到第一节点之间的下一跳的ip地址。示例性的，以图3为例，在本发明实施例中，其根据第一节点的ip地址查询保存的路由表确定的第二节点到第一节点之间的下一跳的ip地址可以包括图3中的节点a的ip地址和节点b的ip地址。b、第二节点确定收到过下一跳的ip地址的第一ldp会话对应的第一标签映射消息。其中，第一标签映射消息中包括fec和下一跳分配的主标签。在执行上述步骤a和b之后，第二节点可以根据接收到的第二标签映射消息和与该第一ldp会话对应的第一标签映射消息，生成并保存第二转发表。其中，该第二转发表包括：主转发表项和主转发表项的备份转发表项；主转发表项包括下一跳(也即节点a)分配的主标签和fec的映射关系；主转发表项的备份转发表项包括下游节点(也即节点b)分配的备份标签和fec的映射关系。示例性的，在本发明实施例中，第二节点可以确定收到过节点a的ip地址的ldp会话(本发明实施例中可称为会话1)和收到过节点b的ip地址的ldp会话(本发明实施例中可称为会话2)，然后确定会话1和会话2中发送过携带的fec与其接收到的第二标签映射消息中携带的fec相同的第一标签映射消息的会话为会话1。从而可以确定其用于建立该第二转发表的第一标签映射消息为节点a发送的第一标签映射消息。场景二如图6所示，本发明实施例提供一种标签交换路径的建立方法，该方法包括：s201、节点c分配主标签，且生成并保存第五转发表。其中，该第五转发表包括：节点c分配的主标签与fec的映射关系。上述第五转发表可以为ilm，其中保存有入标签与fec的映射关系。示例性的，如下述表5所示，该第五转发表可以保存为如下形式，其中表5中采用标签10表示节点c分配的主标签，采用fec1表示上述fec。表5入标签fec标签10fec1s202、节点c向第一节点发送第一标签映射消息，相应的第一节点接收该第一标签映射消息。本发明实施例中，第一节点可以接收下游节点发送的第一标签映射消息；该下游节点发送的第一标签映射消息中包括fec和下游节点分配的主标签。示例性的，本发明实施例中，节点c为第一节点的下游节点，该节点c发送的第一标签映射消息中包括fec和节点c分配的主标签。对于节点c，上述节点c分配的主标签可以为节点c的入标签。s203、第一节点根据路由表选择节点a为主上游节点，选择节点b为备份上游节点。对于s203的描述具体可以参照上述对s101的相关描述，此处不再赘述。s204、第一节点分配主标签和备份标签，且生成并保存第一转发表。第一转发表具体包括：下游节点分配的主标签、第一节点分配的主标签与fec的映射关系，以及下游节点分配的主标签、第一节点分配的备份标签与fec的映射关系。本发明实施例中，节点c为第一节点的下游节点，因此本发明实施例中该第一转发表具体包括：节点c分配的主标签、第一节点分配的主标签与fec的映射关系，以及节点c分配的主标签、第一节点分配的备份标签与fec的映射关系。对于第一节点来说，节点c分配的主标签为第一节点的出标签，第一节点分配的主标签和备份标签均为第一节点的入标签。可选的，上述第一转发表可以为ilm，其中保存有出标签、入标签与fec的映射关系。与现有技术中不同的是，该第一转发表中1个fec对应有2个入标签(即第一节点分配的主标签和第一节点分配的备份标签)。示例性的，如下述表6所示，该第一转发表可以保存为如下形式，其中表6中采用标签10表示节点c分配的主标签，采用标签11表示第一节点分配的主标签，标签21表示第一节点分配的备份标签，采用fec1表示上述fec。同样，下表6中的标签11和标签21可以不同，也可以相同，本发明实施例对此不做限定。表6s205、第一节点向节点a发送第一标签映射消息，相应的节点a接收该第一标签映射消息。s206、第一节点向节点b发送第二标签映射消息，相应的该节点b接收该第二标签映射消息。s207、节点a分配主标签，且生成并保存第三转发表。s208、节点a向第二节点发送第一标签映射消息，相应的第二节点接收该第一标签映射消息。其中，该节点a发送的第一标签映射消息中携带该fec和节点a分配的主标签。s209、节点b分配备份标签，且生成并保存第四转发表。s210、节点b向第二节点发送第二标签映射消息，相应的第二节点接收该第二标签映射消息。对于s205-s210的描述具体可以参照上述对s103-s208的相关描述，此处不再赘述。s211、第二节点分配主标签，并根据该第二标签映射消息和该第一标签映射消息，生成并保存第二转发表。其中，本发明实施例中，该第二转发表包括：主转发表项和该主转发表项的备份转发表项；主转发表项具体包括：第二节点分配的主标签、节点a分配的主标签和fec的映射关系；主转发表项的备份转发表项具体包括第二节点分配的主标签、节点b分配的备份标签和fec的映射关系。对于第二节点来说，上述节点a分配的主标签为第二节点的出标签，上述节点b分配的备份标签也可以为第二节点的出标签、上述第二节点分配的主标签可以为第二节点的入标签。可选的，该第二转发表可以为ilm，其中保存有出标签、入标签与fec的映射关系。示例性的，如表7所示，该第二转发表可以保存为下述形式，表7中采用标签13表示第二节点分配的主标签，采用标签12表示节点a分配的主标签，采用标签22表示节点b分配的备份标签，采用fec1表示上述fec。表7s212、第二节点向节点d发送第一标签映射消息，相应的节点d接收该第一标签映射消息。其中，该第二节点发送的第一标签映射消息中包括该fec和第二节点分配的主标签。s213、节点d生成并保存第六转发表。对于节点d来说，第二节点分配的主标签为节点d的出标签。可选的，该第六转发表可以为ftn，其中保存有出标签与fec的映射关系。示例性的，如表8所示，该第六转发表可以保存为下述形式，表8中采用标签13表示第二节点分配的主标签，采用fec1表示上述fec。表8出标签fec标签13fec1根据上述图5和图6所示的标签交换路径的建立方法均可以建立两条以同一路由设备为根节点的标签交换路径，其中，一个作为主路径，一个作为备份路径。示例性的，如图3或图4中实线箭头所示为建立的主路径，如图3或图4中虚线箭头所示为建立的备份路径。本发明实施例中，在建立了两条以同一路由设备为根节点的标签交换路径之后，本发明实施例提供的标签交换路径的建立方法还包括：a、第二节点周期性的对第二转发表中主转发表项对应的主路径进行检测。b、若所述主路径未出现故障，则将主转发表项标识为有效。c、若所述主路径出现故障，则将主转发表项标识为无效。本发明实施例中，第二节点周期性的对第二转发表中主转发表项对应的主路径进行检测可以为以下三种方式中的至少一种。方式一：通过单跳bfd检测主转发表项中出标签对应的路径。其中，该方式可以实现检测图3或图4中第二节点至节点a之间的主路径是否存在故障。方式二：通过多跳bfd检测plr到mp的ip路径。其中，该方式可以实现检测图3或图4中第二节点至第一节点之间的主路径是否存在故障。方式三：通过mplsbfd检测plr到mp的lsp路径。其中，该方式同样可以实现检测图3或图4中第二节点至第一节点之间的主路径是否存在故障。可选的，在转发数据流量时，本发明实施例提供的标签交换路径的建立方法还包括：d、第二节点查看第二转发表中主转发表项的状态；e、若有效，则根据第二转发表中的主转发表项转发数据报文；f、若无效，则根据第二转发表项中的主转发表项的备份转发表项转发数据报文。本发明实施例中，在流量转发时，会检查主转发表项的状态，如果有效，表明主路径无故障，流量只在主路径上转发，如果无效，表明主路径有故障，会使用备转发表项进行转发，从而将数据流量切换到备份路径上。如图7所示，提供一种第一节点，该第一节点包括：保存模块31、处理模块32和发送模块33；保存模块31，用于保存路由表和第一转发表；处理模块32，用于根据保存模块31保存的路由表选择主上游节点和备份上游节点；以及生成第一转发表；第一转发表包括：第一节点分配的主标签与fec的映射关系，以及第一节点分配的备份标签与fec的映射关系。发送模块33用于向主上游节点发送第一标签映射消息，向备份上游节点发送第二标签映射消息；第一节点发送的第一标签映射消息中包括fec和第一节点分配的主标签；第一节点发送的第二标签映射消息中包括fec、第一节点分配的备份标签和第一节点的ip地址；可选的，如图8所示，第一节点还包括接收模块34；接收模块34，用于接收下游节点发送的第一标签映射消息；下游节点发送的第一标签映射消息中包括fec和下游节点分配的主标签；第一转发表具体包括：下游节点分配的主标签、第一节点分配的主标签与fec的映射关系，以及下游节点分配的主标签、第一节点分配的备份标签与fec的映射关系。如图9所示，本发明实施例提供一种第二节点，该第二节点包括：保存模块41、接收模块42和处理模块43；保存模块41，用于保存路由表和第二转发表；接收模块42，用于接收下游节点发送的第二标签映射消息；下游节点发送的第二标签映射消息包括fec、下游节点分配的备份标签和第一节点的ip地址；处理模块43，用于在第二节点接收过携带的fec与第二标签映射消息中携带的fec相同的至少一个第一标签映射消息的情况下，根据第一节点的ip地址查询保存的路由表，以确定第二节点到第一节点之间的下一跳的ip地址；确定收到过下一跳的ip地址的第一ldp会话对应的第一标签映射消息；以及根据第二标签映射消息和第一标签映射消息，生成第二转发表；第一标签映射消息中包括fec和下一跳分配的主标签；第二转发表包括：主转发表项和主转发表项的备份转发表项；主转发表项包括下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项包括下游节点分配的备份标签和fec的映射关系。可选的，如图10所示，第二节点还包括发送模块44；发送模块44，用于向上游节点发送第一标签映射消息，第二节点发送的第一标签映射消息中包括fec和第二节点分配的主标签；上述主转发表项具体包括第二节点分配的主标签、下一跳分配的主标签和fec的映射关系；主转发表项的备份转发表项具体包括第二节点分配的主标签、下游节点分配的备份标签和fec的映射关系。可选的，处理模块43，还用于周期性的对第二转发表中主转发表项对应的主路径进行检测；若主路径未出现故障，则将主转发表项标识为有效；若主路径出现故障，则将主转发表项标识为无效。可选的，处理模块43，还用于查看第二转发表中主转发表项的状态；若有效，则根据第二转发表中的主转发表项转发数据报文；若无效，则根据第二转发表项中的主转发表项的备份转发表项转发数据报文。本发明实施例提供的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以通过软件程序、硬件、固件或者其任意组合来实现。当使用软件程序实现时，该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机指令时，全部或部分地产生按照本发明实施例中的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digitalsubscriberline，dsl))方式或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如，软盘、磁盘、磁带)、光介质(例如，数字视频光盘(digitalvideodisc，dvd))、或者半导体介质(例如固态硬盘(solidstatedrives，ssd))等。通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本
技术领域：
的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。当前第1页12