WO2016058299A1

WO2016058299A1 - Path computation method, tunnel establishment method, pcc, pce, path computation system and storage medium

Info

Publication number: WO2016058299A1
Application number: PCT/CN2015/072148
Authority: WO
Inventors: 祝沈财; 袁仁状
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-10-17
Filing date: 2015-02-03
Publication date: 2016-04-21
Also published as: CN105515981A

Abstract

Disclosed is a path computation method, comprising: receiving, by a path computation element (PCE), a path computation request from a path computation client (PCC), wherein the path computation request carries path computation constraint information including a basic path computation constraint and a custom path computation constraint; computing, by the PCE, a path based on the basic path computation constraint and the custom path computation constraint to obtain a first path computation result; and sending, by the PCE, the first path computation result to the PCC. Also disclosed at the same time are a tunnel establishment method, a PCE, a PCC and a path computation system.

Description

Calculation method, tunnel establishment method, PCC, PCE, calculation system and storage medium

Technical field

The present invention relates to the field of routing algorithms, and in particular, to a method for calculating a road, a method for establishing a tunnel, a PCC, a PCE, a computing system, and a storage medium.

Background technique

The Path Computation Element (PCE) is an entity that can calculate the path between any nodes in the network. It can be integrated into the router or exist as a separate entity in the network. It is used for path calculation. Count the road. The Path Computation Clients (PCC) are used to send a calculation request message to the PCE, and establish a path link after receiving the response with the calculation result.

Currently, communication between the PCC and the PCE is performed using a dedicated Path Computation Element Communication Protocol (PCEP). Some basic algorithm constraints are defined in the PCEP protocol, such as ERO, RRO, SRLG, METRIC, maximum hop count, etc. Then, after the PCC carries these calculation constraints in the calculation request and sends them to the PCE, the PCE based on these calculations Constraint to calculate the path. However, due to the PCEP regulations, only the basic algorithm constraints defined in the PCEP can be carried in the calculation request. If the user has some special requirements when calculating the road, the PCE cannot be satisfied at this time.

Therefore, in the prior art, there is a technical problem that the PCE is not intelligent enough.

Summary of the invention

To solve the above technical problem, embodiments of the present invention are expected to provide a method for calculating a road, a method for establishing a tunnel, a PCC, a PCE, a computing system, and a storage medium.

The technical solution of the embodiment of the present invention is implemented as follows:

In a first aspect, an embodiment of the present invention provides a method for calculating a path, the method comprising: a path calculation unit PCE receiving a calculation request from a path calculation client PCC, wherein the calculation request carries a basic calculation path Constraint and custom algorithm constraint transaction constraint information; the PCE performs a calculation based on the basic algorithm constraint and the custom algorithm constraint to obtain a first calculation result; the PCE uses the first calculation path The result is sent to the PCC.

In an embodiment, after the path calculation unit PCE receives the calculation request from the path calculation client PCC, the method further includes: when the PCE cannot identify the custom calculation path constraint, only based on the The basic calculation path constraint performs a calculation to obtain a second calculation result; the PCE sends the second calculation result to the PCC.

In one embodiment, the custom algorithm constraint is a minimum number of hops.

In one embodiment, an embodiment of the present invention further provides a storage medium, the storage medium comprising a set of instructions that, when executed, cause at least one processor to perform the computing method described above.

In a second aspect, the embodiment of the present invention provides a tunnel establishing method, where the method includes: a path calculation client PCC sends a path request carrying path calculation information to a path calculation unit PCE, where the path constraint information Include a basic algorithm constraint and a custom algorithm constraint; the PCC receives a first algorithm result from the PCE, wherein the first path result is determined by the PCE based on the basic algorithm constraint and Defining a path constraint obtained; the PCC establishes a corresponding tunnel according to the first calculation result.

In one embodiment, after the path calculation client PCC sends a path request carrying the path constraint information to the path calculation unit PCE, the method further includes: the PCC receiving the second calculation from the PCE a path request, wherein the second calculation result is obtained by the PCE based only on the basic calculation constraint; the PCC establishes a corresponding tunnel according to the second calculation result.

In an embodiment, an embodiment of the present invention further provides a storage medium, where the storage medium is The quality includes a set of instructions that, when executed, cause at least one processor to perform the tunnel establishment method described above.

In a third aspect, the embodiment of the present invention provides a path calculation unit PCE, where the PCE includes a receiving module, a computing module, and a sending module, where: the receiving module is configured to receive a routing request from the path computing client PCC. The calculation request carries the calculation path constraint information including the basic calculation path constraint and the custom calculation path constraint; the calculation path module is configured to be based on the basic calculation path constraint received by the receiving module The custom calculation algorithm performs a calculation to obtain a first calculation result; the sending module is configured to send the first calculation result obtained by the calculation module to the PCC.

In an embodiment, the calculation module is further configured to: when the custom calculation path constraint is not recognized, perform calculation based only on the basic calculation path constraint, and obtain a second calculation result; the sending module And configured to send the second calculation result obtained by the calculation module to the PCC.

In one embodiment, the custom algorithm constraint is a minimum number of hops.

In a fourth aspect, the embodiment of the present invention provides a path calculation client PCC, where the PCC includes a sending module, a receiving module, and an establishing module. The sending module is configured to send a path constraint to the path calculating unit PCE. a calculation request of the information, wherein the calculation constraint information includes a basic calculation constraint and a custom calculation constraint; the receiving module is configured to receive a first calculation result from the PCE, wherein the The result of the calculation is obtained by the PCE based on the basic calculation constraint and the custom calculation constraint; the tunnel establishment module is configured to establish a corresponding according to the first calculation result received by the receiving module. tunnel.

In one embodiment, the receiving module is further configured to receive a second calculation result from the PCE, wherein the second calculation result is obtained by the PCE based only on the basic calculation constraint The tunnel establishment module is further configured to establish a corresponding tunnel according to the second calculation result.

In a fifth aspect, an embodiment of the present invention provides a computing system, where the system includes: a path calculation client PCC and a path calculation unit PCE; wherein the PCC is configured to send the path constraint information to the PCE. The calculation path request, wherein the calculation path constraint information includes a basic calculation path constraint and a custom calculation path constraint; and is further configured to receive a first calculation result from the PCE, wherein the first calculation result is Obtained by the PCE based on the basic calculation constraint and the custom calculation constraint; and configured to establish a corresponding tunnel according to the first calculation result; the PCE is configured to receive the calculation request; The method is configured to perform a calculation based on the basic calculation constraint and the custom calculation path constraint to obtain a first calculation result; and configured to send the first calculation result to the PCC.

In an embodiment, the PCE is further configured to perform a calculation based on the basic calculation path constraint only when the custom calculation path constraint is not recognized, obtain a second calculation result, and the second The calculation result is sent to the PCC; the PCC is further configured to receive the second calculation result, and establish a corresponding tunnel according to the second calculation result.

In the method for calculating a road, the method for establishing a tunnel, the PCC, the PCE, the calculation system, and the storage medium provided by the embodiment of the present invention, the PCC sends a calculation request carrying the calculation constraint information to the PCE, where the calculation constraint The information includes basic calculation constraints and custom calculation constraints. Then, after receiving the calculation request, the PCE performs calculation based on the basic calculation constraints and the custom calculation constraints to obtain the first calculation result, and the The result is sent to the PCC. Then, after receiving the first calculation result, the PCC can establish a corresponding tunnel according to the first calculation result, that is, the PCE comprehensively considers the basic calculation constraint and the custom calculation route sent by the PCC. The constraint is used to calculate the path, and the calculation result that satisfies the basic calculation path constraint and the custom calculation path constraint is obtained. Thus, the technical problem that the PCE is not intelligent enough in the prior art is effectively solved, and the intelligence degree of the PCE is improved, and further This makes the PCE meet the needs of users and improve the user experience when calculating the road.

DRAWINGS

1 is a schematic structural diagram of a system of a road computing system according to an embodiment of the present invention;

2 is a schematic flowchart of a method for calculating a path of a computing system according to an embodiment of the present invention;

3 is a schematic diagram of a format of a private object in an embodiment of the present invention;

4 is a schematic diagram of a path obtained by a PCE based on a basic algorithm constraint according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of a path calculation method when a custom constraint is a minimum hop count according to an embodiment of the present invention;

6 is a schematic flowchart of a method for calculating a road according to an embodiment of the present invention;

FIG. 7 is a schematic flowchart diagram of a method for establishing a tunnel according to an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a PCE according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic structural diagram of a PCC according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in the following with reference to the accompanying drawings.

The embodiment provides a system for calculating a road. FIG. 1 is a schematic diagram of a system architecture of a road computing system according to an embodiment of the present invention. Referring to FIG. 1 , the system includes: PCC 10 and PCE 20;

In conjunction with the embodiment of the present invention, the PCC 10 is configured to send a computing path carrying the path constraint information to the PCE 20, where the path constraint information includes a basic algorithm constraint and a custom algorithm constraint; and receiving the first algorithm from the PCE 20 a result, wherein the first calculation result is obtained by the PCE 20 based on the basic calculation constraint and the custom calculation constraint; and the corresponding tunnel is established according to the first calculation result;

The PCE 20 is configured to receive the above-mentioned calculation request from the PCC 10; perform calculation based on the basic calculation path constraint and the custom calculation path constraint to obtain the first calculation result; and send the first calculation result to the PCC 10.

The flow of the method for calculating the path of the above-mentioned calculation system will be described below.

2 is a schematic flowchart of a method for calculating a path of a computing system according to an embodiment of the present invention. Referring to FIG. 2, the method includes:

S10: The PCC sends a calculation request carrying the calculation path constraint information to the PCE, where the calculation path is The constraint information includes a basic algorithm constraint and a custom algorithm constraint;

In this embodiment, the basic calculation constraint is some basic constraints defined in the existing PCEP calculation request, such as ERO, RRO, SRLG, METRIC, maximum hop count, and the like. The custom calculation path constraint is the calculation path constraint defined by the user according to actual needs.

In one embodiment, the custom algorithm constraint is the minimum number of hops. Of course, other constraints may be used, and the invention is not specifically limited.

For example, when the custom calculation path constraint is the minimum hop count, the calculation request sent by the PCC to the PCE carries the calculation path constraint information of the basic calculation path constraint and the minimum hop count, so that the calculation result is not only the calculation result but not only the calculation result It satisfies the basic calculation path constraint and also satisfies the user's minimum hop count for the calculation result.

In practical applications, the PCC can define a private object based on the RFC7150 protocol, and by extending the private object, the calculation constraint carries the custom algorithm constraint. The format of the private object can be as shown in FIG. 3, wherein the length of the private object is 32 bits, and the H bit of the flag field (Flags) represents a custom algorithm constraint, and other bits are undefined, and then temporarily set to 0. The PCC sends a calculation request carrying the basic calculation constraint and the private object message to the PCE.

S20: The PCE performs calculation based on the basic calculation path constraint and the custom calculation path constraint, and obtains the first calculation result;

Specifically, when calculating the road, PCE will comprehensively consider the basic calculation path constraint and the custom calculation path constraint, and obtain a first calculation result that satisfies both the basic calculation path constraint and the custom calculation path constraint.

For example, when the custom calculation path constraint is the minimum hop, the PCE considers the basic calculation path constraint and the minimum hop, such as ERO, RRO, SRLG, METRIC, and maximum hop count, to obtain a basic calculation path constraint and minimum. The first calculation result of the jump.

S30: The PCE sends the first calculation result to the PCC;

S40: The PCC establishes a corresponding tunnel according to the first calculation result.

Specifically, after receiving the foregoing first calculation result, the PCC may be established by initiating RSVP signaling. Establish the TE tunnel corresponding to the first calculation result.

Certainly, the manner in which the PCC establishes the corresponding tunnel according to the result of the first calculation is subject to the actual situation, and the present invention is not specifically limited.

In another embodiment, since the PCE may not be able to identify the private object in the routing request, the PCC may also set the above custom computing constraint to a non-essential constraint based on the RFC 5440 protocol. In this way, even if the PCE cannot recognize the custom constraints, it can still calculate the road based on the basic calculation constraints.

Then, after S10, when the PCE cannot identify the custom constraint in the calculation request, the PCE can perform the calculation based on the basic calculation constraint only, obtain the second calculation result, and then send the second calculation result to the PCC. After receiving the second calculation result, the PCC establishes a corresponding tunnel according to the second calculation result.

The above path calculation method will be described below by way of a specific example.

4 is a schematic diagram of a path obtained by a PCE based on a basic algorithm constraint according to an embodiment of the present invention. Referring to FIG. 4, it is assumed that a PCC needs to establish a tunnel to a D node, and there are two between the PCC and the node D. The path is PCC-Node B-Node C-Node D and PCC-Node C-Node D.

FIG. 5 is a schematic flowchart of a path calculation method when a custom constraint is a minimum hop count according to an embodiment of the present invention. Referring to FIG. 5, the method includes:

S501: The PCC sends, to the PCE, a calculation request carrying the calculation path constraint information, where the calculation path constraint information includes a basic calculation path constraint and a minimum hop;

S502: The PCE parses the calculation request; if the PCE recognizes the minimum hop, it jumps to S503a; if the PCE cannot recognize the minimum hop, it jumps to S503b;

S503a: The PCE obtains the first calculation result based on the basic calculation path constraint and the minimum hop count, that is, the PCC-node C-node D;

S504a: The PCE sends the first calculation result to the PCC;

S505a: The PCC initiates establishment of a TE tunnel by using RSVP signaling, and establishes a TE link through three nodes of the PCC, the node C, and the node D.

S503b: The PCE obtains the second calculation result based on the basic calculation path constraint, that is, the PCC-node B-node C-node D;

S504b: The PCE sends the second calculation result to the PCC;

S505b: The PCC initiates the establishment of the TE tunnel through RSVP signaling, and establishes a TE link through the four nodes of the PCC, the Node B, the Node C, and the Node D.

It can be seen from the above that the PCC sends a calculation request carrying the calculation path constraint information to the PCE, wherein the calculation path constraint information includes the basic calculation path constraint and the custom calculation path constraint, then the PCE can comprehensively consider the basic transmission of the PCC. Calculating the road constraints and the custom calculation of the road constraints, and obtaining the calculation results that satisfy the basic calculation constraints and satisfy the custom calculation constraints, thus improving the intelligence of the PCE, and thus enabling the PCE to satisfy the user when calculating the road. The need to improve the user experience.

Based on the same inventive concept, an embodiment of the present invention provides a method for computing, which is applied to a PCE consistent with one or more of the above embodiments.

FIG. 6 is a schematic flowchart of a method for calculating a road according to an embodiment of the present invention. Referring to FIG. 6, the method for calculating the road includes:

S601: The PCE receives a calculation request from the PCC, where the calculation request carries the calculation path constraint information including the basic calculation constraint and the custom calculation constraint;

In one embodiment, the custom algorithm constraint is the minimum number of hops.

S602: The PCE performs calculation based on the basic calculation path constraint and the custom calculation path constraint, and obtains the first calculation result;

S603: The PCE sends the first calculation result to the PCC.

In another embodiment, after S601, the method further includes: when the PCE cannot identify the custom calculation path constraint, performing calculation only based on the basic calculation path constraint, and obtaining a second calculation result; the PCE will The second calculation result is sent to the PCC.

Based on the same inventive concept, an embodiment of the present invention provides a method for establishing a tunnel, which is applied to a PCC consistent with one or more of the above embodiments.

FIG. 7 is a schematic flowchart of a method for establishing a tunnel according to an embodiment of the present invention. Referring to FIG. 7, the method includes:

S701: The PCC sends, to the PCE, a calculation path carrying the calculation path constraint information, where the calculation path constraint information includes a basic calculation path constraint and a custom calculation path constraint;

S702: The PCC receives the first calculation result from the PCE, wherein the first calculation result is obtained by the PCE based on the basic calculation constraint and the custom calculation constraint;

S703: The PCC establishes a corresponding tunnel according to the first calculation result.

In another embodiment, after step S701, the method further comprises: the PCC receiving a second calculation request from the PCE, wherein the second calculation result is obtained by the PCE based only on the basic calculation constraint; the PCC A corresponding tunnel is established according to the result of the second calculation.

Based on the same inventive concept, an embodiment of the present invention provides a PCE that is consistent with a PCE in one or more of the above embodiments.

In an embodiment, an embodiment of the present invention further provides a storage medium, the storage medium comprising a set of instructions that, when executed, cause at least one processor to perform the tunnel establishment method described above.

FIG. 8 is a schematic structural diagram of a PCE according to an embodiment of the present invention. Referring to FIG. 8 , the PCE includes: a receiving module 801, a computing module 802, and a sending module 803. The receiving module 801 is configured to receive an algorithm from the PCC. The path request, where the calculation request carries the calculation path constraint information including the basic calculation path constraint and the custom calculation path constraint; the calculation module 802 is configured to receive the basic calculation path constraint and the custom calculation path based on the receiving module 801. Constraint calculation, get the first calculation The sending module 803 is further configured to send the second calculation result obtained by the algorithm module 802 to the PCC.

The receiving module 801, the computing module 802, and the sending module 803 may be implemented by a central processing unit (CPU), a digital signal processor (DSP), or a programmable logic array in the PCE ( Field-Programmable Gate Array (FPGA) implementation.

In another embodiment, the calculation module 802 is further configured to: when the PCE cannot identify the custom calculation path constraint, perform the calculation based on only the basic calculation constraint, and obtain the second calculation result;

Correspondingly, the sending module 803 is configured to send the first computing result obtained by the calculating module 802 to the PCC.

Based on the same inventive concept, an embodiment of the present invention provides a PCC that is consistent with a PCC in one or more of the above embodiments.

FIG. 9 is a schematic structural diagram of a PCC according to an embodiment of the present invention. Referring to FIG. 9 , the PCC includes: a sending module 901, a receiving module 902, and an establishing module 903. The sending module 901 is configured to send a bearer to the PCE. The path constraint information of the road constraint information, wherein the algorithm constraint information includes a basic algorithm constraint and a custom algorithm constraint; the receiving module 902 is configured to receive the first algorithm result from the PCE, wherein the first algorithm result is Obtained by the PCE based on the basic calculation path constraint and the custom calculation path constraint; the tunnel establishment module 903 is configured to establish a corresponding tunnel according to the first calculation result received by the receiving module 902.

The sending module 901, the receiving module 902, and the establishing module 903 can be implemented by a CPU, a DSP, or an FPGA in the PCC.

In another embodiment, the receiving module 902 is further configured to receive a second calculation result from the PCE, wherein the second calculation result is obtained by the PCE based only on the basic calculation constraint;

Correspondingly, the tunnel establishment module 903 is further configured to establish a corresponding tunnel according to the second calculation result. Road.

Those skilled in the art will appreciate that 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 present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

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.

The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.

Claims

A method of calculating a road, the method comprising:

The path calculation unit PCE receives the calculation request from the path calculation client PCC, wherein the calculation request carries the calculation path constraint information including the basic calculation constraint and the custom calculation path constraint;

The PCE performs a calculation based on the basic calculation constraint and a custom calculation constraint to obtain a first calculation result;

The PCE sends the first calculation result to the PCC.
The method according to claim 1, wherein after the path calculation unit PCE receives the calculation request from the path calculation client PCC, the method further comprises:

When the PCE cannot identify the custom calculation path constraint, the PCE performs the calculation based on the basic calculation path constraint to obtain the second calculation result;

The PCE sends the second calculation result to the PCC.
The method of claim 1 or 2, wherein the custom algorithm constraint is a minimum hop count.
A tunnel establishment method, the method comprising:

The path calculation client PCC sends a path request carrying the calculation path constraint information to the path calculation unit PCE, where the calculation path constraint information includes: a basic calculation path constraint and a custom calculation path constraint;

The PCC receives a first calculation result from the PCE, wherein the first calculation result is obtained by the PCE based on the basic calculation constraint and a custom calculation constraint;

The PCC establishes a corresponding tunnel according to the first calculation result.
The method according to claim 4, wherein after the path calculation client PCC transmits a calculation request carrying the path constraint information to the path calculation unit PCE, the method Also includes:

The PCC receives a second calculation request from the PCE, wherein the second calculation result is obtained by the PCE based only on the basic calculation constraint;

The PCC establishes a corresponding tunnel according to the second calculation result.
A path calculation unit PCE, the PCE includes a receiving module, a computing module, and a sending module, where:

The receiving module is configured to receive a calculation request from the path calculation client PCC, where the calculation request carries the calculation path constraint information including the basic calculation constraint and the custom calculation path constraint;

The calculating module is configured to perform a calculation based on the basic calculation path constraint and the custom calculation path constraint received by the receiving module, to obtain a first calculation result;

The sending module is configured to send the first calculation result obtained by the calculating module to the PCC.
The PCE according to claim 6, wherein the calculation module is further configured to: when the custom calculation path constraint is not recognized, perform calculation based only on the basic calculation path constraint, and obtain a second calculation result ;

The sending module is further configured to send the second calculation result obtained by the calculating module to the PCC.
The PCE of claim 6 or 7, wherein the custom algorithm constraint is a minimum hop count.
A path calculation client PCC, where the PCC includes a sending module, a receiving module, and an establishing module;

The sending module is configured to send a path request carrying the path constraint information to the path calculation unit PCE, where the path constraint information includes a basic algorithm constraint and a custom algorithm constraint;

The receiving module is configured to receive a first calculation result from the PCE, wherein the first calculation result is obtained by the PCE based on the basic calculation constraint and a custom calculation constraint;

The tunnel establishment module is configured to establish a corresponding tunnel according to the first calculation result received by the receiving module.
The PCC of claim 9, wherein the receiving module is further configured to receive a second calculation result from the PCE, wherein the second calculation result is based on the PCE based only on the basic Obtained from the road constraint;

The tunnel establishment module is further configured to establish a corresponding tunnel according to the second calculation result.
A computing system, the system comprising: a path calculation client PCC and a path calculation unit PCE; wherein

The PCC is configured to send, to the PCE, a routing request carrying path constraint information, where the path constraint information includes a basic algorithm constraint and a custom algorithm constraint; and is further configured to receive from the PCE The first calculation result, wherein the first calculation result is obtained by the PCE based on the basic calculation constraint and the custom calculation constraint; and is further configured to establish a correspondence according to the first calculation result Tunnel

The PCE is configured to receive the calculation request; further configured to perform a calculation based on the basic calculation constraint and a custom calculation constraint to obtain a first calculation result; and further configured to: use the first calculation path The result is sent to the PCC.
The system according to claim 11, wherein the PCE is further configured to: when the custom calculation path constraint is not recognized, perform calculation based only on the basic calculation path constraint, obtain a second calculation result, and Transmitting the second calculation result to the PCC;

The PCC is further configured to receive the second calculation result, and establish a corresponding tunnel according to the second calculation result.
A storage medium, the storage medium comprising a set of instructions, when the instructions are executed, At least one processor is caused to perform the arithmetic method described in claims 1-3.
A storage medium comprising a set of instructions that, when executed, cause at least one processor to perform the tunnel establishment method of claims 4-5.