一种路径备份方法及系统、头节点设备和中间节点设备的制造方法
【技术领域】
[0001]本发明涉及基于流量工程的资源预留协议(RSVP-TE, Resource Reservat1nProtocol-Traffic Engineer)的快速重路由(TE-FRR,Traffic Engineer-Fast ReRoute)保护切换技术，具体涉及一种路径备份方法及系统、头节点设备和中间节点设备。
【背景技术】
[0002]RSVP-TE是一种基于MPLS的流量工程技术，是一种基于多协议标签转换(MPLS，Mult1-Protocol Label Switching)的流量工程技术,该技术通过信息发布、路径计算、信令交互、流量转发四个部件实现业务流量在RSVP-TE隧道中的转发。
[0003]通常情况下，部署RSVP-TE隧道都需要做TE-FRR保护，当主用标签交换路径(LSP，Label Switched Path)出现问题时,能够迅速的切换到备用LSP。如图1所示，图中包括路由设备R1、R2、R3、R4、R5及R6，所述路由设备指交换机或路由器；该RSVP-TE隧道的LSP为R1-R2-R4-R5，RSVP-TE隧道下使能快速重路由(detour frr)时，R2节点会计算出来一条备份LSP，假设该备份LSP为R2-R6-R5 ;当主用LSP中R2至R4之间的路径发生故障时，在主用LSP的R2结点会发生切换，业务流量走备份LSP ;在每一条LSP中，根据功能上的不同，将LSP中的路由设备划分为头节点设备、尾节点设备和中间节点设备，所述头节点设备、尾节点设备和中间节点设备统称为节点设备；具体到图1，主用LSP中，Rl为头节点设备、R5为尾节点设备，R2和R4为中间节点设备；备用LSP中，Rl仍然为头节点设备、R5仍然为尾节点设备，R2和R6为中间节点设备。
[0004]但是，在R2节点计算备份LSP时，采用的是动态路径算法，计算得到的备份LSP具有很大的随机性，备份LSP随意蔓延不利于网络规划；另外，由于主LSP上的每个节点都动态计算各自的备份路径，这极大的增加了 FRR保护的复杂性，尤其是当不同节点计算出的两条备份LSP有合并的场景，其FRR保护的复杂性会更高。
【发明内容】
[0005]为了解决现有存在的技术问题，本发明实施例期望提供一种路径备份方法及系统、头节点设备和中间节点设备。
[0006]本发明实施例提供了一种路径备份方法，所述方法包括:
[0007]主标签交换路径LSP上的头节点设备构建携带备份路径信息的消息；
[0008]所述头节点设备沿所述主LSP下发携带备份路径信息的消息；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份LSP生成。
[0009]上述方案中，所述备份路径信息包括:显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。
[0010]上述方案中，所述携带备份路径信息的消息为path报文；通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。
[0011]上述方案中，所述携带备份路径信息的消息中还携带:目标节点设备标识；所述目标节点设备标识携带于path报文的特定字段中。
[0012]上述方案中，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。
[0013]上述方案中，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。
[0014]本发明实施例还提供了一种路径备份方法，所述方法包括:
[0015]主标签交换路径LSP上的中间节点设备接收主节点设备发送的携带备份路径信息的消息，确认所述消息中包含发送给自身的备份路径信息时，保存所述备份路径信息并将所述备份路径信息用于所述中间节点设备备份标签交换路径LSP生成。
[0016]上述方案中，所述备份路径信息包括:显式路径信息和/或排除路径信息；或者，
[0017]所述备份路径信息包括:显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信肩、O
[0018]上述方案中，中间节点设备通过以下方式确认所述消息中存在发送给自身的备份路径信息:
[0019]判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，并在判断结果为是时，确认所述携带备份路径信息的消息中存在发送给自身的备份路径信息。
[0020]上述方案中，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括:
[0021]将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述确定出的备份路径生成一条备份LSP。
[0022]上述方案中，所述中间节点设备将所述备份路径信息用于备份LSP生成，包括:
[0023]所述中间节点设备执行动态算路，计算出一条或多条备份路径；
[0024]所述中间节点设备判断所述计算出的备份路径中是否存在满足显式路径信息和/或排除路径信息的备份路径，如果存在，则在所述满足显式路径信息和/或排除路径信息的备份路径中选择一条作为符合所述约束条件的备份路径。
[0025]本发明实施例提供了一种头节点设备，位于主标签交换路径LSP上，所述头节点设备包括:消息构建模块和消息下发模块；其中，
[0026]所述消息构建模块，用于构建携带备份路径信息的消息；
[0027]所述消息下发模块，用于将所述构建的携带备份路径信息的消息沿主LSP下发；其中，下发所述携带备份路径信息的消息用以通知所述主LSP上的中间节点设备按相应的备份路径信息执行各自备份标签交换路径LSP生成。
[0028]上述方案中，所述备份路径信息包括:显式路径信息和/或排除路径信息；所述显式路径信息中包含在备份LSP生成时必须经过的节点设备的标识；所述排除路径信息中包含在备份LSP生成时不能经过的节点设备的标识。
[0029]上述方案中，所述携带备份路径信息的消息为path报文；所述消息构建模块，用于通过path报文中的SERO对象携带所述显式路径信息、通过path报文中的SXRO对象携带所述排除路径信息。
[0030]上述方案中，所述携带备份路径信息的消息中还携带:目标节点设备标识；
[0031]所述消息构建模块，还用于将所述目标节点设备标识携带在所述携带备份路径信息的消息中的特定字段中。
[0032]上述方案中，所述特定字段为备份路径信息中显式路径信息和/或排除路径信息中包含第一跳节点设备标识的字段。
[0033]上述方案中，所述备份路径信息还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信息。
[0034]本发明实施例提供一种中间节点设备，主标签交换路径LSP上，所述节点设备包括:消息接收模块、判断模块、存储模块及备份标签交换路径LSP生成模块；其中，
[0035]所述消息接收模块，用于接收携带备份路径信息的消息；
[0036]所述判断模块，用于接收到携带备份路径信息的消息之后，判断所述消息中是否包含发送给本地的备份路径信息，并在确认所述消息中包含发送给本地的备份路径信息时，触发存储模块；
[0037]所述存储模块，用于被判断模块触发时，保存所述发送给本地的备份路径信息；
[0038]所述备份LSP生成模块，用于根据存储模块中存储的备份路径信息生成备用LSP。
[0039]上述方案中，所述备份路径信息包括:显式路径信息和/或排除路径信息；或者，
[0040]所述备份路径信息包括:显式路径信息和/或排除路径信息，还包括用于指示所述备份路径信息中的显式路径信息和/或排除路径信息为必须满足或尽量满足的指示信肩、O
[0041]上述方案中，所述判断模块，用于通过以下方式判断所述携带备份路径信息的消息中存在发送给本地的备份路径信息:
[0042]判断所述携带备份路径信息的消息中的目标节点设备标识中是否包括本地节点设备标识，当判断结果为是时，确认所述携带备份路径信息的消息中存在发送给本地的备份路径信息；当判断结果为否时，确认所述携带备份路径信息的消息中不存在发送给本地的备份路径信息。
[0043]上述方案中，所述备份LSP生成模块，用于通过以下方式生成备份LSP:
[0044]将备份路径信息作为动态算路的约束条件，确定出一条符合所述约束条件的备份路径，并根据所述备份路径生成一条备份LSP。
[0045]上述方案中，所述备份LSP生成模块，用于通过以下方式生成备份LSP:
[0046]执行动态算路，计算出一条或多条备份路径；