WO2018036254A1

WO2018036254A1 - Packet forwarding method and device

Info

Publication number: WO2018036254A1
Application number: PCT/CN2017/089465
Authority: WO
Inventors: 徐晓旸
Original assignee: 华为技术有限公司
Priority date: 2016-08-24
Filing date: 2017-06-22
Publication date: 2018-03-01
Also published as: CN107786437B; CN107786437A; CN112671641A; CN112671641B

Abstract

The disclosure relates to a packet forwarding method and device. The method comprises: receiving a service packet, and determining a predetermined packet characteristic of the service packet; acquiring a forwarding parameter corresponding to the predetermined packet characteristic; encapsulating the service packet in a service link packet carrying the forwarding parameter; determining, according to the forwarding parameter, a device identifier of a service function forwarder of a next hop in a forwarding path; and sending the service link packet to the service function forwarder corresponding to the device identifier. The present invention encapsulates a service packet in a service link packet carrying a forwarding parameter, so as to enable a service function forwarder of a next hop to continue transmitting the service link packet according to the forwarding parameter. Further, the forwarding parameter is encapsulated in the service link packet such that the forwarding parameter is not changed due to the presence of a device that modifies packets in a forwarding path, ensuring the consistency of a forward path and a backward path for transmitting the service link packet, as well as the consistency of the forwarding parameter in the forward path and the backward path.

Description

Message forwarding method and device

The present application claims the priority of the Chinese Patent Application, filed on Aug. 24, 2016, the entire disclosure of which is hereby incorporated by reference.

Technical field

The present disclosure relates to the field of communications technologies, and in particular, to a packet forwarding method and apparatus.

Background technique

The service function chain (English: service function chain, SFC for short) defines and instantiates a set of ordered business functions for service flow (English: service function, SF for short), and the business function chain is also referred to as the service chain. (English: service chain), its purpose is to provide users with an end-to-end business path. Among them, SF can refer to firewall (English: firewalls), network address translator (English: Network Address Translators, referred to as: NATs) or other specific applications (English: application-specific) functions, for example, load balancer (English: load Balancer) and so on. When a packet is forwarded from one end of the service chain to the other end, it needs to go through a specific service path consisting of multiple SFs and service function forwarders (English: Service Function Forwarder, SFFs) (English: Rendered) Service Path, referred to as: RSP).

Usually end-to-end traffic flows are transmitted using forward and return paths. Due to the limited performance of a single SF device, SF is likely to become a performance bottleneck when the traffic transmitted on the service path is too large. Therefore, each hop that needs a specific service path can be set as a service function group (English: service function group, hereinafter referred to as SFG) composed of multiple SFs of the same type, and the local policy of the SFF is used to determine that the service flow needs to be transmitted. Which SF is in the SFG.

When there is an SF (such as a stateful firewall) in the service chain that needs to maintain the state of the service flow, it is necessary to ensure that the forward traffic flow is consistent with the outgoing path of the return traffic flow. In the existing network-equivalent multi-path (English: equal-cost multi-path, ECMP) routing technology, when the network device forwards the Internet Protocol (English: Internet Protocol, IP for short) message, if the network When there are multiple forwarding paths corresponding to the destination address of the IP packet in the forwarding table of the device and their cost (English: cost) is the same, the network device extracts the quintuple from the IP packet (source IP address, The destination IP address, the source port, the destination port, and the protocol number are calculated, and a hash value is calculated according to the quintuple, and then a path is selected from the multiple forwarding paths according to the hash value.

However, the quintuple of the return service flow is to exchange the source IP address and the destination IP address in the quintuple of the forward service flow, and the source port and the destination port are exchanged, and the SFF receives the return service flow. According to the hash algorithm, the return service flow cannot be directed to the SF of the forward traffic flow in the SFG, and the round-trip path consistency requirement cannot be met.

Summary of the invention

In the embodiment of the present invention, a packet forwarding method and apparatus are provided to solve the problem that the SFF cannot lead the forward service flow and the return service flow to the same SF in the SFG according to the hash algorithm in the prior art, and cannot meet the round-trip path. The issue of consistency requirements.

In order to solve the above technical problem, the embodiment of the present invention discloses 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 packet and determines the preset packet feature of the service packet;

The classifier obtains a forwarding parameter corresponding to the preset message feature;

The classifier encapsulates the service packet into a service chain packet, where the service chain packet carries the forwarding parameter;

Determining, by the classifier, a device identifier of a service function forwarder of a next hop in the forwarding path according to the forwarding parameter;

The classifier sends the service chain message to a 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 a forwarding parameter corresponding to the preset packet feature, 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 a 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, the generating, by the classifier, the parameter query request message includes:

The classifier searches, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

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 further includes:

When the classifier receives the forwarding parameter returned by the parameter manager, the corresponding relationship between the forwarding parameter and the preset message 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 a forwarding parameter corresponding to the preset packet feature, including:

When the forwarding parameter corresponding to the preset message feature exists in the classifier mapping table, the classifier acquires the corresponding to the preset message feature from the classifier mapping table. Forward 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 of the service function groups is connected to at least two service function forwardings arranged in a preset order. Device

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

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

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

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

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

The service function forwarder receives the service chain packet forwarded by the last hop device in the forwarding path, where the service chain packet carries the forwarding parameter;

The service function forwarder obtains a forwarding parameter in the service chain packet;

Determining, by the service function forwarder, a next hop device identifier in the forwarding path according to the forwarding parameter;

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, according to the forwarding parameter, a next hop device identifier in the forwarding path, including:

Determining, by the service function forwarder, a device type of a next hop device in the forwarding path according to a preset forwarding table;

When the service function forwarder determines, according to the preset forwarding table, that the device type of the next hop device in the forwarding path is a service function forwarder, the service function forwarder determines a next hop according to the forwarding parameter. Device ID 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 the next hop device identifier in the forwarding path according to the forwarding parameter, and further includes:

When the service function forwarder determines, according to the preset forwarding table, that the device type of the next hop device in the forwarding path is a service function entity, the service function forwarder determines the next hop device according to the forwarding parameter. The device ID 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 packet is the same as the preset device identifier, the service function forwarder determines the preset packet feature in the service chain packet.

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

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

The service function forwarder sends the service packet 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 a preset message feature;

The parameter manager obtains a preset message feature in the query request message;

The parameter manager obtains a forwarding parameter that has a mapping relationship with the preset packet feature;

The parameter manager sends the forwarding parameter to the classifier.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the preset message feature includes a first path identifier of a forwarding path and at least one pair of elements of the same category, where the parameter manager obtains The forwarding parameter of the preset packet feature has a mapping relationship, including:

The parameter manager searches, in the manager mapping table, a forwarding parameter that has a mapping relationship with the preset packet 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 the second path identifier corresponding to the first path identifier, and replaces the first path identifier. Identifying the second path, and swapping the elements of the same category to obtain the updated message feature, and searching, in the manager mapping table, the forwarding parameter that has a mapping relationship with the updated message feature;

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 a forwarding parameter according to the preset message feature, and sends the forwarding parameter to the classifier. The calculated forwarding parameters.

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

When the mapping relationship sent by the service function forwarder is received, 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 to the manager mapping table.

A fourth aspect of the present invention provides a packet forwarding apparatus, including:

a receiving module, configured to receive a service packet, and determine a preset packet feature of the service packet;

An obtaining module, configured to acquire a forwarding parameter corresponding to the preset message feature;

The encapsulating module is configured to encapsulate the service packet into a service chain packet, where the service chain packet carries the forwarding parameter;

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

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

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

In a fifth aspect, an embodiment of the present invention provides a packet forwarding device, where the device includes:

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

An obtaining module, configured to obtain a forwarding parameter in the service chain packet;

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

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

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

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

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

An acquiring module, configured to acquire a preset packet feature in the query request message, and obtain a forwarding parameter that has a mapping relationship with the preset packet feature;

And a sending module, configured to send the forwarding parameter to the classifier.

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

A seventh aspect of the present invention provides a message forwarding device, the message forwarding device comprising: a memory and a processor, wherein the memory is configured to store a set of codes, and the processor is configured to execute the set of codes to implement the first aspect, the first The method of the second aspect or the third aspect.

The classifier of the present invention determines the preset packet feature after receiving the service packet, and obtains the forwarding parameter corresponding to the preset packet feature, and encapsulates the service packet into a service chain packet carrying the forwarding parameter, so that the classifier encapsulates the service packet The service function forwarder of the next hop can continue to transmit the service chain packet according to the forwarding parameter, and the forwarding parameter is encapsulated in the service chain packet. Even if there is a device that modifies the packet in the forwarding path, the forwarding parameter does not occur. And changing, the SFF in the service forwarding path determines the device identifier of the SF and the SFF of the next hop according to the forwarding parameter in the service chain packet, and sends the service chain packet to the service function forwarder corresponding to the device identifier. The entire transmission process of the service chain packet in the forwarding path is determined by each hop device. The forwarding parameter selects the next hop device to ensure that the forward path and the return path are consistent when the service chain is transmitted.

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

After receiving the query request, the parameter manager obtains the preset message feature in the query request message and searches for a forwarding parameter in the manager mapping table that has a mapping relationship with the preset message feature. When the forwarding parameter is not found in the device 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 a symmetric path of the current forwarding path. The preset message characteristics are then queried according to the updated message characteristics, so that the parameter manager can ensure that the forwarding parameters of the forward path and the return path are consistent.

The above general description and the following detailed description are intended to be illustrative and not restrictive.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art description will be briefly described below.

FIG. 1 is a schematic structural diagram of a forward path and a return path according to an embodiment of the present invention;

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

FIG. 3 is a schematic diagram of a service chain architecture according to an embodiment of the present disclosure;

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

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

FIG. 6 is a schematic flowchart of step S205;

FIG. 7 is another schematic flowchart of step S102 in FIG. 2;

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

FIG. 9 is a schematic structural diagram of another packet forwarding apparatus according to an embodiment of the present disclosure;

FIG. 10 is a schematic structural diagram of another packet forwarding apparatus according to an embodiment of the present disclosure;

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

detailed description

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 in conjunction with the 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 lifecycle management of the business chain, constructing a service function path (English: service function path, SFP for short), and distributing path information to nodes in the service chain, usually by a controller; The SF is responsible for the implementation of the specific service policy, and is mainly provided by the service provider. The SFF is responsible for forwarding the service packet to the local SF and the next hop SFF according to the service chain rule, which is mainly provided by the network operator; the classifier is based on the service packet. The information such as the quintuple forwards the service chain packet obtained by the encapsulated service packet to the first hop SFF of the corresponding service chain, and the classifier can be independently set or integrated into the network device.

An RSP contains multiple SFs and their linked SFFs. Each RSP has a unique service path identifier (English: service path identifier, SPI for short). FIG. 1 is a schematic structural diagram of a forward path and a return path according to an embodiment of the present invention. 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 includes three SFs, namely: SF1, SF2 and SF3, wherein SF1 and SF2 are connected to SFF1, SF3 is connected to SFF2, and SFG2 includes two SFs, namely: SF4 and SF5, and SF4 and SF5 are both connected to SFF3. The solid line in Figure 1 indicates the forward path through which the forward traffic from the sender src to the receiver dst passes. In the forward path, the classifier 1 encapsulates the service packet and forwards the encapsulated service chain packet to the packet. SF1 in SFG1 and SF4 in SFG2; the dotted line in Fig. 1 indicates the return path through which the return traffic from the receiving end dst to the transmitting end src passes. In the return path, after the classifier 2 encapsulates the service packet, it will be encapsulated. The service chain message is forwarded to SF4 in SFG2 and SF1 in SFG1. In FIG. 1, two classifiers are shown 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 the service message and determines the preset message feature of the service message.

In the embodiment of the present invention, the preset packet feature may be {SPI, srcIP, dstIP}, where SPI is the path identifier of the forwarding path, srcIP is the IP address of the sending end, dstIP is the IP address of the receiving end, and preset packet characteristics 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 based on the srcIP and dstIP, and according to the preset. The message characteristics match the preset service chain rules to get the SPI.

The service chain rule includes a matching action table, and the matching action table includes a correspondence between the binary group {srcIP, dstIP} and the SPI, or a correspondence between the quintuple {srcIP, dstIP, srcPort, dstPort, proto} and the SPI, and the matching When the service chain rule is used, one or more of {srcIP, dstIP} in the preset message feature, or one or more of {srcIP, dstIP, srcPort, dstPort, proto} may be used to find a matching action table. When there is a matching binary group or quintuple in the matching action table, the SPI matching the binary group or the quintuple is obtained.

In step S102, the classifier acquires a forwarding parameter corresponding to the preset message feature.

In the embodiment of the present invention, the forwarding parameter is an integer, which is used to provide a path selection basis for the classifier and the SFF when selecting the next hop, and the correspondence between the forwarding parameter and the packet feature is managed by the parameter manager, and the parameter manager Can be set independently or integrated as a function module inside the controller; 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 the classifier obtains the correspondence between the forwarding parameter and the message feature from the parameter manager, the correspondence between the forwarding parameter and the message feature may also be stored in the classifier. in.

FIG. 3 is a schematic diagram of a service chain architecture according to an embodiment of the present invention. The classifier may obtain a forwarding parameter corresponding to a preset message feature from a parameter manager by sending a query request, as shown in FIG. The internal buffer area of the device obtains a forwarding parameter corresponding to the preset message feature.

When the corresponding parameter between the forwarding parameter and the packet feature is not cached in the classifier, or the forwarding parameter corresponding to the preset packet feature is not cached in the classifier, 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 the embodiment of the present invention, the parameter query request message carries the preset message feature.

The step S201 includes: the classifier may search, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists; when the classifier mapping table does not exist and the preset The classifier generates the parameter query request message when the forwarding parameter corresponding to the message feature.

The step S201 further includes: when the classifier receives the forwarding parameter returned by the parameter manager, adding a correspondence between the forwarding parameter and the preset message feature to the classifier mapping table.

In the embodiment of the present invention, since the forwarding parameter corresponding to the preset message feature does not exist in the first mapping relationship table in the classifier, the classifier can only obtain and query the report by sending a query request to the parameter manager. If the classifier obtains the forwarding parameter from the parameter manager, the classifier can forward the preset packet feature and the return packet in order to facilitate the next forwarding of the service packet containing the preset packet feature. 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 the embodiment of the present invention, in order to enable the parameter manager to determine the forwarding parameter according to the preset message feature, the query request message needs to carry the preset message feature.

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

In step S205, the parameter manager obtains a forwarding parameter that has a mapping relationship with the preset message feature.

In this step, the parameter manager can search for a forwarding parameter that is in a mapping relationship with the preset packet feature in the parameter manager according to the preset packet feature. When forwarding a parameter, the forwarding parameter that has a mapping relationship with the preset packet feature can be calculated according to the preset packet feature.

The preset message feature includes a first path identifier of the forwarding path and at least one pair of elements of the same category. In the embodiment of the present invention, the category may refer to an IP address category or a port category, etc., for example, srcIP and dstIP may be used. It is determined that it is an element belonging to the same IP address category, and srcPort and dstPort may 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 a forwarding parameter that has a mapping relationship with the preset message feature.

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

In this step, the parameter manager can compare the packet features in the second mapping relationship table with the preset packet features one by one. When there is a packet feature with the same preset packet characteristics, the manager mapping can be determined. The forwarding parameter that has a mapping relationship with the preset packet feature can be found in the table, and the forwarding parameter that has a mapping relationship with the preset packet 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 the second path identifier corresponding to the first path identifier, and the first Replace path identifier with second path Identifying, and exchanging the elements of the same category to obtain an updated message feature, and searching, in the manager mapping table, a forwarding parameter that has a mapping relationship with the updated message feature.

In the 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 the forward path is the forward path, the symmetric path of the forwarding path is the return path, and the second path is identified as the path identifier of the return path. When the forwarding path is the return path, the symmetric path of the forwarding path is the forward path, and the second path identifier The 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 search for the second path identifier corresponding to the first path identifier in the path identifier mapping table, and then the first path The identifier is replaced with the second path identifier, and the elements belonging to the same category in the preset message feature are interchanged. For example, if the preset message feature is {first SPI, srcIP, dstIP}, the message feature may be updated. For {second SPI, dstIP, srcIP}; assuming the default message characteristics are {first SPI, srcIP, dstIP, srcPort, dstPort, proto}, the update message characteristics can be {second SPI, dstIP, srcIP, dstPort, srcPort, proto}, and then in the second mapping relationship table to find the same message characteristics as the update message feature, if the same message feature as the update message feature is found, the manager mapping table can be determined. The forwarding parameter that has a mapping relationship with the update packet feature can be found, and the forwarding parameter that has a mapping relationship with the update packet feature is the forwarding parameter to be searched.

In the embodiment of the present invention, after the forward service packet is forwarded to the receiving end through the forward path, the returning service packet sent by the receiving end to the transmitting end needs to be on the return path symmetric with the forward path. Forwarding, at this time, the classifier determines the preset message feature according to the return service message, and then sends the determined preset message feature to the parameter manager through the query request message. In order to obtain the forwarding parameters used by the parameter manager to forward the forwarded service packets in the forward path, the parameter manager processes the elements in the preset packet features in the return service packet. The preset message feature is converted into the 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 traffic packets are forwarded on the forward path and the return traffic packets are forwarded on the return path.

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 a forwarding parameter according to the preset message feature, and the classification parameter is Transmitting the calculated forwarding parameters.

In the 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 types: a hash algorithm, an accumulated global variable, or a randomly generated manner.

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

When the correspondence between the cache forwarding parameter and the packet feature is in the classifier, as shown in FIG. 7, the step S102 further includes the following steps.

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

In the embodiment of the present invention, a correspondence between the packet feature and the forwarding parameter may be set inside the classifier.

In this step, the classifier can compare the packet features in the first mapping relationship table with the preset packet features one by one. When there is a packet feature with the same preset message characteristics, the classifier mapping table can be determined. The forwarding parameter that has a mapping relationship with the preset packet feature can be found, and the forwarding parameter that has a mapping relationship with the preset packet feature is the forwarding parameter to be searched.

In step S302, when the forwarding parameter corresponding to the preset message feature exists in the classifier mapping table, the classifier obtains the forwarding corresponding to the preset message feature from the classifier mapping table. parameter.

In the step S103, the classifier encapsulates the service packet into a service chain packet, where 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 header or encapsulated in other locations of the service chain packet.

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

In this step, as shown in FIG. 3, the classifier may select a device identifier of the SFF in an SFF corresponding to the SFG1 according to the forwarding parameter 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, and the like.

In the embodiment of the present invention, the device identifier of the service function forwarder, for example, SFF1, SFF2, 221, and 222, and the like. The forwarding path is RSP, and the next hop refers to the SFF in the forwarding path that is connected to the output of the classifier, such as SFF1 in FIG.

The forwarding path includes at least one service function group SFG. The internal structure of any SFG in FIG. 3 and the architecture of multiple SFFSs connected to the SFG are as shown in FIG. 4, and each of the service function groups SFG includes a plurality of 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 includes n SFs, denoted as SF 0, ..., SF n-1; The SFs are connected to k SFFs, which are respectively recorded as SFF_0,..., SFF_k-1; wherein the number of local SFs (subject to the SFG, the same below) connected by SFF_i is recorded as num_i, and obviously n=∑ _{(i=0, ...,k-1)} num_i.

The step S104 includes the following steps.

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

In the embodiment of the present invention, if 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 a target quantity value interval in which the operation result is located.

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

In the embodiment of the present invention, the classifier may pre-set a correspondence between multiple sets of quantity value intervals and device identifiers, and the method for determining each group of correspondences is to determine a quantity value interval for the device identifier of each service function forwarder.

When determining the quantity value interval corresponding to each device identifier, the number of SFs corresponding to each device identifier may be first determined, where the correspondence refers to each device identifying its own connected SF, and before the device identifier in the forwarding path. All devices identify the connected SF, accumulate the number of all SFs corresponding to the device identifier, and obtain the cumulative quantity value, so that each device identifier can obtain a cumulative quantity value; then, it can determine the corresponding two device identifiers in the forwarding path. The cumulative quantity value is the value of both ends of the quantity value interval.

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

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

The n, num, and SFF in the above equation all represent the element values 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, since in each SFG, the service function repeaters can be considered to be arranged in a preset order, for example, the service that the solid line or the broken line in FIG. 1 passes when transmitting the service message. The order of the function repeaters, etc., therefore, the device identifiers corresponding to the forwarders of each service function can also be considered to be arranged in a preset order. Therefore, when determining the quantity value interval, the device of each service function forwarder can be calculated first. A sum of the number of corresponding service function entities identifying themselves and at least 0 device identifiers thereof, for example, as shown in FIG. 4, when m takes different values, multiple quantity value intervals may be determined, when m=0 , ∑ _{(i=0,...,m-1)} The cumulative value of num_i is 0, ∑ _(i=0,...,m) The accumulated value of num_i is 2 (here, SFF_0 is calculated due to the accumulated calculation) The number of corresponding business function entities is two: SF_0 and SF_1). When m=1, ∑ _{(i=0,...,h-1)} The cumulative value of num_i is 2, ∑ _{(i=0, ...,h)} The accumulated value of num_i is 3 (here, the business function entities SF_0 and SF_1 corresponding to SFF_0 are calculated due to the cumulative calculation, and , the number of business function entities SF_2 corresponding to SFF_1, a total of three, ... until m takes the value of k-1, can determine a plurality of value range, so that when s is located at [0, 2), then the next One hop is SFF_0, and when s is at [2, 3), it is determined that the next hop is SFF_1, .... In this step, since each device identifier corresponds to a quantity value interval, after determining the target quantity value interval, the device identifier corresponding to the target quantity value interval may be determined, thereby determining that the device identifier is determined as the forwarding path. The device identifier of the next-hop service function forwarder, that is, the classifier determines, in the SFG corresponding to the next hop, the service function forwarder corresponding to the device identifier as the next-hop service function forwarder 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 identifier, 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 last hop device in the forwarding path.

In the embodiment of the present invention, the service chain packet carries the forwarding parameter, and the previous hop device in the forwarding path of the service function forwarder may refer to a classifier, and may also be a service function forwarder.

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

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

In this step, as shown in FIG. 3, for example, when the current service function forwarder is one of multiple service function forwarders corresponding to SFG1, the current service function forwarder can be based on forwarding parameters and presets. The routing method determines the device identifier corresponding to the next hop device, where the next hop device may refer to one of the plurality of SFs included in the SFG1, the plurality of SFFs corresponding to the SFG1, or the plurality of SFFs corresponding to the SFG2. The preset routing method can refer to the modulo method and the like.

In the 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 the embodiment of the present invention, the service function forwarder may be configured with a device identifier and a device type preset forwarding table for storing each hop device in the forwarding path, because the service function forwarder is used to receive the received service chain report. The file is forwarded to any corresponding SF or SFF of the next hop, so the device type may refer to a service function entity type or a service function forwarder type.

In this step, the service function forwarder can 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 by the preset forwarding table is a service function forwarder, the service function forwarder determines, according to the forwarding parameter, a service function forwarder corresponding to the next hop device. Equipment Identity.

In this step, the service function forwarder can determine the device identifier of the service function forwarder corresponding to the next hop device according to the forwarding parameter and the preset routing method. For the determination method, refer to the process of step S1041 to step S1044, the only difference is that The process is performed by the business function forwarder.

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

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

In this step, the service function forwarder can obtain the device type of the next hop device from the preset forwarding table. When the device type of the obtained next hop device is the service function entity, the service function forwarder according to the forwarding parameter And the preset routing method determines the device identifier of the service function entity corresponding to the next hop device. When determining the device identifier of the service function entity corresponding to the next hop device, as shown in FIG. 4, it is assumed that SFF_i corresponds to n SFs. , denoted as SF 0,...,SF n-1, where the number of connected local SFs (subject to the SFG, the same below) is recorded as num_i, obviously n=∑ _{(i=0,...,h-1)} Num_i. The preset routing method here takes the modulo method as an example. The modulo method is as follows, assuming that the SFF number 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.

Where % 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 quantity value intervals can be determined. When h=0, ∑ _{(i=0,...,h-1)} The accumulated value of num_i is 0, ∑ _(i=0,...,h) The accumulated value of num_i is 2, when h=1 , ∑ _{(i=0,...,h-1)} The cumulative value of num_i is 2, ∑ _(i=0,...,h) The cumulative value of num_i is 3,..., so that when s is located at [ 0, 2), it is determined that the next hop is SF_0, and when s is located at [2, 3), it is determined that the next hop is 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 packet is the same as the preset device identifier, the service function forwarder determines the preset packet feature in the service chain packet.

In the embodiment of the present invention, the preset device identifier may be the device identifier of the receiving device, and the device identifier of the next hop device is the same as the device identifier of the receiving device, that is, the current service function forwarder is the last one in the forwarding path. Jump service function forwarder.

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

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

In this step, the service function forwarder sends a mapping relationship between the determined 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 the parameter manager receives the mapping relationship sent by the service function forwarder, compares the received mapping relationship with each mapping relationship in the second mapping relationship table, and determines whether the received mapping relationship is related to the second mapping relationship. The mapping relationship in the mapping relationship table is different. When the mapping relationship between the received mapping relationship and the second mapping relationship table is different, it may be determined that the mapping relationship is not received 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 to the manager mapping table.

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

In this step, the service function forwarder decapsulates the service chain packet by using the reverse process of encapsulating the service packet, and Get a business message.

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

In this step, the service function forwarder sends the decapsulated service packet 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, a packaging module 13, a determining module 14, and a sending module 15.

The receiving module 11 is configured to receive a service packet, and determine a preset packet feature of the service packet.

The obtaining module 12 is configured to obtain a forwarding parameter corresponding to the preset message feature.

The encapsulating module 13 is configured to encapsulate the service packet into a service chain packet, where the service chain packet carries the forwarding parameter.

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

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

In still another embodiment of the present invention, the acquiring 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;

Receiving, by the parameter manager, the forwarding parameter returned according to the parameter query request.

In still another embodiment of the present invention, the acquiring module is further configured to:

Locating, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

Generating the parameter query request message when the forwarding parameter corresponding to the preset message feature does not exist in the classifier mapping table;

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

When the forwarding parameter corresponding to the preset message feature exists in the classifier mapping table, the forwarding parameter corresponding to the preset message feature is obtained from the classifier mapping table.

In a further 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 forwarders arranged in a preset order;

The determining module is configured to:

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

Determining a target quantity value interval 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 next function service forwarder in the forwarding path according to the correspondence between the preset quantity value interval and the device identifier.

Another embodiment of the present invention provides another message forwarding device. The device 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 packet forwarded by the last hop device in the forwarding path, where the service chain packet carries the forwarding parameter.

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

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

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

In a further embodiment of the invention, the determining module 23 is configured to:

Determining, according to a preset forwarding table, a device type of a next hop device in the forwarding path;

When the device type of the next hop device in the forwarding path determined by 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 still another embodiment of the present invention, the service function forwarder is associated with a plurality of service function entities.

The determining module 23 is further configured to:

When the device type of the next hop device in the forwarding path determined by 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 still another embodiment of the present invention, the apparatus further includes: releasing the package module.

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

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

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

The sending module is further configured to send the service packet 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 a preset message feature.

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

The sending module 33 is configured to send the forwarding parameter to the classifier.

In a further embodiment of the present invention, the preset message feature includes a first path identifier of the forwarding path and at least one pair of elements of the same category, and the acquiring module is configured to:

And searching, in the manager mapping table, a forwarding parameter that has a mapping relationship with the preset packet feature;

Sending the forwarding parameter to the classifier when the forwarding parameter is found in a manager mapping table;

When the forwarding parameter is not found in the manager mapping table, the 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 the second path identifier. And exchanging the elements of the same category to obtain an update message feature, and searching, in the manager mapping table, a forwarding parameter that has a mapping relationship with the update message feature;

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

In still another embodiment of the present invention, the apparatus further includes: a determining module and a joining module.

The determining module is configured to determine, when the mapping relationship sent by the service function forwarder is received, whether the received mapping relationship exists in the manager mapping table.

And adding a module, when the received mapping relationship does not exist in the manager mapping table, adding the received mapping relationship to the manager mapping table.

The embodiment of the present invention further provides a message forwarding device 110. As shown in FIG. 11, the device includes: a memory 1101, a processor 1102, and a transceiver 1103. The memory 1101 is configured to store a set of codes, and the processor 1102 is configured to The set of codes performs any of the methods shown in Figures 2 and 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 by a bus system 1104. The memory 1101 may include a random access memory, and may also include a non-volatile memory, such as at least one disk storage. The bus system 1104 can be an industry standard architecture (English: Industry Standard Architecture, ISA for short) bus, an external device interconnection (English: Peripheral Component, PCI) bus or an extended industry standard architecture (English: Extended Industry Standard Architecture, short for EISA) bus and so on. The bus system 1104 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 11, but it does not mean that there is only one bus or one type of bus.

The receiving module and the sending module in FIG. 8 to FIG. 10 may be integrated into the transceiver 1103, and the remaining modules may be integrated into the processor 1102. The remaining modules may be embedded in the hardware or in a processor independent 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 the corresponding operations of the above modules, the processor can be a central processing unit (English: Central Processing Unit, CPU for short), a specific integrated circuit ( English: Application Specific Integrated Circuit (ASIC) or one or more integrated circuits configured to implement embodiments of the present invention.

Each device in the network device 110 provided by the embodiment of the present invention is used to perform the foregoing method. Therefore, the beneficial effects of the network device 110 can be referred to the beneficial effects described in the foregoing method, and details are not described herein again.

In a specific implementation, the present invention further provides a computer storage medium, wherein the computer storage medium may store a program, and the program may include some or all of the steps in the 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, abbreviated as: ROM) or a random access memory (English: random access memory, abbreviation: RAM).

It will be apparent to those skilled in the art that the techniques 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 solution in the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product, which may be stored in a storage medium such as a ROM/RAM. , a disk, an optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

The same and similar parts between the various embodiments in this specification can be referred to each other. In particular, for the wireless communication device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant places can be referred to the description in the method embodiment.

The embodiments of the invention described above are not intended to limit the scope of the invention.

Claims

A packet forwarding method, comprising:

The classifier receives the service packet and determines the preset packet feature of the service packet;

The classifier obtains a forwarding parameter corresponding to the preset message feature;

The classifier encapsulates the service packet into a service chain packet, where the service chain packet carries the forwarding parameter;

Determining, by the classifier, a device identifier of a service function forwarder of a next hop in the forwarding path according to the forwarding parameter;

The classifier sends the service chain message to a service function forwarder corresponding to the device identifier.
The packet forwarding method according to claim 1, wherein the classifier obtains forwarding parameters corresponding to the preset message features, 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 a parameter manager;

The classifier receives the forwarding parameter returned by the parameter manager according to the parameter query request.
The packet forwarding method according to claim 2, wherein the generating, by the classifier, the parameter query request message comprises:

The classifier searches, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

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 further includes:

When the classifier receives the forwarding parameter returned by the parameter manager, the corresponding relationship between the forwarding parameter and the preset message feature is added to the classifier mapping table.
The packet forwarding method according to claim 1, wherein the classifier obtains forwarding parameters corresponding to the preset message features, including:

The classifier searches, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

When the forwarding parameter corresponding to the preset message feature exists in the classifier mapping table, the classifier acquires the corresponding to the preset message feature from the classifier mapping table. Forward parameters.
The packet forwarding method according to any one of claims 1 to 4, wherein the forwarding path includes at least one service function group, and each of the service function groups is connected by at least two in a preset order. Business function forwarder;

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

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

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

The classifier determines, according to the correspondence between the preset quantity value interval and the device identifier, the device identifier corresponding to the target quantity value interval as the device identifier of the service function forwarder of the next hop in the forwarding path.
A packet forwarding method, the method comprising:

The service function forwarder receives the service chain packet forwarded by the last hop device in the forwarding path, where the service chain packet carries the forwarding parameter;

The service function forwarder obtains a forwarding parameter in the service chain packet;

Determining, by the service function forwarder, a next hop device identifier in the forwarding path according to the forwarding parameter;

The service function forwarder sends the service chain message to the next hop device corresponding to the device identifier.
The method according to claim 6, wherein the service function forwarder determines the next hop device identifier in the forwarding path according to the forwarding parameter, including:

Determining, by the service function forwarder, a device type of a next hop device in the forwarding path according to a preset forwarding table;

When the service function forwarder determines, according to the preset forwarding table, that the device type of the next hop device in the forwarding path is a service function forwarder, the service function forwarder determines a next hop according to the forwarding parameter. Device ID of the service function forwarder corresponding to the device.
The method according to claim 7, wherein the service function forwarder is associated with a plurality of service function entities;

The service function forwarder determines the next hop device identifier in the forwarding path according to the forwarding parameter, and further includes:

When the service function forwarder determines, according to the preset forwarding table, that the device type of the next hop device in the forwarding path is a service function entity, the service function forwarder determines the next hop device according to the forwarding parameter. The device ID of the corresponding business function entity.
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 of the service chain packet is the same as the preset device identifier, the service function forwarder determines the preset packet feature in the service chain packet.

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

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

The service function forwarder sends the service packet to the receiving end of the forwarding path.
A forwarding parameter management method, comprising:

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

The parameter manager obtains a preset message feature in the query request message;

The parameter manager obtains a forwarding parameter that has a mapping relationship with the preset packet feature;

The parameter manager sends the forwarding parameter to the classifier.
The method according to claim 10, wherein the preset message feature includes a first path identifier of a forwarding path and at least one pair of elements of the same category, and the parameter manager obtains the preset report The forwarding parameters of the mapping relationship exist, including:

The parameter manager searches, in the manager mapping table, a forwarding parameter that has a mapping relationship with the preset packet 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 the second path identifier corresponding to the first path identifier, and replaces the first path identifier. Identifying the second path, and swapping the elements of the same category to obtain the updated message feature, and searching, in the manager mapping table, the forwarding parameter that has a mapping relationship with the updated message feature;

When the forwarding parameter that has a mapping relationship with the update message feature is not found in the manager mapping table, the parameter The manager calculates a forwarding parameter according to the preset message feature, and sends the calculated forwarding parameter to the classifier.
The method according to any one of claims 10 to 11, wherein the method further comprises:

When the mapping relationship sent by the service function forwarder is received, 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 to the manager mapping table.
A message forwarding device, comprising:

a receiving module, configured to receive a service packet, and determine a preset packet feature of the service packet;

An obtaining module, configured to acquire a forwarding parameter corresponding to the preset message feature;

The encapsulating module is configured to encapsulate the service packet into a service chain packet, where the service chain packet carries the forwarding parameter;

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

The sending module is configured to send the service chain packet to the corresponding service function forwarder of the device identifier.
The packet forwarding device according to claim 13, 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;

Receiving, by the parameter manager, the forwarding parameter returned according to the parameter query request.
The packet forwarding device according to claim 14, wherein the obtaining module is further configured to:

Locating, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

Generating the parameter query request message when the forwarding parameter corresponding to the preset message feature does not exist in the classifier mapping table;

When the forwarding parameter returned by the parameter manager is received, the correspondence between the forwarding parameter and the preset message feature is added to the classifier mapping table.
The packet forwarding device according to claim 13, wherein the obtaining module is configured to:

Locating, in the classifier mapping table, whether the forwarding parameter corresponding to the preset message feature exists;

When the forwarding parameter corresponding to the preset message feature exists in the classifier mapping table, the forwarding parameter corresponding to the preset message feature is obtained from the classifier mapping table.
The packet forwarding device according to any one of claims 13 to 16, wherein the forwarding path includes at least one service function group, and each of the service function groups is connected by at least two in a preset order. Business function forwarder;

The determining module is configured to:

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

Determining a target quantity value interval 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 next function service forwarder in the forwarding path according to the correspondence between the preset quantity value interval and the device identifier.
A message forwarding device, characterized in that the device comprises:

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

An obtaining module, configured to obtain a forwarding parameter in the service chain packet;

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

The sending module is configured to send the service chain packet to the next hop device corresponding to the device identifier.
The device according to claim 18, wherein the determining module is configured to:

Determining, according to a preset forwarding table, a device type of a next hop device in the forwarding path;

When the device type of the next hop device in the forwarding path determined by 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.
The apparatus according to claim 19, wherein said service function forwarder is associated with a plurality of service function entities;

The determining module is further configured to:

When the device type of the next hop device in the forwarding path determined by 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.
Apparatus according to any one of claims 18 to 20, wherein

The determining module is further configured to: when the device identifier of the next hop device of the service chain packet is the same as the preset device identifier, determine a preset packet feature in the service chain packet;

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

The device further includes a decapsulation module, configured to decapsulate the service chain packet to obtain a service packet;

The sending module is further configured to send the service packet to the receiving end of the forwarding path.
A forwarding parameter management device, comprising:

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

An acquiring module, configured to acquire a preset packet feature in the query request message, and obtain a forwarding parameter that has a mapping relationship with the preset packet feature;

And a sending module, configured to send the forwarding parameter to the classifier.
The device according to claim 22, wherein the preset message feature includes a first path identifier of a forwarding path and at least one pair of elements of the same category, and the acquiring module is configured to:

And searching, in the manager mapping table, a forwarding parameter that has a mapping relationship with the preset packet feature;

Sending the forwarding parameter to the classifier when the forwarding parameter is found in a manager mapping table;

When the forwarding parameter is not found in the manager mapping table, the 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 the second path identifier. And exchanging the elements of the same category to obtain an update message feature, and searching, in the manager mapping table, a forwarding parameter that has a mapping relationship with the update message feature;

When the forwarding parameter that has a mapping relationship with the update packet feature is not found in the manager mapping table, the forwarding parameter is calculated according to the preset packet feature, and the calculated forwarding is sent to the classifier. parameter.
The device according to any one of claims 22 to 23, wherein the device further comprises:

a determining module, configured to determine whether the received mapping relationship exists in the manager mapping table when receiving the mapping relationship sent by the service function forwarder;

And adding a module, when the received mapping relationship does not exist in the manager mapping table, adding the received mapping relationship to the manager mapping table.