CN1929354A - Data package transmission rate determination method in TCP transmission control - Google Patents
Data package transmission rate determination method in TCP transmission control Download PDFInfo
- Publication number
- CN1929354A CN1929354A CN 200510094305 CN200510094305A CN1929354A CN 1929354 A CN1929354 A CN 1929354A CN 200510094305 CN200510094305 CN 200510094305 CN 200510094305 A CN200510094305 A CN 200510094305A CN 1929354 A CN1929354 A CN 1929354A
- Authority
- CN
- China
- Prior art keywords
- transfer rate
- stage
- data
- tcp
- mentioned
- 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
Images
Abstract
This invention relates to TCP transmission control data send rate determination method, which comprises the following steps: a, initiating data transmission rate and sending data according to initial values; b, testing whether to receive answer signal; c, if in step b testing answer signals and adding data transmission rate to comparing them; d, sending data by above speed; e, testing whether to receive answer signals; f, from step e, testing answer signals and repeating step d, if there is no answer signal, to step a.
Description
Technical field
The invention relates to TCP (Transfer Control Protocol: the transmission control protocol) invention of the packet transfer rate determining method aspect in the transmission control, more particularly, be to use the transmission control protocol of data network--when the node of-TCP transmits mass data, can avoid network congestion, transmit the rate of data signalling determining method of data to greatest extent.
Background technology
Transmit the control protocol traffic if analyze, as can be seen, about mass data (Bulk Data) that is transmitted as more than 90% transmits, and approximately has only 10% to be the transmission of interactively (Interactive) data.TCP uses different data to transmit control algolithm according to two kinds of such data types.Especially, the transmission that occupies the mass data of 90% above data traffic transmits more important than interactively data, when transmitting this categorical data, use slow start (Slow Start), congested avoidance (Congestion Avoidance), sliding window (Sliding Windows) scheduling algorithm.Slow start and the congested avoidance use that cooperatively interacts can be avoided like this when the network congestion phenomenon of transmitting terminal when receiving terminal sends mass data, and, can also be as the method use that try to achieve the rate of data signalling that transmits to greatest extent.
Here, need to prove that transmit the least unit section of being (segment) of data, the determining method of TCP section size does not explain here.Turnaround time (round-trip time) when receiving terminal successfully receives, notifies the answer signal (acknowledgement: ' ACK ') of this situation to be sent to the needed time of transmitting terminal from receiving terminal after referring to segment data of transmitting terminal transmission.Notification window (advertised window:awnd) refers to receiving terminal during the turnaround time, the maximum hop count that can receive continuously.It is by decisions such as the buffer memory size of receiving terminal and processing speeds, and when the initial stage of the TCP communication of transmitting terminal and receiving terminal was connected, receiving terminal was given notice to transmitting terminal.
But, under general network environment, between transmitting terminal and receiving terminal, there are a plurality of network nodes such as router or transponder, compare with awnd, according to the data intermediary disposal ability of this intermediate node, transmitting terminal is restricted to the continuous hop count that receiving terminal can successfully transmit.
Fig. 1 cooperatively interacts to use slow start and congested backoff algorithm, the schematic diagram of determination data transfer rate.
As shown in Figure 1, adw (Advertised Window) is 40 sections, according to network condition, supposes that the hop count that in fact maximum transfer rate can hold is transformed to 18,20,14.
At first, send. after receiving terminal TCP connected, transmitting terminal used slow start, and the cwnd (congested control window) that slow start will transmit now is initialized as 1 period/turnaround time, when data degradation takes place or during greater than adw till, cwnd is multiplied.If generation data degradation, 1/2 of present cwnd is set at ssthresh (slow start threshold size: the slow start critical dimension), cwnd is once more since 1 period/turnaround time, to being not more than ssthresh, till the maximum integer, be multiplied, after, use congested backoff algorithm, calculate cwnd.Congested backoff algorithm, increases and calculates segsize*segsize/cwnd when producing an ACK (answer signal) at every turn from cwnd.After, if data degradation takes place once more, ssthresh is set at 1/2 of present cwnd, in an identical manner, carry out slow start and congested avoidance mode.
There are the following problems by existing slow start and congested backoff algorithm decision transfer rate: unwrap the beginning from transmitting first segment data, till reaching suitable transfer rate, need carry out repeatedly repeatedly.When increasing Internet traffic a little, when packet transmits failure, need like this, to greatly reduce the transfer rate of data again from the transmission of first segment data bag.
Summary of the invention
The present invention is in order to address the above problem, its objective is to the user provides a kind of and existing slow start and compare with congested backoff algorithm, can reach reasonable transfer rate fast, when supposing little Internet traffic variation takes place, even transmit at packet under the situation of failure, suitably reduce transfer rate, need not significantly to reduce the TCP that transmits data under the situation of transfer rate and transmit packet transfer rate determining method in the control.
The packet transfer rate determining method that TCP transmits in the control comprises following several stages, and as feature: a) rate of data signalling is carried out initialization,, transmit the stage of data according to initial value; B) check the stage that whether receives answer signal from acceptance division; C) if in above-mentioned stage b), detect answer signal, then increase rate of data signalling, the stage that the transfer rate of transfer rate and increase is before this compared; D) send stage of data with the transfer rate of above-mentioned increase; E) check the stage that whether receives answer signal from acceptance division; F) if in above-mentioned stage e), detect answer signal, repeat above-mentioned stage d),, then a) begin repeatedly stage from the above-mentioned stage if do not detect answer signal.
The packet transfer rate determining method that the present invention's TCP transmits in the control preferably also comprised with the next stage, and as feature: if above-mentioned stage b) does not detect answer signal, then reduce rate of data signalling, and the stage b 1 of the transfer rate of transfer rate and minimizing more before this).
The packet transfer rate determining method that the present invention's TCP transmits in the control is characterized by: in above-mentioned stage b 1), if transfer rate is identical with the transfer rate of minimizing before this, a) begin repetition from the above-mentioned stage, if different, transmit data with the transfer rate that reduces, and begin repetition from above-mentioned stage b).
The feature that the present invention's TCP transmits the packet transfer rate determining method in the control is: the initial value of rate of data signalling a) of above-mentioned stage preferably decides to be not less than half smallest positive integral value of higher limit and lower limit additive value.
The feature that the present invention's TCP transmits the packet transfer rate determining method in the control is: the window that above-mentioned higher limit is preferably permitted with receiving terminal big or small identical, lower limit is 1.
The feature that the present invention's TCP transmits the packet transfer rate determining method in the control is: lower limit replaces with transfer rate before this, and by being not less than the rate of data signalling that half smallest positive integral value of higher limit and lower limit additive value decides above-mentioned stage c) to increase.
The feature that the present invention's TCP transmits the packet transfer rate determining method in the control is: higher limit is for replacing with transfer rate before this, and decides stage b 1 by being not less than half smallest positive integral value of higher limit and lower limit additive value) rate of data signalling that reduces.
Packet transfer rate determining method in the transmission of the application of the invention TCP control when little Internet traffic taking place change, transmits at packet under the situation of failure, suitably reduces transfer rate, need not significantly to reduce under the situation of transfer rate to transmit data.
Description of drawings
Fig. 1 is by being used slow start and congested backoff algorithm, the schematic diagram of determination data transfer rate.
Fig. 2 is the precedence diagram of the method for the congested control window of the decision of one embodiment of the invention (cwnd) size.
Fig. 3 is the variation schematic diagram of the actual data transfer rate of one embodiment of the invention.
Fig. 4 is the schematic diagram that utilizes the hop count that the transfer approach of existing method and one embodiment of the invention transmits.
Embodiment
The present invention is described in detail below with reference to accompanying drawings.
Fig. 2 is the precedence diagram of the big or small method of the congested control window of decision (cwnd) of one of the present invention embodiment.
The foregoing description has roughly shown the situation according to node, increases or reduce the method for present transfer rate.
Below, with reference to Fig. 2, this process is elaborated.
Stage S201 carries out initialization to rate of data signalling, and according to initial value, transmits the process of data.
After TCP connects, if the node of reception data is notified to sending node with the adw of self, sending node is decided to be adw with initial higher limit, and initial lower limit is decided to be 1, and after utilizing the smallest positive integral that is not less than (1+adw)/2 to try to achieve cwnd, transmit data with this cwnd.
Stage S203 checks the process that whether receives answer signal.
Whether answer signal (ACK) judgment data by acceptance division successfully transmits.
Stage S204 and stage S205 reduce transfer rate, and with its therewith before the process that compares of transfer rate.
If in above-mentioned stage S203, do not receive answer signal, then judge and successfully transmit, in order to reduce cwnd, the higher limit decision is cwnd before this, and after utilizing the maximum integer that is not more than (higher limit+lower limit)/2 to try to achieve cwnd, judge whether cwnd is identical with new cwnd before this.When these two cwnd are identical, even owing to reduce cwnd again, data degradation takes place also, so, begin to rerun from above-mentioned stage S201.When two values not simultaneously, rerun above-mentioned stage S202.
Stage S206 and stage S207 increase transfer rate, and the process that transfer rate compares therewith.
When successfully transmitting, in order to enlarge cwnd, lower limit is decided to be cwnd before this, and after utilizing the smallest positive integral that is not less than (higher limit+lower limit)/2 to try to achieve new cwnd, judges whether cwnd is identical with new cwnd before this.If these two cwnd are inequality, then regard as and be not increased to enough transfer rates, and re-entry phase S202, increase transfer rate.
Stage S208 is the process that transmits data with the transfer rate that increases.
In above-mentioned stage S207, when two cwnd are identical, mean that cwnd increases to enough sizes, like this, take place to transmit data with this cwnd before the data degradation always.
Stage S209 checks the process that whether receives answer signal.
When data degradation takes place, when acceptance division does not receive ACK (answer signal), rerun from above-mentioned stage S201.
Fig. 3 is the variation schematic diagram of actual data transfer rate of the present invention's a embodiment of T.
As shown in Figure 3, adw is 40 periods/turnaround time, and thick line is represented the variation of maximum transfer rate, and dotted line is represented the rate of change of actual cwnd.Below, for the convenience of recording and narrating, the unit that omits ' section/turnaround time ' is recorded and narrated.
Because turnaround time 1-2 is an initial procedure, higher limit adw is ' 40 ', and lower limit is ' 1 '.Therefore, cwnd is ' 21 '.Because above-mentioned cwnd surpasses maximum transfer rate, transmitting terminal receives the answer signal failure, needs to reduce cwnd.
Turnaround time 2-3 is limited to higher limit before this on the cwnd-' 21 ', and lower limit also is ' 1 '.Therefore, cwnd is ' 11 '.Because it does not surpass maximum transfer rate, in the next turnaround time, increase cwnd.
Among the turnaround time 3-4, higher limit also is ' 21 ', and cwnd is ' 11 ' and lower limit is defined as before this.Therefore, cwnd is ' 16 ' now.Because it does not surpass maximum transfer rate, also in the next turnaround time, increase cwnd.
Among the turnaround time 4-5, higher limit also is ' 21 ', and cwnd is ' 16 ' and be defined as lower limit before this.Therefore, cwnd is ' 19 ' now.Because it surpasses maximum transfer rate, in the next turnaround time, reduce cwnd.
Among the turnaround time 5-6, lower limit also is ' 16 ', and higher limit is defined as before this cwnd promptly ' 19 '.Therefore, cwnd is ' 18 ' now.Because it surpasses maximum transfer rate, in the next turnaround time, reduce cwnd.
By said process repeatedly, cwnd value is identical with the value of maximum transfer rate now, and transmits the big or small data of correspondence.
If maximum transfer rate reduces in turnaround time 14-15, then detect the loss of data, and again since the initial stage repeatedly.
Fig. 4 is the chart that utilizes the hop count that the transfer approach of existing method and one embodiment of the invention transmits.
As shown in Figure 4, by carrying out the present invention,, carry out slow start with cwnd in the early stage, the method for congested avoidance is compared, because from big value, even during the maximum cwnd that can hold, also can transmit a large amount of sections in Network Search.When little Internet traffic variation takes place when, suitably reduce transfer rate, need not significantly to reduce under the transfer rate prerequisite, can carry out data and transmit.
By above-mentioned description, relevant speciality personnel can carry out various change and modification fully in the scope that does not depart from this invention technological thought.
Therefore, technical scope of the present invention is not limited to the content on the specification, must determine its technical scope according to interest field.
Claims (7)
1, a kind of TCP transmits the packet transfer rate determining method in the control, and its feature comprised with the next stage:
A) rate of data signalling is carried out initialization, and, transmit the stage of data according to initial value;
B) check the stage that whether receives answer signal from acceptance division;
C) if in above-mentioned stage b), detect answer signal, then increase rate of data signalling, and will be before this stage of comparing of the transfer rate of transfer rate and increase;
D) send stage of data with the transfer rate of above-mentioned increase;
E) check the stage that whether receives answer signal from acceptance division;
F) if in above-mentioned stage e), detect answer signal, then repeat above-mentioned stage d),, then a) begin stage of repetition from the above-mentioned stage if do not detect answer signal.
2, the packet transfer rate determining method during the TCP transmission is controlled according to claim 1 is characterized in that above-mentioned stage b) also comprised with the next stage:
If do not detect answer signal, then reduce rate of data signalling, and the stage b 1 of the transfer rate of transfer rate and minimizing more before this).
3, transmit packet transfer rate determining method in the control as TCP as described in the claim 2, it is characterized in that:
In above-mentioned stage b 1), if transfer rate is identical with the transfer rate of minimizing before this, then a) begin repetition from the above-mentioned stage; If different, then transmit data, and begin repetition from above-mentioned stage b) with the transfer rate that reduces.
4, the packet transfer rate determining method during the TCP transmission is controlled according to claim 1 is characterized in that:
The initial value of rate of data signalling a) of above-mentioned stage decides by being not less than half smallest positive integral value of higher limit and lower limit additive value.
5, transmit packet transfer rate determining method in the control as TCP as described in the claim 4, it is characterized in that:
Above-mentioned higher limit is identical with the notification window size of acceptance division, and lower limit is 1.
6, the packet transfer rate determining method during the TCP transmission is controlled according to claim 1 is characterized in that:
Lower limit replaces with transfer rate before this, and decides the rate of data signalling that increases in the above-mentioned stage c) by being not less than half smallest positive integral value of higher limit and lower limit additive value.
7, transmit packet transfer rate determining method in the control as TCP as described in the claim 2, it is characterized in that:
Higher limit is to replace with transfer rate before this, and decides stage b 1 by being not less than half smallest positive integral value of higher limit and lower limit additive value) in the rate of data signalling that reduces.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100943054A CN100481758C (en) | 2005-09-09 | 2005-09-09 | Data package transmission rate determination method in TCP transmission control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100943054A CN100481758C (en) | 2005-09-09 | 2005-09-09 | Data package transmission rate determination method in TCP transmission control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1929354A true CN1929354A (en) | 2007-03-14 |
| CN100481758C CN100481758C (en) | 2009-04-22 |
Family
ID=37859163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100943054A Expired - Fee Related CN100481758C (en) | 2005-09-09 | 2005-09-09 | Data package transmission rate determination method in TCP transmission control |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100481758C (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102932224A (en) * | 2012-11-23 | 2013-02-13 | 哈尔滨工业大学 | CAN network-based data communication system and data communication method based on same |
| CN103004154A (en) * | 2011-06-16 | 2013-03-27 | 松下电器产业株式会社 | Transmission device, transmission method, integrated circuit and program for same |
| CN107070811A (en) * | 2017-02-27 | 2017-08-18 | 宇龙计算机通信科技(深圳)有限公司 | A kind of data transmission method for uplink, terminal and data handling system |
-
2005
- 2005-09-09 CN CNB2005100943054A patent/CN100481758C/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103004154A (en) * | 2011-06-16 | 2013-03-27 | 松下电器产业株式会社 | Transmission device, transmission method, integrated circuit and program for same |
| CN103004154B (en) * | 2011-06-16 | 2015-12-02 | 松下电器产业株式会社 | Dispensing device, sending method, integrated circuit |
| CN102932224A (en) * | 2012-11-23 | 2013-02-13 | 哈尔滨工业大学 | CAN network-based data communication system and data communication method based on same |
| CN107070811A (en) * | 2017-02-27 | 2017-08-18 | 宇龙计算机通信科技(深圳)有限公司 | A kind of data transmission method for uplink, terminal and data handling system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100481758C (en) | 2009-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7061856B2 (en) | Data throughput over lossy communication links | |
| CN1201531C (en) | Communication device and method | |
| US8306062B1 (en) | Method and apparatus of adaptive large receive offload | |
| CN1226844C (en) | Adaptive jamming control method suitable of mixed wired/radio network | |
| US20080267184A1 (en) | Link aggregation methods and devices | |
| CN1613233A (en) | Method and system of retransmission | |
| CN1917639A (en) | Method of enhancing vedio signal by discarding packets and using retransmission | |
| CN102143078A (en) | Forwarding equipment as well as method and system for processing message | |
| Ramani et al. | Explicit congestion notification (ECN) in TCP over wireless network | |
| CN1681235A (en) | Wireless mobile terminal and telecommunication system | |
| CN104683259A (en) | TCP congestion control method and device | |
| CN1193553C (en) | Network interface driver and method | |
| CN1248465C (en) | Management method of data fransmission/receiving butter region in network communication | |
| CN1929354A (en) | Data package transmission rate determination method in TCP transmission control | |
| CN1531276A (en) | Self adaptable jitter caching method for eliminating IP speech data jitter | |
| CN1691590A (en) | Method for sending window size adjustment information by receiving end in wireless link data transmission | |
| CN1812368A (en) | Method for transmitting message data by IP facsimile gateway | |
| CN1689277A (en) | Mobile terminal and radio access point in radio access system | |
| KR20060079570A (en) | Apparatus and method for a retransmission of a data in a communication system | |
| Kieu et al. | A way to estimate TCP throughput under low-rate DDoS attacks: one TCP flow | |
| Qiao et al. | SCTP performance issue on path delay differential | |
| CN1257620C (en) | Trigger method for wireless chain circuit layer transmitting window control information | |
| CN1578309A (en) | Method of efficiently transmitting/receiving data using transport layer in a mobile ad hoc network, and network device using the method | |
| Lai et al. | DCCP partial reliability extension with sequence number compensation | |
| Albuquerque et al. | Effect of packet size on TCP-Reno performance over lossy, congested links |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090422 Termination date: 20190909 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |