CN105376172B - A method of control network congestion - Google Patents
A method of control network congestion Download PDFInfo
- Publication number
- CN105376172B CN105376172B CN201410437724.2A CN201410437724A CN105376172B CN 105376172 B CN105376172 B CN 105376172B CN 201410437724 A CN201410437724 A CN 201410437724A CN 105376172 B CN105376172 B CN 105376172B
- Authority
- CN
- China
- Prior art keywords
- congestion
- window value
- packet loss
- packet
- network
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of method for controlling network congestion, and the method for the control network congestion includes: to judge the packet loss property of current network data packet for congestion packet loss or non-congested packet loss according to the packet loss of network packet；If non-congested packet loss, then TCP slow turn-on process is continued to execute；If congestion packet loss, then TCP slow turn-on process is exited, and record currently transmitted window value, subsequently into congestion avoidance phase.The present invention improves the efficiency of network transmission and the response speed of web application, improves the utilization rate of network bandwidth, provides better network performance；The present invention can be by web impact factor in acceptable stage, and excavates the transmission potentiality of network, reaches the optimization of network transmission efficiency.
Description
Technical field
The invention belongs to network communication technology fields, are related to a kind of solution of network congestion, more particularly to one kind
The method for controlling network congestion.
Background technique
With the continuous development of network communication technology, people are higher and higher to the bandwidth demand of internet, especially move
The development of the communication technology, links up people anywhere or anytime, while also the communication pattern to traditional based on fixed network proposes
Huge challenge.Since mobile device has bigger uncertainty, interconnection, the intercommunication of mobile device how are solved the problems, such as,
The high efficiency for ensureing communication is the significant problem faced at present.
For network communication, reasonable congestion control mechanism is provided the free flowing exercise of existing network solid
It ensures.The purpose of congestion control is to effectively prevent and eliminate the congestion of network appearance, it is ensured that network service capabilities and other nets
The basis of network application.
Transmission Control Protocol, router link algorithm AQM (Active Queue in Congestion Control Algorithm at present
Management, active queue management) it is to apply more extensive two kinds, but both technologies have flow and increase injustice
Surely, and the time longer problem of equilibrium state is converged to.Both agreements are applied to cable network, in the environment of wireless network
Under, it is influenced since there are the packet losses of many network transmissions, while by Transmission Control Protocol slow turn-on, leads to the actually available speed of network
Rate is very low, has been difficult to adapt to requirement of the multi-medium data to bandwidth.How this problem is solved, that improves user uses body
It tests, is to have to solve the problems, such as.
Summary of the invention
In view of the foregoing deficiencies of prior art, the purpose of the present invention is to provide a kind of sides for controlling network congestion
Method, for solving in the case where network bandwidth fluctuation, the utilization rate of the effective bandwidth of network is low, the network of web application
The problem of communication efficiency, availability and real-time difference.
In order to achieve the above objects and other related objects, the present invention provides a kind of method for controlling network congestion, the control
The method of network congestion processed includes: to judge the packet loss property of current network data packet for congestion according to the packet loss of network packet
Packet loss or non-congested packet loss；The congestion packet loss is because sending data packet amount has been more than that the amount that can cache of network link is led
The packet loss of cause；The non-congested packet loss be due to signal fluctuation or interference caused by packet loss；If non-congested packet loss, then continue
Execute TCP slow turn-on process；If congestion packet loss, then TCP slow turn-on process is exited, and records currently transmitted window value m_
DCWndSize, subsequently into congestion avoidance phase.
Optionally, the method for the control network congestion further includes the congestion control policy carried out in congestion avoidance phase,
The congestion control policy includes: to set currently transmitted window value m_ for extreme congestion window value m_issthresh
The 90% of dCWndSize；Utilize formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_
DCWndSize it) calculates and obtains best congestion window value m_iBestSsthresh；Currently transmitted window value is controlled in the maximum
It fluctuates, specifically includes between congestion window value and the best congestion window value: judging whether currently transmitted window value is less than institute
It states best congestion window value and subtracts 2, if then setting the best congestion window value for currently transmitted window value subtracts 2；Otherwise after
It is continuous to judge whether currently transmitted window value is greater than the extreme congestion window value, if then lowering currently transmitted window value；Otherwise
Continue to judge whether currently transmitted window value is less than or equal to extreme congestion window value and is greater than or equal to best congestion window value,
And currently transmitted window value is in increase trend, if then increasing currently transmitted window value；Otherwise continue to judge current send window
Whether mouth value is less than or equal to extreme congestion window value and is greater than or equal to best congestion window value, and currently transmitted window value
In trend is reduced, if then reducing currently transmitted window value；Otherwise continue to judge currently transmitted window value whether be greater than it is described most
It big congestion window value and shows a increasing trend, if being then reduction trend by the trend adjustment of currently transmitted window value；Otherwise continue
Judge whether currently transmitted window value is less than the best congestion window value and is in reduction trend, if then by currently transmitted window
The trend adjustment of value is increase trend.
Optionally, the method for the control network congestion further includes dynamic adjustment extreme congestion window value method, described dynamic
It includes: the packet loss that current network data packet is judged according to the packet loss of network packet that state, which adjusts extreme congestion window value method,
Matter is slight congestion packet loss or non-congested packet loss；The influence degree of the slight congestion packet loss is between the congestion packet loss and non-
Between congestion packet loss；If slight congestion packet loss, then formula m_issthresh=m_issthresh- (lossNum × m_ is utilized
Issthresh the extreme congestion window value)/(100+m_issthresh) is lowered, wherein lossNum is the network data
The number of dropped packets of packet；If non-congested packet loss, then using on formula m_issthresh=m_issthresh+10/m_issthresh
Adjust the extreme congestion window value.
Optionally, the method for the control network congestion further includes retransmission mechanism improved method, and the retransmission mechanism improves
Method includes transmitting terminal re-transmission controlling method, and the transmitting terminal re-transmission controlling method includes: the ACK packet sequence inspected periodically and received
Number；Judging whether there is data packet is more than that the first preset time period does not receive corresponding ACK packet, and then repeating transmission is described if it exists does not receive
The corresponding re-transmission data packet of the ACK packet arrived, is otherwise failure to actuate；Judge whether to receive NAK packet, if then continuing to determine whether to locate
In congestion state, if being in congestion state, the data packet of loss is successively buffered into repeating transmission waiting list；If being not at congestion
State then successively retransmits the data packet of loss；Under congestion state, after receiving the ACK packet sent receiving end, if retransmit etc.
To there is the data packet of caching in queue, then the data packet of these cachings is successively retransmitted.
Optionally, the retransmission mechanism improved method further includes receiving end re-transmission controlling method, and the receiving end retransmits control
Method processed includes: to check whether the sequence number of the data packet received is continuous, by the sequence of the data packet of loss if discontinuous
It number is saved into reception to lose in queue, while sending retransmission request to transmitting terminal；Continue the data packet that judgement is currently received
Whether sequence number is greater than current received sequence number, then will currently if it is greater than currently received sequence number
Received sequence number is set to the sequence number of the data packet being currently received；If the sequence number for the data packet being currently received
Less than or equal to the current received sequence number, then it is currently received described in deletion from the reception loss queue
The sequence number of data packet, and respond immediately to the ACK packet for the data packet being currently received.
Optionally, one kind of the congestion packet loss, slight congestion packet loss and non-congested packet loss specifically defines mode are as follows: 2
In network round-trip time again, when the sum of packet loss occurs in every 100 data packets than or equal to 15, net is regarded as
Congestion occurs for network, and the packet loss in congestion state is congestion packet loss；Under the premise of being unsatisfactory for congestion packet loss, when every 10 data
When being had more than in packet or being equal to 3 data packet packet losses, regards as network and slight congestion occurs；Be unsatisfactory for the congestion packet loss and
The packet loss of slight congestion packet loss situation is non-congested packet loss.
As described above, the method for control network congestion of the present invention, has the advantages that the present invention improves
The efficiency of network transmission and the response speed of web application, improve the utilization rate of network bandwidth, provide better net
Network performance；The present invention can be by web impact factor in acceptable stage, and excavates the transmission potentiality of network, reaches network biography
The optimization of defeated efficiency.
Detailed description of the invention
Fig. 1 is the flow diagram of the method for control network congestion described in the embodiment of the present invention.
Fig. 2 is the flow diagram of congestion control policy described in the embodiment of the present invention.
Fig. 3 be the embodiment of the present invention described in the currently transmitted window value of control the extreme congestion window value and it is described most
The flow diagram fluctuated between good congestion window value.
Fig. 4 is the flow diagram that dynamic described in the embodiment of the present invention adjusts extreme congestion window value method.
Fig. 5 is the flow diagram of transmitting terminal re-transmission controlling method described in the embodiment of the present invention.
Fig. 6 is the flow diagram of receiving end re-transmission controlling method described in the embodiment of the present invention.
Component label instructions
S11~S13, S21~S23 step
S31~S36, S41~S43 step
S51~S53, S61~S63 step
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification
Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities
The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from
Various modifications or alterations are carried out under spirit of the invention.
Please refer to attached drawing.It should be noted that only the invention is illustrated in a schematic way for diagram provided in the present embodiment
Basic conception, only shown in schema then with related component in the present invention rather than component count, shape when according to actual implementation
Shape and size are drawn, when actual implementation kenel, quantity and the ratio of each component can arbitrarily change for one kind, and its component cloth
Office's kenel may also be increasingly complex.
Below with reference to embodiment and attached drawing, the present invention is described in detail.
Embodiment
The present embodiment provides a kind of methods for controlling network congestion, as shown in Figure 1, the method packet of the control network congestion
It includes:
S11, according to the packet loss of network packet judge the packet loss property of current network data packet for congestion packet loss still
Non-congested packet loss.The congestion packet loss is because sending data packet amount has been more than to lose caused by the amount that network link can cache
Packet；The non-congested packet loss be due to signal fluctuation or interference caused by packet loss.The congestion packet loss, non-congested packet loss and after
Defining for continuous slight congestion packet loss can be configured according to practical situations.It is congestion packet loss described in the present embodiment, non-
Congestion packet loss and slight congestion packet loss are three kinds of different degrees of packet losses, wherein the influence degree most serious of congestion packet loss, slightly
Congestion packet loss is taken second place, and the influence of non-congested packet loss is most light.The present embodiment enumerates a kind of confining method, such as: in 2RTT (Round
Trip Time, network round-trip time) in, i.e., in 2 times of network round-trip time, when in every 100 data packets in case of packet loss
Sum than or equal to 15 when, regard as network occur congestion, the packet loss in congestion state be congestion packet loss.Not
Under the premise of meeting above-mentioned congestion, when in every 10 data packets if there is than or equal to 3 data packet packet losses, regard as
Slight congestion occurs for network.The packet loss for being unsatisfactory for above-mentioned congestion and slight congestion situation is non-congested packet loss.But it is of the invention
Protection scope is not limited to the present embodiment the mode that defines enumerated, and all methods for defining packet loss property according to packet loss are included in
Of the invention includes in range.
It has been more than the amount that network link can cache that so-called congestion packet loss, which is because of data packet amount is sent, and many roads at present
What is taken by equipment is all tail packet loss strategy, so the data packet of subsequent transmission can directly be abandoned by routing device, with bright
Aobvious continuity.Rather than congestion packet loss is to have apparent randomness due to caused by signal fluctuation or interference.Wirelessly answering
It is easy to generate some non-congested packet losses because of the reason of signal or interference in, if it is non-congested to distinguish these well
Packet loss can make agreement is regular to enter the congestion control stage, lead to that bandwidth cannot be efficiently used.And the present invention is to different packet losses
Situation, which is given, to be considered, avoiding makes agreement regular the problem of entering the congestion control stage, and bandwidth can be effectively utilized.
S12 then continues to execute TCP slow turn-on process if non-congested packet loss.I.e. when being determined as non-congested packet loss, gather around
It fills in window CWnd and increases by 1 MSS size as usual, the slow turn-on process of Transmission Control Protocol continues.
The slow turn-on process of Transmission Control Protocol are as follows: when newly-built connection, congestion window CWnd is initialized as 1 maximum message segment section
(Maxitum Segment Size, MSS) size, transmitting terminal starts to send data according to congestion window size, whenever there is one
Message segment is identified that CWnd is increased by 1 MSS size.The value of CWnd is just with network round-trip time (Round Trip in this way
Time, RTT) exponentially increase, slow turn-on is exited when generating first packet loss.
Non-congested packet loss will not substantially occur in cable network environment, it is believed that all packet losses are all due to net
Caused by network congestion, institute can be applicable in the above way in cable network environment.But in the wireless network, some packet loss
It is because caused by non-congested, that is to say, that it is possible that just having exited slow turn-on in advance when extreme congestion window has not been reached yet
Stage causes bandwidth estimation inaccurate.By step S12, no matter can be accurately obtained in wired and wireless network environment
The congestion window threshold values of current network, and current network bandwidth is accurately calculated by the threshold values, avoid wireless network environment
Under, the problem of occurring exiting slow start stage ahead of time, cause network bandwidth that cannot make full use of because of non-congested packet loss.
S13 then exits TCP slow turn-on process if congestion packet loss, and records currently transmitted window value m_dCWndSize,
Subsequently into congestion avoidance phase.
Further, the method for the control network congestion further includes the congestion control policy carried out in congestion avoidance phase,
As shown in Fig. 2, the congestion control policy includes:
S21 sets the 90% of currently transmitted window value m_dCWndSize for extreme congestion window value m_issthresh；
S22 utilizes formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_
DCWndSize it) calculates and obtains best congestion window value m_iBestSsthresh；
S23 controls currently transmitted window value wave between the extreme congestion window value and the best congestion window value
It is dynamic, it is specific as shown in Figure 3, comprising:
S31, judges whether currently transmitted window value is less than the best congestion window value and subtracts 2, if then will be currently transmitted
Window value is set as the best congestion window value and subtracts 2.The purpose of this step is that the currently transmitted window value is super in order to prevent
Interval limit is crossed, so setting interval limit for currently transmitted window value.The present embodiment provides the specific realities of step S31 a kind of
Existing mode, but protection scope of the present invention is not limited to the present embodiment the specific implementation enumerated, all originals according to step S31
The mode that reason is realized is included in protection scope of the present invention.
Such as: if (m_dCWndSize < m_iBestSsthresh-2), then m_dCWndSize=m_
iBestSsthresh-2。
Otherwise S32 continues to judge whether currently transmitted window value is greater than the extreme congestion window value, work as if then lowering
Preceding transmission window value.The present embodiment provides the specific implementations of step S32 a kind of, but protection scope of the present invention is not limited to this
The specific implementation that embodiment is enumerated, all modes realized according to the principle of step S32 are included in protection of the invention
In range.
Such as: elseif (m_dCWndSize > m_issthresh), then m_dCWndSize-=0.1.
Otherwise S33 continues to judge whether currently transmitted window value is less than or equal to extreme congestion window value and is greater than or waits
In best congestion window value, and currently transmitted window value is in increase trend, if then increasing currently transmitted window value.This implementation
Example provides the specific implementation of step S33 a kind of, but protection scope of the present invention is not limited to the present embodiment the specific reality enumerated
Existing mode, all modes realized according to the principle of step S33 are 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).
Otherwise S34 continues to judge whether currently transmitted window value is less than or equal to extreme congestion window value and is greater than or waits
In best congestion window value, and currently transmitted window value is in reduction trend, if then reducing currently transmitted window value.This implementation
Example provides the specific implementation of step S34 a kind of, but protection scope of the present invention is not limited to the present embodiment the specific reality enumerated
Existing mode, all modes realized according to the principle of step S34 are 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).
Otherwise S35 continues to judge whether currently transmitted window value is greater than the extreme congestion window value and shows a increasing trend,
If being then reduction trend by the trend adjustment of currently transmitted window value.The present embodiment provides the specific implementations of step S35 a kind of
Mode, but protection scope of the present invention is not limited to the present embodiment the specific implementation enumerated, all principles according to step S35
The mode of realization is included in protection scope of the present invention.
Such as: if (m_dCWndSize > m_issthresh+1&&m_bNextStep==ADD),
Then m_bNextStep==INC.
Otherwise S36 continues to judge whether currently transmitted window value is less than the best congestion window value and is in reduction trend,
If being then increase trend by the trend adjustment of currently transmitted window value, otherwise terminate.The present embodiment provides a kind of step S36's
Specific implementation, but protection scope of the present invention is not limited to the present embodiment the specific implementation enumerated, it is all according to step
The mode that the principle of S36 is realized 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, opened when sending window m_dCWndSize and being less than best congestion window value m_iBestSsthresh
Beginning up increases window, starts again down when sending window m_dCWndSize and reaching extreme congestion window value m_issthresh
Reduce window.A kind of dynamic equilibrium can be reached in a section by network using this undulating manner.
Further, the method for the control network congestion further includes dynamic adjustment extreme congestion window value method, such as Fig. 4 institute
Show, the dynamic adjustment extreme congestion window value method includes:
S41 judges that the packet loss property of current network data packet is slight congestion packet loss according to the packet loss of network packet
Or non-congested packet loss；
S42 then utilizes formula if slight congestion packet loss
M_issthresh=m_issthresh- (lossNum × m_issthresh)/(100+m_issthresh)
The extreme congestion window value is lowered, wherein lossNum is the number of dropped packets of the network packet；
S43 then utilizes formula m_issthresh=m_issthresh+10/m_issthresh if non-congested packet loss
Raise the extreme congestion window value.
It can guarantee that extreme congestion window can be according to actual using dynamic adjustment extreme congestion window value method
Network condition carries out intelligent adjusting, constantly swings to a dynamic equilibrium state.
Observation experiment discovery, reaches a congestion window value not instead of point value for network maximum throughput, a section
Value, such as: for the network of 2M bandwidth, the maximum throughput of 2M bandwidth, area are attained by using 50 to 55 transmission window value
May be without packet loss when not being 50, and 55 when, might have certain packet loss.The dynamic adjusts extreme congestion
Window value method is namely based on this above-mentioned premise, and network is allowed to keep certain packet loss in beinthebalancestate, but this
Packet loss not will lead to network and congestion occurs, and packet loss part can be solved by Fast retransmission, can be referred to as a kind of benign packet loss
Rate.Network conditions turn good, packet loss can also decline therewith, appropriate can adjust upward congestion window when packet loss decline
Threshold values (i.e. extreme congestion window value), and transmission window is allowed also slowly to swing to new equalization point.Otherwise when network bandwidth becomes smaller
When, Network status is deteriorated, and packet loss becomes more and congestion occurs, new extreme congestion window value is calculated hence into congestion adjustment,
Send window also can slowly swing to new equalization point according to this value.
Further, the method for the control network congestion further includes retransmission mechanism improved method, and the retransmission mechanism improves
Method includes transmitting terminal re-transmission controlling method and receiving end re-transmission controlling method.
As shown in figure 5, the transmitting terminal re-transmission controlling method includes:
S51 inspects periodically the ACK packet serial number received；
S52, judging whether there is data packet is more than that the first preset time period does not receive corresponding ACK packet, is then weighed if it exists
The corresponding re-transmission data packet of ACK packet that send out described unreceived, is otherwise failure to actuate；Such as: first preset time period is settable
For 4RTT.
S53 judges whether to receive NAK packet, if then continuing to determine whether in congestion state, if being in congestion shape
The data packet of loss is then successively buffered into repeating transmission waiting list by state；If being not at congestion state, the number of loss is successively retransmitted
According to packet；Under congestion state, after receiving the ACK packet sent receiving end, if retransmitting the data packet for having caching in waiting list,
Then successively retransmit the data packet of these cachings.
As shown in fig. 6, the receiving end re-transmission controlling method includes:
S61 checks whether the sequence number of the data packet received is continuous, by the sequence of the data packet of loss if discontinuous
It number is saved into reception to lose in queue, while sending retransmission request and giving other side (i.e. transmitting terminal)；
Whether S62, the sequence number for continuing the data packet that judgement is currently received are greater than current received sequence number, such as
Fruit is greater than current received sequence number, then by currently received sequence number is set to the data packet being currently received
Sequence number；
S63, if the sequence number for the data packet being currently received is less than or equal to the current received sequence number,
Then from the sequence number of the data packet for receiving and being currently received described in deletion in loss queue, and respond immediately to work as described
Before the ACK packet of data packet that receives.
The present invention is a kind of for solving the control method of network congestion, is solved in the case where network bandwidth fluctuation,
How the efficient effective bandwidth using network, improve web application network communication efficiency, promoted network application journey
The problem of availability and real-time of sequence.The it is proposed of the invention is gathered around using the mode of Network Packet Loss as decision condition to distinguish
Packet loss and non-congested packet loss are filled in, and extrapolates maximum available bandwidth based on this result, and according to packet loss in actual moving process
Variation dynamically adjust congestion window, adaptive ability is preferable, can be applied not only to wireless network, can similarly be applicable in
In cable network.The present invention improves the efficiency of network transmission and the response speed of web application, improves network bandwidth
Utilization rate, provide better network performance.The present invention can be by web impact factor in acceptable stage, and excavates net
The transmission potentiality of network, reach the optimization of network transmission efficiency.By the application of this hair, network communication bandwidth can be sufficiently excavated
Potentiality provide better economic benefit for user.
In conclusion the present invention effectively overcomes various shortcoming in the prior art and has high industrial utilization value.
The above-described embodiments merely illustrate the principles and effects of the present invention, and is not intended to limit the present invention.It is any ripe
The personage for knowing this technology all without departing from the spirit and scope of the present invention, carries out modifications and changes to above-described embodiment.Cause
This, institute is complete without departing from the spirit and technical ideas disclosed in the present invention by those of ordinary skill in the art such as
At all equivalent modifications or change, should be covered by the claims of the present invention.
Claims (5)
1. it is a kind of control network congestion method, which is characterized in that it is described control network congestion method include:
The packet loss property of current network data packet is judged for congestion packet loss according to the packet loss of network packet or non-congested is lost
Packet；The congestion packet loss is because sending data packet amount has been more than packet loss caused by the amount that network link can cache；It is described non-
Congestion packet loss be due to signal fluctuation or interference caused by packet loss；
If non-congested packet loss, then TCP slow turn-on process is continued to execute；
If congestion packet loss, then TCP slow turn-on process is exited, and records currently transmitted window value m_dCWndSize, subsequently into
Congestion avoidance phase；
Congestion control policy is carried out in congestion avoidance phase, the congestion control policy includes:
The 90% of currently transmitted window value m_dCWndSize is set by extreme congestion window value m_issthresh；
It is calculated using formula m_iBestSsthresh=m_issthresh-2 × m_dCWndSize/ (10+m_dCWndSize)
Obtain best congestion window value m_iBestSsthresh；
It controls currently transmitted window value and is fluctuated between the extreme congestion window value and the best congestion window value, it is specific to wrap
It includes:
Judge whether currently transmitted window value is less than the best congestion window value and subtracts 2, if then setting currently transmitted window value
It is set to the best congestion window value and subtracts 2；
Otherwise continue to judge whether currently transmitted window value is greater than the extreme congestion window value, if then lowering current send window
Mouth value；
Otherwise continue to judge whether currently transmitted window value is less than or equal to extreme congestion window value and is greater than or equal to most preferably to gather around
Window value is filled in, and currently transmitted window value is in increase trend, if then increasing currently transmitted window value；
Otherwise continue to judge whether currently transmitted window value is less than or equal to extreme congestion window value and is greater than or equal to most preferably to gather around
Window value is filled in, and currently transmitted window value is in reduction trend, if then reducing currently transmitted window value；
Otherwise continue to judge whether currently transmitted window value is greater than the extreme congestion window value and shows a increasing trend, if then will
The trend adjustment of currently transmitted window value is reduction trend；
Otherwise continue to judge whether currently transmitted window value is less than the best congestion window value and is in reduction trend, if then will
The trend adjustment of currently transmitted window value is increase trend.
2. the method for control network congestion according to claim 1, which is characterized in that the method for the control network congestion
It further include dynamic adjustment extreme congestion window value method, the dynamic adjustment extreme congestion window value method includes:
Judge that current packet loss property is slight congestion packet loss or non-congested packet loss according to the packet loss of network packet；It is described light
The influence degree of micro- congestion packet loss is between the congestion packet loss and non-congested packet loss；
If slight congestion packet loss, then formula is utilized
M_issthresh=m_issthresh- (lossNum × m_issthresh)/(100+m_issthresh)
The extreme congestion window value is lowered, wherein lossNum is the number of dropped packets of the network packet；
If non-congested packet loss, then using described in formula m_issthresh=m_issthresh+10/m_issthresh up-regulation
Extreme congestion window value.
3. the method for control network congestion according to claim 1, which is characterized in that the method for the control network congestion
It further include retransmission mechanism improved method, the retransmission mechanism improved method includes transmitting terminal re-transmission controlling method, the transmitting terminal
Re-transmission controlling method includes:
Inspect periodically the ACK packet serial number received；
Judging whether there is data packet is more than that the first preset time period does not receive corresponding ACK packet, and then repeating transmission is described not if it exists
The corresponding re-transmission data packet of the ACK packet received, is otherwise failure to actuate；
Judge whether to receive NAK packet, if then continuing to determine whether, if being in congestion state, to lose in congestion state
The data packet of mistake successively buffers into repeating transmission waiting list；If being not at congestion state, the data packet of loss is successively retransmitted；It is gathering around
Under plug-like state, after receiving the ACK packet sent receiving end, if retransmitting the data packet for having caching in waiting list, successively weigh
Newly send the data packet of these cachings.
4. the method for control network congestion according to claim 3, which is characterized in that the retransmission mechanism improved method is also
Including receiving end re-transmission controlling method, the receiving end re-transmission controlling method includes:
Check whether the sequence number of the data packet received is continuous, is saved into the sequence number of the data packet of loss if discontinuous
It receives and loses in queue, while sending retransmission request to transmitting terminal；
Continue whether the sequence number of data packet that judgement is currently received is greater than current received sequence number, if it is greater than working as
Preceding received sequence number, then by currently received sequence number is set to the sequence of the data packet being currently received
Number；
If the sequence number for the data packet being currently received is less than or equal to the current received sequence number, from described
The sequence number for losing the data packet being currently received described in deletion in queue is received, and responds immediately to be currently received for described
Data packet ACK packet.
5. the method for control network congestion according to claim 2, which is characterized in that the congestion packet loss, slight congestion
One kind of packet loss and non-congested packet loss specifically defines mode are as follows:
In 2 times of network round-trip time, when the sum of packet loss occurs in every 100 data packets than or equal to 15,
It regards as network and congestion occurs, the packet loss in congestion state is congestion packet loss；
Under the premise of being unsatisfactory for congestion packet loss, when being had more than in every 10 data packets or being equal to 3 data packet packet losses, recognize
It is set to network and slight congestion occurs；
The packet loss for being unsatisfactory for the 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 CN105376172A (en) | 2016-03-02 |
| CN105376172B true 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) |
Families Citing this family (6)
| 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 |
| CN110505533B (en) * | 2019-07-09 | 2021-06-01 | 杭州亿圣信息技术有限公司 | Method for error code retransmission control in TCP video transmission |
| CN112492646B (en) * | 2020-11-27 | 2022-04-08 | 清华大学 | Congestion control method and device based on congestion cause identification |
| CN116889024A (en) * | 2021-02-22 | 2023-10-13 | 华为技术有限公司 | Data stream transmission method, device and network equipment |
| CN115396370B (en) * | 2022-07-04 | 2023-08-18 | 北京百度网讯科技有限公司 | Exit discrimination mode acquisition and slow start exit method, device and storage medium |
Citations (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 |
| CN103281255A (en) * | 2013-06-12 | 2013-09-04 | 北京航空航天大学 | TCP friendly rate control method based on change rate of handling capacity and ECN mechanism |
-
2014
- 2014-08-29 CN CN201410437724.2A patent/CN105376172B/en active Active
Patent Citations (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 |
| CN103281255A (en) * | 2013-06-12 | 2013-09-04 | 北京航空航天大学 | TCP friendly rate control method based on change rate of handling capacity and ECN mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105376172A (en) | 2016-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105376172B (en) | A method of control network congestion | |
| CN102355462B (en) | Method and device for realizing TCP (Transmission Control Protocol) transmission | |
| Nguyen et al. | Towards understanding TCP performance on LTE/EPC mobile networks | |
| US11025531B2 (en) | Packet transmission method and hybrid access gateway | |
| CN105024940A (en) | Link adaptation-based heterogeneous network TCP congestion control method | |
| CN105049369A (en) | Video transmission congestion control method based on MPTCP in heterogeneous wireless network | |
| US20190007324A1 (en) | Threshold for reduced latency mechanisms | |
| JP2012095190A (en) | Communication device, communication system, program, and communication method | |
| Himeedah et al. | Tcp congestion analysis of wired and wireless links using ns3 | |
| CN105517058B (en) | Mobile terminal data transmission control method and device | |
| CN105472655B (en) | A kind of method of adjustment of congestion window, relevant apparatus and system | |
| CN102546531B (en) | Data traffic control method and user terminal | |
| CN108650258B (en) | Self-adaptive method for AM entity data transmission of narrow-band Internet of things wireless link protocol sublayer | |
| Masaki et al. | Development of a high-speed transport protocol with TCP-reno friendliness | |
| CN114285800A (en) | Congestion adjustment method and device for TCP data flow | |
| Haveliwala et al. | Dynamic Congestion Control Mechanism in Mobile Adhoc Network: TCP Westwood-DCC | |
| Abed et al. | Frequent and Systematic Timing Enhancement of Congestion Window in Typical Transmission Control Protocol | |
| KR100915996B1 (en) | Method and Terminal for Controlling Transmission according Bandwidth Change | |
| Chen et al. | Adaptive congestion control of internet of things based on improved red algorithm | |
| Cheng et al. | An improved TCP congestion control algorithm in LTE networks | |
| Dias et al. | Traditional TCP congestion control algorithms evaluation in wired-cum-wireless networks | |
| Szilágyi et al. | Two-way TCP performance issues and solutions in asymmetric LTE radio access | |
| WO2015186332A1 (en) | Transmission data amount control apparatus, control system, control method and control program | |
| KR101685658B1 (en) | Yellow-Light TCP : Proposing Energy-Saving Protocol in Mobile Data Transmission | |
| CN107734522A (en) | A kind of data transfer optimization method, apparatus, system and relevant device |
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 |
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 |
|
| CB03 | Change of inventor or designer information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |