WO2015184848A1 - Method and apparatus for creating label switched path (lsp) - Google Patents

Method and apparatus for creating label switched path (lsp) Download PDF

Info

Publication number
WO2015184848A1
WO2015184848A1 PCT/CN2015/072328 CN2015072328W WO2015184848A1 WO 2015184848 A1 WO2015184848 A1 WO 2015184848A1 CN 2015072328 W CN2015072328 W CN 2015072328W WO 2015184848 A1 WO2015184848 A1 WO 2015184848A1
Authority
WO
WIPO (PCT)
Prior art keywords
tunnel
protection
node
primary
protection tunnel
Prior art date
Application number
PCT/CN2015/072328
Other languages
French (fr)
Chinese (zh)
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 WO2015184848A1 publication Critical patent/WO2015184848A1/en

Links

Images

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for creating a label switched path LSP.
  • a PCE is a device or a number of computing devices deployed in a network domain, which is specifically used to calculate the path for nodes in the network.
  • a PCC Path Computation Customer
  • the PCE protocol PCE protocol
  • the RSVP Resource Reservation Protocol
  • the PCE can also actively trigger the establishment of an LSP (label switch path) between some network nodes as needed. For example, when an application needs to create a tunnel with a specific constraint, or the bandwidth of the related tunnel is insufficient, and a new tunnel needs to be created for load sharing, the PCE needs to establish a corresponding tunnel.
  • LSP label switch path
  • the embodiment of the present invention provides a method and a device for creating an LSP, which are used to solve the problem that the PCE (Path Computation Element) actively triggers the establishment of a tunnel, and cannot establish a corresponding protection tunnel for the tunnel that is triggered to be established.
  • the embodiment of the present invention provides a method for creating an LSP, including: the PCE sends an LSP initialization message to the tunnel head node to make each node in the primary tunnel learn the protection tunnel indication parameter, The LSP initialization message carries the primary tunnel information and the protection tunnel The channel indication parameter; the computing element PCE determines a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
  • the PCE determines, according to the feedback of the protection tunnel indication parameter by each node in the primary tunnel, determining a protection tunnel for each corresponding node, where the PCE receives each of the primary tunnels.
  • the protection tunnel calculation request of the node the PCE determines a protection tunnel for each node according to the protection tunnel calculation request, and sends the determined protection tunnel information to each corresponding node.
  • the protection tunnel indication parameter includes a protection tunnel type.
  • the protection tunnel type includes a detour DETOUR fast reroute or a device FACILITY fast reroute.
  • the embodiment of the present invention further provides a method for creating an LSP, including: a tunnel head node receives an LSP initialization message from a PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel. Instructing a parameter; the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel; each node in the primary tunnel according to the The protection tunnel indicates that the parameter establishes a corresponding protection tunnel.
  • the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel, where the tunnel head node is initialized according to the LSP.
  • the message initiates RSVP signaling to create a primary tunnel, and the RSVP signaling carries the protection tunnel indication parameter.
  • each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter, where each node in the primary tunnel sends a protection tunnel to the PCE according to the protection tunnel indication parameter.
  • each node in the primary tunnel receives protection tunnel information from the PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
  • the embodiment of the present invention further provides an apparatus for creating an LSP, including: a sending unit, configured to enable each node in the primary tunnel to learn a protection tunnel by sending an LSP initialization message to the tunnel head node. Instructing the parameter, the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter, and the determining unit is set to be according to each section in the primary tunnel Pointing feedback to the protection tunnel indication parameter determines a protection tunnel for each corresponding node.
  • the determining unit is configured to: receive a protection tunnel calculation request from each node in the primary tunnel; determine, according to the protection tunnel calculation request, a protection tunnel for each node The corresponding nodes send the determined protection tunnel information.
  • the embodiment of the present invention further provides an apparatus for creating an LSP, comprising: a receiving unit, configured to receive an LSP initialization message from a PCE, where the LSP initialization message carries the primary tunnel information and protection a tunnel indication parameter, the primary tunnel creation unit, configured to create a primary tunnel according to the LSP initialization message received by the receiving unit, and send the protection tunnel indication parameter to each of the other nodes in the primary tunnel; And the unit is configured to establish, according to the protection tunnel indication parameter sent by the primary tunnel creation unit, a corresponding protection tunnel for each node in the primary tunnel.
  • the primary tunnel creation unit is configured to create a primary tunnel according to the LSP initialization message initiation resource reservation protocol RSVP signaling, where the RSVP signaling carries the protection tunnel indication parameter.
  • the protection tunnel creation unit is configured to enable each node in the primary tunnel to send a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter; causing each of the primary tunnels The node receives the protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
  • an embodiment of the present invention further provides a computer program, including program instructions, which can be implemented when the program instructions are executed.
  • an embodiment of the present invention further provides a carrier carrying the computer program.
  • the method and device for creating an LSP when the PCE is to actively establish an LSP between two nodes, may send an LSP initialization message to the tunnel first node, and carry the primary tunnel information and protection in the LSP initialization message.
  • the tunnel indicates the parameter, so that each node in the primary tunnel can learn the corresponding protection tunnel indication parameter and provide corresponding feedback to the protection tunnel indication parameter. Therefore, the PCE can determine a corresponding protection tunnel for each corresponding node according to the feedback, thereby effectively improving the stability of communication between the nodes.
  • FIG. 1 is a flowchart of a method for creating an LSP according to an embodiment of the present invention
  • FIG. 2 is another flowchart of a method for creating an LSP according to an embodiment of the present invention.
  • FIG. 3 is a detailed flowchart of a method for creating an LSP provided by an application example of the present invention.
  • FIG. 4 is a schematic diagram of a data structure of a protection tunnel indication parameter in an application example of the present invention.
  • FIG. 5 is a schematic structural diagram of an apparatus for creating an LSP according to an embodiment of the present disclosure
  • FIG. 6 is another schematic structural diagram of an apparatus for creating an LSP according to an embodiment of the present invention.
  • an embodiment of the present invention provides a method for creating a label switched path LSP, including:
  • the PCE sends the LSP initialization message to the tunnel head node to enable the node in the primary tunnel to learn the protection tunnel indication parameter, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter.
  • the PCE determines a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
  • the method for creating an LSP when the PCE is to actively establish an LSP between two nodes, may send an LSP initialization message to the tunnel first node, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication. a parameter, so that each node in the primary tunnel can learn the corresponding protection tunnel indication parameter and provide corresponding feedback to the protection tunnel indication parameter, so that the PCE can determine a corresponding protection tunnel for each corresponding node according to the feedback. , effectively improve the stability of communication between nodes.
  • the embodiments of the present invention relate to two protocols, PCEP and RSVP, and the transmission paths between nodes have different names in the two protocols. For example, it is called LSP in PCEP and tunnel in RSVP, but it is essentially the same.
  • step S11 when the PCE needs to create a new tunnel between the two nodes, first calculate a primary tunnel between the two nodes, and send the primary tunnel information to the tunnel first node. If the node on the primary tunnel needs to be quickly rerouted when the primary tunnel fails, the protection tunnel indication parameter may be added to the primary tunnel information, and the primary tunnel information and the protection tunnel indication parameter are carried in the LSP initialization message. In order to make each node in the primary tunnel aware that it needs to establish a corresponding protection tunnel.
  • the LSP initialization message sent by the PCE to the tunnel head node may be a PCInitiate message.
  • the data is in the form of TLV (TYPE LENGTH VALUE, type, length, value) in the PCInitiate message
  • the newly added protection tunnel indication parameter in this embodiment also conforms to such a TLV form.
  • VALUE can record the content of the protection tunnel indication parameter.
  • VALUE can be represented as a 32-bit Flag, each of which can be used to indicate a type of protection tunnel. . For example, if one of the bits represents DETOUR (fast reroute), when this bit is set to 1, it means that each node in the primary tunnel needs to establish the fast reroute protection of DETOUR mode. When this bit is cleared to 0, it means that each node in the primary tunnel does not need to establish fast reroute protection in DETOUR mode. Other types of protection tunnels such as FACILITY (relay) are similar, and will not be explained here. When the 32-bit flag is all cleared to 0, it means that each node in the primary tunnel does not need to establish a protection tunnel.
  • DETOUR fast reroute
  • step S12 the computing element PCE determines, according to feedback of the protection tunnel indication parameter by each node in the primary tunnel, determining a protection tunnel for each corresponding node, including:
  • the computing element PCE receives a protection tunnel calculation request from each node in the primary tunnel
  • the computing element PCE determines a protection tunnel for each node according to the protection tunnel computing request and sends the determined protection tunnel information to each corresponding node.
  • the protection tunnel indication parameter only indicates that each node in the primary tunnel needs to establish a protection tunnel, but the path selection and establishment of the protection tunnel is to send a protection tunnel calculation request message to the PCE through each node in the primary tunnel.
  • multiple path constraints may be carried in the protection tunnel calculation request message, and the PCE may calculate a corresponding protection tunnel according to the constraints.
  • the embodiment of the present invention further provides a method for creating a label switched path LSP.
  • the method includes:
  • the tunnel head node receives an LSP initialization message from the PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter.
  • the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel.
  • Each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter.
  • the tunnel head node can receive the LSP initialization message from the PCE, create a primary tunnel according to the primary tunnel information in the LSP initialization message, and send an LSP initialization message to each of the other nodes in the primary tunnel.
  • the protection tunnel carries the indication parameters, so that each node in the primary tunnel can establish a corresponding protection tunnel according to the protection tunnel indication parameter, thereby effectively improving the stability of communication between the nodes.
  • a PCC Path Computation Customer
  • the computing request message and the receiving PCE calculation can be sent to the PCE through the PCEP (PCE protocol, PCE protocol).
  • the calculation result is obtained, and the RSVP signaling process is initiated according to the calculation result.
  • the communication between each node and the PCE is essentially the communication between the PCC and the PCE in each node.
  • the LSP initialization message received by the tunnel master node from the PCE may be a PCInitiate message. Since the data in the PCInitiate message exists in the form of TLV (TYPE LENGTH VALUE, type, length, value), the protection tunnel indication parameter in this embodiment also conforms to such a TLV form.
  • VALUE can be represented as a 32-bit Flag, each of which can be used to indicate a type of protection tunnel. For example, one of the bits can be quickly rerouted on behalf of DETOUR. When this bit is set to 1, it indicates that each node in the primary tunnel needs to establish fast reroute protection in DETOUR mode. When this bit is cleared to 0, it indicates the main Each node in the tunnel does not need to establish fast reroute protection in the DETOUR mode. Other types of protection tunnels such as FACILITY fast reroute are similar and will not be explained here. When the 32-bit flag is all cleared to 0, it means that each node in the primary tunnel does not need to establish a protection tunnel.
  • the tunnel head node first creates a primary tunnel according to the primary tunnel information in the LSP initialization message, and sends a protection tunnel indication parameter carried in the LSP initialization message to each of the other nodes in the primary tunnel.
  • this process can be implemented by using RSVP signaling. That is, the tunnel head node may initiate RSVP signaling according to the LSP initialization message to create a corresponding primary tunnel, and carry the protection tunnel indication parameter in the RSVP signaling, so that each of the other nodes in the primary tunnel can know whether it is A protection tunnel needs to be established and what type of protection tunnel is established.
  • each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter, including:
  • Each node in the primary tunnel sends a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter;
  • Each node in the primary tunnel receives protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
  • each node in the primary tunnel learns its corresponding protection tunnel indication parameter, it can only know whether it needs to establish a protection tunnel or establish a type of protection tunnel, but the path selection and establishment of the protection tunnel is passed.
  • Each node in the primary tunnel sends a protection tunnel calculation request message to the PCE to start.
  • multiple path constraints may be carried in the protection tunnel calculation request message, so that the PCE calculates a corresponding protection tunnel according to the constraints.
  • the PCE may send the calculated protection tunnel information to each corresponding node, and each corresponding node may establish a corresponding protection tunnel according to the protection tunnel information.
  • the PCE establishes a tunnel between node A and node D according to requirements, and calculates a path A-B-D, where A is the tunnel head node. Simultaneous upper application It is hoped that this tunnel between ADs has DETOUR mode FRR protection.
  • the PCE sends a PCInitiate message to the PCC residing at the Node A, carrying information such as the tunnel head and tail node and the path.
  • the data structure of the TLV is shown in Figure 4, where the D bit in the TLV is set to 1 to indicate that DETOUR protection is required.
  • the node A initiates RSVP signaling to create a path through the ABD according to the PCInitiate message received by the PCC.
  • the A-node finds that the LSP has the DETOUR protection in the FRR attribute TLV, and therefore carries the DETOUR protection related information in the RSVP signaling.
  • the Node B After the RSVP signaling establishes the primary tunnel, the Node B finds that the signaling needs to establish a DETOUR protection tunnel. Therefore, the Node B initiates a path request for the protection tunnel to the PCE through the locally resident PCC, and the request carries multiple calculation paths. Restrictions.
  • the PCE node calculates the DETOUR protection tunnel through the BCD node according to the constraint condition in the calculation path request, and returns the calculation result to the PCC where the Node B resides.
  • the Node B Based on the calculation result of the protection tunnel, the Node B establishes a protection path through the BCD node by using RSVP signaling. After the protection tunnel is established, the primary tunnel and the protection tunnel are associated at the Node B. In this way, when the main path of the Node B is abnormal, the FRR protection will work to ensure fast traffic switching, which effectively improves the stability of communication between nodes.
  • the A-node when the A-node establishes the primary tunnel and finds that the signaling information needs to form the DETOUR protection, it will try to calculate the protection path by sending the protection tunnel calculation request message as the Node B. However, since there is only one path from the A node to the B node, there is no protection tunnel, and the calculation result fails, so the FRET protection in the form of DETOUR is not formed.
  • the FACILITY mode FRR protection formation steps are basically the same. The difference is that the protection tunnel is created in advance. When the primary tunnel is formed, the protection node finds that the tunnel needs FRC protection in the form of FACILITY. Then, it can find a protection tunnel in the relevant tunnel to form an FRR protection relationship. If not, the FRR protection is not found. The formation failed.
  • an embodiment of the present invention further provides an LSP creation apparatus 3, including:
  • the sending unit 30 is configured to enable the node in the primary tunnel to learn the protection tunnel indication parameter by sending an LSP initialization message to the tunnel head node, where the LSP initialization message carries the primary tunnel Information and protection tunnel indication parameters;
  • the determining unit 32 is configured to determine a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
  • the sending unit 30 may send an LSP initialization message to the tunnel head node, in the LSP initialization message.
  • a corresponding protection tunnel is determined for each corresponding node, which effectively improves the stability of communication between nodes.
  • the determining unit 32 is configured to:
  • the protection tunnel indication parameter includes a protection tunnel type, where the protection tunnel type includes DETOUR fast reroute or FACILITY fast reroute.
  • the embodiment of the present invention further provides a label switching path LSP creation apparatus 4, including:
  • the receiving unit 40 is configured to receive an LSP initialization message from the computing element PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter;
  • the primary tunnel creation unit 42 is configured to: according to the LSP initialization message received by the receiving unit 40, create a primary tunnel and send the protection tunnel indication parameter to each node in the primary tunnel;
  • the protection tunnel creation unit 44 is configured to establish a corresponding protection tunnel for the primary tunnel node according to the protection tunnel indication parameter sent by the primary tunnel creation unit 42.
  • the tunnel head node receiving unit 40 can receive the LSP initialization message from the PCE, and the main tunnel creating unit 42 can create a main tunnel according to the primary tunnel information in the LSP initialization message and to the main tunnel.
  • Each of the nodes sends the protection tunnel indication parameter carried in the LSP initialization message, so that the protection tunnel creation unit 44 can establish a corresponding protection tunnel for each node in the primary tunnel, thereby effectively improving the stability of communication between the nodes.
  • the primary tunnel creation unit 42 is configured to create a primary tunnel by initiating RSVP signaling according to the LSP initialization message, where the RSVP signaling carries the protection tunnel indication parameter.
  • the protection tunnel creation unit 44 is configured to
  • each node in the primary tunnel to send a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter;
  • Each node in the primary tunnel receives protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
  • the foregoing technical solution enables the PCE to determine a corresponding protection tunnel for each corresponding node according to the feedback, thereby effectively improving the stability of communication between the nodes.

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method and apparatus for creating an LSP, which relates to the technical field of communications and is used for solving the problem in a related art that a protection tunnel cannot be established for a tunnel that is triggered to be established and the stability of communication between nodes is low in a case in which a PCE actively triggers to establish the tunnel. The creation method comprises: a PCE sends an LSP initialization message to a first node of a tunnel, the LSP initialization message carrying main channel information and a protection tunnel indication parameter so that each node in the main channel acquires the protection tunnel indication parameter; and the path computation element (PCE) determines a protection tunnel for each corresponding node according to a feedback made by each node in the main tunnel to the protection tunnel indication parameter.

Description

一种标签交换路径LSP的创建方法及装置Method and device for creating label switching path LSP 技术领域Technical field
本发明涉及通信技术领域,特别是涉及一种标签交换路径LSP的创建方法及装置。The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for creating a label switched path LSP.
背景技术Background technique
PCE(Path Computation Element,算路元件)是在一个网络域中部署的一台或几台有算路功能的设备,专门用于为网络中的节点算路。网络中需要算路的模块中设置有PCC(Path Computation Customer,算路客户端),其能够通过PCEP(PCE protocol,PCE协议)向PCE发送算路请求消息、接收PCE计算出的算路结果,并根据算路结果发起RSVP(Resource Reservation Protocol,资源预留协议)信令过程进行路由。A PCE (Path Computation Element) is a device or a number of computing devices deployed in a network domain, which is specifically used to calculate the path for nodes in the network. A PCC (Path Computation Customer) is provided in the module that needs to calculate the path in the network. The PCE protocol (PCE protocol) can send a calculation request message to the PCE and receive the calculation result calculated by the PCE. The RSVP (Resource Reservation Protocol) signaling process is initiated according to the result of the calculation.
除了根据PCC的请求进行路径计算外,PCE还可以根据需要,在一些网络节点之间主动触发建立LSP(label switch path,标签交换路径)。例如,当一个应用需要新建一条具有特定约束的隧道,或者相关隧道带宽不够,需要新建一条隧道进行负荷分担等情况发生时,都需要PCE主动建立相应的隧道。In addition to the path calculation based on the request of the PCC, the PCE can also actively trigger the establishment of an LSP (label switch path) between some network nodes as needed. For example, when an application needs to create a tunnel with a specific constraint, or the bandwidth of the related tunnel is insufficient, and a new tunnel needs to be created for load sharing, the PCE needs to establish a corresponding tunnel.
然而,在PCE主动触发建立隧道的情况下,相关技术无法为触发建立的隧道建立保护隧道。鉴于网络中单个节点故障是比较常见的,如果没有建立保护隧道的机制,则节点间通信的稳定性将大大降低。However, in the case that the PCE actively triggers the establishment of a tunnel, the related art cannot establish a protection tunnel for the tunnel that triggers the establishment. In view of the fact that a single node failure in the network is relatively common, if the mechanism for protecting the tunnel is not established, the stability of communication between nodes will be greatly reduced.
发明内容Summary of the invention
本发明实施例提供了一种LSP的创建方法及装置,用以解决相关技术中PCE(Path Computation Element,算路元件)主动触发建立隧道的情况下,无法为触发建立的隧道建立相应的保护隧道,节点间通信的稳定性低的问题。The embodiment of the present invention provides a method and a device for creating an LSP, which are used to solve the problem that the PCE (Path Computation Element) actively triggers the establishment of a tunnel, and cannot establish a corresponding protection tunnel for the tunnel that is triggered to be established. The problem of low stability of communication between nodes.
为解决上述技术问题,一方面,本发明实施例提供了一种LSP的创建方法,包括:PCE通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知保护隧道指示参数,所述LSP初始化消息中携带主隧道信息和保护隧 道指示参数;所述算路元件PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。To solve the above technical problem, in one aspect, the embodiment of the present invention provides a method for creating an LSP, including: the PCE sends an LSP initialization message to the tunnel head node to make each node in the primary tunnel learn the protection tunnel indication parameter, The LSP initialization message carries the primary tunnel information and the protection tunnel The channel indication parameter; the computing element PCE determines a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
可选的,所述PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道包括:所述PCE接收来自所述主隧道中的每个节点的保护隧道算路请求;所述PCE根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。Optionally, the PCE determines, according to the feedback of the protection tunnel indication parameter by each node in the primary tunnel, determining a protection tunnel for each corresponding node, where the PCE receives each of the primary tunnels. The protection tunnel calculation request of the node; the PCE determines a protection tunnel for each node according to the protection tunnel calculation request, and sends the determined protection tunnel information to each corresponding node.
可选的,所述保护隧道指示参数包括保护隧道类型。Optionally, the protection tunnel indication parameter includes a protection tunnel type.
可选的,所述保护隧道类型包括绕路DETOUR快速重路由或设备FACILITY快速重路由。Optionally, the protection tunnel type includes a detour DETOUR fast reroute or a device FACILITY fast reroute.
为解决上述技术问题,另一方面,本发明的实施例还提供一种LSP的创建方法,包括:隧道首节点接收来自PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;所述隧道首节点根据所述LSP初始化消息创建主隧道,并向所述主隧道中的其他每个节点发送所述保护隧道指示参数;所述主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道。To solve the above technical problem, on the other hand, the embodiment of the present invention further provides a method for creating an LSP, including: a tunnel head node receives an LSP initialization message from a PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel. Instructing a parameter; the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel; each node in the primary tunnel according to the The protection tunnel indicates that the parameter establishes a corresponding protection tunnel.
可选的,所述隧道首节点根据所述LSP初始化消息创建主隧道,并向所述主隧道中的其他每个节点发送所述保护隧道指示参数包括:所述隧道首节点根据所述LSP初始化消息发起RSVP信令创建主隧道,所述RSVP信令中携带所述保护隧道指示参数。Optionally, the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel, where the tunnel head node is initialized according to the LSP. The message initiates RSVP signaling to create a primary tunnel, and the RSVP signaling carries the protection tunnel indication parameter.
可选的,所述主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道包括:所述主隧道中的每个节点根据所述保护隧道指示参数向所述PCE发送保护隧道算路请求;所述主隧道中的每个节点接收来自所述PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。Optionally, each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter, where each node in the primary tunnel sends a protection tunnel to the PCE according to the protection tunnel indication parameter. Calculating a path request; each node in the primary tunnel receives protection tunnel information from the PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
为解决上述技术问题,另一方面,本发明实施例还提供一种LSP的创建装置,包括:发送单元,设置为通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知保护隧道指示参数,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;确定单元,设置为根据所述主隧道中的每个节 点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。To solve the above technical problem, on the other hand, the embodiment of the present invention further provides an apparatus for creating an LSP, including: a sending unit, configured to enable each node in the primary tunnel to learn a protection tunnel by sending an LSP initialization message to the tunnel head node. Instructing the parameter, the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter, and the determining unit is set to be according to each section in the primary tunnel Pointing feedback to the protection tunnel indication parameter determines a protection tunnel for each corresponding node.
可选的,所述确定单元是设置为:接收来自所述主隧道中的每个节点的保护隧道算路请求;根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。Optionally, the determining unit is configured to: receive a protection tunnel calculation request from each node in the primary tunnel; determine, according to the protection tunnel calculation request, a protection tunnel for each node The corresponding nodes send the determined protection tunnel information.
为解决上述技术问题,另一方面,本发明实施例还提供一种LSP的创建装置,包括:接收单元,设置为接收来自PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;主隧道创建单元,设置为根据所述接收单元接收的所述LSP初始化消息,创建主隧道并向所述主隧道中的其他每个节点发送所述保护隧道指示参数;保护隧道创建单元,设置为根据所述主隧道创建单元发送的所述保护隧道指示参数为所述主隧道中的每个节点建立对应的保护隧道。To solve the above technical problem, on the other hand, the embodiment of the present invention further provides an apparatus for creating an LSP, comprising: a receiving unit, configured to receive an LSP initialization message from a PCE, where the LSP initialization message carries the primary tunnel information and protection a tunnel indication parameter, the primary tunnel creation unit, configured to create a primary tunnel according to the LSP initialization message received by the receiving unit, and send the protection tunnel indication parameter to each of the other nodes in the primary tunnel; And the unit is configured to establish, according to the protection tunnel indication parameter sent by the primary tunnel creation unit, a corresponding protection tunnel for each node in the primary tunnel.
可选地,主隧道创建单元,是设置为根据所述LSP初始化消息发起资源预留协议RSVP信令创建主隧道,所述RSVP信令中携带所述保护隧道指示参数。Optionally, the primary tunnel creation unit is configured to create a primary tunnel according to the LSP initialization message initiation resource reservation protocol RSVP signaling, where the RSVP signaling carries the protection tunnel indication parameter.
可选地,保护隧道创建单元,是设置为使主隧道中的每个节点根据所述保护隧道指示参数向所述算路元件PCE发送保护隧道算路请求;使所述主隧道中的每个节点接收来自所述算路元件PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。Optionally, the protection tunnel creation unit is configured to enable each node in the primary tunnel to send a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter; causing each of the primary tunnels The node receives the protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
为解决上述技术问题,本发明实施例还提供了一种计算机程序,包括程序指令,当所述程序指令被执行时,可实现上述的方法。In order to solve the above technical problem, an embodiment of the present invention further provides a computer program, including program instructions, which can be implemented when the program instructions are executed.
为解决上述技术问题,本发明实施例还提供了一种载有所述计算机程序的载体。In order to solve the above technical problem, an embodiment of the present invention further provides a carrier carrying the computer program.
本发明实施例提供的LSP的创建方法及装置,当PCE要主动在某两个节点之间建立LSP时,可以向隧道首节点发送LSP初始化消息,在该LSP初始化消息中携带主隧道信息和保护隧道指示参数,这样主隧道中的各节点即可获知对应的保护隧道指示参数并对所述保护隧道指示参数做出相应的反馈, 从而使PCE能够根据该反馈为各对应节点确定相应的保护隧道,有效提高了节点间通信的稳定性。The method and device for creating an LSP according to the embodiment of the present invention, when the PCE is to actively establish an LSP between two nodes, may send an LSP initialization message to the tunnel first node, and carry the primary tunnel information and protection in the LSP initialization message. The tunnel indicates the parameter, so that each node in the primary tunnel can learn the corresponding protection tunnel indication parameter and provide corresponding feedback to the protection tunnel indication parameter. Therefore, the PCE can determine a corresponding protection tunnel for each corresponding node according to the feedback, thereby effectively improving the stability of communication between the nodes.
附图概述BRIEF abstract
图1是本发明实施例提供的LSP的创建方法的一种流程图;FIG. 1 is a flowchart of a method for creating an LSP according to an embodiment of the present invention;
图2是本发明实施例提供的LSP的创建方法的另一种流程图;2 is another flowchart of a method for creating an LSP according to an embodiment of the present invention;
图3是本发明应用示例提供的LSP的创建方法的一种详细的流程图;3 is a detailed flowchart of a method for creating an LSP provided by an application example of the present invention;
图4是本发明应用示例中保护隧道指示参数的一种数据结构示意图;4 is a schematic diagram of a data structure of a protection tunnel indication parameter in an application example of the present invention;
图5是本发明实施例提供的LSP的创建装置的一种结构示意图;FIG. 5 is a schematic structural diagram of an apparatus for creating an LSP according to an embodiment of the present disclosure;
图6是本发明实施例提供的LSP的创建装置的另一种结构示意图。FIG. 6 is another schematic structural diagram of an apparatus for creating an LSP according to an embodiment of the present invention.
本发明的较佳实施方式Preferred embodiment of the invention
以下结合附图对本发明实施例进行详细说明。应当理解,此处所描述的可选实施例仅仅用以解释本发明,并不限定本发明。The embodiments of the present invention are described in detail below with reference to the accompanying drawings. It is to be understood that the alternative embodiments described herein are merely illustrative of the invention and are not limiting of the invention.
如图1所示,本发明的实施例提供一种标签交换路径LSP的创建方法,包括:As shown in FIG. 1 , an embodiment of the present invention provides a method for creating a label switched path LSP, including:
S11,PCE通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知所述保护隧道指示参数,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;S11, the PCE sends the LSP initialization message to the tunnel head node to enable the node in the primary tunnel to learn the protection tunnel indication parameter, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter.
S12,所述PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。S12. The PCE determines a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
本发明实施例提供的LSP的创建方法,当PCE要主动在某两个节点之间建立LSP时,可以向隧道首节点发送LSP初始化消息,在该LSP初始化消息中携带主隧道信息和保护隧道指示参数,这样主隧道中的每个节点即可获知对应的保护隧道指示参数并对所述保护隧道指示参数做出相应的反馈,从而使PCE能够根据该反馈为每个对应节点确定相应的保护隧道,有效提高了节点间通信的稳定性。 The method for creating an LSP according to the embodiment of the present invention, when the PCE is to actively establish an LSP between two nodes, may send an LSP initialization message to the tunnel first node, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication. a parameter, so that each node in the primary tunnel can learn the corresponding protection tunnel indication parameter and provide corresponding feedback to the protection tunnel indication parameter, so that the PCE can determine a corresponding protection tunnel for each corresponding node according to the feedback. , effectively improve the stability of communication between nodes.
需要说明的是,本发明实施例涉及PCEP和RSVP两个协议,节点间的传输路径在两个协议中具有不同的称谓。例如在PCEP中称为LSP,而在RSVP中称为隧道,但本质上二者相同。It should be noted that the embodiments of the present invention relate to two protocols, PCEP and RSVP, and the transmission paths between nodes have different names in the two protocols. For example, it is called LSP in PCEP and tunnel in RSVP, but it is essentially the same.
可选的,在步骤S11中,当PCE需要在两个节点之间新建一条隧道时,首先计算出来这两个节点之间的一条主隧道,将主隧道信息发送给隧道首节点。如果需要使这条主隧道上的节点在主隧道出现故障时能够快速重路由,则可以在主隧道信息的基础上增加保护隧道指示参数,将主隧道信息和保护隧道指示参数携带在LSP初始化消息中,以使主隧道中的每个节点获知自身需要建立相应的保护隧道。Optionally, in step S11, when the PCE needs to create a new tunnel between the two nodes, first calculate a primary tunnel between the two nodes, and send the primary tunnel information to the tunnel first node. If the node on the primary tunnel needs to be quickly rerouted when the primary tunnel fails, the protection tunnel indication parameter may be added to the primary tunnel information, and the primary tunnel information and the protection tunnel indication parameter are carried in the LSP initialization message. In order to make each node in the primary tunnel aware that it needs to establish a corresponding protection tunnel.
可选的,PCE向隧道首节点发送的LSP初始化消息可以为PCInitiate消息。由于在PCInitiate消息中,数据都是以TLV(TYPE LENGTH VALUE,类型、长度、值)的形式存在的,因此,本实施例中新增的保护隧道指示参数也要符合这样的TLV形式。其中,可以给类型赋值一个在PCInitiate消息中还未被定义的值,如令TYPE=22,而长度值则表示该TLV形式保护隧道指示参数总共占据的字节数,可选的,LENGTH=4,而VALUE则可以记载保护隧道指示参数的内容,在本发明的一个实施例中,VALUE可以表示成一个32位的Flag(标志),其中的每一位都可以用于指示一种保护隧道类型。例如,使其中某一位代表DETOUR(绕路)FRR(fast reroute,快速重路由),当该位被置1时,表示主隧道中的每个节点需要建立DETOUR方式的快速重路由保护,当该位被清0时,表示主隧道中的每个节点不需要建立DETOUR方式的快速重路由保护。FACILITY(设备)快速重路由等其他类型的保护隧道类似,此处不再一一说明。当该32位的flag全部被清0时,表示主隧道中的每个节点无需建立保护隧道。Optionally, the LSP initialization message sent by the PCE to the tunnel head node may be a PCInitiate message. Since the data is in the form of TLV (TYPE LENGTH VALUE, type, length, value) in the PCInitiate message, the newly added protection tunnel indication parameter in this embodiment also conforms to such a TLV form. Wherein, the type may be assigned a value that has not been defined in the PCInitiate message, such as TYPE=22, and the length value indicates the total number of bytes occupied by the TLV form protection tunnel indication parameter, optionally, LENGTH=4 And VALUE can record the content of the protection tunnel indication parameter. In one embodiment of the invention, VALUE can be represented as a 32-bit Flag, each of which can be used to indicate a type of protection tunnel. . For example, if one of the bits represents DETOUR (fast reroute), when this bit is set to 1, it means that each node in the primary tunnel needs to establish the fast reroute protection of DETOUR mode. When this bit is cleared to 0, it means that each node in the primary tunnel does not need to establish fast reroute protection in DETOUR mode. Other types of protection tunnels such as FACILITY (relay) are similar, and will not be explained here. When the 32-bit flag is all cleared to 0, it means that each node in the primary tunnel does not need to establish a protection tunnel.
可选的,在步骤S12中,所述算路元件PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道包括:Optionally, in step S12, the computing element PCE determines, according to feedback of the protection tunnel indication parameter by each node in the primary tunnel, determining a protection tunnel for each corresponding node, including:
所述算路元件PCE接收来自所述主隧道中的每个节点的保护隧道算路请求;The computing element PCE receives a protection tunnel calculation request from each node in the primary tunnel;
所述算路元件PCE根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。 The computing element PCE determines a protection tunnel for each node according to the protection tunnel computing request and sends the determined protection tunnel information to each corresponding node.
也就是说,保护隧道指示参数仅仅指示了主隧道中的每个节点需要建立保护隧道,但保护隧道的路径选择和建立却是通过主隧道中的每个节点向PCE发送保护隧道算路请求消息来启动的。可选的,在保护隧道算路请求消息中可以携带多种算路约束,PCE可以根据这些约束计算相应的保护隧道。That is to say, the protection tunnel indication parameter only indicates that each node in the primary tunnel needs to establish a protection tunnel, but the path selection and establishment of the protection tunnel is to send a protection tunnel calculation request message to the PCE through each node in the primary tunnel. To start. Optionally, multiple path constraints may be carried in the protection tunnel calculation request message, and the PCE may calculate a corresponding protection tunnel according to the constraints.
相应的,本发明的实施例还提供一种标签交换路径LSP的创建方法,如图2所示,该方法包括:Correspondingly, the embodiment of the present invention further provides a method for creating a label switched path LSP. As shown in FIG. 2, the method includes:
S21,隧道首节点接收来自PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;S21, the tunnel head node receives an LSP initialization message from the PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter.
S22,所述隧道首节点根据所述LSP初始化消息创建主隧道,并向所述主隧道中的其他每个节点发送所述保护隧道指示参数;S22. The tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel.
S23,所述主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道。S23. Each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter.
本发明实施例提供的LSP创建方法,隧道首节点能够接收来自PCE的LSP初始化消息,根据LSP初始化消息中的主隧道信息创建主隧道并向所述主隧道中的其他每个节点发送LSP初始化消息中携带的保护隧道指示参数,从而使主隧道中的每个节点能够根据该保护隧道指示参数建立对应的保护隧道,有效提高了节点间通信的稳定性。In the LSP creation method provided by the embodiment of the present invention, the tunnel head node can receive the LSP initialization message from the PCE, create a primary tunnel according to the primary tunnel information in the LSP initialization message, and send an LSP initialization message to each of the other nodes in the primary tunnel. The protection tunnel carries the indication parameters, so that each node in the primary tunnel can establish a corresponding protection tunnel according to the protection tunnel indication parameter, thereby effectively improving the stability of communication between the nodes.
需要说明的是,在主隧道的每个节点中,都设置有PCC(Path Computation Customer,算路客户端),能够通过PCEP(PCE protocol,PCE协议)向PCE发送算路请求消息、接收PCE计算出的算路结果,并根据算路结果发起RSVP信令过程进行路由。每个节点与PCE之间的通信本质上是每个节点中的PCC与PCE之间的通信。It should be noted that, in each node of the primary tunnel, a PCC (Path Computation Customer) is provided, and the computing request message and the receiving PCE calculation can be sent to the PCE through the PCEP (PCE protocol, PCE protocol). The calculation result is obtained, and the RSVP signaling process is initiated according to the calculation result. The communication between each node and the PCE is essentially the communication between the PCC and the PCE in each node.
可选的,在步骤S21中,隧道主节点接收的来自PCE的LSP初始化消息可以为PCInitiate消息。由于在PCInitiate消息中数据都是以TLV(TYPE LENGTH VALUE,类型、长度、值)的形式存在的,因此,本实施例中的保护隧道指示参数也要符合这样的TLV形式。其中,可以给类型赋值一个在PCInitiate消息中还未被定义的值,如令TYPE=22,长度值则表示该TLV形式保护隧道指示参数总共占据的字节数,如LENGTH=4,而VALUE则可以 记载保护隧道指示参数的内容。在本发明的一个实施例中,VALUE可以表示成一个32位的Flag,其中的每一个都可以用于指示一种保护隧道类型。例如,可以使其中某一位代表DETOUR快速重路由,当该位被置1时,表示主隧道中的每个节点需要建立DETOUR方式的快速重路由保护,当该位被清0时,表示主隧道中的每个节点不需要建立DETOUR方式的快速重路由保护。FACILITY快速重路由等其他类型的保护隧道类似,此处不再一一说明。当该32位的flag全部被清0时,表示主隧道中的每个节点无需建立保护隧道。Optionally, in step S21, the LSP initialization message received by the tunnel master node from the PCE may be a PCInitiate message. Since the data in the PCInitiate message exists in the form of TLV (TYPE LENGTH VALUE, type, length, value), the protection tunnel indication parameter in this embodiment also conforms to such a TLV form. Wherein, the type may be assigned a value that has not been defined in the PCInitiate message, such as TYPE=22, and the length value indicates the total number of bytes occupied by the TLV form protection tunnel indication parameter, such as LENGTH=4, and VALUE Can Record the contents of the protection tunnel indication parameters. In one embodiment of the invention, VALUE can be represented as a 32-bit Flag, each of which can be used to indicate a type of protection tunnel. For example, one of the bits can be quickly rerouted on behalf of DETOUR. When this bit is set to 1, it indicates that each node in the primary tunnel needs to establish fast reroute protection in DETOUR mode. When this bit is cleared to 0, it indicates the main Each node in the tunnel does not need to establish fast reroute protection in the DETOUR mode. Other types of protection tunnels such as FACILITY fast reroute are similar and will not be explained here. When the 32-bit flag is all cleared to 0, it means that each node in the primary tunnel does not need to establish a protection tunnel.
在步骤S22中,隧道首节点首先根据LSP初始化消息中的主隧道信息创建主隧道并向所述主隧道中的其他每个节点发送LSP初始化消息中携带的保护隧道指示参数。可选的,这一过程可以通过RSVP信令实现。也就是说,隧道首节点可以根据LSP初始化消息发起RSVP信令来创建相应的主隧道,并在RSVP信令中携带保护隧道指示参数,以使主隧道中的其他每个个节点能够获知其是否需要建立保护隧道以及建立什么类型的保护隧道。In step S22, the tunnel head node first creates a primary tunnel according to the primary tunnel information in the LSP initialization message, and sends a protection tunnel indication parameter carried in the LSP initialization message to each of the other nodes in the primary tunnel. Optionally, this process can be implemented by using RSVP signaling. That is, the tunnel head node may initiate RSVP signaling according to the LSP initialization message to create a corresponding primary tunnel, and carry the protection tunnel indication parameter in the RSVP signaling, so that each of the other nodes in the primary tunnel can know whether it is A protection tunnel needs to be established and what type of protection tunnel is established.
可选的,在步骤S23中,主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道包括:Optionally, in step S23, each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter, including:
所述主隧道中的每个节点根据所述保护隧道指示参数向所述算路元件PCE发送保护隧道算路请求;Each node in the primary tunnel sends a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter;
所述主隧道中的每个节点接收来自所述算路元件PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。Each node in the primary tunnel receives protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
也就是说,主隧道中的每个节点获知其对应的保护隧道指示参数时,仅仅能够知道自己是否需要建立保护隧道,或建立什么类型的保护隧道,但保护隧道的路径选择和建立却是通过主隧道中的每个节点向PCE发送保护隧道算路请求消息来启动的。可选的,在保护隧道算路请求消息中可以携带多种算路约束,以使PCE根据这些约束计算相应的保护隧道。可选地,PCE可以将计算好的保护隧道信息发送给对应的每个节点,则对应的每个节点即可以根据该保护隧道信息建立对应的保护隧道。That is to say, when each node in the primary tunnel learns its corresponding protection tunnel indication parameter, it can only know whether it needs to establish a protection tunnel or establish a type of protection tunnel, but the path selection and establishment of the protection tunnel is passed. Each node in the primary tunnel sends a protection tunnel calculation request message to the PCE to start. Optionally, multiple path constraints may be carried in the protection tunnel calculation request message, so that the PCE calculates a corresponding protection tunnel according to the constraints. Optionally, the PCE may send the calculated protection tunnel information to each corresponding node, and each corresponding node may establish a corresponding protection tunnel according to the protection tunnel information.
下面通过应用示例来对本发明实施例提供的LSP创建方法进行详细说明。如图3所示,在本应用示例中,PCE根据需求要在节点A和节点D之间建立一条隧道,并计算出路径A-B-D,其中A为隧道首节点。同时上层应用 希望AD间的这条隧道具有DETOUR方式FRR保护。The LSP creation method provided by the embodiment of the present invention is described in detail below by using an application example. As shown in FIG. 3, in this application example, the PCE establishes a tunnel between node A and node D according to requirements, and calculates a path A-B-D, where A is the tunnel head node. Simultaneous upper application It is hoped that this tunnel between ADs has DETOUR mode FRR protection.
101.PCE向驻留在A节点的PCC发送PCInitiate消息,携带隧道头尾节点和路径等信息。同时在LSP对象中添加FRR属性TLV。TLV的数据结构如图4所示,其中TLV中的D位设置成1表示要求DETOUR保护。101. The PCE sends a PCInitiate message to the PCC residing at the Node A, carrying information such as the tunnel head and tail node and the path. Add the FRR attribute TLV to the LSP object at the same time. The data structure of the TLV is shown in Figure 4, where the D bit in the TLV is set to 1 to indicate that DETOUR protection is required.
102.A节点根据PCC收到的PCInitiate消息,发起RSVP信令创建一条经过ABD的路径。A节点发现FRR属性TLV中要求LSP具有DETOUR保护,因此在RSVP信令中携带DETOUR保护相关信息。102. The node A initiates RSVP signaling to create a path through the ABD according to the PCInitiate message received by the PCC. The A-node finds that the LSP has the DETOUR protection in the FRR attribute TLV, and therefore carries the DETOUR protection related information in the RSVP signaling.
103.B节点在RSVP信令建好主隧道后,发现信令要求建立DETOUR保护隧道,因此B节点通过本地驻留的PCC向PCE发起保护隧道的算路请求,该请求中携带多种算路约束条件。After the RSVP signaling establishes the primary tunnel, the Node B finds that the signaling needs to establish a DETOUR protection tunnel. Therefore, the Node B initiates a path request for the protection tunnel to the PCE through the locally resident PCC, and the request carries multiple calculation paths. Restrictions.
104.PCE节点根据算路请求中的约束条件,计算出DETOUR保护隧道经过BCD节点,并将计算结果返回给B节点驻留的PCC。104. The PCE node calculates the DETOUR protection tunnel through the BCD node according to the constraint condition in the calculation path request, and returns the calculation result to the PCC where the Node B resides.
105.B节点根据保护隧道的算路结果,采用RSVP信令建立一条经过BCD节点的保护路径。当保护隧道建立好后,在B节点将主隧道和保护隧道进行关联。这样当B节点主路径发生异常时FRR保护将起作用,保证流量快速切换,有效提高了节点间通信的稳定性。105. Based on the calculation result of the protection tunnel, the Node B establishes a protection path through the BCD node by using RSVP signaling. After the protection tunnel is established, the primary tunnel and the protection tunnel are associated at the Node B. In this way, when the main path of the Node B is abnormal, the FRR protection will work to ensure fast traffic switching, which effectively improves the stability of communication between nodes.
需要说明的是,A节点建立好主隧道后发现信令信息需要形成DETOUR保护时,会和B节点一样通过发送保护隧道算路请求消息来尝试计算保护路径。但是由于A节点到B节点只有一条通路,不存在保护隧道,算路结果失败,因此不会形成DETOUR形式FRR保护。It should be noted that when the A-node establishes the primary tunnel and finds that the signaling information needs to form the DETOUR protection, it will try to calculate the protection path by sending the protection tunnel calculation request message as the Node B. However, since there is only one path from the A node to the B node, there is no protection tunnel, and the calculation result fails, so the FRET protection in the form of DETOUR is not formed.
本文给出了DETOUR保护的例子,FACILITY方式FRR保护形成步骤基本相同。区别在于保护隧道是事先创建好的,当主隧道形成时,保护节点发现隧道需要FACILITY形式FRR保护,则直接在相关隧道中查找一个能形成保护的隧道形成FRR保护关系,如果找不到则FRR保护形成失败。This article gives an example of DETOUR protection. The FACILITY mode FRR protection formation steps are basically the same. The difference is that the protection tunnel is created in advance. When the primary tunnel is formed, the protection node finds that the tunnel needs FRC protection in the form of FACILITY. Then, it can find a protection tunnel in the relevant tunnel to form an FRR protection relationship. If not, the FRR protection is not found. The formation failed.
相应的,如图5所示,本发明的实施例还提供一种LSP的创建装置3,包括:Correspondingly, as shown in FIG. 5, an embodiment of the present invention further provides an LSP creation apparatus 3, including:
发送单元30,设置为通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知所述保护隧道指示参数,所述LSP初始化消息中携带主隧道 信息和保护隧道指示参数;The sending unit 30 is configured to enable the node in the primary tunnel to learn the protection tunnel indication parameter by sending an LSP initialization message to the tunnel head node, where the LSP initialization message carries the primary tunnel Information and protection tunnel indication parameters;
确定单元32,设置为根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。The determining unit 32 is configured to determine a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
本发明实施例提供的LSP的创建装置3,当PCE要主动在某两个节点之间建立LSP(即隧道)时,发送单元30可以向隧道首节点发送LSP初始化消息,在该LSP初始化消息中携带主隧道信息和保护隧道指示参数,这样主隧道中的每个节点即可获知对应的保护隧道指示参数并对所述保护隧道指示参数做出相应的反馈,从而使确定单元32能够根据该反馈为每个对应节点确定相应的保护隧道,有效提高了节点间通信的稳定性。In the LSP creation apparatus 3 provided by the embodiment of the present invention, when the PCE is to actively establish an LSP (that is, a tunnel) between two nodes, the sending unit 30 may send an LSP initialization message to the tunnel head node, in the LSP initialization message. Carrying the primary tunnel information and the protection tunnel indication parameter, so that each node in the primary tunnel can obtain the corresponding protection tunnel indication parameter and provide corresponding feedback to the protection tunnel indication parameter, so that the determining unit 32 can respond to the feedback. A corresponding protection tunnel is determined for each corresponding node, which effectively improves the stability of communication between nodes.
可选的,确定单元32是设置为:Optionally, the determining unit 32 is configured to:
接收来自所述主隧道中的每个节点的保护隧道算路请求;Receiving a protection tunnel calculation request from each node in the primary tunnel;
根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。And determining, according to the protection tunnel calculation request, a protection tunnel for each node and transmitting the determined protection tunnel information to each corresponding node.
可选的,所述保护隧道指示参数包括保护隧道类型,所述保护隧道类型包括DETOUR快速重路由或FACILITY快速重路由等。Optionally, the protection tunnel indication parameter includes a protection tunnel type, where the protection tunnel type includes DETOUR fast reroute or FACILITY fast reroute.
相应的,如图6所示,本发明实施例还提供一种标签交换路径LSP的创建装置4,包括:Correspondingly, as shown in FIG. 6, the embodiment of the present invention further provides a label switching path LSP creation apparatus 4, including:
接收单元40,设置为接收来自算路元件PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;The receiving unit 40 is configured to receive an LSP initialization message from the computing element PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter;
主隧道创建单元42,设置为根据接收单元40接收的所述LSP初始化消息,创建主隧道并向所述主隧道中的每个节点发送所述保护隧道指示参数;The primary tunnel creation unit 42 is configured to: according to the LSP initialization message received by the receiving unit 40, create a primary tunnel and send the protection tunnel indication parameter to each node in the primary tunnel;
保护隧道创建单元44,设置为根据主隧道创建单元42发送的所述保护隧道指示参数为所述主隧道节点建立对应的保护隧道。The protection tunnel creation unit 44 is configured to establish a corresponding protection tunnel for the primary tunnel node according to the protection tunnel indication parameter sent by the primary tunnel creation unit 42.
本发明实施例提供的LSP创建装置4,隧道首节点接收单元40能够接收来自PCE的LSP初始化消息,主隧道创建单元42能够根据LSP初始化消息中的主隧道信息创建主隧道并向所述主隧道中的每个节点发送LSP初始化消息中携带的保护隧道指示参数,从而使保护隧道创建单元44能够为主隧道中的每个节点建立对应的保护隧道,有效提高了节点间通信的稳定性。 In the LSP creating apparatus 4 provided by the embodiment of the present invention, the tunnel head node receiving unit 40 can receive the LSP initialization message from the PCE, and the main tunnel creating unit 42 can create a main tunnel according to the primary tunnel information in the LSP initialization message and to the main tunnel. Each of the nodes sends the protection tunnel indication parameter carried in the LSP initialization message, so that the protection tunnel creation unit 44 can establish a corresponding protection tunnel for each node in the primary tunnel, thereby effectively improving the stability of communication between the nodes.
可选的,主隧道创建单元42是设置为根据所述LSP初始化消息发起RSVP信令创建主隧道,所述RSVP信令中携带所述保护隧道指示参数。Optionally, the primary tunnel creation unit 42 is configured to create a primary tunnel by initiating RSVP signaling according to the LSP initialization message, where the RSVP signaling carries the protection tunnel indication parameter.
可选的,保护隧道创建单元44是设置为,Optionally, the protection tunnel creation unit 44 is configured to
使主隧道中的每个节点根据所述保护隧道指示参数向所述算路元件PCE发送保护隧道算路请求;And causing each node in the primary tunnel to send a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter;
使所述主隧道中的每个节点接收来自所述算路元件PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。Each node in the primary tunnel receives protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
尽管为示例目的,已经公开了本发明的可选实施例,本领域的技术人员将意识到各种改进、增加和取代也是可能的,因此,本发明的范围应当不限于上述实施例。Although alternative embodiments of the invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are also possible, and thus the scope of the invention should not be limited to the embodiments described above.
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现,相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, such as a read-only memory, a magnetic or optical disk, and the like. Optionally, all or part of the steps of the foregoing embodiments may also be implemented by using one or more integrated circuits. Accordingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware, or may be implemented by using a software function module. Formal realization. The invention is not limited to any specific form of combination of hardware and software.
工业实用性Industrial applicability
上述技术方案使PCE能够根据该反馈为各对应节点确定相应的保护隧道,有效提高了节点间通信的稳定性。 The foregoing technical solution enables the PCE to determine a corresponding protection tunnel for each corresponding node according to the feedback, thereby effectively improving the stability of communication between the nodes.

Claims (16)

  1. 一种标签交换路径LSP的创建方法,包括:A method for creating a label switched path LSP includes:
    算路元件PCE通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知保护隧道指示参数,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;The computing element PCE sends the LSP initialization message to the tunnel head node to learn the protection tunnel indication parameter for each node in the primary tunnel, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter.
    所述算路元件PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。The computing element PCE determines a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
  2. 根据权利要求1所述的方法,其中,所述算路元件PCE根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道包括:The method according to claim 1, wherein the computing element PCE determines, according to the feedback of the protection tunnel indication parameter by each node in the primary tunnel, determining a protection tunnel for each corresponding node, including:
    所述算路元件PCE接收来自所述主隧道中的每个节点的保护隧道算路请求;The computing element PCE receives a protection tunnel calculation request from each node in the primary tunnel;
    所述算路元件PCE根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。The computing element PCE determines a protection tunnel for each node according to the protection tunnel computing request and sends the determined protection tunnel information to each corresponding node.
  3. 根据权利要求1所述的方法,其中,所述保护隧道指示参数包括保护隧道类型。The method of claim 1 wherein the protection tunnel indication parameter comprises a protection tunnel type.
  4. 根据权利要求3所述的方法,其中,所述保护隧道类型包括绕路DETOUR快速重路由或设备FACILITY快速重路由。The method of claim 3, wherein the protection tunnel type comprises a detour DETOUR fast reroute or a device FACILITY fast reroute.
  5. 一种标签交换路径LSP的创建方法,包括:A method for creating a label switched path LSP includes:
    隧道首节点接收来自算路元件PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;The tunnel head node receives an LSP initialization message from the computing element PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter;
    所述隧道首节点根据所述LSP初始化消息创建主隧道,并向所述主隧道中的其他每个节点发送所述保护隧道指示参数;The tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel indication parameter to each of the other nodes in the primary tunnel;
    所述主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道。Each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter.
  6. 根据权利要求5所述的方法,其中,所述隧道首节点根据所述LSP初始化消息创建主隧道,并向所述主隧道中的其他每个节点发送所述保护隧 道指示参数包括:The method according to claim 5, wherein the tunnel head node creates a primary tunnel according to the LSP initialization message, and sends the protection tunnel to each of the other nodes in the primary tunnel. The channel indication parameters include:
    所述隧道首节点根据所述LSP初始化消息发起资源预留协议RSVP信令创建主隧道,所述资源预留协议RSVP信令中携带所述保护隧道指示参数。The tunneling node initiates a resource reservation protocol RSVP signaling to create a primary tunnel according to the LSP initialization message, and the resource reservation protocol RSVP signaling carries the protection tunnel indication parameter.
  7. 根据权利要求5所述的方法,其中,所述主隧道中的每个节点根据所述保护隧道指示参数建立对应的保护隧道包括:The method according to claim 5, wherein each node in the primary tunnel establishes a corresponding protection tunnel according to the protection tunnel indication parameter, including:
    所述主隧道中的每个节点根据所述保护隧道指示参数向所述算路元件PCE发送保护隧道算路请求;Each node in the primary tunnel sends a protection tunnel calculation request to the computing element PCE according to the protection tunnel indication parameter;
    所述主隧道中的每个节点接收来自所述算路元件PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。Each node in the primary tunnel receives protection tunnel information from the computing element PCE and establishes a corresponding protection tunnel according to the protection tunnel information.
  8. 一种标签交换路径LSP的创建装置,包括:A device for creating a label switched path LSP, including:
    发送单元,设置为通过向隧道首节点发送LSP初始化消息使主隧道中的每个节点获知保护隧道指示参数,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;a sending unit, configured to: send, by sending an LSP initialization message to the tunnel head node, the node in the primary tunnel to learn the protection tunnel indication parameter, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter;
    确定单元,设置为根据所述主隧道中的每个节点对所述保护隧道指示参数的反馈,为每个对应节点确定保护隧道。And a determining unit, configured to determine a protection tunnel for each corresponding node according to feedback of the protection tunnel indication parameter by each node in the primary tunnel.
  9. 根据权利要求8所述的装置,其中,所述确定单元是设置为:The apparatus according to claim 8, wherein said determining unit is configured to:
    接收来自所述主隧道中的每个节点的保护隧道算路请求;Receiving a protection tunnel calculation request from each node in the primary tunnel;
    根据所述保护隧道算路请求为所述每个节点确定保护隧道并向每个对应节点发送确定出的保护隧道信息。And determining, according to the protection tunnel calculation request, a protection tunnel for each node and transmitting the determined protection tunnel information to each corresponding node.
  10. 一种标签交换路径LSP的创建装置,包括:A device for creating a label switched path LSP, including:
    接收单元,设置为接收来自算路元件PCE的LSP初始化消息,所述LSP初始化消息中携带主隧道信息和保护隧道指示参数;a receiving unit, configured to receive an LSP initialization message from the computing element PCE, where the LSP initialization message carries the primary tunnel information and the protection tunnel indication parameter;
    主隧道创建单元,设置为根据所述接收单元接收的所述LSP初始化消息,创建主隧道并向所述主隧道中的每个节点发送所述保护隧道指示参数;a primary tunnel creation unit, configured to create a primary tunnel according to the LSP initialization message received by the receiving unit, and send the protection tunnel indication parameter to each node in the primary tunnel;
    保护隧道创建单元,设置为根据所述主隧道创建单元发送的所述保护隧道指示参数为所述主隧道中的每个节点建立对应的保护隧道。The protection tunnel creation unit is configured to establish a corresponding protection tunnel for each node in the primary tunnel according to the protection tunnel indication parameter sent by the primary tunnel creation unit.
  11. 如权利要求10所述的创建装置,其中, The creating device according to claim 10, wherein
    主隧道创建单元,是设置为根据所述LSP初始化消息发起资源预留协议RSVP信令创建主隧道,所述RSVP信令中携带所述保护隧道指示参数。The primary tunnel creation unit is configured to create a primary tunnel according to the LSP initialization message initiation resource reservation protocol RSVP signaling, where the RSVP signaling carries the protection tunnel indication parameter.
  12. 如权利要求10所述的创建装置,其中,The creating device according to claim 10, wherein
    保护隧道创建单元,是设置为使主隧道中的每个节点根据所述保护隧道指示参数向所述算路元件PCE发送保护隧道算路请求;使所述主隧道中的每个节点接收来自所述算路元件PCE的保护隧道信息并根据所述保护隧道信息建立对应的保护隧道。a protection tunnel creation unit configured to cause each node in the primary tunnel to send a protection tunnel calculation request to the calculation element PCE according to the protection tunnel indication parameter; and each node in the primary tunnel receives the source from the The protection tunnel information of the path component PCE is calculated and a corresponding protection tunnel is established according to the protection tunnel information.
  13. 一种计算机程序,包括程序指令,当所述程序指令被执行时,可实现权利要求1~4中任一项所述的方法。A computer program comprising program instructions that, when executed, implement the method of any one of claims 1 to 4.
  14. 一种载有权利要求13所述计算机程序的载体。A carrier carrying the computer program of claim 13.
  15. 一种计算机程序,包括程序指令,当所述程序指令被执行时,可实现权利要求5~7中任一项所述的方法。A computer program comprising program instructions that, when executed, implement the method of any one of claims 5-7.
  16. 一种载有权利要求15所述计算机程序的载体。 A carrier carrying the computer program of claim 15.
PCT/CN2015/072328 2014-10-20 2015-02-05 Method and apparatus for creating label switched path (lsp) WO2015184848A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410557169.7A CN105591861A (en) 2014-10-20 2014-10-20 Method and device for creating label switch path (LSP)
CN201410557169.7 2014-10-20

Publications (1)

Publication Number Publication Date
WO2015184848A1 true WO2015184848A1 (en) 2015-12-10

Family

ID=54766078

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/072328 WO2015184848A1 (en) 2014-10-20 2015-02-05 Method and apparatus for creating label switched path (lsp)

Country Status (2)

Country Link
CN (1) CN105591861A (en)
WO (1) WO2015184848A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107645447B (en) * 2016-07-21 2022-04-22 中兴通讯股份有限公司 Label Switching Path (LSP) creation method and device
CN113162854B (en) * 2017-01-27 2022-11-15 华为技术有限公司 Path calculation method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030117950A1 (en) * 2001-12-26 2003-06-26 Huang Gail G Link redial for mesh protection
CN101369958A (en) * 2007-08-15 2009-02-18 华为技术有限公司 Fast rerouting method and label exchange router
CN102136994A (en) * 2010-08-02 2011-07-27 华为技术有限公司 Label switched path creation method, system and node equipment
CN103248572A (en) * 2012-02-13 2013-08-14 上海贝尔股份有限公司 Method and device for establishing virtual link based on access infrastructure network
CN103416029A (en) * 2011-03-09 2013-11-27 华为技术有限公司 Signaling extension for a label switched path over a composite link

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067275B (en) * 2013-01-09 2015-10-21 中兴通讯股份有限公司 A kind of method for building up of label switched path and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030117950A1 (en) * 2001-12-26 2003-06-26 Huang Gail G Link redial for mesh protection
CN101369958A (en) * 2007-08-15 2009-02-18 华为技术有限公司 Fast rerouting method and label exchange router
CN102136994A (en) * 2010-08-02 2011-07-27 华为技术有限公司 Label switched path creation method, system and node equipment
CN103416029A (en) * 2011-03-09 2013-11-27 华为技术有限公司 Signaling extension for a label switched path over a composite link
CN103248572A (en) * 2012-02-13 2013-08-14 上海贝尔股份有限公司 Method and device for establishing virtual link based on access infrastructure network

Also Published As

Publication number Publication date
CN105591861A (en) 2016-05-18

Similar Documents

Publication Publication Date Title
US10868755B2 (en) Implementing bi-directional paths in segment routing networks
EP3643022B1 (en) A method for establishing segment routing for ipv6 tunnel
WO2019141118A1 (en) Method, device and storage medium for creation of bi-directional segment routing tunnel
US8442050B2 (en) Apparatus and method of controlling LSP of RSVP-TE protocol using label with availability of end-to-end range
US8456982B2 (en) System and method for fast network restoration
EP3440807B1 (en) Label database synchronization in a packet switched communication network
US10554537B2 (en) Segment routing in a multi-domain network
US11588725B2 (en) Method and apparatus for path computation
JP2006246187A (en) Repeater
JP6681465B2 (en) Route switching
US20130051217A1 (en) System and method for enhancing loop free alternative coverage
US10666562B2 (en) Network path computation method, apparatus, and system
EP2658177B1 (en) Method for detecting tunnel faults and traffic engineering node
JP2003273904A (en) Route control method and route controller
JP2005277446A (en) Preliminary path setting method and apparatus thereof
WO2008145046A1 (en) A local protection node determining method and a router
WO2015184848A1 (en) Method and apparatus for creating label switched path (lsp)
JP4762345B2 (en) MPLS tunnel recognition method and apparatus
US20190379596A1 (en) Methods and Systems preventing Make Before Break failures during soft preemption in MPLS
WO2015117377A1 (en) Network connectivity verification method and device, and computer-readable storage medium
WO2016061920A1 (en) Path backup method and system, header node device and intermediate node device
WO2017143958A1 (en) System, method and apparatus for implementing fast reroute (frr)
CN106330701A (en) Fast rerouting method and device for ring network
US10715420B2 (en) System, method and apparatus for implementing fast reroute (FRR)
WO2014094449A1 (en) Secure path cross-domain establishment method and system

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: 15803824

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: 15803824

Country of ref document: EP

Kind code of ref document: A1