Network congestion control method and device, chip, electronic equipment and storage medium

By using multiple timestamps in network transmission to calculate the network transmission time and historical time, accurately judge the network status, the problem of distortion in the judgment of congestion state in the prior art is solved, and more effective network congestion control is achieved.

CN118921323APending Publication Date: 2024-11-08SHENZHEN JAGUAR MICROSYSTEMS CO LTD
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202310514423.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-08
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The existing network congestion control method relies on RTT, and cannot distinguish the time of message propagation and the time of receiving the processing, resulting in distortion of congestion status judgment and the degree of congestion cannot be accurately judged, affecting the effect of network congestion control.

Method used

By carrying multiple timestamps in the request message and the response message, the network transmission time is calculated, and the network status is determined, thereby adjusting the transmission rate.

Benefits of technology

It realizes accurate judgment of network congestion status and assessment of congestion degree, reasonably adjusts the transmission rate, and improves the effectiveness of network congestion control.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118921323A_ABST
    Figure CN118921323A_ABST
Patent Text Reader

Abstract

The invention discloses a network congestion control method and device, a chip, electronic equipment and a storage medium. The method applied to a sending end comprises the following steps: sending a first request message to a receiving end, wherein the first request message carries a first timestamp; receiving a first response message corresponding to the first request message sent by the receiving end, and recording a second timestamp; determining a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp and the fourth timestamp; acquiring a second network transmission duration and a reference network transmission duration; determining a network state for transmitting the first request message based on a comparison relationship between the first network transmission duration and the second network transmission duration as well as the reference network transmission duration; and adjusting the sending rate of the next request message of the first request message based on the network state, and according to the technical scheme of the application, the network state can be determined more accurately, the sending rate of the request message can be adjusted more reasonably, and network congestion can be effectively controlled.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a network congestion control method, device, chip, electronic device and storage medium. Background Art

[0002] In the prior art, network congestion control methods usually use RTT (Round Trip Time) as a congestion signal to determine the congestion status of the network, and then adjust the rate at which the sender sends messages to the receiver to control network congestion. RTT refers to the round trip time of a message, that is, the difference between the time when a request message is sent and the time when a response message is received.

[0003] However, the current network congestion control method that uses RTT as a congestion signal, on the one hand, does not distinguish between the network propagation time of the message and the processing time of the message at the receiving end, and is easily affected by the jitter of the processing time at the receiving end, resulting in distorted judgment of the network congestion state; on the other hand, only relying on a single RTT signal to judge the network congestion state, although it can only judge whether congestion exists, but cannot judge the degree of congestion, there will also be distortion in the judgment of the network congestion state, resulting in the inability to reasonably adjust the sending rate of the request message, resulting in poor network congestion control effect. Summary of the invention

[0004] The present application provides a network congestion control method, device, chip, electronic device and storage medium to more accurately determine the network congestion status and then more reasonably adjust the sending rate of request messages, thereby achieving the technical effect of effectively controlling network congestion.

[0005] According to a first aspect of the present application, a network congestion control method is provided, which is applied to a sending end, and the method includes:

[0006] Sending a first request message to a receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message;

[0007] Receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the second timestamp is used to represent the time when the sending end receives the first response message, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message;

[0008] Determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp;

[0009] Obtain a second network transmission duration and a reference network transmission duration, wherein the second network transmission duration is the network transmission duration of a previous first request message of the current first request message, and the reference transmission duration is the historical minimum network transmission duration of a request message of the data flow to which the first request message belongs;

[0010] Determine a network state for transmitting the first request message based on a comparison relationship between the first network transmission time, the second network transmission time, and the reference network transmission time;

[0011] Based on the network state, a sending rate of a next request message of the first request message is adjusted.

[0012] According to a second aspect of the present application, a network congestion control method is provided, which is applied to a receiving end, and the method includes:

[0013] Receive a first request message sent by a sending end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message;

[0014] A first response message corresponding to the first request message is sent to a sending end, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message.

[0015] According to the third aspect of the present application, a network congestion control device is provided, which is configured at a transmitting end, and includes: a first message sending module, a first message receiving module, a duration determination module, a duration acquisition module, a network status determination module, and a rate adjustment module.

