Fragment Message Traffic Rate Limiting Method, DPU Fragment Message Transfer Method, and Electronic Device

The method of preliminary staining and non-color-blind mode token bucket algorithm for fragment messages in DPU systems addresses the inefficiencies of current methods by ensuring efficient discard of invalid fragments, improving evaluation efficiency and reducing network bandwidth waste.

JP7714804B2Active Publication Date: 2025-07-29YUSUR TECH CO LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
JP2024532904
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2022-10-28
Filing Date
2023-10-30
Publication Date
2025-07-29
Estimated Expiration
2043-10-30

AI Technical Summary

Technical Problem

Current methods for traffic speed limiting of fragmented messages in DPU systems result in the transfer of invalid fragments, wasting network bandwidth resources and affecting data processing efficiency and reliability due to the inability of the token bucket algorithm to identify which fragments need to be discarded.

Method used

A method involving preliminary staining of fragment messages using a message fragment staining table and a non-color-blind mode token bucket algorithm to perform two-coloring processing, ensuring efficient discard of fragments that exceed the token bucket's surplus area, thereby reducing resource consumption and improving evaluation efficiency.

Benefits of technology

This approach effectively reduces resource consumption and improves traffic evaluation efficiency by discarding invalid fragments, ensuring reliable and efficient transfer of valid messages, thereby minimizing network bandwidth waste and enhancing data processing reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007714804000002
    Figure 0007714804000002
  • Figure 0007714804000003
    Figure 0007714804000003
  • Figure 0007714804000004
    Figure 0007714804000004
Patent Text Reader

Abstract

The present application provides a fragment message traffic rate limiting method, a DPU fragment message transmission method and device, the rate limiting method includes: performing a pre-dyeing process on a target fragment message according to a preset message fragment dyeing table, so that the target fragment message is provided with a color indicator including a discard color and a retained color; performing traffic evaluation on the pre-dyed target fragment message according to a token bucket algorithm in a non-color blind mode, so that the target fragment message is subjected to a double dyeing process, and updating the message fragment dyeing table according to the color indicator of the twice-dyed target fragment message; and performing a rate limiting process on the target fragment message whose color indicator is a discard color. The present application can effectively reduce the resource consumption of the traffic evaluation process to improve the traffic evaluation efficiency, and ensure the effectiveness and reliability of the fragment message traffic rate limiting, effectively avoid the transmission of invalid fragment messages, and improve the fragment message transmission efficiency to reduce the waste of network bandwidth resources.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of data processing technology, and in particular, to a method for limiting the traffic speed of fragmented messages, a method for transferring DPU fragmented messages, and Electronic device related thereto.

Background Art

[0002] In the network transmission process, when the IP layer protocol transmits data with a relatively large number of bytes, due to the limitation of the maximum transmission unit (MTU) of the data link layer, the sending end needs to perform fragmentation processing on the upper-layer message, divide the message into multiple fragments with a length not exceeding the link maximum message length, and then perform traffic speed limiting on these fragments by a data processing device such as a DPU, and transfer the fragments that meet the speed limit rules to the receiving terminal. After the receiving terminal receives the fragments, it reconstructs each fragment belonging to the same message and restores it to the original data message.

[0003] Currently, traffic speed limiting for fragmented messages that need to be transferred by data processing devices such as DPU is mainly performed by the token bucket algorithm. When each fragmented message arrives, traffic evaluation is performed on it by the token bucket. If it does not exceed the committed traffic or the maximum allowable burst traffic range, a color label corresponding to the fragment is attached, and then transfer is performed. Otherwise, the subsequent module discards the message fragment that exceeds the committed rate.

[0004] However, in the process of transferring fragment messages, if a certain fragment in the fragment sequence of an IP message is discarded in the transfer process of the data processing device, the receiving terminal cannot reconstruct the fragments, cannot restore the raw data of the IP message, and furthermore, a situation occurs where invalid fragments are transferred in the transfer process executed by the data processing device, wasting a large amount of network bandwidth resources and affecting the data processing efficiency and application reliability of data processing devices such as DPU.

Summary of the Invention

Problems to be Solved by the Invention

[0005] In view of this, an embodiment of the present application provides a method for limiting the traffic speed of fragment messages to eliminate or improve one or more defects existing in the prior art. , DPU fragment message transfer method and electronic device to provide.

Means for Solving the Problems

[0006] The first aspect of the present application provides a method for limiting the traffic speed of fragment messages, which includes: performing preliminary staining processing on the target fragment message based on a preset message fragment staining table, thereby providing a color label including a discard color and a retention color for the target fragment message; performing traffic evaluation on the preliminarily stained target fragment message based on the token bucket algorithm in the non-color-blind mode, thereby performing two staining processes on the target fragment message, and updating the message fragment staining table based on the color label of the target fragment message stained twice; When the current color label of the target fragment message is the discard color, perform speed limit processing on the target fragment message; when the current color label of the target fragment message is the retention color, perform transfer processing on the target fragment message.

[0007] In some embodiments of the present application, performing the pre-staining process on each fragment message based on the preset message fragment staining table described above further includes creating a message fragment staining table for storing the correspondence between the label and the color label of the raw data message to which the fragment message belongs. Here, the label of the raw data message includes the source IP, destination IP, protocol type, and unique identity label.

[0008] In some embodiments of the present application, performing the pre-staining process on the target fragment message based on the preset message fragment staining table described above, thereby providing a color label to the target fragment message includes obtaining the label of the raw data message to which the currently received target fragment message belongs. Searching in the message fragment staining table to determine whether the label of the raw data message to which the target fragment message belongs is included. If so, perform the pre-staining process on the target fragment message based on the color label corresponding to the label of the raw data message.

[0009] In some embodiments of the present application If a label including the raw data message to which the target fragment message belongs is not found in the message fragment staining table, the holding color is used as the default color to pre-stain the target fragment message, and the correspondence between the label of the raw data message to which the target fragment message belongs and the color label which is the holding color is stored in the message fragment staining table.

[0010] In some embodiments of the present application, traffic evaluation is performed on the target fragment message pre-stained based on the above-mentioned token bucket algorithm in the non-color vision abnormality mode, whereby two staining processes are performed on the target fragment message, and the message fragment staining table is updated based on the color labels of the target fragment messages stained twice. Based on the token bucket algorithm in the non-color vision abnormality mode, first recognize the color label of the current target fragment message. If the color label of the target fragment message obtained by recognition is the discard color, confirm that the color label of the second staining of the target fragment message does not change. If the color label of the target fragment message is the holding color, determine whether the number of tokens in the corresponding token bucket satisfies the message length of the target fragment message. If so, confirm that the color label of the second staining of the target fragment message does not change, and decrease the number of tokens in the token bucket that matches the message length of the target fragment message. If it is determined that the number of tokens in the token bucket does not satisfy the message length of the target fragment message, change the color label of the second staining of the target fragment message to the discard color, and update the color label of the raw data message to which the target fragment message belongs in the message fragment staining table.

[0011] In some embodiments of the present application, before performing the transfer process on the aforementioned target fragment message, it further includes determining whether the traffic-evaluated target fragment message is the last fragment message of the raw data message to which each belongs, and if so, deleting the record of the raw data message to which the target fragment message belongs in the message fragment staining table.

[0012] The second aspect of the present application provides a DPU fragment message transfer method, which includes locally receiving a target fragment message to be transferred in the DPU, processing the received target fragment message based on the fragment message traffic speed limit method according to the first aspect, and performing a transfer process on the target fragment message when the current color label of the target fragment message is the retention color.

[0013] In some embodiments of the present application, the message fragment staining table is used to store the correspondence between the keyword information of the raw data message to which the fragment message belongs and the color label, wherein the keyword information of the fragment message includes a unique identity label and a local stream label preset based on the label of the raw data message.

[0014] Another aspect of the present application provides a fragment message traffic speed limit device, which includes a preliminary staining module for performing preliminary staining processing on a target fragment message based on a preset message fragment staining table, thereby providing the target fragment message with a color label including a discard color and a retention color, Perform traffic evaluation on the pre-stained target fragment message based on the token bucket algorithm in the non-color vision abnormality mode, thereby performing two staining processes on the target fragment message, and updating the message fragment staining table based on the color label of the twice-stained target fragment message. A traffic evaluation module for this purpose, When the current color label of the target fragment message is the discard color, perform a speed limit process on the target fragment message. When the current color label of the target fragment message is the retention color, a fragment speed limit module for performing a transfer process on the target fragment message, and includes.

[0015] Another aspect of this application provides a DPU fragment message transfer device, which A fragment receiving module for locally receiving a target fragment message to be transferred in the DPU, A traffic speed limit module for processing the received target fragment message based on the fragment message traffic speed limit method according to the first aspect, When the current color label of the target fragment message is the retention color, a fragment transfer module for performing a transfer process on the target fragment message, and includes.

[0016] Another aspect of this application provides an electronic device including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it realizes the fragment message traffic speed limit method according to the first aspect, or is used to realize the DPU fragment message transfer method according to the second aspect.

[0017] Another aspect of the present application provides a computer-readable storage medium storing a computer program, which is used to implement the fragment message traffic speed limiting method according to the first aspect or the DPU fragment message transfer method according to the second aspect when the computer program is executed by a processor.

Advantages of the Invention

[0018] The fragment message traffic speed limiting method according to the present application adopts the token bucket algorithm. Before performing traffic evaluation on fragment messages, first perform preliminary coloring processing on the received fragment messages. As a result, the traffic evaluation process can perform discard processing on the fragment messages preliminarily colored with the discard color, and it is not necessary to perform token evaluation in the token bucket for each fragment message. The resource consumption of the traffic evaluation process can be effectively reduced, and the traffic evaluation efficiency can be improved. Traffic evaluation is performed on the fragment messages preliminarily colored by the token bucket algorithm based on the non-color-blind mode, thereby performing two-coloring processing on the fragment messages. After improving the traffic evaluation efficiency, discard the fragment messages that are preliminarily colored for retention coloring but whose size exceeds the surplus area in the token bucket. Furthermore, ensure the effectiveness and reliability of fragment message traffic speed limiting. By performing speed limiting processing on the fragment messages whose color labels of preliminary coloring and two-coloring are the discard color before transfer, effectively avoid the transfer of invalid fragment messages, improve the transfer efficiency of fragment messages, effectively reduce the waste of network bandwidth resources, so that the receiving device of the receiving terminal restores the raw data message based on each received fragment message, and further improve the effectiveness and reliability of fragment message transfer.

[0019] Additional advantages, objects, and features of the present application will be partially described in the following description, will become partially apparent to those skilled in the art after consideration of the following, or can be learned from the practice of the present application. The objects and other advantages of the present application can be realized and obtained by the structure specifically pointed out in the specification and the accompanying drawings.

[0020] It should be understood by those skilled in the art that the objects and advantages achievable in the present application are not limited to those specifically described above, and the above and other objects achievable in the present application will be more clearly understood from the following detailed description.

Brief Description of the Drawings

[0021] The accompanying drawings described herein are used to provide a further understanding of the present application, form a part of the present application, and do not constitute a limitation to the present application. The components in the accompanying drawings are not drawn to scale but are drawn only to illustrate the principle of the present application. For the convenience of illustration and description of some parts of this specification, the corresponding parts in the accompanying drawings may be enlarged, that is, may be made larger compared to other components in an exemplary device actually manufactured according to this specification. The accompanying drawings are as follows.

[0022]

Figure 1

Figure 2

Figure 3

Figure 4

Figure 5

Figure 6

Embodiments for Carrying Out the Invention

[0023] To make the purpose, technical solution and advantages of the present application clearer, hereinafter, in combination with embodiments and the accompanying drawings, the present application will be described in more detail. Here, the exemplary embodiments of the present application and their descriptions are for explaining the present application and do not constitute a limitation to the present application.

[0024] Here, it should be further explained that in order to avoid the present application being obscured by unnecessary details, only the structures and / or processing steps closely related to the aspects according to the present application are shown in the accompanying drawings, and other details not related to the present application are omitted.

[0025] It should be emphasized that the term "comprising / including", when used in this specification, means the presence of features, elements, steps, or components, but does not exclude the presence or addition of one or more other features, elements, steps, or components.

[0026] Note that unless otherwise specified, the term "connection" in this specification can mean not only direct connection but also indirect connection with an intermediate present.

[0027] Hereinafter, with reference to the accompanying drawings, the embodiments of the present application will be described in detail. In the accompanying drawings, the same reference numerals represent the same or similar members, or the same or similar steps.

[0028] In the transfer process executed by existing data processing devices, a situation occurs where invalid fragments are transferred, wasting a large amount of network bandwidth resources and affecting the data processing efficiency and application reliability of data processing devices such as DPU. In response to such problems, this application first considers that when a certain fragment in the fragment sequence is discarded, subsequent fragments do not need to perform traffic evaluation and transfer. Otherwise, when these subsequent fragments pass through the token bucket, they consume the remaining tokens in the token bucket, preempting the chance for other messages to obtain tokens and potentially wasting a large amount of network bandwidth resources.

[0029] When the inventors conducted research on fragment message speed limit, they discovered that the reason for the above defects in the prior art is that the token bucket only has the ability to perform traffic evaluation and does not have the ability to identify whether subsequent fragment messages need to be transferred. When optimizing the fragment message traffic evaluation result, the inventors introduced a message fragment coloring table to first perform preliminary coloring on each fragment before the fragment message passes through the token bucket. Based on the preliminary coloring result, traffic evaluation is further performed using the non-color vision abnormality mode token bucket algorithm to accurately recognize which subsequent fragment messages should be colored red and can be discarded in subsequent processing.

[0030] If the method of transmitting the fragmented stream to the subtoken bucket that matches it and performing special processing is adopted, it is required to process each fragment of the same message simultaneously and split the bucket, but the usability of this method is low. First, each fragment processing is generally serial unless there is an extra buffer for caching the fragments. Also, the sizes of the original messages for each stream are not mostly the same, and the number of slices is not the same either. Calculating separately by dividing the bucket consumes a large amount of computing resources and does not match the actual message processing scenario.

[0031] The fragmented message traffic speed limiting method according to the present application conforms to the actual message processing scenario, and is suitable for the same stream serial, at least the same message fragment serial (and not compulsorily required), does not require caching the message, and does not require the consistency of the number of message fragments.

[0032] Specifically, it will be described in detail by the following embodiments.

[0033] Based on this, the embodiment of the present application provides a fragmented message traffic speed limiting method that can be executed by a fragmented message traffic speed limiting device. Referring to FIG. 1, the fragmented message traffic speed limiting method specifically includes the following content.

[0034] Step 100: Perform preliminary staining processing on the target fragmented message based on a preset message fragment staining table, whereby a label including a discard color and a retention color is provided for the target fragmented message.

[0035] In step 100, the data processing device for executing the fragment message traffic rate limiting method first receives each fragment message from different sending terminal devices, and can determine the currently processed fragment message as the target message. All of these fragment messages are at least accompanied by the label of the raw data message to which they belong, the unique label of the fragment message itself, and the unique label of the receiving terminal device. For example, it may include source IP, destination IP, protocol type, and identity label.

[0036] As can be understood, the message fragment coloring table is a data table for storing the correspondence between the label of each raw data message and the color label. For example, when receiving a fragment message A113, first obtain the label A100 of the raw data message to which the fragment message A113 belongs, and then based on A100, it is possible to search whether the color label corresponding to the raw data message is included in the message fragment coloring table. If it is searched that the color label belonging to the raw data message is surely included in the message fragment coloring table based on A100, then based on the color label, pre-coloring of the same color label is performed on the fragment message A113. Specifically, the message fragment coloring table will be described in detail by subsequent embodiments.

[0037] In one or more embodiments of the present application, the color label may at least include a discard color and a retention color. These two colors can be selected according to actual applications, and it is only necessary to ensure the color difference between them. In a preferred example, in accordance with the application convention of the token bucket algorithm, the discard color is defined as red and the retention color is defined as green, which can improve the application reliability and efficiency of the fragment message traffic rate limiting method.

[0038] In another example, the color label may further include three or more color labels such as green, yellow, and red for application to a three-color token bucket or the like.

[0039] Step 200: Perform traffic evaluation on the pre-stained target fragment message based on the token bucket algorithm in the color-blindness-free mode, thereby performing a two-time staining process on the target fragment message, and updating the message fragment staining table based on the color label of the target fragment message that has been stained twice.

[0040] In step 200, the token bucket can be regarded as a container for storing tokens with a preset fixed capacity. The system places tokens into the bucket at a predetermined speed. When the tokens in the bucket are full, the extra tokens overflow. The token bucket algorithm in the color-blindness-free mode (also called the Color-Aware or "color sensitivity mode") is (1) First, recognize the color label of the pre-staining of the fragment message. If it is a discard color, directly discard the fragment message and confirm that the color label of the two-time staining of the fragment message does not change. (2) When the color label of the pre-staining of the fragment message is a retention color, first determine whether the token bucket contains a number of tokens corresponding to its size based on the size of the fragment message. If so, take out the number of tokens corresponding to the data size and transmit the data, and confirm that the color label of the two-time staining of the fragment message does not change. If not, discard the fragment message and change the color label of the two-time staining of the fragment message from the retention color to the discard color. Thereby, limit the traffic of the message below the token generation speed and achieve the purpose of restricting traffic.

[0041] Step 300: If the current color label of the target fragment message is the discard color, perform speed limit processing on the target fragment message. If the current color label of the target fragment message is the retention color, perform transfer processing on the target fragment message.

[0042] In step 300, the method of performing speed limit processing on a fragment message whose color label is the discard color may be set according to the actual application requirements. For example, a fragment message whose color label is the discard color may be directly discarded (deleted), and thus the remaining fragment messages may all be used for subsequent transfers. Also, a fragment message whose color label is the discard color may be stored in a non-transfer group, and transfer processing may be performed on other fragment messages not stored in the group. In this way, it is possible to facilitate searching in the non-transfer group for the purpose of, for example, the user performing subsequent processing such as reducing the priority and transferring again the untransferred fragment messages.

[0043] As can be seen from the above description, in the fragment message traffic speed limit method according to the embodiments of the present application, before adopting the token bucket algorithm to evaluate the traffic of the fragment message, first perform a preliminary staining process on the received fragment message, so that the traffic evaluation process can perform a discard process on the fragment message preliminarily stained with the discard color, and there is no need to perform token evaluation in the token bucket for each fragment message, which can effectively reduce the resource consumption of the traffic evaluation process and improve the traffic evaluation efficiency. Perform traffic evaluation on the fragment message preliminarily stained by the token bucket algorithm based on the non-color vision abnormality mode, so that the fragment message is stained twice, and after improving the traffic evaluation efficiency, discard the fragment message that is preliminarily stained with the retention stain but whose size exceeds the surplus area in the token bucket, and further ensure the effectiveness and reliability of the fragment message traffic speed limit. By performing speed limit processing on the fragment message whose color labels of the preliminary stain and the second stain are the discard color before transfer, effectively avoid the transfer of invalid fragment messages, improve the transfer efficiency of the fragment message, and effectively reduce the waste of network bandwidth resources, so that the receiving device of the receiving terminal restores the raw data message based on each received fragment message, and further improve the effectiveness and reliability of the fragment message transfer.

[0044] In order to further improve the application reliability and effectiveness of the message fragment staining table, in the fragment message traffic speed limit method according to the embodiments of the present application, referring to FIG. 2, before step 100 in the fragment message traffic speed limit method, specifically, it further includes the following content.

[0045] Step 010: Create a message fragment staining table for memorizing the correspondence between the label of the raw data message to which the fragment message belongs and the color label. Here, the label of the raw data message includes source IP, destination IP, protocol type, and unique identity label (i.e., Identification).

[0046] Specifically, take the label of the raw data message to which the fragment message belongs as an example, including source IP, protocol type, destination IP (unique label of the receiving terminal device), and Identification. Refer to the structure of the message fragment staining table shown in Table 1 for an example.

[0047] Table 1

Table 1

[0048] To further improve the application reliability and effectiveness of the preliminary staining process, in the fragment message traffic speed limit method according to the embodiments of the present application, step 100 in the fragment message traffic speed limit method specifically includes the following content.

[0049] Step 110: Obtain the label of the raw data message to which the currently received target fragment message belongs.

[0050] Step 120: Search whether the label of the raw data message to which the target fragment message belongs is included in the message fragment staining table. If so, perform a preliminary staining process on the target fragment message based on the color label corresponding to the label of the raw data message.

[0051] To be understandable, the process of pre-staining fragments by adopting a message fragment staining table actually involves associating each fragment belonging to one original IP message with the color of the nearest bucket fragment in the fragment sequence. Furthermore, the traffic evaluation results of non-color vision abnormal mode token buckets are optimized.

[0052] In order to further improve the application reliability and effectiveness of the pre-staining process, in the fragment message traffic speed limit method according to the embodiments of the present application, step 120 in the fragment message traffic speed limit method specifically further includes the following content.

[0053] Step 121: If the label including the raw data message to which the target fragment message belongs in the message fragment staining table is not found, pre-stain the target fragment message with the holding color as the default color, and store the correspondence between the label of the raw data message to which the target fragment message belongs and the color label which is the holding color in the message fragment staining table.

[0054] For example, when the first fragment of an IP message is received (if the order is disrupted, it may not be the first fragment of the message), the message information (the above KEY value) is extracted and the message fragment coloring table is queried. If the corresponding entry is not found, a new entry record is added, and the coloring value defaults to green. Subsequently, when performing traffic speed limiting on the fragment message, it is evaluated using the non-color-blind mode token bucket algorithm (multiple classical token bucket algorithms can be selected). If it is evaluated as green, there is no need to change the fragment information table, and the message is processed with the action corresponding to green (default is transmission). If it is evaluated as red, the coloring value of the corresponding fragment information table is changed to red, and the message is processed with the action corresponding to red (default is discard). When subsequent fragments of the IP message are received, the fragment message coloring information table is similarly queried. If the corresponding entry is queried and the first fragment has already set the coloring value to red, the message is directly pre-colored red. Subsequently, when performing traffic speed limiting on the fragment message, it is directly processed in red (default is discard) by the non-color-blind mode token bucket algorithm.

[0055] To further improve the application reliability and effectiveness of the traffic evaluation process, in the fragment message traffic speed limiting method according to the embodiments of the present application, step 200 in the fragment message traffic speed limiting method specifically further includes the following content.

[0056] Step 210: Based on the non-color-blind mode token bucket algorithm, first recognize the color label of the current target fragment message. If the color label of the target fragment message obtained by recognition is the discard color, confirm that the color label of the double coloring of the target fragment message does not change.

[0057] Step 220: When the color label of the target fragment message is the holding color, determine whether the number of tokens in the corresponding token bucket meets the message length of the target fragment message. If so, confirm that the color label of the double staining of the target fragment message does not change, and reduce the number of tokens in the token bucket that matches the message length of the target fragment message.

[0058] Step 230: When it is determined that the number of tokens in the token bucket does not meet the message length of the target fragment message, change the color label of the double staining of the target fragment message to the discard color, and update the color label of the raw data message to which the target fragment message belongs in the message fragment staining table.

[0059] For example, there are the following.

[0060] Taking a single-speed single-bucket token bucket as an example, the content of the non-color-blind mode token bucket algorithm will be briefly described.

[0061] When performing traffic evaluation on the arriving message, the algorithm follows the following rules.

[0062] If the message is dyed green, and the length of the message (denoted as B) does not exceed the remaining number of tokens in the token bucket (denoted as Tc), the message is dyed green, and Tc = Tc - B.

[0063] If the message is dyed green and the length of the message exceeds the remaining number of tokens Tc in the token bucket, the message is dyed red and Tc remains the same.

[0064] If the message is dyed red and the message remains red, Tc remains the same.

[0065] In this method, when traffic evaluation is performed on fragment messages using the non-color vision anomaly mode token bucket algorithm, it is based on the preliminary staining result of the fragment message in the above Key Point 1.

[0066] Using the token bucket algorithm to perform traffic evaluation on subsequent stained fragments is to avoid excessive messages (large number of fragments) or bursts of fragments due to malicious fragment attacks, which may cause the actual speed limit to become ineffective and ultimately lead to uncontrollable bandwidth preemption and packet loss. That is, by minimizing the transmission of invalid fragments and considering the speed limit effect, malicious bursts (all-green transmissions) can be avoided.

[0067] Here, for various classical token bucket algorithms, the final output is to stain the message, generally in three colors: green (sufficient tokens), yellow (in intermediate cases, the determination varies depending on the algorithm, for example, bucket C has no tokens, bucket E has tokens, or bucket P has tokens and bucket C has no tokens), and red (insufficient tokens). The partially simplified token bucket algorithm (single-speed two-color) has only green and red. For different staining results, the message processing method (user configuration) is different, and usually the default is to adopt green pass and red drop. Therefore, when describing the token bucket algorithm in the embodiments of this application, it is often described by staining.

[0068] In order to further improve the application reliability and effectiveness of the traffic evaluation process, in the fragment message traffic speed limit method according to the embodiments of this application, referring to FIG. 2, between step 200 and step 300 in the fragment message traffic speed limit method, specifically, it further includes the following content.

[0069] Step 020: Determine whether the target fragment message whose traffic has been evaluated is the last fragment message of the raw data message to which it belongs. If so, delete the record of the raw data message to which the target fragment message belongs in the message fragment coloring table.

[0070] The DPU (Data Processing Unit) is a dedicated processor built around data. It adopts the software-defined technology route to support the virtualization of infrastructure layer resources and supports infrastructure layer services such as storage, security, and service quality management. The DPU can be a core component for data centers, 5G edge computing, cloud computing, etc. that may exist. In the process where the DPU performs data transfer, when the IP layer protocol transmits data with a relatively large number of bytes, due to the limitation of the maximum transmission unit (MTU) of the data link layer, the sending end needs to perform fragmentation processing on the upper-layer raw data message, divide the message into multiple fragments with a length not exceeding the maximum message length of the link, and then send each obtained fragment to the DPU. The DPU performs traffic speed limiting on the fragments that need to be transferred, transfers the fragments that meet the speed limit rules to the receiving terminal. After the receiving terminal receives each fragment, it reconstructs each fragment belonging to the same message and restores it to the raw data message.

[0071] Currently, traffic speed limiting for the fragment messages that the DPU needs to transfer is mainly performed by the token bucket algorithm. When each fragment message arrives, traffic evaluation is performed on it by the token bucket. If it does not exceed the committed traffic or the maximum allowable burst traffic range, a color label corresponding to the fragment is attached, and then transfer is performed. Otherwise, the subsequent module discards the fragments that exceed the committed rate.

[0072] However, there are obvious defects in the current DPU fragment message transfer policy. In the process of transferring fragment messages, if a certain fragment in the fragment sequence of an IP message is discarded in the DPU transfer process, the receiving terminal cannot reconstruct the fragments and cannot restore the raw data of the IP message. Furthermore, processes of invalid traffic speed limit evaluation and invalid fragment transfer appear in the DPU transfer process, wasting a large amount of network bandwidth resources and affecting the data processing efficiency and application reliability of the DPU.

[0073] Based on this, based on the embodiments of the above fragment message traffic speed limit method, the present application further provides an embodiment of a DPU fragment message transfer method. Referring to FIG. 3, the DPU fragment message transfer method specifically includes the following content.

[0074] Step 400: Locally receive the target fragment message to be transferred in the DPU.

[0075] Step 500: Process the target fragment message received based on the fragment message traffic speed limit method.

[0076] Specifically, the execution content of the fragment message traffic speed limit method in step 500 refers to the embodiments of the above fragment message traffic speed limit method and will not be described further herein.

[0077] Step 600: If the current color label of the target fragment message is the holding color, perform a transfer process on the target fragment message.

[0078] In order to further improve the efficiency and effectiveness of the DPU fragment message transfer process, in the DPU fragment message transfer method according to the embodiments of the present application, the message fragment coloring table in the DPU fragment message transfer method is used to store the correspondence between the keyword information of the raw data message to which the fragment message belongs and the color label. Here, the keyword information of the fragment message includes a unique identity label and a local stream label preset based on the label of the raw data message.

[0079] Specifically, in the DPU scenario, a part of the IP message fragment is unloaded to the DPU for processing. To make it easier to recognize stream information, a stream label (generally 2 bytes and used as the local metadata of the message) can be set for each stream (generally including 5-tuples: source IP, destination IP, protocol type, source port, destination port), and the stream label only needs to be unique within the device at the same time. In such a scenario, the DPU fragment coloring table structure can be optimized and adjusted. By only using the stream label and the identity label Identification field as the KEY, it can be used to accelerate the recognition of the speed limit of its own fragments. Using the stream label is more convenient than extracting the conventional general message triple (source IP, destination IP, protocol type) information, with improved performance and less table occupancy area.

[0080] At the software level, the present application further provides a fragment message traffic speed limit device for executing all or part of the fragment message traffic speed limit method. Referring to FIG. 4, the fragment message traffic speed limit device specifically includes A preliminary staining module 10 performs preliminary staining on a target fragment message based on a preset message fragment staining table, thereby providing the target fragment message with a label including a discard color and a retention color. A traffic evaluation module 20 performs traffic evaluation on the preliminarily stained target fragment message based on a non-color vision anomaly mode token bucket algorithm, thereby performing two staining processes on the target fragment message and updating the message fragment staining table based on the color label of the target fragment message stained twice. A fragment speed limit module 30 performs a speed limit process on the target fragment message when the current color label of the target fragment message is the discard color, and performs a transfer process on the target fragment message when the current color label of the target fragment message is the retention color.

[0081] The embodiment of the fragment message traffic speed limit device according to the present application can be specifically used to execute the processing flow of the embodiment of the fragment message traffic speed limit method in the above embodiment. Its function will not be described further, but reference can be made to the detailed description of the embodiment of the above fragment message traffic speed limit method.

[0082] The part where the fragment message traffic speed limiting device performs fragment message traffic speed limiting may be executed on the server, for example, on an edge server. In another actual application scenario, all operations may be completed on the client device. Specifically, it can be selected based on the processing capacity of the client device and the limitations of the user usage scenario, etc. This application does not limit this. All operations may be completed on the client device, and the client device may further include a processor for specific processing of fragment message traffic speed limiting.

[0083] The above-mentioned client device may have a communication module (i.e., a communication unit), be communicatively connected to a remote server, and realize data transmission with the server. The server may include a server on one side of the task scheduling center. In other implementation scenarios, it may also include a server of an intermediate platform, for example, a server of a third-party server platform communicatively linked to a task scheduling center server. The server may include a single computer device, or a server cluster composed of multiple servers, or a server structure of a distributed device.

[0084] Between the above-mentioned server and the client device side, any appropriate network protocol, including network protocols not developed on the filing date of this application, can be used for communication. The network protocol may include, for example, TCP / IP protocol, UDP / IP protocol, HTTP protocol, HTTPS protocol, etc. Of course, the network protocol may further include, for example, the RPC protocol (Remote Procedure Call Protocol, remote process scheduling protocol), REST protocol (Representational State Transfer, representational state transfer protocol), etc. used on the above-mentioned protocols.

[0085] As can be seen from the above description, the fragment message traffic speed limiting device according to the embodiment of the present application adopts the token bucket algorithm. Before performing traffic evaluation on the fragment message, it first performs pre-staining processing on the received fragment message. As a result, the traffic evaluation process can perform discard processing on the fragment message pre-stained with the discard color, and there is no need to perform token evaluation in the token bucket for each fragment message. It can effectively reduce the resource consumption of the traffic evaluation process and improve the traffic evaluation efficiency. It performs traffic evaluation on the fragment message pre-stained by the token bucket algorithm based on the non-color-blind mode, thereby performing two staining processes on the fragment message. After improving the traffic evaluation efficiency, it discards the fragment message that is pre-stained with the retention stain but whose size exceeds the surplus area in the token bucket, and further ensures the effectiveness and reliability of the fragment message traffic speed limit. By performing speed limit processing on the fragment message whose color labels of pre-staining and double staining are the discard color before transfer, it can effectively avoid the transfer of invalid fragment messages, improve the transfer efficiency of fragment messages, and effectively reduce the waste of network bandwidth resources. As a result, the receiving device of the receiving terminal can restore the raw data message based on each received fragment message, and further improve the effectiveness and reliability of the fragment message transfer.

[0086] Based on the embodiments of the above-mentioned fragment message traffic speed limiting method and / or DPU fragment message transfer method, the present application further provides a DPU fragment message transfer device for realizing the DPU fragment message transfer method. Referring to FIG. 5, the DPU fragment message transfer device specifically includes the following content.

[0087] A fragment receiving module 40 for locally receiving the target fragment message to be transferred in the DPU.

[0088] When the current color label of the target fragment message is the held color, a traffic speed limit module 50 for performing a transfer process on the target fragment message.

[0089] Specifically, the execution content of the fragment message traffic speed limit method of the traffic speed limit module 50 refers to the embodiments of the above fragment message traffic speed limit method and will not be further described herein.

[0090] A fragment transfer module 60 for performing a transfer process on a fragment message whose color label after traffic evaluation is the held color.

[0091] Specifically, the DPU fragment message transfer device can be realized in the DPU as one functional module.

[0092] To further explain this aspect, in order to solve the problem that there is an ineffective loss of bandwidth when performing traffic speed limit on fragment messages on the current DPU, the present application further provides a specific application example of the traffic speed limit method for fragment messages applied to the DPU. The specific application example of the traffic speed limit method for fragment messages applied to the DPU specifically includes the following improvement contents.

[0093] (1) Introduce a message fragment dyeing table to pre-dye the fragment message, The message fragment staining table is an index table. The fragment sequence belonging to one original IP message corresponds to one entry record in the index table. The entry uses the supplementary information in the IP header as the KEY (for example, using the source IP, destination IP, protocol type, and Identification field in the IP header as the KEY), and the most recent fragment staining that has passed through the token bucket is used as the Value. The first fragment of the message corresponds to the scenario where the entry is not queried as described later, an entry is created, and it is dyed green by default.

[0094] Before the fragment message passes through the token bucket, first use the supplementary information in the message IP header as the KEY to query the staining information of the entry corresponding to the fragment in the staining table. If (the message fragment header) is not queried, create a new entry record for the fragment sequence to which the message belongs in the entry, dye it green by default, and if it is queried, pre-stain the fragment message with the queried result.

[0095] Therefore, the process of the message fragment staining table pre-staining the fragment is actually to associate each fragment belonging to one original IP message with the color of the closest bucket fragment in the fragment sequence. Furthermore, optimize the traffic evaluation result of the non-color-blind mode token bucket.

[0096] (2) Based on the result of the pre-staining, combine it with the non-color-blind mode token bucket algorithm to perform traffic speed limit. The non-color-blind mode means that when the current message or fragment passes through the token bucket, traffic evaluation is performed based on the previous staining result.

[0097] To explain the effect of the method, here, taking the single-speed single-bucket token bucket as an example, the content of the token bucket algorithm in the non-color-blind mode will be briefly explained.

[0098] When performing traffic evaluation on the arriving message, the algorithm follows the following rules.

[0099] 1. If the message is colored green and the length of the message (denoted as B) does not exceed the remaining number of tokens in the token bucket (denoted as Tc), the message remains green and Tc = Tc - B.

[0100] 2. If the message is colored green and the length of the message exceeds the remaining number of tokens Tc in the token bucket, the message is colored red and Tc remains unchanged.

[0101] 3. If the message is colored red and remains red, Tc remains unchanged.

[0102] In this method, when performing traffic evaluation on the message fragment using the non-color-blind mode token bucket algorithm, it is based on the preliminary staining result of the fragment message in the above key point 1.

[0103] Using the token bucket algorithm to perform traffic evaluation on the subsequent stained fragments is to avoid the situation where an excessive message (a large number of fragments) or a burst of fragments due to a malicious fragment attack becomes excessive, rendering the actual speed limit ineffective, and ultimately causing uncontrollable bandwidth preemption and packet loss.

[0104] Therefore, by performing traffic evaluation in combination with the preliminary staining results of the fragment messages, as long as one fragment in the fragments of the IP message is stained red when passing through the bucket, it can be guaranteed that the fragments arriving later in the fragment sequence will also be stained red. Usually, in subsequent processing, it is customary to transfer the messages stained green and discard the messages stained red. Thereby, it is possible to avoid invalid fragments occupying the bandwidth and causing losses.

[0105] Referring to FIG. 6, taking the single-speed single-bucket token bucket based on the non-color-blind mode as an example, the flow of the traffic speed limit method for fragment messages by the DPU described in this method will be described as follows.

[0106] 1. Start traffic speed limit for the fragment messages in the incoming traffic, query the staining table using the source IP, destination IP, protocol type, and Identification field in the IP message header as the KEY, 1.1. If the query is successful, perform preliminary staining of the fragment based on the staining information, 1.2. If the query fails, create an entry record for the fragment sequence to which the message belongs in the fragment staining table using the source IP, destination IP, protocol type, and Identification field in the IP header as the KEY, and preliminarily stain the fragment green, 2. Based on the preliminary staining of the fragment message, perform traffic evaluation on the fragment message using the token bucket algorithm in the non-color-blind mode, 3. If the fragment message changes from green to red after passing through the bucket, update the staining of the corresponding fragment sequence in the staining table to red, 4. If the current fragment message is the last fragment, delete the entry record corresponding to the current fragment sequence in the fragment staining table, 5. Based on the message staining result, then transfer or discard the message.

[0107] To summarize the above, in the method according to the application example of the present application, when the DPU performs traffic evaluation on each fragment of the same IP message received, after the fragment first stained red appears, it is guaranteed that subsequent fragments are stained red and discarded in the traffic evaluation, thereby avoiding bandwidth loss caused by the transfer of invalid fragments in the network.

[0108] The embodiment of the present application further provides an electronic device (i.e., an electronic device). For example, the electronic device may include a processor, a memory, a receiver, and a transmitter. The processor is used to execute the fragment message traffic speed limit method or the DPU fragment message transfer method mentioned in the above embodiment. Here, the processor and the memory are connected by a bus or other means, and the connection by the bus is taken as an example. The receiver can be connected to the processor and the memory by wire or wirelessly. The electronic device can receive real-time motion data from sensors in the wireless multimedia sensor network and can receive an original video sequence from the video collection device.

[0109] The processor may be a DPU. The processor may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs) or other programmable logic devices, discrete gates or transistor logic devices, chips such as discrete hardware components, or combinations of the above various chips.

[0110] The memory can be used as a non-transient computer-readable storage medium to store non-transient software programs, non-transient computer-executable programs and modules, such as program commands / modules corresponding to the fragment message traffic rate limiting method or the DPU fragment message forwarding method in the embodiments of the present application. The processor executes the non-transient software programs, commands and modules stored in the memory to perform various functional applications and data processing of the processor, that is, to realize the fragment message traffic rate limiting method or the DPU fragment message forwarding method in the embodiments of the above methods.

[0111] The memory may include a program storage area and a data storage area, where the program storage area can store an operating system and / or application programs required for at least one function, and the data storage area can store data created by the processor. The memory may include high-speed random access memory and may further include non-transient memory, such as at least one disk storage device, flash memory, or other non-transient solid-state storage device. In some embodiments, the memory may optionally include memory located remotely from the processor, and these remote memories may be connected to the processor by a network. Examples of such networks include, but are not limited to, the Internet, a corporate intranet, a local area network, a mobile communication network, and combinations thereof.

[0112] When the one or more modules are stored in the memory and executed by the processor, they perform a fragment message traffic rate limiting method or a DPU fragment message forwarding method in an embodiment.

[0113] In some embodiments of the present application, the user equipment may include a processor, a memory, and a transceiver unit. The transceiver unit may include a receiver and a transmitter. The processor, the memory, the receiver, and the transmitter can be connected by a bus system. The memory is used to store computer commands, and the processor is used to execute the computer commands stored in the memory so as to control the transceiver unit to send and receive signals.

[0114] As one implementation form, it is considered that the functions of the receiver and the transmitter in the present application are realized by a transceiver circuit or a dedicated chip for transceiver, and the processor is considered to be realized by a dedicated processing chip, a processing circuit, or a general-purpose chip.

[0115] As another implementation form, it is considered that a general-purpose computer is used to realize the server according to the embodiments of the present application. That is, program codes for realizing the functions of the processor, the receiver, and the transmitter are stored in the memory, and the general-purpose processor realizes the functions of the processor, the receiver, and the transmitter by executing the codes in the memory.

[0116] The embodiments of the present application further provide a computer-readable storage medium storing a computer program that realizes the steps of the fragment message traffic speed limit method or the DPU fragment message transfer method when executed by a processor. The computer-readable storage medium may be a tangible storage medium such as a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a floppy (registered trademark) disk, a hard disk, a removable storage disk, a CD-ROM, or any other form of storage medium known in the technical field.

[0117] Those skilled in the art should understand that the exemplary components, systems, and methods described in the embodiments disclosed herein can be realized in hardware, software, or a combination of both. Specifically, whether the technical solution is implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art may implement the described functions using different methods for each specific application, but such implementations should not be considered beyond the scope of this application. When implemented in hardware, it may be, for example, an electronic circuit, an application-specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of this application are programs or code segments used to perform desired tasks. The programs or code segments may be stored in a machine-readable medium or transmitted over a transmission medium or a communication link-up by a data signal borne by a carrier.

[0118] It should be clear that the present application is not limited to the specific configurations and processes described above and illustrated in the drawings. Detailed descriptions of well-known methods are omitted here for the sake of brevity. In the above-described embodiments, some specific steps are described and shown as examples. However, the method procedures of the present application are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications, and additions, or change the order of steps, while understanding the spirit of the present application.

[0119] In this application, features described and / or illustrated with respect to one embodiment may be used in the same or similar manner in one or more other embodiments and / or may be combined with or substituted for features of other embodiments.

[0120] The above-described is merely a preferred embodiment of the present application and is not used to limit the present application. For those skilled in the art, various modifications and changes are possible to the embodiments of the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should all be included within the protection scope of the present application.

[0121] (Appendix) (Appendix 1) Performing a preliminary staining process on the target fragment message based on a preset message fragment staining table, whereby a color label including a discard color and a retention color is provided for the target fragment message; Performing traffic evaluation on the preliminarily stained target fragment message based on a non-color vision abnormality mode token bucket algorithm, whereby a two-time staining process is performed on the target fragment message, and the message fragment staining table is updated based on the color label of the target fragment message that has been stained twice; When the current color label of the target fragment message is the discard color, performing a speed limit process on the target fragment message, and when the current color label of the target fragment message is the retention color, performing a transfer process on the target fragment message, characterized by including the above, a fragment message traffic speed limit method.

[0122] (Appendix 2) The above-mentioned performing a preliminary staining process on the target fragment message based on a preset message fragment staining table further includes creating a message fragment staining table for storing the correspondence between the label and the color label of the raw data message to which the fragment message belongs, wherein the label of the raw data message includes a source IP, a destination IP, a protocol type, and a unique identity label, characterized by the fragment message traffic speed limit method described in Appendix 1.

[0123] (Appendix 3) The above-mentioned pre-dyeing process is performed on the target fragment message based on the preset message fragment dyeing table, thereby providing a color mark on the target fragment message. Obtaining an indication of the raw data message to which the currently received target fragment message belongs; A fragment message traffic rate limiting method as described in Appendix 2, characterized in that it includes: searching whether the message fragment dyeing table contains an indicator of the raw data message to which the target fragment message belongs; and if so, performing a preliminary dyeing process on the target fragment message based on a color indicator corresponding to the indicator of the raw data message.

[0124] (Appendix 4) The fragment message traffic rate limiting method described in Appendix 3, further comprising, if no indicator including the raw data message to which the target fragment message belongs is found in the message fragment staining table, pre-staining the target fragment message using the retained color as a default color, and storing in the message fragment staining table a correspondence between the indicator of the raw data message to which the target fragment message belongs and the color indicator that is the retained color.

[0125] (Appendix 5) performing traffic evaluation on the pre-dyed target fragment message based on the token bucket algorithm of the non-color blind mode, thereby performing a double-dyeing process on the target fragment message, and updating the message fragment dyeing table based on the color signature of the double-dyed target fragment message; According to the token bucket algorithm of the non-color blind mode, first recognize the color mark of the current target fragment message, and if the color mark of the target fragment message obtained by recognition is the discard color, confirm that the color mark of the double-dyed target fragment message does not change; If the color indicator of the target fragment message is the retained color, determine whether the number of tokens in the corresponding token bucket meets the message length of the target fragment message, and if so, confirm that the double-dyed color indicator of the target fragment message remains unchanged, and reduce the number of tokens in the token bucket that matches the message length of the target fragment message; A method for limiting fragment message traffic rate as described in Appendix 1, characterized in that if it is determined that the number of tokens in the token bucket does not meet the message length of the target fragment message, the color indicator of the target fragment message that has been dyed twice is changed to the discard color, and the color indicator of the raw data message to which the target fragment message belongs in the message fragment dye table is updated.

[0126] (Appendix 6) Before performing the forwarding process on the target fragment message as described above, determining whether the traffic-evaluated target fragment messages are the last fragment messages of the raw data messages to which they belong; If so, the record of the raw data message to which the target fragment message belongs is deleted in the message fragment staining table.

