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

一种路径备份方法及***、头节点设备和中间节点设备 Download PDF

Info

Publication number
WO2016061920A1
WO2016061920A1 PCT/CN2015/071045 CN2015071045W WO2016061920A1 WO 2016061920 A1 WO2016061920 A1 WO 2016061920A1 CN 2015071045 W CN2015071045 W CN 2015071045W WO 2016061920 A1 WO2016061920 A1 WO 2016061920A1
Authority
WO
WIPO (PCT)
Prior art keywords
path information
backup
node device
lsp
backup path
Prior art date
Application number
PCT/CN2015/071045
Other languages
English (en)
French (fr)
Inventor
惠玉平
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016061920A1 publication Critical patent/WO2016061920A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Definitions

  • the present invention relates to a Traffic Engineer-Fast Reroute (TE-FRR) protection switching technology based on the Resource Reservation Protocol-Traffic Engineer (RSVP-TE), and particularly relates to a path backup method and System, head node device, and intermediate node device.
  • TE-FRR Traffic Engineer-Fast Reroute
  • RSVP-TE Resource Reservation Protocol-Traffic Engineer
  • RSVP-TE is a traffic engineering technology based on Multi-Protocol Label Switching (MPLS). This technology implements traffic flow in RSVP-TE through four components: information release, path calculation, signaling interaction, and traffic forwarding. Forwarding in the tunnel.
  • MPLS Multi-Protocol Label Switching
  • the RSVP-TE tunnel needs to be protected by the TE-FRR.
  • the switch can be quickly switched to the standby LSP.
  • the figure includes routing devices R1, R2, R3, R4, R5, and R6, and the routing device refers to a switch or a router;
  • the LSP of the RSVP-TE tunnel is R1-R2-R4-R5, RSVP-
  • RSVP- the fast rerouting
  • the backup LSP is R2-R6-R5.
  • the R2 node of the primary LSP is switched, and the service traffic is backed up by the LSP.
  • the routing device in the LSP is divided into the head node device, the tail node device, and the intermediate node device according to different functions.
  • the head node device, the tail node device and the intermediate node device are collectively referred to as node devices; specifically to Figure 1, in the primary LSP, R1 is the head node device, R5 is the tail node device, R2 and R4 are intermediate node devices; R1 is still the head node device, R5 is still the tail node device, and R2 and R6 are the intermediate node devices.
  • the R2 node calculates the backup LSP
  • the dynamic path algorithm is used, and the calculation is performed.
  • the backup LSP has a large randomness.
  • the random LSP is not conducive to network planning.
  • each node on the primary LSP dynamically calculates its own backup path, this greatly increases the complexity of FRR protection, especially When the two backup LSPs calculated by different nodes have merged scenarios, the complexity of FRR protection is higher.
  • embodiments of the present invention are expected to provide a path backup method and system, a head node device, and an intermediate node device.
  • An embodiment of the present invention provides a path backup method, where the method includes:
  • the head node device on the primary label switching path LSP constructs a message carrying the backup path information
  • the header node device sends a message carrying the backup path information along the primary LSP, where the message carrying the backup path information is sent to notify the intermediate node device on the primary LSP to perform the corresponding backup path information.
  • the respective backup LSPs are generated.
  • the backup path information includes: explicit path information and/or exclusion path information; the explicit path information includes an identifier of a node device that must pass through when the backup LSP is generated; and the excluded path information includes ID of the node device that cannot pass through when the backup LSP is generated.
  • the message carrying the backup path information is a path message; the explicit path information is carried by the SERO object in the path message, and the excluded path information is carried by the SXRO object in the path message.
  • the message carrying the backup path information further carries: a target node device identifier; the target node device identifier is carried in a specific field of the path message.
  • the specific field is a field that includes the first hop node device identifier in the explicit path information in the backup path information and/or the excluded path information.
  • the backup path information further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information is mandatory or satisfying.
  • the embodiment of the invention further provides a path backup method, the method comprising:
  • the intermediate node device on the primary label switching path LSP receives the message carrying the backup path information sent by the primary node device, and confirms that the backup path information sent to itself is included in the message, and saves the backup path information and the backup path. The information is used by the intermediate node device to backup the label switched path LSP generation.
  • the backup path information includes: explicit path information and/or excluded path information; or
  • the backup path information includes: explicit path information and/or excluded path information, and further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information are necessary or satisfying.
  • the intermediate node device confirms that there is backup path information sent to itself in the message by:
  • the intermediate node device uses the backup path information for backup LSP generation, including:
  • the backup path information is used as a constraint condition of the dynamic path, and a backup path that meets the constraint condition is determined, and a backup LSP is generated according to the determined backup path.
  • the intermediate node device uses the backup path information for backup LSP generation, including:
  • the intermediate node device performs dynamic calculation to calculate one or more backup paths
  • the embodiment of the present invention provides a head node device, which is located on a primary label switching path LSP, where the head node device includes: a message construction module and a message delivery module;
  • the message construction module is configured to construct a message carrying backup path information
  • the message delivery module is configured to send the message carrying the backup path information along the primary LSP, where the message carrying the backup path information is sent to notify the intermediate node device on the primary LSP.
  • the respective backup label switching path LSP generation is performed according to the corresponding backup path information.
  • the backup path information includes: explicit path information and/or exclusion path information; the explicit path information includes an identifier of a node device that must pass through when the backup LSP is generated; and the excluded path information includes ID of the node device that cannot pass through when the backup LSP is generated.
  • the message carrying the backup path information is a path message
  • the message construction module is configured to carry the explicit path information through the SERO object in the path message and carry the SXRO object in the path message.
  • the exclusion path information is configured to carry the explicit path information through the SERO object in the path message and carry the SXRO object in the path message.
  • the message carrying the backup path information further carries: a target node device identifier
  • the message construction module is further configured to carry the target node device identifier in a specific field in the message carrying the backup path information.
  • the specific field is a field that includes the first hop node device identifier in the explicit path information in the backup path information and/or the excluded path information.
  • the backup path information further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information is mandatory or satisfying.
  • the embodiment of the present invention provides an intermediate node device, which is a primary label switching path LSP, where the node device includes: a message receiving module, a determining module, a storage module, and a backup label switching path LSP generating module;
  • the message receiving module is configured to receive a message carrying backup path information
  • the determining module is configured to: after receiving the message carrying the backup path information, determine whether the message includes the backup path information sent to the local, and trigger when the message includes the backup path information sent to the local Storage module
  • the storage module is configured to save the backup path information sent to the local when triggered by the determining module;
  • the backup LSP generating module is configured to generate a backup LSP according to the backup path information stored in the storage module.
  • the backup path information includes: explicit path information and/or excluded path information; or
  • the backup path information includes: explicit path information and/or excluded path information, and further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information are necessary or satisfying.
  • the determining module is configured to determine, by using the following manner, that the backup path information is sent to the local backup path information:
  • the backup LSP generating module is configured to generate a backup LSP by:
  • the backup path information is used as a constraint condition of the dynamic path, and a backup path that meets the constraint condition is determined, and a backup LSP is generated according to the backup path.
  • the backup LSP generating module is configured to generate a backup LSP by:
  • the backup path of the information selects one of the backup paths that satisfy the explicit path information and/or the excluded path information as the backup path that meets the constraint condition.
  • An embodiment of the present invention provides a backup path system, where the system includes: a head node device and an intermediate node device;
  • the head node device is located on the primary label switching path LSP, and is configured to send a message carrying the backup path information along the primary LSP.
  • the intermediate node device is configured to, after receiving the message carrying the backup path information, confirming that the message includes the backup path information sent to itself, saving the backup path information and using the backup path information for backup LSP generation.
  • the embodiment of the present invention further provides a computer storage medium, the storage medium comprising a set of computer executable instructions for performing a path backup method of a head node device according to an embodiment of the present invention.
  • the embodiment of the present invention further provides a computer storage medium, the storage medium comprising a set of computer executable instructions for performing a path backup method of an intermediate node device according to an embodiment of the present invention.
  • a path backup method and system, a head node device, and an intermediate node device provided by the embodiment of the present invention
  • the head node device on the primary LSP constructs a message carrying the backup path information, and the head node device sends the message along the primary LSP.
  • the message carrying the backup path information; the intermediate node device on the primary LSP receives the message carrying the backup path information.
  • the backup node information is constructed and delivered by the head node device, so that the intermediate node device on the primary LSP can perform backup LSP generation according to the backup path information sent to itself; the backup LSP generation method can effectively prevent the backup path from being free.
  • Spread and you can set and modify the backup path information as needed to plan the network.
  • FIG. 2 is a flowchart 1 of a path backup method according to an embodiment of the present invention.
  • FIG. 3 is a flowchart 2 of a path backup method according to an embodiment of the present invention.
  • FIG. 4 is a basic structural diagram of an RSVP-TE tunnel according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a head node device according to an embodiment of the present disclosure.
  • FIG. 6 is a schematic structural diagram of an intermediate node device according to an embodiment of the present invention.
  • the head node device on the primary LSP constructs a message carrying the backup path information, and the head node device sends the message carrying the backup path information along the primary LSP, where the message passes through each of the primary LSPs.
  • the node device finally reaches the tail node device.
  • a first embodiment of the present invention provides a path backup method. As shown in FIG. 2, the method includes the following steps:
  • Step 201 The head node device on the primary LSP constructs a message carrying the backup path information.
  • the backup path information of the intermediate node device on the primary LSP is determined by the head node device on the primary LSP, and the backup path information is used to guide the backup path generation of the corresponding intermediate node device.
  • the backup path information includes: explicit path information and/or exclusion path information; the explicit path information includes an identifier of a node device that must pass through when the backup LSP is generated, and the intermediate node device according to the explicit path information When the backup LSP is generated, only the LSP of the node device identified in the explicit path information is considered; the excluded path information includes the identifier of the node device that cannot pass through when the backup LSP is generated, according to the excluded backup path information. When the intermediate node device generates the backup LSP, only the LSP that does not include the node device identified in the excluded backup path information will be considered.
  • the head node device on the primary LSP can pass the path packet along the path in the RSVP-TE tunnel.
  • the primary LSP sends the backup path information; therefore, the message carrying the backup path information may be a path message;
  • the explicit path information may be carried by the SERO object in the path message, and the excluded path information may be carried by the SXRO object in the path message.
  • the message carrying the backup path information further carries: a target node device identifier, where the target node device identifier is any unique identifier information identifying the intermediate node device, such as an identifier number of the intermediate node device, and an IP of the intermediate node device.
  • the address and the like are used to distinguish the backup path information in the path packet from which the backup LSP of the intermediate node device is generated.
  • the path message may carry backup path information generated by the backup LSP for defining multiple intermediate node devices, where different backup path information has a unique target. a node device identifier; therefore, the head node device establishes a mapping relationship between different target node device identifiers and their corresponding backup path information;
  • the target node device identifier is carried in a specific field of the path packet; the specific field may be set in the backup path information, or may be set in a field other than the backup path information in the path packet; the specific field is a backup
  • the explicit path information and/or the excluded path information in the path information includes a field of the first hop node device identifier; that is, the first hop node included in the explicit path information and/or the excluded path information in the backup path information
  • the device ID is the target node device ID.
  • the backup path information further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information are necessary or satisfying;
  • the node information identified by the target path device identifier corresponding to the explicit path information and/or the exclusion path information is according to the When the backup path information is generated, the backup LSP fails to be generated if the backup path that meets the backup path information requirements cannot be generated. When the indication information indicates that the explicit path information and/or the excluded path are satisfied as much as possible. Information, then If the node device identified by the target node device identifier corresponding to the explicit path information and/or the excluded path information generates a backup path that meets the requirements of the backup path information when the backup LSP is generated, the dynamic path can be performed. Select a backup path as the backup LSP in the generated backup path.
  • Step 202 The head node device sends the message carrying the backup path information along the primary LSP.
  • the path packet is forwarded from the head node device and sequentially transmitted along the primary LSP until the delivery a message to the tail node device;
  • the message carrying the backup path information which is configured by the head node device, includes the backup path information used to guide the backup path generation of the intermediate node device, and may also include the path information of the primary LSP, and therefore, receives the
  • the tail node device of the message may save the message carrying the backup path information, and perform operations such as combining the primary LSP and the backup LSP according to the path information of the primary LSP and the backup path information of the intermediate node device in the message.
  • a second embodiment of the present invention provides a path backup method. As shown in FIG. 3, the method includes the following steps:
  • Step 301 The intermediate node device receives the message carrying the backup path information, and determines whether there is backup path information sent to itself in the message.
  • the intermediate node device that receives the message first confirms whether the message carrying the backup path information includes the backup path information sent to itself.
  • the intermediate node device confirms whether there is backup path information sent to itself in the message carrying the backup path information by:
  • Determining whether the target node device identifier in the message carrying the backup path information is included The local node device identifier; if yes, the message carrying the backup path information is confirmed to have the backup path information sent to itself, and if not, the message carrying the backup path information does not exist in the backup path sent to itself. information.
  • Step 302 When it is confirmed that there is backup path information sent to itself in the message, the intermediate node device saves the backup path information and uses the backup path information for backup LSP generation.
  • the intermediate node device parses the backup path information corresponding to the local node device identifier in the message, and uses the backup path information And generating, by the intermediate node device, the message carrying the backup path information to the next hop node device on the primary LSP;
  • the intermediate node device When it is confirmed that the backup path information is not included in the message carrying the backup path information, the intermediate node device directly sends the received message carrying the backup path information to the next hop node on the primary LSP. device.
  • the middle The node device uses the backup path information for backup LSP generation, including:
  • the intermediate node device uses the backup path information for backup LSP generation, including:
  • the intermediate node device performs dynamic calculation (that is, calculates a backup path of the node device by using a dynamic path algorithm), calculates one or more backup paths, and uses the backup path information as a constraint condition, from the calculated A backup path that meets the constraint is selected in one or more backup paths, and a backup LSP is generated according to the selected backup path.
  • the intermediate node device may calculate one or more backup paths in the following manner Select a backup path that meets the constraints and generate a backup LSP:
  • the backup path generates a backup LSP; when the indication information indicates that it must be met, it confirms that the backup LSP generation fails; if not, selects one (may be randomly selected) backup path from the calculated backup path, and according to The selected backup path generates a backup LSP.
  • the example takes FIG. 4 as an example, and the backup path information is carried by the SERO object or the SXRO object in the path message, and the first hop node device identifier in the SERO object or the SXRO object is pre-agreed as the target device identifier.
  • the head node device R1 on the primary LSP configures the backup path information of the intermediate nodes R2 and R4.
  • the configuration SERO object is ⁇ R2-R3-R6-R4-R5>
  • the SXRO object is ⁇ R4-R7>, that is, SERO
  • the object includes R2, R3, R6, R4, and R5 node device identification information, where R2 is the first hop node device identification information, so the target node device corresponding to the SERO object is R2; and the SXRO object includes R4 and R7.
  • the node device identification information, where R4 is the first hop node device identification information, and therefore, the target node device corresponding to the SXRO object is R4.
  • the head node device sends the configured path packet to the downstream node device.
  • the intermediate node device along the way checks whether the SERO object carried in the path message and the device identifier of the first hop node in the SXRO are local node device identifiers, and if so, are saved locally and used for subsequent backup path calculation, if not, then The path message continues to be sent to the downstream node device along the primary LSP.
  • the explicit path information in the SERO that is, after R3, R6, R4, and R5 are used for subsequent local backup LSP calculation.
  • the final backup LSP is as shown in LSP1.
  • the path packet is sent to R4, and R4 checks that the first hop node device identifier in the SXRO object is the local node device identifier, the excluded path information in the SXRO, that is, excludes R7, for subsequent local backup.
  • the LSP is calculated and the calculated backup LSP is as shown in LSP2.
  • the path information of the primary LSP may be carried in the ERO object, and the R5 may be based on the primary LSP path information and the intermediate node in the path packet.
  • the backup path information performs subsequent operations such as combining the primary LSP and the backup LSP.
  • a third embodiment of the present invention provides a head node device. As shown in FIG. 5, the head node device is located on a primary LSP.
  • the head node device includes: a message construction module 51 and a message delivery module 52.
  • the message construction module 51 is configured to construct a message carrying backup path information
  • the message delivery module 52 is configured to deliver the message carrying the backup path information along the primary LSP.
  • the backup path information includes: explicit path information and/or excluded path information; the explicit path information includes an identifier of a node device that must pass through when the backup LSP is generated; and the excluded path information is included in the backup LSP generation. The identity of the node device that cannot pass.
  • the message carrying the backup path information is a path message
  • the message construction module 51 is configured to carry the explicit path information by using the SERO object in the path message, and carry the exclusion by using the SXRO object in the path message. Path information.
  • the message construction module 51 is further configured to carry the target node device identifier in a specific field in the message carrying the backup path information.
  • the specific field may be an explicit path information in the backup path information and/or a field including the first hop node device identifier in the excluded path information.
  • the backup path information further includes indication information indicating that the explicit path information and/or the excluded path information in the backup path information is mandatory or satisfying.
  • the third embodiment of the present invention provides an intermediate node device, which is located on the primary LSP.
  • the intermediate node device includes: a message receiving module 61, a determining module 62, a storage module 63, and a backup LSP generating module 64. among them,
  • the message receiving module 61 is configured to receive a message carrying backup path information
  • the determining module 62 is configured to: after receiving the message carrying the backup path information, determine whether the message includes the backup path information sent to the local, and when confirming that the message includes the backup path information sent to the local, Triggering the storage module 63;
  • the storage module 63 is configured to save the backup path information sent to the local when triggered by the determining module 62.
  • the backup LSP generating module 64 is configured to generate a backup LSP according to the backup path information stored in the storage module 63.
  • the determining module 62 is configured to determine, by using the following manner, that the backup path information is sent to the local backup path information:
  • the backup LSP generating module 64 is configured to generate a backup LSP by:
  • the backup path information is used as a constraint condition of the dynamic path calculation, and a backup path that meets the constraint condition is calculated, and a backup LSP is generated according to the backup path that meets the constraint condition; or
  • the backup LSP generating module 64 can generate a backup LSP by:
  • Performing a dynamic calculation that is, using a dynamic path algorithm to calculate a backup path of the node device
  • a backup path matching the constraint is selected in the path, and a backup LSP is generated according to the selected backup path.
  • the backup LSP generating module 64 may select a backup path that meets the constraint condition from the calculated one or more backup paths, and generate a backup LSP by:
  • the backup path generates a backup LSP; when the indication information indicates that it must be met, it confirms that the backup LSP generation fails; if not, selects one (may be randomly selected) backup path from the calculated backup path, and according to The selected backup path generates a backup LSP.
  • the intermediate node device further includes: a message forwarding module 65, configured The message carrying the backup path information is forwarded to the next node device (intermediate node device or tail node device) on the primary LSP.
  • a message forwarding module 65 configured The message carrying the backup path information is forwarded to the next node device (intermediate node device or tail node device) on the primary LSP.
  • a fifth embodiment of the present invention provides a path backup system, where the path backup system includes: a head node device and an intermediate node device;
  • the head node device is located on the primary LSP, and is configured to send a message carrying the backup path information along the primary LSP.
  • the intermediate node device is configured to, after receiving the message carrying the backup path information, confirming that the message includes the backup path information sent to itself, saving the backup path information and using the backup path information for backup LSP generation.
  • the head node device is one, and the intermediate node device is one or more.
  • the internal basic structure and function of the head node device refer to the foregoing embodiment 3 and FIG. 5
  • the internal basic structure and function of the intermediate node device are shown in the foregoing embodiment 4 and FIG. 6 , and details are not described herein again.
  • the message construction module 51, the message delivery module 52, the message receiving module 61, the determination module 62, the storage module 63, the backup LSP generation module 64, and the message forwarding module 65 may be implemented by a central processing unit in the node device.
  • CPU Central Processing Unit
  • MPU Microprocessor
  • DSP Digital Signal Processor
  • FPGA Field-Programmable Gate Array
  • the embodiment of the present invention further provides a computer storage medium, the storage medium comprising a set of computer executable instructions for performing a path backup method of a head node device according to an embodiment of the present invention.
  • An embodiment of the present invention further provides a computer storage medium, the storage medium comprising a set of computer executable instructions for executing an intermediate node device of an embodiment of the present invention. Path backup method.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种路径备份方法及***、头节点设备和中间节点设备 技术领域
本发明涉及基于流量工程的资源预留协议(RSVP-TE，Resource Reservation Protocol-Traffic Engineer)的快速重路由(TE-FRR，Traffic Engineer-Fast ReRoute)保护切换技术，具体涉及一种路径备份方法及***、头节点设备和中间节点设备。
背景技术
RSVP-TE是一种基于多协议标签转换(MPLS，Multi-Protocol Label Switching)的流量工程技术，该技术通过信息发布、路径计算、信令交互、流量转发四个部件实现业务流量在RSVP-TE隧道中的转发。
通常情况下，部署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中，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，Central Processing Unit)、微处理器(MPU，Micro Processing Unit)、数字信号处理器(DSP，Digital Signal Processor)或可编程逻辑阵列(FPGA，Field－Programmable Gate Array)来实现。
本发明实施例还提供了一种计算机存储介质，所述存储介质包括一组计算机可执行指令，所述指令用于执行本发明实施例头节点设备的路径备份方法。本发明实施例还提供了一种计算机存储介质，所述存储介质包括一组计算机可执行指令，所述指令用于执行本发明实施例中间节点设备的 路径备份方法。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (25)

  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生成。
  24. 一种计算机存储介质，所述存储介质包括一组计算机可执行指令，所述指令用于执行权利要求1-6任一项所述的路径备份方法。
  25. 一种计算机存储介质，所述存储介质包括一组计算机可执行指令，所述指令用于执行权利要求7-11任一项所述的路径备份方法。
PCT/CN2015/071045 2014-10-22 2015-01-19 一种路径备份方法及***、头节点设备和中间节点设备 WO2016061920A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410568200.7A CN105591893A (zh) 2014-10-22 2014-10-22 一种路径备份方法及***、头节点设备和中间节点设备
CN201410568200.7 2014-10-22

Publications (1)

Publication Number Publication Date
WO2016061920A1 true WO2016061920A1 (zh) 2016-04-28

Family

ID=55760120

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/071045 WO2016061920A1 (zh) 2014-10-22 2015-01-19 一种路径备份方法及***、头节点设备和中间节点设备

Country Status (2)

Country Link
CN (1) CN105591893A (zh)
WO (1) WO2016061920A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115442295A (zh) * 2019-07-12 2022-12-06 华为技术有限公司 数据传输方法、网络节点及存储介质
CN111970196B (zh) * 2020-06-30 2022-10-21 新华三技术有限公司 一种建立备份路径、切换备份路径的方法和路由设备
CN113079041B (zh) * 2021-03-24 2023-12-05 国网上海市电力公司 一种业务流传输方法、装置、设备和存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102790713A (zh) * 2011-05-18 2012-11-21 中兴通讯股份有限公司 一种双向路径的快速重路由保护方法及***

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459567B (zh) * 2007-12-13 2011-12-21 华为技术有限公司 建立备份隧道的方法、装置、重路由方法及***
CN102571401B (zh) * 2010-12-24 2015-07-08 华为技术有限公司 建立备份路径的方法及设备、选取备份路径的方法及设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102790713A (zh) * 2011-05-18 2012-11-21 中兴通讯股份有限公司 一种双向路径的快速重路由保护方法及***

Also Published As

Publication number Publication date
CN105591893A (zh) 2016-05-18

Similar Documents

Publication Publication Date Title
US10187301B2 (en) Establishing label switched paths having refresh interval independent fast reroute facility protection
US8456982B2 (en) System and method for fast network restoration
KR101605052B1 (ko) 링 네트워크 레이블 전환 경로 생성 방법, 관련 장치 및 통신 시스템
EP2645640A2 (en) Oam label switched path for fast reroute of protected label switched paths
RU2012138150A (ru) Система связи, устройство управления, способ связи и программа
CN110535763B (zh) 一种路由备份方法、装置、服务器及可读存储介质
KR20150036206A (ko) 트래픽을 차선의 1차 p2mp에서 예비 p2mp로 스위칭하기 위한 시스템 및 방법
US9154412B2 (en) Multicast label distribution protocol over a remote loop-free alternative
WO2012037820A1 (zh) 多协议标签交换***、节点设备及双向隧道的建立方法
US20130051217A1 (en) System and method for enhancing loop free alternative coverage
WO2016033870A1 (zh) 隧道信号劣化通知及切换方法、装置和计算机存储介质
CN110535761A (zh) 报文转发方法及装置
WO2016061920A1 (zh) 一种路径备份方法及***、头节点设备和中间节点设备
EP4199465A1 (en) Creating a packet with a loopback label stack to detect network link/node failures
US10666562B2 (en) Network path computation method, apparatus, and system
WO2017152585A1 (zh) 路由器之间的消息交互方法和装置
WO2015117377A1 (zh) 一种网络连通性验证方法、装置和计算机可读存储介质
US9137146B2 (en) Enhanced upstream label assignment (ULA) mechanism for point to multi-point (P2MP) and/or multi-point to multi-point (MP2MP) facility protection
WO2016101492A1 (zh) 一种业务转发表的设置方法及装置
US8995304B2 (en) Enhanced upstream label assignment (ULA) mechanism for point to multi-point (P2MP) and/or multi-point to multi-point (MP2MP) facility protection
WO2015051709A1 (zh) 一种控制网络流量路径的方法和装置
CN105634948B (zh) 一种p2mp中lsp重汇聚识别方法和装置
WO2016134582A1 (zh) 一种实现rsvp-te协议报文处理的方法及装置
WO2015184862A1 (zh) 一种隧道重优化算路的方法及装置
WO2017063166A1 (zh) 一种过中断链路建立标签交换路径的方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15852691

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15852691

Country of ref document: EP

Kind code of ref document: A1