Method, apparatus, and system for load balancing of service chain

Patent metadata

Field	Value
Publication number	US-11539626-B2
Application number	US-202016876784-A
Country	US
Kind code	B2
Filing date	May 18, 2020
Priority date	Apr 28, 2014
Publication date	Dec 27, 2022
Grant date	Dec 27, 2022

Abstract

A method, an apparatus, and a system are provided for load balancing of a service chain. The method includes: receiving, by a flow classifier, a service chain selection and control policy sent by a policy and charging rules function (PCRF) unit; hashing, by the flow classifier according to a hash quantity, a service flow corresponding to a service chain identifier, to obtain multiple subflows, and adding the service chain identifier and hashing factors to packets of the subflows, where different subflows correspond to different hashing factors; and sending, by the flow classifier, the packets of the subflows after the service chain identifier and the hashing factors are added, to a forwarding device.

First claim

The invention claimed is:

1. A flow classifier, comprising: a memory comprising instructions; and a processor in communication with the memory, wherein the processor is configured to execute the instructions to facilitate the flow classifier to receive a service chain selection and control policy, wherein the service chain selection and control policy comprises a service chain identifier and a correspondence between a service chain and a hash quantity, wherein the hash quantity indicates a quantity of subflows that a service flow passing through the service chain is to be hashed into; hash, according to the hash quantity, a service flow corresponding to the service chain identifier to obtain multiple subflows; add the service chain identifier and hashing factors to packets of the subflows, wherein different subflows correspond to different hashing factors; and send the packets of the subflows, after the service chain identifier and the hashing factors have been added, to a forwarding device.

2. The flow classifier according to claim 1 , wherein the flow classifier is further facilitated to:
in a first time segment, add a same hashing factor to packets of a same session of a same user, so that the packets of the same session of the same user are allocated to a same subflow, and add the service chain identifier to the packets of the subflow.

3. The flow classifier according to claim 2 , wherein the flow classifier is further facilitated to:
in the first time segment, add the same hashing factor to upstream packets and downstream packets of the same session of the same user, so that the upstream packets and downstream packets of the same session of the same user are allocated to the same subflow, and adding the service chain identifier and the hashing factor to the packets of the subflow.

4. The flow classifier according to claim 2 , wherein the service chain selection and control policy further comprises a status flag, wherein the status flag indicates a before-expansion state or an after-expansion state, wherein the expansion indicates that a quantity of value-added service devices of a same type increases; and
wherein the flow classifier is further facilitated to: add the status flag indicating the before-expansion state, to a session that already exists before the expansion, adding a hashing factor used by the existing session before the expansion, to packets of the existing session that are generated after the expansion, and adding the status flag indicating the after-expansion state, to a session created after the expansion.

5. A controller, comprising a processor and a memory accessible to the processor, wherein the processor is configured to:
obtain a logical service chain definition and a hash quantity, wherein the logical service chain definition comprises information about at least one type of value-added service device that a service chain passes through, the service chain comprises at least one forwarding device that a service flow passes through and value-added service devices that the service flow passes through, the service chain has a service chain identifier, the service chain corresponds to the hash quantity, the hash quantity is used to indicate a quantity of subflows that the service flow passing through the service chain is hashed into, and different subflows correspond to different hashing factors;
determine, according to the hash quantity and a quantity of value-added service devices participating in a service, in value-added service devices of a same type, a subflow allocated to each value-added service device participating in the service, in the value-added service devices of the same type;
generate, according to the logical service chain definition and subflow allocation information, a first flow forwarding table for the at least one forwarding device that the service chain passes through, wherein the first flow forwarding table comprises first matching information and first operation information, wherein the first matching information comprises the service chain identifier and the hashing factors, and the first operation information is configured to instruct the at least one forwarding device to send, after receiving a first packet having the service chain identifier and the hashing factor, the first packet to a value-added service device to which a subflow comprising the first packet is allocated; and
send, to the at least one forwarding device that the service chain passes through, the first flow forwarding table generated for the at least one forwarding device.

6. The controller according to claim 5 , wherein the processor is further configured to determine, according to the hash quantity, the quantity of the value-added service devices participating in the service, in the value-added service devices of the same type, and processing capabilities of the value-added service devices participating in the service, in the value-added service devices of the same type, the subflow allocated to each value-added service device participating in the service, in the value-added service devices of the same type.

7. The controller according to claim 5 , wherein the processor is further configured to:
when a value-added service device in the value-added service devices of the same type quits the service, allocate a subflow that is originally allocated to the value-added service device that quits the service, to a remaining value-added service device in the value-added service devices of the same type; and
generate a second flow forwarding table according to subflow reallocation information, wherein the second flow forwarding table comprises second operation information, wherein the second operation information is configured to instruct the at least one forwarding device to send, after receiving the first packet having the service chain identifier and having a hashing factor of the subflow that is originally allocated to the value-added service device that quits the service, the first packet to the remaining value-added service device in the value-added service devices of the same type.

8. The controller according to claim 5 , wherein the processor is further configured to:
receive a status flag, wherein the status flag is configured to indicate a before-expansion state or an after-expansion state, wherein the expansion is configured to indicate that the quantity of the value-added service devices of the same type increases;
re-determine, according to the status flag, the hash quantity, and the quantity of the value-added service devices participating in the service, in the value-added service devices of the same type, the subflow allocated to each value-added service device participating in the service, in the value-added service devices of the same type; and
generate, according to the logical service chain definition and subflow reallocation information, a third flow forwarding table for the at least one forwarding device that the service chain passes through, wherein the third flow forwarding table comprises third operation information, wherein the third operation information is configured to instruct the at least one forwarding device to send, after receiving the first packet having the service chain identifier and the hashing factor, the first packet to a value-added service device to which the subflow comprising the first packet is reallocated.

9. The controller according to claim 8 , wherein the processor is further configured to determine, according to the status flag, the hash quantity, the quantity of the value-added service devices participating in the service, in the value-added service devices of the same type, and processing capabilities of the value-added service devices participating in the service, in the value-ad

Assignees

• Huawei Tech Co Ltd

Inventors

• Huang Shibi
• Huang Yong
• Tian Yong
• Dunbar Linda

Classifications

• H04L67/1023

  based on a hash applied to IP addresses or costs · CPC title

• H04L67/10 Primary

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L41/508

  based on type of value added network service under agreement · CPC title

• H04L67/1001

  for accessing one among a plurality of replicated servers · CPC title

• H04L45/38

  Flow based routing · CPC title