[0016] A first message sending module, used for sending a first request message to a receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message;

[0017] A first message receiving module, used to receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the second timestamp is used to indicate the time when the sending end receives the first response message, the third timestamp is used to indicate the time when the receiving end receives the first request message, and the fourth timestamp is used to indicate the time when the receiving end sends the first response message;

[0018] a duration determination module, configured to determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp;

[0019] A duration acquisition module, used to acquire a second network transmission duration and a reference network transmission duration, wherein the second network transmission duration is the network transmission duration of the previous first request message of the current first request message, and the reference transmission duration is the historical minimum network transmission duration of the request message of the data flow to which the first request message belongs;

[0020] A network status determination module, configured to determine a network status for transmitting the first request message based on a comparison relationship between the first network transmission duration, the second network transmission duration, and the reference network transmission duration;

[0021] A rate adjustment module is used to adjust the sending rate of the next request message of the first request message based on the network state.

[0022] According to a fourth aspect of the present application, a network congestion control device is provided, which is configured at a receiving end, and includes: a second message receiving module and a second message sending module.

[0023] A second message receiving module, used to receive a first request message sent by a sending end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message;

[0024] A second message sending module is used to send a first response message corresponding to the first request message to a sending end, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message.

[0025] According to a fifth aspect of the present application, a chip is provided, including:

[0026] A processor, which is used to execute computer program instructions stored in a memory, wherein, when the computer program instructions are executed by the processor, the chip is triggered to execute the network congestion control method provided in the first aspect or the second aspect of the present application.

[0027] According to a sixth aspect of the present application, an electronic device is provided, wherein the electronic device comprises the chip provided in the fifth aspect of the present application.

[0028] According to the seventh aspect of the present application, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the network congestion control method provided in the first aspect or the second aspect of the present application when executed.

[0029] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present application, nor is it intended to limit the scope of the present application. Other features of the present application will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0031] Figure 1 A schematic diagram of an application scenario of a network congestion control method provided in this application;

[0032] Figure 2 A schematic diagram of a flow chart of a network congestion control method provided in the first embodiment of the present application applied to a sending end;

[0033] Figure 3 A schematic diagram of a flow chart of a network congestion control method provided in the second embodiment of the present application applied to a receiving end;

[0034] Figure 4 A schematic diagram of the structure of a network congestion control device configured at a sending end provided in the third embodiment of the present application;

[0035] Figure 5 A schematic diagram of the structure of a network congestion control device configured at a receiving end provided in the fourth embodiment of the present application. DETAILED DESCRIPTION

[0036] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0037] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0038] It is understandable that the data involved in this technical solution (including but not limited to the data itself, the acquisition or use of the data) shall comply with the requirements of relevant laws, regulations and relevant provisions.

[0039] The network congestion control method provided in this application can perform congestion control on the messages transmitted between the sending end and the receiving end. For example, the application scenario of the network congestion control method can be found in Figure 1 . Figure 1 This is a schematic diagram of an application scenario of a network congestion control method provided by this application.

[0040] like Figure 1 As shown in the figure, when sender A and sender B send request messages to the receiver, the request message sent by sender A and the request message sent by sender B pass through the switch to reach the receiver. Based on the request message from sender A, the response message returned by the receiver to sender A passes through the switch and returns to sender A. Based on the request message from sender B, the response message returned by the receiver to sender B passes through the switch and returns to sender B. If the rate of the data flow flowing into the switch is greater than the rate of the data flow flowing out of the switch, the cache queue in the switch may accumulate messages, causing message congestion in the switch.

[0041] It should be noted that in the present application, messages include request messages and response messages. Based on the service request, the message sent by the sender to the receiver is a request message, and a number of request messages flowing from the sender to the receiver form a data flow. Correspondingly, the message returned by the receiver to the sender based on the request message is a response message, and a number of response messages flowing from the receiver to the sender also form a data flow.

[0042] Defined by the flow direction of the request message, the sender is the source and the receiver is the destination. Specifically, both the sender and the receiver can be NIC (Netword Interface Card) or DPU (Data Processing Unit), or they can be software or hardware modules configured in NIC or DPU, or they can be electronic devices configured with NIC or DPU, or they can be software or hardware modules in the electronic devices, wherein the software or hardware modules can realize at least one business function alone or in combination with other software or hardware modules. The electronic device can be a computer or a server, etc.

[0043] In order to solve the problem that network congestion may occur when messages are transmitted between a sending end and a receiving end, the present application provides a network congestion control method. The network congestion control method is applied to a sending end and a receiving end.

[0044] For network congestion control methods applied to the sender, please refer to Figure 2 , Figure 2 A network congestion control method provided in the first embodiment of the present application is applied to a sending end. Figure 2 As shown, the network congestion control method may include the following steps:

[0045] Step S210: Send a first request message to the receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message.

[0046] In the first embodiment, when receiving a service request, the sending end parses the service request and then sends a request message to the receiving end based on the service request. The service request may be an instruction instructing the sending end to send data to the receiving end. The service request includes at least five-tuple information of the receiving end.

[0047] In the first embodiment, when sending a first request message to a receiving end, the sending end constructs the first request message. In the process of constructing the first request message, the sending end records the time when the first request message is to be sent to the receiving end, and puts the time as a first timestamp in the message header of the first request message. The first request message is a data message with an RTT (Round Trip Time) request. The first request message includes an RTT extension message header, and the RTT extension message header of the first request message carries the first timestamp.

[0048] Specifically, in the present application, the request message includes two types of request messages. One is a first request message, and the other is a second request message. For the first request message, the sending end sends the first request message to the receiving end under two circumstances. The first situation: in order to detect the network congestion state, the sending end sends the first request message to the receiving end when the request message is sent for the first time. The second situation: when the sending end receives a response message to the first request message (i.e., the first response message), it sends the first request message to the receiving end.

[0049] For the second request message, the sending end sends the second request message to the receiving end in addition to sending the first request message to the receiving end. And, when the sending end receives the second response message to the second request message, it sends the second request message to the receiving end. The second request message is a common data message and does not carry the first timestamp. The second response message does not carry the first timestamp, the third timestamp, and the fourth timestamp.

[0050] Step S220: Receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp, wherein the first response message carries a first timestamp, a third timestamp, and a fourth timestamp.

[0051] In a first embodiment, when a first response message corresponding to the first request message returned by the receiving end is received, the sending end records the time when the first request message is received as a second timestamp. The second timestamp can be used to represent the time when the sending end receives the first response message. The first response message includes an RTT message header, and the first response message carries a first timestamp, a third timestamp, and a fourth timestamp in the RTT message header. The third timestamp can be used to represent the time when the receiving end receives the first request message. The fourth timestamp can be used to represent the time when the receiving end sends the first response message.

[0052] Step S230: Determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp.

[0053] In the first embodiment, the first network transmission duration of the first request message can be understood as the duration from when the sending end sends out the first request message to when it receives the first response message corresponding to the first request message, minus the processing duration from when the receiving end receives the first request message to when it sends out the first response message corresponding to the first request message.

[0054] In a variation of the first embodiment, after determining the first network transmission duration of the current first request message each time, the sending end stores the first network transmission duration of the current first request message in the storage module.

[0055] The present application determines the first network transmission time of the first request message by calculation, and can distinguish the network transmission time of the first request message and the processing time of the first request message at the receiving end, thereby avoiding the problem of distorted judgment of the network congestion status caused by the jitter of the processing time of the first request message at the receiving end.

[0056] Step S240: Obtain the second network transmission duration and the reference network transmission duration.

[0057] In the first embodiment, the second network transmission duration is the first network transmission duration of the previous first request message of the current first request message. The sending end can obtain the first network transmission duration of the previous first request message of the current first request message from the storage module. The reference transmission duration is the historical minimum first network transmission duration of the first request message. The sending end can select the historical minimum first network transmission duration of the first request message from the storage module.

[0058] Step S250: Determine a network state for transmitting the first request message based on a comparison relationship between the first network transmission duration, the second network transmission duration, and the reference network transmission duration.

[0059] In the first embodiment, after obtaining the first network transmission duration, the second network transmission duration and the reference network transmission duration, the sending end can compare the first network transmission duration with the second network transmission duration and the reference network transmission duration respectively, so as to obtain a first comparison result of the first network transmission duration and the second network transmission duration, and obtain a second comparison result of the first network transmission duration and the reference network transmission duration, and then determine the network status of transmitting the first request message based on the first comparison result and the second comparison result.

[0060] Specifically, the determining of the network state for transmitting the first request message based on the comparison relationship between the first network transmission time, the second network transmission time, and the reference network transmission time may include at least the following situations:

[0061] Case 1: When the first network transmission duration is less than the second network transmission duration and greater than the reference network transmission duration, the network state can be determined as congestion existing and the congestion tends to be alleviated.

[0062] Case 2: When the first network transmission duration is less than the second network transmission duration and is equal to or less than the reference network transmission duration, the network state can be determined as possible congestion and the congestion is tending to ease.

[0063] Case three: when the first network transmission duration is equal to the second network transmission duration and is greater than the reference network transmission duration, the network state can be determined as congestion existing and the congestion remains stable.

[0064] Case 4: When the first network transmission duration is equal to the second network transmission duration and equal to the reference network transmission duration, the network state can be determined as congestion may exist and the congestion remains stable.

[0065] Case 5: When the first network transmission time is greater than the second network transmission time and greater than the reference network transmission time, the network status may be determined as congestion existing and tending to be serious.

[0066] It should be noted that the first network transmission duration is equal to the second network transmission duration and is less than the reference network transmission duration. The first network transmission duration is greater than the second network transmission duration and is equal to or less than the reference network transmission duration.

[0067] The present application performs a dual judgment of the network status through the first network transmission time and the two derived signals of the second network transmission time and the reference network transmission time. It can not only judge whether congestion exists, but also judge the degree of congestion and the congestion trend, and the judgment of network congestion is more accurate.

[0068] Step S260: Based on the network status, adjust the sending rate of the next request message of the first request message.

[0069] In a variation of the first embodiment, adjusting the sending rate of the next request message of the first request message based on the network status may include: obtaining the sending rate of the first request message, and adjusting the sending rate of the next request message of the first request message based on the network status and the sending rate of the first request message.

[0070] Accordingly, based on the network state and the sending rate of the first request message, adjusting the sending rate of the next request message of the first request message may include at least the following situations:

[0071] Case 1: When the network status is that congestion exists and is tending to be relieved, or congestion may exist and is tending to be relieved, the sending rate of the next request message of the first request message can be maintained at the sending rate of the first request message.

[0072] Case 2: When the network status is that congestion exists and remains stable, or congestion exists and tends to be serious, the sending rate of the first request message can be reduced to serve as the sending rate of the next request message of the first request message.

[0073] Case 3: when the network state indicates that congestion may exist and the congestion remains stable, the sending rate of the first request message may be increased to serve as the sending rate of the next request message of the first request message.

[0074] The network congestion control method provided by the present application can distinguish the network transmission time of the first request message from the processing time of the first request message at the receiving end by recording the first timestamp, the second timestamp, the third timestamp and the fourth timestamp, and calculating and determining the first network transmission time of the first request message, thereby avoiding the problem of distorted judgment of the network congestion state caused by the jitter of the processing time of the first request message at the receiving end. In addition, by using the first network transmission time and the two derivative signals of the second network transmission time and the reference network transmission time to double-judge the network state, it is possible to judge not only whether congestion exists, but also the degree of congestion, and the judgment of network congestion is more accurate. Therefore, the sending rate of the next request message of the first request message is adjusted more reasonably, achieving the technical effect of effectively controlling network congestion.

[0075] For network congestion control methods applied to the receiving end, please refer to Figure 3 , Figure 3 A network congestion control method provided in the second embodiment of the present application is applied to a receiving end. Figure 3 As shown, the network congestion control method may include the following steps:

[0076] S310: Receive a first request message sent by a sender, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sender sends the first request message.

[0077] In the second embodiment, when the first request message is received, the receiving end parses the first request message. The receiving end obtains the first timestamp by parsing the first request message to learn that the first request message is a data message with an RTT request. After learning that the first request message is a data message with an RTT request, the receiving end records the time when the first request message is received and uses the time as the third timestamp.

[0078] Step S320: Send a first response message corresponding to the first request message to the sending end, wherein the first response message carries a first timestamp, a third timestamp, and a fourth timestamp.

[0079] In a second embodiment, when sending a first response message to a sending end, a receiving end constructs a first response message. In the process of constructing the first response message, the receiving end records the time when the first response message is to be sent to the sending end, and uses the time as a fourth timestamp. And, the receiving end puts the first timestamp, the third timestamp and the fourth timestamp in a message header of the first response message. Among them, the first response message is a response message with an RTT request, the first response message includes an RTT extension message header, and the RTT extension message header of the first response message carries the first timestamp, the third timestamp and the fourth timestamp.

[0080] Based on the second embodiment, the network congestion control method applied to the receiving end may further include: receiving a second request message sent by the sending end, wherein the second request message does not carry the first timestamp. Sending a second response message corresponding to the second request message to the sending end, wherein the second response message does not carry the first timestamp, the third timestamp, and the fourth timestamp.

[0081] The network congestion control method provided by the present application can distinguish the network transmission time of the first request message from the processing time of the first request message at the receiving end by recording the first timestamp, the second timestamp, the third timestamp and the fourth timestamp, and calculating and determining the first network transmission time of the first request message, thereby avoiding the problem of distorted judgment of the network congestion state caused by the jitter of the processing time of the first request message at the receiving end. In addition, by using the first network transmission time and the two derivative signals of the second network transmission time and the reference network transmission time to double-judge the network state, it is possible to judge not only whether congestion exists, but also the degree of congestion, and the judgment of network congestion is more accurate. Therefore, the sending rate of the next request message of the first request message is adjusted more reasonably, achieving the technical effect of effectively controlling network congestion.

[0082] Accordingly, the third embodiment of the present application also provides a network congestion control device configured at the sending end. Figure 4 , Figure 4 Schematic diagram of the structure of a network congestion control device configured at a sending end provided in the third embodiment of the present application. Figure 4 As shown, the device includes: a first message sending module 410, a first message receiving module 420, a duration determination module 430, a duration acquisition module 440, a network status determination module 450 and a rate adjustment module 460. Among them,

[0083] The first message sending module 410 is configured to send a first request message to the receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message.

[0084] In the present application, the request message includes two types of request messages. One is a first request message, and the other is a second request message. For the first request message, the sending end sends the first request message to the receiving end in two situations. The first situation: in order to detect the network congestion state, the sending end sends the first request message to the receiving end when the request message is sent for the first time. The second situation: when the sending end receives the response message to the first request message (i.e., the first response message), it sends the first request message to the receiving end.

[0085] For the second request message, the sending end sends the second request message to the receiving end in addition to sending the first request message to the receiving end. And, when the sending end receives the second response message to the second request message, it sends the second request message to the receiving end. The second request message is a common data message and does not carry the first timestamp. The second response message does not carry the first timestamp, the third timestamp, and the fourth timestamp.

[0086] The first message receiving module 420 is used to receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp. The first response message carries a first timestamp, a third timestamp and a fourth timestamp. The second timestamp is used to indicate the time when the sending end receives the first response message. The third timestamp is used to indicate the time when the receiving end receives the first request message. The fourth timestamp is used to indicate the time when the receiving end sends the first response message.

[0087] In the present application, the first response message includes an RTT message header, and the first response message carries a first timestamp, a third timestamp and a fourth timestamp in the RTT message header.

[0088] The duration determination module 430 is used to determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp and the fourth timestamp.

[0089] In the present application, the first network transmission duration of the first request message can be understood as the duration from when the sender sends out the first request message to when the sender receives the first response message corresponding to the first request message, minus the processing duration from when the receiver receives the first request message to when the receiver sends out the first response message corresponding to the first request message. Each time the sender determines the first network transmission duration of the current first request message, it stores the first network transmission duration of the current first request message in the storage module.

[0090] The present application determines the first network transmission time of the first request message by calculation, and can distinguish the network transmission time of the first request message and the processing time of the first request message at the receiving end, thereby avoiding the problem of distorted judgment of the network congestion status caused by the jitter of the processing time of the first request message at the receiving end.

[0091] The duration acquisition module 440 is used to acquire a second network transmission duration and a reference network transmission duration, wherein the second network transmission duration is the first network transmission duration of the previous first request message of the current first request message, and the reference transmission duration is the historical minimum first network transmission duration of the first request message.

[0092] In the present application, the sending end may select the historical minimum first network transmission duration of the first request message from the storage module.

[0093] The network status determination module 450 is used to determine the network status of transmitting the first request message based on the comparison relationship between the first network transmission duration, the second network transmission duration and the reference network transmission duration.

[0094] Specifically, the network status determination module 450 can be used to determine at least the following situations:

[0095] Case 1: When the first network transmission duration is less than the second network transmission duration and greater than the reference network transmission duration, the network state can be determined as congestion existing and the congestion tends to be alleviated.

[0096] Case 2: When the first network transmission duration is less than the second network transmission duration and is equal to or less than the reference network transmission duration, the network state can be determined as possible congestion and the congestion is tending to ease.

[0097] Case three: when the first network transmission duration is equal to the second network transmission duration and is greater than the reference network transmission duration, the network state can be determined as congestion existing and the congestion remains stable.

[0098] Case 4: When the first network transmission duration is equal to the second network transmission duration and equal to the reference network transmission duration, the network state can be determined as congestion may exist and the congestion remains stable.

[0099] Case 5: When the first network transmission time is greater than the second network transmission time and greater than the reference network transmission time, the network status may be determined as congestion existing and tending to be serious.

[0100] The present application performs a double judgment on the network status through the first network transmission time and the two derived signals of the second network transmission time and the reference network transmission time. It can not only judge whether congestion exists, but also judge the degree of congestion, and the judgment of network congestion is more accurate.

[0101] The rate adjustment module 460 is used to adjust the sending rate of the next request message of the first request message based on the network status.

[0102] Optionally, the rate adjustment module 460 is specifically configured to obtain a sending rate of the first request message, and adjust a sending rate of a next request message of the first request message based on the network state and the sending rate of the first request message.

[0103] Specifically, the rate adjustment module 460 can at least be used to adjust the transmission rate in the following situations:

[0104] Case 1: When the network status is that congestion exists and is tending to be relieved, or congestion may exist and is tending to be relieved, the sending rate of the next request message of the first request message can be maintained at the sending rate of the first request message.

[0105] Case 2: When the network status is that congestion exists and remains stable, or congestion exists and tends to be serious, the sending rate of the first request message can be reduced to serve as the sending rate of the next request message of the first request message.

[0106] Case 3: when the network state indicates that congestion may exist and the congestion remains stable, the sending rate of the first request message may be increased to serve as the sending rate of the next request message of the first request message.

[0107] The network congestion control device provided in the present application and configured at the sending end can distinguish the network transmission time of the first request message and the processing time of the first request message at the receiving end by recording the first timestamp, the second timestamp, the third timestamp and the fourth timestamp, and calculating and determining the first network transmission time of the first request message, thereby avoiding the problem of distorted judgment of the network congestion state caused by the jitter of the processing time of the first request message at the receiving end. In addition, by performing a double judgment of the network state by combining the first network transmission time with the two derivative signals of the second network transmission time and the reference network transmission time, it is possible to judge not only whether congestion exists, but also the degree of congestion, and the judgment of network congestion is more accurate. Therefore, the sending rate of the next request message of the first request message is adjusted more reasonably, achieving the technical effect of effectively controlling network congestion.

[0108] It should be noted that the network congestion control device configured at the sending end provided in the third embodiment of the present application can execute the network congestion control method provided in the first embodiment of the present application, and has the corresponding functional modules and beneficial effects of the execution method.

[0109] Accordingly, the fourth embodiment of the present application also provides a network congestion control device configured at a receiving end. Figure 5 , Figure 5 Schematic diagram of the structure of a network congestion control device configured at a receiving end provided in the fourth embodiment of the present application. Figure 5 As shown, the device includes: a second message receiving module 510 and a second message sending module 520. Among them,

[0110] The second message receiving module 510 is configured to receive a first request message sent by a sender, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sender sends the first request message.

[0111] In the present application, the first request message is a data message with an RTT request. The first request message includes an RTT extension message header, and the RTT extension message header of the first request message carries a first timestamp.

[0112] The second message sending module 520 is used to send a first response message corresponding to the first request message to the sending end. The first response message carries a first timestamp, a third timestamp and a fourth timestamp. The third timestamp is used to indicate the time when the receiving end receives the first request message. The fourth timestamp is used to indicate the time when the receiving end sends the first response message.

[0113] In the present application, the first response message is a response message with an RTT request, the first response message includes an RTT extension message header, and the RTT extension message header of the first response message carries a first timestamp, a third timestamp and a fourth timestamp.

[0114] Based on the fourth embodiment, the network congestion control device configured at the receiving end may further include: a third message receiving module and a third message sending module.

[0115] The third message receiving module is used to receive a second request message sent by the sending end, wherein the second request message does not carry the first timestamp.

[0116] The third message sending module is used to send a second response message corresponding to the second request message to the sending end, wherein the second response message does not carry the first timestamp, the third timestamp and the fourth timestamp.

[0117] According to the technical solution of the embodiment of the present application, the receiving end receives the first request message sent by the sending end, wherein the first request message carries a first timestamp. After receiving the first request message, a first response message corresponding to the first request message is generated, and a first response message corresponding to the first request message is sent to the sending end, wherein the first response message carries a first timestamp, a third timestamp, and a fourth timestamp. In the technical solution of the embodiment of the present application, the receiving end records the first timestamp, the third timestamp, and the fourth timestamp in the first response message, which not only makes it easier for the sending end to distinguish between network propagation delay and data processing delay, so as to avoid the influence of data processing delay on network status judgment, thereby facilitating more accurate acquisition of the delay of the request message in network propagation, but also can achieve the technical effect of the receiving end and the sending end collaboratively controlling network congestion.

[0118] It should be noted that the network congestion control device configured at the receiving end provided in the fourth embodiment of the present application can execute the network congestion control method provided in the second embodiment of the present application, and has the corresponding functional modules and beneficial effects of the execution method.

[0119] Accordingly, the present application also provides a chip. The chip includes a processor, which is used to execute computer program instructions stored in a memory, wherein when the computer program instructions are executed by the processor, the chip is triggered to execute the network congestion control method provided in the first embodiment or the second embodiment of the present application. Optionally, the chip can be a DPU chip.

[0120] Accordingly, the present application also provides an electronic device. The electronic device includes the chip. Optionally, the electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or required herein.

[0121] Accordingly, the present application also provides a computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a processor to implement the network congestion control method provided by the first embodiment or the second embodiment of the present application when executed.

[0122] Optionally, the computer instructions for implementing the methods of the present application may be written in any combination of one or more programming languages. These computer instructions may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer instructions are executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer instructions may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0123] Alternatively, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, device, or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0124] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this application can be executed in parallel, sequentially or in different orders, as long as the expected results of the technical solution of this application can be achieved, and this document is not limited here.

[0125] The above specific implementations do not constitute a limitation on the protection scope of this application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this application should be included in the protection scope of this application.

Claims

1. A network congestion control method, It is characterized in that Applied to the sending end, including: Sending a first request message to a receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message; Receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the second timestamp is used to represent the time when the sending end receives the first response message, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message; Determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp; Obtain a second network transmission duration and a reference network transmission duration, wherein the second network transmission duration is the first network transmission duration of the previous first request message of the current first request message, and the reference transmission duration is the historical minimum first network transmission duration of the first request message; Determine a network state for transmitting the first request message based on a comparison relationship between the first network transmission time, the second network transmission time, and the reference network transmission time; Based on the network state, a sending rate of a next request message of the first request message is adjusted.

2. The method according to claim 1, It is characterized in that The method comprises: When the request message is sent for the first time or the first response message is received, sending the first request message to the receiving end; When receiving the second response message, sending a second request message to the receiving end; The request message includes the first request message and the second request message, the second request message does not carry the first timestamp, and the second response message does not carry the first timestamp, the third timestamp and the fourth timestamp.

3. The method according to claim 1, It is characterized in that The determining, based on a comparison relationship between the first network transmission duration, the second network transmission duration, and the reference network transmission duration, a network state for transmitting the first request message includes: When the first network transmission time is less than the second network transmission time and greater than the reference network transmission time, determining the network state as congestion exists and the congestion tends to be alleviated; When the first network transmission time is less than the second network transmission time and is equal to or less than the reference network transmission time, determining the network state as congestion may exist and the congestion tends to be alleviated; When the first network transmission duration is equal to the second network transmission duration and is greater than the reference network transmission duration, determining the network state as congestion exists and the congestion remains stable; When the first network transmission duration is equal to the second network transmission duration and equal to the reference network transmission duration, determining the network state as congestion may exist and the congestion remains stable; When the first network transmission time is greater than the second network transmission time and greater than the reference network transmission time, the network state is determined as congestion existing and tending to be serious.

4. The method according to claim 3, It is characterized in that The adjusting, based on the network state, a sending rate of a next request message of the first request message includes: Obtaining a sending rate of the first request message; When the network state is that congestion exists and the congestion tends to be relieved, or congestion may exist and the congestion tends to be relieved, maintaining the sending rate of the next request message of the first request message at the sending rate of the first request message; When the network state is that congestion exists and the congestion remains stable, or congestion exists and the congestion tends to be serious, reducing the sending rate of the first request message to serve as the sending rate of the next request message of the first request message; When the network status indicates that congestion may exist and the congestion remains stable, the sending rate of the first request message is increased to serve as the sending rate of the next request message of the first request message.

5. A network congestion control method, It is characterized in that Applied to the receiving end, including: Receive a first request message sent by a sending end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message; A first response message corresponding to the first request message is sent to a sending end, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message.

6. The method according to claim 5, It is characterized in that include: Receive a second request message sent by the sending end, wherein the second request message does not carry the first timestamp; A second response message corresponding to the second request message is sent to the sending end, wherein the second response message does not carry the first timestamp, the third timestamp and the fourth timestamp.

7. A network congestion control device, configured at a sending end, It is characterized in that include: A first message sending module, a first message receiving module, a transmission duration determining module, a duration obtaining module, a network status determining module and a rate adjusting module; wherein, A first message sending module, used for sending a first request message to a receiving end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message; A first message receiving module, used to receive a first response message corresponding to the first request message sent by the receiving end, and record a second timestamp, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the second timestamp is used to indicate the time when the sending end receives the first response message, the third timestamp is used to indicate the time when the receiving end receives the first request message, and the fourth timestamp is used to indicate the time when the receiving end sends the first response message; a transmission duration determining module, configured to determine a first network transmission duration of the first request message based on the first timestamp, the second timestamp, the third timestamp, and the fourth timestamp; A duration acquisition module, used to acquire a second network transmission duration and a reference network transmission duration, wherein the second network transmission duration is the network transmission duration of the previous first request message of the current first request message, and the reference transmission duration is the historical minimum network transmission duration of the request message of the data flow to which the first request message belongs; A network status determination module, configured to determine a network status for transmitting the first request message based on a comparison relationship between the first network transmission duration, the second network transmission duration, and the reference network transmission duration; A rate adjustment module is used to adjust the sending rate of the next request message of the first request message based on the network state.

8. A network congestion control device, configured at a receiving end, It is characterized in that include: A second message receiving module and a second message sending module; wherein, A second message receiving module, used to receive a first request message sent by a sending end, wherein the first request message carries a first timestamp, and the first timestamp is used to indicate the time when the sending end sends the first request message; A second message sending module is used to send a first response message corresponding to the first request message to a sending end, wherein the first response message carries a first timestamp, a third timestamp and a fourth timestamp, the third timestamp is used to represent the time when the receiving end receives the first request message, and the fourth timestamp is used to represent the time when the receiving end sends the first response message.

9. A chip, It is characterized in that include: A processor, which is used to execute computer program instructions stored in a memory, wherein, when the computer program instructions are executed by the processor, the chip is triggered to execute the network congestion control method described in any one of claims 1-4; or, the network congestion control method described in any one of claims 5-6.

10. An electronic device, It is characterized in that The electronic device comprises the chip according to claim 9.

11. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the network congestion control method described in any one of claims 1-4 when executed; or the network congestion control method described in any one of claims 5-6.

Citation Information

Cited By

  • Network congestion control method, apparatus, chip, electronic device and storage medium

    EP4694076A1

  • Network congestion control method, apparatus, chip, electronic device and storage medium

    WO2024230490A1