CN114978909B

CN114978909B - Message processing method, device and system, electronic equipment and storage medium

Info

Publication number: CN114978909B
Application number: CN202210564369.XA
Authority: CN
Inventors: 孙剑平
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2022-05-23
Filing date: 2022-05-23
Publication date: 2024-05-14
Anticipated expiration: 2042-05-23
Also published as: CN114978909A

Abstract

The embodiment of the disclosure provides a message processing method, a device, a system, electronic equipment and a storage medium, and relates to the technical field of networks. The service chain forwarding node determines a service node for carrying out service processing on the message in the main service chain and sends the message to the determined service node; service processing is carried out on the message by the appointed service node; if the message is required to be subjected to service processing through a branch service chain, adding a branch chain identifier of the branch service chain into the message, and sending the message to a service chain forwarding node; when the service chain forwarding node carries the branch chain identification in the received message, determining an intermediate service node and sending the received message to the intermediate service node; the intermediate service node processes the message and sends the processed message to the service chain forwarding node; and the service chain forwarding node sends the processed message to the appointed outlet node when the branch service chain finishes processing the message. The potential processing overhead can be reduced, and the flexibility of the network is improved.

Description

Message processing method, device and system, electronic equipment and storage medium

Technical Field

The disclosure relates to the field of network technologies, and in particular, to a method, a device, a system, an electronic device and a storage medium for processing a message.

Background

SFC (Service Function Chaining, service chain) defines a series of service functions and processing sequences required to process the message after service classification, and can support different protocols such as IPv4 (Internet Protocol Version, version 4 of Internet protocol), VXLAN (Virtual eXtensible Local Area Network, virtual expansion local area network) and the like.

In the related art, according to a preset message classification policy, an SC (SERVICE CLASSIFIER, classifier) adds an NSH (Network SERVICE HEADER ) representing a corresponding SFC to a message, where an SPI (SERVICE PATH Index, service path identifier) and an SI (SERVICE PATH Index) of an SFP (Service Function Path ) are recorded, and forwards the message to an SFF (Service Function Forwarder, service chain forwarding node). And the SFF forwards the message to an SF (Service Function) in the corresponding SFC for Service processing according to NSH in the message and a preset Service chain forwarding table.

However, in the related art, for a message, a classifier determines a service chain corresponding to the message, that is, after the message passes through the classifier, the SF corresponding to the message is fixed, and whether the message is needed later or not, the message must be subjected to service processing through all SFs in the determined service chain, which increases potential processing overhead, and flexible adjustment of service function processing cannot be achieved, so that flexibility of the network is low.

Disclosure of Invention

An object of an embodiment of the present disclosure is to provide a method, an apparatus, a system, an electronic device, and a storage medium for processing a message, so as to reduce potential processing overhead and improve flexibility of a network. The specific technical scheme is as follows:

in a first aspect of the embodiments of the present disclosure, there is first provided a packet processing system, where the packet processing system includes a service chain forwarding node, a main service chain, and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; wherein:

The service chain forwarding node is used for receiving a message carrying a main chain identifier of the main service chain from the classifier; determining a service node for carrying out service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identification, and sending the received message to the determined service node;

The appointed service node is used for carrying out service processing on the message received from the service chain forwarding node; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding a branch chain identifier of the branch service chain into the received message, and sending the message added with the branch chain identifier to the service chain forwarding node;

The service chain forwarding node is further configured to determine an intermediate service node in the branch service chain for performing service processing on the received message according to a table entry containing the branch chain identifier in the service chain forwarding table when the received message carries the branch chain identifier, and send the received message to the intermediate service node;

the intermediate service node is used for carrying out service processing on the message received from the service chain forwarding node and sending the processed message to the service chain forwarding node;

The service chain forwarding node is further configured to send the processed message to a designated egress node when the processing of the message is completed by the branch service chain.

In a second aspect of the embodiments of the present disclosure, a method for processing a message is provided, where the method is applied to a service chain forwarding node in a message processing system, and the message processing system further includes a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; the method comprises the following steps:

Receiving a message carrying a main chain identification of the main service chain from a classifier;

Determining a service node used for carrying out service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identification, and sending the received message to the determined service node so as to enable the designated service node to carry out service processing on the received message; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding a branch chain identifier of the branch service chain into the received message, and sending the message added with the branch chain identifier to the service chain forwarding node;

When the received message carries the branch chain identification, determining an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identification in the service chain forwarding table, and sending the received message to the intermediate service node so that the intermediate service node carries out service processing on the message received from the service chain forwarding node and sends the processed message to the service chain forwarding node;

and under the condition that the branch service chain finishes processing the message, the processed message is sent to a designated exit node.

In some embodiments, the message received from the classifier further carries the current main service index value of the main service chain;

the determining a service node for performing service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identification comprises the following steps:

Determining an entry containing a main service index value carried in a received message in the service chain forwarding table;

And determining the next hop recorded in the determined list item as a service node for carrying out service processing on the received message in the main service chain.

In some embodiments, the message carrying the branch chain identifier also carries a current branch service index value of the branch service chain;

The determining the intermediate service node in the branch service chain for performing service processing on the received message according to the table entry containing the branch chain identifier in the service chain forwarding table includes:

Determining a list item containing the branch chain identification and a branch service index value carried in a received message in the service chain forwarding table;

And determining the next hop recorded in the determined list item as an intermediate service node used for carrying out service processing on the received message in the branch service chain.

In some embodiments, before sending the processed message to the designated egress node, the method further comprises:

When a message is received from the intermediate service node, if a branch service index value carried in the received message does not exist in the service chain forwarding table, determining that the branch service chain finishes processing the message;

And determining the next hop corresponding to the received message according to the index offset value carried in the received message.

In some embodiments, the determining, according to the index offset value carried in the received packet, the next hop corresponding to the received packet includes:

If the index offset value carried in the received message is a designated value, determining that the next hop corresponding to the received message is the designated exit node;

If the index offset value carried in the received message is not the appointed value, calculating the sum value of the main service index value and the index offset value carried in the received message to obtain an updated main service index value; and determining the next hop recorded in the table entry containing the updated main service index value in the service chain forwarding table as the next hop corresponding to the received message.

In some embodiments, after determining the next hop recorded in the entry containing the updated main service index value in the service chain forwarding table as the next hop corresponding to the received message, the method further includes:

Deleting the branch chain identification and the branch service index value in the received message;

And sending the message after deleting the branch chain identification and the branch service index value to the determined next hop.

In some embodiments, the method further comprises:

And if the received message does not carry the branch chain identification and the main service index value carried in the received message does not exist in the service chain forwarding table, sending the received message to the designated exit node.

In a third aspect of the embodiments of the present disclosure, a method for processing a message is provided, where the method is applied to a designated service node in a main service chain in a message processing system, and the message processing system further includes a service chain forwarding node and a branch service chain; the first service node in the branch service chain is the appointed service node; the method comprises the following steps:

Carrying out service processing on the message received from the service chain forwarding node; the received message is as follows: after receiving a message carrying a main chain identifier of the main service chain from a classifier, the service chain forwarding node determines a service node for performing service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identifier, and sends the service node to the designated service node;

If the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding a branch chain identifier of the branch service chain in the received message, and sending the message added with the branch chain identifier to the service chain forwarding node, so that when the received message carries the branch chain identifier, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identifier in the service chain forwarding table, and sends the received message to the intermediate service node; the intermediate service node is used for carrying out service processing on the message received from the service chain forwarding node and sending the processed message to the service chain forwarding node; so that the processed message is sent to the appointed exit node under the condition that the branch service chain finishes processing the message.

In some embodiments, the method further comprises:

If the received message is determined to need to be subjected to service processing through the branch service chain according to the processing result, the current branch service index value of the branch service chain is added into the received message, so that the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message based on the branch service index value in the received message.

In some embodiments, the method further comprises:

If the received message is determined to be required to be subjected to service processing through the branch service chain according to the processing result, adding an index offset value into the received message; the index offset value is used for indicating whether the message is returned to the main service chain for processing.

In a fourth aspect of the embodiments of the present disclosure, a method for processing a message is provided, where the method is applied to an intermediate service node in a branch service chain in a message processing system, where the message processing system further includes a service chain forwarding node and a main service chain; the first service node in the branch service chain is the appointed service node; the method comprises the following steps:

Carrying out service processing on the message received from the service chain forwarding node; the received message is as follows: when the received message carries the branch chain identification of the branch service chain, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identification in a service chain forwarding table containing the main chain identification of the main service chain, and sends the message to the intermediate service node; the service chain forwarding node is further configured to receive a packet carrying the main chain identifier from the classifier; determining a service node for carrying out service processing on the received message in the main service chain according to the service chain forwarding table, and sending the received message to the determined service node; the appointed service node is used for carrying out service processing on the message received from the service chain forwarding node; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding the branch chain identification into the received message, and sending the message added with the branch chain identification to the service chain forwarding node;

And sending the processed message to the service chain forwarding node so that the service chain forwarding node sends the processed message to a designated outlet node under the condition that the branch service chain finishes processing the message.

In some embodiments, the packet received from the service chain forwarding node further carries a current branch service index value of the branch service chain;

before sending the processed message to the service chain forwarding node, the method further comprises:

updating the index value of the branch service carried in the received message to obtain a processed message

In a fifth aspect of the embodiments of the present disclosure, a packet processing device is provided, where the device is applied to a service chain forwarding node in a packet processing system, and the packet processing system further includes a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; the device comprises:

The message receiving module is used for receiving the message carrying the main chain identification of the main service chain from the classifier;

The first message sending module is used for determining a service node used for carrying out service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identification, and sending the received message to the determined service node so as to enable the designated service node to carry out service processing on the received message; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding a branch chain identifier of the branch service chain into the received message, and sending the message added with the branch chain identifier to the service chain forwarding node;

The second message sending module is used for determining an intermediate service node in the branch service chain for carrying out service processing on the received message according to the table item containing the branch chain identifier in the service chain forwarding table when the received message carries the branch chain identifier, and sending the received message to the intermediate service node so that the intermediate service node carries out service processing on the message received from the service chain forwarding node and sends the processed message to the service chain forwarding node;

And the third message sending module is used for sending the processed message to the appointed outlet node under the condition that the branch service chain finishes processing the message.

the first message sending module is specifically configured to determine that the service chain forwarding table includes a table entry of a main service index value carried in the received message;

The second message sending module comprises:

An entry determining submodule, configured to determine an entry in the service chain forwarding table, where the entry includes the branch chain identifier and a branch service index value carried in the received packet;

and the intermediate service node determining submodule is used for determining the next hop recorded in the determined list item as an intermediate service node for carrying out service processing on the received message in the branch service chain.

In some embodiments, the apparatus further comprises:

The determining module is used for determining that the branch service chain finishes processing the message if the branch service index value carried in the received message does not exist in the service chain forwarding table when the message is received from the intermediate service node before the processed message is sent to the designated exit node;

And the next hop determining module is used for determining the next hop corresponding to the received message according to the index offset value carried in the received message.

In some embodiments, the next hop determining module is specifically configured to determine that a next hop corresponding to the received packet is the designated egress node if an index offset value carried in the received packet is a designated value;

In some embodiments, the apparatus further comprises:

The processing module is used for deleting the branch chain identification and the branch service index value in the received message after determining the next hop recorded in the table entry containing the updated main service index value in the service chain forwarding table as the next hop corresponding to the received message;

In some embodiments, the apparatus further comprises:

and the fourth message sending module is used for sending the received message to the appointed exit node if the received message does not carry the branch chain identifier and the main service index value carried in the received message does not exist in the service chain forwarding table.

In a sixth aspect of the embodiments of the present disclosure, a packet processing device is provided, where the device is applied to a designated service node in a main service chain in a packet processing system, and the packet processing system further includes a service chain forwarding node and a branch service chain; the first service node in the branch service chain is the appointed service node; the device comprises:

The service processing module is used for carrying out service processing on the message received from the service chain forwarding node; the received message is as follows: after receiving a message carrying a main chain identifier of the main service chain from a classifier, the service chain forwarding node determines a service node for performing service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identifier, and sends the service node to the designated service node;

The message sending module is used for adding a branch chain identifier of the branch service chain to a received message and sending the message with the branch chain identifier to the service chain forwarding node if the received message is required to be subjected to service processing through the branch service chain according to a processing result, so that when the received message carries the branch chain identifier, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identifier in the service chain forwarding table and sends the received message to the intermediate service node; the intermediate service node is used for carrying out service processing on the message received from the service chain forwarding node and sending the processed message to the service chain forwarding node; so that the processed message is sent to the appointed exit node under the condition that the branch service chain finishes processing the message.

In some embodiments, the apparatus further comprises:

And the first adding module is used for adding the current branch service index value of the branch service chain into the received message if the received message is required to be subjected to service processing through the branch service chain according to the processing result, so that the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message based on the branch service index value in the received message.

In some embodiments, the apparatus further comprises:

The second adding module is used for adding an index offset value into the received message if the received message is determined to be subjected to service processing through the branch service chain according to the processing result; the index offset value is used for indicating whether the message is returned to the main service chain for processing.

In a seventh aspect of the embodiments of the present disclosure, a packet processing device is provided, where the device is applied to an intermediate service node in a branch service chain in a packet processing system, where the packet processing system further includes a service chain forwarding node and a main service chain; the first service node in the branch service chain is the appointed service node; the device comprises:

The service processing module is used for carrying out service processing on the message received from the service chain forwarding node; the received message is as follows: when the received message carries the branch chain identification of the branch service chain, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identification in a service chain forwarding table containing the main chain identification of the main service chain, and sends the message to the intermediate service node; the service chain forwarding node is further configured to receive a packet carrying the main chain identifier from the classifier; determining a service node for carrying out service processing on the received message in the main service chain according to the service chain forwarding table, and sending the received message to the determined service node; the appointed service node is used for carrying out service processing on the message received from the service chain forwarding node; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding the branch chain identification into the received message, and sending the message added with the branch chain identification to the service chain forwarding node;

And the message sending module is used for sending the processed message to the service chain forwarding node so that the service chain forwarding node sends the processed message to a designated outlet node under the condition that the branch service chain finishes processing the message.

the apparatus further comprises:

and the updating module is used for updating the branch service index value carried in the received message before sending the processed message to the service chain forwarding node to obtain the processed message.

In an eighth aspect of the embodiments of the present disclosure, there is provided an electronic device including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory complete communication with each other through the communication bus;

a memory for storing a computer program;

and the processor is used for realizing any one of the steps of the message processing method when executing the program stored in the memory.

In a ninth aspect of the embodiments of the present disclosure, there is provided a computer readable storage medium, where a computer program is stored, where the computer program when executed by a processor implements any of the above-mentioned steps of the message processing method.

Embodiments of the present disclosure also provide a computer program product comprising instructions which, when run on a computer, cause the computer to perform any of the above-described message processing methods.

Drawings

In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the following description will briefly introduce the drawings that are required to be used in the embodiments or the description of the prior art, and it is apparent that the drawings in the following description are only some embodiments of the present disclosure, and other embodiments may be obtained according to these drawings to those of ordinary skill in the art.

Fig. 1 is a schematic diagram of a service chain in an SFC network according to an embodiment of the present disclosure;

Fig. 2 is a schematic diagram of forwarding a message according to lines 2 to 6 in table (1) in the related art;

FIG. 3 is an interaction diagram of a message processing method according to an embodiment of the disclosure;

FIG. 4 is an interaction diagram of another message processing method according to an embodiment of the present disclosure;

fig. 5 is a schematic diagram of a service chain in an SFC network according to an embodiment of the present disclosure;

FIG. 6 is an interaction diagram of another message processing method according to an embodiment of the present disclosure;

fig. 7 is a schematic diagram of forwarding a packet according to an embodiment of the present disclosure;

fig. 8 is a schematic diagram of a message processing principle provided in an embodiment of the disclosure;

fig. 9 is a block diagram of a message processing apparatus according to an embodiment of the present disclosure;

FIG. 10 is a block diagram of another message processing apparatus according to an embodiment of the present disclosure;

FIG. 11 is a block diagram of another message processing apparatus according to an embodiment of the present disclosure;

Fig. 12 is a block diagram of an electronic device according to an embodiment of the present disclosure.

Detailed Description

The following description of the technical solutions in the embodiments of the present disclosure will be made clearly and completely with reference to the accompanying drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, not all embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by one of ordinary skill in the art based on the present disclosure are within the scope of the present disclosure.

Referring to fig. 1, fig. 1 is a schematic diagram of an SFC network architecture according to an embodiment of the disclosure.

In FIG. 1, the ingress traffic class represents a classifier, traffic 1-traffic 6 represent different SF, and the respective IDs are A1-A6. The forwarder represents a service chain forwarding node and the services 1-6 represent different service nodes. There are three traffic chains in fig. 1: service chain 1, service chain 2 and service chain 3; service chain 1 represents service 1-service 2-service 4-service 5; service chain 2 represents service 1-service 2-service 3-service 4-service 5; service chain 2 represents service 1-service 2-service 3-service 6-service 5. The SFPs of the three service chains are identified as SPI1, SP2 and SPI3, respectively.

In fig. 1, the control plane issues 3 message classification policies to the classifier through the southbound control interface. After receiving the message, the classifier performs message classification through a message classification strategy, performs NSH encapsulation on the classified message, and forwards the classified message to the repeater.

The control plane issues a service chain forwarding table to the forwarder through the southbound interface, and guides the forwarder to sequentially follow a fixed path to traverse the service point according to the SPI/SI number in the NSH header. Specifically, the forwarder searches a service chain forwarding table by matching with the SPI/SI number in the NSH header, forwards the service chain forwarding table to the corresponding next hop in sequence, and encapsulates the service chain forwarding table correspondingly.

The service node unpacks the message and processes the service. After the service processing, the SI value is decremented by 1 and the message is forwarded back to the forwarder, indicating that the service processing of the current serving node is complete.

And so on until the SI in the message received by the repeater does not have a corresponding table entry in the service chain forwarding table, or the SI in the received message is NULL, the repeater confirms that the service processing is completed, strips NSH of the message and forwards the message to an outlet.

In the related art, in order to implement service processing of different messages according to the three service chains, a service chain forwarding table for the three service chains needs to be issued to the forwarder. See, for example, table (1).

Watch (1)

SPI	SI	Service point	Next hop	Packaging
					2	255	SF1	A::1	IPv6
2	254	SF2	A::2	SFC
					2	253	SF3	A::3	IPv6
2	252	SF4	A::4	IPv6
					2	251	SF5	A::5	IPv6
1	212	SF1	A::1	IPv6
					1	211	SF2	A::2	IPv6
1	210	SF4	A::4	IPv6
					1	209	SF5	A::5	IPv6
3	254	SF1	A::1	IPv6
					3	253	SF2	A::2	SFC
3	252	SF3	A::3	IPv6
					3	251	SF6	A::6	Vxlan
3	250	SF5	A::5	IPv6

In table (1), the first column indicates the identity of the service chain, the second column indicates the service index value, the third column indicates the service point (i.e. service node), the fourth column indicates the ID of the next hop, and the fifth column indicates the encapsulation mode of the message.

The 2 nd to 6 th rows in the table (1) represent service chain forwarding tables corresponding to the SPI2, that is, for the message that needs to be processed through the SPI2, the repeater may forward the message to the corresponding next hop according to the 2 nd to 6 th rows in the table (1); the 7 th to 10 th rows represent service chain forwarding tables corresponding to the SPI1, namely, for the message needing to be subjected to service processing through the SPI1, the repeater can forward the message to the corresponding next hop according to the 7 th to 10 th rows in the table (1); lines 11 to 15 represent traffic chain forwarding tables corresponding to the SPI3, that is, for a packet that needs to be processed through the SPI3, the repeater may forward the packet to the corresponding next hop according to lines 11 to 15 in the table (1).

For example, referring to fig. 2, fig. 2 is a schematic diagram of forwarding a packet according to lines 2 to 6 in table (1) in the related art.

And step 1, the control plane transmits a message classification strategy to the classifier through a southbound control interface.

And 2, after receiving the message, the classifier performs message classification through a message classification strategy, encapsulates NSH in the message when determining that the service chain corresponding to the message is the service chain 2, wherein SPI=2 and SI=255 are recorded in the encapsulated NSH, and sends the encapsulated message to the transponder.

And 3, after receiving the message, the repeater determines that the next hop corresponding to the current si=255 is service 1 according to the table entry corresponding to the spi=2 in the table (1), namely, the 2 nd line to the 6 th line, and sends the message to the service 1. After the service 1 carries out service processing on the message, the SI in the message is reduced by 1, and the processed message is sent to the transponder. After the repeater receives the message, it determines that the next hop corresponding to the current si=254 is service 2, and sends the message to service 2. After the service 2 carries out service processing on the message, subtracting 1 from the SI in the message, sending the processed message to the repeater, and so on until the repeater receives the message from the service 5, at this time, the repeater determines that no table entry containing si=250 exists in the table entry corresponding to spi=2, strips the NSH in the message, and forwards the message to the outlet.

The manner of processing the message based on SPI1 and SPI3 is similar to the manner of processing the message based on SPI 2.

In the related art, after the message passes through the classifier, the SF corresponding to the message is fixed, and based on the service chain forwarding table, whether the message is needed later or not, the message must be subjected to service processing through all the SFs in the determined service chain, so that the potential processing overhead is increased, and flexible adjustment of service function processing cannot be realized, so that the flexibility of the network is lower.

In order to solve the above problems, an embodiment of the present disclosure provides a packet processing system, where the packet processing system includes a service chain forwarding node, a main service chain, and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; wherein:

the service chain forwarding node is used for receiving the message carrying the main chain identification of the main service chain from the classifier; and determining a service node for carrying out service processing on the received message in the main service chain according to the service chain forwarding table containing the main chain identification, and sending the received message to the determined service node.

The appointed service node is used for carrying out service processing on the message received by the service chain forwarding node; if the received message is determined to need to be subjected to service processing through the branch service chain according to the processing result, the branch chain identification of the branch service chain is added in the received message, and the message with the branch chain identification added is sent to the service chain forwarding node.

And the service chain forwarding node is further used for determining an intermediate service node in the branch service chain for carrying out service processing on the received message according to the table entry containing the branch chain identifier in the service chain forwarding table when the received message carries the branch chain identifier, and sending the received message to the intermediate service node.

And the intermediate service node is used for carrying out service processing on the message received by the service chain forwarding node and sending the processed message to the service chain forwarding node.

And the service chain forwarding node is also used for sending the processed message to the appointed exit node under the condition that the branch service chain finishes processing the message.

According to the message processing system provided by the embodiment of the disclosure, the designated service node can send the message to the corresponding service chain (namely the branch service chain) for processing according to the processing result of the message, namely, the service node through which the message passes can be adjusted in real time according to the processing result, so that the situation can be avoided, the potential processing cost is reduced, and the flexibility of the network service can be improved.

Secondly, if the message header/load changes during service processing, differentiation processing needs to be realized through different service chains. For example, the service node encrypts a portion of the message, and the encrypted message and the unencrypted message need to employ different subsequent processing mechanisms. At this time, according to the related art, different processing of an encrypted message and an unencrypted message cannot be realized, that is, in the related art, an effective shunting rule satisfying the need cannot be formulated. According to the message processing system provided by the embodiment of the disclosure, the designated service node can process the message through the designated service chain according to the processing result of the message, namely, the message can be sent to different branch service chains for processing according to the processing result in real time, so that the differentiated processing can be satisfied, and the flexibility of network service is improved.

Secondly, when the service node performs differentiation processing on the message according to the result/business logic of the characteristic identification of the message application layer, the differentiation processing is also required to be realized through different service chains. For example, after the service node detects the deep packet, it sends the normal packet, and it needs to audit and save the abnormal packet, at this time, it needs to process the packet through different service chains. And the shunt strategy caused by processing such as deep packet inspection and the like occurs on a specific service node, and the classifier cannot realize corresponding shunt. In the message processing system provided by the embodiment of the disclosure, the designated service node can process the message through the service chain corresponding to the processing result according to the processing result of the message, that is, the message can be sent to different branch service chains for processing according to the processing result in real time, so that differentiated processing can be satisfied, and the flexibility of network service is improved.

Based on the message processing system provided by the embodiment of the disclosure, the first service node in the branch service chain is the designated service node in the main service chain, that is, the part before the designated service node in the main service chain and the branch service chain form a new service chain (may be called a slave service chain), and the service chain and the main service chain have a superposition part. For the overlapping part, the dimension of the service chain forwarding table can be reduced without establishing corresponding table entries for the main service chain and the service chain respectively, and further, the maintenance cost is reduced.

In other words, the present disclosure introduces a new mechanism into the existing service chain control plane and forwarding plane, so as to implement a service chain forking processing mechanism, and according to the changes of flow characteristics, business logic and service load, locally and flexibly adjust the existing SPI processing pipeline, adapt to the differential requirements, and improve the overall utilization efficiency of service nodes of the service chain.

In addition, the branch processing logic of the local refreshing service chain can be realized through the branch service chain, and the tail ends of the service chains are combined, so that the external rule is kept unchanged. The overhead of repeatedly adjusting the head end, adding and reconstructing a plurality of end-to-end SFCs is avoided; the tight binding relation between the distribution strategy and the number of service chain SFPs is decoupled, and the application efficiency and scene adaptability of the service chain technology are effectively improved.

Secondly, the present disclosure repeatedly uses the processing resources of a single service chain based on following the formats and basic forwarding modes of the existing SFC NSH, adjusts the branch processing logic, and improves the expansibility of the service chain and the utilization rate of the service node.

Based on the processing, the business chain is flexibly adjusted and scheduled according to the need through the management and forwarding capability of newly added path bifurcation and merging, thereby meeting the complex and changeable cloud computing resource opening requirements in the computing network and enhancing the ecological adaptability of the business chain.

With respect to other embodiments of the above-described message processing system, reference may be made to the following detailed description of embodiments regarding the service chain forwarding node, the designated service node, and the intermediate service node.

Based on the same inventive concept, the embodiments of the present disclosure further provide a packet processing method, where the method may be applied to a service chain forwarding node, a designated service node, and an intermediate service node, where the service chain forwarding node, the designated service node, and the intermediate service node may be the service chain forwarding node, the designated service node, and the intermediate service node in the foregoing packet processing system, respectively.

Referring to fig. 3, fig. 3 is an interaction diagram of a message processing method according to an embodiment of the disclosure, where the method may include the following steps:

s301: the service chain forwarding node receives a message carrying a main chain identification of the main service chain from the classifier.

S302: according to the service chain forwarding table containing the main chain identification, the service chain forwarding node determines the service node in the main service chain for carrying out service processing on the received message and sends the received message to the determined service node.

S303: the designated service node performs service processing on the message received by the service chain forwarding node.

S304: if the received message is determined to need to be subjected to service processing through the branch service chain according to the processing result, the designated service node adds the branch chain identification of the branch service chain in the received message.

S305: and the designated service node sends the message with the branched chain identification to the service chain forwarding node.

S306: when the received message carries the branch chain identification, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to the table entry containing the branch chain identification in the service chain forwarding table.

S307: the service chain forwarding node sends the received message to the intermediate service node.

S308: the intermediate service node processes the message received by the service chain forwarding node.

S309: the intermediate service node sends the processed message to the service chain forwarding node.

S3010: and the service chain forwarding node sends the processed message to the appointed outlet node under the condition that the branch service chain finishes processing the message.

According to the message processing method provided by the embodiment of the disclosure, the first service node in the branch service chain is the designated service node in the main service chain, namely, the part before the designated service node in the main service chain and the branch service chain form the slave service chain, and the superposition part exists between the slave service chain and the main service chain. For the overlapping part, the dimension of the service chain forwarding table can be reduced without establishing corresponding table entries for the main service chain and the service chain respectively, and further, the maintenance cost is reduced.

The main service chain in the embodiment of the disclosure may be one service chain in the SFC network determined by the user according to the requirement. For example, the main service chain may contain as many designated service nodes as possible; multiple primary service chains may also be determined when one primary service chain cannot contain all of the designated service nodes.

For example, for the SFC network shown in fig. 1, the service chain indicated by the SPI2 may be determined as a main service chain, and accordingly, the service chain 1 corresponds to the branch service chain 1, that is, the designated service node corresponding to the branch service chain 1 is the service 2; the service chain 3 corresponds to the branched service chain 2, that is, the designated service node corresponding to the branched service chain 2 is the service 3.

For step S301, in some embodiments, the control plane may issue a message classification policy to the classifier. The corresponding relation between the message information of the message and the corresponding main service chain identifier (namely main chain identifier) can be recorded in the message classification strategy. The message information of the message may include five-tuple of the message. Furthermore, after the classifier receives the message, a main service chain corresponding to the message information of the message can be determined according to the message classification policy, the main chain identification of the main service chain is encapsulated in the NSH of the message, and the encapsulated message is sent to a service chain forwarding point.

For step S302, in some embodiments, the control plane may issue a service chain forwarding table to the service chain forwarding node, and accordingly, the service chain forwarding node may determine a next hop of the received packet based on the service chain forwarding table. For example, referring to table (2), table (2) is a service chain forwarding table for the SFC network shown in fig. 1 provided in an embodiment of the disclosure.

Watch (2)

SPI

Main SI

Branching Tag

Branching SI

SI offset value

Service point

Next hop

Packaging

2

255

NULL

SF1

A::1

IPv6

2

254

NULL

SF2

A::2

SFC

2

253

NULL

SF3

A::3

IPv6

2

252

NULL

SF4

A::4

IPv6

2

251

NULL

SF5

A::5

IPv6

2

253

-1

210

-2

SF4

A::4

IPv6

2

2252

-2

51

-1

SF6

A::6

Vxlan

In table (2), the first column represents the main chain identifier of the main service chain, the second column represents the service index of the main service chain, the third column represents the branch chain identifier of the branch service chain, the fourth column represents the service index of the branch service chain, the fifth column represents the index offset value, the sixth column represents the service point (i.e. service node), the seventh column represents the ID of the next hop, and the eighth column represents the encapsulation mode of the message.

For the network architecture shown in fig. 1, SPI2 is the main service chain, so that the classifier adds spi=2 to the message, and accordingly, the service chain forwarding node can determine the next hop of the message according to table (2).

In some embodiments, the message sent by the classifier to the service chain forwarding node further carries the current main service index value of the main service chain, and correspondingly, referring to fig. 4, on the basis of fig. 3, step S302 may include the following steps:

S3021: the service chain forwarding node determines an entry containing a main service index value carried in the received message in a service chain forwarding table.

S3022: and the service chain forwarding node determines the next hop recorded in the determined list item as a service node for carrying out service processing on the received message in the main service chain, and sends the received message to the determined service node.

In the embodiment of the present disclosure, referring to table (2), the service chain forwarding table may also have a master SI, i.e., a master service index value, recorded therein. If the received message does not carry branch SI, the service chain forwarding node can determine the next hop of the message based on the main SI.

For example, for a packet matching the main service chain SPI2, the classifier may encapsulate the main si=255 in the NSH of the packet, and when the service chain forwarding node receives the packet sent by the classifier, it may determine that the next hop is service 1 according to the second row in table (2), and send the received packet to service 1.

When the service node in the main service chain receives the message sent by the service chain forwarding node, the service processing can be performed on the message. In addition, after the service message is processed, the main SI in the message can be reduced by 1, and the processed message can be sent to the service chain forwarding node.

For example, after service 1 performs service processing on the message, the primary SI in the message is subtracted by 1, at this time, the primary si=254, and the processed message is sent to the service chain forwarding node. After receiving the message, the service chain forwarding node determines that the next hop corresponding to the current primary si=254 is service 2, and sends the message to service 2.

For steps S303 and S304, the designated service node is the first node of the branched service chain, where processing of the message through different service chains can be implemented.

In some embodiments, for different processing results of performing service processing on a message by a certain service node, subsequently, if the messages with different processing results need to be processed by different service chains respectively, the service node may be determined to be a designated service node, and accordingly, a service chain forwarding table in the embodiments of the disclosure may also be issued by a control plane to the designated service node.

In one embodiment, the corresponding relation between the processing result and the branch service chain may also be recorded in the designated service node, and further, after the processing result of the packet is obtained, the branch service chain that the packet needs to pass through may be determined according to the corresponding relation, and the identifier of the branch service chain (i.e. the branch chain identifier) is encapsulated into the NSH of the packet.

For example, referring to fig. 5, after service 2 performs service processing on a packet, if service 2 determines that the processed packet needs to be processed through a branch service chain 1, service 2 may encapsulate an identifier (i.e. a branch Tag (Tag) 1) of the branch service chain 1 in an NSH of the processed packet, and send the identifier to a service chain forwarding node.

After the service 3 performs service processing on the message, if the service 3 determines that the processed message needs to be processed through the branch service chain 2, the service 3 may encapsulate the identifier of the branch service chain 2 (i.e. the branch Tag 2) in the NSH of the processed message, and send the identifier to the service chain forwarding node.

For steps S306-S3010, if the received packet carries a branch chain identifier, which indicates that the received packet needs to be processed by a branch service chain indicated by the branch chain identifier, the service chain forwarding node may determine a service node (i.e., an intermediate service node) in the branch service chain that processes the received packet according to an entry including the branch chain identifier, and send the packet to the service node, so that the packet can be processed by the branch service chain.

Correspondingly, the intermediate service node can send the processed message to the service chain forwarding node after completing the service processing of the message. Furthermore, when the branch service chain finishes processing the message, the service chain forwarding node may send the processed message to the designated egress node.

In some embodiments, the message sent by the designated service node to the service chain forwarding node further carries the current branch service index value of the branch service chain. Accordingly, referring to fig. 6, on the basis of fig. 3, S306 may include the steps of:

s3061: the service chain forwarding node determines the list item which contains the branch chain identification and the branch service index value carried in the received message in the service chain forwarding table.

S3062: and the service chain forwarding node determines the next hop recorded in the determined list item as an intermediate service node for carrying out service processing on the received message in the branch service chain.

In the embodiment of the present disclosure, if the designated service node determines that the packet needs to be processed through the branch service chain, the designated service node may further encapsulate the current SI (i.e., the branch SI) of the branch service chain in the NSH of the packet.

For example, according to table (2), if service 2 determines that the packet needs to be processed through branch service chain 1, branch tag=1 and branch si=210 may be encapsulated in NSH of the packet.

Further, after receiving the packet sent by the service 2, the service chain forwarding node determines, according to the table (2), an entry including tag=1 and branch si=210, where the next hop recorded in the entry is the service 4, and then the service chain forwarding node may send the received packet to the service 4.

In some embodiments, the intermediate service node may further update the branch service index value carried in the received packet, to obtain a processed packet.

In some embodiments, the method may further comprise the steps of:

step one: when a message is received from an intermediate service node, if a branch service index value carried in the received message does not exist in a service chain forwarding table, the service chain forwarding node determines that a branch service chain finishes processing the message.

Step two: and the service chain forwarding node determines the next hop corresponding to the received message according to the index offset value carried in the received message.

In the embodiment of the present disclosure, if the received branch service index value carried in the text does not exist in the service chain forwarding table, it indicates that the intermediate service node that sends the message currently is the last service node in the branch service chain, that is, the branch service chain completes processing the message.

At this time, the service processing of the message may be directly ended, or the message may be returned to the main service chain for processing.

In some embodiments, the second step may include the following steps:

step 1: if the index offset value carried in the received message is a designated value, the service chain forwarding node determines that the next hop corresponding to the received message is the designated exit node.

Step 2: if the index offset value carried in the received message is not a designated value, the service chain forwarding node calculates the sum of the main service index value and the index offset value carried in the received message to obtain an updated main service index value; and determining the next hop recorded in the table entry containing the updated main service index value in the service chain forwarding table as the next hop corresponding to the received message.

The index offset value may be encapsulated in the message for the designated service node, where the index offset value is used to indicate whether to return the message to the main service chain for processing.

In the embodiment of the present disclosure, if the index offset value carried in the received packet is a specified value, for example, the specified value may be NULL, which indicates that the processing of the packet needs to be directly ended, that is, the service chain forwarding node determines that the next hop corresponding to the received packet is the specified egress node. Correspondingly, the service chain forwarding node may delete the NSH of the received packet and send the NSH to the designated egress node.

If the index offset value carried in the received message is a designated value, indicating that the message is required to be returned to the main service chain for processing, the service chain forwarding node calculates the sum value of the main service index value and the index offset value carried in the message to obtain an updated main service index value, further, determines a table entry containing the updated main service index value in the service chain forwarding table, and determines the next hop recorded in the table entry as the next hop corresponding to the received message.

For example, if the service 3 determines that the message needs to be processed by the service 6 and directly sent to the outlet after the service 6 is processed, the service 3 adds spi=2 and si offset=null in the message, and further determines that the branch service chain 2 completes processing the message when the service chain forwarding node receives the message sent by the service 6 and determines that the index offset value of the message is a specified value, and may directly send the message to the outlet.

If the service 3 determines that the message needs to be processed through the service 6, and after the service 6 is processed, the message is sent to the service 5 for processing, that is, the main service chain is returned for processing, then the service 3 adds spi=2 and si offset= -1 in the message, further, when the service chain forwarding node receives the message sent by the service 6, it is determined that the branch service chain 2 completes processing the message, and it is determined that the index offset value of the message is not a specified value. At this time, the service chain forwarding node calculates the sum of the current master SI (i.e., 252) and the index offset value (i.e., -1), resulting in an updated master SI (i.e., 251). The service chain forwarding node determines the next hop (i.e. service 5) recorded in the table entry containing the master si=251 in the table (2), and determines the next hop corresponding to the received message. Further, the message received from the service 6 may be sent to the service 5 to return the message to the main service chain for processing.

Referring to fig. 7, step 1: the control plane determines the designated service node, generates a message classification policy, determines the identity of the branch service chain, and branches SI and SI offset. A message classification strategy is sent to a classifier through a southbound control interface; and issuing a service chain forwarding table to the forwarder and the designated service grounding point through the southbound interface.

Step 2: after receiving the message, the classifier performs message classification through a message classification strategy, determines a main service chain corresponding to the message, and encapsulates NSH. For example, when the determined main service chain is service chain 2, the encapsulated NSH records spi=2, and the main si=255, and sends the encapsulated packet to the repeater.

Step 3: after the repeater receives the message, the repeater determines that the next hop of the message is service 1 according to the table items corresponding to spi=2 and master si=255 in the table (2), and sends the message to service 1. After the service 1 carries out service processing on the message, subtracting 1 from the main SI and sending the message to the repeater; the repeater determines the next hop of the message as service 2 according to the table items corresponding to SPI=2 and main SI=254 in the table (2), and sends the message to the service 2; after the service 2 carries out service processing on the message, subtracting 1 from the main SI and sending the message to the repeater; the repeater determines that the next hop of the message is service 3 according to the table items corresponding to spi=2 and master si=253 in the table (2), and sends the message to service 3. After the service 3 processes the message, subtracting 1 from the main SI, and determining that the message needs to be processed through the branch service chain 2, adding a branch tag=2 and a branch si=251 into the message according to the table (2), and sending the message to the repeater. The repeater determines that the next hop in the table entry of the main si=252 and the branch tag=2 is the service 6 according to the table (2), and sends a message to the service 6. After the service 6 processes the message, the branch SI is subtracted by 1 and sent to the repeater. If the repeater determines that the table (2) does not have the table entry containing the branch si=250, the repeater determines whether to send the message to the main service chain for processing or send the message to the outlet according to the SI offset value recorded in the table entry corresponding to the service 6.

And sending the message to the corresponding line 2 to line 6, determining that the next hop corresponding to the current si=255 is service 1, and sending the message to service 1. After the service 1 carries out service processing on the message, the SI in the message is reduced by 1, and the processed message is sent to the transponder. After the repeater receives the message, it determines that the next hop corresponding to the current si=254 is service 2, and sends the message to service 2. After the service 2 carries out service processing on the message, subtracting 1 from the SI in the message, sending the processed message to the repeater, and so on until the repeater receives the message from the service 5, at this time, the repeater determines that no table entry containing si=250 exists in the table entry corresponding to spi=2, strips the NSH in the message, and forwards the message to the outlet.

The entries in table (2) are fewer than those in table (1). That is, based on the method provided by the embodiment of the present disclosure, forwarding of a packet can be completed only by fewer entries, and further, the dimension of a service chain forwarding table can be reduced, and maintenance cost is reduced.

In some embodiments, after step 2, the method may further comprise the steps of:

Deleting the branch chain identification and the branch service index value in the received message; and sending the message after deleting the branch chain identification and the branch service index value to the determined next hop.

In the embodiment of the present disclosure, if the message needs to be returned to the main service chain for processing, the service chain forwarding node may delete the message after the branch chain identifier and the branch service index value, and send the message to the service node in the main service chain. Correspondingly, the service node in the main service chain can update the main service index value in the message.

In some embodiments, the method may further comprise the steps of:

If the received message does not carry the branch chain identification and the main service index value carried in the received message does not exist in the service chain forwarding table, the received message is sent to the designated exit node.

In the embodiment of the present disclosure, if the received packet does not carry the branch chain identifier, and the service chain forwarding table does not have the main service index value carried in the received packet, which indicates that after the packet returns to the main service chain, the main service chain completes processing the packet, and at this time, the service chain forwarding node may send the packet to the designated egress node.

Therefore, according to the method provided by the embodiment of the disclosure, the service chain branch deployment and processing mechanism is introduced, and parameters such as the branch identification Tag, the branch SI, the SI offset and the like are expanded on the basis of the existing NSH. For example, the parameters can be encapsulated in a custom Metadata part of an NSH header extension part, so that the problem of insufficient flexibility of the existing SFC is solved on the basis of maintaining compatibility, no improvement is required for the existing network, and meanwhile, the utilization rate of service nodes and the multiplexing rate of overlapping paths are improved. Therefore, the method provided by the embodiment of the disclosure can be combined with various existing and future virtualized scenes such as computing power networks, novel metropolitan area networks, data center edge clouds and the like, and can be widely applied to various data fields such as computing power networks, 5G bearing networks, novel metropolitan area networks, network reconstruction, cloud service internal and external interconnection and the like.

Referring to fig. 8, fig. 8 is a schematic diagram of a message processing principle provided in an embodiment of the disclosure.

In the service chain control plane, topology information of the SFC network can be obtained, path calculation is performed according to the topology information, a main service chain, a designated service node, a branch service chain and a service chain forwarding table are determined, and branch processing is performed, for example, index offset values corresponding to the branch service chain are determined, so that a message classification strategy is obtained, and further strategy configuration is performed, namely, the message classification strategy is issued to a classifier through a local/southbound interface, and the service chain forwarding table is issued to the designated service node and a forwarder. Based on this, further refinement of the management granularity of the control plane SFC can be achieved.

On the service chain forwarding surface, the classifier matches the message according to the message classification strategy to determine the corresponding main service chain. And the repeater forwards the message according to the service chain forwarding table. And the designated service node in the service unit determines a corresponding branch service chain according to the processing result of the message, and adds a branch identifier, an index offset value and a branch service index into the message according to a service chain forwarding table so as to enable the message to be transmitted in the branch service chain.

In addition, for service nodes that cannot support the branch feature, NSH identification and update may be performed by Proxy (Proxy).

Based on the same inventive concept, the embodiment of the disclosure also provides a message processing device, which is applied to a service chain forwarding node in a message processing system, wherein the message processing system also comprises a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; referring to fig. 9, the apparatus includes:

the message receiving module 901 is configured to receive a message carrying a main chain identifier of the main service chain from the classifier;

A first message sending module 902, configured to determine a service node in the main service chain for performing service processing on a received message according to a service chain forwarding table including the main chain identifier, and send the received message to the determined service node, so that the designated service node performs service processing on the received message; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding a branch chain identifier of the branch service chain into the received message, and sending the message added with the branch chain identifier to the service chain forwarding node;

A second message sending module 903, configured to determine, when the received message carries the branch chain identifier, an intermediate service node in the branch service chain for performing service processing on the received message according to an entry in the service chain forwarding table that includes the branch chain identifier, and send the received message to the intermediate service node, so that the intermediate service node performs service processing on the message received from the service chain forwarding node, and sends the processed message to the service chain forwarding node;

and the third message sending module 904 is configured to send the processed message to a designated egress node when the branching service chain completes processing the message.

The first message sending module 902 is specifically configured to determine an entry in the service chain forwarding table, where the entry includes a main service index value carried in a received message;

the second message sending module 903 includes:

In some embodiments, the apparatus further comprises:

The embodiment of the disclosure also provides a message processing device, which is applied to the designated service node in the main service chain in the message processing system, and the message processing system also comprises a service chain forwarding node and a branch service chain; the first service node in the branch service chain is the appointed service node; referring to fig. 10, the apparatus includes:

A service processing module 1001, configured to perform service processing on a packet received from the service chain forwarding node; the received message is as follows: after receiving a message carrying a main chain identifier of the main service chain from a classifier, the service chain forwarding node determines a service node for performing service processing on the received message in the main service chain according to a service chain forwarding table containing the main chain identifier, and sends the service node to the designated service node;

A message sending module 1002, configured to, if it is determined, according to a processing result, that a received message needs to be processed by using the branch service chain, add a branch chain identifier of the branch service chain to the received message, and send the message with the branch chain identifier added to the service chain forwarding node, so that when the received message carries the branch chain identifier, the service chain forwarding node determines, according to an entry in the service chain forwarding table that includes the branch chain identifier, an intermediate service node in the branch service chain that is configured to perform service processing on the received message, and send the received message to the intermediate service node; the intermediate service node is used for carrying out service processing on the message received from the service chain forwarding node and sending the processed message to the service chain forwarding node; so that the processed message is sent to the appointed exit node under the condition that the branch service chain finishes processing the message.

In some embodiments, the apparatus further comprises:

The embodiment of the disclosure also provides a message processing device, which is applied to intermediate service nodes except for the designated service node in a branch service chain in a message processing system, wherein the message processing system also comprises a service chain forwarding node and a main service chain; the first service node in the branch service chain is the appointed service node; referring to fig. 11, the apparatus includes:

A service processing module 1101, configured to perform service processing on a packet received from the service chain forwarding node; the received message is as follows: when the received message carries the branch chain identification of the branch service chain, the service chain forwarding node determines an intermediate service node in the branch service chain for carrying out service processing on the received message according to an item containing the branch chain identification in a service chain forwarding table containing the main chain identification of the main service chain, and sends the message to the intermediate service node; the service chain forwarding node is further configured to receive a packet carrying the main chain identifier from the classifier; determining a service node for carrying out service processing on the received message in the main service chain according to the service chain forwarding table, and sending the received message to the determined service node; the appointed service node is used for carrying out service processing on the message received from the service chain forwarding node; if the received message is determined to be subjected to service processing through the branch service chain according to the processing result, adding the branch chain identification into the received message, and sending the message added with the branch chain identification to the service chain forwarding node;

and the message sending module 1102 is configured to send the processed message to the service chain forwarding node, so that the service chain forwarding node sends the processed message to a designated egress node when the branching service chain finishes processing the message.

the apparatus further comprises:

The disclosed embodiment also provides an electronic device, as shown in fig. 12, comprising a processor 1201, a communication interface 1202, a memory 1203 and a communication bus 1204, wherein the processor 1201, the communication interface 1202, the memory 1203 complete communication with each other through the communication bus 1204,

A memory 1203 for storing a computer program;

the processor 1201 is configured to implement any of the above-described message processing methods when executing the program stored in the memory 1203.

The communication bus mentioned above for the electronic device may be a peripheral component interconnect standard (PERIPHERAL COMPONENT INTERCONNECT, PCI) bus or an extended industry standard architecture (Extended Industry Standard Architecture, EISA) bus, etc. The communication bus may be classified as an address bus, a data bus, a control bus, or the like. For ease of illustration, the figures are shown with only one bold line, but not with only one bus or one type of bus.

The communication interface is used for communication between the electronic device and other devices.

The Memory may include random access Memory (Random Access Memory, RAM) or may include Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the aforementioned processor.

The processor may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU), a network processor (Network Processor, NP), etc.; but may also be a digital signal Processor (DIGITAL SIGNAL Processor, DSP), application SPECIFIC INTEGRATED Circuit (ASIC), field-Programmable gate array (Field-Programmable GATE ARRAY, FPGA) or other Programmable logic device, discrete gate or transistor logic device, discrete hardware components.

In yet another embodiment provided by the present disclosure, there is also provided a computer readable storage medium having stored therein a computer program which when executed by a processor implements the steps of any of the above-described message processing methods.

In yet another embodiment provided by the present disclosure, there is also provided a computer program product containing instructions that, when run on a computer, cause the computer to perform any of the message processing methods of the above embodiments.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, produces a flow or function in accordance with embodiments of the present disclosure, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another, for example, by wired (e.g., coaxial cable, optical fiber, digital Subscriber Line (DSL)), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk Solid STATE DISK (SSD)), etc.

It is noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

In this specification, each embodiment is described in a related manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for the apparatus, electronic device, computer readable storage medium, and computer program product embodiments, the description is relatively simple, as relevant to the method embodiments being referred to in the section of the description of the method embodiments.

The foregoing description is only of the preferred embodiments of the present disclosure, and is not intended to limit the scope of the present disclosure. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present disclosure are included in the protection scope of the present disclosure.

Claims

1. The message processing system is characterized by comprising a service chain forwarding node, a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; wherein:

2. The message processing method is characterized in that the method is applied to a service chain forwarding node in a message processing system, and the message processing system also comprises a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; the method comprises the following steps:

3. The method of claim 2, wherein the message received from the classifier further carries a current main service index value of the main service chain;

4. The method of claim 2, wherein the message carrying the branch chain identifier further carries a current branch service index value of the branch service chain;

5. The method of claim 2, wherein prior to sending the processed message to the designated egress node, the method further comprises:

6. The method of claim 5, wherein the determining the next hop corresponding to the received message according to the index offset value carried in the received message comprises:

7. The method of claim 6, wherein after determining a next hop recorded in an entry in the service chain forwarding table containing the updated main service index value as a next hop corresponding to the received message, the method further comprises:

8. A method according to claim 3, characterized in that the method further comprises:

9. The message processing method is characterized in that the method is applied to a designated service node in a main service chain in a message processing system, and the message processing system also comprises a service chain forwarding node and a branch service chain; the first service node in the branch service chain is the appointed service node; the method comprises the following steps:

10. The method according to claim 9, wherein the method further comprises:

11. The method according to claim 10, wherein the method further comprises:

12. The message processing method is characterized in that the method is applied to intermediate service nodes except for designated service nodes in a branch service chain in a message processing system, and the message processing system also comprises a service chain forwarding node and a main service chain; the first service node in the branch service chain is the appointed service node; the method comprises the following steps:

13. The method according to claim 12, wherein the message received from the service chain forwarding node further carries a current branch service index value of the branch service chain;

And updating the branch service index value carried in the received message to obtain the processed message.

14. The message processing device is characterized by being applied to a service chain forwarding node in a message processing system, and the message processing system further comprises a main service chain and a branch service chain; the first service node in the branch service chain is a designated service node in the main service chain; the device comprises:

15. The apparatus of claim 14, wherein the message received from the classifier further carries a current main service index value of the main service chain;

16. The apparatus of claim 14, wherein the message carrying the branch chain identifier further carries a current branch service index value of the branch service chain;

The second message sending module comprises:

17. The apparatus of claim 14, wherein the apparatus further comprises:

18. The apparatus of claim 17, wherein the next hop determination module is specifically configured to determine that a next hop corresponding to the received packet is the designated egress node if an index offset value carried in the received packet is a designated numerical value;

19. The apparatus of claim 18, wherein the apparatus further comprises:

20. The apparatus of claim 15, wherein the apparatus further comprises:

21. The message processing device is characterized in that the device is applied to a designated service node in a main service chain in a message processing system, and the message processing system also comprises a service chain forwarding node and a branch service chain; the first service node in the branch service chain is the appointed service node; the device comprises:

22. The apparatus of claim 21, wherein the apparatus further comprises:

23. The apparatus of claim 22, wherein the apparatus further comprises:

24. The message processing device is characterized in that the device is applied to intermediate service nodes except designated service nodes in a branch service chain in a message processing system, and the message processing system also comprises a service chain forwarding node and a main service chain; the first service node in the branch service chain is the appointed service node; the device comprises:

25. The apparatus of claim 24, wherein the message received from the service chain forwarding node further carries a current branch service index value of the branch service chain;

the apparatus further comprises:

26. The electronic equipment is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;

a memory for storing a computer program;

A processor for carrying out the method steps of any one of claims 2-8, 9-11 or 12-13 when executing a program stored on a memory.

27. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored therein a computer program which, when executed by a processor, implements the method steps of any of claims 2-8, 9-11 or 12-13.