[0127] (Appendix 7) Locally receiving a target fragment message to be transferred in the DPU, Performing processing on the received target fragment message based on the fragment message traffic speed limiting method described in any one of Appendices 1 to 6, and when the current color label of the target fragment message is the retention color, performing transfer processing on the target fragment message. A DPU fragment message transfer method characterized by including this.

[0128] (Appendix 8) The message fragment coloring table is used to store the correspondence between the keyword information of the raw data message to which the fragment message belongs and the color label, Here, the keyword information of the fragment message includes a unique identity label and a local stream label preset based on the label of the raw data message. The DPU fragment message transfer method according to Appendix 7, characterized by this.

[0129] (Appendix 9) A preliminary coloring module for performing preliminary coloring processing on the target fragment message based on a preset message fragment coloring table, thereby providing a color label including a discard color and a retention color for the target fragment message, Performing traffic evaluation on the target fragment message preliminarily colored based on the token bucket algorithm in the non-color vision anomaly mode, thereby performing two-coloring processing on the target fragment message and updating the message fragment coloring table based on the color label of the target fragment message colored twice. A traffic evaluation module for this, A fragment message traffic rate limiting device, characterized in that it includes a fragment rate limiting module for performing rate limiting processing on the target fragment message when the current color indicator of the target fragment message is the discard color, and for performing forwarding processing on the target fragment message when the current color indicator of the target fragment message is the keep color.

[0130] (Appendix 10) An electronic device comprising a memory, a processor, and a computer program stored in the memory and operable on the processor, wherein the processor, when executing the computer program, is used to realize a fragment message traffic rate limiting method described in any one of Supplementary Notes 1 to 6, or to realize a DPU fragment message forwarding method described in Supplementary Note 7.

Claims

1. Based on a message fragment coloring table that stores a pre-set correspondence between the identifier of the raw data message to which a fragment message belongs and a color identifier, perform a preliminary coloring process on the target fragment message, thereby providing the target fragment message with a color identifier including a discard color and a retention color; Based on the token bucket algorithm in the non-color vision abnormality mode, perform traffic evaluation on the preliminarily colored target fragment message, and based on this evaluation result, perform a second coloring process on the target fragment message, and update the message fragment coloring table based on the color identifier of the target fragment message that has undergone the second coloring; When the current color identifier of the target fragment message is the discard color, perform a speed limit process on the target fragment message, and when the current color identifier of the target fragment message is the retention color, perform a transfer process on the target fragment message. A fragment message traffic speed limit method comprising the above.

2. Before performing the preliminary coloring process on the target fragment message based on the pre-set message fragment coloring table described above, further comprising creating a message fragment coloring table for storing the correspondence between the identifier of the raw data message to which the fragment message belongs and the color identifier, wherein the identifier of the raw data message includes the source IP, destination IP, protocol type, and the unique identity identifier of the raw data message. The fragment message traffic speed limit method according to Claim 1.

3. Performing a preliminary coloring process on the target fragment message based on the pre-set message fragment coloring table described above, thereby providing the target fragment message with a color identifier, which means obtaining the identifier of the raw data message to which the currently received target fragment message belongs; 3. The method for limiting fragment message traffic rate according to claim 2, further comprising: searching the message fragment staining table to see whether it contains an indicator of the raw data message to which the target fragment message belongs; and if so, performing a pre-staining process on the target fragment message based on a color indicator corresponding to the indicator of the raw data message.

4. The fragment message traffic rate limiting method of claim 3, further comprising: if no indicator including the raw data message to which the target fragment message belongs is found in the message fragment staining table, pre-staining the target fragment message using the retained color as a default color; and storing in the message fragment staining table a correspondence between the indicator of the raw data message to which the target fragment message belongs and the color indicator that is the retained color.

5. performing traffic evaluation on the pre-dyed target fragment message based on the token bucket algorithm of the non-color blind mode, performing a second dyeing process on the target fragment message based on the evaluation result, and updating the message fragment dyeing table based on the color mark of the second-dyed target fragment message; According to the token bucket algorithm of the non-color blind mode, firstly recognize the color mark of the current target fragment message, and if the color mark of the target fragment message obtained by recognition is the discard color, confirm that the color mark of the double-dyed target fragment message does not change; If the color indicator of the target fragment message is the retained color, determine whether the number of tokens in the corresponding token bucket meets the message length of the target fragment message, and if so, confirm that the double-dyed color indicator of the target fragment message remains unchanged, and reduce the number of tokens in the token bucket that matches the message length of the target fragment message; When it is determined that the number of tokens in the token bucket does not satisfy the message length of the target fragment message, change the color label of the double staining of the target fragment message to the discard color, and update the color label of the raw data message to which the target fragment message belongs in the message fragment staining table. The fragment message traffic speed limiting method according to claim 1, comprising:

6. Before performing the transfer process on the target fragment message described above, further comprising determining whether the traffic-evaluated target fragment messages are the last fragment messages of the raw data messages to which they respectively belong, If so, delete the record of the raw data message to which the target fragment message belongs in the message fragment staining table. The fragment message traffic speed limiting method according to claim 1.

7. Receiving locally the target fragment message to be transferred in the DPU, Based on the fragment message traffic speed limiting method according to claim 1, performing processing on the received target fragment message, and when the current color label of the target fragment message is the retention color, performing a transfer process on the target fragment message, and when the current color label of the target fragment message is the discard color, performing a speed limiting process on the target fragment message. A DPU fragment message transfer method, comprising:

8. The message fragment staining table is used to store the correspondence between the keyword information of the raw data message to which the fragment message belongs and the color label. Here, the keyword information of the raw data message to which the fragment message belongs includes a unique identity label for the raw data message to which the fragment message belongs and a local stream label preset based on the label of the raw data message. The DPU fragment message transfer method according to claim 7.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and capable of running on the processor, wherein the processor, when executing the computer program, implements the fragment message traffic rate limiting method described in any one of claims 1 to 6, or is used to implement the DPU fragment message transfer method described in claim 7.

10. A computer-readable storage medium storing a computer program that, when executed by a processor, implements the fragment message traffic rate limiting method described in any one of claims 1 to 6 or the DPU fragment message forwarding method described in claim 7.

Citation Information

Patent Citations

  • Traffic supervision method, equipment and device, and computer storage medium

    CN111064676A

  • Radio communication apparatus and radio communication method

    JP2000349814A

  • Multiplexing device and packet transfer control method of multiplexing device

    JP2008294535A

  • Relay device, communication system, and communication method

    JP2015144390A

  • Band control system, station side subscriber termination device, aggregate switch, and band control method

    JP2017152778A