CN117478598A - Congestion control method, device, equipment and storage medium for transmission link - Google Patents

Congestion control method, device, equipment and storage medium for transmission link Download PDF

Info

Publication number
CN117478598A
CN117478598A CN202311329013.9A CN202311329013A CN117478598A CN 117478598 A CN117478598 A CN 117478598A CN 202311329013 A CN202311329013 A CN 202311329013A CN 117478598 A CN117478598 A CN 117478598A
Authority
CN
China
Prior art keywords
packet loss
loss rate
congestion
transmission link
data transmission
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202311329013.9A
Other languages
Chinese (zh)
Inventor
汪艺燊
罗俊
谭人宽
成家雄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Baiguoyuan Information Technology Co Ltd
Original Assignee
Guangzhou Baiguoyuan Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Baiguoyuan Information Technology Co Ltd filed Critical Guangzhou Baiguoyuan Information Technology Co Ltd
Priority to CN202311329013.9A priority Critical patent/CN117478598A/en
Publication of CN117478598A publication Critical patent/CN117478598A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the application provides a congestion control method, device and equipment of a transmission link and a storage medium, wherein the method comprises the following steps: acquiring round trip time and recorded packet loss rate of data transmission in a transmission link, and determining whether congestion occurs in the transmission link according to the round trip time; under the condition that the transmission link is not congested, determining whether the transmission link meets the packet loss congestion condition or not based on the packet loss rate in different time intervals; reducing the data transmission quantity under the condition that the packet loss congestion condition is met, and determining the association relation between the data transmission quantity and the packet loss rate after reducing the data transmission quantity; and increasing the data transmission amount under the condition that the data transmission amount is not associated with the packet loss rate. According to the scheme, the data transmission quantity can be reasonably reduced to reduce the blocking phenomenon of the receiving end in the case of congestion packet loss, meanwhile, the data congestion in a transmission link is relieved, and the relatively high data transmission quantity is maintained for the case of non-congestion packet loss.

Description

Congestion control method, device, equipment and storage medium for transmission link
Technical Field
The embodiment of the application relates to the technical field of data transmission, in particular to a congestion control method, device and equipment of a transmission link and a storage medium.
Background
In the real-time communication process, in order to prevent network quality deterioration caused by network transmission link congestion, congestion control is usually performed, when the network link is good, the code rate can be improved, audio and video data with higher code rate and better quality are sent, but when the network transmission link is overloaded, the code rate needs to be reduced, the quality of the audio and video data is reduced, so that the network transmission link burden is reduced, the network congestion is avoided, and the blocking is reduced.
In the related art, the end-to-end network congestion control is relatively complex, and the access end can acquire enough effective information from the network, namely only round trip delay and packet loss rate, but the actual network transmission process is full of complex factors and variables, such as factors of signal interference, transmission route path change, equipment damage, burst flow and the like. In the case of packet loss, the packet loss may be caused by network link congestion, but may also be caused by signal interference, signal attenuation, and the like in wireless communication. When the packet loss rate increases, the transmission link itself is not overloaded and congestion occurs against packet loss caused by non-congestion, and at this time, it is not reasonable to control the data transmission amount to be reduced.
Disclosure of Invention
The embodiment of the application provides a congestion control method, a congestion control device, congestion control equipment and a congestion control storage medium for a transmission link, which can reasonably reduce the data transmission quantity for reducing the blocking phenomenon of a receiving end for a congestion packet loss scene, simultaneously reduce the data congestion in the transmission link, and maintain relatively higher data transmission quantity for the non-congestion packet loss situation so as to enhance the packet loss resistance under the non-link overload situation, so that mobile terminal equipment can still maintain relatively higher data transmission rate under the signal attenuation situation.
In a first aspect, an embodiment of the present application provides a congestion control method for a transmission link, where the method includes:
acquiring round trip time and recorded packet loss rate of data transmission in a transmission link, and determining whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of the corresponding transmission links in different time intervals;
determining whether the transmission link meets a packet loss congestion condition or not based on the packet loss rate in the different time intervals under the condition that the transmission link is not congested;
reducing the data transmission quantity under the condition that the packet loss congestion condition is met, and determining the association relation between the data transmission quantity and the packet loss rate after reducing the data transmission quantity;
and increasing the data transmission amount under the condition that the data transmission amount is not associated with the packet loss rate.
In a second aspect, an embodiment of the present application further provides a congestion control apparatus for a transmission link, including:
the parameter acquisition module is configured to acquire round trip time of data transmission in a transmission link and recorded packet loss rate;
the congestion judging module is configured to determine whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of corresponding transmission links in different time intervals, and determine whether the transmission link meets packet loss congestion conditions based on the packet loss rates in the different time intervals under the condition that the transmission link is not congested;
and the transmission parameter control module is configured to reduce the data transmission amount under the condition that the packet loss congestion condition is met, determine the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount, and increase the data transmission amount under the condition that the data transmission amount and the packet loss rate are not associated.
In a third aspect, embodiments of the present application further provide a congestion control apparatus for a transmission link, where the apparatus includes:
one or more processors;
storage means for storing one or more programs,
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the congestion control method for a transmission link described in the embodiments of the present application.
In a fourth aspect, embodiments of the present application also provide a non-volatile storage medium storing computer-executable instructions, which when executed by a computer processor, are configured to perform a congestion control method for a transmission link according to embodiments of the present application.
In a fifth aspect, the embodiments of the present application further provide a computer program product, which includes a computer program stored in a computer readable storage medium, from which at least one processor of the device reads and executes the computer program, so that the device performs the congestion control method of a transmission link according to the embodiments of the present application.
In the embodiment of the present application, in the executing process of a congestion control policy of a transmission link, by acquiring round trip time and recorded packet loss rate of data transmission in the transmission link, determining whether the transmission link is congested according to the round trip time, where the packet loss rate includes packet loss rates of corresponding transmission links in different time intervals, determining whether the transmission link meets a packet loss congestion condition based on the packet loss rates in different time intervals when the transmission link is not congested, reducing data transmission amount when the packet loss congestion condition is met, determining association relation between the data transmission amount and the packet loss rate after the data transmission amount is reduced, and increasing the data transmission amount when it is determined that the data transmission amount is not associated with the packet loss rate. In the scheme, the data transmission quantity can be reasonably reduced for the scene of congestion packet loss so as to reduce the blocking phenomenon of a receiving end, meanwhile, the data congestion in a transmission link is relieved, and the relatively higher data transmission quantity is maintained for the situation of non-congestion packet loss, namely, the situation that the data transmission quantity is not associated with the packet loss rate, so that the packet loss resistance under the condition of non-link overload is enhanced, and the mobile terminal equipment can still maintain the relatively higher data transmission rate under the condition of signal attenuation.
Drawings
Fig. 1 is a flowchart of a congestion control method for a transmission link according to an embodiment of the present application;
fig. 2 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application;
fig. 3 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application;
fig. 4 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application;
fig. 5 is a block diagram of a congestion control apparatus for a transmission link according to an embodiment of the present application;
fig. 6 is a schematic structural diagram of a congestion control apparatus for a transmission link according to an embodiment of the present application.
Detailed Description
Embodiments of the present application are described in further detail below with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the embodiments of the application and are not limiting of the embodiments of the application. It should be further noted that, for convenience of description, only some, but not all of the structures related to the embodiments of the present application are shown in the drawings.
The terms first, second and the like in the description and in the claims, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged, as appropriate, such that embodiments of the present application may be implemented in sequences other than those illustrated or described herein, and that the objects identified by "first," "second," etc. are generally of a type and not limited to the number of objects, e.g., the first object may be one or more. Furthermore, in the description and claims, "and/or" means at least one of the connected objects, and the character "/", generally means that the associated object is an "or" relationship.
The execution main body of the congestion control method of the transmission link provided by the embodiment of the invention can be mobile terminal equipment such as a smart phone, a tablet personal computer, a notebook personal computer and the like, and the congestion control method of the transmission link can be applied to an end-to-end data transmission link scene, such as the case of using two smart phones to transmit data.
Fig. 1 is a flowchart of a congestion control method for a transmission link according to an embodiment of the present application, as shown in fig. 1, including the following steps:
step S101, acquiring the round trip time of data transmission in a transmission link and the recorded packet loss rate, and determining whether the transmission link is congested according to the round trip time.
Among them, round-Trip Time (rtt) is one of transmission performance indexes in a computer network, which is used to characterize the Time required for sending data from a data sender to a data receiver to return an acknowledgement. It can be used to measure the transmission network delay, reflecting the delay time of data transmission in the network. The packet loss rate is used for representing the packet loss probability of the data packet in the transmission process of the transmission link.
Optionally, the round trip time and the packet loss rate of the data transmission in the transmission link may be determined based on a feedback (feedback) packet sent by the data receiving end received by the data sending end. The feedback packet is used for transmitting relevant information such as data transmission state, channel quality, packet loss rate, delay and the like, so that the data receiving end can determine the round trip time and the packet loss rate of the current data transmission. Optionally, in the transmission link with continuous data stream transmission, the data receiving end may feed back its own packet receiving condition through the feedback packet every 100ms, where the data packet arrives or does not arrive, and the data transmitting end calculates the round trip time and the packet loss rate of the transmission link through the content recorded by the feedback packet.
In one embodiment, when congestion control of a transmission link is performed, first, a round trip time of data transmission in the transmission link and a recorded packet loss rate are obtained. The recorded packet loss rate includes packet loss rates of corresponding transmission links in different time intervals. The length of each time interval can be adaptively set according to the subsequent judgment of packet loss congestion. E.g. recording the average packet loss rate of the last 5 seconds and the average packet loss rate of the last 60 seconds respectively; alternatively, the latest 500ms packet loss rate, the latest 5 second packet loss rate, and the like are recorded.
In one embodiment, after a round trip time for a data transmission is obtained, a determination is made as to whether congestion has occurred on the transmission link based on the round trip time. Alternatively, the determining manner may be based on a general trend detection algorithm, such as PCT (Percentage Change in Total, total change percentage) and PDT (Percentage Difference Test ), or a trend detection method that whether the round trip time rises is detected through Z distribution, when the round trip time continuously rises, the transmission link is characterized in that the transmission link gradually accumulates data packets, the route queuing queue continuously lengthens, at this time, congestion of the transmission link is determined, and if the round trip time continuously rises, it is determined that congestion of the transmission link is not determined based on the round trip time.
Step S102, determining whether the transmission link meets the packet loss congestion condition or not based on the packet loss rate in the different time intervals under the condition that the transmission link is not congested.
Where the transmission link congestion is not determined based on the round trip time, it cannot represent that the current transmission link is actually not congested, which is only one of conditions for congestion judgment. The reason is that in a congested network environment, the route queuing queues may already be high, where the round trip time is already high and remains constant, and no rising trend is detected, where the way in which link congestion is determined based on the round trip time is not accurate.
In one embodiment, it is further determined whether the transmission link satisfies the packet loss congestion condition based on the packet loss rate at different time intervals acquired in step S101. The method comprises the steps of determining whether the packet loss rate is obviously increased according to the set change trend condition based on the packet loss rate, and determining that the packet loss congestion occurs under the judgment of representing the packet loss rate if the packet loss congestion condition is met; otherwise, no packet loss congestion occurs under the judgment based on the packet loss rate.
Optionally, the recorded packet loss rate may be an average packet loss rate of the last x seconds and an average packet loss rate of the last y seconds, and at this time, the process of determining whether the transmission link meets the packet loss congestion condition based on the packet loss rates in different time intervals may be: subtracting the average packet loss rate of the nearest x seconds from the average packet loss rate of the nearest y seconds to obtain a packet loss difference value, and judging that the packet loss congestion condition is met under the condition that the packet loss difference value is larger than a set difference value threshold; and under the condition that the packet loss difference value is not larger than the set difference value threshold value, judging that the packet loss congestion condition is not met.
And step 103, reducing the data transmission amount under the condition that the packet loss congestion condition is met, and determining the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount.
In one embodiment, the data transmission amount can be correspondingly reduced under the condition that the packet loss congestion condition is met. Alternatively, the manner of reducing the data transmission amount may be to reduce the data transmission rate and the data transmission window. Under the condition that the congestion condition is met and determined based on the packet loss rate, the possibility that the actual packet loss congestion exists in the transmission link at the moment can be judged, but the possibility is also possible that the packet loss caused by network signal attenuation/signal interference occurs in the data transmission process of the data transmitting end and/or the data receiving end device, for example, the packet loss caused by the fact that the user carrying device enters an elevator or walks to a corner with a signal difference is avoided, and at the moment, in order to avoid the reduction of the data transmission quantity under the condition, the association relation between the data transmission quantity and the packet loss rate is further judged. Optionally, the association relationship between the data transmission amount and the packet loss rate may be a correlation relationship or an uncorrelation relationship.
In one embodiment, when determining the association relationship between the data transmission amount and the packet loss rate, the determination may be performed by adopting a calculation manner based on pearson correlation coefficients. Wherein, the different sending code rates correspond to different data sending amounts in unit time, the larger the code rate is, the higher the sending rate in unit time is needed, the larger the data sending amount is, and the sending code rate is used for representing the data sending amount, and the calculation formula can be as follows:
wherein, sendRate i Representing different transmission code rates, lossRate i Representing the packet loss rate under the corresponding sending code rate, and the correlation is the calculated correlation coefficient. Optionally, when the correlation coefficient is greater than 0.6, it represents that the reduction of the transmission code rate and the packet loss rate has a stronger positive correlation, and when the correlation coefficient is not greater than 0.6, it represents that the reduction of the transmission code rate and the packet loss rate has no stronger positive correlation. In the process of calculating the correlation coefficient, aiming at sampling calculation of the sending code rate and the corresponding packet loss rate, a time window of the latest 300ms can be obtained in a sliding window mode, and the sending code rate and the corresponding packet loss rate of 10 samples are obtained in total, so that accuracy of calculation of correlation degree of the sending code rate and the corresponding packet loss rate is improved.
It should be noted that the foregoing only exemplifies a manner of determining the association relationship between the data transmission amount and the packet loss rate, and other manners of calculating the data correlation may also be adopted to determine the association relationship between the data transmission amount and the packet loss rate.
Step S104, when the data transmission amount is determined not to be associated with the packet loss rate, the data transmission amount is increased.
In one embodiment, if it is determined that the data transmission amount and the packet loss rate are not associated based on the correlation therebetween, it means that decreasing the data transmission amount does not decrease the packet loss rate, and at this time, increasing the data transmission amount to maintain a relatively high data transmission amount for the case of non-congestion packet loss. Alternatively, the control manner of increasing the data transmission amount may be to increase the data transmission rate and the data transmission window.
In the above-mentioned, in the congestion control policy execution process of the transmission link, by acquiring the round trip time and the recorded packet loss rate of the data transmission in the transmission link, determining whether the transmission link is congested according to the round trip time, where the packet loss rate includes the packet loss rate of the corresponding transmission link in different time intervals, determining whether the transmission link meets the packet loss congestion condition based on the packet loss rate in different time intervals when the transmission link is not congested, reducing the data transmission amount when the packet loss congestion condition is met, determining the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount, and increasing the data transmission amount when it is determined that the data transmission amount is not associated with the packet loss rate. In the scheme, the data transmission quantity can be reasonably reduced for the scene of congestion packet loss so as to reduce the blocking phenomenon of a receiving end, meanwhile, the data congestion in a transmission link is relieved, and the relatively higher data transmission quantity is maintained for the situation of non-congestion packet loss, namely, the situation that the data transmission quantity is not associated with the packet loss rate, so that the packet loss resistance under the condition of non-link overload is enhanced, and the mobile terminal equipment can still maintain the relatively higher data transmission rate under the condition of signal attenuation.
Fig. 2 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application, as shown in fig. 2, including:
step 201, acquiring a round trip time and a recorded packet loss rate of data transmission in a transmission link, and determining whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of corresponding transmission links in different time intervals.
Step S202, under the condition that the transmission link is not congested, a comparison threshold is calculated according to a gain coefficient and a set formula, and whether the transmission link meets the packet loss congestion condition is determined according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the comparison threshold.
The gain coefficient is dynamically adjusted based on the association relation between the data transmission amount and the packet loss rate and the time parameter, and the initial setting value of the gain coefficient can be 1. In one embodiment, when determining whether the transmission link meets the packet loss congestion condition, calculating a difference value of the packet loss rate in different time intervals, and comparing the difference value with a comparison threshold value calculated based on a gain coefficient and a preset formula to judge the packet loss congestion.
Optionally, the recorded packet loss rate includes a first packet loss rate corresponding to a first time interval and a second packet loss rate corresponding to a second time interval, where the first time interval is smaller than the second time interval, and a determining process of packet loss congestion based on the packet loss rate may be: and subtracting the second packet loss rate from the first packet loss rate to obtain a packet loss rate change value, and determining whether the transmission link meets the packet loss congestion condition according to the size relation between the packet loss rate change value and the comparison threshold. Correspondingly, the conditions of meeting the packet loss congestion condition are as follows: the packet loss rate change value is larger than the comparison threshold value obtained through calculation. The predetermined formula may be a product of a gain coefficient and a first predetermined value; and/or the product of the gain coefficient and the standard deviation of the packet loss rate is added with the product of the gain coefficient and the second preset value.
For example, the first packet loss rate corresponding to the first time interval may be an average packet loss rate of 5 seconds recently, the second packet loss rate corresponding to the second time interval may be an average packet loss rate of 60 seconds recently, and the corresponding preset formula in this case may be a product of a gain coefficient and a first preset value, where the first preset value is optionally 10. At this time, the judgment condition may be expressed as: the average packet loss rate of 5s is >60 s+gain x 10, where gain is the gain coefficient. The specific values of the 5s average packet loss rate and the 60s average packet loss rate are converted values, for example, the original packet loss rate is recorded in a form of a%, the average packet loss rate is multiplied by 100 on the basis of the packet loss rate recorded in a form of a%, for example, the original latest 5s packet loss rate obtained by percentage calculation is 2%, the 5s average packet loss rate obtained by conversion calculation is 2, and the average packet loss rate and the packet loss rate in the packet loss congestion judgment conditions related to other examples of the present application are converted values. The condition setting mode for determining the packet loss congestion can detect the scene of link congestion aggravation caused by the slow rising trend of the packet loss.
By way of example, another packet loss congestion determination condition may be: the 500ms packet loss rate is greater than 5s packet loss rate+gain by 20, and at this time, the first preset value is 20. The condition setting mode for determining the packet loss congestion can timely detect the condition that the network congestion is aggravated due to sudden large flow.
For example, in another packet loss congestion judging condition, the set formula may be a product of a gain coefficient and a standard deviation of a packet loss rate plus a product of the gain coefficient and a second preset value, the corresponding first packet loss rate may be a latest 5s average packet loss rate, the second packet loss rate may be a 15s average packet loss rate, and the packet loss congestion condition at this time may be recorded as: the average packet loss rate of 5s is greater than 15s average packet loss rate + gain x sigma + gain x 3, the second preset value is 3, wherein sigma is the standard deviation of the average packet loss rate of 15 s; another exemplary first packet loss rate may be the latest 1s packet loss rate, and the second packet loss rate may be the 15s average packet loss rate, where the packet loss congestion condition may be noted as: the 1s packet loss rate is greater than 15s average packet loss rate+gain+sigma+gain 8, and the second preset value is 8. Namely, when the above-mentioned 5s average packet loss rate is greater than 15s average packet loss rate +gain+sigma+gain 3, it is determined that the packet loss congestion condition is satisfied, and when the 1s average packet loss rate is greater than 15s average packet loss rate +gain+sigma+gain 8, it is determined that the packet loss congestion condition is satisfied. The two setting modes of the packet loss congestion conditions indicate that the current average packet loss rate of 5s and the packet loss rate of 1s should not exceed a standard deviation range of a recent medium-sized time window (15 s is selected here), if the current average packet loss rate and the packet loss rate of 1s exceed a standard deviation range, the obvious rising trend is indicated, and the packet loss congestion is judged in a judging mechanism based on the packet loss rate.
The above exemplary conditions for determining packet loss due to congestion determine that there is packet loss congestion when any one of the conditions is satisfied, that is, when the determination is based on the packet loss rate.
Step S203, when the packet loss congestion condition is satisfied, the data transmission amount is reduced, and after the data transmission amount is reduced, the association relation between the data transmission amount and the packet loss rate is determined.
Step S204, when the data transmission amount is determined not to be associated with the packet loss rate, the data transmission amount is increased.
According to the method, when the transmission link meets the packet loss congestion condition or not based on the packet loss rate in different time intervals, a plurality of different judgment conditions are respectively set through the set gain coefficient and the preset formula, so that the packet loss congestion in different scenes can be discovered, and the judgment result is more reliable in the judgment of the packet loss congestion based on the packet loss rate.
Fig. 3 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application, which provides an example manner of dynamically adjusting a gain coefficient, as shown in fig. 3, including:
step 301, acquiring the round trip time of data transmission in a transmission link and the recorded packet loss rate, and determining whether congestion occurs in the transmission link according to the round trip time.
And step S302, under the condition that the transmission link is not congested, calculating a comparison threshold according to a gain coefficient and a set formula, and determining whether the transmission link meets the packet loss congestion condition according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the comparison threshold.
Step S303, when the packet loss congestion condition is met, reducing the data transmission amount, and determining the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount.
Step S304, under the condition that the data transmission quantity and the packet loss rate are not associated, increasing the data transmission quantity, increasing the coefficient value of the gain coefficient, and reducing the coefficient value of the gain coefficient every preset attenuation time.
When it is determined that the data transmission amount is not associated with the packet loss rate, the gain coefficient is adjusted to increase the gain coefficient in order to adapt to the packet loss of the network as soon as possible. Alternatively, the adjustment manner is exemplified as follows:
gain＝min(gain+min(0.03,(1.75-gain)/0.5*0.02),1.75)
the packet loss rate (the packet loss rate under the time windows of 5s,15s and 60 s) counted by the long time window is gradually updated to the packet loss rate under the current weak signal scene along with the time extension, and the gain coefficient is not suitable for a higher value any more, so that the gain coefficient is reduced in value every preset attenuation time length, wherein the preset attenuation time length can be set according to actual requirements. An exemplary manner of reducing the value may be:
gain＝min(gain*0.997,1.0)
after the gain coefficient is adjusted, under the condition that the data transmission amount and the packet loss rate are not associated, the packet loss congestion is not detected, the packet loss congestion control is correspondingly exited, and the data transmission amount is not reduced. Meanwhile, the method can enter a quick recovery stage of the set data transmission quantity, and the data transmission quantity is improved at a speed increase of 1.1 times. Correspondingly, if the condition that the transmission link meets congestion is detected based on round trip time or packet loss rate again in the quick recovery stage, entering a congestion control stage, calculating to obtain a reduced data transmission value in a mode of multiplying the current data transmission amount by 0.85, and carrying out data transmission.
According to the method, through the dynamic adjustment of the set gain coefficient, the correlation between the data transmission quantity and the packet loss rate is not existed, meanwhile, the situation of congestion packet loss is judged to be gradually corrected to exit congestion control, the judgment mode can reasonably eliminate misjudgment of the packet loss rate on link congestion, and the relatively high data transmission quantity is maintained for the situation of non-congestion packet loss so as to enhance the packet loss resistance under the non-link overload condition, so that the mobile terminal equipment can still maintain the relatively high data transmission rate under the condition of signal attenuation.
Fig. 4 is a flowchart of another congestion control method for a transmission link according to an embodiment of the present application, and shows a flow of a congestion control method including each judgment branch, as shown in fig. 4, including:
step S401, acquiring the round trip time of data transmission in the transmission link and the recorded packet loss rate.
Step S402, judging whether the transmission link is congested based on the round trip time, if so, executing step S403, otherwise executing step S404.
Step S403, congestion control is performed to reduce the data transmission amount.
And step S404, calculating a comparison threshold according to the gain coefficient and the set formula.
Step S405, determining whether the transmission link meets the packet loss congestion condition according to the size relation between the packet loss rate and the comparison threshold, if so, executing step S407, otherwise, executing step S406.
Step S406, exiting the congestion control, and increasing the data transmission amount.
Step S407, the data transmission amount is reduced.
Step S408, judging whether the data transmission amount is related to the packet loss rate, if so, executing step S403, and if not, executing step S409.
Step S409, entering the fast recovery stage, increasing the data transmission amount, and executing step S408 and step S410.
Step S410, increasing the coefficient value of the gain coefficient.
Accordingly, after increasing the coefficient value of the gain coefficient, when step S404 is performed, a comparison threshold is calculated based on the adjusted coefficient value and the set formula.
Step S411, reducing the coefficient value of the gain coefficient every a preset attenuation time.
Accordingly, after the coefficient value of the gain coefficient is reduced, when the process goes to step S404 again, a comparison threshold is calculated based on the adjusted coefficient value and the set formula.
In the congestion control, congestion judgment is firstly performed based on the acquired round trip time, congestion control is performed between the congestion judgment and the congestion control is performed if congestion is judged to occur, the data transmission amount is reduced, if link congestion is not judged based on the round trip time, whether packet loss occurs or not is further determined according to the packet loss rate, so that the problem that the link congestion condition is inaccurate is solved, in the process of determining whether the packet loss occurs or not according to the packet loss rate, the data transmission amount is reduced if the packet loss occurs, meanwhile, the correlation of the data transmission amount to the packet loss rate is judged, and if the packet loss occurs, the data transmission amount is increased, the problem that data transmission is unnecessarily reduced due to the reduction of the data transmission amount caused by the packet loss of a non-transmission link is solved, the data transmission amount can be reasonably reduced for the situation of congestion packet loss so as to reduce the blocking phenomenon of a receiving end, meanwhile, the data congestion in the transmission link is relieved, and the relatively high data transmission amount is maintained for the situation of non-congestion packet loss.
Fig. 5 is a block diagram of a congestion control device for a transmission link according to an embodiment of the present application, where, as shown in fig. 5, the device is configured to execute the congestion control method for a transmission link provided in the foregoing embodiment, and has functional modules and beneficial effects corresponding to the execution method. As shown in fig. 5, the apparatus specifically includes: a parameter acquisition module 101, a congestion determination module 102, and a transmission parameter control module 103, wherein,
the parameter obtaining module 101 is configured to obtain round trip time of data transmission in the transmission link and recorded packet loss rate;
the congestion judging module 102 is configured to determine whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of corresponding transmission links in different time intervals, and determine whether the transmission link meets a packet loss congestion condition based on the packet loss rates in the different time intervals when the transmission link is not congested;
the transmission parameter control module 103 is configured to reduce the data transmission amount when the packet loss congestion condition is satisfied, determine an association relationship between the data transmission amount and the packet loss rate after reducing the data transmission amount, and increase the data transmission amount when it is determined that the data transmission amount is not associated with the packet loss rate.
In the above-mentioned, in the congestion control policy execution process of the transmission link, by acquiring the round trip time and the recorded packet loss rate of the data transmission in the transmission link, determining whether the transmission link is congested according to the round trip time, where the packet loss rate includes the packet loss rate of the corresponding transmission link in different time intervals, determining whether the transmission link meets the packet loss congestion condition based on the packet loss rate in different time intervals when the transmission link is not congested, reducing the data transmission amount when the packet loss congestion condition is met, determining the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount, and increasing the data transmission amount when it is determined that the data transmission amount is not associated with the packet loss rate. In the scheme, the data transmission quantity can be reasonably reduced for the scene of congestion packet loss so as to reduce the blocking phenomenon of a receiving end, meanwhile, the data congestion in a transmission link is relieved, and the relatively higher data transmission quantity is maintained for the situation of non-congestion packet loss, namely, the situation that the data transmission quantity is not associated with the packet loss rate, so that the packet loss resistance under the condition of non-link overload is enhanced, and the mobile terminal equipment can still maintain the relatively higher data transmission rate under the condition of signal attenuation.
In one possible embodiment, the congestion determination module 102 is specifically configured to:
calculating a comparison threshold according to a gain coefficient and a set formula, wherein the gain coefficient is dynamically adjusted based on the association relation between the data transmission quantity and the packet loss rate and a time parameter;
and determining whether the transmission link meets the packet loss congestion condition according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the comparison threshold value.
In one possible embodiment, the packet loss rate includes a first packet loss rate corresponding to a first time interval, and a second packet loss rate corresponding to a second time interval, where the first time interval is smaller than the second time interval, and the congestion determining module 102 is specifically configured to:
subtracting the second packet loss rate from the first packet loss rate to obtain a packet loss rate change value, and determining whether the transmission link meets a packet loss congestion condition according to the magnitude relation between the packet loss rate change value and the comparison threshold;
correspondingly, the meeting the packet loss congestion condition includes:
the packet loss rate change value is larger than the comparison threshold value.
In one possible embodiment, the formula for the setting includes:
the product of the gain coefficient and a first preset value; and/or the number of the groups of groups,
and the product of the gain coefficient and the standard deviation of the packet loss rate is added with the product of the gain coefficient and a second preset value.
In a possible embodiment, the transmission parameter control module 103 is further configured to:
under the condition that the data transmission quantity is not associated with the packet loss rate, increasing the coefficient value of the gain coefficient;
and reducing the coefficient value of the gain coefficient every a preset attenuation time length.
In a possible embodiment, the transmission parameter control module 103 is further configured to:
calculating to obtain an updated threshold according to the updated gain coefficient and the set formula;
the congestion determination module 102 is further configured to:
determining whether the transmission link meets a packet loss congestion condition according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the updating threshold value;
the transmission parameter control module 103 is further configured to:
and increasing the data transmission quantity under the condition that the transmission link does not meet the packet loss congestion condition.
In a possible embodiment, the transmission parameter control module 103 is further configured to:
and increasing the data transmission quantity under the condition that the transmission link does not meet the packet loss congestion condition based on the packet loss rate in the different time intervals.
Fig. 6 is a schematic structural diagram of a congestion control apparatus for a transmission link according to an embodiment of the present application, as shown in fig. 6, where the apparatus includes a processor 201, a memory 202, an input device 203, and an output device 204; the number of processors 201 in the device may be one or more, one processor 201 being taken as an example in fig. 6; the processor 201, memory 202, input devices 203, and output devices 204 in the apparatus may be connected by a bus or other means, for example in fig. 6. The memory 202 is used as a computer readable storage medium for storing a software program, a computer executable program, and modules, such as program instructions/modules corresponding to the congestion control method of a transmission link in the embodiments of the present application. The processor 201 executes various functional applications of the device and data processing, i.e., implements the congestion control method of the transmission link described above, by running software programs, instructions, and modules stored in the memory 202. The input device 703 may be used to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the apparatus. The output device 204 may include a display device such as a display screen.
The present application also provides a non-volatile storage medium containing computer executable instructions, which when executed by a computer processor, are configured to perform a congestion control method for a transmission link described in the above embodiments, where the method includes:
acquiring round trip time and recorded packet loss rate of data transmission in a transmission link, and determining whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of the corresponding transmission links in different time intervals;
determining whether the transmission link meets a packet loss congestion condition or not based on the packet loss rate in the different time intervals under the condition that the transmission link is not congested;
reducing the data transmission quantity under the condition that the packet loss congestion condition is met, and determining the association relation between the data transmission quantity and the packet loss rate after reducing the data transmission quantity;
and increasing the data transmission amount under the condition that the data transmission amount is not associated with the packet loss rate.
It should be noted that, in the above-mentioned embodiments of the congestion control apparatus for a transmission link, each unit and module included are only divided according to the functional logic, but not limited to the above-mentioned division, so long as the corresponding functions can be implemented; in addition, the specific names of the functional units are also only for convenience of distinguishing from each other, and are not used to limit the protection scope of the embodiments of the present application.
In some possible embodiments, various aspects of the methods provided herein may also be implemented in the form of a program product comprising program code for causing a computer device to perform the steps of the methods described herein above according to the various exemplary embodiments of the application, when the program product is run on the computer device, e.g. the computer device may perform the congestion control method of a transmission link as described in the examples herein. The program product may be implemented using any combination of one or more readable media.

Claims (11)

1. A congestion control method for a transmission link, comprising:
acquiring round trip time and recorded packet loss rate of data transmission in a transmission link, and determining whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of the corresponding transmission links in different time intervals;
determining whether the transmission link meets a packet loss congestion condition or not based on the packet loss rate in the different time intervals under the condition that the transmission link is not congested;
reducing the data transmission quantity under the condition that the packet loss congestion condition is met, and determining the association relation between the data transmission quantity and the packet loss rate after reducing the data transmission quantity;
and increasing the data transmission amount under the condition that the data transmission amount is not associated with the packet loss rate.
2. The congestion control method of a transmission link according to claim 1, wherein said determining whether the transmission link satisfies a packet loss congestion condition based on the packet loss rate at the different time intervals, comprises:
calculating a comparison threshold according to a gain coefficient and a set formula, wherein the gain coefficient is dynamically adjusted based on the association relation between the data transmission quantity and the packet loss rate and a time parameter;
and determining whether the transmission link meets the packet loss congestion condition according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the comparison threshold value.
3. The congestion control method according to claim 2, wherein the packet loss rate includes a first packet loss rate corresponding to a first time interval and a second packet loss rate corresponding to a second time interval, the first time interval is smaller than the second time interval, and the determining whether the transmission link satisfies a packet loss congestion condition according to a magnitude relation between a difference value of the packet loss rates in the different time intervals and the comparison threshold includes:
subtracting the second packet loss rate from the first packet loss rate to obtain a packet loss rate change value, and determining whether the transmission link meets a packet loss congestion condition according to the magnitude relation between the packet loss rate change value and the comparison threshold;
correspondingly, the meeting the packet loss congestion condition includes:
the packet loss rate change value is larger than the comparison threshold value.
4. The congestion control method of a transmission link according to claim 2, wherein the set formula includes:
the product of the gain coefficient and a first preset value; and/or the number of the groups of groups,
and the product of the gain coefficient and the standard deviation of the packet loss rate is added with the product of the gain coefficient and a second preset value.
5. The congestion control method of a transmission link according to claim 2, wherein the method further comprises:
under the condition that the data transmission quantity is not associated with the packet loss rate, increasing the coefficient value of the gain coefficient;
and reducing the coefficient value of the gain coefficient every a preset attenuation time length.
6. The method of congestion control of a transmission link of claim 5, further comprising:
calculating to obtain an updated threshold according to the updated gain coefficient and the set formula;
determining whether the transmission link meets a packet loss congestion condition according to the magnitude relation between the difference value of the packet loss rate in different time intervals and the updating threshold value;
and increasing the data transmission quantity under the condition that the transmission link does not meet the packet loss congestion condition.
7. The congestion control method of a transmission link according to claim 1, wherein the method further comprises:
and increasing the data transmission quantity under the condition that the transmission link does not meet the packet loss congestion condition based on the packet loss rate in the different time intervals.
8. A congestion control apparatus for a transmission link, comprising:
the parameter acquisition module is configured to acquire round trip time of data transmission in a transmission link and recorded packet loss rate;
the congestion judging module is configured to determine whether the transmission link is congested according to the round trip time, wherein the packet loss rate comprises packet loss rates of corresponding transmission links in different time intervals, and determine whether the transmission link meets packet loss congestion conditions based on the packet loss rates in the different time intervals under the condition that the transmission link is not congested;
and the transmission parameter control module is configured to reduce the data transmission amount under the condition that the packet loss congestion condition is met, determine the association relation between the data transmission amount and the packet loss rate after reducing the data transmission amount, and increase the data transmission amount under the condition that the data transmission amount and the packet loss rate are not associated.
9. A congestion control apparatus of a transmission link, the apparatus comprising: one or more processors; storage means for storing one or more programs that, when executed by the one or more processors, cause the one or more processors to implement the congestion control method of a transmission link of any of claims 1-7.
10. A non-volatile storage medium storing computer executable instructions which, when executed by a computer processor, are for performing the congestion control method of a transmission link of any of claims 1-7.
11. A computer program product comprising a computer program, which when executed by a processor implements the congestion control method of a transmission link of any one of claims 1-7.
CN202311329013.9A 2023-10-13 2023-10-13 Congestion control method, device, equipment and storage medium for transmission link Pending CN117478598A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311329013.9A CN117478598A (en) 2023-10-13 2023-10-13 Congestion control method, device, equipment and storage medium for transmission link

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311329013.9A CN117478598A (en) 2023-10-13 2023-10-13 Congestion control method, device, equipment and storage medium for transmission link

