CN105376172A - Method for controlling network congestion - Google Patents
Method for controlling network congestion Download PDFInfo
- Publication number
- CN105376172A CN105376172A CN201410437724.2A CN201410437724A CN105376172A CN 105376172 A CN105376172 A CN 105376172A CN 201410437724 A CN201410437724 A CN 201410437724A CN 105376172 A CN105376172 A CN 105376172A
- Authority
- CN
- China
- Prior art keywords
- congestion
- window value
- packet
- packet loss
- congested
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method for controlling network congestion. The method for controlling the network congestion includes: according to a packet loss of a network packet, whether the loss nature of the current network packet is congestion loss or non-congestion loss is determined; if it is the non-congestion loss, a TCP slow start process is continuously executed; and if it is the congestion loss, the TCP slow start process is exited, the current sending window value is recorded, and a congestion avoidance stage is entered. According to the method, the efficiency of network transmission and the response speed of network applications are increased, the utilization rate of network bandwidth is increased, better network performance is provided, network congestion can be controlled in an acceptable manner, the transmission potential of the network is developed, and optimization of the network transmission efficiency is achieved.
Description
Technical field
The invention belongs to network communication technology field, relate to a kind of solution of network congestion, particularly relate to a kind of method that net control is congested.
Background technology
Along with the development of the network communications technology, the bandwidth demand of people to the Internet is more and more higher, especially the development of mobile communication technology, and people are linked up anywhere or anytime, also proposes huge challenge to traditional communication pattern based on fixed network simultaneously.Because mobile device has larger uncertainty, how to solve interconnected, the intercommunication problem of mobile device, ensure that the high efficiency of communication is the significant problem faced at present.
For network service, rational congestion control mechanism, provides solid guarantee to the free flowing exercise of existing network.The object of congestion control be effectively prevent and eliminate network occur congested, guaranteeing network service capabilities, is also the basis of other network application.
Transmission Control Protocol, router link algorithm AQM (ActiveQueueManagement in current Congestion Control Algorithm, active queue management) be Application comparison two kinds widely, but these two kinds of technology all exist flow to be increased not steady, and the problem that the time converging to equilibrium state is longer.These two kinds of agreements are all applied to cable network, in the context of wireless networks, owing to there is the packet loss of many Internet Transmissions, be subject to the impact of Transmission Control Protocol slow turn-on simultaneously, cause the actual admissible rate of network very low, be difficult to adapt to multi-medium data to the requirement of bandwidth.How addressing this problem, improving the experience of user, is the problem that must solve.
Summary of the invention
The shortcoming of prior art in view of the above, the object of the present invention is to provide a kind of method that net control is congested, for solving when the network bandwidth fluctuates, the utilance of the effective bandwidth of network is low, the problem of the network communication efficiency of web application, availability and poor real.
For achieving the above object and other relevant objects, the invention provides a kind of method that net control is congested, the congested method of described net control comprises: judge that the packet loss character of current network packet is congestion packet loss or non-congested packet loss according to the packet loss of network packet; Described congestion packet loss be because send packet amount exceeded network link can the packet loss that causes of the amount of buffer memory; Described non-congested packet loss is the packet loss because signal fluctuation or interference cause; If non-congested packet loss, then continue to perform TCP slow turn-on process; If congestion packet loss, then exit TCP slow turn-on process, and record current send window value m_dCWndSize, then enter congestion avoidance phase.
Alternatively, the congested method of described net control is also included in the congestion control policy that congestion avoidance phase is carried out, and described congestion control policy comprises: extreme congestion window value m_issthresh is set to 90% of current send window value m_dCWndSize; Utilize formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_dCWndSize) to calculate and obtain best congestion window value m_iBestSsthresh; Control current send window value to fluctuate between described extreme congestion window value and described best congestion window value, specifically comprise: judge whether current send window value is less than described best congestion window value and subtracts 2, if then current send window value is set to described best congestion window value to subtract 2; Otherwise continue to judge whether current send window value is greater than described extreme congestion window value, if then lower current send window value; Otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is increase trend, if then increase current send window value; Otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is reduction trend, if then reduce current send window value; Otherwise continue to judge whether current send window value is greater than described extreme congestion window value and shows a rising trend, if be then reduction trend by the trend adjustment of current send window value; Otherwise continue to judge whether current send window value is less than described best congestion window value and is reduction trend, if be then increase trend by the trend adjustment of current send window value.
Alternatively, the congested method of described net control also comprises dynamic conditioning extreme congestion window value method, and described dynamic conditioning extreme congestion window value method comprises: judge that the packet loss character of current network packet is slight congestion packet loss or non-congested packet loss according to the packet loss of network packet; The influence degree of described slight congestion packet loss is between described congestion packet loss and non-congested packet loss; If slight congestion packet loss, then utilize formula m_issthresh=m_issthresh-(lossNum × m_issthresh)/(100+m_issthresh) to lower described extreme congestion window value, wherein lossNum is the number of dropped packets of described network packet; If non-congested packet loss, then formula m_issthresh=m_issthresh+10/m_issthresh is utilized to raise described extreme congestion window value.
Alternatively, the congested method of described net control also comprises retransmission mechanism and improves one's methods, and described retransmission mechanism is improved one's methods and comprised transmitting terminal re-transmission controlling method, and described transmitting terminal re-transmission controlling method comprises: make regular check on the ACK bag sequence number received; Judge whether that packet does not receive corresponding ACK bag more than the first preset time period, if exist, retransmit the retransmission data packet may that described unreceived ACK bag is corresponding, otherwise be failure to actuate; Judge whether to receive NAK bag, if then continue to judge whether to be in congestion state, if be in congestion state, then the packet of loss is buffered into repeating transmission waiting list successively; If be not in congestion state, then retransmit the packet of loss successively; Under congestion state, after receiving the ACK bag that receiving terminal sends, if retransmit the packet having buffer memory in waiting list, then resend the packet of these buffer memorys successively.
Alternatively, described retransmission mechanism is improved one's methods and is also comprised receiving terminal re-transmission controlling method, described receiving terminal re-transmission controlling method comprises: check that whether the sequence number of the packet received is continuous, if discontinuous, the sequence number of the packet of loss preserved and loses in queue into reception, send repeat requests to transmitting terminal simultaneously; Continue to judge whether the sequence number of the packet be currently received is greater than the current sequence number received, if be greater than the current sequence number received, then the sequence number of the packet be currently received described in the current sequence number received being set to; If the sequence number of the packet be currently received is less than or equal to the described current sequence number received, then receive from described the sequence number losing the packet be currently received described in deletion queue, and the ACK replied immediately for the described packet be currently received wraps.
Alternatively, the one of described congestion packet loss, slight congestion packet loss and non-congested packet loss specifically defines mode and is: in the network round-trip time of 2 times, when the sum that packet loss occurs in every 100 packets exceedes or equals 15, regarding as network occurs congested, and the packet loss being in congestion state is congestion packet loss; Under the prerequisite not meeting congestion packet loss, when have in every 10 packets exceed or equal 3 packet packet losses time, regard as network occur slightly congested; The packet loss not meeting described congestion packet loss and slight congestion packet loss situation is non-congested packet loss.
As mentioned above, the method that net control of the present invention is congested, has following beneficial effect: invention increases the efficiency of Internet Transmission and the response speed of web application, improve the utilance of the network bandwidth, provide better network performance; The present invention by web impact factor in acceptable stage, and can excavate the transmission potentiality of network, reaches the optimization of network transmission efficiency.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the congested method of the net control described in the embodiment of the present invention.
Fig. 2 is the schematic flow sheet of the congestion control policy described in the embodiment of the present invention.
The schematic flow sheet that Fig. 3 fluctuates between described extreme congestion window value and described best congestion window value for the current send window of the control described in embodiment of the present invention value.
Fig. 4 is the schematic flow sheet of the dynamic conditioning extreme congestion window value method described in the embodiment of the present invention.
Fig. 5 is the schematic flow sheet of the transmitting terminal re-transmission controlling method described in the embodiment of the present invention.
Fig. 6 is the schematic flow sheet of the receiving terminal re-transmission controlling method described in the embodiment of the present invention.
Element numbers explanation
S11 ~ S13, S21 ~ S23 step
S31 ~ S36, S41 ~ S43 step
S51 ~ S53, S61 ~ S63 step
Embodiment
Below by way of specific instantiation, embodiments of the present invention are described, those skilled in the art the content disclosed by this specification can understand other advantages of the present invention and effect easily.The present invention can also be implemented or be applied by embodiments different in addition, and the every details in this specification also can based on different viewpoints and application, carries out various modification or change not deviating under spirit of the present invention.
Refer to accompanying drawing.It should be noted that, the diagram provided in the present embodiment only illustrates basic conception of the present invention in a schematic way, then only the assembly relevant with the present invention is shown in graphic but not component count, shape and size when implementing according to reality is drawn, it is actual when implementing, and the kenel of each assembly, quantity and ratio can be a kind of change arbitrarily, and its assembly layout kenel also may be more complicated.
Below in conjunction with embodiment and accompanying drawing, the present invention is described in detail.
Embodiment
A kind of method that the present embodiment provides net control congested, as shown in Figure 1, the congested method of described net control comprises:
According to the packet loss of network packet, S11, judges that the packet loss character of current network packet is congestion packet loss or non-congested packet loss.Described congestion packet loss be because send packet amount exceeded network link can the packet loss that causes of the amount of buffer memory; Described non-congested packet loss is the packet loss because signal fluctuation or interference cause.Described congestion packet loss, non-congested packet loss and defining of follow-up slight congestion packet loss can be arranged according to practical situations.Congestion packet loss described in the present embodiment, non-congested packet loss and slight congestion packet loss are three kinds of packet losses in various degree, and wherein the influence degree of congestion packet loss is the most serious, and slight congestion packet loss is taken second place, and the impact of non-congested packet loss is the lightest.The present embodiment enumerates a kind of confining method, as: at 2RTT (RoundTripTime, network round-trip time) in, namely in the network round-trip time of 2 times, if when the sum that packet loss occurs in every 100 packets exceedes or equals 15, regarding as network occurs congested, and the packet loss being in congestion state is congestion packet loss.Do not meeting under above-mentioned congested prerequisite, if having when exceeding or equal 3 packet packet losses in every 10 packets, regarding as network and occur slightly congested.The packet loss not meeting above-mentioned congested and slight congestion situation is non-congested packet loss.But what protection scope of the present invention was not limited to that the present embodiment enumerates defines mode, every method defining packet loss character according to packet loss is all included in of the present invention comprising in scope.
So-called congestion packet loss be because send packet amount exceeded network link can the amount of buffer memory, and a lot of routing device takes at present is all afterbody packet loss strategy, so the packet of follow-up transmission can be routed equipment and directly abandon, with obvious continuity.But not congestion packet loss causes, with obvious randomness due to signal fluctuation or interference.Easily because the reason of signal or interference produces some non-congested packet losses in wireless application, if these non-congested packet losses well can not be distinguished, can make that agreement is regular enters the congestion control stage, cause effectively to utilize bandwidth.And the present invention all considers different packet drops, avoid and make the regular problem entering the congestion control stage of agreement, can bandwidth be effectively utilized.
S12, if non-congested packet loss, then continues to perform TCP slow turn-on process.Namely, when being defined as non-congested packet loss, congestion window CWnd does as usual increase by 1 MSS size, and the slow turn-on process of Transmission Control Protocol proceeds.
The slow turn-on process of Transmission Control Protocol is: when newly-built connection, congestion window CWnd is initialized as 1 maximum message segment section (MaxitumSegmentSize, MSS) size, transmitting terminal starts to send data according to congestion window size, whenever there being a message segment to be identified, CWnd just increases by 1 MSS size.The value of such CWnd just along with network round-trip time (RoundTripTime, RTT) exponentially level increase, until exit slow turn-on when producing first packet loss.
Substantially non-congested packet loss can not be there is, so think that all packet loss is all because network congestion causes, so said method can be suitable in cable network environment in cable network environment.But in the wireless network, some packet loss causes because of non-congested, that is likely just exiting slow start stage in advance when also not reaching extreme congestion window, having caused bandwidth estimation inaccurate.By step S12, the congestion window threshold values of current network no matter can be obtained accurately in wired and wireless network environment, and accurately calculate current network bandwidth by this threshold values, under avoiding wireless network environment, there is exiting ahead of time slow start stage because of non-congested packet loss, cause the problem that the network bandwidth can not make full use of.
S13, if congestion packet loss, then exits TCP slow turn-on process, and records current send window value m_dCWndSize, then enter congestion avoidance phase.
Further, the congested method of described net control is also included in the congestion control policy that congestion avoidance phase is carried out, and as shown in Figure 2, described congestion control policy comprises:
S21, is set to 90% of current send window value m_dCWndSize by extreme congestion window value m_issthresh;
S22, utilizes formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_dCWndSize) to calculate and obtains best congestion window value m_iBestSsthresh;
S23, controls current send window value and fluctuates between described extreme congestion window value and described best congestion window value, specifically as shown in Figure 3, comprising:
S31, judges whether current send window value is less than described best congestion window value and subtracts 2, if then current send window value is set to described best congestion window value to subtract 2.The object of this step is to prevent described current send window value from exceeding interval limit, so current send window value is set to interval limit.The present embodiment provides the specific implementation of a kind of step S31, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S31 realizes all is included in protection scope of the present invention.
Such as: if (m_dCWndSize<m_iBestSsthresh-2), then m_dCWndSize=m_iBestSsthresh-2.
S32, otherwise continue to judge whether current send window value is greater than described extreme congestion window value, if then lower current send window value.The present embodiment provides the specific implementation of a kind of step S32, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S32 realizes all is included in protection scope of the present invention.
Such as: elseif (m_dCWndSize>m_issthresh), then m_dCWndSize-=0.1.
S33, otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is increase trend, if then increase current send window value.The present embodiment provides the specific implementation of a kind of step S33, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S33 realizes all is included in protection scope of the present invention.
Such as: elseif (m_dCWndSize<=m_issthresh+1 & & m_bNextStep==ADD),
Then m_dCWndSize+=m_dCWndSize/ (1000.0+m_dCWndSize).
S34, otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is reduction trend, if then reduce current send window value.The present embodiment provides the specific implementation of a kind of step S34, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S34 realizes all is included in protection scope of the present invention.
Such as: elseif (m_dCWndSize>=m_iBestSsthresh & & m_bNextStep==INC),
Then m_dCWndSize-=m_dCWndSize/ (1000.0+m_dCWndSize).
S35, otherwise continue to judge whether current send window value is greater than described extreme congestion window value and shows a rising trend, if be then reduction trend by the trend adjustment of current send window value.The present embodiment provides the specific implementation of a kind of step S35, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S35 realizes all is included in protection scope of the present invention.
Such as: if (m_dCWndSize>m_issthresh+1 & & m_bNextStep==ADD),
Then m_bNextStep==INC.
S36, otherwise continue to judge whether current send window value is less than described best congestion window value and in reduction trend, if be then increase trend by the trend adjustment of current send window value, otherwise end.The present embodiment provides the specific implementation of a kind of step S36, but protection scope of the present invention is not limited to the specific implementation that the present embodiment is enumerated, and the mode that every principle according to step S36 realizes all is included in protection scope of the present invention.
Such as: elseif (m_dCWndSize<m_iBestSsthresh & & m_bNextStep==INC),
Then m_bNextStep==ADD.
In the present embodiment, start when send window m_dCWndSize is less than best congestion window value m_iBestSsthresh up to increase window, start again down to reduce window when send window m_dCWndSize reaches extreme congestion window value m_issthresh.Utilize this undulating manner can reach a kind of dynamic equilibrium in an interval by network.
Further, the congested method of described net control also comprises dynamic conditioning extreme congestion window value method, and as shown in Figure 4, described dynamic conditioning extreme congestion window value method comprises:
According to the packet loss of network packet, S41, judges that the packet loss character of current network packet is slight congestion packet loss or non-congested packet loss;
S42, if slight congestion packet loss, then utilizes formula
m_issthresh＝m_issthresh-(lossNum×m_issthresh)/(100+m_issthresh)
Lower described extreme congestion window value, wherein lossNum is the number of dropped packets of described network packet;
S43, if non-congested packet loss, then utilizes formula m_issthresh=m_issthresh+10/m_issthresh to raise described extreme congestion window value.
Utilize described dynamic conditioning extreme congestion window value method can ensure that extreme congestion window can carry out Intelligent adjustment according to the network condition of reality, constantly swing to a dynamic poised state.
Observation experiment finds, the congestion window value reaching network maximum throughput is not a point value, but an interval value, such as: for the network of 2M bandwidth, use the send window value of 50 to 55 can reach the maximum throughput of 2M bandwidth, difference may not have packet loss when being 50, and may have certain packet loss when 55.Described dynamic conditioning extreme congestion window value method is exactly based on this prerequisite above-mentioned, network is allowed to keep certain packet loss when beinthebalancestate, but it is congested that this packet loss can not cause network to occur, packet loss part solves by Fast retransmission, can be referred to as a kind of optimum packet loss.Network conditions turn good, packet loss also can decline thereupon, just can be suitable when packet loss declines adjust upward congestion window threshold values (extreme congestion window value), and allow send window also slowly swing to new balance point.Otherwise when the network bandwidth diminishes, network condition is deteriorated, packet loss becomes many and occurs congested, thus enters the extreme congestion window value that congested Adjustable calculation makes new advances, and send window also can slowly swing to new balance point according to this value.
Further, the congested method of described net control also comprises retransmission mechanism and improves one's methods, and described retransmission mechanism is improved one's methods and comprised transmitting terminal re-transmission controlling method and receiving terminal re-transmission controlling method.
As shown in Figure 5, described transmitting terminal re-transmission controlling method comprises:
S51, makes regular check on the ACK bag sequence number received;
S52, judges whether that packet does not receive corresponding ACK bag more than the first preset time period, if exist, retransmits the retransmission data packet may that described unreceived ACK bag is corresponding, otherwise is failure to actuate; Such as: described first preset time period can be set to 4RTT.
S53, judges whether to receive NAK bag, if then continue to judge whether to be in congestion state, if be in congestion state, then the packet of loss is buffered into repeating transmission waiting list successively; If be not in congestion state, then retransmit the packet of loss successively; Under congestion state, after receiving the ACK bag that receiving terminal sends, if retransmit the packet having buffer memory in waiting list, then resend the packet of these buffer memorys successively.
As shown in Figure 6, described receiving terminal re-transmission controlling method comprises:
S61, checks that whether the sequence number of the packet received is continuous, if discontinuous, preserved by the sequence number of the packet of loss and lose in queue into reception, send repeat requests to the other side (i.e. transmitting terminal) simultaneously;
S62, continues to judge whether the sequence number of the packet be currently received is greater than the current sequence number received, if be greater than the current sequence number received, then and the sequence number of the packet be currently received described in the current sequence number received being set to;
S63, if the sequence number of the packet be currently received is less than or equal to the described current sequence number received, then receive from described the sequence number losing the packet be currently received described in deletion queue, and the ACK replied immediately for the described packet be currently received wraps.
The present invention is a kind of control method for solving network congestion, solve when the network bandwidth fluctuates, the how high efficiency effective bandwidth utilizing network, improves the network communication efficiency of web application, promotes the availability of web application and the problem of real-time.The proposition of the invention with the pattern of Network Packet Loss for decision condition distinguishes congestion packet loss and non-congested packet loss, and extrapolate maximum available bandwidth based on this result, and the adjustment congestion window of change tread according to packet loss in actual moving process, adaptive ability is better, not only can be applied to wireless network, go for cable network too.Invention increases the efficiency of Internet Transmission and the response speed of web application, improve the utilance of the network bandwidth, provide better network performance.The present invention by web impact factor in acceptable stage, and can excavate the transmission potentiality of network, reaches the optimization of network transmission efficiency.By this application, fully can excavate the potentiality of network communication bandwidth, for user provides better economic benefit.
In sum, the present invention effectively overcomes various shortcoming of the prior art and tool high industrial utilization.
Above-described embodiment is illustrative principle of the present invention and effect thereof only, but not for limiting the present invention.Any person skilled in the art scholar all without prejudice under spirit of the present invention and category, can modify above-described embodiment or changes.Therefore, such as have in art usually know the knowledgeable do not depart from complete under disclosed spirit and technological thought all equivalence modify or change, must be contained by claim of the present invention.
Claims (6)
1. the method that net control is congested, is characterized in that, the congested method of described net control comprises:
Judge that the packet loss character of current network packet is congestion packet loss or non-congested packet loss according to the packet loss of network packet; Described congestion packet loss be because send packet amount exceeded network link can the packet loss that causes of the amount of buffer memory; Described non-congested packet loss is the packet loss because signal fluctuation or interference cause;
If non-congested packet loss, then continue to perform TCP slow turn-on process;
If congestion packet loss, then exit TCP slow turn-on process, and record current send window value m_dCWndSize, then enter congestion avoidance phase.
2. the method that net control according to claim 1 is congested, is characterized in that, the congested method of described net control is also included in the congestion control policy that congestion avoidance phase is carried out, and described congestion control policy comprises:
Extreme congestion window value m_issthresh is set to 90% of current send window value m_dCWndSize;
Utilize formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_dCWndSize) to calculate and obtain best congestion window value m_iBestSsthresh;
Control current send window value to fluctuate between described extreme congestion window value and described best congestion window value, specifically comprise:
Judge whether current send window value is less than described best congestion window value and subtracts 2, if then current send window value is set to described best congestion window value to subtract 2;
Otherwise continue to judge whether current send window value is greater than described extreme congestion window value, if then lower current send window value;
Otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is increase trend, if then increase current send window value;
Otherwise continue to judge whether current send window value is less than or equal to extreme congestion window value and is more than or equal to best congestion window value, and current send window value is reduction trend, if then reduce current send window value;
Otherwise continue to judge whether current send window value is greater than described extreme congestion window value and shows a rising trend, if be then reduction trend by the trend adjustment of current send window value;
Otherwise continue to judge whether current send window value is less than described best congestion window value and is reduction trend, if be then increase trend by the trend adjustment of current send window value.
3. the method that net control according to claim 1 and 2 is congested, is characterized in that, the congested method of described net control also comprises dynamic conditioning extreme congestion window value method, and described dynamic conditioning extreme congestion window value method comprises:
Judge that current packet loss character is slight congestion packet loss or non-congested packet loss according to the packet loss of network packet; The influence degree of described slight congestion packet loss is between described congestion packet loss and non-congested packet loss;
If slight congestion packet loss, then utilize formula
M_issthresh=m_issthresh-(lossNum × m_issthresh)/(100+m_issthresh) lowers described extreme congestion window value, and wherein lossNum is the number of dropped packets of described network packet;
If non-congested packet loss, then formula m_issthresh=m_issthresh+10/m_issthresh is utilized to raise described extreme congestion window value.
4. the method that net control according to claim 1 is congested, it is characterized in that, the congested method of described net control also comprises retransmission mechanism and improves one's methods, and described retransmission mechanism is improved one's methods and comprised transmitting terminal re-transmission controlling method, and described transmitting terminal re-transmission controlling method comprises:
Make regular check on the ACK bag sequence number received;
Judge whether that packet does not receive corresponding ACK bag more than the first preset time period, if exist, retransmit the retransmission data packet may that described unreceived ACK bag is corresponding, otherwise be failure to actuate;
Judge whether to receive NAK bag, if then continue to judge whether to be in congestion state, if be in congestion state, then the packet of loss is buffered into repeating transmission waiting list successively; If be not in congestion state, then retransmit the packet of loss successively; Under congestion state, after receiving the ACK bag that receiving terminal sends, if retransmit the packet having buffer memory in waiting list, then resend the packet of these buffer memorys successively.
5. the method that net control according to claim 4 is congested, is characterized in that, described retransmission mechanism is improved one's methods and also comprised receiving terminal re-transmission controlling method, and described receiving terminal re-transmission controlling method comprises:
Check that whether the sequence number of the packet received is continuous, if discontinuous, the sequence number of the packet of loss preserved and loses in queue into reception, send repeat requests to transmitting terminal simultaneously;
Continue to judge whether the sequence number of the packet be currently received is greater than the current sequence number received, if be greater than the current sequence number received, then the sequence number of the packet be currently received described in the current sequence number received being set to;
If the sequence number of the packet be currently received is less than or equal to the described current sequence number received, then receive from described the sequence number losing the packet be currently received described in deletion queue, and the ACK replied immediately for the described packet be currently received wraps.
6. the method that net control according to claim 3 is congested, is characterized in that, the one of described congestion packet loss, slight congestion packet loss and non-congested packet loss specifically defines mode and is:
In the network round-trip time of 2 times, when the sum that packet loss occurs in every 100 packets exceedes or equals 15, regard as network and occur congested, the packet loss being in congestion state is congestion packet loss;
Under the prerequisite not meeting congestion packet loss, when have in every 10 packets exceed or equal 3 packet packet losses time, regard as network occur slightly congested;
The packet loss not meeting described congestion packet loss and slight congestion packet loss situation is non-congested packet loss.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410437724.2A CN105376172B (en) | 2014-08-29 | 2014-08-29 | A method of control network congestion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410437724.2A CN105376172B (en) | 2014-08-29 | 2014-08-29 | A method of control network congestion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105376172A true CN105376172A (en) | 2016-03-02 |
| CN105376172B CN105376172B (en) | 2019-01-25 |
Family
ID=55377990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410437724.2A Active CN105376172B (en) | 2014-08-29 | 2014-08-29 | A method of control network congestion |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105376172B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107426108A (en) * | 2017-10-09 | 2017-12-01 | 武汉斗鱼网络科技有限公司 | TCP jamming control methods, device and service end |
| CN107800642A (en) * | 2016-08-31 | 2018-03-13 | 北京金山云网络技术有限公司 | A kind of jamming control method and device |
| CN110505533A (en) * | 2019-07-09 | 2019-11-26 | 杭州亿圣信息技术有限公司 | A kind of method that TCP transmission of video carries out error code Retransmission control |
| CN112492646A (en) * | 2020-11-27 | 2021-03-12 | 清华大学 | Congestion control method and device based on congestion cause identification |
| WO2022174444A1 (en) * | 2021-02-22 | 2022-08-25 | 华为技术有限公司 | Data stream transmission method and apparatus, and network device |
| CN115396370A (en) * | 2022-07-04 | 2022-11-25 | 北京百度网讯科技有限公司 | Exit judgment mode acquisition and slow start exit method, device and storage medium |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101115002A (en) * | 2007-03-19 | 2008-01-30 | 重庆邮电大学 | Method for improving wireless self-organizing network performance using TCP Veno |
| CN103281255B (en) * | 2013-06-12 | 2016-08-10 | 北京航空航天大学 | A kind of TCP close friend method of rate control machine-processed based on handling capacity rate of change and ECN |
-
2014
- 2014-08-29 CN CN201410437724.2A patent/CN105376172B/en active Active
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107800642A (en) * | 2016-08-31 | 2018-03-13 | 北京金山云网络技术有限公司 | A kind of jamming control method and device |
| CN107426108A (en) * | 2017-10-09 | 2017-12-01 | 武汉斗鱼网络科技有限公司 | TCP jamming control methods, device and service end |
| CN110505533A (en) * | 2019-07-09 | 2019-11-26 | 杭州亿圣信息技术有限公司 | A kind of method that TCP transmission of video carries out error code Retransmission control |
| CN110505533B (en) * | 2019-07-09 | 2021-06-01 | 杭州亿圣信息技术有限公司 | Method for error code retransmission control in TCP video transmission |
| CN112492646A (en) * | 2020-11-27 | 2021-03-12 | 清华大学 | Congestion control method and device based on congestion cause identification |
| WO2022174444A1 (en) * | 2021-02-22 | 2022-08-25 | 华为技术有限公司 | Data stream transmission method and apparatus, and network device |
| CN115396370A (en) * | 2022-07-04 | 2022-11-25 | 北京百度网讯科技有限公司 | Exit judgment mode acquisition and slow start exit method, device and storage medium |
| CN115396370B (en) * | 2022-07-04 | 2023-08-18 | 北京百度网讯科技有限公司 | Exit discrimination mode acquisition and slow start exit method, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105376172B (en) | 2019-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105376172A (en) | Method for controlling network congestion | |
| CN106385374B (en) | Transmission control method and system for relieving network congestion at local area network sending end | |
| CN102468941B (en) | Network packet loss processing method and device | |
| US8547839B2 (en) | TCP congestion control for heterogeneous networks | |
| US8514715B2 (en) | Congestion window control based on queuing delay and packet loss | |
| TWI487389B (en) | A method for avoiding network congestion and an apparatus thereof | |
| KR102187810B1 (en) | Apparatus and method for controlling data flow in a communication system | |
| KR20090055550A (en) | Communications equipment | |
| CN105024940A (en) | Link adaptation-based heterogeneous network TCP congestion control method | |
| CN109698797B (en) | TCP congestion control method and device | |
| KR20160144257A (en) | Method and apparatus for control transmission base on transmision control protocol in a communication system | |
| US10952102B2 (en) | Method and apparatus for controlling data transmission speed in wireless communication system | |
| CN101969432B (en) | Random backoff based control method of TCP (Transmission Control Protocol) congestion window | |
| JPWO2019244966A1 (en) | Communication equipment, communication methods and programs | |
| Himeedah et al. | Tcp congestion analysis of wired and wireless links using ns3 | |
| Chan et al. | Quick Vegas: improving performance of TCP Vegas for high bandwidth-delay product networks | |
| Alipio et al. | Improving reliable data transport in wireless sensor networks through dynamic cache-aware rate control mechanism | |
| Jasem et al. | Efficiency and fairness of new-additive increase multiplicative decrease congestion avoidance and control algorithm | |
| Chen et al. | Adaptive congestion control of internet of things based on improved red algorithm | |
| JP2015170880A (en) | packet transmission device | |
| Cheng et al. | An improved TCP congestion control algorithm in LTE networks | |
| Meng et al. | Research on TCPW improvement in hybrid network | |
| US9537778B2 (en) | Traffic shaping drive method and driver | |
| KR100915996B1 (en) | Method and Terminal for Controlling Transmission according Bandwidth Change | |
| Alipio et al. | Congestion Control for Caching-Aware Transport Protocol in Wireless Sensor Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Ni Huarong Inventor after: Ma Yanping Inventor after: Yang Hongchao Inventor after: Liu Shaoning Inventor before: Ni Huarong Inventor before: Ma Yanping Inventor before: Liu Shaoning |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |