Message transmission method and device, chip, network interface card, equipment, storage medium and program product
By dynamically adjusting the maximum message transmission volume of the channel between the source and destination terminals, and signaling authorization is performed with the channel as the granularity, the problem of insufficient bandwidth utilization in the Homa congestion algorithm is solved, and the network is improved bandwidth utilization and congestion control efficiency.
Patent Information
- Application Number
- CN202411142074.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-19
- Publication Date
- 2024-11-15
AI Technical Summary
The existing congestion control algorithms have shortcomings in bandwidth utilization, especially in the Homa congestion algorithm. If the unscheduled part is set too large or too small, it will lead to congestion being out of control or insufficient bandwidth utilization.
By establishing a signaling management module between the source and destination, dynamically adjusting the maximum message sending volume of the target channel and signaling authorization with the channel as a granularity, avoiding the need for authorization messages for each stream, thereby reducing authorization messages. The bandwidth usage of the text.
This improves bandwidth utilization, reduces the bandwidth lost by signaling applications, and achieves more precise congestion control, avoiding bandwidth waste caused by insufficient authorized signaling.
Smart Images

Figure CN118972327A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of chip technology, and in particular to a message transmission method, apparatus, chip, network interface card, device, storage medium and program product. Background Art
[0002] Currently, network cards with Remote Direct Memory Access (RDMA) function need to use congestion control (CC) algorithms to control the sending rate to prevent the number of packets in the network from being greater than the maximum capacity of the switch, causing packets to be queued in the switch or even lost.
[0003] In the related art, the message sending rate can be controlled by a signaling-based congestion (Credit Base Congestion Control, Credit-Base-CC) algorithm (for example, the Homa congestion algorithm). The Homa congestion algorithm can divide the message to be sent by the source end into an authorized sending portion (scheduled portion) and an unauthorized sending portion (unscheduled portion). When sending a message, the source end blindly sends the unscheduled portion to the destination end, and informs the destination end of the number of scheduled messages to be sent. After receiving the unscheduled message, the destination end sends an authorization message (grant) to the source end, informing the source end of the number of scheduled messages that can continue to be sent.
[0004] However, in the congestion algorithm in the related art, each message has a fixed unscheduled portion and a scheduled portion. If the unscheduled portion is set too large, the sum of the unscheduled traffic of all messages sent by multiple source ends to the same destination end may exceed the receiving capacity of the destination end, resulting in uncontrolled congestion. If the unscheduled portion is set too small, the destination end needs to receive the unscheduled message before authorization. The less data in the unscheduled message, the less authorization signaling, resulting in insufficient bandwidth utilization. Therefore, the bandwidth utilization of the congestion algorithm in the related art is insufficient. Summary of the invention
[0005] Based on this, it is necessary to provide a message transmission method, device, chip, network interface card, equipment, storage medium and program product for improving bandwidth utilization in response to the above technical problems.
[0006] In a first aspect, the present application provides a message transmission method. Applied to a source end, the source end includes a signaling management module and a message sending module; the method includes:
[0007] The message sending module sends a signaling application request of a target channel to the signaling management module, where the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end;
[0008] The signaling management module determines the current maximum message sending amount of the target channel in response to the signaling application request according to the current available signaling quota of the target channel;
[0009] The message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel;
[0010] The signaling management module updates the currently available signaling quota according to the data volume of the data message.
[0011] In one embodiment, the message sending module sends the data message to the destination end according to the current maximum message sending amount of the target channel, including:
[0012] If the current maximum message sending amount is greater than zero, the message sending module sends the data message to the destination end;
[0013] If the current maximum message sending amount is equal to zero, the message sending module suspends sending the data message to the destination end.
[0014] In one embodiment, determining the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel includes:
[0015] If the currently available signaling quota is greater than or equal to the signaling allocation limit, the signaling management module determines the signaling allocation limit as the current maximum message sending amount of the target channel;
[0016] If the currently available signaling quota is less than the signaling allocation limit, the signaling management module determines the currently available signaling quota as the current maximum message sending amount of the target channel.
[0017] In one embodiment, the method further comprises:
[0018] If the signaling application request is the first signaling application request of the target channel or a signaling application request for applying for signaling again after the idle time of the target channel exceeds the time threshold, the message sending module sends a new channel event message to the signaling management module;
[0019] The signaling management module determines the preconfigured overdraft signaling value as the current available signaling quota.
[0020] In one embodiment, the source end further includes a signaling receiving module, and the method further includes:
[0021] The signaling receiving module receives the authorization message sent by the destination end and sends an authorization event message to the signaling management module, wherein the authorization message and the authorization event message both include the authorization signaling quota;
[0022] If the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value, the signaling management module uses the maximum signaling update value to update the currently available signaling quota;
[0023] If the sum of the authorized signaling quota and the currently available signaling quota is less than the maximum signaling update value, the signaling management module updates the currently available signaling quota using the sum of the authorized signaling quota and the currently available signaling quota.
[0024] In a second aspect, the present application provides a message transmission method, which is applied to a destination end, wherein the destination end includes a message receiving module, a signaling authorization module, and a signaling sending module;
[0025] The message receiving module receives a data message sent by the source end through the target channel;
[0026] The message receiving module generates a signaling recovery event message corresponding to the data message and sends the signaling recovery event message to the signaling authorization module, wherein the signaling recovery event message includes the number of signalings consumed by sending the data message;
[0027] The signaling authorization module updates the signaling overdraft quota corresponding to the target channel according to the signaling quantity consumed by the data message, and determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, and the authorized signaling quota is used to adjust the current available signaling quota of the target channel;
[0028] The signaling sending module sends an authorization message to the source end, and the authorization message includes the authorization signaling quota.
[0029] In one embodiment, determining the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota includes:
[0030] If the number of signaling to be authorized is greater than zero when the target channel is polled in the channel list, the signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota.
[0031] In one embodiment, the signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, including:
[0032] If the updated signaling overdraft amount is greater than zero, the signaling authorization module determines the minimum value between the updated signaling overdraft amount and the maximum signaling update value as the authorized signaling amount corresponding to the target channel;
[0033] If the updated signaling overdraft amount is equal to zero, the signaling authorization module determines the additional returned signaling amount as the authorized signaling amount corresponding to the target channel;
[0034] If the updated signaling overdraft amount is less than zero and greater than the negative value of the additional signaling quota, the signaling authorization module determines the sum of the additional signaling quota and the updated signaling overdraft amount as the authorized signaling quota corresponding to the target channel.
[0035] In one of the embodiments, after the signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, the method further includes:
[0036] According to the authorized signaling quota corresponding to the target channel, the signaling quantity to be authorized and the updated signaling overdraft quota are adjusted.
[0037] In one embodiment, the destination end further includes a signaling production module; the method further includes:
[0038] If the data message includes a congestion identifier, the message receiving module generates a congestion event message and sends the congestion event message to the signaling production module;
[0039] The signaling generation module adjusts the maximum receiving rate of the destination end in response to the congestion event message;
[0040] The signaling production module determines the quantity of produced signaling according to the maximum receiving rate and the signaling cycle;
[0041] The signaling production module sends a signaling generation event message to the signaling authorization module, wherein the signaling generation event message includes the quantity of the produced signaling;
[0042] The signaling authorization module adjusts the number of signaling to be authorized according to the number of the produced signaling.
[0043] In a third aspect, the present application provides a message transmission device, which is configured at a source end, and includes: a signaling management module and a message sending module;
[0044] The message sending module is used to send a signaling application request of a target channel to the signaling management module, and the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end;
[0045] The signaling management module is used to determine the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel in response to the signaling application request;
[0046] The message sending module is used to send data messages to the destination end according to the current maximum message sending amount of the target channel;
[0047] The signaling management module is used to update the currently available signaling quota according to the data volume of the data message.
[0048] In one of the embodiments, the message sending module is also used to send the data message to the destination end if the current maximum message sending amount is greater than zero; if the current maximum message sending amount is equal to zero, the message sending module suspends sending the data message to the destination end.
[0049] In one of the embodiments, the signaling management module is also used to determine the signaling allocation limit as the current maximum message sending amount of the target channel if the current available signaling quota is greater than or equal to the signaling allocation limit; if the current available signaling quota is less than the signaling allocation limit, the signaling management module determines the current available signaling quota as the current maximum message sending amount of the target channel.
[0050] In one of the embodiments, the message sending module is further used to send a new channel event message to the signaling management module if the signaling application request is the first signaling application request of the target channel or the signaling application request for applying for signaling again after the idle time of the target channel exceeds the time threshold;
[0051] The signaling management module is further used to determine the pre-configured overdraft signaling value as the current available signaling quota.
[0052] In one of the embodiments, the message transmission device further includes a signaling receiving module;
[0053] The signaling receiving module is further used to receive the authorization message sent by the destination end and send an authorization event message to the signaling management module, wherein the authorization message and the authorization event message both include the authorization signaling quota;
[0054] If the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value, the signaling management module uses the maximum signaling update value to update the currently available signaling quota;
[0055] If the sum of the authorized signaling quota and the currently available signaling quota is less than the maximum signaling update value, the signaling management module updates the currently available signaling quota using the sum of the authorized signaling quota and the currently available signaling quota.
[0056] In one of the embodiments, the signaling management module is further used to adjust the signaling quantity to be authorized and the updated signaling overdraft amount according to the authorized signaling amount corresponding to the target channel.
[0057] In a fourth aspect, the present application provides a message transmission device, which is configured at a destination end, and includes: a message receiving module, a signaling authorization module, and a signaling sending module;
[0058] The message receiving module is used to receive the data message sent by the source end through the target channel;
[0059] The message receiving module is used to generate a signaling recovery event message corresponding to the data message and send the signaling recovery event message to the signaling authorization module, wherein the signaling recovery event message includes the number of signalings consumed by sending the data message;
[0060] The signaling authorization module is used to update the signaling overdraft quota corresponding to the target channel according to the number of signaling consumed by the data message, and determine the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, and the authorized signaling quota is used to adjust the current available signaling quota of the target channel;
[0061] The signaling sending module is used to send an authorization message to the source end, and the authorization message includes the authorization signaling quota.
[0062] In one of the embodiments, the signaling authorization module is further configured to determine the authorized signaling amount corresponding to the target channel according to the updated signaling overdraft amount if the number of signaling to be authorized is greater than zero when the target channel is polled in the channel list.
[0063] In one embodiment, the signaling authorization module is also used to determine the minimum value between the updated signaling overdraft amount and the maximum signaling authorization value as the authorized signaling amount corresponding to the target channel if the updated signaling overdraft amount is greater than zero; if the updated signaling overdraft amount is equal to zero, then the additional return signaling amount is determined as the authorized signaling amount corresponding to the target channel; if the updated signaling overdraft amount is less than zero and greater than the negative value of the additional return signaling amount, then the sum of the additional return signaling amount and the updated signaling overdraft amount is determined as the authorized signaling amount corresponding to the target channel.
[0064] In one of the embodiments, the destination end further includes a signaling production module;
[0065] The message receiving module is further configured to generate a congestion event message if the data message includes a congestion identifier, and send the congestion event message to the signaling production module;
[0066] The signaling generation module is used to adjust the maximum receiving rate of the destination end in response to the congestion event message; determine the number of generated signalings according to the maximum receiving rate and the signaling cycle; send a signaling generation event message to the signaling authorization module, wherein the signaling generation event message includes the number of generated signalings;
[0067] The signaling authorization module is further used to adjust the number of signalings to be authorized according to the number of the produced signalings.
[0068] In a fifth aspect, the present application further provides a chip, comprising a memory and a processor, wherein the memory stores a computer program, and wherein the processor implements the message transmission method described in the first aspect or the second aspect when executing the computer program.
[0069] In a sixth aspect, the present application further provides a network interface card, characterized in that it comprises the chip described in the fifth aspect and a plurality of interfaces, and the chip communicates externally through the interfaces.
[0070] In a seventh aspect, the present application further provides a computer device, comprising a central processing unit and the chip described in the fifth aspect, wherein the chip is used to dispatch messages to the central processing unit or the chip itself for processing, and the central processing unit is used to process the messages dispatched by the chip.
[0071] In an eighth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the message transmission method described in the first or second aspect is implemented.
[0072] In a ninth aspect, the present application further provides a computer program product, wherein the computer program product comprises a computer program, and when the computer program is executed by a processor, the message transmission method described in the first or second aspect is implemented.
[0073] In the above-mentioned message transmission method, device, chip, network interface card, equipment, storage medium and program product, the message sending module of the source end first sends a signaling application request of the target channel to the signaling management module of the source end, and the target channel is a transmission channel formed by the aggregation of data streams between the source end and the destination end. Secondly, the signaling management module responds to the signaling application request and determines the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel. Thirdly, the message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel. Finally, the signaling management module updates the current available signaling quota according to the data volume of the data message. Since the source end does not need to actively apply for signaling to the destination end, it can overdraw signaling and reduce the bandwidth consumed by the signaling application; and the signaling authorization is performed at the channel granularity to avoid the need for authorization messages for each flow, reduce the bandwidth occupied by the authorization message, and thus improve the bandwidth utilization. BRIEF DESCRIPTION OF THE DRAWINGS
[0074] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions 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 related drawings can be obtained based on these drawings without paying creative work.
[0075] FIG1 is a schematic diagram showing the principle of the Homa congestion algorithm in the related art;
[0076] Figure 2 An application scenario diagram of a message transmission method provided in an embodiment of the present application;
[0077] Figure 3 A schematic diagram of a flow chart of a message transmission method provided in an embodiment of the present application;
[0078] Figure 4 A flowchart of another message transmission method provided in an embodiment of the present application;
[0079] Figure 5 A flowchart of another message transmission method provided in an embodiment of the present application;
[0080] Figure 6 A flowchart of another message transmission method provided in an embodiment of the present application;
[0081] Figure 7 A structural block diagram of a message transmission device provided in an embodiment of the present application;
[0082] Figure 8 A structural block diagram of another message transmission device provided in an embodiment of the present application;
[0083] FIG. 9 is an internal structure diagram of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0084] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.
[0085] First, the related technology will be described below.
[0086] Currently, network cards with Remote Direct Memory Access (RDMA) function need to use congestion control (CC) algorithms to control the sending rate to prevent the number of packets in the network from being greater than the maximum capacity of the switch, causing packets to be queued in the switch or even lost.
[0087] The RDMA congestion algorithm can adopt a passive congestion control mechanism, that is, control starts only when congestion occurs. The source end starts to send messages at a specific rate, and then detects whether the network is congested. If the network is congested, the source end reduces the sending rate, otherwise, the source end increases the sending rate. Exemplarily, passive congestion algorithms may include the Data Center Quantized Congestion Notification (DCQCN) algorithm, the Timely congestion algorithm, and the Swift congestion algorithm. However, passive congestion algorithms usually have the disadvantages of control lag and the degree of control cannot be quantified.
[0088] Specifically, to address the drawback of control lag, when network congestion occurs, a passive congestion algorithm is used, and it takes at least one round-trip time (RTT) for the source end to sense the congestion and reduce the speed. In addition, since the RTT will increase when congestion occurs, a larger RTT time will delay the source end from obtaining congestion information, further reducing the congestion control effect.
[0089] In order to solve the problem that the degree of control cannot be quantified, a passive congestion algorithm is used. The source end only knows that congestion occurs due to message overload, but does not know how many messages are overloaded, which makes it impossible for the source end to accurately reduce or increase the speed. In the passive congestion algorithm, the rate update algorithm of Additive Increase Multiply Decrease (AIMD) is usually used to adjust the sending rate. That is, the speed reduction uses multiplication (multiplying by a proportional coefficient greater than 0 and less than 1) to adjust the sending rate, and the speed increase uses addition (adding a fixed rate increment) to adjust the sending rate. However, the efficiency of rate control in the passive congestion algorithm is difficult to meet the actual conditions and needs in congestion scenarios.
[0090] In order to solve the drawbacks of the passive congestion algorithm, a Homa congestion algorithm is proposed in the related technology. The Homa congestion algorithm is a signaling-based congestion (Credit Base Congestion Control, Credit-Base-CC) algorithm. The Homa congestion algorithm can divide the message to be sent by the source end into an authorized sending portion (scheduled portion) and an unauthorized sending portion (unscheduled portion). When sending a message, the source end blindly sends the unscheduled portion to the destination end, and informs the destination end of the number of scheduled messages to be sent. After receiving the unscheduled message, the destination end sends an authorization message (grant) to the source end, informing the source end of the number of scheduled messages that can continue to be sent.
[0091] In addition, the Homa congestion algorithm is used, and the destination can also specify the message priority according to the message size. When multiple messages arrive at the same time, the destination can only authorize one message due to bandwidth limitations, and can only authorize the next message after the authorization of the message is completed. After receiving the authorization message, the source continues to send the scheduled message.
[0092] For example, FIG1 is a schematic diagram of the principle of the Homa congestion algorithm in the related art. As shown in FIG1, the source end sends an unscheduled data message to the destination end. Subsequently, the destination end sends an authorization message to the source end, informing the source end of the message that can be transmitted and which priority to use for transmission. The source end sends the scheduled data message to the destination end according to the authorization message.
[0093] The data message of the scheduled part and the unscheduled part may include data, offset, message byte length and message length.
[0094] It should be understood that since the message is cut into multiple messages, the offset can represent the message sequence number. Accordingly, the data message received by the destination includes the offset, and the destination sends an authorization message to the source to inform the source to transmit all messages before the offset.
[0095] The Homa congestion algorithm in the related art has the following disadvantages:
[0096] First, the destination end performs signaling authorization based on the granularity (i.e., unit) of a message. Only after completing the signaling authorization of a message can the next message be authorized. When there are many messages or a single message is very large, the subsequent messages will be blocked, resulting in unfairness between messages.
[0097] Secondly, each message has a fixed unscheduled portion and a scheduled portion. If the unscheduled portion is set too large, the sum of the unscheduled traffic of all messages sent by multiple source ends to the same destination end may exceed the receiving capacity of the destination end, resulting in uncontrolled congestion. If the unscheduled portion is set too small, the destination end needs to receive the unscheduled message before authorization. The less data in the unscheduled message means less authorization signaling, resulting in insufficient bandwidth utilization. Therefore, the bandwidth utilization of the congestion algorithm in the related art is insufficient.
[0098] Finally, the Homa congestion algorithm is used. The destination end authorizes at a fixed rate. There is no network congestion signal feedback. When unscheduled messages are uncontrolled or there is a local network failure, it may cause continuous congestion.
[0099] To solve the above problems, the embodiments of the present application provide a message transmission method, apparatus, chip, network interface card, device, storage medium and program product. The source end does not need to actively apply for signaling from the destination end, and can overdraw signaling, thereby reducing the bandwidth consumed by signaling application; and performs signaling authorization based on the channel granularity, avoiding the need for authorization messages for each flow, reducing the bandwidth occupied by authorization messages, and thus improving bandwidth utilization.
[0100] The following describes the application scenarios of the message transmission method involved in this application.
[0101] The message transmission method provided in the embodiment of the present application can be applied to Figure 2 In the application environment shown. Figure 2 This is an application environment diagram of a message transmission method provided in an embodiment of the present application. Figure 2 As shown, the source end 101 and the destination end 102 can be network devices at two different ends. When there is a message transmission task, the message sending module of the source end 101 sends a signaling application request of the target channel to the signaling management module of the source end 101, and the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end. The signaling management module responds to the signaling application request and determines the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel. Subsequently, the message sending module sends a data message to the destination end 102 according to the current maximum message sending amount of the target channel, and the signaling management module updates the current available signaling quota according to the data volume of the sent data message. Correspondingly, the message receiving module of the destination end 102 receives the data message sent by the source end through the target channel. Secondly, the message receiving module generates a signaling recovery event message corresponding to the data message and sends the signaling recovery event message to the signaling authorization module of the destination end 102, and the signaling recovery event message includes the number of signaling consumed by sending the data message. Again, the signaling authorization module updates the signaling overdraft amount corresponding to the target channel according to the signaling amount consumed by the data message, and determines the authorized signaling amount corresponding to the target channel according to the updated signaling overdraft amount. Finally, the signaling sending module of the destination end 102 sends an authorization message to the source end, and the authorization message includes the authorized signaling amount.
[0102] It should be understood that the embodiments of the present application do not limit the source end 101 and the destination end 102. In some embodiments, the above-mentioned source end 101 and the destination end 102 can be network devices such as a data processing unit chip (Data Processing Unit), a network interface card (Network Interface Card), a server (Sever), a network adapter (Network Adapter), a switch (Switch) or a router (Router).
[0103] In one embodiment, Figure 3 As shown, a message transmission method is provided, which is applied to Figure 2 The source end in the communication method comprises a signaling management module and a message sending module.
[0104] S201. The message sending module sends a signaling application request for a target channel to the signaling management module.
[0105] In this application, when the message sending module needs to process the sending behavior of the data message, it can first send a signaling application request to the signaling management module, so that the signaling management module performs signaling management based on the target channel corresponding to the data message and determines the current maximum message sending volume corresponding to the target channel.
[0106] The target channel is a transmission channel formed by the aggregation of data streams between the source end and the destination end.
[0107] It should be understood that the signaling management module performs signaling management at the channel granularity. All data flows starting from the source end and having the same destination end can be aggregated into a channel. The flows of the same channel share a set of signaling authorization management mechanisms and algorithms. A flow includes at least one data message.
[0108] It should be understood that the embodiments of the present application do not limit how to divide channels. Exemplarily, the signaling management module can determine whether the destinations are the same by the IP address or the port of the destination, thereby dividing channels.
[0109] It should be noted that, in congestion management control, signaling authorization and management can also be performed at the granularity of flow or message queue (queue pair, QP).
[0110] S202: The signaling management module determines the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel in response to the signaling application request.
[0111] In this step, after the signaling management module receives the signaling application request of the target channel sent by the message sending module, the signaling management module can determine the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel.
[0112] The following first describes the currently available signaling quota in this application.
[0113] In the embodiment of the present application, the current available signaling quota of the target channel can be the signaling quota of the target channel authorized by the destination device or the overdraft signaling value of the target channel. The current available signaling quota can be adjusted in real time with the authorization message sent by the destination device and / or the data message sent by the source device.
[0114] In some embodiments, if the signaling application request is the first signaling application request of the target channel or the signaling application request for signaling again after the idle time of the target channel exceeds the time threshold, the message sending module may also send a new channel event message to the signaling management module. The signaling management module determines the pre-configured overdraft signaling value as the current available signaling quota.
[0115] The above time threshold may be set according to actual conditions, and may be, for example, 5 minutes, 10 minutes, 30 minutes, etc.
[0116] Exemplarily, the above-mentioned new channel event message is used to trigger the channel creation process. When the message sending module initiates a signaling application request for the target channel for the first time, or when the message sending module initiates a signaling application request again after not sending data messages for a long time, a new channel event (new_channel_event) message can be sent to the signaling management module, and the signaling management module can initialize the current available signaling quota of the target channel to the pre-configured overdraft signaling value (credit_overdraft).
[0117] Among them, the overdraft signaling value is the signaling quota that the destination end has not authorized to the source end device. The larger the overdraft signaling value, the higher the startup rate of the source end sending messages, and the smaller the overdraft signaling value, the lower the startup rate of the source end sending messages.
[0118] In this application, after the source creates a channel, it can directly transmit data messages based on the overdrawn signaling value, so that the destination can recover the overdrawn signaling according to the length of the data message. In this way, on the one hand, the bandwidth consumed by the signaling application can be reduced, and on the other hand, the source can send data messages without waiting for an RTT, thereby improving network utilization.
[0119] In some embodiments, the source end further includes a signaling receiving module. The signaling receiving module receives the authorization message sent by the destination end and sends an authorization event message to the signaling management module, and both the authorization message and the authorization event message include the authorization signaling quota. The signaling management module can adjust the current available signaling quota based on the authorization signaling quota.
[0120] If the sum of the authorized signaling quota and the current available signaling quota is greater than or equal to the maximum signaling update value, the signaling management module uses the maximum signaling update value to update the current available signaling quota. If the sum of the authorized signaling quota and the current available signaling quota is less than the maximum signaling update value, the signaling management module uses the sum of the authorized signaling quota and the current available signaling quota to update the current available signaling quota.
[0121] Among them, the above-mentioned maximum signaling update value (credit_max) can be configured through parameters, and the embodiments of the present application do not impose any restrictions on this. Exemplarily, after the signaling receiving module receives the authorization message, an authorization event is generated. The signaling management module does not simply add the authorized signaling quota to the currently available signaling quota, but sets a maximum signaling update value (credit_max) to prevent a large amount of signaling from accumulating due to long-term non-consumption. If the sum of the authorized signaling quota and the currently available signaling quota is less than the maximum signaling update value (credit_max), the current available signaling quota can be updated by adding the authorized signaling quota to the currently available signaling quota. If the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value (credit_max), the current available signaling quota can be directly updated to the signaling maximum value.
[0122] It should be understood that the embodiments of the present application do not limit how to determine the current maximum message sending amount of the target channel based on the current available signaling quota of the target channel. In some embodiments, if the current available signaling quota is greater than or equal to the signaling allocation limit, the signaling management module determines the signaling allocation limit as the current maximum message sending amount of the target channel. If the current available signaling quota is less than the signaling allocation limit, the signaling management module determines the current available signaling quota as the current maximum message sending amount of the target channel.
[0123] The current maximum message sending amount may be indicated by a signaling value sent by the signaling management module to the message sending module. Exemplarily, the signaling may be a token.
[0124] Exemplarily, the signaling management module can send 0 or N token values with bytes as granularity to the message sending module, and the token value can represent the current maximum message sending amount of the target channel. If it is 0 tokens, it means that data messages are not allowed to be sent. If it is N (N is a positive number) tokens, it means that the current maximum message sending amount allowed cannot exceed N, that is, the total number of bytes of the sent data message cannot exceed N.
[0125] Among them, the signaling allocation limit (credit_burst) can be specifically set through parameters based on actual conditions, and the embodiments of the present application do not limit this.
[0126] It should be understood that when different flows are bound to the same channel, the message sending module initiates a signaling application request based on the flow granularity. By comparing the current available signaling quota with the signaling allocation limit, the signaling management module will not return all signaling to the message sending module at once, but will allocate a maximum of the signaling allocation limit each time, ensuring that the message sending module will not burst too much at a time and cause instantaneous network congestion, and can also ensure fairness between different flows.
[0127] It should be noted that the message transmission method implemented by the above-mentioned signaling management module can be implemented using a small core of a central processing unit (CPU) or hardware (such as an application-specific integrated circuit (ASIC)). The signaling management module can ensure that the sending module reasonably utilizes the authorization signaling to maximize bandwidth utilization and not cause network congestion.
[0128] S203: The message sending module sends a data message to the destination end according to the current maximum message sending volume of the target channel.
[0129] In this step, when the signaling management module responds to the signaling application request and determines the current maximum message sending volume of the target channel according to the current available signaling quota of the target channel, the message sending module can send data messages to the destination end according to the current maximum message sending volume of the target channel.
[0130] In some embodiments, if the current maximum message sending amount is greater than zero, the message sending module sends data messages to the destination end. If the current maximum message sending amount is equal to zero, the message sending module suspends sending data messages to the destination end.
[0131] Exemplarily, the current maximum message sending amount can be indicated by the signaling (token) value assigned by the signaling management module. The message sending module consumes as many token values as the number of bytes of messages sent, until the token is 0 or there is no data message to send. If there is an unused token, it can continue to be used the next time a data message is sent.
[0132] S204. The signaling management module updates the current available signaling quota according to the data volume of the data message.
[0133] In this step, when a signaling value is allocated to the target channel to indicate the current maximum message sending amount, and the message sending module consumes signaling to send data messages, the signaling management module can update the current available signaling quota accordingly according to the data volume of the data messages.
[0134] Exemplarily, the message sending module consumes as many signalings as the number of bytes of messages sent. Accordingly, the signaling management module may subtract the number of signalings from the current available signaling quota of the target channel to update the current available signaling quota.
[0135] In the message transmission method provided by the embodiment of the present application, the message sending module of the source end first sends a signaling application request for the target channel to the signaling management module of the source end, and the target channel is a transmission channel formed by the aggregation of data streams between the source end and the destination end. Secondly, the signaling management module responds to the signaling application request and determines the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel. Thirdly, the message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel. Finally, the signaling management module updates the current available signaling quota according to the data volume of the data message. Since the source end does not need to actively apply for signaling from the destination end, it can overdraw signaling and reduce the bandwidth consumed by the signaling application; and the signaling authorization is performed at the channel granularity to avoid the need for authorization messages for each flow, reduce the bandwidth occupied by the authorization message, and thus improve the bandwidth utilization. .
[0136] In one embodiment, Figure 4 As shown, a message transmission method is provided, which is applied to Figure 2 The destination end in the communication method comprises a message receiving module, a signaling authorization module and a signaling sending module.
[0137] S301. A message receiving module receives a data message sent by a source end through a target channel.
[0138] In the present application, after a data message is sent from a message sending module at a source end, it can be sent to a message receiving module at a destination end through a network for subsequent message processing.
[0139] In some embodiments, data packets may be forwarded between a source and a destination through a packet forwarding device. During the forwarding process, if congestion is detected, the packet forwarding device may add a congestion flag to the data packet to remind the destination to adjust the signaling production speed.
[0140] The message forwarding device may include a network device such as a switch or a router, and the congestion indicator may include an explicit congestion notification (ECN).
[0141] It should be understood that the embodiments of the present application do not limit how to detect congestion. In some embodiments, the message forwarding device can achieve this by detecting the queue depth of the data message. If the queue depth of the data message is greater than the minimum queue depth (Kmin), the message forwarding device can determine that congestion has occurred, and a congestion indicator can be added to the data message accordingly. If the queue depth of the data message is less than or equal to the minimum queue depth (Kmin), the message forwarding device can determine that congestion has occurred, and a congestion indicator can be added to the data message accordingly.
[0142] S302: The message receiving module generates a signaling recovery event message corresponding to the data message and sends the signaling recovery event message to the signaling authorization module.
[0143] The signaling recovery event message includes the number of signalings consumed in sending the data message.
[0144] It should be understood that the embodiments of the present application do not limit how to determine the amount of signaling consumed to send a data packet. In some embodiments, the amount of signaling consumed to send a data packet may be equal to the packet byte length (packetlength).
[0145] In other embodiments, the message receiving module can maintain a channel list (channel_list). If the target channel corresponding to the received data message is not in the channel list, the target channel can be added to the end of the channel list so that the subsequent signaling authorization module can allocate authorization signaling quota to the target channel. If the channel does not require authorization signaling, the channel can be removed from the channel list.
[0146] S303. The signaling authorization module updates the signaling overdraft quota corresponding to the target channel according to the signaling quantity consumed by the data message, and determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota. The authorized signaling quota is used to adjust the current available signaling quota of the target channel.
[0147] In this step, when the signaling authorization module receives the signaling recovery event message, it can update the signaling overdraft amount corresponding to the target channel according to the number of signaling consumed by the data message, and determine the authorized signaling amount corresponding to the target channel according to the updated signaling overdraft amount.
[0148] In some embodiments, after receiving the signaling recovery event message, the signaling authorization module may update the signaling overdraft quota corresponding to the target channel by adding the number of signaling consumed by the data message to the signaling overdraft quota corresponding to the target channel.
[0149] It should be understood that the signaling authorization module receives the signaling recovery event message, which indicates that the source end has started to consume the signaling and is waiting for the signaling authorization module to return the signaling. Each time the source end consumes a signaling, the signaling overdraft limit of the target channel increases by 1. If the target channel is not in the authorization queue, the signaling authorization module can insert the target channel to the end of the channel list.
[0150] The following describes how the signaling authorization module allocates authorized signaling quotas to target channels.
[0151] In some embodiments, the signaling authorization module can maintain a global variable (total_credit), which is used to represent the number of signalings to be authorized. The destination end also includes a signaling production module. When the signaling production module sends a signaling generation event message to the signaling authorization module, the global variable increases, and when the signaling authorization module allocates an authorized signaling credit to any channel, the global variable decreases. The signaling authorization module can poll the channel list and allocate an authorized signaling credit to each channel in turn based on the global variable.
[0152] Exemplarily, if the number of signalings to be authorized is greater than zero when the target channel is polled in the channel list, the signaling authorization module can determine the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota. If the number of signalings to be authorized is equal to zero when the target channel is polled in the channel list, the target channel cannot be authorized any more and it is necessary to wait for the production module to produce new signaling.
[0153] The following describes how to determine the authorization signaling quota corresponding to the target channel.
[0154] In some embodiments, if the updated signaling overdraft amount is greater than zero, the signaling authorization module determines the minimum value between the updated signaling overdraft amount and the maximum signaling authorization value as the authorized signaling amount corresponding to the target channel.
[0155] Exemplarily, if the updated signaling overdraft amount (channel_overdraft) is greater than zero, it means that the source end has overdrawn a corresponding amount of signaling. Therefore, the updated signaling overdraft amount and the maximum signaling authorization value can be compared, and the minimum value of the updated signaling overdraft amount and the maximum signaling authorization value can be determined as the authorized signaling amount corresponding to the target channel, thereby ensuring that the number of authorized signalings of the signaling authorization module does not exceed the overdraft amount.
[0156] In some embodiments, if the updated signaling overdraft amount is equal to zero, the signaling authorization module may determine the additional returned signaling amount as the authorized signaling amount corresponding to the target channel.
[0157] Exemplarily, if the updated signaling overdraft limit (channel_overdraft) is equal to zero, it means that all overdrawn signaling has been repaid. At this time, the rate of authorized signaling at the destination end is greater than the rate of signaling consumption at the source end. In order to increase the sending rate of the source end, the signaling authorization module can process it as insufficient signaling at the source end, that is, authorize the source end to return the additional signaling limit (temp_credit). At this time, channel_overdraft is set to negative (0-temp_credit).
[0158] It should be noted that the source end has fewer data packets to be sent and no data packets can be sent, or the source end has fewer signalings available, resulting in the inability to send data packets to the destination end in time. Both of these may cause the destination end to perceive a reduction in the signaling consumption rate, thereby causing the destination end's authorization signaling rate to be greater than the source end's signaling consumption rate.
[0159] In some embodiments, if the updated signaling overdraft amount is less than zero and greater than the negative value of the additional signaling quota, the signaling authorization module determines the sum of the additional signaling quota and the updated signaling overdraft amount as the authorized signaling quota corresponding to the target channel.
[0160] Exemplarily, the updated signaling overdraft limit is less than zero and greater than the negative value of the additional signaling return limit, indicating that the source end consumes signaling rate less than the destination end signaling return rate. At this time, the signaling authorization module can maintain this signaling return rate, and the authorized signaling limit can be temp_credit+channel_overdraft.
[0161] In some embodiments, if the updated signaling overdraft amount is equal to the negative value of the additional returned signaling amount, the signaling authorization module may remove the target channel from the channel list and no longer perform signaling authorization.
[0162] In some embodiments, when the signaling authorization module determines the authorized signaling quota corresponding to the target channel and the signaling sending module sends the corresponding authorization message to the source end, the signaling authorization module can adjust the number of signals to be authorized and the updated signaling overdraft quota according to the authorized signaling quota corresponding to the target channel.
[0163] Exemplarily, the signaling authorization module may respectively subtract the authorized signaling quota corresponding to the target channel from the signaling quantity to be authorized and the updated signaling overdraft quota, thereby completing the adjustment of the signaling quantity to be authorized and the updated signaling overdraft quota.
[0164] In this application, the signaling authorization module polls the channel list, which is not affected by the network topology. The number of single-time authorized signals for each channel cannot exceed the maximum signaling authorization value, ensuring that each channel can get the same signaling at the same time to achieve fairness between channels. In addition, since signaling overdraft is allowed, the signaling authorization module can adjust the authorization rate according to the source end signaling consumption rate, thereby balancing the sending and receiving rates.
[0165] The following describes how the signaling production module at the destination end produces signaling.
[0166] In some embodiments, if the data message includes a congestion indicator, the message receiving module generates a congestion event message and sends the congestion event message to the signaling production module. Subsequently, the signaling production module adjusts the maximum receiving rate of the destination in response to the congestion event message, and determines the number of produced signalings based on the maximum receiving rate and the signaling cycle. Finally, the signaling production module sends a signaling generation event message to the signaling authorization module, and the signaling generation event message includes the number of produced signalings, so that the signaling authorization module adjusts the number of signalings to be authorized based on the number of produced signalings.
[0167] It should be understood that the rate at which the signaling production module produces signaling is determined by the maximum receiving rate of the destination. The signaling production module will produce a number of signaling units in each signaling cycle, and the number of production depends on the maximum receiving rate. The higher the receiving rate, the more signaling units are produced, and the lower the receiving rate, the fewer signaling units are produced.
[0168] Exemplarily, the number of generated signaling can be calculated using formula (1).
[0169] M= receive_rate_max * credit_cycle / credit_unit (1)
[0170] Among them, M is the number of generated signaling, receive_rate_max is the maximum receiving rate, credit_cycle is the signaling cycle, and credit_unit is the signaling unit.
[0171] It should be understood that the maximum receiving rate is affected by congestion events. The receiving rate decreases when the network is congested and increases when the network is not congested, but it cannot exceed the physical bandwidth limit. Exemplarily, the maximum receiving rate of the destination can be determined based on the congestion indicator by a congestion control algorithm such as DCQCN or Timely.
[0172] In the present application, the signaling production module adjusts the signaling production rate according to the network congestion situation, so as to better achieve congestion control.
[0173] S304: The signaling sending module sends an authorization message to the source end, where the authorization message includes an authorization signaling quota.
[0174] In the present application, the signaling sending module at the destination end can return the authorized signaling quota to the signaling management module at the source end by sending an authorization message to the source end, so that the signaling management module can continue to allocate signaling for the target channel.
[0175] It should be noted that in the present application, authorization messages can be sent using channels as the granularity, thereby avoiding the need for authorization messages for each flow, reducing the bandwidth occupied by authorization messages, and avoiding bandwidth waste caused by the inability to send packets when the authorization signaling size is less than a maximum transmission unit.
[0176] In this application, the source end can overdraw signaling and the destination end can return signaling based on the channel granularity. In addition, the destination end senses the source end signaling consumption rate through data packets, and performs signaling compensation when the source end signaling consumption rate is less than the destination end signaling authorization rate, thereby achieving dynamic adjustment of the authorized signaling quota and improving the congestion control effect.
[0177] In this application, the signaling management module and the signaling authorization module are both event-triggered, and the number of triggered events is small, the interface is simple, and the implementation is convenient. The relevant algorithms in the signaling management module and the signaling authorization module only require a small number of judgment statements and addition and subtraction operations, do not require complex multiplication and division, do not rely on timestamps and complex task scheduling capabilities, and can be quickly implemented using a small CPU core or hardware, reducing costs.
[0178] The following describes how the signaling management module performs signaling management. Figure 5 A flowchart of another message transmission method provided in an embodiment of the present application is shown as follows: Figure 5 As shown, the message transmission method includes S401-S410:
[0179] S401: Determine whether to receive a new channel event message.
[0180] If yes, execute S402, if no, execute S403.
[0181] S402: Determine the pre-configured overdraft signaling value as the current available signaling quota.
[0182] S403: Determine whether to receive a signaling application request.
[0183] If yes, execute S404, if no, execute S405.
[0184] S404: Determine the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel.
[0185] S405: Return signaling to the message sending module.
[0186] S406: Determine whether to receive an authorization event message.
[0187] If yes, execute S407, if no, execute S410.
[0188] S407: Determine whether the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value.
[0189] If yes, execute S408, if no, execute S409.
[0190] S408: Use the maximum signaling update value to update the currently available signaling quota.
[0191] S409: Use the sum of the authorized signaling quota and the currently available signaling quota to update the currently available signaling quota.
[0192] S410: End signaling management.
[0193] The following describes how the signaling authorization module performs signaling authorization. Figure 6 A flowchart of another message transmission method provided in an embodiment of the present application is shown as follows: Figure 6 As shown, the message transmission method includes S501-S518:
[0194] S501: Determine whether to receive a generated event message.
[0195] If yes, execute S506; if no, execute S502.
[0196] S502: Determine whether a signaling recycling event message is received.
[0197] If yes, execute S503, if no, execute S518.
[0198] S503: Update the signaling overdraft amount corresponding to the target channel according to the signaling quantity consumed by the data message.
[0199] S504: Whether the target channel is in the channel list.
[0200] If yes, execute S518, if no, execute S505.
[0201] S505: Add to the end of the channel list.
[0202] After S505, S518 is executed.
[0203] S506: Adjust the number of signaling to be authorized according to the number of generated signaling.
[0204] S507: Determine whether the signaling overdraft limit is greater than zero.
[0205] If yes, execute S508, if no, execute S509.
[0206] S508: Determine the minimum value between the signaling overdraft amount and the maximum signaling authorization value as the authorized signaling amount corresponding to the target channel.
[0207] After S508, S513 is executed.
[0208] S509: Determine whether the signaling overdraft limit is equal to zero.
[0209] If yes, execute S510, if no, execute S511.
[0210] S510: Determine the additional returned signaling quota as the authorized signaling quota corresponding to the target channel.
[0211] After S510 , S513 is executed.
[0212] S511. Determine whether the signaling overdraft limit is a negative value that is less than zero and greater than the additional signaling repayment limit.
[0213] If yes, execute S512, if no, execute S517.
[0214] S512: Determine the sum of the additional returned signaling quota and the signaling overdraft quota as the authorized signaling quota corresponding to the target channel.
[0215] S513: The number of signalings to be authorized is reduced by the authorized signaling quota, and the signaling overdraft quota corresponding to the target channel is reduced by the authorized signaling quota.
[0216] S514: Whether the number of signaling to be authorized is greater than 0.
[0217] If yes, execute S515, if no, execute S518.
[0218] S515, search for the next channel in the queue.
[0219] S516: Is the channel in the channel list 0?
[0220] If yes, execute S518, if no, execute S507.
[0221] S517. Remove the target channel from the channel list.
[0222] S518: End signaling authorization.
[0223] The message transmission method provided by the embodiment of the present application is that the message sending module of the source end first sends a signaling application request of the target channel to the signaling management module of the source end, and the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end. Secondly, the signaling management module responds to the signaling application request and determines the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel. Thirdly, the message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel. Finally, the signaling management module updates the current available signaling quota according to the data volume of the data message. Since the signaling authorization is performed at the granularity of the channel, the message is sent based on the current available signaling quota of the target channel, thereby avoiding the need for each flow to authorize the message, reducing the bandwidth occupied by the authorization message, and avoiding the bandwidth waste caused by insufficient authorization signaling size, thereby improving bandwidth utilization.
[0224] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.
[0225] Based on the same inventive concept, the embodiment of the present application also provides a message transmission device for implementing the message transmission method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more message transmission device embodiments provided below can refer to the limitations on the message transmission method above, and will not be repeated here.
[0226] In one embodiment, Figure 7 As shown, a message transmission device 600 is provided. The message transmission device is configured at the source end, and the message transmission device includes: a signaling management module 601, a message sending module 602 and a signaling receiving module 603.
[0227] The message sending module 602 is used to send a signaling application request of a target channel to the signaling management module 601. The target channel is a transmission channel formed by the aggregation of data streams between a source end and a destination end.
[0228] The signaling management module 601 is used to respond to the signaling application request and determine the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel.
[0229] The message sending module 602 is used to send data messages to the destination end according to the current maximum message sending volume of the target channel.
[0230] The signaling management module 601 is used to update the current available signaling quota according to the data volume of the data message.
[0231] In one embodiment, the message sending module 602 is also used to send data messages to the destination if the current maximum message sending amount is greater than zero; if the current maximum message sending amount is equal to zero, the message sending module 602 suspends sending data messages to the destination.
[0232] In one of the embodiments, the signaling management module 601 is also used to determine the signaling allocation limit as the current maximum message sending amount of the target channel if the current available signaling quota is greater than or equal to the signaling allocation limit; if the current available signaling quota is less than the signaling allocation limit, the signaling management module 601 determines the current available signaling quota as the current maximum message sending amount of the target channel.
[0233] In one of the embodiments, the message sending module 602 is further configured to send a new channel event message to the signaling management module 601 if the signaling application request is the first signaling application request of the target channel or the idle time of the target channel exceeds a time threshold.
[0234] The signaling management module 601 is further configured to determine the pre-configured overdraft signaling value as the current available signaling quota.
[0235] In one of the embodiments, the message transmission device 600 further includes a signaling receiving module 603 .
[0236] The signaling receiving module 603 is further configured to receive an authorization message sent by the destination end and send an authorization event message to the signaling management module 601. Both the authorization message and the authorization event message include the authorization signaling quota.
[0237] If the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value, the signaling management module 601 uses the maximum signaling update value to update the currently available signaling quota.
[0238] If the sum of the authorized signaling quota and the currently available signaling quota is less than the maximum signaling update value, the signaling management module 601 updates the currently available signaling quota using the sum of the authorized signaling quota and the currently available signaling quota.
[0239] In one embodiment, Figure 8 As shown, a message transmission device 700 is provided. The message transmission device 700 is configured at the destination end. The message transmission device 700 includes: a message receiving module 701, a signaling authorization module 702, a signaling sending module 703 and a signaling production module 704.
[0240] The message receiving module 701 is used to receive a data message sent by a source end through a target channel.
[0241] The message receiving module 701 is used to generate a signaling recovery event message corresponding to the data message and send the signaling recovery event message to the signaling authorization module 702. The signaling recovery event message includes the number of signaling consumed by sending the data message.
[0242] The signaling authorization module 702 is used to update the signaling overdraft quota corresponding to the target channel according to the signaling quantity consumed by the data message, and determine the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota. The authorized signaling quota is used to adjust the current available signaling quota of the target channel.
[0243] The signaling sending module 703 is used to send an authorization message to the source end, where the authorization message includes an authorization signaling quota.
[0244] In one embodiment, the signaling authorization module 702 is further configured to determine the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota if the number of signaling to be authorized is greater than zero when the target channel is polled in the channel list.
[0245] In one embodiment, the signaling authorization module 702 is also used to determine the minimum value of the updated signaling overdraft amount and the maximum signaling authorization value as the authorized signaling amount corresponding to the target channel if the updated signaling overdraft amount is greater than zero; if the updated signaling overdraft amount is equal to zero, then the additional return signaling amount is determined as the authorized signaling amount corresponding to the target channel; if the updated signaling overdraft amount is less than zero and greater than the negative value of the additional return signaling amount, then the sum of the additional return signaling amount and the updated signaling overdraft amount is determined as the authorized signaling amount corresponding to the target channel.
[0246] In one of the embodiments, the destination end further includes a signaling generation module 704 .
[0247] The message receiving module 701 is further configured to generate a congestion event message if the data message includes a congestion identifier, and send the congestion event message to the signaling generating module 704 .
[0248] The signaling generation module 704 is used to adjust the maximum receiving rate of the destination end in response to the congestion event message; determine the number of generated signals based on the maximum receiving rate and the signaling cycle; and send a signaling generation event message to the signaling authorization module 702, wherein the signaling generation event message includes the number of generated signals.
[0249] The signaling authorization module 702 is further used to adjust the number of signaling to be authorized according to the number of generated signaling.
[0250] Each module in the above-mentioned message transmission device can be implemented in whole or in part by software, hardware and a combination thereof. Each of the above-mentioned modules can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.
[0251] In one embodiment, a computer device is provided, which may be a server, the server is plugged with a network interface card, the network interface card includes a chip, and the computer device can implement the above-mentioned message transmission method on the source side or the message transmission method on the destination side. The internal structure diagram of the server may be shown in FIG9. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a message reordering method is implemented. Those skilled in the art will understand that the structure shown in FIG. 9 is merely a block diagram of a partial structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different arrangement of components.
[0252] In one embodiment, a chip is provided. The chip includes a memory and a processor, and the memory stores a computer program. When the processor executes the computer program, the message transmission method on the source side or the message transmission method on the destination side is implemented. The chip may be a data processing unit (DPU) chip. The processor may be a congestion control processor, including a CPU core of a micro engine pool (MEP) that executes firmware or microcode.
[0253] In one embodiment, a computer device is provided, including a central processing unit and the above chip, wherein the chip is used to dispatch messages to the central processing unit or the chip itself for processing, and the central processing unit is used to process the messages dispatched by the chip. The computer device may be a server or a server cluster.
[0254] In one embodiment, a network interface card is provided, comprising the above chip and a plurality of interfaces, through which the chip communicates with the outside, including a PCI / PCIE interface and a network interface.
[0255] In one embodiment, a computer device is provided, comprising a central processing unit and the above-mentioned network interface card, wherein the network interface card is used to dispatch messages to the central processing unit or the network interface card itself for processing, and the central processing unit is used to process the messages dispatched by the network interface card. The computer device may be a server or a server cluster.
[0256] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method for transmitting a message on the source side or the method for transmitting a message on the destination side is implemented.
[0257] In one embodiment, a computer program product is provided, including a computer program, which implements the above-mentioned message transmission method on the source side or the message transmission method on the destination side when executed by a processor.
[0258] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.
[0259] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0260] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.
Claims
1. A message transmission method, characterized in that: Applied to a source end, the source end includes a signaling management module and a message sending module; the method includes: The message sending module sends a signaling application request of a target channel to the signaling management module, where the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end; The signaling management module determines the current maximum message sending amount of the target channel in response to the signaling application request according to the current available signaling quota of the target channel; The message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel; The signaling management module updates the currently available signaling quota according to the data volume of the data message.
2. The method according to claim 1, characterized in that The message sending module sends a data message to the destination end according to the current maximum message sending amount of the target channel, including: If the current maximum message sending amount is greater than zero, the message sending module sends the data message to the destination end; If the current maximum message sending amount is equal to zero, the message sending module suspends sending the data message to the destination end.
3. The method according to claim 1, characterized in that Determining the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel includes: If the currently available signaling quota is greater than or equal to the signaling allocation limit, the signaling management module determines the signaling allocation limit as the current maximum message sending amount of the target channel; If the currently available signaling quota is less than the signaling allocation limit, the signaling management module determines the currently available signaling quota as the current maximum message sending amount of the target channel.
4. The method according to claim 1, characterized in that: The method further comprises: If the signaling application request is the first signaling application request of the target channel or a signaling application request for applying for signaling again after the idle time of the target channel exceeds the time threshold, the message sending module sends a new channel event message to the signaling management module; The signaling management module determines the preconfigured overdraft signaling value as the current available signaling quota.
5. The method according to any one of claims 1 to 4, characterized in that: The source end also includes a signaling receiving module, and the method further includes: The signaling receiving module receives the authorization message sent by the destination end and sends an authorization event message to the signaling management module, wherein the authorization message and the authorization event message both include the authorization signaling quota; If the sum of the authorized signaling quota and the currently available signaling quota is greater than or equal to the maximum signaling update value, the signaling management module uses the maximum signaling update value to update the currently available signaling quota; If the sum of the authorized signaling quota and the currently available signaling quota is less than the maximum signaling update value, the signaling management module updates the currently available signaling quota using the sum of the authorized signaling quota and the currently available signaling quota.
6. A message transmission method, characterized in that: Applied to the destination end, the destination end includes a message receiving module, a signaling authorization module and a signaling sending module; The message receiving module receives a data message sent by the source end through the target channel; The message receiving module generates a signaling recovery event message corresponding to the data message and sends the signaling recovery event message to the signaling authorization module, wherein the signaling recovery event message includes the number of signalings consumed by sending the data message; The signaling authorization module updates the signaling overdraft quota corresponding to the target channel according to the signaling quantity consumed by the data message, and determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, and the authorized signaling quota is used to adjust the current available signaling quota of the target channel; The signaling sending module sends an authorization message to the source end, and the authorization message includes the authorization signaling quota.
7. The method according to claim 6, characterized in that The step of determining the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota includes: If the number of signaling to be authorized is greater than zero when the target channel is polled in the channel list, the signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota.
8. The method according to claim 7, characterized in that The signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, including: If the updated signaling overdraft limit is greater than zero, the signaling authorization module determines the minimum value between the updated signaling overdraft limit and the maximum signaling authorization value as the authorized signaling limit corresponding to the target channel; If the updated signaling overdraft amount is equal to zero, the signaling authorization module determines the additional returned signaling amount as the authorized signaling amount corresponding to the target channel; If the updated signaling overdraft amount is less than zero and greater than the negative value of the additional signaling quota, the signaling authorization module determines the sum of the additional signaling quota and the updated signaling overdraft amount as the authorized signaling quota corresponding to the target channel.
9. The method according to claim 7, characterized in that: After the signaling authorization module determines the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, the method further includes: According to the authorized signaling quota corresponding to the target channel, the signaling quantity to be authorized and the updated signaling overdraft quota are adjusted.
10. The method according to any one of claims 7 to 9, characterized in that: The destination end also includes a signaling production module; the method also includes: If the data message includes a congestion identifier, the message receiving module generates a congestion event message and sends the congestion event message to the signaling production module; The signaling generation module adjusts the maximum receiving rate of the destination end in response to the congestion event message; The signaling production module determines the quantity of produced signaling according to the maximum receiving rate and the signaling cycle; The signaling production module sends a signaling generation event message to the signaling authorization module, wherein the signaling generation event message includes the quantity of the produced signaling; The signaling authorization module adjusts the number of signaling to be authorized according to the number of the produced signaling.
11. A message transmission device, characterized in that: The message transmission device is configured at the source end, and the message transmission device includes: a signaling management module and a message sending module; The message sending module is used to send a signaling application request of a target channel to the signaling management module, and the target channel is a transmission channel formed by the aggregation of data flows between the source end and the destination end; The signaling management module is used to determine the current maximum message sending amount of the target channel according to the current available signaling quota of the target channel in response to the signaling application request; The message sending module is used to send data messages to the destination end according to the current maximum message sending amount of the target channel; The signaling management module is used to update the currently available signaling quota according to the data volume of the data message.
12. A message transmission device, characterized in that: Applied to the destination end, the message transmission device includes a message receiving module, a signaling authorization module and a signaling sending module; The message receiving module is used to receive the data message sent by the source end through the target channel; The message receiving module is used to generate a signaling recovery event message corresponding to the data message and send the signaling recovery event message to the signaling authorization module, wherein the signaling recovery event message includes the number of signalings consumed by sending the data message; The signaling authorization module is used to update the signaling overdraft quota corresponding to the target channel according to the number of signaling consumed by the data message, and determine the authorized signaling quota corresponding to the target channel according to the updated signaling overdraft quota, and the authorized signaling quota is used to adjust the current available signaling quota of the target channel; The signaling sending module is used to send an authorization message to the source end, and the authorization message includes the authorization signaling quota.
13. A chip comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 10 are implemented.
14. A network interface card, characterized in that: It comprises the chip as claimed in claim 13 and a plurality of interfaces, and the chip communicates externally through the interfaces.
15. A computer device, characterized in that: It comprises a central processing unit and a chip as claimed in claim 13, wherein the chip is used to dispatch messages to the central processing unit or the chip itself for processing, and the central processing unit is used to process the messages dispatched by the chip.
16. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 10 are implemented.
17. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 10 are implemented.
Citation Information
Cited By
Packet transmission method and apparatus, and chip, network interface card, device, storage medium and program product
WO2026041153A1
