CN112671641B - Message forwarding method and device - Google Patents

Abstract

The present disclosure relates to a message forwarding method and device. The method includes: receiving a service message, and determining a preset message feature of the service message; acquiring forwarding parameters corresponding to the preset message feature ; Encapsulate the service message into a service chain message that carries the forwarding parameter; determine the device identifier of the service function repeater of the next hop in the forwarding path according to the forwarding parameter; The service function forwarder sends the service chain message. The present invention encapsulates the service message into a service chain message carrying forwarding parameters, so that the next-hop service function forwarder can continue to transmit the service chain message according to the forwarding parameters, and the forwarding parameters are encapsulated in the service chain message, The forwarding parameters will not be changed due to the device that modifies the packet in the forwarding path. This ensures that the forward path and the return path are the same when the service chain packet is transmitted, and the forwarding parameters of the forward path and the return path can be guaranteed to be the same.

Description

Message forwarding method and device

CROSS-REFERENCE TO RELATED APPLICATIONS

This disclosure is a division of a Chinese patent application filed on August 24, 2016, with the application number of 201610716222.2, and the title of the invention is “Message Forwarding Method and Device”, the entire contents of which are incorporated into this disclosure by reference.

technical field

The present disclosure relates to the field of communication technologies, and in particular, to a message forwarding method and device.

Background technique

A service function chain (English: service function chain, abbreviated as: SFC) defines and instantiates a set of ordered business functions (English: service function, abbreviated as: SF) for business flow to pass through, and a business function chain is also referred to as a business chain for short (English: service chain), its purpose is to provide users with an end-to-end business path. Among them, SF may refer to firewalls (English: firewalls), network address translators (English: Network Address Translators, referred to as: NATs) or other specific application (English: application-specific) functions, for example, load balancers (English: load balancer), etc. When a message is forwarded from one end of the service chain to the other end, it needs to pass through a specific service path (English: Rendered Service Path, referred to as: RSP).

Usually, the end-to-end service flow is transmitted using the forward path and the return path. Due to the limited performance of a single SF device, when the traffic transmitted on the service path is too large, the SF easily becomes a performance bottleneck. Therefore, each hop that needs a specific service path can be set as a service function group (English: service function group, SFG for short) composed of multiple SFs of the same type, and the local policy of SFF is used to determine the service flow that needs to pass through during transmission. Which SF within the SFG.

When there is an SF (such as a stateful firewall) that needs to maintain the state of the service flow in the service chain, it is necessary to ensure that the forward service flow and the return service flow have the same incoming and outgoing paths. In the existing network equal-cost multi-path (English: equal-costmulti-path, abbreviated: ECMP) routing technology, when a network device forwards an Internet Protocol (English: Internet Protocol, abbreviated: IP) packet, if the network device's When there are multiple forwarding paths corresponding to the destination address of the IP packet in the forwarding table and their costs (English: cost) are the same, the network device will extract a quintuple (source IP address, destination IP address) from the IP packet. address, source port, destination port, and protocol number), and calculates a hash (English: hash) value according to the five-tuple, and then selects a path from the multiple forwarding paths according to the hash value.

However, the quintuple of the return service flow is obtained by exchanging the source IP address and the destination IP address in the quintuple of the forward service flow, and exchanging the source port and the destination port. When the SFF receives the return service flow , the return service flow cannot be directed to the SF in the SFG that processes the forward service flow according to the hash algorithm, and thus the consistency requirements of the round-trip path cannot be met.

SUMMARY OF THE INVENTION

The embodiments of the present invention provide a message forwarding method and device, so as to solve the problem that in the prior art, the SFF cannot direct the forward service flow and the return service flow to the same SF in the SFG according to the hash algorithm, and cannot meet the requirements of the round-trip path. The question of consistency requirements.

In order to solve the above technical problems, the embodiments of the present invention disclose the following technical solutions:

In a first aspect, an embodiment of the present invention provides a packet forwarding method, including:

The classifier receives the service message, and determines the preset message characteristics of the service message;

obtaining, by the classifier, forwarding parameters corresponding to the preset packet characteristics;

The classifier encapsulates the service message into a service chain message, and the service chain message carries the forwarding parameter;

The classifier determines, according to the forwarding parameter, the device identifier of the service function forwarder of the next hop in the forwarding path;

The classifier sends the service chain message to the service function forwarder corresponding to the device identifier.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the classifier obtains forwarding parameters corresponding to the preset packet characteristics, including:

The classifier generates a parameter query request message, where the parameter query request message carries the preset message feature;

The classifier sends the parameter query request message to the parameter manager;

The classifier receives the forwarding parameter returned by the parameter manager according to the parameter query request.

With reference to the first aspect, in a second possible implementation manner of the first aspect, generating the parameter query request message by the classifier includes:

The classifier looks up in the classifier mapping table whether there is the forwarding parameter corresponding to the preset packet feature;

When the forwarding parameter corresponding to the preset message feature does not exist in the classifier mapping table, the classifier generates the parameter query request message;

The method also includes:

When the classifier receives the forwarding parameter returned by the parameter manager, the corresponding relationship between the forwarding parameter and the preset packet feature is added to the classifier mapping table.

With reference to the first aspect, in a third possible implementation manner of the first aspect, the classifier obtains forwarding parameters corresponding to the preset packet characteristics, including:

The classifier looks up in the classifier mapping table whether there is the forwarding parameter corresponding to the preset packet feature;

When the forwarding parameters corresponding to the preset packet characteristics exist in the classifier mapping table, the classifier obtains the forwarding parameters corresponding to the preset packet characteristics from the classifier mapping table forwarding parameters.

With reference to the first aspect, in a fourth possible implementation manner of the first aspect, the forwarding path includes at least one service function group, and each service function group is connected to at least two service function forwarding arranged in a preset order device;

The classifier determines, according to the forwarding parameter, the device identifier of the service function forwarder of the next hop in the forwarding path, including:

The classifier performs modulo calculation on the forwarding parameter to obtain an operation result;

The classifier determines the target quantity value interval in which the operation result is located;

The classifier determines the device identifier corresponding to the target quantity value interval as the device identifier of the service function repeater of the next hop in the forwarding path according to the preset corresponding relationship between the quantity value interval and the device identifier.

In a second aspect, an embodiment of the present invention provides a packet forwarding method, the method includes:

The service function forwarder receives the service chain message forwarded by the previous hop device in the forwarding path, and the service chain message carries the forwarding parameter;

obtaining, by the service function forwarder, forwarding parameters in the service chain message;

The service function forwarder determines, according to the forwarding parameter, the identifier of the next-hop device in the forwarding path;

The service function forwarder sends the service chain message to the next-hop device corresponding to the device identifier.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the service function forwarder determines the identifier of the next-hop device in the forwarding path according to the forwarding parameter, including:

The service function forwarder determines the device type of the next-hop device in the forwarding path according to a preset forwarding table;

When the device type of the next hop device in the forwarding path determined by the service function forwarder according to the preset forwarding table is a service function forwarder, the service function forwarder determines the next hop according to the forwarding parameter The device identifier of the service function forwarder corresponding to the device.

With reference to the second aspect, in a second possible implementation manner of the second aspect, the service function forwarder is associated with multiple service function entities;

The service function forwarder determines, according to the forwarding parameter, the identifier of the next-hop device in the forwarding path, further comprising:

When the device type of the next hop device in the forwarding path determined by the service function forwarder according to the preset forwarding table is a service function entity, the service function forwarder determines the next hop device according to the forwarding parameter The device identifier of the corresponding business function entity.

With reference to the second aspect, in a third possible implementation manner of the second aspect, the method further includes:

When the device identifier of the next-hop device of the service chain message is the same as the preset device identifier, the service function forwarder determines the preset message feature in the service chain message;

sending, by the service function forwarder, a mapping relationship between the preset message feature and the forwarding parameter to the parameter manager;

The service function forwarder decapsulates the service chain message to obtain a service message;

The service function forwarder sends the service message to the receiving end of the forwarding path.

In a third aspect, an embodiment of the present invention provides a forwarding parameter management method, including:

The parameter manager receives a query request message sent by the classifier, where the query request message carries preset message characteristics;

obtaining, by the parameter manager, preset message characteristics in the query request message;

obtaining, by the parameter manager, a forwarding parameter that has a mapping relationship with the preset message feature;

The parameter manager sends the forwarding parameters to the classifier.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the preset packet feature includes a first path identifier of the forwarding path and at least a pair of elements of the same type, and the parameter manager obtains the The forwarding parameters for which the preset message characteristics have a mapping relationship include:

The parameter manager searches the manager mapping table for a forwarding parameter that has a mapping relationship with the preset message feature;

When the forwarding parameter is found in the manager mapping table, the parameter manager sends the forwarding parameter to the classifier;

When the forwarding parameter is not found in the manager mapping table, the parameter manager searches the path identifier mapping table for a second path identifier corresponding to the first path identifier, and replaces the first path identifier is the second path identifier, and the elements of the same category are exchanged to obtain the update message feature, and the forwarding parameter that has a mapping relationship with the update message feature is searched in the manager mapping table;

When a forwarding parameter that has a mapping relationship with the update message feature is not found in the manager mapping table, the parameter manager calculates the forwarding parameter according to the preset message feature, and sends the forwarding parameter to the classifier. forwarding parameters calculated above.

With reference to the third aspect, in a second possible implementation manner of the third aspect, the method further includes:

When receiving the mapping relationship sent by the service function forwarder, the parameter manager determines whether the received mapping relationship exists in the manager mapping table;

When the received mapping relationship does not exist in the manager mapping table, the parameter manager adds the received mapping relationship into the manager mapping table.

In a fourth aspect, an embodiment of the present invention provides a packet forwarding device, including:

a receiving module, configured to receive a service message and determine preset message characteristics of the service message;

an acquisition module, configured to acquire forwarding parameters corresponding to the preset message characteristics;

an encapsulation module, configured to encapsulate the service message into a service chain message, where the service chain message carries the forwarding parameter;

a determining module, configured to determine the device identifier of the service function repeater of the next hop in the forwarding path according to the forwarding parameter;

A sending module, configured to send the service chain message to the service function forwarder corresponding to the device identifier.

The apparatus of the fourth aspect may further include other functional modules for implementing the methods in the first aspect and various implementation manners of the first aspect.

In a fifth aspect, an embodiment of the present invention provides a message forwarding device, the device comprising:

a receiving module, configured to receive a service chain message forwarded by a previous hop device in the forwarding path, where the service chain message carries the forwarding parameter;

an acquisition module, configured to acquire the forwarding parameters in the service chain message;

a determining module, configured to determine the identifier of the next-hop device in the forwarding path according to the forwarding parameter;

A sending module, configured to send the service chain message to the next-hop device corresponding to the device identifier.

The apparatus of the fifth aspect may further include other functional modules for implementing the methods in the second aspect and various implementation manners of the second aspect.

In a sixth aspect, an embodiment of the present invention provides a forwarding parameter management device, including:

a receiving module, configured to receive a query request message sent by the classifier, where the query request message carries preset message characteristics;

an acquisition module, configured to acquire preset message features in the query request message; and acquire forwarding parameters that have a mapping relationship with the preset message features;

A sending module, configured to send the forwarding parameter to the classifier.

The apparatus of the sixth aspect may further include other functional modules for implementing the third aspect and the methods in various implementation manners of the third aspect.

A seventh aspect of the present invention provides a message forwarding device, the message forwarding device includes: a memory and a processor, where the memory is used to store a set of codes, and the processor is used to execute the set of codes to implement the first aspect and the first The method described in the second aspect or the third aspect.

The classifier in the present invention determines the preset message features after receiving the service message, obtains forwarding parameters corresponding to the preset message features, and encapsulates the service message into a service chain message carrying the forwarding parameters, so that It is convenient for the service function forwarder of the next hop to continue to transmit the service chain message according to the forwarding parameters, and the forwarding parameters are encapsulated in the service chain message. Even if there is a device that modifies the message in the forwarding path, the forwarding parameter will not occur. change, each SFF in the service forwarding path determines the device identity of the SF and SFF of the next hop according to the forwarding parameters in the service chain message, and sends the service chain message to the service function forwarder corresponding to the device identity, During the entire transmission process of service chain packets in the forwarding path, each hop device selects the next hop device according to the forwarding parameters, which ensures that the forward path and return path of service chain packets are the same.

When sending the service chain message to the last hop service function forwarder in the forwarding path, the last hop service function forwarder determines the preset message characteristics in the service chain message; The mapping relationship between the preset packet characteristics and the forwarding parameters, so that the device that modifies the packet characteristics in the forwarding path (such as NAT) modifies the preset packet characteristics, and the modified preset packet characteristics and the corresponding relationship of forwarding parameters are uploaded to the parameter manager for use when forwarding service packets next time.

After receiving the query request, the parameter manager will obtain the preset message features in the query request message and look up the forwarding parameters that have a mapping relationship with the preset message features in the manager mapping table. When the forwarding parameter is not found in the server mapping table, the parameter manager replaces or shifts the preset message feature to obtain the updated message feature, and each element in the updated message feature is the symmetric path of the current forwarding path Then, the forwarding parameters are queried according to the updated message characteristics. In this way, the parameter manager can ensure that the forwarding path and the return path have the same forwarding parameters.

It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure.

Description of drawings

In order to illustrate the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that are required in the description of the embodiments or the prior art.

1 is a schematic structural diagram of a forward path and a return path provided by an embodiment of the present invention;

FIG. 2 is a schematic flowchart of a message forwarding method according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a service chain architecture provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of the internal structure of any SFG in FIG. 3 and a plurality of SFFSs corresponding to the SFG;

FIG. 5 is a schematic flowchart of step S102 in FIG. 2;

6 is a schematic flowchart of step S205;

Fig. 7 is another schematic flow chart of step S102 in Fig. 2;

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

FIG. 9 is a schematic structural diagram of another message forwarding apparatus provided by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of another message forwarding apparatus provided by an embodiment of the present invention;

FIG. 11 is a schematic structural diagram of still another packet forwarding apparatus according to an embodiment of the present invention.

Detailed ways

In order to make those skilled in the art better understand the technical solutions in the present invention, the technical solutions in the embodiments of the present invention will be described below with reference to the accompanying drawings in the embodiments of the present invention.

The business chain architecture in a broad sense includes the following parts: control plane (English: control plane), SF, SFF and classifier. The control plane is mainly responsible for the life cycle management of the business chain, constructing the business function path (English: service function path, referred to as: SFP), and distributing the path information to the nodes in the business chain, etc. It is usually implemented by the controller; The SF is responsible for specific service policy execution, which is mainly provided by the service provider; the SFF is responsible for forwarding service packets to the local SF and the next-hop SFF according to the service chain rules, which are mainly provided by the network operator; Five-tuple and other information, the service chain message obtained by encapsulating the service message is forwarded to the first hop SFF of the corresponding service chain. The classifier can be set independently or integrated into the network device.

An RSP contains multiple SFs and their connected SFFs, and each RSP has a unique service path identifier (English: service path identifier, SPI for short). 1 is a schematic structural diagram of a forward path and a return path provided by an embodiment of the present invention, wherein the SPI of the forward path is 10, the SPI of the return path is 11, and the SPI values of the forward path and the return path are different.

As shown in Figure 1, both the forward path and the return path pass through two SFGs. SFG1 contains three SFs, namely: SF1, SF2 and SF3, wherein SF1 and SF2 are connected to SFF1, SF3 is connected to SFF2, and SFG2 contains two SFs, namely: SF4 and SF5, both SF4 and SF5 are connected to SFF3. The solid line in Figure 1 represents the forward path passed by the forward traffic from the sender src to the receiver dst. In the forward path, after the classifier 1 encapsulates the service packet, it forwards the encapsulated service chain packet to SF1 in SFG1 and SF4 in SFG2; the dotted line in Figure 1 represents the return path that the return traffic from the receiving end dst to the sending end src passes through. The service chain message is forwarded to SF4 in SFG2 and SF1 in SFG1. Figure 1 shows two classifiers for ease of understanding. In practical applications, classifier 1 and classifier 2 may also refer to the same classifier.

In order to achieve the consistency of the forward path and the return path in FIG. 1 , as shown in FIG. 2 , an embodiment of the present invention provides a packet forwarding method, including the following steps.

In step S101, the classifier receives a service message, and determines preset message characteristics of the service message.

In the embodiment of the present invention, the preset message feature may be {SPI, srcIP, dstIP}, where SPI is the path identifier of the forwarding path, srcIP is the IP address of the sender, and dstIP is the IP address of the receiver; the preset message feature It can also be {SPI, srcIP, dstIP, srcPort, dstPort, proto}, where srcPort is the port number of the sender, dstPort is the port number of the receiver, and proto is the protocol number.

In this step, the classifier receives the service packet sent by the sender, obtains srcIP and dstIP in the received service packet, and obtains srcPort, dstPort and proto on the basis of obtaining srcIP and dstIP, and according to preset The packet characteristics match the preset business chain rules to obtain SPI.

The business chain rule includes a matching action table. The matching action table includes the corresponding relationship between the two-tuple {srcIP, dstIP} and SPI, or the corresponding relationship between the five-tuple {srcIP, dstIP, srcPort, dstPort, proto} and SPI, matching. In the case of business chain rules, you can search for the matching action table according to one or more of {srcIP, dstIP}, or one or more of {srcIP, dstIP, srcPort, dstPort, proto} in the preset packet characteristics , when there is a matching two-tuple or five-tuple in the matching action table, obtain the SPI that matches the two-tuple or five-tuple.

In step S102, the classifier obtains forwarding parameters corresponding to the preset packet characteristics.

In the embodiment of the present invention, the forwarding parameter is an integer, which is used to provide a routing basis for the classifier and the SFF when selecting the next hop, and the corresponding relationship between the forwarding parameter and the packet characteristics is managed by the parameter manager, and the parameter manager It can be set independently or integrated in the controller as a functional module; when the sender of the forward path and the sender of the return path share the same classifier, the parameter manager can also be integrated inside the classifier; when the parameter manager When it is not integrated in the classifier, after each time the classifier obtains the correspondence between the forwarding parameters and the packet features from the parameter manager, the corresponding relationship between the forwarding parameters and the packet characteristics can also be stored in the classifier. middle.

FIG. 3 is a schematic diagram of a service chain architecture provided by an embodiment of the present invention. The classifier may obtain forwarding parameters corresponding to preset packet characteristics from the parameter manager by sending a query request as shown in FIG. The forwarding parameters corresponding to the preset packet characteristics are obtained from the internal buffer area of the server.

When the classifier cannot cache the correspondence between the forwarding parameters and the packet features, or the classifier does not cache the forwarding parameters corresponding to the preset packet features, as shown in FIG. 5 , the step S102 may include the following steps.

In step S201, the classifier generates a parameter query request message.

In this embodiment of the present invention, the parameter query request message carries the preset message feature.

The step S201 includes: the classifier may look up whether the forwarding parameter corresponding to the preset packet feature exists in the classifier mapping table; When the forwarding parameter corresponding to the packet feature is detected, the classifier generates the parameter query request message.

Step S201 further includes: when the classifier receives the forwarding parameter returned by the parameter manager, adding the corresponding relationship between the forwarding parameter and the preset packet feature to the classifier mapping table.

In the embodiment of the present invention, since there is no forwarding parameter corresponding to the preset packet feature in the first mapping relationship table inside the classifier, the classifier can only obtain the information with the preset packet by sending a query request to the parameter manager. A forwarding parameter whose message feature has a mapping relationship. After the classifier obtains the forwarding parameter from the parameter manager, in order to facilitate the next forwarding of a service message containing the preset message feature, the preset message feature can be combined with the returned forwarding. The mapping relationship between the parameters is stored in the classifier mapping table.

In step S202, the classifier sends the parameter query request message to the parameter manager.

In this step, when the parameter manager is located inside the classifier, the processor in the classifier can directly send the query request message to the parameter manager, and when the parameter manager is located outside the classifier, the processor in the classifier can First obtain the address of the parameter manager, and then send a query request message according to the address of the parameter manager.

In step S203, the parameter manager receives the query request message sent by the classifier.

In this embodiment of the present invention, in order to enable the parameter manager to determine the forwarding parameters according to the preset packet characteristics, the query request message needs to carry the preset packet characteristics.

In step S204, the parameter manager obtains the preset message feature in the query request message.

In step S205, the parameter manager obtains forwarding parameters that have a mapping relationship with the preset packet characteristics.

In this step, the parameter manager may search for the forwarding parameters that have a mapping relationship with the preset message characteristics in the parameter manager according to the preset packet characteristics. When forwarding parameters, forwarding parameters that have a mapping relationship with the preset packet characteristics may be calculated according to the preset packet characteristics.

The preset packet feature includes the first path identifier of the forwarding path and at least a pair of elements of the same category. In this embodiment of the present invention, the category may refer to an IP address category or a port category, for example, srcIP and dstIP may It is determined to be elements belonging to the same IP address category, srcPort and dstPort can be determined to be elements belonging to the same port category, etc. As shown in FIG. 6 , the step S205 includes the following steps.

In step S2051, the parameter manager searches the manager mapping table for forwarding parameters that have a mapping relationship with the preset packet characteristics.

In this embodiment of the present invention, a second mapping relationship table for storing packet characteristics and forwarding parameters may be set in the parameter manager.

In this step, the parameter manager may compare the message features in the second mapping relationship table with the preset message features one by one, and when there is a message feature that is the same as the preset message feature, it may be determined to map A forwarding parameter that has a mapping relationship with the preset message feature can be found in the table, and the forwarding parameter that has a mapping relationship with the preset message feature is the forwarding parameter to be searched.

In step S2052, when the forwarding parameter is found in the manager mapping table, the parameter manager sends the forwarding parameter to the classifier.

In step S2053, when the forwarding parameter is not found in the manager mapping table, the parameter manager searches the path identifier mapping table for a second path identifier corresponding to the first path identifier, and converts the first path identifier to the first path identifier. The path identifier is replaced with the second path identifier, and elements of the same category are exchanged to obtain the update message feature, and the forwarding parameter that has a mapping relationship with the update message feature is searched in the manager mapping table.

In this embodiment of the present invention, the path identifier mapping table stores the correspondence between the first path identifier and the second path identifier, and the second path identifier refers to the path identifier of the symmetric path of the forwarding path. For example, when the forwarding path When it is a forward path, the symmetrical path of the forwarding path is the return path, and the second path identifier is the path identifier of the return path; when the forwarding path is the return path, the symmetrical path of the forwarding path is the forward path, then the second path identifier Path identifier for the forward path.

In this step, when the forwarding parameter is not found in the second mapping relationship table, the parameter manager may look up the second path identifier corresponding to the first path identifier in the path identifier mapping table, and then assign the first path identifier to the first path identifier. The identifier is replaced with the second path identifier, and the positions of elements belonging to the same category in the preset message feature are exchanged. For example, if the preset message feature is {first SPI, srcIP, dstIP}, the update message feature can be is {second SPI, dstIP, srcIP}; assuming that the preset message feature is {first SPI, srcIP, dstIP, srcPort, dstPort, proto}, the update message feature can be {second SPI, dstIP, srcIP, dstPort, srcPort, proto}, and then look for the message feature that is the same as the update message feature in the second mapping table. If the message feature that is the same as the update message feature is found, it can be determined The forwarding parameter that has a mapping relationship with the update message feature can be found in the , and the forwarding parameter that has a mapping relationship with the update message feature is the forwarding parameter to be searched.

In this embodiment of the present invention, after the forward service packet is forwarded to the receiving end through the forward path, the return service packet sent by the receiving end to the sending end needs to be sent on the return path symmetrical with the forward path. Forwarding, at this time, the classifier will determine the preset message feature according to the return service message, and then send the determined preset message feature to the parameter manager through a query request message. In order to obtain the forwarding parameters used when the forward service packet is forwarded on the forward path, the parameter manager will process the elements in the preset packet characteristics in the return service packet. The preset message feature is converted into an update message feature, and the update message feature here is the preset message feature in the forward service message. In this way, the parameter manager can ensure that the forward service packets are forwarded on the forward path and the return service packets are forwarded on the return path using the same forwarding parameters.

In step S2054, when the forwarding parameter that has a mapping relationship with the update message feature is not found in the manager mapping table, the parameter manager calculates the forwarding parameter according to the preset message feature, and assigns a forwarding parameter to the classification The controller sends the calculated forwarding parameters.

In this embodiment of the present invention, the calculation method of the forwarding parameter is determined by the rules of the parameter manager, including but not limited to the following three methods: hash algorithm, accumulation of global variables, or random generation.

In step S206, the parameter manager sends the forwarding parameter to the classifier.

When the correspondence between the forwarding parameters and the packet features is cached in the classifier, as shown in FIG. 7 , the step S102 further includes the following steps.

In step S301, the classifier searches the classifier mapping table whether there is a forwarding parameter corresponding to the preset packet feature.

In this embodiment of the present invention, a corresponding relationship between packet characteristics and forwarding parameters may be set in the classifier.

In this step, the classifier may compare the message features in the first mapping relationship table with the preset message features one by one. A forwarding parameter that has a mapping relationship with the preset message feature can be found in the , and the forwarding parameter that has a mapping relationship with the preset message feature is the forwarding parameter to be searched.

In step S302, when there are forwarding parameters corresponding to the preset packet characteristics in the classifier mapping table, the classifier obtains the forwarding parameters corresponding to the preset packet characteristics from the classifier mapping table parameter.

In step S103, the classifier encapsulates the service packet into a service chain packet, and the service chain packet carries the forwarding parameter.

In this step, the classifier encapsulates the service packet. When encapsulating, the forwarding parameter may be encapsulated in the service chain packet header, or may be encapsulated in other positions of the service chain packet.

In step S104, the classifier determines the device identifier of the service function forwarder of the next hop in the forwarding path according to the forwarding parameter.

In this step, as shown in FIG. 3 , the classifier can select a device identifier of an SFF in a SFF corresponding to SFG1 according to the forwarding parameters and the preset routing method, as the service function repeater of the next hop of the classifier The device identification, the preset routing method can refer to the modulo method, etc.

In this embodiment of the present invention, the device identifiers of the service function forwarders are, for example, SFF1, SFF2, 221, and 222. The forwarding path is the RSP, and the next hop refers to the SFF connected to the output end of the classifier in the forwarding path, such as SFF1 in Figure 1 .

The forwarding path includes at least one service function group SFG. The internal structure of any SFG in FIG. 3 and the schematic diagram of the architecture of multiple SFFSs connected to the SFG are shown in FIG. 4 . Each of the service function groups SFG includes: Multiple SFs, each SF is connected to one SFF, each SFF is connected to at least one SF, and at least two SFFs are arranged in a preset order; assuming that the SFG contains n SFs, denoted as SF 0, ..., SF n-1; n A total of k SFFs are connected to SFs, which are denoted as SFF_0,..., SFF_k-1 respectively; among them, the number of local SFs connected by SFF_i (belonging to this SFG, the same below) is denoted as num_i, obviously n=∑ _{(i=0, ...,k-1)} num_i.

The step S104 includes the following steps.

The classifier performs a modulo calculation on the forwarding parameter to obtain an operation result.

In the embodiment of the present invention, assuming that the operation result is s, then s=selector%n, where n is the number of SFs in the SFG, and the selector is a forwarding parameter.

The classifier determines the target quantity value interval in which the operation result is located.

In this step, the classifier can compare the operation result s with the two endpoints of each quantitative value interval, and when the operation result s is located in any quantitative value interval, the quantitative value interval can be determined as the target quantitative value interval.

The classifier determines the device identifier corresponding to the target quantity value interval as the device identifier of the service function repeater of the next hop in the forwarding path according to the corresponding relationship between the preset quantity value interval and the device identifier.

In this embodiment of the present invention, the classifier may preset multiple sets of corresponding relationships between quantitative value intervals and device identifiers, and a method for determining each group of corresponding relationships is to determine a quantitative value interval for the device identifier of each service function repeater.

When determining the quantity value interval corresponding to each device identifier, the number of SFs corresponding to each device identifier can be determined first, where the correspondence refers to the SF connected to each device identifier itself, and before the device identifier in the forwarding path The SFs connected to all the device IDs of the device ID are accumulated, and the number of all the SFs corresponding to the device IDs is accumulated to obtain the cumulative quantity value. In this way, each device ID can obtain a cumulative quantity value; then the corresponding two adjacent device IDs in the forwarding path can be determined. The accumulated quantity value is the two end values of the quantity value interval.

The above process of determining the quantity value interval corresponding to each device identifier can be expressed in programming language:

if s∈[∑ _{(i=0,...,m-1)} num_i,∑ _(i=0,...,m) num_i): goto SFF_m, where m takes values from 0 to k-1.

In the above formula, n, num and SFF all represent the element value in the next hop SFG, % is the modulo symbol, ∑ _{(i=0,...,m-1)} num_i is the accumulated value of num_0 to num_m-1 , when m=0, the accumulated value is 0.

That is to say, in this step, because in each SFG, the service function repeaters can be considered to be arranged in a preset order, for example, the solid line or the dotted line in FIG. The order of the function repeaters, etc., therefore, the device identifiers corresponding to each service function repeater can also be considered to be arranged in a preset order. Therefore, when determining the quantity value interval, the equipment of each service function repeater can be calculated first. The sum of the number of corresponding business function entities that identify itself and at least 0 device identifiers before it. For example, as shown in Figure 4, when m takes different values, multiple value intervals can be determined. When m=0 , the accumulated value of ∑ _{(i=0,...,m-1)} num_i is 0, and the accumulated value of ∑ _(i=0,...,m) num_i is 2 (here because SFF_0 is calculated during accumulation calculation The number of corresponding business function entities, a total of 2: SF_0 and SF_1), when m=1, the accumulated value of ∑ _{(i=0,...,h-1)} num_i is 2, ∑ _{(i=0, ...,h)} The accumulated value of num_i is 3 (here is due to calculating the number of business function entities SF_0 and SF_1 corresponding to SFF_0, and the number of business function entities SF_2 corresponding to SFF_1, a total of 3), ... Until the value of k-1 is taken by m, multiple quantity value intervals can be determined. In this way, when s is located in [0, 2), the next hop is determined to be SFF_0, and when s is located in [2, 3), the next hop is determined. Jump to SFF_1,  …. In this step, since each device identifier corresponds to a quantity value interval, after the target quantity value interval is determined, the device identifier corresponding to the target quantity value interval can be determined, and then the device identifier in the forwarding path can be determined. The device identifier of the service function forwarder of the next hop, that is, the classifier determines in the SFG corresponding to its next hop that the service function forwarder corresponding to the device identifier is the service function forwarder of the next hop in the forwarding path .

In step S105, the classifier sends the service chain message to the service function forwarder corresponding to the device identifier.

In this step, the classifier determines the address of the service function forwarder according to the device identification, and sends the service chain message to the service function forwarder corresponding to the address.

In step S106, the service function forwarder receives the service chain message forwarded by the previous hop device in the forwarding path.

In this embodiment of the present invention, the service chain message carries the forwarding parameter, and the last hop device of the service function forwarder in the forwarding path may refer to a classifier, or a service function forwarder or the like.

In step S107, the service function forwarder obtains the forwarding parameters in the service chain message.

In step S108, the service function forwarder determines the identifier of the next-hop device in the forwarding path according to the forwarding parameter.

In this step, as shown in FIG. 3 , for example, when the current service function repeater is one of multiple service function repeaters corresponding to SFG1, the current service function repeater may The routing method determines the device identifier corresponding to the next-hop device, where the next-hop device may refer to a device among multiple SFs included in SFG1, multiple SFFs corresponding to SFG1, or multiple SFFs corresponding to SFG2. The preset routing method may refer to a modulo method or the like.

In this embodiment of the present invention, the step S108 includes the following steps.

The service function forwarder determines the device type of the next-hop device in the forwarding path according to the preset forwarding table.

In this embodiment of the present invention, the service function repeater may be provided with a preset forwarding table for storing the device identifier and device type of each hop device in the forwarding path. Since the service function repeater is used to report the received service chain The message is forwarded to any corresponding SF or the SFF of the next hop, so the device type may refer to the service function entity type or the service function forwarder type.

In this step, the service function forwarder may obtain the device type of the next-hop device from the preset forwarding table.

When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function forwarder, the service function forwarder determines the service function forwarder corresponding to the next-hop device according to the forwarding parameter. Equipment Identity.

In this step, the service function repeater may determine the device identifier of the service function repeater corresponding to the next-hop device according to the forwarding parameter and the preset routing method.

In this embodiment of the present invention, as shown in FIG. 4 , the service function forwarder is associated with multiple SFs; the step S108 further includes the following steps.

When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function entity, the service function forwarder determines the device identifier of the service function entity corresponding to the next-hop device according to the forwarding parameter .

In this step, the service function forwarder may obtain the device type of the next-hop device from the preset forwarding table, and when the obtained device type of the next-hop device is the service function entity, the service function forwarder can obtain the device type of the next-hop device according to the forwarding parameter and the preset routing method, determine the device identity of the service function entity corresponding to the next hop device, when determining the device identity of the service function entity corresponding to the next hop device, as shown in Figure 4, it is assumed that SFF_i corresponds to n SFs , denoted as SF 0, _. num_i. The preset routing method here takes the modulo method as an example. The modulo method is as follows, assuming that the number of the SFF is h:

Remember s=selector%n,

if s∈[∑ _{(i=0,...,h-1)} num_i,∑ _(i=0,...,h) num_i):goto SF_s;

else drop packet.

Among them, % is the modulo symbol, ∑ _{(i=0,...,h-1)} num_i is the accumulated value of num_0 to num_h-1. When h takes different values, multiple value intervals can be determined. When When h=0, the accumulated value of ∑ _{(i=0,...,h-1)} num_i is 0, and the accumulated value of ∑ _(i=0,...,h) num_i is 2, when h=1 , the accumulated value of ∑ _{(i=0,...,h-1)} num_i is 2, and the accumulated value of ∑ _(i=0,...,h) num_i is 3,..., so that when s is located in [ 0, 2), the next hop is determined to be SF_0, and when s is in [2, 3), the next hop is determined to be SF_1, . . .

In step S109, the service function forwarder sends the service chain message to the next-hop device corresponding to the device identifier.

In step S110, when the device identifier of the next-hop device of the service chain message is the same as the preset device identifier, the service function forwarder determines the preset message feature in the service chain message.

In this embodiment of the present invention, the preset device identification may refer to the device identification of the receiving end device, and the device identification of the next hop device is the same as the device identification of the receiving end device, that is, the current service function forwarder is the last one in the forwarding path. Hop service function repeater.

In this step, since there will be a device (such as NAT) that modifies the packet characteristics in the forwarding path, the preset packet characteristics in the service chain packet received by the last-hop service function forwarder may have been modified. Here, the preset message characteristics in the service chain message are determined again.

In step S111, the service function forwarder sends the mapping relationship between the preset packet feature and the forwarding parameter to the parameter manager.

In this step, the service function forwarder sends the determined mapping relationship between the preset message feature and the forwarding parameter in the service chain message to the parameter manager.

In step S112, when the parameter manager receives the mapping relationship sent by the service function forwarder, the parameter manager determines whether the received mapping relationship exists in the manager mapping table.

In this step, when receiving the mapping relationship sent by the service function repeater, the parameter manager compares the received mapping relationship with each mapping relationship in the second mapping relationship table, and determines whether the received mapping relationship is the same as the second mapping relationship. Each mapping relationship in the mapping relationship table is different, and when the received mapping relationship is different from each mapping relationship in the second mapping relationship table, it can be determined that the received mapping relationship does not exist in the manager mapping table .

In step S113, when the received mapping relationship does not exist in the manager mapping table, the parameter manager adds the received mapping relationship into the manager mapping table.

In step S114, the service function forwarder decapsulates the service chain message to obtain a service message.

In this step, the service function forwarder decapsulates the service chain packet by using the reverse process of encapsulating the service packet, and obtains the service packet.

In step S115, the service function forwarder sends the service message to the receiving end of the forwarding path.

In this step, the service function forwarder sends the decapsulated service message to the receiving end of the forwarding path.

As shown in FIG. 8 , in another embodiment of the present invention, a message forwarding apparatus is provided, including: a receiving module 11 , an obtaining module 12 , an encapsulating module 13 , a determining module 14 and a sending module 15 .

The receiving module 11 is configured to receive a service message and determine preset message characteristics of the service message.

The obtaining module 12 is configured to obtain forwarding parameters corresponding to the preset packet characteristics.

The encapsulation module 13 is configured to encapsulate the service message into a service chain message, and the service chain message carries the forwarding parameter.

The determining module 14 is configured to determine, according to the forwarding parameter, the device identifier of the service function forwarder of the next hop in the forwarding path.

The sending module 15 is configured to send the service chain message to the service function forwarder corresponding to the device identifier.

In yet another embodiment of the present invention, the obtaining module is used for:

generating a parameter query request message, where the parameter query request message carries the preset message feature;

sending the parameter query request message to the parameter manager;

The forwarding parameter returned by the parameter manager according to the parameter query request is received.

In yet another embodiment of the present invention, the obtaining module is further configured to:

Find out whether there is the forwarding parameter corresponding to the preset packet feature in the classifier mapping table;

When the forwarding parameter corresponding to the preset packet feature does not exist in the classifier mapping table, generating the parameter query request message;

When the forwarding parameter returned by the parameter manager is received, the corresponding relationship between the forwarding parameter and the preset packet feature is added to the classifier mapping table.

In yet another embodiment of the present invention, the obtaining module is used for:

Find out whether there is the forwarding parameter corresponding to the preset packet feature in the classifier mapping table;

When the forwarding parameters corresponding to the preset packet characteristics exist in the classifier mapping table, the forwarding parameters corresponding to the preset packet characteristics are acquired from the classifier mapping table.

In another embodiment of the present invention, the forwarding path includes at least one service function group, and each of the service function groups is connected to at least two service function repeaters arranged in a preset order;

The determining module is used for:

performing modulo calculation on the forwarding parameter to obtain an operation result;

Determine the target quantity value range in which the operation result is located;

The device identifier corresponding to the target quantity value interval is determined as the device identifier of the service function repeater of the next hop in the forwarding path according to the corresponding relationship between the preset quantity value interval and the device identifier.

As shown in FIG. 9 , another embodiment of the present invention provides another apparatus for forwarding a message. The apparatus includes: a receiving module 21 , an obtaining module 22 , a determining module 23 and a sending module 24 .

The receiving module 21 is configured to receive a service chain message forwarded by a previous hop device in the forwarding path, where the service chain message carries the forwarding parameter.

The obtaining module 22 is configured to obtain the forwarding parameters in the service chain message.

The determining module 23 is configured to determine the identifier of the next-hop device in the forwarding path according to the forwarding parameter.

The sending module 24 is configured to send the service chain message to the next-hop device corresponding to the device identifier.

In yet another embodiment of the present invention, the determining module 23 is configured to:

Determine the device type of the next-hop device in the forwarding path according to the preset forwarding table;

When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function forwarder, the device identifier of the service function forwarder corresponding to the next-hop device is determined according to the forwarding parameter.

In yet another embodiment of the present invention, the service function forwarder is associated with a plurality of service function entities.

The determining module 23 is also used for:

When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function entity, the device identifier of the service function entity corresponding to the next-hop device is determined according to the forwarding parameter.

In yet another embodiment of the present invention, the apparatus further includes: a decapsulation module.

The determining module 23 is further configured to determine the preset message feature in the service chain message when the device identifier of the next hop device of the service chain message is the same as the preset device identifier.

The sending module is further configured to send the mapping relationship between the preset message feature and the forwarding parameter to the parameter manager;

The decapsulation module is configured to decapsulate the service chain message to obtain a service message.

The sending module is further configured to send the service message to the receiving end of the forwarding path.

As shown in FIG. 10 , in another embodiment of the present invention, a forwarding parameter management apparatus includes: a receiving module 31 , an obtaining module 32 and a sending module 33 .

The receiving module 31 is configured to receive a query request message sent by the classifier, where the query request message carries preset message characteristics.

The obtaining module 32 is configured to obtain the preset message feature in the query request message, and obtain forwarding parameters that have a mapping relationship with the preset message feature.

A sending module 33, configured to send the forwarding parameter to the classifier.

In another embodiment of the present invention, the preset packet feature includes a first path identifier of a forwarding path and at least a pair of elements of the same category, and the obtaining module is configured to:

Searching for forwarding parameters that have a mapping relationship with the preset message characteristics in the manager mapping table;

When the forwarding parameter is found in the manager mapping table, sending the forwarding parameter to the classifier;

When the forwarding parameter is not found in the manager mapping table, a second path identifier corresponding to the first path identifier is searched in the path identifier mapping table, and the first path identifier is replaced with a second path identifier , and the elements of the same category are exchanged to obtain the update message feature, and the forwarding parameter that has a mapping relationship with the update message feature is searched in the manager mapping table;

When a forwarding parameter that has a mapping relationship with the update message feature is not found in the manager mapping table, the forwarding parameter is calculated according to the preset message feature, and the calculated forwarding is sent to the classifier parameter.

In yet another embodiment of the present invention, the apparatus further includes: a judgment module and a join module.

A judging module, configured to judge whether the received mapping relationship exists in the manager mapping table when receiving the mapping relationship sent by the service function forwarder.

An adding module is configured to add the received mapping relationship to the manager mapping table when the received mapping relationship does not exist in the manager mapping table.

An embodiment of the present invention further provides an apparatus 110 for forwarding messages, as shown in FIG. 11 , including: a memory 1101, a processor 1102, and a transceiver 1103, where the memory 1101 is used to store a set of codes, and the processor 1102 is used to store a set of codes according to The set of codes performs any one of the methods shown in Figure 2 and Figures 5-7, and the transceiver 1103 is used to communicate with other devices.

The memory 1101, the processor 1102 and the transceiver 1103 are coupled together through a bus system 1104, wherein the memory 1101 may include random access memory, and may also include non-volatile memory, such as at least one disk memory. The bus system 1104 may be an Industry Standard Architecture (English: Industry Standard Architecture, ISA for short) bus, a Peripheral Component (English: Peripheral Component, PCI for short) bus, or an Extended Industry Standard Architecture (English: Extended Industry Standard Architecture, EISA for short) bus ) bus, etc. The bus system 1104 can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in FIG. 11, but it does not mean that there is only one bus or one type of bus.

Among them, the receiving module and the sending module in FIG. 8-FIG. 10 can be integrated into the transceiver 1103, the remaining modules can be integrated into the processor 1102, and the remaining modules can be embedded in hardware or independent of the processor of the network device , can also be stored in the memory of the network device in the form of software, so that the processor can call and execute the operations corresponding to the above modules. The processor can be a central processing unit (English: Central Processing Unit, referred to as CPU), a specific integrated circuit ( English: Application Specific Integrated Circuit, ASIC for short) or one or more integrated circuits configured to implement embodiments of the present invention.

Each device in the network device 110 provided in the embodiment of the present invention is used to execute the above method. Therefore, for the beneficial effects of the network device 110, reference may be made to the beneficial effects described in the above method section, which will not be repeated here.

In a specific implementation, the present invention also provides a computer storage medium, wherein the computer storage medium can store a program, and when the program is executed, it can include some or all of the steps in the various embodiments of the message forwarding method provided by the present invention. The storage medium may be a magnetic disk, an optical disk, a read-only memory (English: read-only memory, ROM for short) or a random access memory (English: random access memory, RAM for short).

Those skilled in the art can clearly understand that the technology in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solutions in the embodiments of the present invention may be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products may be stored in a storage medium, such as ROM/RAM , magnetic disk, optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments or some parts of the embodiments of the present invention.

It is sufficient to refer to each other for the same and similar parts among the various embodiments in this specification. In particular, for the wireless communication device embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for the relevant parts, refer to the descriptions in the method embodiments.

The embodiments of the present invention described above do not limit the protection scope of the present invention.

Claims (18)

1. a message forwarding method, is characterized in that, comprises: receiving a service message, and determining preset message characteristics of the service message; Acquire forwarding parameters corresponding to the preset packet characteristics, the forwarding parameters are calculated according to packet characteristics, and when the service packet is transmitted through the forward path, the packet characteristics are the preset packet characteristics Message feature, when the service message is transmitted through the return path, the message feature is the update message feature of the preset message feature, and the update message feature is the same as the preset message feature The elements of the category are obtained by swapping positions; Encapsulate the service message according to the forwarding parameter to obtain the encapsulated service message; Determine the device identifier of the next hop in the forwarding path according to the forwarding parameter; Send the encapsulated service message to the next hop corresponding to the device identifier. 2. The packet forwarding method according to claim 1, wherein the acquiring forwarding parameters corresponding to the preset packet characteristics comprises: generating a parameter query request message, where the parameter query request message carries the preset message feature; sending the parameter query request message to the parameter manager; The forwarding parameter returned by the parameter manager according to the parameter query request is received. 3. The packet forwarding method according to claim 2, wherein the generating the parameter query request message comprises: Find out whether there is the forwarding parameter corresponding to the preset message feature in the mapping table; When the forwarding parameter corresponding to the preset message characteristic does not exist in the mapping table, generating the parameter query request message; The method also includes: When the forwarding parameter returned by the parameter manager is received, the corresponding relationship between the forwarding parameter and the preset packet feature is added to the mapping table. 4. The message forwarding method according to claim 1, wherein the acquiring forwarding parameters corresponding to the preset message characteristics comprises: Find out whether there is the forwarding parameter corresponding to the preset message feature in the mapping table; When the forwarding parameter corresponding to the preset packet feature exists in the mapping table, the forwarding parameter corresponding to the preset packet feature is acquired from the mapping table. 5. The message forwarding method according to any one of claims 1-4, wherein the forwarding path includes at least one service function group, and each of the service function groups connects at least two service function groups according to a preset Sequentially arranged business function repeaters; Determine the next hop in the forwarding path according to the forwarding parameters, including: performing modulo calculation on the forwarding parameter to obtain an operation result; Determine the target quantity value range in which the operation result is located; The device identifier corresponding to the target quantity value interval is determined as the device identifier of the service function repeater of the next hop in the forwarding path according to the corresponding relationship between the preset quantity value interval and the device identifier. 6. A message forwarding method, wherein the method comprises: Receive the encapsulated service packet forwarded by the previous hop device in the forwarding path, the encapsulated service packet carries forwarding parameters, and the forwarding parameters are calculated according to the packet characteristics. When transmitting to the path, the message feature is a preset message feature, and when the service message is transmitted through the return path, the message feature is an update message feature of the preset message feature, and the update message The text feature is obtained by exchanging positions of elements of the same type of the preset message feature; obtaining forwarding parameters in the encapsulated service message; Determine the device identifier of the next hop in the forwarding path according to the forwarding parameter; Send the encapsulated service message to the next-hop device corresponding to the device identifier. 7. The method according to claim 6, wherein the determining, according to the forwarding parameter, the identifier of the next-hop device in the forwarding path comprises: Determine the device type of the next-hop device in the forwarding path according to the preset forwarding table; When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function forwarder, the device identifier of the service function forwarder corresponding to the next-hop device is determined according to the forwarding parameter. 8. The method according to claim 7, wherein the service function repeater is associated with a plurality of service function entities; The determining, according to the forwarding parameter, the identifier of the next-hop device in the forwarding path further includes: When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function entity, the device identifier of the service function entity corresponding to the next-hop device is determined according to the forwarding parameter. 9. The method according to any one of claims 6 to 8, wherein the method further comprises: When the device identifier of the next-hop device is the same as the preset device identifier, determine the preset message feature in the encapsulated service message; sending the mapping relationship between the preset message feature and the forwarding parameter to the parameter manager; decapsulating the encapsulated service message to obtain the decapsulated service message; Send the decapsulated service message to the receiving end of the forwarding path. 10. A message forwarding device, comprising: a receiving module, configured to receive a service message and determine preset message characteristics of the service message; an acquisition module, configured to acquire forwarding parameters corresponding to the preset message characteristics, the forwarding parameters are calculated according to the packet characteristics, and when the service packet is transmitted through the forward path, the packet characteristics is the preset message feature. When the service message is transmitted through the return path, the message feature is an update message feature of the preset message feature, and the update message feature is the preset message feature. It is obtained by assuming that elements of the same type of message feature exchange positions; an encapsulation module, configured to encapsulate the service message according to the forwarding parameter to obtain an encapsulated service message; a determining module, configured to determine the device identifier of the next hop in the forwarding path according to the forwarding parameter; A sending module, configured to send the encapsulated service message to the next hop corresponding to the device identifier. 11. The message forwarding device according to claim 10, wherein the obtaining module is configured to: generating a parameter query request message, where the parameter query request message carries the preset message feature; sending the parameter query request message to the parameter manager; The forwarding parameter returned by the parameter manager according to the parameter query request is received. 12. The message forwarding device according to claim 11, wherein the obtaining module is further configured to: Find out whether there is the forwarding parameter corresponding to the preset message feature in the mapping table; When the forwarding parameter corresponding to the preset message characteristic does not exist in the mapping table, generating the parameter query request message; When the forwarding parameter returned by the parameter manager is received, the corresponding relationship between the forwarding parameter and the preset packet feature is added to the mapping table. 13. The message forwarding device according to claim 10, wherein the acquisition module is configured to: Find out whether there is the forwarding parameter corresponding to the preset message feature in the mapping table; When the forwarding parameter corresponding to the preset packet feature exists in the mapping table, the forwarding parameter corresponding to the preset packet feature is acquired from the mapping table. 14. The packet forwarding device according to any one of claims 10-13, wherein the forwarding path includes at least one service function group, and each of the service function groups connects at least two service function groups according to a preset Sequentially arranged business function repeaters; The determining module is used for: performing modulo calculation on the forwarding parameter to obtain an operation result; Determine the target quantity value range in which the operation result is located; The device identifier corresponding to the target quantity value interval is determined as the device identifier of the service function repeater of the next hop in the forwarding path according to the corresponding relationship between the preset quantity value interval and the device identifier. 15. A message forwarding device, wherein the device comprises: A receiving module, configured to receive the encapsulated service message forwarded by the previous hop device in the forwarding path, the encapsulated service message carries forwarding parameters, and the forwarding parameters are calculated according to the characteristics of the message. When the service packet is transmitted through the forward path, the packet characteristic is a preset packet characteristic, and when the service packet is transmitted through the return path, the packet characteristic is an update packet characteristic of the preset packet characteristic , the update message feature is obtained by exchanging positions of elements of the same category of the preset message feature; an acquisition module for acquiring forwarding parameters in the encapsulated service message; a determining module, configured to determine the identifier of the next-hop device in the forwarding path according to the forwarding parameter; A sending module, configured to send the encapsulated service message to the next-hop device corresponding to the device identifier. 16. The apparatus according to claim 15, wherein the determining module is configured to: Determine the device type of the next-hop device in the forwarding path according to the preset forwarding table; When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function forwarder, the device identifier of the service function forwarder corresponding to the next-hop device is determined according to the forwarding parameter. 17. The apparatus according to claim 16, wherein the service function forwarder is associated with a plurality of service function entities; The determining module is also used for: When the device type of the next-hop device in the forwarding path determined according to the preset forwarding table is a service function entity, the device identifier of the service function entity corresponding to the next-hop device is determined according to the forwarding parameter. 18. The device according to any one of claims 15 to 17, characterized in that, The determining module is further configured to: when the device identifier of the next hop device is the same as the preset device identifier, determine the preset message feature in the encapsulated service message; The sending module is further configured to send the mapping relationship between the preset message feature and the forwarding parameter to the parameter manager; The device further includes a decapsulation module for decapsulating the encapsulated service message to obtain the decapsulated service message; The sending module is further configured to send the decapsulated service message to the receiving end of the forwarding path.

Images