Path acquisition method, path computation element, path computation client and system

• US 10,230,618 B2
• Filed: 12/23/2015
• Issued: 03/12/2019
• Est. Priority Date: 06/26/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Dong, Jie, Chen, Guoyi
• Primary Examiner(s): Latorre, Ivan O
• Application Number:
  US14/757,676
• Publication Number:
  US 20160134509A1
• Time in Patent Office: 1,175 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

The present disclosure discloses a path request method. The method includes: receiving, by a stateful path computation element Stateful PCE, a path computation request message sent by a path computation client PCC, where the path computation request message includes first attribute information, and the first attribute information is used to designate an acquisition manner of a path requested by the PCC; acquiring, by the Stateful PCE, information of a path that conforms to a request of the PCC according to the first attribute information; and sending a path computation reply message to the PCC, where the path computation reply message includes the information of the path that conforms to the request of the PCC. Embodiments of the present disclosure also provide a stateful path computation element and a path computation client.

Claims

1. A path request method, comprising:

receiving, by a stateful path computation element (Stateful PCE), a path computation request message sent by a path computation client (PCC), wherein the path computation request message comprises first attribute information that designates an acquisition manner of a path requested by the PCC;

acquiring, by the Stateful PCE, information of a path that conforms to a request of the PCC according to the first attribute information, wherein acquiring the information of the path that conforms to the request of the PCC comprises searching a database for an already-established path or computing a to-be-newly established path; and

sending a path computation reply message to the PCC, wherein the path computation reply message comprises the information of the path that conforms to the request of the PCC;

wherein the acquisition manner of the path requested by the PCC is;

a manner of only accepting an already-established path in the database, or

a manner of preferably accepting the already-established path, wherein the PCC gives priority to accepting an already-established path in the database, and when there is not an already-established path that conforms to the request of the PCC, the PCC accepts a to-be-newly-established path acquired by the Stateful PCE through computation, or

a manner of only accepting a to-be-newly-established path, or

a manner of preferably accepting the to-be-newly-established path, wherein the PCC gives priority to accepting a to-be-newly-established path computed by the Stateful PCE according to the request of the PCC, and when the computing the to-be-newly-established path by the Stateful PCE fails, an already-established path that conforms to the request of the PCC is accepted;

wherein the path computation reply message further comprises second attribute information that indicates an attribute of the path that conforms to the request of the PCC, wherein the attribute of the path that conforms to the request of the PCC is;

the path that conforms to the request of the PCC is a to-be-newly-established path, or

the path that conforms to the request of the PCC is an already-established path.

2. The method according to claim 1, wherein:

when the acquisition manner of the path requested by the PCC is the manner of only accepting the already-established path, then the Stateful PCE searches the database of already-established path information, wherein when there is a first path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the first path; and

, wherein when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises an acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the already-established path, then the Stateful PCE searches the database, when there is a second path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the second path;

wherein when there is not an already-established path that conforms to the request of the PCC in the database, then the Stateful PCE computes a new path according to the request of the PCC, when the computing is successful, then the path computation reply message comprises information of the to-be-newly-established path acquired through computation, when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of only accepting the to-be-newly-established path, then the Stateful PCE computes a new path according to the request of the FCC;

wherein when the computing is successful, the path computation reply message comprises information of the to-be-newly-established path acquired through computation; and

, wherein when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the to-be-newly-established path, then the Stateful PCE computes a new path according to the request of the PCC, when the computing is successful, the path computation reply message comprises information of a third path acquired through computation;

when the computing is not successful, the Stateful PCE searches the database, when there is an already-established fourth path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the fourth path, when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises the acquisition failure indication.

3. A path request method, comprising:

sending, by a path computation client (PCC), a path computation request message to a stateful path computation element (Stateful PCE) to request a path that conforms to a request of the PCC, wherein the path computation request message comprises first attribute information that designates an acquisition manner of the path requested by the PCC;

receiving, by the PCC, a path computation reply message returned by the Stateful PCE, wherein the path computation reply message comprises information of the path that conforms to the request of the PCC and is acquired according to the first attribute information, wherein acquiring the information of the path that conforms to the request of the PCC by the Stateful PCE comprises searching a database for an already-established path or computing a to-be-newly established path, wherein the path computation reply message further comprises second attribute information, and the second attribute information is used to indicate an attribute of the path that conforms to the request of the PCC, and the attribute of the path that conforms to the request of the PCC is;

the path that conforms to the request of the FCC is a to-be-newly-established path, or the path that conforms to the request of the PCC is an already-established path; and

establishing, by the PCC, a forwarding path according to the information of the path;

wherein the acquisition manner of the path requested by the PCC is;

a manner of only accepting an already-established path in the database, or

a manner of preferably accepting the already-established path, wherein the PCC gives priority to accepting an already-established path in the database, and when there is not an already-established path that conforms to the request of the PCC, the PCC accepts a to-be-newly-established path acquired by the Stateful PCE through computation, or

a manner of only accepting a to-be-newly-established path, or

a manner of preferably accepting the to-be-newly-established path, wherein the PCC gives priority to accepting a to-be-newly-established path computed by the Stateful PCE according to the request of the PCC, and when the computing the to-be-newly-established path by the Stateful PCE fails, an already-established path that conforms to the request of the PCC is accepted.

4. A stateful path computation element (Stateful PCE), comprising:

a memory storing instructions; and

a processor configured to execute the instructions to cause the Stateful PCE to;

receive a path computation request message sent by a path computation client (PCC), wherein the path computation request message comprises first attribute information that designates an acquisition manner of a path requested by the PCC;

acquire information of a path that conforms to a request of the PCC according to the first attribute information, wherein acquiring the information of the path that conforms to the request of the PCC comprises searching a database for an already-established path or computing a to-be-newly established path; and

send a path computation reply message to the PCC, wherein the path computation reply message comprises the information of the path that conforms to the request of the PCC;

wherein the acquisition manner of the path requested by the PCC is;

a manner of only accepting an already-established path in the database, or

a manner of preferably accepting the already-established path, wherein the PCC gives priority to accepting an already-established path in the database, and when there is not an already-established path that conforms to the request of the PCC, the PCC accepts a to-be-newly-established path acquired by the Stateful PCE through computation, or

a manner of only accepting a to-be-newly-established path, or

a manner of preferably accepting the to-be-newly-established path, wherein the PCC gives priority to accepting a to-be-newly-established path computed by the Stateful PCE according to the request of the PCC, and when the computing the to-be-newly-established path by the Stateful PCE fails, an already-established path that conforms to the request of the PCC is accepted;

wherein the path computation reply message further comprises second attribute information that indicates an attribute of the path that conforms to the request of the FCC, wherein the attribute of the path that conforms to the request of the PCC is;

the path that conforms to the request of the PCC is a to-be-newly-established path, or

the path that conforms to the request of the PCC is an already-established path.

5. The Stateful PCE according to claim 4, wherein the processor is further configured to:

when the acquisition manner of the path requested by the PCC is the manner of only accepting the already-established path, then search the database of already-established path information;

wherein when there is a first path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the first path; and

, wherein when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises an acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the already-established path, then search the database, when there is a second path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the second path;

when there is not an already-established path that conforms to the request of the PCC in the database, then compute a new path according to the request of the PCC, when the computing is successful, the path computation reply message comprises information of the to-be-newly-established path acquired through computation, when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of only accepting the to-be-newly-established path, then compute a new path according to the request of the PCC;

wherein when the computing is successful, the path computation reply message comprises information of the to-be-newly-established path acquired through computation; and

, wherein when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the to-be-newly-established path, then compute a new path according to the request of the PCC, when the computing is successful, the path computation reply message comprises information of a third path acquired through computation;

when the computing is not successful, search the database, when there is an already-established fourth path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the fourth path, when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises the acquisition failure indication.

6. A path computation client (PCC), comprising:

a memory storing instructions; and

a processor configured to execute the instructions to cause the PCC to;

send a path computation request message to a stateful path computation element (Stateful PCE) to request a path that conforms to a request of the PCC, wherein the path computation request message comprises first attribute information that designates an acquisition manner of the path requested by the PCC;

receive a path computation reply message returned by the Stateful PCE, wherein the path computation reply message comprises information of the path that conforms to the request of the PCC and is acquired according to the first attribute information, wherein acquiring the information of the path that conforms to the request of the PCC comprises searching a database for an already-established path or computing a to-be-newly established path, wherein the path computation reply message further comprises second attribute information, and the second attribute information is used to indicate an attribute of the path that conforms to the request of the PCC, and the attribute of the path that conforms to the request of the PCC is;

the path that conforms to the request of the PCC is a to-be-newly-established path, or the path that conforms to the request of the PCC is an already-established path; and

establish a forwarding path according to the information of the path comprised in the path computation reply message received by the processor;

wherein the acquisition manner of the path requested by the PCC is;

a manner of only accepting an already-established path in the database, or

a manner of preferably accepting the already-established path, wherein the PCC gives priority to accepting an already-established path in the database, and when there is not an already-established path that conforms to the request of the PCC, the PCC accepts a to-be-newly-established path acquired by the Stateful PCE through computation, or

a manner of only accepting a to-be-newly-established path, or

a manner of preferably accepting the to-be-newly-established path, wherein the PCC gives priority to accepting a to-be-newly-established path computed by the Stateful PCE according to the request of the PCC, and when the computing the to-be-newly-established path by the Stateful PCE fails, an already-established path that conforms to the request of the PCC is accepted.

7. A path acquisition system, comprising:

a stateful path computation element (Stateful PCE); and

a path computation client (PCC),

wherein;

the PCC is configured to send a path computation request message to the Stateful PCE to request a path that conforms to a request of the PCC, wherein the path computation request message comprises first attribute information that designates an acquisition manner of the path requested by the PCC;

the PCE is configured to receive the path computation request message sent by the PCC, acquire information of the path that conforms to the request of the PCC according to the first attribute information comprised in the path computation request message, wherein acquiring the information of the path that conforms to the request of the PCC comprises searching a database for an already-established path or computing a to-be-newly established path, and send a path computation reply message to the PCC, wherein the path computation reply message comprises the information of the path that conforms to the request of the PCC;

the PCC is further configured to receive the path computation reply message returned by the Stateful PCE, and establish a forwarding path according to the information of the path, wherein the path computation reply message further comprises second attribute information, and the second attribute information is used to indicate an attribute of the path that conforms to the request of the PCC and the attribute of the path that conforms to the request of the PCC is;

the path that conforms to the request of the PCC is a to-be-newly-established path, or the path that conforms to the request of the PCC is an already-established path; and

the acquisition manner of the path requested by the PCC is;

a manner of only accepting an already-established path in the database, or

a manner of preferably accepting the already-established path, wherein the PCC gives priority to accepting an already-established path in the database, and when there is not an already-established path that conforms to the request of the PCC, the PCC accepts a to-be-newly-established path acquired by the Stateful PCE through computation, or

a manner of only accepting a to-be-newly-established path, or

a manner of preferably accepting the to-be-newly-established path, wherein the PCC gives priority to accepting a to-be-newly-established path computed by the Stateful PCE according to the request of the PCC, and when the computing the to-be-newly-established path by the Stateful PCE fails, an already-established path that conforms to the request of the PCC is accepted.

8. The system according to claim 7, wherein the acquiring, by the Stateful PCE, the information of the path that conforms to the request of the PCC according to the first attribute information comprised in the path computation request message comprises:

when the acquisition manner of the path requested by the PCC is the manner of only accepting the already-established path, then the Stateful PCE searches the database of already-established path information;

wherein when there is a first path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the first path; and

, wherein when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises an acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the already-established path, then the Stateful PCE searches the database, when there is a second path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the second path;

when there is not an already-established path that conforms to the request of the PCC in the database, then the Stateful PCE computes a new path according to the request of the PCC, when the computing is successful, the path computation reply message comprises information of a to-be-newly-established path acquired through computation, when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of only accepting the to-be-newly-established path, then the Stateful PCE computes a new path according to the request of the PCC;

wherein when the computing is successful, the path computation reply message comprises information of a to-be-newly-established path acquired through computation; and

, wherein when the computing is not successful, then the path computation reply message comprises the acquisition failure indication;

or,

when the acquisition manner of the path requested by the PCC is the manner of preferably accepting the to-be-newly-established path, then the Stateful PCE computes a new path according to the request of the PCC, when the computing is successful, the path computation reply message comprises information of a third path acquired through computation;

when the computing is not successful, the Stateful PCE searches the database, when there is an already-established fourth path that conforms to the request of the PCC in the database, then the path computation reply message comprises information of the fourth path, when there is not an already-established path that conforms to the request of the PCC in the database, then the path computation reply message comprises the acquisition failure indication.