CN105591893A - 一种路径备份方法及系统、头节点设备和中间节点设备 - Google Patents

Abstract

本发明公开了一种路径备份方法，主LSP上的头节点设备构建携带备份路径信息的消息；头节点设备沿所述主LSP下发所述携带备份路径信息的消息。本发明同时还公开了一种路径备份系统、头节点设备和中间节点设备。

Description

一种路径备份方法及系统、头节点设备和中间节点设备

技术领域

本发明涉及基于流量工程的资源预留协议(RSVP-TE，ResourceReservationProtocol-TrafficEngineer)的快速重路由(TE-FRR，TrafficEngineer-FastReRoute)保护切换技术，具体涉及一种路径备份方法及系统、头节点设备和中间节点设备。

背景技术

RSVP-TE是一种基于MPLS的流量工程技术，是一种基于多协议标签转换(MPLS，Multi-ProtocolLabelSwitching)的流量工程技术，该技术通过信息发布、路径计算、信令交互、流量转发四个部件实现业务流量在RSVP-TE隧道中的转发。

通常情况下，部署RSVP-TE隧道都需要做TE-FRR保护，当主用标签交换路径(LSP，LabelSwitchedPath)出现问题时，能够迅速的切换到备用LSP。如图1所示，图中包括路由设备R1、R2、R3、R4、R5及R6，所述路由设备指交换机或路由器；该RSVP-TE隧道的LSP为R1-R2-R4-R5，RSVP-TE隧道下使能快速重路由(detourfrr)时，R2节点会计算出来一条备份LSP，假设该备份LSP为R2-R6-R5；当主用LSP中R2至R4之间的路径发生故障时，在主用LSP的R2结点会发生切换，业务流量走备份LSP；在每一条LSP中，根据功能上的不同，将LSP中的路由设备划分为头节点设备、尾节点设备和中间节点设备，所述头节点设备、尾节点设备和中间节点设备统称为节点设备；具体到图1，主用LSP中，R1为头节点设备、R5为尾节点设备，R2和R4为中间节点设备；备用LSP中，R1仍然为头节点设备、R5仍然为尾节点设备，R2和R6为中间节点设备。

但是，在R2节点计算备份LSP时，采用的是动态路径算法，计算得到的备份LSP具有很大的随机性，备份LSP随意蔓延不利于网络规划；另外，由于主LSP上的每个节点都动态计算各自的备份路径，这极大的增加了FRR保护的复杂性，尤其是当不同节点计算出的两条备份LSP有合并的场景，其FRR保护的复杂性会更高。

发明内容

为了解决现有存在的技术问题，本发明实施例期望提供一种路径备份方法及系统、头节点设备和中间节点设备。

本发明实施例提供了一种路径备份方法，所述方法包括：

主标签交换路径LSP上的头节点设备构建携带备份路径信息的消息；

所述头节点设备沿所述主LSP下发携带备份路径信息的消息；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份LSP生成。

上述方案中，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。

上述方案中，所述携带备份路径信息的消息为path报文；通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

上述方案中，所述携带备份路径信息的消息中还携带：目标节点设备标识；所述目标节点设备标识携带于path报文的特定字段中。

上述方案中，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。

上述方案中，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

本发明实施例还提供了一种路径备份方法，所述方法包括：

主标签交换路径LSP上的中间节点设备接收主节点设备发送的携带备份路径信息的消息，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于所述中间节点设备备份标签交换路径LSP生成。

上述方案中，所述备份路径信息包括：显式路径信息和/或排除路径信息；或者，

所述备份路径信息包括：显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

上述方案中，中间节点设备通过以下方式确认所述消息中存在发送给自身的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，并在判断结果为是时，确认所述携带备份路径信息的消息中存在发送给自身的备份路径信息。

上述方案中，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述确定出的备份路径生成一条备份LSP。

上述方案中，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

所述中间节点设备执行动态算路，计算出一条或多条备份路径；

所述中间节点设备判断所述计算出的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条作为符合所述约束条件的备份路径。

本发明实施例提供了一种头节点设备，位于主标签交换路径LSP上，所述头节点设备包括：消息构建模块和消息下发模块；其中，

所述消息构建模块，用于构建携带备份路径信息的消息；

所述消息下发模块，用于将所述构建的携带备份路径信息的消息沿主LSP下发；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份标签交换路径LSP生成。

上述方案中，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。

上述方案中，所述携带备份路径信息的消息为path报文；所述消息构建模块，用于通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

上述方案中，所述携带备份路径信息的消息中还携带：目标节点设备标识；

所述消息构建模块，还用于将所述目标节点设备标识携带在所述携带备份路径信息的消息中的特定字段中。

上述方案中，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。

上述方案中，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

本发明实施例提供一种中间节点设备，主标签交换路径LSP上，所述节点设备包括：消息接收模块、判断模块、存储模块及备份标签交换路径LSP生成模块；其中，

所述消息接收模块，用于接收携带备份路径信息的消息；

所述判断模块，用于接收到携带备份路径信息的消息之后，判断所述消息中是否包含发送给本地的备份路径信息，并在确认所述消息中包含发送给本地的备份路径信息时，触发存储模块；

所述存储模块，用于被判断模块触发时，保存所述发送给本地的备份路径信息；

所述备份LSP生成模块，用于根据存储模块中存储的备份路径信息生成备用LSP。

上述方案中，所述备份路径信息包括：显式路径信息和/或排除路径信息；或者，

所述备份路径信息包括：显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

上述方案中，所述判断模块，用于通过以下方式判断所述携带备份路径信息的消息中存在发送给本地的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，当判断结果为是时，确认所述携带备份路径信息的消息中存在发送给本地的备份路径信息；当判断结果为否时，确认所述携带备份路径信息的消息中不存在发送给本地的备份路径信息。

上述方案中，所述备份LSP生成模块，用于通过以下方式生成备份LSP：

将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述备份路径生成一条备份LSP。

上述方案中，所述备份LSP生成模块，用于通过以下方式生成备份LSP：

执行动态算路，计算出一条或多条备份路径；

判断所述生成的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条作为符合所述约束条件的备份路径。

本发明实施例提供了一种备份路径系统，所述系统包括：头节点设备、中间节点设备；其中，

所述头节点设备位于主标签交换路径LSP上，用于沿所述主LSP下发携带备份路径信息的消息；

中间节点设备，用于在接收到所述携带备份路径信息的消息后，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于备份LSP生成。

本发明实施例所提供的一种路径备份方法及系统、头节点设备和中间节点设备，主LSP上的头节点设备构建携带备份路径信息的消息；头节点设备沿所述主LSP下发所述携带备份路径信息的消息；主LSP上的中间节点设备接收携带备份路径信息的消息。如此，通过头节点设备构建并下发备份路径信息，使得主LSP上的中间节点设备可以根据发送给自身的备份路径信息进行备份LSP生成；这种备份LSP生成方法，能够有效防止备份路径的随意蔓延，并且可以根据需要对备份路径信息的设置和修改，从而对网络进行合理规划。

附图说明

图1为现有技术中RSVP-TE隧道基本结构图；

图2为本发明实施例提供的路径备份方法流程图一；

图3为本发明实施例提供的路径备份方法流程图二；

图4为本发明实施例提供的RSVP-TE隧道基本结构图；

图5为本发明实施例提供的头节点设备的基本结构图；

图6为本发明实施例提供的中间节点设备的基本结构图。

具体实施方式

本发明实施例中，主LSP上的头节点设备构建携带备份路径信息的消息；头节点设备沿所述主LSP下发所述携带备份路径信息的消息，所述消息会途径主LSP上的各个节点设备，最终到达尾节点设备。

下面通过附图及具体实施例对本发明做进一步的详细说明。

实施例一

本发明实施例一提供了一种路径备份方法，如图2所示，该方法包括以下步骤：

步骤201：主LSP上的头节点设备构建携带备份路径信息的消息；

这一步骤中，由主LSP上的头节点设备确定该主LSP上中间节点设备的备份路径信息，该备份路径信息后续用于指导相应中间节点设备的备份路径生成；

具体的，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识，依据所述显式路径信息，中间节点设备在生成备份LSP时将仅考虑经过所述显式路径信息中标识的节点设备的LSP；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识，依据所述排除备份路径信息，中间节点设备在生成备份LSP时将仅考虑不包含所述排除备份路径信息中标识的节点设备的LSP。

具体的，所述主LSP上的头节点设备可以通过RSVP-TE隧道中的path报文沿所述主LSP下发备份路径信息；因此，所述携带备份路径信息的消息可以为path报文；

具体的，可以通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

所述携带备份路径信息的消息中还携带：目标节点设备标识，所述目标节点设备标识为任何可以唯一性的标识中间节点设备的标识信息，例如中间节点设备的标识号、中间节点设备的IP地址等等；所述目标节点设备标识用于区分所述path报文中的备份路径信息是用于限定哪一个中间节点设备的备份LSP生成的；

进一步的，所述path报文中可以同时携带用于限定多个中间节点设备的备份LSP生成的备份路径信息，所述path报文中，不同的备份路径信息有其唯一对应的目标节点设备标识；因此，头节点设备在不同的目标节点设备标识和其对应的备份路径信息之间建立映射关系；

具体的，所述目标节点设备标识携带于path报文的特定字段中；所述特定字段可以设置在备份路径信息中，也可以设置于path报文中备份路径信息以外的字段中；具体的，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段；也就是说，备份路径信息中的显式路径信息和/或排除路径信息中包含的第一跳节点设备标识即为目标节点设备标识；

进一步的，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息；

当所述指示信息指示必须满足所述显式路径信息和/或排除路径信息时，则所述显式路径信息和/或排除路径信息对应的目标节点设备标识所标识的节点设备在根据所述备份路径信息执行备份LSP生成时，如果无法生成满足所述备份路径信息要求的备份路径时，则确认备份LSP生成失败；当所述指示信息指示尽量满足所述显式路径信息和/或排除路径信息时，则所述显式路径信息和/或排除路径信息对应的目标节点设备标识所标识的节点设备在备份LSP生成时，如果无法生成满足所述备份路径信息要求的备份路径时，则可以执行动态算路，在生成的备份路径中选择一条备份路径作为备份LSP；

步骤202：头节点设备沿所述主LSP下发所述携带备份路径信息的消息；

当主LSP上的头节点设备沿所述主LSP发送携带备份路径信息和目标节点设备标识的path报文时，所述path报文将从头节点设备出发，沿着主LSP依次向下传递，直至传递到尾节点设备；所述头节点设备构建的携带备份路径信息的消息中包括用于指导中间节点设备的备份路径生成的备份路径信息，还可以进一步包括主LSP的路径信息，因此，接收到所述消息的尾节点设备可以保存所述携带备份路径信息的消息，并根据所述消息中的所述主LSP的路径信息和中间节点设备的备份路径信息完成后续主LSP和备份LSP合并等操作。

实施例二

本发明实施例二提供了一种路径备份方法，如图3所示，所述方法包括以下步骤：

步骤301：中间节点设备接收携带备份路径信息的消息，并判断所述消息中是否存在发送给自身的备份路径信息；

具体的，携带备份路径信息的消息在主LSP上依次传递过程中，接收到所述消息的中间节点设备首先确认所述携带备份路径信息的消息中的是否包含发送给自身的备份路径信息；

具体的，所述中间节点设备通过以下方式确认所述携带备份路径信息的消息中是否存在发送给自身的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识；如果是，则确认所述携带备份路径信息的消息中存在发送给自身的备份路径信息，如果否，则确认所述携带备份路径信息的消息中不存在发送给自身的备份路径信息；

步骤302：当确认所述消息中存在发送给自身的备份路径信息时，所述中间节点设备保存所述备份路径信息并将所述备份路径信息用于备份LSP生成；

当确认所述携带带备份路径信息的消息中存在发送给自身的备份路径信息时，所述中间节点设备解析出所述消息中本地节点设备标识对应的备份路径信息，并将所述备份路径信息用于后续备份LSP的生成；同时，所述中间节点设备将接收到的携带备份路径信息的消息下发给主LSP上的下一跳节点设备；

当确认所述携带备份路径信息的消息中不存在发送给自身的备份路径信息时，则所述中间节点设备直接将接收到的携带备份路径信息的消息下发给主LSP上的下一跳节点设备。

进一步的，当中间节点设备确认所述携带备份路径信息的消息中存在发送给自身的备份路径信息，解析并保存所述消息中本地节点设备标识对应的备份路径信息后，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述备份路径生成一条备份LSP；或者，

所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

所述中间节点设备执行动态算路(即，使用动态路径算法计算所述节点设备的备份路径)，计算出一条或多条备份路径，并将备份路径信息作为约束条件，从所述计算出的一条或多条备份路径中选择出一条符合所述约束条件的备份路径，根据所选备份路径生成一条备份LSP；

具体的，所述中间节点设备可以通过以下方式从计算出的一条或多条备份路径中选择出一条符合所述约束条件的备份路径，并生成备份LSP：

判断所述计算出的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条(可以是随机选择一条)作为满足约束条件的备份路径，并根据所述选择出的满足约束条件的备份路径生成一条备份LSP；

进一步的，如果不存在满足显式路径信息和/或排除路径信息的备份路径，则判断所述备份路径信息中是否包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息，如果包括，则当所述指示信息指示尽量满足时，从计算出的备份路径中选择一条(可以是随机选择一条)备份路径，并根据选择出的备份路径生成备份LSP；当所述指示信息指示必须满足时，则确认备份LSP生成失败；如果不包括，则从计算出的备份路径中选择一条(可以是随机选择)备份路径，并根据选择出的备份路径生成备份LSP。

下面通过一个具体示例，对本发明实施例提供的路径备份方法做详细介绍；

该示例以图4为例，通过path报文中的SERO对象或SXRO对象携带备份路径信息，并预先约定以SERO对象或SXRO对象中的第一跳节点设备标识作为目标设备标识；

主LSP上的头节点设备R1配置中间节点R2和R4的备份路径信息，具体的，配置SERO对象为<R2-R3-R6-R4-R5>，SXRO对象为<R4-R7>，即，SERO对象中包括R2、R3、R6、R4及R5的节点设备标识信息，其中R2为第一跳节点设备标识信息，因此所述SERO对象对应的目标节点设备为R2；SXRO对象中包括R4及R7的节点设备标识信息，其中R4为第一跳节点设备标识信息，因此，所述SXRO对象对应的目标节点设备为R4。

头节点设备将配置好的path报文发送给下游节点设备。

沿途各个中间节点设备检查path报文中携带的SERO对象和SXRO中第一跳节点设备标识是否是本地节点设备标识，如果是则本地保存，并用于后续的备份路径计算，如果不是，则将所述path报文沿主LSP继续向下游节点设备发送。

具体到该示例，当所述path报文发送到R2，R2检查出SERO对象中的第一跳节点设备标识是本地节点设备标识，则将该SERO中的显式路径信息，即，经过R3、R6、R4及R5，用于后续的本地备份LSP计算，最终计算出的备份LSP如LSP1所示。

当所述path报文发送到R4，R4检查出SXRO对象中的第一跳节点设备标识是本地节点设备标识，则将该SXRO中的排除路径信息，即，排除R7，用于后续的本地备份LSP计算，最终计算出的备份LSP如LSP2所示。

当R5收到所述path报文时，由于所书path报文中还可以在ERO对象中携带主LSP的路径信息，因此，R5可以根据所述path报文中的主LSP路径信息和中间节点的备份路径信息执行后续的主LSP和备份LSP合并等操作。

实施例三

本发明实施例三提供了一种头节点设备，如图5所示，该头节点设备位于主LSP上，所述头节点设备包括：消息构建模块51和消息下发模块52；其中，

所述消息构建模块51，用于构建携带备份路径信息的消息；

所述消息下发模块52，用于将所述构建的携带备份路径信息的消息沿主LSP下发。

具体的，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。

具体的，所述携带备份路径信息的消息为path报文；所述消息构建模块51，用于通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

进一步的，所述消息构建模块51，还用于将目标节点设备标识携带在所述携带备份路径信息的消息中的特定字段中。

具体的，所述特定字段可以为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。

进一步的，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

实施例四

本发明实施例三提供了一种中间节点设备，位于主LSP上，如图6所示，所述中间节点设备包括：消息接收模块61、判断模块62、存储模块63及备份LSP生成模块64；其中，

所述消息接收模块61，用于接收携带备份路径信息的消息；

所述判断模块62，用于接收到携带备份路径信息的消息之后，判断所述消息中是否包含发送给本地的备份路径信息，并在确认所述消息中包含发送给本地的备份路径信息时，触发存储模块63；

所述存储模块63，用于被判断模块62触发时，保存所述发送给本地的备份路径信息；

所述备份LSP生成模块64，用于根据存储模块63中存储的备份路径信息生成备用LSP。

具体的，所述判断模块62，用于通过以下方式判断所述携带备份路径信息的消息中存在发送给本地的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识；如果是，则确认所述携带备份路径信息的消息中存在发送给本地的备份路径信息；如果否，则确认所述携带备份路径信息的消息中不存在发送给本地的备份路径信息。

具体的，所述备份LSP生成模块64，用于通过以下方式生成备份LSP：

将备份路径信息作为动态算路的约束条件，计算出一条符合所述约束条件的备份路径，并根据所述符合所述约束条件的备份路径生成一条备份LSP；或者，

所述备份LSP生成模块64可以通过以下方式生成备份LSP：

执行动态算路(即，使用动态路径算法计算所述节点设备的备份路径)，计算出一条或多条备份路径，并将备份路径信息作为约束条件，从所述计算出的一条或多条备份路径中选择出一条符合所述约束条件的备份路径，根据所选备份路径生成一条备份LSP；

具体的，所述备份LSP生成模块64可以通过以下方式从计算出的一条或多条备份路径中选择出一条符合所述约束条件的备份路径，并生成备份LSP：

判断所述计算出的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条(可以是随机选择一条)作为满足约束条件的备份路径，并根据所选备份路径生成一条备份LSP；

进一步的，如果不存在满足显式路径信息和/或排除路径信息的备份路径，则判断所述备份路径信息中是否包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息，如果包括，则当所述指示信息指示尽量满足时，从计算出的备份路径中选择一条(可以是随机选择一条)备份路径，并根据选择出的备份路径生成备份LSP；当所述指示信息指示必须满足时，则确认备份LSP生成失败；如果不包括，则从计算出的备份路径中选择一条(可以是随机选择)备份路径，并根据选择出的备份路径生成备份LSP。

进一步的，所述中间节点设备还包括：消息转发模块65，用于将接收到的携带备份路径信息的消息转发至主LSP上的下一个节点设备(中间节点设备或尾节点设备)。

实施例五

本发明实施例五提供了一种路径备份系统，所述路径备份系统包括：头节点设备和中间节点设备；其中，

所述头节点设备位于主LSP上，用于沿所述主LSP下发携带备份路径信息的消息；

中间节点设备，用于在接收到所述携带备份路径信息的消息后，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于备份LSP生成。

其中，所述头节点设备为1个，所述中间节点设备为1个或多个。所述头节点设备的内部基本结构和功能参见前述实施例三以及图5所示，所述中间节点设备的内部基本结构和功能参见前述实施例四以及图6所示，此处不再赘述。

在具体实施过程中，上述消息构建模块51、消息下发模块52、消息接收模块61、判断模块62、存储模块63、备份LSP生成模块64及消息转发模块65可以由节点设备内的中央处理器(CPU，CentralProcessingUnit)、微处理器(MPU，MicroProcessingUnit)、数字信号处理器(DSP，DigitalSignalProcessor)或可编程逻辑阵列(FPGA，Field－ProgrammableGateArray)来实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (23)

1.一种路径备份方法，其特征在于，所述方法包括：

主标签交换路径LSP上的头节点设备构建携带备份路径信息的消息；

所述头节点设备沿所述主LSP下发携带备份路径信息的消息；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份LSP生成。

2.根据权利要求1所述的方法，其特征在于，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。

3.根据权利要求2所述的方法，其特征在于，所述携带备份路径信息的消息为path报文；通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

4.根据权利要求1、2或3所述的方法，其特征在于，所述携带备份路径信息的消息中还携带：目标节点设备标识；所述目标节点设备标识携带于path报文的特定字段中。

5.根据权利要求4所述的方法，其特征在于，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。

6.根据权利要求1、2或3所述的方法，其特征在于，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

7.一种路径备份方法，其特征在于，所述方法包括：

主标签交换路径LSP上的中间节点设备接收主节点设备发送的携带备份路径信息的消息，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于所述中间节点设备备份标签交换路径LSP生成。

8.根据权利要求7所述的方法，其特征在于，

所述备份路径信息包括：显式路径信息和/或排除路径信息；或者，

所述备份路径信息包括：显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

9.根据权利要求7所述的方法，其特征在于，中间节点设备通过以下方式确认所述消息中存在发送给自身的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，并在判断结果为是时，确认所述携带备份路径信息的消息中存在发送给自身的备份路径信息。

10.根据权利要求8所述的方法，其特征在于，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述确定出的备份路径生成一条备份LSP。

11.根据权利要求8所述的方法，其特征在于，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括：

所述中间节点设备执行动态算路，计算出一条或多条备份路径；

所述中间节点设备判断所述计算出的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条作为符合所述约束条件的备份路径。

12.一种头节点设备，位于主标签交换路径LSP上，其特征在于，所述头节点设备包括：消息构建模块和消息下发模块；其中，

所述消息构建模块，用于构建携带备份路径信息的消息；

所述消息下发模块，用于将所述构建的携带备份路径信息的消息沿主LSP下发；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份标签交换路径LSP生成。

13.根据权利要求12所述的头节点设备，其特征在于，所述备份路径信息包括：显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。

14.根据权利要求12所述的头节点设备，其特征在于，所述携带备份路径信息的消息为path报文；所述消息构建模块，用于通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。

15.根据权利要求12、13或14所述的头节点设备，其特征在于，所述携带备份路径信息的消息中还携带：目标节点设备标识；

所述消息构建模块，还用于将所述目标节点设备标识携带在所述携带备份路径信息的消息中的特定字段中。

16.根据权利要求15所述的头节点设备，其特征在于，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。

17.根据权利要求12、13或14所述的头节点设备，其特征在于，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

18.一种中间节点设备，主标签交换路径LSP上，其特征在于，所述节点设备包括：消息接收模块、判断模块、存储模块及备份标签交换路径LSP生成模块；其中，

所述消息接收模块，用于接收携带备份路径信息的消息；

所述判断模块，用于接收到携带备份路径信息的消息之后，判断所述消息中是否包含发送给本地的备份路径信息，并在确认所述消息中包含发送给本地的备份路径信息时，触发存储模块；

所述存储模块，用于被判断模块触发时，保存所述发送给本地的备份路径信息；

所述备份LSP生成模块，用于根据存储模块中存储的备份路径信息生成备用LSP。

19.根据权利要求18所述的中间节点设备，其特征在于，

所述备份路径信息包括：显式路径信息和/或排除路径信息；或者，

所述备份路径信息包括：显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。

20.根据权利要求18所述的中间节点设备，其特征在于，所述判断模块，用于通过以下方式判断所述携带备份路径信息的消息中存在发送给本地的备份路径信息：

判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，当判断结果为是时，确认所述携带备份路径信息的消息中存在发送给本地的备份路径信息；当判断结果为否时，确认所述携带备份路径信息的消息中不存在发送给本地的备份路径信息。

21.根据权利要求19所述的中间节点设备，其特征在于，所述备份LSP生成模块，用于通过以下方式生成备份LSP：

将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述备份路径生成一条备份LSP。

22.根据权利要求19所述的中间节点设备，其特征在于，所述备份LSP生成模块，用于通过以下方式生成备份LSP：

执行动态算路，计算出一条或多条备份路径；

判断所述生成的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条作为符合所述约束条件的备份路径。

23.一种备份路径系统，其特征在于，所述系统包括：头节点设备、中间节点设备；其中，

所述头节点设备位于主标签交换路径LSP上，用于沿所述主LSP下发携带备份路径信息的消息；

中间节点设备，用于在接收到所述携带备份路径信息的消息后，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于备份LSP生成。