METHOD, APPARATUS AND SYSTEM FOR DETERMINING SERVICE TRANSMISSION PATH

• US 20160142282A1
• Filed: 01/21/2016
• Published: 05/19/2016
• Est. Priority Date: 07/22/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: Guo, Dayong
• Granted Patent: US 9,960,991 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/0377 for service chaining
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 49/15 Interconnection of switching modules
• CPC Class Codes: H04L 49/35 Switches specially adapted for specific applications
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

The present disclosure discloses a method, an apparatus and a system for determining a service transmission path. The method includes: receiving a service chaining object sent by a client device based on an expanded path computation element communication protocol (PCEP), wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting a service in a network; determining at least one service node matched with the service chaining object in the network according to service processing capacities that service nodes in pre-stored service node attribute information are capable of providing; and generating a service transmission path based on the determined service nodes, for transmitting the service initiated by the client device. The problems of large flow pressure and low utilization rate of the service nodes deployed in the network may be well solved.

Claims

1. A method for determining a service transmission path, comprising:

receiving a service chaining object sent by a client device based on an expanded path computation element communication protocol (PCEP), wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting a service in a network;

determining at least one service node matched with the service chaining object in the network according to service processing capacities that service nodes in pre-stored service node attribute information are capable of providing; and

generating a service transmission path based on the determined service nodes, for transmitting the service initiated by the client device.

2. The method of claim 1, wherein the service chaining object further includes processing priorities corresponding to the service processing capacities that service nodes need to provide;

the generating the service transmission path based on the determined service nodes comprises generating the service transmission path based on the processing priorities corresponding to the service processing capacities that the determined service nodes are capable of providing, respectively.

3. The method of claim 1, wherein the generating the service transmission path based on the determined service nodes comprises:

in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, for each service node in the service nodes providing the same service processing capacity, determining a length of a service transmission path passing through the service node, and generating a service transmission path with the minimum length according to the determined length of each service transmission path.

4. The method of claim 1, wherein the generating the service transmission path based on the determined service nodes comprises:

in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, selecting a service node with the minimum load according to a load of each service node providing the same service processing capacity, respectively, and generating the service transmission path based on the selected service node.

5. The method of claim 1, wherein after generating the service transmission path, the method further comprises:

determining a node identifier corresponding to each service node included in the generated service transmission path according to the service node attribute information;

obtaining network topology information; and

marking and connecting the service nodes which correspond to the determined node identifiers in the obtained network topology information.

6. An apparatus for determining a service transmission path, comprising:

an interface; and

a signal processor,

wherein the interface is configured to receive a service chaining object sent by a client device based on an expanded path computation element communication protocol (PCEP) and transmit the service chaining object to the signal processor, wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting a service in a network,

wherein the signal processor is configured to obtain the service chaining object transmitted by the interface, determine at least one service node matched with the service chaining object in the network according to service processing capacities that service nodes in pre-stored service node attribute information are capable of providing, and generate a service transmission path based on the determined service nodes, for transmitting the service initiated by the client device.

7. The apparatus of claim 6, wherein the service chaining object further includes processing priorities corresponding to the service processing capacities that the service nodes need to provide;

and

the signal processor is configured to generate the service transmission path based on the processing priorities corresponding to the service processing capacities that the determined service nodes are capable of providing, respectively.

8. The apparatus of claim 6, wherein the signal processor is configured to, in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, for each service node in the service nodes providing the same service processing capacity, determine lengths of service transmission paths passing through the service node, and generate a service transmission path with the minimum length according to the determined length of each service transmission path.

9. The apparatus of claim 6, wherein the signal processor is configured to, in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, selecting a service node with the minimum load according to a load of each service node providing the same service processing capacity, respectively, and generating the service transmission path based on the selected service node.

10. The apparatus of claim 6, wherein the signal processor is further configured to:

determine a node identifier corresponding to each service node included in the generated service transmission path according to the service node attribute information;

obtain network topology information; and

mark and connect the service nodes corresponding to the determined node identifiers in the obtained network topology information.

11. An apparatus for determining a service transmission path, comprising:

an interface; and

a signal processor,

wherein the signal processor is configured to determine a service chaining object of a service to be transmitted in a network, and transmit the determined service chaining object to the interface, wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting the service in the network,

wherein the interface is configured to obtain the service chaining object transmitted by the signal processor, and send the determined service chaining object to a server device based on an expanded path computation element communication protocol (PCEP); and

transmit the initiated service on the service transmission path generated by the server device according to the service chaining object.

12. The apparatus of claim 11, wherein the service chaining object determined by the signal processor further includes processing priorities corresponding to the service processing capacities that the service nodes need to provide.

13. A system for determining a service transmission path, comprising:

a server device; and

a client device,

wherein the client device is configured to determine a service chaining object of a service to be transmitted in a network, and send the determined service chaining object to the server device based on an expanded path computation element communication protocol (PCEP), wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting the service in the network; and

transmit the initiated service on the service transmission path generated by the server device according to the service chaining object; and

the server device is configured to receive the service chaining object sent by the client device based on the expanded path computation element communication protocol (PCEP), determine at least one service node matched with the service chaining object in the network according to service processing capacities that service nodes in pre-stored service node attribute information are capable of providing, and generate the service transmission path based on the determined service nodes, for transmitting the service initiated by the client device.

14. The system of claim 13, wherein:

the service chaining object further includes processing priorities corresponding to the service processing capacities that service nodes need to provide; and

the server device is configured to generate the service transmission path based on the processing priorities corresponding to the service processing capacities that the determined service nodes are capable of providing respectively.

15. The system of claim 13, wherein the server device is configured to, in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, for each service node in the service nodes providing the same service processing capacity, determine lengths of the service transmission paths passing through the service node, and generate a service transmission path with the minimum length according to the determined length of each service transmission path.

16. The system of claim 13, wherein the server device is configured to, in response to determining that there are multiple service nodes capable of providing the same service processing capacity in the determined service nodes, select a service node with the minimum load according to a load of each service node providing the same service processing capacity, respectively, and generate the service transmission path based on the selected service node.

17. The system of claim 13, wherein the server device is further configured to:

determine a node identifier corresponding to each service node included in the generated service transmission path according to the service node attribute information;

obtain network topology information; and

mark and connect the service nodes which corresponds to the determined node identifiers in the obtained network topology information.