Publications (1)

Publication Number Publication Date
CN117478598A true CN117478598A (en) 2024-01-30

Family

ID=89624771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311329013.9A Pending CN117478598A (en) 2023-10-13 2023-10-13 Congestion control method, device, equipment and storage medium for transmission link

Country Status (1)

Country Link
CN (1) CN117478598A (en)

Similar Documents

Publication Publication Date Title
US20110205889A1 (en) Controlling packet transmission
CN111683393B (en) Adaptive congestion control method for dynamically adjusting gain coefficient
US10757033B2 (en) Traffic control method, traffic control apparatus and server
EP2140590B1 (en) Method of transmitting data in a communication system
US20110306305A1 (en) Monitoring Media Services in Telecommunications Networks
CN112217686A (en) System, method and device for evaluating round trip delay
US8340126B2 (en) Method and apparatus for congestion control
CN112821992B (en) Data transmission method, device, electronic equipment and storage medium
CN104618258B (en) A kind of control method of message transmission rate
CN101997729A (en) Network control method and device
US20150189659A1 (en) Method and a device for low intrusive fast estimation of the bandwidth available between two ip nodes
CN113595830A (en) Method, device, equipment and storage medium for detecting network packet loss state
CN104349219A (en) Strict increase loose decrease equal step congestion control algorithm based on mobile communication network
CN112491658A (en) Bandwidth estimation method and device, electronic equipment and computer-readable storage medium
CN112953847B (en) Network congestion control method and device, electronic equipment and storage medium
EP2292060B1 (en) Method for achieving an optimal shaping rate for a new packet flow
CN112422356B (en) Method and device for determining network state
CN113542215B (en) Method and related device for improving streaming media transmission performance
CN117156167A (en) Self-adaptive data transmission method and device of fusion transmission system
CN104579582B (en) A kind of high-quality speech transmission method based on communication network
CN117478598A (en) Congestion control method, device, equipment and storage medium for transmission link
US11303552B2 (en) Receiver, communication system, available bandwidth estimation method, and storage medium in which program is stored
CN110290552B (en) Method and device for measuring cache depth, storage medium and electronic device
CN113747253B (en) Network bandwidth determining method, video RTP receiving end and storage medium
CN114205867A (en) Data packet transmission method and device, terminal equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination