WO2023241063A1

WO2023241063A1 - Packet processing method, device and system, and storage medium

Info

Publication number: WO2023241063A1
Application number: PCT/CN2023/074659
Authority: WO
Inventors: 吴海生
Original assignee: 中兴通讯股份有限公司
Priority date: 2022-06-14
Filing date: 2023-02-06
Publication date: 2023-12-21
Also published as: CN117278646A

Abstract

Disclosed in embodiments of the present application are a packet processing method, device and system, and a storage medium. The method comprises: obtaining auxiliary information used for reflecting a forwarding state of a network packet; determining a position parameter of the auxiliary information and a length parameter of the auxiliary information, and encapsulating the position parameter and the length parameter into the network packet; encapsulating the auxiliary information into the network packet according to the position parameter and the length parameter; and forwarding the network packet.

Description

Message processing method, device, system and storage medium

Cross-references to related applications

This application is filed based on a Chinese patent application with application number 202210669219.5 and a filing date of June 14, 2022, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby incorporated into this application as a reference.

Technical field

The present application relates to the field of network communication technology, and in particular to a message processing method, device, system and storage medium.

Background technique

In the packet forwarding process of Deterministic Networking (DetNet), in addition to the deterministic network control word (D-CW) and service identification tag (S) defined by the Internet Engineering Task Force (IETF) -Label), some other auxiliary information is also needed for better delay jitter control during packet forwarding processing, such as Cyclic Queuing and Forwarding (CQF) and deadline (deadline) These two types of technologies require parameters such as periodic templates, periodic time slots, delay, jitter, queue length, and queue scheduling algorithms. Currently, under the Multi-Protocol Label Switching (MPLS) architecture, there is a lack of means to obtain auxiliary information; and under the sixth version of Segment Routing (IPv6, SRv6) technology architecture, due to the location of the auxiliary information It is not fixed and the required auxiliary information cannot be found quickly. In deterministic scenarios with high latency requirements, the increase in time to obtain auxiliary information will lead to increased delay accumulation and jitter. These delays and jitters will cause traffic congestion, which will then affect the delay and jitter values of the entire end-to-end service, ultimately leading to unstable and unreliable communication services and affecting customer experience.

Contents of the invention

Embodiments of the present application provide a message processing method, device, system and storage medium.

In the first aspect, embodiments of the present application provide a message processing method, which is applied to a network sending unit. The method includes: obtaining auxiliary information used to reflect the forwarding status of network messages; determining the location parameters of the auxiliary information and The length parameter of the auxiliary information, encapsulating the position parameter and the length parameter into the network message; encapsulating the auxiliary information into the network message according to the position parameter and the length parameter; forwarding The network message.

In the second aspect, embodiments of the present application provide a message processing method applied to a network receiving unit. The method includes: receiving a network packet encapsulated with auxiliary information, a location parameter of the auxiliary information, and a length parameter of the auxiliary information. message, wherein the auxiliary information is used to reflect the forwarding status of the network message; decapsulate the network message to obtain the location parameter and the length parameter; according to the location parameter and the length parameter , to obtain the auxiliary information.

In a third aspect, embodiments of the present application provide a message sending device, including: a sending module configured to obtain auxiliary information used to reflect the network message forwarding status; and obtain the location parameter of the auxiliary information and the location parameter of the auxiliary information. length parameter, and encapsulate the position parameter and the length parameter into the network message; encapsulate the auxiliary information into the network message according to the position parameter and the length parameter, and forward the network message message; a receiving module, configured to receive a network message encapsulated with auxiliary information, a location parameter of the auxiliary information, and a length parameter of the auxiliary information, wherein the auxiliary information is used to reflect the network message forwarding status; solution Encapsulate the network message and obtain the position parameter and the length parameter; The auxiliary information is obtained according to the position parameter and the length parameter.

In a fourth aspect, embodiments of the present application provide a message receiving device, including: a receiving module configured to receive a network message encapsulated with auxiliary information, a location parameter of the auxiliary information, and a length parameter of the auxiliary information, wherein , the auxiliary information is used to reflect the network message forwarding status; the decapsulation module is used to decapsulate the network message and obtain the position parameter and the length parameter; the determination module is used to determine according to the position parameter and the length parameter. The length parameter is used to obtain the auxiliary information.

In a fifth aspect, embodiments of the present application provide a message processing system, including a message sending device and a message receiving device as described above.

In a sixth aspect, embodiments of the present application provide a computer-readable storage medium that stores a computer program. When the computer program is executed by a processor, the message processing method provided by the embodiment of the present application is implemented.

Description of the drawings

Figure 1 is a schematic flow chart of a message processing method provided by an embodiment of the present application;

Figure 2 is a schematic diagram of the implementation process of another embodiment of step S2000 in Figure 1;

Figure 3 is a schematic diagram of the implementation process of another embodiment of step S2300 in Figure 2;

Figure 4 is a schematic diagram of the implementation process of another embodiment of step S2330 in Figure 3;

Figure 5 is a schematic flowchart of a message processing method provided by another embodiment of the present application;

Figure 6 is a schematic diagram of the implementation process of another embodiment of step S6000 in Figure 5;

Figure 7 is a schematic diagram of the implementation process of another embodiment of step S7000 in Figure 5;

Figure 8 is an implementation process of a message processing method provided by an embodiment of the present application;

Figure 9 is an implementation process of a message processing method provided by another embodiment of the present application;

Figure 10 is a structural diagram of a message sending device provided by an embodiment of the present application;

Figure 11 is a structural diagram of a message receiving device provided by an embodiment of the present application;

Figure 12 is a schematic structural diagram of a message processing system provided by an embodiment of the present application.

Detailed ways

In order to make the purpose, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the drawings and embodiments. It should be understood that the embodiments described here are only used to explain the present application and are not used to limit the present application.

It should be understood that in the description of the embodiments of the present application, if “first”, “second”, etc. are described, they are only used for the purpose of distinguishing technical features, and cannot be understood as indicating or implying relative importance or implicitly indicating the intended purpose. The number of technical features indicated or the sequence relationship of the technical features indicated may be implicitly indicated. "At least one" means one or more, and "plurality" means two or more. "And/or" describes the relationship between associated objects, indicating that there can be three relationships. For example, A and/or B can represent the existence of A alone, the existence of A and B at the same time, or the existence of B alone. Where A and B can be singular or plural. The character "/" generally indicates that the related objects are in an "or" relationship. "At least one of the following" and similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b and c can mean: a, b, c, a and b, a and c, b and c or a and b and c, where a, b, c can be single, also Can be multiple.

In addition, the technical features involved in the various embodiments of the present application described below can be combined with each other as long as they do not conflict with each other.

The message processing method involved in the embodiment of this application is to receive and send auxiliary information based on the segment routing protocol (Segment Routing MPLS, SR MPLS) and SRv6 protocol of the MPLS forwarding plane, and encapsulate and decapsulate network packets with auxiliary information. In order to quickly obtain the auxiliary information required for the message forwarding process, avoid traversing part or the entire message structure, improve the processing efficiency of auxiliary information, and thereby increase the speed of message flow.

In order to ensure that the auxiliary information can be accurately obtained, the existing message processing method is: under the SRv6 technical architecture, traverse part or the entire message structure to find the auxiliary information encapsulated in the network message. Since the location of the auxiliary information obtained in this way is not fixed, it is difficult to ensure that the required auxiliary information can be found in time; in addition, because the system processor needs to adapt to different location information, additional delay and jitter will be generated. Affects the delay and jitter values of communication services; and under the SR MPLS technology architecture, it is impossible to accurately locate and obtain auxiliary information, affecting the stability and reliability of network message transmission.

Based on the above, embodiments of the present application provide a message processing method, device, system and computer-readable storage medium, by obtaining auxiliary information used to reflect the forwarding status of network messages; obtaining the location parameters of the auxiliary information and the location parameters of the auxiliary information length parameter, and encapsulates the position parameter and length parameter into the network message; encapsulates auxiliary information into the network message according to the position parameter and length parameter, and forwards the network message to achieve rapid acquisition of the message The purpose of the auxiliary information required in the forwarding process is to avoid traversing part or the entire message structure, improve the processing efficiency of auxiliary information, and thereby increase the speed of message flow.

Please refer to Figure 1, which shows the flow of a message processing method provided by an embodiment of the present application. As shown in Figure 1, the message processing method in this embodiment of the present application includes the following steps:

S1000: Obtain auxiliary information used to reflect the forwarding status of network packets.

It can be understood that in a deterministic network, the forwarding status of network packets is controlled through the D-CW control word and S-Label during the forwarding process, and auxiliary information is also needed to reflect the forwarding status of network packets. Use It is used to control technical parameters such as delay and jitter of network packets during forwarding. For example, the two types of technical information, CQF and deadline, can effectively reflect and control parameters such as periodic templates, periodic time slots, delay, jitter, queue length, and queue scheduling algorithms required in the forwarding process of network messages.

It can be understood that the auxiliary information is provided by the local network sending unit or the upstream network unit. The network sending unit adjusts and modifies the auxiliary information according to the forwarding status of the network message, and performs relevant operations when necessary to forward the network message. Status is updated and monitored in real time. For example, the auxiliary information records that the committed rate of the port is 10000bps and compares it with the bandwidth of the output port. For example, the rate of the output port is 8000bps. At this time, the bandwidth rate of the network packet is greater than the rate of the output port, resulting in The output queue is congested. In order to ensure the deterministic network delay, the network sending unit notifies the network management customer through an alarm.

S2000: Determine the position parameter of the auxiliary information and the length parameter of the auxiliary information, and encapsulate the position parameter and length parameter into the network message.

It can be understood that the position parameter and length information are used to encapsulate the auxiliary information at a specific location in the network packet, so as to facilitate fast and accurate positioning of the auxiliary information. Among them, the position parameter is used to represent the starting position of the auxiliary information in the network packet, and the length information is used to represent the length of the auxiliary information. Therefore, the starting position of the auxiliary information can be accurately located through the position parameter and length information, and By extracting the bytes consistent with the length information, you can obtain the complete auxiliary information.

Please refer to Figure 2. Figure 2 shows a schematic diagram of the implementation process of another embodiment of the above step S2000. As shown in Figure 2, step S2000 at least includes the following steps:

S2100: Determine the position parameters of the auxiliary information according to the byte occupancy of the network message.

It is understandable that in actual network communication scenarios, the occupancy of bytes in network packets varies, and the availability of bytes reserved for storing auxiliary information is also different. Therefore, it is necessary to determine the starting position of the auxiliary information based on the byte occupancy of the network message. For example, in MPLS-based application scenarios, when the 10th bit after the S-Label in the network packet is an idle byte, the starting position of the auxiliary information can be set to the 10th bit after the S-Label. At this time, the position parameter of the auxiliary information is 10.

S2200: Calculate the length parameter of the auxiliary information.

It can be understood that the auxiliary information can record and collect statistics on the forwarding status of network packets in a variety of different formats. In addition, the length parameter of auxiliary information in the same format will also change due to differences in content. Therefore, it is necessary to accurately calculate the length parameter of the auxiliary information in order to obtain the auxiliary information accurately and completely. For example, the acquisition tool of the network sending unit can directly calculate the length parameter of the auxiliary information, and transmit the length parameter to the network sending unit in real time. It can be understood that calculating the length parameter of the auxiliary information through the acquisition tool of the network sending unit is a known situation and will not be described again here.

S2300: Encapsulate the position parameter and length parameter into the network message according to the forwarding mode of the network message.

It is understandable that the current main application scenarios of deterministic networks are based on SR MPLS and SRv6 protocols, and under different protocols, there are obvious differences in the structure of network packets. Therefore, according to different forwarding modes of network packets, they need to be classified and processed to ensure that the position parameters and length parameters can be accurately and completely encapsulated in network packets of different formats.

It can be understood that the position parameters and length parameters of the auxiliary information are represented by the existing fields in the network message, which can efficiently reuse the existing fields without modifying the existing protocol and reduce the hardware changes to the network sending unit. , and there is no need to adapt new hardware, ensuring the applicability of the message processing method.

Please refer to Figure 3, which shows a schematic diagram of the implementation process of another embodiment of the above step S2300. As shown in Figure 3, step S2300 includes at least the following steps:

S2310: Obtain the forwarding mode of network packets.

It is understandable that network packets have fields with different formats and names in different forwarding modes. In different application scenarios, the lengths and functions of these fields vary. Therefore, it is necessary to accurately confirm the forwarding mode of network packets in order to accurately and completely encapsulate the auxiliary information into the specified location in the network packet. For example, the acquisition tool of the network sending unit can directly obtain the forwarding mode of the network message, and transmit the forwarding mode of the network message to the network sending unit in real time. It can be understood that obtaining the forwarding mode of network messages through the acquisition tool of the network sending unit is a known situation and will not be described again here.

S2320: When the forwarding mode of the network message is based on the multi-protocol label switching protocol, encapsulate the position parameter and the length parameter into the non-label field identifying the service label in the network message.

It can be understood that when the forwarding mode of network packets is based on MPLS, the non-label field in the network packet is used to carry location parameters and length parameters. For example, the positional parameters and length parameters are written into the EXP, S, and TTL fields in the S-Label structure so that the positional parameters and length parameters can be quickly encapsulated and searched, effectively avoiding the occurrence of positional parameters and length parameters. In the event of loss, it is ensured that the auxiliary information can be encapsulated according to a unified route.

S2330: When the forwarding mode of the network message is based on the sixth version of the segment routing protocol, encapsulate the location parameter and the length parameter into the segment routing header of the network message.

It can be understood that when the forwarding mode of network packets is based on SRv6, the segment routing header (SRH) in the network packet is used to carry location parameters and length parameters. For example, the position parameters and length parameters are written into the TAG field in the SRH so that the position parameters and length parameters can be quickly encapsulated and searched, effectively avoiding the position parameters and length parameters. In the event of loss, ensure that the auxiliary information can be encapsulated according to a unified route.

Please refer to FIG. 4 , which shows a schematic diagram of the implementation process of another embodiment of the above step S2330. As shown in Figure 4, step S2330 includes at least the following steps:

S2331. Modify the non-first bit of the reserved field in the segment routing header and set it to a predetermined value. The predetermined value is used to indicate that the network message is encapsulated with location parameters and length parameters.

It can be understood that in order to quickly determine whether the location parameters and length parameters exist in the SRH, before encapsulating the location parameters and length parameters, the non-first bit of the reserved field in the segment routing header is modified and set to a predetermined value to represent the network packet. The position parameters and length parameters are encapsulated in the article to avoid searching for network messages when the SRH does not have position parameters and length parameters, and to improve the processing efficiency of network messages. Since the first bit of the reserved field of SRH is an occupied field, the non-first bit of the reserved field of SRH can be used to indicate whether position parameters and length parameters are encapsulated in SRH. For example, the second bit of the FLAG field in the SRH is modified to a value of 1 to indicate that the segment routing header is encapsulated with location parameters and length parameters.

S2332: Encapsulate the location parameter and length parameter into the label field of the segment routing header.

It can be understood that using the TAG field in SRH to carry position parameters and length parameters can effectively ensure the stability and positioning accuracy of the position parameters and length parameters to avoid data loss. For example, the position parameter and length parameter are written into the lower 12 bits of the TAG so that the position parameter and length parameter can be accurately encapsulated into the specified position in the network packet.

S3000: Encapsulate the auxiliary information into the network packet according to the position parameter and length parameter.

It can be understood that after the position parameters and length parameters of the auxiliary information are determined and encapsulated, the storage location of the auxiliary information in the network message is determined. Therefore, the auxiliary information can be accurately and quickly stored according to the position parameters and length parameters. Encapsulated into network packets. For example, when the forwarding mode of network packets is based on MPLS, the network sending unit inserts auxiliary information with the same length as the length parameter in the field represented by the position parameter after S-Label in the network packet; in the network packet When the message forwarding mode is based on SRv6, the network sending unit inserts auxiliary information with the same length as the length parameter in the field represented by the position parameter after the TAG field of the SRH in the network message. Of course, in other embodiments, the location of the auxiliary information can be otherwise specified, which is not limited here.

It is understandable that the auxiliary information is encapsulated in the network message in the format of a type length value (Tag Length Value, TLV). Among them, the TLV protocol is a type of BER (Basic Encoding Rules) encoding. This protocol is simple and efficient, can be applied to various communication scenarios, and has good scalability. Among them, the basic format of the TLV protocol is as follows: Type occupies 2 bytes, which is the unique identifier of the message; Length occupies 4 bytes, indicating the length of the Value field; the data in the Value field is the data that needs to be transmitted, and the length is determined by the Length field express.

It can be understood that in the TLV structure, the content of the Value field is represented by multiple fixed-length fields. For example, the first field occupies two bytes, and the second field occupies four bytes, both of which are fixed. The length will not change during packet forwarding. Therefore, the Length field of the TLV structure is also fixed. Different structures are distinguished by Type, and there is no limit to the number of fields, which is highly scalable. The auxiliary information in the above TLV format can add multiple Type fields to identify different forwarding information types. Therefore, the auxiliary information in the TLV format is extensible and suitable for different network environments.

For example, in this embodiment of the present application, the auxiliary information settings in the TLV format are as shown in Table 1.

Table 1

It can be understood that, as shown in Table 1, the description of each type of auxiliary information is as follows: Type = 1, Length = 1 (byte), which represents cycle, that is, cycle template, that is, Quality of Service (Qos) queue scheduling The time used for one scheduling, the unit is us; Type=2, Length=1 (byte), represents cycle_slot, which is the periodic time slot, that is, a certain time slot in the cycle when the network unit receives the message Value, for example, time slots can generally be divided into 8 time slots, then the value of cycle_slot is 0~7; Type=3, Length=4 (bytes), which represents the cir value, that is, the committed rate, in Kbps, used for downstream After receiving the message, the device checks the bandwidth to see if the bandwidth on the current interface meets the requirements. If not, it reports the alarm to the network management controller, and the user ultimately decides how to handle it based on the policy; Type=4, Length= 4 (bytes), represents the pir value, that is, the maximum burst rate, in Kbps, which is used by the network receiving unit to verify the bandwidth after receiving the message to see if the bandwidth on the current interface meets the requirements. If not, then The alarm is reported to the network management controller, and the user ultimately decides how to handle it according to the policy; Type=5, Length=4 (bytes), represents left_delay, which is the remaining delay, used to represent the end-to-end time after processing by this node. How much is left in the delay; Type=6, Length=1 (byte), represents queue_algo, which is the queue scheduling algorithm, Value=0 represents the default scheduling algorithm, Value=1 represents the circular queue scheduling algorithm (CQF), Value=2 represents the arrival Period time scheduling algorithm (Deadline); Type=7, Length=4 (bytes), represents S-Label, which is a deterministic service layer label, which can be understood as a flow identifier, used to uniquely identify a deterministic flow; Type=8 , Length=4 (bytes), represents D-CW, that is, deterministic control word, used for copying and eliminating deterministic streams.

S4000, forward network packets.

It can be understood that after the network packet is encapsulated in the above steps, the network packet includes auxiliary information used to reflect the forwarding status of the network packet, as well as the position parameter of the auxiliary information and the length parameter of the auxiliary information. During the process of forwarding network messages, auxiliary information, location parameters, and length parameters can be forwarded at the same time to ensure that the peer device can completely receive network messages and obtain auxiliary information quickly and accurately based on the location parameters and length parameters. , effectively improving the processing efficiency of network messages.

Please refer to Figure 5. Figure 5 shows the flow of a message processing method provided by another embodiment of the present application. As shown in Figure 5, the message processing method in this embodiment of the present application includes the following steps:

S5000: Receive a network message encapsulated with auxiliary information, a position parameter of the auxiliary information, and a length parameter of the auxiliary information, where the auxiliary information is used to reflect the forwarding status of the network message.

It can be understood that in a deterministic network, the transmission of network packets needs to be allocated according to deterministic paths. Among them, deterministic paths are calculated through centralized controllers or distributed nodes. Then, the forwarding and receiving process of network messages requires auxiliary information for further description and control. Therefore, after the network receiving unit receives the network message encapsulated with the auxiliary information, the position parameter of the auxiliary information, and the length parameter of the auxiliary information, it needs to process it quickly to meet the transmission requirements of network messages in the deterministic network. Among them, in different application scenarios, deterministic path allocation and planning belong to Some known situations will not be repeated here.

S6000, decapsulate the network message and obtain the location parameter and length parameter.

It can be understood that, from the above step S2300, according to the forwarding mode of the network message, the position parameter of the auxiliary information and the length parameter of the auxiliary information are encapsulated into the network message. The position parameter is used to represent the starting position of the auxiliary information in the network packet, and the length information is used to represent the length of the auxiliary information. Therefore, in order to quickly obtain auxiliary information, it is necessary to decapsulate the network message and obtain the position parameter and length parameter.

Please refer to FIG. 6 , which shows a schematic diagram of the implementation process of another embodiment of the above step S6000. As shown in Figure 6, step S6000 includes at least the following steps:

S6100: Obtain the forwarding mode of network packets.

It can be understood that, consistent with the above step S2310, in order to obtain the position parameter and length parameter in the network message, a decapsulation operation needs to be performed according to the forwarding mode of the network message. Similarly, obtaining the forwarding mode of network messages through the acquisition tool of the network receiving unit is a known situation and will not be described again here.

S6200: When the forwarding mode of the network message is based on the multi-protocol label switching protocol, the length parameter is obtained according to the identification service label of the network message.

It can be understood that, from the above step S2320, when the forwarding mode of the network packet is based on MPLS, the non-label field in the network packet is used to carry the location parameter and the length parameter. Therefore, by reading the non-tag field in the identification service tag of the network message, the length parameter can be obtained. For example, the length parameter is written into the EXP, S, and TTL fields in the S-Label structure. You only need to read these fields to quickly obtain the length parameter.

S6300, when the length parameter is not zero, obtain the position parameter.

It can be understood that after obtaining the length parameter, by judging the length parameter, it can be effectively judged whether there is auxiliary information in the network message. Therefore, when the length parameter is zero, it can be quickly determined that there is no auxiliary information in the network message, and the forwarding is continued according to other information in the network message. On the contrary, when the length parameter is not zero, the position parameter is obtained by reading the non-label field in the identification service label of the network message. This effectively avoids traversing network packets to find location parameters and auxiliary information when there is no auxiliary information, further improving the processing speed of network packets.

S6400: When the forwarding mode of the network packet is based on the sixth version of the segment routing protocol, obtain the reserved field of the segment routing header of the network packet.

It can be understood that from the above step S2321, when the forwarding mode of network packets is based on RSv6, in order to quickly determine whether there are position parameters and length parameters in the SRH, before encapsulating the position parameters and length parameters, modify the SRH The non-first bit of the reserved field is set to a predetermined value to indicate that the network message is encapsulated with position parameters and length parameters. Therefore, by obtaining the tag field of the SRH, it can be determined whether there are position parameters and length parameters in the SRH. For example, the reserved field of SRH is the FALG field.

S6500: When the non-first bit of the reserved field is consistent with the predetermined value, obtain the label field of the segment routing header.

It can be understood that when the non-first bit of the reserved field is consistent with the predetermined value, obtaining the label field of the SRH effectively avoids searching for network packets when the SRH does not have position parameters and length parameters, and improves network efficiency. Message processing efficiency. For example, the predetermined value is 1. When the second bit of the FLAG field in the SRH is a value of 1, it indicates that the position parameter and the length parameter are encapsulated in the SRH. At this time, the position parameter and length parameter can be obtained by reading the TAG field in the SRH.

S6600, obtain the position parameter and length parameter according to the label field.

It can be understood that, from the above step S2322, the TAG field in the SRH is used to carry the position parameter and the length parameter. Therefore, when it is determined that the position parameter and the length parameter are encapsulated in the SRH, the position parameter and the length parameter can be quickly obtained by reading the TAG field in the SRH of the network message. For example, the positional parameter and the length parameter are written into the lower 12 bits of the TAG field, where the upper 6 bits represent the positional parameter and the lower 6 bits represent the length parameter.

S7000, obtain auxiliary information based on the position parameter and length parameter.

It can be understood that, from the above step S3000, the position parameter is used to represent the starting position of the auxiliary information in the network packet, and the length information is used to represent the length of the auxiliary information. Therefore, after obtaining the position parameter and length parameter, complete auxiliary information can be extracted at the corresponding position in the network message.

Please refer to Figure 7, which shows a schematic diagram of the implementation process of another embodiment of the above step S7000. As shown in Figure 7, step S7000 includes at least the following steps:

S7100: Obtain the starting position of the auxiliary information according to the position parameter.

It can be understood that the position parameter is used to represent the starting position of the auxiliary information in the network message. In different forwarding modes, due to differences in the format and field names of the network message, the auxiliary information represented by the position parameter There are also differences in the starting position in network packets. For example, when the forwarding mode of network packets is based on MPLS, the auxiliary information is located in the field represented by the position parameter after the S-Label in the network packet. In addition, when the forwarding mode of the network message is based on RSv6, the auxiliary information is located in the field represented by the position parameter after the TAG field of the SRH in the network message. Of course, in other embodiments, the starting position of the auxiliary information can be otherwise specified, which is not limited here.

S7200: Obtain the auxiliary information according to the length parameter and the starting position of the auxiliary information.

It can be understood that after the starting position of the auxiliary information is determined, the complete auxiliary information can be extracted according to the length parameter. For example, when the forwarding mode of network packets is based on MPLS, the network receiving unit extracts auxiliary information whose length is consistent with the length parameter in the field represented by the position parameter after the S-Label in the network packet. In addition, when the forwarding mode of the network message is based on RSv6, the network receiving unit extracts auxiliary information whose length is consistent with the length parameter in the field represented by the position parameter after the TAG field of the SRH in the network message. Of course, in other embodiments, the location of the auxiliary information can be otherwise specified, which is not limited here.

Please refer to FIG. 8 , which shows an implementation process of a message processing method provided by an embodiment of the present application. As shown in Figure 8, the forwarding mode of network packets is based on MPLS. The network packets encapsulate the auxiliary information used in this application to represent the promised speed to guide the forwarding of network packets in the deterministic network. For example, the source node of the network packet is R1, the destination node is R3, and the network packet passes through the node R2.

First, the deterministic path is calculated through the centralized controller or distributed node R1, taking (R1, R2, R3) as the path, the outgoing label of R1 is 21, and the outgoing label of R2 is 22; that is, F-Labels=(21 ,22); S-Label is allocated by the controller or R1 node, for example, it is 100, and the d-CW control word is 999.

After the deterministic paths are allocated, auxiliary information is required to complete deterministic forwarding, such as the cir rate of the outgoing port of this node. On the R1 node, the auxiliary information is encapsulated into the network packet according to the forwarding requirements, and the forwarding action is performed according to the label instructions.

The R2 node receives the network message sent by the R1 node. It first parses the S-Label 100 and identifies it as a deterministic message. Then it obtains the assistance of the TLV format based on the location information = 4 and length information = 4 in the S-Label. Information, identify Type=3, cir=10000Kbps; according to the label stack (21,22) in the remaining F-Label, pop up the 21 label, get the 22 label, query the local label table, and get the outbound information, such as the outbound port, etc. .

According to cir=10000bps in the auxiliary information, compare it with the deterministic bandwidth of the output port. For example, the cir value of the output port is only 8000bps at this time. Then, because the bandwidth rate of the upstream deterministic packet is greater than the rate of the outgoing port, resulting in The outbound queue is congested. If the congestion continues, the deterministic delay will be increased and the deterministic delay cannot be guaranteed. Therefore, the R2 node needs to notify the network management customer through an alarm. The customer can process the deterministic delay based on the alarm information. The path is degraded, the bandwidth is automatically adjusted, and the upstream head node performs speed limiting and other operations.

It can be understood that if the cir value of the R2 outgoing port meets the cir value of the upstream, the next step will be processed; the S-Label will be re-encapsulated to carry the auxiliary information on the R2 node; after stripping off the 21 label in the F-Label, it will be processed according to the 22 label The outbound information is forwarded. At this time, the location information in the S-Label = 3.

When the network packet reaches R3, after stripping off the S-Label100, F-Label 22 labels and auxiliary information, it continues forwarding according to other information in the network packet.

Please refer to FIG. 9 , which shows an implementation process of a message processing method provided by another embodiment of the present application. As shown in Figure 9, the forwarding mode of network packets is based on SRv6. The network packets encapsulate the auxiliary information used to characterize the delay in this application to guide the forwarding of network packets in a deterministic network. For example, the source node of the network packet is R1, the destination node is 4, and the network packet passes through nodes R2 and R3.

The deterministic path is calculated through the centralized controller or distributed node R1, with (R1, R2, R3, R4) as the path, the adjacent address from R2 to R3 points to (END.x SID) as 2::3, and R3 to R4 The SID of END.x is 3::4, and the SID of R4's END.DT4 is 4::4, that is, F-labels=(4::4, 3::4, 2::3).

After the deterministic path is allocated, auxiliary information is required to complete deterministic forwarding, such as the remaining delay. Assuming that after processing by the R1 node, there is still 20us remaining, the following auxiliary information Type=5 is encapsulated in the network message. , Length=4, Value=20(us).

The processing device on the R1 node encapsulates the message based on the above information, and sets the second bit of the FLAG field in the SRH to 1, indicating that its TAG field encapsulates location information and length information, which requires attention; set the lower 12 bits of the TAG, of which the upper 6 bits Represents location information, and the lower 6 bits represent length information, which is forwarded to node R2 according to the SID tag instructions.

The R2 node processing device receives the network message sent by the R1 node. It first reads the second bit of FLAG in the SRH as 1, which means that there is position information and length information in the TAG field, so it parses out the lower 12 bits of the TAG. Position information and length information, according to the position information, the auxiliary information in TLV format is obtained, and it is identified that Type=5 and Value is left_delay=20 (us).

According to left_delay=20(us) in the auxiliary information, the R2 node needs to adjust according to its own processing delay. If the processing delay of R2 has exceeded 20us at this time, an alarm needs to be reported to the network management user for adjustment. If According to your own judgment, the subsequent node processing is also close to 20us. For example, R2 processing requires 19us, and only 1us is left. Then the alarm can be reported to the network management user in advance for adjustment and processing. In some embodiments, whether to report an alarm can be determined through threshold configuration. The R2 processing device continues to encapsulate the auxiliary information. According to the processing delay of R2, for example, as shown in Figure 9, the auxiliary information of Type=5, Length=4, and Value=15 (us) is encapsulated. R3 processes network packets the same as R2, encapsulating the auxiliary information of Type=5, Length=4, Value=8 (us).

Finally, the network packet reaches R4. After stripping off the SRH and auxiliary information, it continues to forward according to other information in the packet.

Referring to Figure 10, Figure 10 is a schematic structural diagram of the message sending device 810 provided by the embodiment of the present application. The entire process of the message processing method provided by the embodiment of the present application involves the following modules in the message sending device 810: acquisition module 811 , encapsulation module 812 and forwarding module 813.

Among them, the acquisition module 811 acquires auxiliary information used to reflect the forwarding status of the network message;

The encapsulating module 812 is used to determine the position parameter of the auxiliary information and the length parameter of the auxiliary information, encapsulate the position parameter and the length parameter into the network message; encapsulate the auxiliary information into the network message according to the position parameter and the length parameter;

Forwarding module 813 forwards network messages.

It should be noted that the information interaction, execution process, etc. between the modules of the above-mentioned device are based on the same concept as the method embodiments of the present application, and their functions and technical effects can be found in the method embodiments section, which will not be discussed here. Again.

Referring to Figure 11, Figure 11 is a schematic structural diagram of a message receiving device 820 provided by an embodiment of the present application. The entire process of the message processing method provided by an embodiment of the present application involves the following modules in the message receiving device 820: receiving module 821 , decapsulation module 822 and determination module 823.

Among them, the receiving module 821 is used to receive network messages encapsulated with auxiliary information, location parameters of the auxiliary information, and length parameters of the auxiliary information, where the auxiliary information is used to reflect the network message forwarding status;

Decapsulation module 822 is used to decapsulate network messages and obtain location parameters and length parameters;

The determination module 823 is used to obtain auxiliary information according to the position parameter and the length parameter.

Referring to Figure 12, Figure 12 is a schematic structural diagram of the message processing system 800 provided by the embodiment of the present application. The entire process of the message processing method provided by the embodiment of the present application involves the following parts of the message processing system 800: Message sending Device 810 and message receiving device 820.

It should be noted that the information interaction, execution process, etc. between the above devices are based on the same concept as the method embodiments of the present application, and their functions and technical effects can be found in the method embodiments section, and will not be described again here. .

Embodiments of the present application also provide a storage medium that stores computer-executable instructions, and the computer-executable instructions are used to execute the above message processing method.

In one embodiment, the storage medium stores computer-executable instructions that are executed by one or more control processors, for example, by a processor in the above-mentioned message processing system, so that the above-mentioned one Or multiple processors execute the message processing method provided by any embodiment of this application.

The embodiments described above are only illustrative, and the units described as separate components may or may not be physically separate, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

The embodiment of the present application obtains auxiliary information used to reflect the forwarding status of network messages; obtains the position parameter of the auxiliary information and the length parameter of the auxiliary information, and encapsulates the position parameter and length parameter into the network message; according to the position parameters and length parameters to encapsulate auxiliary information into the network message, and forward the network message. The solution of the embodiment of the present application can quickly obtain the auxiliary information required for the message forwarding process, avoid traversing part or the entire message structure, improve the processing efficiency of the auxiliary information, and thereby increase the message flow speed. In addition, the position parameters and length parameters of the auxiliary information are represented by existing fields in network messages, which can efficiently reuse existing fields without modifying existing protocols, reducing hardware changes to network units and eliminating the need for adaptation. New hardware ensures the applicability of message processing methods.

Those of ordinary skill in the art can understand that all or some steps and systems in the methods disclosed above can be implemented as software, firmware, hardware, and appropriate combinations thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit . Such software may be distributed on computer-readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). As is known to those of ordinary skill in the art, the term computer storage media includes volatile and nonvolatile media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. removable, removable and non-removable media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disk (DVD) or other optical disk storage, magnetic cassette, magnetic tape, disk storage or other magnetic storage device, or any other medium that can be used to store the desired information and can be accessed by a computer. Furthermore, it is known to those of ordinary skill in the art that communication media typically includes computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media .

Claims

A message processing method, applied to a network sending unit, the method includes:

Obtain auxiliary information used to reflect the forwarding status of network packets;

Determine the position parameter of the auxiliary information and the length parameter of the auxiliary information, and encapsulate the position parameter and the length parameter into the network message;

Encapsulate the auxiliary information into the network message according to the position parameter and the length parameter;

Forward the network message.
The method according to claim 1, wherein determining the position parameter of the auxiliary information and the length parameter of the auxiliary information, and encapsulating the position parameter and the length parameter into the network message includes:

Determine the position parameter of the auxiliary information according to the byte occupancy of the network message;

Calculate the length parameter of the auxiliary information;

According to the forwarding mode of the network message, the location parameter and the length parameter are encapsulated into the network message.
The method according to claim 2, wherein encapsulating the location parameter and the length parameter into the network message according to the forwarding mode of the network message includes:

When the forwarding mode of the network message is based on a multi-protocol label switching protocol, the position parameter and the length parameter are encapsulated into a non-label field identifying a service label in the network message.
The method according to claim 2, wherein encapsulating the location parameter and the length parameter into the network message according to the forwarding mode of the network message further includes:

When the forwarding mode of the network message is based on the sixth version of the segment routing protocol, the location parameter and the length parameter are encapsulated into the segment routing header of the network message.
The method according to claim 4, wherein the encapsulating the location parameter and the length parameter into a segment routing header of the network message includes:

Modify the non-first bit of the reserved field in the segment routing header to be set to a predetermined value, the predetermined value being used to indicate that the location parameter and the length parameter are encapsulated in the network message;

The location parameter and the length parameter are encapsulated into a label field of the segment routing header.
The method according to claim 1, wherein encapsulating the auxiliary information into the network message according to the location parameter and the length parameter, and forwarding the network message includes:

The auxiliary information is encapsulated in the network message in the format of a type length value.
A message processing method, applied to a network receiving unit, the method includes:

Receive a network message encapsulated with auxiliary information, a location parameter of the auxiliary information, and a length parameter of the auxiliary information, wherein the auxiliary information is used to reflect the forwarding status of the network message;

Decapsulate the network message and obtain the position parameter and the length parameter;

The auxiliary information is obtained according to the position parameter and the length parameter.
The method according to claim 7, wherein the decapsulating the network message and obtaining the location parameter and the length parameter includes:

When the forwarding mode of the network message is based on the multi-protocol label switching protocol, the length parameter is obtained according to the identification service label of the network message;

If the length parameter is not zero, the position parameter is obtained.
The method according to claim 8, wherein the decapsulating the network message and obtaining the location parameter and the length parameter further includes:

When the forwarding mode of the network message is based on the sixth version of the segment routing protocol, obtain the reserved field of the segment routing header of the network message;

When the non-first position of the reserved field is consistent with a predetermined value, the label field of the segment routing header is obtained. The predetermined value is used to represent that the location parameter and the location parameter are encapsulated in the network message. The length parameter;

According to the tag field, the position parameter and the length parameter are obtained.
The method according to claim 7, wherein said obtaining the auxiliary information according to the position parameter and the length parameter includes:

According to the position parameter, obtain the starting position of the auxiliary information;

The auxiliary information is obtained according to the length parameter and the starting position of the auxiliary information.
A message sending device, including:

The acquisition module obtains auxiliary information used to reflect the forwarding status of network messages;

An encapsulation module, configured to determine the position parameter of the auxiliary information and the length parameter of the auxiliary information, and encapsulate the position parameter and the length parameter into the network message; according to the position parameter and the length parameter Encapsulate the auxiliary information into the network message;

A forwarding module forwards the network message.
A message receiving device, including:

A receiving module configured to receive a network message encapsulated with auxiliary information, a location parameter of the auxiliary information, and a length parameter of the auxiliary information, wherein the auxiliary information is used to reflect the forwarding status of the network message;

A decapsulation module, used to decapsulate the network message and obtain the position parameter and the length parameter;

Determining module, configured to obtain the auxiliary information according to the position parameter and the length parameter.
A message processing system, including the message sending device according to claim 11 and the message receiving device according to claim 12.
A computer-readable storage medium stores a computer program. When the computer program is executed by a processor, the message processing method as described in any one of claims 1 to 6 or 7 to 10 is implemented.