CN116366553A - Self-adaptive network congestion control method - Google Patents
Self-adaptive network congestion control method Download PDFInfo
- Publication number
- CN116366553A CN116366553A CN202310245679.XA CN202310245679A CN116366553A CN 116366553 A CN116366553 A CN 116366553A CN 202310245679 A CN202310245679 A CN 202310245679A CN 116366553 A CN116366553 A CN 116366553A
- Authority
- CN
- China
- Prior art keywords
- data message
- network congestion
- preset
- congestion
- condition
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000005484 gravity Effects 0.000 claims abstract description 59
- 238000012790 confirmation Methods 0.000 claims abstract description 28
- 238000012163 sequencing technique Methods 0.000 claims abstract description 10
- 230000005540 biological transmission Effects 0.000 claims description 43
- 230000003044 adaptive effect Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 abstract description 5
- 206010033307 Overweight Diseases 0.000 description 6
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
Images
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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of network communication, in particular to a self-adaptive network congestion control method, which comprises the following steps: acquiring a data message segment and confirmation information; judging whether the network is congested according to the data message segment and the confirmation information; when judging network congestion, stopping the sending end from sending the data message segments, starting a retransmission mechanism, and dividing the data message segments in the network congestion and the data message segments in the buffer area into queues according to the identity grade of the sending end; dividing the data message segments of the transmitting end into corresponding queues according to the identity grade of the transmitting end, sequencing the data message segments according to the message length of the data message segments, marking the data message segments, and generating a transmitting sequence; and carrying out bandwidth specific gravity distribution on each data message segment according to the sending sequence to generate target data message segments, and sequentially sending the target data message segments to a receiving end. The invention realizes timely congestion control and improves the congestion control efficiency.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to a self-adaptive network congestion control method.
Background
Congestion refers to the phenomenon that a certain part of a communication sub-network is too many packets to be processed, so that the part of the network is not processed, and the performance of the part and even the whole network is reduced, and when the congestion phenomenon is serious, network communication service is stopped, namely deadlock phenomenon occurs.
Chinese patent application publication No.: CN113726677B discloses that receiving an acknowledgement packet returned by an opposite end for a target packet sent by a local end, where the acknowledgement packet includes an opposite end sending time and a received time record of the target packet, and adopts hardware time; acquiring the hardware time when the local terminal receives the acknowledgement data packet, and taking the hardware time as the local terminal receiving time corresponding to the acknowledgement data packet; acquiring the hardware time when the local terminal transmits the target data packet, and taking the hardware time as a transmission time record of the target data packet; according to the receiving time of the local end and the sending time of the opposite end corresponding to the acknowledgement data packet, and the sending time record and the received time record of the target data packet, calculating the network time delay between the local end and the opposite end; and adjusting the network rate of the local terminal based on the network time delay so as to carry out congestion control on the subsequent data packets.
In the prior art, the network delay condition is judged according to the time from the home terminal to the opposite terminal of the target data packet, but if the opposite terminal cannot receive the target data packet for a long time, congestion control is not timely, and congestion control efficiency is low.
Disclosure of Invention
Therefore, the invention provides a self-adaptive network congestion control method which can solve the problems of untimely congestion control and low congestion control efficiency.
In order to achieve the above object, the present invention provides an adaptive network congestion control method, which includes:
acquiring a data message segment sent by a sending end, and acquiring acknowledgement information of the data message segment received by a receiving end;
judging whether the network is congested according to the data message segment and the confirmation information;
when judging network congestion, stopping the sending end from sending the data message segments, starting a retransmission mechanism, and dividing the data message segments in the network congestion and the data message segments in the buffer area into queues according to the identity grade of the sending end;
dividing the data message segments of the transmitting end into corresponding queues according to the identity grade of the transmitting end, sequencing the data message segments according to the message length of the data message segments in the queues, marking the data message segments according to the sequencing sequence and the queue division, and generating a transmitting sequence according to the queue division and the marking of the data message segments;
performing bandwidth specific gravity allocation on each data message segment according to the sending sequence to generate a target data message segment, and sequentially sending the target data message segments to the receiving end according to the sending sequence;
acquiring the determined network congestion amount in the preset period time, determining whether to adjust the congestion threshold value according to the preset network congestion amount condition, acquiring the network congestion amount in the preset period time for adjusting the congestion threshold value after determining to adjust the congestion threshold value, secondarily determining whether to adjust the bandwidth specific gravity according to the preset network congestion amount, acquiring the network congestion amount in the preset period time for adjusting the bandwidth specific gravity after determining to adjust the bandwidth specific gravity, and determining whether to control the transmission time interval according to the preset network congestion amount three times.
Further, judging two congestion judging modes of whether the network is congested according to the data message segment and the confirmation information, wherein,
the first congestion judging mode is that the message length of the data message segment judges network congestion under the condition of preset message length, otherwise, the network is judged to be normal;
the second congestion judging mode is to judge the network congestion when the confirmation information is repeated confirmation when judging the network is normal according to the message length of the data message segment, otherwise, judging the network is normal;
the preset message length condition is that the message length is larger than a congestion threshold value.
Further, when judging network congestion, stopping the transmitting end from transmitting the data message segments, starting a retransmission mechanism, carrying out queue division on the data message segments in the network congestion and the data message segments in the buffer area, obtaining the identity grade of the transmitting end corresponding to all the data message segments, sequencing all the data message segments according to the identity grade, and carrying out three types of division modes of queue division according to the preset identity grade condition, wherein,
the first class of division mode is that the identity level divides the corresponding data message segment into a first queue under the condition of a first preset identity level;
the second class of division mode is that the identity grade divides the corresponding data message segment into a second queue under the condition of a second preset identity grade;
the third class division mode is that the identity level divides the corresponding data message segment into a third queue under the condition of a third preset identity level;
the first preset identity grade condition is that the identity grade is larger than a first preset identity grade, the second preset identity grade condition is that the identity grade is larger than or equal to the second preset identity grade and smaller than or equal to the first preset identity grade, the third preset identity grade condition is that the identity grade is smaller than the first preset identity grade, and the first preset identity grade is smaller than the second preset identity grade.
Further, after the queue is divided according to the preset identity grade condition, the data message segments in each queue are ordered, the data message segments are ordered from big to small according to the message length of the data message segments in the queue, the data message segments are marked according to the ordering sequence and the queue division, the sending sequence is generated according to the marking of the data message segments and the queue division, the sending sequence is the first data message segment of each queue, the first data message segment is arranged according to the queue sequence, then the nth data message segment of each queue is connected, the nth data message segment is arranged according to the queue sequence, and n is the sequence of the data message segments in each queue.
Further, performing bandwidth specific gravity allocation on each data message segment according to the sending sequence to generate a target data message segment, and sequentially sending the target data message segments to the receiving end according to the sending sequence includes:
weighting the data message segments in each queue according to the queue dividing result, and distributing bandwidth specific gravity to each data message segment according to the weighting result so as to generate a target data message segment;
and the sending end sequentially sends the target data message segments to the receiving end according to the sending sequence.
Further, weighting the data message segments, matching a transmission sequence identifier corresponding to each data message segment with a preset weight library according to a transmission sequence, wherein the weight which is successfully matched is the weight of the data message segments, distributing bandwidth proportion to each data message segment according to a weighting result, and multiplying the weight of the data message segments by the congestion threshold value to obtain a target bandwidth proportion.
Further, the transmitting end sequentially transmits the target data message segments to the receiving end according to the transmitting sequence, and sequentially transmits the target data message segments according to the target bandwidth specific gravity corresponding to the target data message segments, wherein,
if the message length of any target data message segment is greater than the corresponding target bandwidth specific gravity, intercepting redundant target data message segments, and arranging the redundant target data message segments into a next transmission queue according to the transmission sequence;
and if the message length of any target data message segment is smaller than or equal to the corresponding target bandwidth specific gravity, directly transmitting the target data message segment to a receiving end according to the transmission sequence.
Further, two types of congestion threshold adjustment judging modes for judging whether to adjust the congestion threshold or not according to the preset network congestion quantity condition are adopted, wherein,
the first type of congestion threshold adjustment judging mode is that the network congestion quantity judges and adjusts the congestion threshold under the condition of a first preset network congestion quantity, and a preset congestion threshold adjustment coefficient is selected for adjustment so as to increase the congestion threshold;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the congestion threshold is not adjusted under the condition of a second preset network congestion quantity;
the first preset network congestion amount condition is that the network congestion amount is greater than or equal to the first preset network congestion amount, the second preset network congestion amount condition is that the network congestion amount is smaller than the first preset network congestion amount, and the preset congestion threshold adjustment coefficient is greater than 1 and smaller than 1.1.
Further, two types of bandwidth specific gravity adjustment judging modes for judging whether to adjust the bandwidth specific gravity are secondarily judged according to the preset network congestion quantity, wherein,
the first type of bandwidth proportion adjustment judging mode is that the network congestion quantity judges and adjusts the bandwidth proportion under the condition of a third preset network congestion quantity, and a preset bandwidth proportion adjustment coefficient is selected for adjustment so as to reduce the bandwidth proportion;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the bandwidth proportion is not adjusted under the condition of a fourth preset network congestion quantity;
the third preset network congestion amount condition is that the network congestion amount is larger than or equal to the second preset network congestion amount, the fourth preset network congestion amount condition is that the network congestion amount is smaller than the second preset network congestion amount, the second preset network congestion amount is smaller than the first preset network congestion amount, and the preset bandwidth specific gravity adjustment coefficient is larger than 0 and smaller than 1.
Further, according to the preset network congestion amount, whether to control two types of transmission time interval control modes of the transmission time interval is determined three times, wherein,
the first type of transmission time interval control mode is that the network congestion amount judges and controls the transmission time interval under the condition of fifth preset network congestion amount;
the second type of sending time interval judging mode is that the network congestion quantity judges that the sending time interval is not controlled under the condition of sixth preset network congestion quantity;
the fifth preset network congestion amount condition is that the network congestion amount is greater than or equal to a third preset network congestion amount, the sixth preset network congestion amount condition is that the network congestion amount is smaller than the third preset network congestion amount, the third preset network congestion amount is smaller than the second preset network congestion amount, and the sending time interval is a preset sending time interval.
Compared with the prior art, the method has the beneficial effects that the data message segment and the confirmation information are obtained; judging whether the network is congested according to the data message segment and the confirmation information, so that the network condition can be confirmed in time; when judging that the network is congested, stopping the sending end from sending the data message segment, starting a retransmission mechanism, and dividing the data message segment and the data message segment of the buffer area when the network is congested according to the identity level of the sending end, so as to start a congestion strategy in time and ensure that the network is smooth; dividing the data message segments of the transmitting end into corresponding queues, sequencing and marking according to the message length of the data message segments in the queues, generating a transmitting sequence according to the queue division and marking of the data message segments, and sequentially transmitting to realize congestion control; according to the sending sequence, bandwidth specific gravity distribution is carried out on each data message segment to generate target data message segments, and the target data message segments are sequentially sent to a receiving end according to the sending sequence, so that congestion control is timely carried out, high-weight first sending is realized, bandwidth control is carried out in batches, whether congestion threshold value is adjusted, bandwidth specific gravity is respectively judged according to preset network congestion quantity, and the sending time interval between each data message segment is increased, timely adjustment of the bandwidth specific gravity is realized, network congestion is accurately avoided through three-time judgment, network congestion is avoided, and congestion control efficiency is improved.
And particularly, judging whether the network is congested according to the data message segment and the confirmation information, so that the condition of the network is confirmed in time, a congestion strategy is started in time, the smoothness of the network is ensured, and the congestion control efficiency is improved.
In particular, when the network congestion is judged, the sending end stops sending the data message segments, a retransmission mechanism is started, the data message segments in the network congestion and the data message segments in the buffer area are subjected to queue division according to the identity level of the sending end, so that a congestion strategy is started in time, the smoothness of the network is ensured, and the congestion control efficiency is improved.
Particularly, the data message segments of the transmitting end are divided into the corresponding queues and are sequenced, the sequencing and the marking are performed according to the message lengths of the data message segments in the queues, and the transmitting sequence is generated according to the queue division and the marking of the data message segments, so that the data message segments are sequentially transmitted to realize congestion control, avoid network congestion and improve the congestion control efficiency.
In particular, by weighting each data message segment according to the sending sequence and performing bandwidth specific gravity allocation according to the weights to generate target data message segments, and further sequentially sending the target data message segments to the receiving end according to the sending sequence, congestion control is performed in time, the data message segments are sent first with high weights and are sent in batches, network congestion is avoided, and congestion control efficiency is improved.
In particular, by sequentially transmitting the target data message segments to the receiving end according to the transmission sequence, congestion control is performed in time, high-weight first transmission is performed, bandwidth control is performed in batches, network congestion is avoided, and congestion control efficiency is improved.
In particular, whether to adjust the congestion threshold value is judged according to the preset network congestion amount condition, the network congestion amount in the preset period time for adjusting the congestion threshold value is obtained after the congestion threshold value is judged to be adjusted, whether to adjust the bandwidth proportion is judged for the second time according to the preset network congestion amount, the congestion threshold value and the bandwidth proportion are adjusted in time, the network congestion is avoided from happening for many times, and the congestion control efficiency is improved.
In particular, whether the congestion threshold value is adjusted or not is judged according to the preset network congestion quantity condition, so that the congestion threshold value is adjusted in time, congestion control is accurately performed, network congestion is avoided from happening for a plurality of times, and congestion control efficiency is improved.
In particular, by acquiring the network congestion amount in the preset period time for adjusting the congestion threshold value after judging the congestion threshold value, whether the bandwidth specific gravity is adjusted or not is secondarily judged according to the preset network congestion amount, the bandwidth specific gravity is timely adjusted, the network congestion is accurately avoided through the secondary judgment, and the congestion control efficiency is improved.
In particular, by acquiring the network congestion amount within the preset period time for adjusting the congestion threshold value after judging the specific gravity of the bandwidth, whether the transmission time interval between each data message segment is increased or not is judged three times according to the preset network congestion amount, the specific gravity of the bandwidth is adjusted in time, the network congestion is accurately avoided through the three times of judgment, and the congestion control efficiency is improved.
Drawings
Fig. 1 is a schematic flow chart of a method for controlling congestion of an adaptive network according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of generating and transmitting a target data packet segment in the adaptive network congestion control method according to the embodiment of the present invention.
Detailed Description
In order that the objects and advantages of the invention will become more apparent, the invention will be further described with reference to the following examples; it should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.
Preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are merely for explaining the technical principles of the present invention, and are not intended to limit the scope of the present invention.
It should be noted that, in the description of the present invention, terms such as "upper," "lower," "left," "right," "inner," "outer," and the like indicate directions or positional relationships based on the directions or positional relationships shown in the drawings, which are merely for convenience of description, and do not indicate or imply that the apparatus or elements must have a specific orientation, be constructed and operated in a specific orientation, and thus should not be construed as limiting the present invention.
Furthermore, it should be noted that, in the description of the present invention, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present invention can be understood by those skilled in the art according to the specific circumstances.
Referring to fig. 1, the adaptive network congestion control method provided by the embodiment of the present invention includes:
step S110, obtaining a data message segment sent by a sending end, and obtaining confirmation information of a receiving end to receive the data message segment;
step S120, judging whether the network is congested according to the data message segment and the confirmation information;
step S130, stopping the sending end from sending the data message segment when judging network congestion, starting a retransmission mechanism, and dividing the data message segment and the data message segment of the buffer area according to the identity grade of the sending end when the network congestion;
step S140, dividing the data message segments of the transmitting end into corresponding queues according to the identity level of the transmitting end, sorting the data message segments according to the message length of the data message segments in the queues, marking the data message segments according to the sorting order and the queue division, and generating a transmitting order according to the queue division and the marking of the data message segments;
step S150, carrying out bandwidth specific gravity allocation on each data message segment according to the sending sequence to generate target data message segments, and sequentially sending the target data message segments to the receiving end according to the sending sequence;
step S160, obtaining the determined network congestion amount in the preset period time, determining whether to adjust the congestion threshold value according to the preset network congestion amount condition, obtaining the network congestion amount in the preset period time for adjusting the congestion threshold value after determining to adjust the congestion threshold value, determining whether to adjust the bandwidth specific gravity twice according to the preset network congestion amount, obtaining the network congestion amount in the preset period time for adjusting the bandwidth specific gravity after determining to adjust the bandwidth specific gravity, and determining whether to control the transmission time interval three times according to the preset network congestion amount.
Specifically, when the transmitting end transmits the data message segments, the data message segments which are not transmitted enter a buffer area for waiting due to the network problem; the preset cycle time and the preset network congestion quantity conditions can be set automatically according to actual setting requirements; the transmission time interval is a transmission time interval of each data packet segment.
Specifically, the embodiment of the invention acquires the data message segment and the confirmation information; judging whether the network is congested according to the data message segment and the confirmation information, so that the network condition can be confirmed in time; when judging that the network is congested, stopping the sending end from sending the data message segment, starting a retransmission mechanism, and dividing the data message segment and the data message segment of the buffer area when the network is congested according to the identity level of the sending end, so as to start a congestion strategy in time and ensure that the network is smooth; dividing the data message segments of the transmitting end into corresponding queues, sequencing and marking according to the message length of the data message segments in the queues, generating a transmitting sequence according to the queue division and marking of the data message segments, and sequentially transmitting to realize congestion control; according to the sending sequence, bandwidth specific gravity distribution is carried out on each data message segment to generate target data message segments, and the target data message segments are sequentially sent to a receiving end according to the sending sequence, so that congestion control is timely carried out, high-weight first sending is realized, bandwidth control is carried out in batches, whether congestion threshold value is adjusted, bandwidth specific gravity is respectively judged according to preset network congestion quantity, and the sending time interval between each data message segment is increased, timely adjustment of the bandwidth specific gravity is realized, network congestion is accurately avoided through three-time judgment, network congestion is avoided, and congestion control efficiency is improved.
Specifically, two congestion judging modes of judging whether the network is congested or not according to the data message segment and the confirmation information, wherein,
the first congestion judging mode is that the message length of the data message segment judges network congestion under the condition of preset message length, otherwise, the network is judged to be normal;
the second congestion judging mode is to judge the network congestion when the confirmation information is repeated confirmation when judging the network is normal according to the message length of the data message segment, otherwise, judging the network is normal;
the preset message length condition is that the message length is larger than a congestion threshold value.
Specifically, the congestion threshold is set according to actual requirements; and when the network is judged to be temporarily normal according to the message length, judging again according to the confirmation information, wherein the confirmation information is whether the received data message is the data message which is planned to be received or not by the receiving end, if so, the confirmation information is confirmation reception, if not, the confirmation information is repeated confirmation, the corresponding data message sent by the sending end is not received by the receiving end when the repeated confirmation is performed, the data message is lost, and judging network congestion again.
Specifically, the embodiment of the invention judges whether the network is congested according to the data message segment and the confirmation information, thereby realizing the timely confirmation of the network condition, further timely starting the congestion strategy, ensuring the smoothness of the network and improving the congestion control efficiency.
Specifically, when judging network congestion, stopping the sending end to send data message segments, starting a retransmission mechanism, carrying out queue division on the data message segments in the network congestion and the data message segments in a buffer zone, obtaining the identity grade of the sending end corresponding to all the data message segments, sequencing all the data message segments according to the identity grade, and carrying out three types of division modes of queue division according to the preset identity grade condition, wherein,
the first class of division mode is that the identity level divides the corresponding data message segment into a first queue under the condition of a first preset identity level;
the second class of division mode is that the identity grade divides the corresponding data message segment into a second queue under the condition of a second preset identity grade;
the third class division mode is that the identity level divides the corresponding data message segment into a third queue under the condition of a third preset identity level;
the first preset identity grade condition is that the identity grade is larger than a first preset identity grade, the second preset identity grade condition is that the identity grade is larger than or equal to the second preset identity grade and smaller than or equal to the first preset identity grade, the third preset identity grade condition is that the identity grade is smaller than the first preset identity grade, and the first preset identity grade is smaller than the second preset identity grade.
Specifically, the identity grade is the identity of the user of the sending terminal, if the user of a certain sending terminal in the enterprise is a manager, the identity grade is higher than that of a common employee, the corresponding relation between the grade and the terminal is pre-configured, and if the identity grade of a certain game terminal is the grade of the user account in the game; the first preset identity level and the second preset identity level can be set by themselves according to the requirement to meet the requirement of queue division.
Specifically, when judging that the network is congested, the embodiment of the invention stops the sending end from sending the data message segments, starts a retransmission mechanism, and divides the data message segments in the network congestion and the data message segments in the buffer area into queues according to the identity level of the sending end, thereby starting the congestion strategy in time, ensuring the smoothness of the network and improving the congestion control efficiency.
Specifically, after the queue is divided according to the preset identity grade condition, the data message segments in each queue are ordered, the message lengths of the data message segments in the queues are ordered from big to small in sequence, the data message segments are marked according to the ordering sequence and the queue division, the sending sequence is generated according to the marking of the queue division and the data message segments, the sending sequence is the first data message segment of each queue and is arranged for the first time according to the queue sequence, then the nth data message segment of each queue is connected to the first data message segment of each queue and is arranged for the nth time according to the queue sequence, and n is the sequence of the data message segments in each queue.
Specifically, the data packet segment may be marked as a first queue: a first data message segment and a second data message segment; a second queue: a third data message segment, a fourth data message segment, and a fifth data message segment; third queue: a sixth data message segment; and sequentially transmitting, for example, a first data message segment, a third data message segment, a sixth data message segment, a second data message segment, a fourth data message segment and a fifth data message segment according to the queue order.
Specifically, the embodiment of the invention divides the data message segments of the sending end into the corresponding queues and sorts the data message segments, sorts and marks the data message segments according to the message lengths of the data message segments in the queues, and generates the sending sequence according to the queue division and the marks of the data message segments, so that the data message segments are sequentially sent to realize congestion control, avoid network congestion and improve the congestion control efficiency.
Referring to fig. 2, performing bandwidth specific gravity allocation on each data packet segment according to the sending sequence to generate a target data packet segment, and sequentially sending the target data packet segment to the receiving end according to the sending sequence includes:
step S151, weighting the data message segments in each queue according to the queue dividing result, and distributing bandwidth specific gravity to each data message segment according to the weighting result to generate a target data message segment;
step S152, the sending end sequentially sends the target data packet segments to the receiving end according to the sending order.
Specifically, the data message segments are weighted, a transmission sequence identifier corresponding to each data message segment is matched with a preset weight library according to a transmission sequence, the weight which is successfully matched is the weight of the data message segments, the bandwidth proportion is distributed for each data message segment according to a weighting result, and the weight of the data message segments is multiplied by the congestion threshold value to obtain the target bandwidth proportion.
Specifically, the preset weight library is a weight having an association relationship with a sending sequence, the preset weight library includes a plurality of sending sequence identifiers, each sending sequence identifier corresponds to a weight, the weight setting can be a percentage or a fraction, specifically, the weight corresponding to each sending sequence can be set by itself, the larger the sending sequence is, the smaller the weight is, for example, the larger the sending sequence is, the third data message segment, the sixth data message segment, the second data message segment, the fourth data message segment, the fifth data message segment, and the sending sequence identifiers corresponding to the data message segments in sequence are the first sending sequence identifier, the second sending sequence identifier, the third sending sequence identifier, the fourth sending sequence identifier, the fifth sending sequence identifier and the sixth sending sequence identifier, and the weights are matched according to the sending sequence identifiers.
Specifically, in the embodiment of the invention, each data message segment is weighted according to the sending sequence, bandwidth specific gravity distribution is carried out according to the weights to generate the target data message segment, and then the target data message segment is sequentially sent to the receiving end according to the sending sequence, so that congestion control is timely carried out, high-weight prior sending is realized, bandwidth control is carried out, and the data message segments are sent in batches, so that network congestion is avoided, and congestion control efficiency is improved.
Specifically, the transmitting end sequentially transmits the target data message segments to the receiving end according to the transmission sequence, and sequentially transmits the target data message segments according to the target bandwidth specific gravity corresponding to the target data message segments, wherein,
if the message length of any target data message segment is greater than the corresponding target bandwidth specific gravity, intercepting redundant target data message segments, and arranging the redundant target data message segments into a next transmission queue according to the transmission sequence;
and if the message length of any target data message segment is smaller than or equal to the corresponding target bandwidth specific gravity, directly transmitting the target data message segment to a receiving end according to the transmission sequence.
Specifically, if the first target data message segment is 6M and the target bandwidth specific gravity is 10M, the target data message segment of 6M is first sent to the receiving end, then the third target data message segment is sent, all the target data message segments are sent to the receiving end according to the rule, after the first sending is completed, the first target data message segments of the remaining 4M are arranged to the first position in the current sending queue, if the third target data message segment also remains, the remaining third target data message segments are arranged to the second position in the current sending queue, and the arrangement and the sending are performed according to the rule.
Specifically, according to the embodiment of the invention, the target data message segments are sequentially sent to the receiving end according to the sending sequence, so that congestion control is timely performed, high-weight first sending is performed, bandwidth control is performed, and the sending is performed in batches, network congestion is avoided, and congestion control efficiency is improved.
Specifically, two types of congestion threshold adjustment judging modes for judging whether to adjust the congestion threshold according to a preset network congestion quantity condition are adopted, wherein,
the first type of congestion threshold adjustment judging mode is that the network congestion quantity judges and adjusts the congestion threshold under the condition of a first preset network congestion quantity, and a preset congestion threshold adjustment coefficient is selected for adjustment so as to increase the congestion threshold;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the congestion threshold is not adjusted under the condition of a second preset network congestion quantity;
the first preset network congestion amount condition is that the network congestion amount is greater than or equal to the first preset network congestion amount, the second preset network congestion amount condition is that the network congestion amount is smaller than the first preset network congestion amount, and the preset congestion threshold adjustment coefficient is greater than 1 and smaller than 1.1.
Specifically, the congestion threshold adjustment coefficient is used to increase the congestion threshold, and since the maximum bandwidth of each transmission is different, the maximum bandwidth cannot be exceeded during adjustment, and the range of the preset congestion threshold adjustment coefficient can be continuously adjusted to obtain the optimal adjustment coefficient so that the network is not congested any more.
Specifically, the embodiment of the invention judges whether to adjust the congestion threshold value according to the preset network congestion quantity condition, thereby realizing timely adjustment of the congestion threshold value, accurately carrying out congestion control, avoiding multiple occurrence of network congestion and improving congestion control efficiency.
Specifically, two types of bandwidth specific gravity adjustment judging modes for secondarily judging whether to adjust the bandwidth specific gravity according to the preset network congestion quantity, wherein,
the first type of bandwidth proportion adjustment judging mode is that the network congestion quantity judges and adjusts the bandwidth proportion under the condition of a third preset network congestion quantity, and a preset bandwidth proportion adjustment coefficient is selected for adjustment so as to reduce the bandwidth proportion;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the bandwidth proportion is not adjusted under the condition of a fourth preset network congestion quantity;
the third preset network congestion amount condition is that the network congestion amount is larger than or equal to the second preset network congestion amount, the fourth preset network congestion amount condition is that the network congestion amount is smaller than the second preset network congestion amount, the second preset network congestion amount is smaller than the first preset network congestion amount, and the preset bandwidth specific gravity adjustment coefficient is larger than 0 and smaller than 1.
Specifically, the bandwidth specific gravity adjustment coefficient is used for reducing the bandwidth specific gravity so that each data message segment is transmitted for multiple times to reduce the network congestion, and the range of the preset bandwidth specific gravity adjustment coefficient can be continuously adjusted to obtain the optimal adjustment coefficient so that the network is not congested.
Specifically, the embodiment of the invention obtains the network congestion amount in the preset period time for adjusting the congestion threshold value after judging the congestion threshold value, and secondarily judges whether to adjust the bandwidth specific gravity according to the preset network congestion amount, thereby realizing the timely adjustment of the bandwidth specific gravity, accurately avoiding the occurrence of network congestion through the two-time judgment, and improving the congestion control efficiency.
Specifically, whether to control two types of transmission time interval control modes of the transmission time interval is determined three times according to the preset network congestion quantity, wherein,
the first type of transmission time interval control mode is that the network congestion amount judges and controls the transmission time interval under the condition of fifth preset network congestion amount;
the second type of sending time interval judging mode is that the network congestion quantity judges that the sending time interval is not controlled under the condition of sixth preset network congestion quantity;
the fifth preset network congestion amount condition is that the network congestion amount is greater than or equal to a third preset network congestion amount, the sixth preset network congestion amount condition is that the network congestion amount is smaller than the third preset network congestion amount, the third preset network congestion amount is smaller than the second preset network congestion amount, and the sending time interval is a preset sending time interval.
Specifically, the preset transmission time interval can be set according to actual setting requirements.
Specifically, the embodiment of the invention realizes the timely adjustment of the specific gravity of the bandwidth by acquiring the network congestion amount in the preset period time for adjusting the congestion threshold value after judging the specific gravity of the bandwidth and judging whether to increase the transmission time interval between each data message segment according to the preset network congestion amount for three times, and improves the congestion control efficiency by accurately avoiding the occurrence of network congestion through the three times of judgment.
Thus far, the technical solution of the present invention has been described in connection with the preferred embodiments shown in the drawings, but it is easily understood by those skilled in the art that the scope of protection of the present invention is not limited to these specific embodiments. Equivalent modifications and substitutions for related technical features may be made by those skilled in the art without departing from the principles of the present invention, and such modifications and substitutions will be within the scope of the present invention.
The foregoing description is only of the preferred embodiments of the invention and is not intended to limit the invention; various modifications and variations of the present invention will be apparent to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. An adaptive network congestion control method, comprising:
acquiring a data message segment sent by a sending end, and acquiring acknowledgement information of the data message segment received by a receiving end;
judging whether the network is congested according to the data message segment and the confirmation information;
when judging network congestion, stopping the sending end from sending the data message segments, starting a retransmission mechanism, and dividing the data message segments in the network congestion and the data message segments in the buffer area into queues according to the identity grade of the sending end;
dividing the data message segments of the transmitting end into corresponding queues according to the identity grade of the transmitting end, sequencing the data message segments according to the message length of the data message segments in the queues, marking the data message segments according to the sequencing sequence and the queue division, and generating a transmitting sequence according to the queue division and the marking of the data message segments;
performing bandwidth specific gravity allocation on each data message segment according to the sending sequence to generate a target data message segment, and sequentially sending the target data message segments to the receiving end according to the sending sequence;
acquiring the determined network congestion amount in the preset period time, determining whether to adjust the congestion threshold value according to the preset network congestion amount condition, acquiring the network congestion amount in the preset period time for adjusting the congestion threshold value after determining to adjust the congestion threshold value, secondarily determining whether to adjust the bandwidth specific gravity according to the preset network congestion amount, acquiring the network congestion amount in the preset period time for adjusting the bandwidth specific gravity after determining to adjust the bandwidth specific gravity, and determining whether to control the transmission time interval according to the preset network congestion amount three times.
2. The adaptive network congestion control method according to claim 1, wherein two kinds of congestion determination modes of whether the network is congested are determined based on the data packet segment and the acknowledgement information, wherein,
the first congestion judging mode is that the message length of the data message segment judges network congestion under the condition of preset message length, otherwise, the network is judged to be normal;
the second congestion judging mode is to judge the network congestion when the confirmation information is repeated confirmation when judging the network is normal according to the message length of the data message segment, otherwise, judging the network is normal;
the preset message length condition is that the message length is larger than a congestion threshold value.
3. The adaptive network congestion control method according to claim 2, wherein when dividing the data message segments of the buffer area and the data message segments of the network congestion in a queue, the identity levels of the transmitting ends corresponding to all the data message segments are obtained, all the data message segments are ordered according to the identity levels, and the three types of division modes of the queue division are performed according to the preset identity level conditions,
the first class of division mode is that the identity level divides the corresponding data message segment into a first queue under the condition of a first preset identity level;
the second class of division mode is that the identity grade divides the corresponding data message segment into a second queue under the condition of a second preset identity grade;
the third class division mode is that the identity level divides the corresponding data message segment into a third queue under the condition of a third preset identity level;
the first preset identity grade condition is that the identity grade is larger than a first preset identity grade, the second preset identity grade condition is that the identity grade is larger than or equal to the second preset identity grade and smaller than or equal to the first preset identity grade, the third preset identity grade condition is that the identity grade is smaller than the first preset identity grade, and the first preset identity grade is smaller than the second preset identity grade.
4. The adaptive network congestion control method according to claim 3, wherein after the queue division is performed according to a preset identity level condition, the data message segments in each queue are ordered, the message lengths of the data message segments in the queues are ordered sequentially from large to small, the data message segments are marked according to the ordering sequence and the queue division, the sending sequence is generated according to the marking of the queue division and the data message segments, the sending sequence is the first data message segment in each queue, the first data message segment in each queue is arranged according to the queue sequence, the nth data message segment in each queue is arranged according to the queue sequence, and n is the order in which the data message segments in each queue are located.
5. The adaptive network congestion control method according to claim 4, wherein allocating bandwidth specific gravity to each of the data message segments according to the transmission order to generate a target data message segment, and sequentially transmitting the target data message segment to the receiving end according to the transmission order comprises:
weighting the data message segments in each queue according to the queue dividing result, and distributing bandwidth specific gravity to each data message segment according to the weighting result so as to generate a target data message segment;
and the sending end sequentially sends the target data message segments to the receiving end according to the sending sequence.
6. The adaptive network congestion control method according to claim 5, wherein the data message segments are weighted, a transmission sequence identifier corresponding to each data message segment is matched with a preset weight library according to a transmission sequence, the successfully matched weight is the weight of the data message segment, a bandwidth specific gravity is allocated to each data message segment according to a weighted result, and the weight of the data message segment is multiplied by the congestion threshold value to obtain a target bandwidth specific gravity.
7. The adaptive network congestion control method according to claim 6, wherein the transmitting end sequentially transmits the target data message segments to the receiving end according to a transmission order, sequentially transmits the target data message segments according to a target bandwidth specific gravity corresponding to the target data message segments, wherein,
if the message length of any target data message segment is greater than the corresponding target bandwidth specific gravity, intercepting redundant target data message segments, and arranging the redundant target data message segments into a next transmission queue according to the transmission sequence;
and if the message length of any target data message segment is smaller than or equal to the corresponding target bandwidth specific gravity, directly transmitting the target data message segment to a receiving end according to the transmission sequence.
8. The adaptive network congestion control method according to claim 7, wherein two types of congestion threshold adjustment decision modes for deciding whether to adjust the congestion threshold are decided according to a preset network congestion amount condition, wherein,
the first type of congestion threshold adjustment judging mode is that the network congestion quantity judges and adjusts the congestion threshold under the condition of a first preset network congestion quantity, and a preset congestion threshold adjustment coefficient is selected for adjustment so as to increase the congestion threshold;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the congestion threshold is not adjusted under the condition of a second preset network congestion quantity;
the first preset network congestion amount condition is that the network congestion amount is greater than or equal to the first preset network congestion amount, the second preset network congestion amount condition is that the network congestion amount is smaller than the first preset network congestion amount, and the preset congestion threshold adjustment coefficient is greater than 1 and smaller than 1.1.
9. The adaptive network congestion control method according to claim 8, wherein whether to adjust the two types of bandwidth specific gravity adjustment determination modes of the bandwidth specific gravity is determined secondarily according to a preset network congestion amount, wherein,
the first type of bandwidth proportion adjustment judging mode is that the network congestion quantity judges and adjusts the bandwidth proportion under the condition of a third preset network congestion quantity, and a preset bandwidth proportion adjustment coefficient is selected for adjustment so as to reduce the bandwidth proportion;
the second type of congestion threshold adjustment judging mode is that the network congestion quantity judges that the bandwidth proportion is not adjusted under the condition of a fourth preset network congestion quantity;
the third preset network congestion amount condition is that the network congestion amount is larger than or equal to the second preset network congestion amount, the fourth preset network congestion amount condition is that the network congestion amount is smaller than the second preset network congestion amount, the second preset network congestion amount is smaller than the first preset network congestion amount, and the preset bandwidth specific gravity adjustment coefficient is larger than 0 and smaller than 1.
10. The adaptive network congestion control method according to claim 9, wherein whether to control the two types of transmission time interval control modes of the transmission time interval is determined three times according to the preset number of network congestion, wherein,
the first type of transmission time interval control mode is that the network congestion amount judges and controls the transmission time interval under the condition of fifth preset network congestion amount;
the second type of sending time interval judging mode is that the network congestion quantity judges that the sending time interval is not controlled under the condition of sixth preset network congestion quantity;
the fifth preset network congestion amount condition is that the network congestion amount is greater than or equal to a third preset network congestion amount, the sixth preset network congestion amount condition is that the network congestion amount is smaller than the third preset network congestion amount, the third preset network congestion amount is smaller than the second preset network congestion amount, and the sending time interval is a preset sending time interval.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310245679.XA CN116366553B (en) | 2023-03-08 | 2023-03-08 | Self-adaptive network congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310245679.XA CN116366553B (en) | 2023-03-08 | 2023-03-08 | Self-adaptive network congestion control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116366553A true CN116366553A (en) | 2023-06-30 |
| CN116366553B CN116366553B (en) | 2023-11-10 |
Family
ID=86918279
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310245679.XA Active CN116366553B (en) | 2023-03-08 | 2023-03-08 | Self-adaptive network congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116366553B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101110767A (en) * | 2007-04-26 | 2008-01-23 | 北京畅讯信通科技有限公司 | Accelerating method for asymmetric and multi-concurrency network |
| CN102223675A (en) * | 2011-06-08 | 2011-10-19 | 大唐移动通信设备有限公司 | Method, system and equipment for alarming and processing congestion |
| CN109412958A (en) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | The jamming control method and device of data center |
| US20210211368A1 (en) * | 2020-01-07 | 2021-07-08 | Alibaba Group Holding Limited | System and method for congestion control using time difference congestion notification |
| CN113726671A (en) * | 2020-05-26 | 2021-11-30 | 华为技术有限公司 | Network congestion control method and related product |
| US20220045960A1 (en) * | 2019-04-04 | 2022-02-10 | Huawei Technologies Co., Ltd. | Data packet marking method and device, and data transmission system |
| US20220311711A1 (en) * | 2021-09-23 | 2022-09-29 | Intel Corporation | Congestion control based on network telemetry |
-
2023
- 2023-03-08 CN CN202310245679.XA patent/CN116366553B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101110767A (en) * | 2007-04-26 | 2008-01-23 | 北京畅讯信通科技有限公司 | Accelerating method for asymmetric and multi-concurrency network |
| CN102223675A (en) * | 2011-06-08 | 2011-10-19 | 大唐移动通信设备有限公司 | Method, system and equipment for alarming and processing congestion |
| CN109412958A (en) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | The jamming control method and device of data center |
| US20220045960A1 (en) * | 2019-04-04 | 2022-02-10 | Huawei Technologies Co., Ltd. | Data packet marking method and device, and data transmission system |
| US20210211368A1 (en) * | 2020-01-07 | 2021-07-08 | Alibaba Group Holding Limited | System and method for congestion control using time difference congestion notification |
| CN113726671A (en) * | 2020-05-26 | 2021-11-30 | 华为技术有限公司 | Network congestion control method and related product |
| US20220311711A1 (en) * | 2021-09-23 | 2022-09-29 | Intel Corporation | Congestion control based on network telemetry |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116366553B (en) | 2023-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1513300B1 (en) | Packet-priority control apparatus and method thereof | |
| US7283814B2 (en) | Method and apparatus for scheduling transmissions in wireless data networks | |
| US7706403B2 (en) | Queuing delay based rate control | |
| JP4510826B2 (en) | Method for scheduling uplink transmission of user equipment and base station | |
| CN101610551B (en) | Resource scheduling method for HSUPA | |
| RU2366088C2 (en) | Method and device to indicate maximum user transmitter power for base station for dispatching of packet uplink transmission in cellular network | |
| US7295513B2 (en) | Scheduling of wireless packet data transmissions | |
| JP4790805B2 (en) | Scheduling according to service quality and channel characteristics | |
| US6836666B2 (en) | Method to control uplink transmissions in a wireless communication system | |
| US7953430B2 (en) | Method of managing radio resources and Node B apparatus implementing the same | |
| US20040258070A1 (en) | Packet transmission scheduling method and base station device | |
| US20050041589A1 (en) | Method of controlling reverse link in a mobile communication system | |
| US20060092876A1 (en) | Method and apparatus for scheduling uplink data transmission for mobile station in soft handover region in a mobile communication system | |
| US20060291395A1 (en) | Packet transmission control method and apparatus | |
| KR20050037494A (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
| JP2004320775A (en) | Scheduler and its method for scheduling transmission in communication network | |
| KR20110000657A (en) | Method for communicating and radio station therefor | |
| US8208456B2 (en) | Method and arrangement in a telecommunication system | |
| CN116366553B (en) | Self-adaptive network congestion control method | |
| US20200052824A1 (en) | Feedback with configurable latency | |
| KR20060082733A (en) | Method and apparatus for reporting event-triggered buffer status of ue in mobile telecommunication system | |
| Agarwal et al. | Opportunistic feedback protocol for minimizing power in uplink with heterogeneous traffic | |
| KR101450192B1 (en) | Apparatus and method for uplink scheduling in broadband wireless communication system | |
| Cano et al. | Scheduling feedback for scalability and reliability in a streaming multicast protocol | |
| Chang et al. | Exploiting Opportunistic Packet Delivery for Rate Control in 802.11 Wireless Networks |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20231012 Address after: Room 301, Building 5, Yinhu Science and Technology Park, No. 15 Fuxian Road, Yinhu Street, Fuyang District, Hangzhou City, Zhejiang Province, 311400 Applicant after: Hangzhou Manifold New Network Technology Co.,Ltd. Address before: Room 901, Floor 9, Building 4, No. 9, Jiubao Jiuhuan Road, Jianggan District, Hangzhou, Zhejiang Province, 310000 Applicant before: Hangzhou Particle Lightspeed Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |