CN110324256A - A kind of Transmitting Data Stream control method - Google Patents
A kind of Transmitting Data Stream control method Download PDFInfo
- Publication number
- CN110324256A CN110324256A CN201910393920.7A CN201910393920A CN110324256A CN 110324256 A CN110324256 A CN 110324256A CN 201910393920 A CN201910393920 A CN 201910393920A CN 110324256 A CN110324256 A CN 110324256A
- Authority
- CN
- China
- Prior art keywords
- data
- data segment
- accuracy
- value
- tcp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 230000005540 biological transmission Effects 0.000 claims abstract description 83
- 230000007246 mechanism Effects 0.000 claims abstract description 7
- 230000002708 enhancing effect Effects 0.000 claims description 10
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 abstract description 5
- 230000004308 accommodation Effects 0.000 abstract description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 238000013461 design Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention patent relates to communication data transfer controls, and in particular to a kind of Transmitting Data Stream control method, including following operation: being divided into data segment for data, and each data segment is divided into multiple grades, setting accuracy grade threshold by data significance level；Use the ratio of congestion window and round-trip delay that the sending probability of each accuracy class data segment is calculated and updated according to the value as the best transmission rate estimated value of data；Selected data segment is successively sent according to the data transmitting mechanisms of TCP；The congestion condition and available bandwidth of estimation network are fed back according to ACK, congestion window are updated with this, and active accommodation data send precision, control the amount for the data transmitted.If network bandwidth improves, increase the precision for sending data；No person reduces the precision for sending data, it is ensured that the progress of transmission.
Description
Technical field
The invention patent relates to communication data transfer controls, and in particular to a kind of Transmitting Data Stream control method.
Background technique
Currently, network mainly provides two class service models: one kind is face in the building of end-to-end data transport service
To link, orderly, reliable data delivery service is provided, is typically represented as carrying out data based on TCP (transmission control protocol)
Transmission；Another kind of is to provide unordered, insecure data transmission delivery service towards connectionless, and Typical Representative is based on UDP
(User Datagram Protocol) carries out data transmission.
TCP transmission agreement can establish bi-directional chaining end to end by complicated design, provide orderly reliable streaming
Data transport service, and can load according to network and congestion situation, dynamically adjust the transmission rate of data.
And then value provides very original and simple data and sends and handover interface udp protocol, only provide as possible and
For data transmission capabilities.It is delivered if necessary to orderly, reliable Data Data, needs to be realized by application oneself.Simultaneously,
UDP agreement itself does not include congestion control mechanism yet.
With persistently enriching for network application, emerging application (such as Stream Media Application) mentions the service model of network transmission
New demand is gone out, these new transmission demands do not need completely reliable data and deliver, but are not intended to data transmission complete yet
It is unreliable.
Summary of the invention
The object of the present invention is to provide it is a kind of can by adjusting data transmission precision so that it is guaranteed that data transmission schedule
Transmitting Data Stream control method.
To achieve the goals above, the application is the technical solution adopted is that a kind of Transmitting Data Stream control method, including
It operates below:
1) data are divided into data segment, each data segment is divided into multiple grades, setting accuracy etc. by data significance level
Grade threshold value；
2) best transmission rate estimated value of the ratio of congestion window and round-trip delay as data is used, according to the value meter
Calculate and update the sending probability of each accuracy class data segment；
3) selected data segment is successively sent according to the data transmitting mechanisms of TCP；
4) congestion condition and available bandwidth that estimation network is fed back according to ACK, update congestion window with this, and make congestion window
Value≤data segment expectation transmission rate * round-trip delay of mouth；Wherein,
When data segment grade point < accuracy class threshold value, which is basic accuracy data；
When data segment grade point >=accuracy class threshold value, which is enhancing accuracy data；
When selected basic accuracy data ACK (Acknowledgement confirms character) time-out, then retransmitted, and
Update the sending probability of congestion window and each accuracy class data segment；
When selected enhancing accuracy data ACK time-out only updates congestion window and each accuracy class number without retransmitting
According to the sending probability of section；
When including that ECN is marked in the ACK received, then the sending probability of congestion window and each accuracy class data segment is updated.
It is divided into multiple data levels using the data transmitted as a stream, a portion needs reliable, orderly
Data are delivered, and another part can tolerate that non-reliable data are delivered；Using wish network provide it is a kind of between the two it
Between " half reliable " transmission control protocol.The party to the agreement face can guarantee that authentic data orderly, is reliably delivered, another aspect energy
Enough loading conditions according to link in transmission path, dynamically adjust the precision of non-reliable data transmission.
It is simpler that this transport protocol can provide the transmission service and TCP more more advanced than UDP, can be more fully sharp
With network bandwidth, preferably meet the data transfer demands of application.
Above-mentioned ECN (Explicit Congestion Notification) i.e. Explicit Congestion is noticed, and is certain versions
TCP be used to allow intermediate equipment advance notice sender's network the mechanism of congestion occur.An above-mentioned data segment corresponds to
Data segment (segment) in TCP message.
Further, utilizing the reservation in the TCP options of SYN message and ACK message in data segment transmission process
Maximal accuracy classification number, accuracy class threshold value and the expectation transmission rate of task are negotiated according to default process and confirmed to field.
SYN, that is, synchronizing sequence number (Synchronize Sequence Numbers), is synchronous mark, mark is only in three-way handshake
It establishes effective when TCP connection.It prompts the server-side of TCP connection to check that sequence number, the sequence number are that TCP connection is initial
Hold the initiation sequence number of (usually client).ACK confirms number (Acknowledgement Number).TCP header
The confirmation number for including in interior confirmation numbered bin is next expected sequence number, while far end system being prompted to succeed
All data before receiving the number.
Further, the default process includes following operation:
The negotiation of maximal accuracy classification number, accuracy class threshold value and expectation transmission rate occurs to establish rank in TCP link
Section；At this point, transmitting terminal carries P value in the TCP options field of SYN and RD_MAX value respectively indicates transmitting terminal and can support
Maximal accuracy classification number and greatest hope transmission rate；And PD_DEFAULT and RD_DEFAULT indicates that transmitting terminal pushes away
Recommend the maximal accuracy classification number and desired transmission rate used；
Wherein, P, RD_MAX, PD_DEFAULT, RD_DEFAULT value received is stored in local by receiving end；SYN is reported
During text carries out ACK, required accuracy class threshold value and required expectation transmission rate are passed through ACK message by receiving end
TCP options confirms to transmitting terminal；
Wherein, the maximal accuracy of the accuracy class threshold value < transmitting terminal notice of receiving end feedback is classified number, it is expected that sending
Rate≤transmitting terminal notice RD_MAX value；
If receiving end is not fed back, transmitting terminal default is corresponding as the receiving end using PD_DEFAULT and RD_DEFAULT
Transformation task accuracy class threshold value and desired transmission rate.(for P, RD_MAX, PD_DEFAULT, RD_DEFAULT, hair
Sending end will issue receiving end in access phase, at this point, receiving end can feed back oneself PD, RD, other when, receiving end can
To feed back new PD, RD again, achieve the purpose that update the value.)
Further, multiple continuous data segment composition data blocks are decoded by data block for unit by receiving end,
It can tolerate the missing of enhancing accuracy data section.Data segment is numbered by transmission sequence when carrying out data transmission, is sent
Data segment number value j, be numbered from 0, sent together with data segment；The receiving end can be counted when receiving data segment
Calculating the corresponding data block number value of the data segment is k=j div P, and operation is divided exactly in wherein div expression；Corresponding accuracy class
Information is i=j mod P, and wherein mod is complementation operation.
If all data segments have received in data block k, which is decoded；
If there are number values to be less than k for receiving end, the data segment of basic accuracy data has collected but not yet decoded data
Block is then decoded the data block.
Further, all data segments to be transmitted are numbered and are configured；The number is carried in each data segment
According to section number and show the data segment significance level accuracy class number；Grade numbers, data segment number deposit in TCP number
According in the TCP options reserved field of section, wherein the seq sequence number in data segment number and TCP message head is independent.
Further, congestion window and the ratio of network round-trip time delay is used to estimate as the best transmission rate of data
When value, the data segment transmitted is randomly selected using the first preset strategy and is transmitted；The first default plan
Slightly:
P is that maximal accuracy is classified number；
PD is accuracy class threshold value；
I is Grade numbers；
RD is desired transmission rate；
The each data segment for being i for accuracy class, it is selected with data segment sending probability Pr (i)；
If the round-trip delay of current network is rtt, congestion control window size is cwnd, then, the value of Pr (i) are as follows:
For the accuracy class of i < PD, Pr (i)=1；
For PD≤i≤P-1 accuracy class, Pr (i)=1-max (0, min (1, i-cwnd/rtt*P/RD)).
Transmitting terminal it is expected that transmission rate transmits data in bandwidth abundance, and dynamic reduces transmission precision when bandwidth is inadequate
To maintain the same or similar transmission progress while avoid congestion.
Above-mentioned data precision or data precision grade is portrayed by data segment sending probability.Pr (i) is one
Number between 0-1 indicates that accuracy class is the data segment of i, with the selected transmission of great probability.If it is 1, the grade is indicated
Data segment absolutely transmit；If it is 0, indicate that all data segments of the grade do not transmit.
Further, transmitting terminal is according to whether the TCP data segment acknowledgement number that the ACK and ACK that receive feedback confirm, sentences
Whether there is packet loss during stealpass is defeated；
If the ACK time-out of basic accuracy data, retransmits the data segment, and adjusts according to the original strategy of TCP
The size of whole sliding window is and at the same time update the sending probability of each accuracy class data segment；
If time-out occurs in the ACK of enhanced accuracy data, without retransmitting, adjusts and slide according to the second preset strategy
The size of dynamic window is and at the same time update the sending probability of each accuracy class data segment；
If the ACK that transmitting terminal receives carries ECN label, according to the size of the original Developing Tactics sliding window of TCP, and
According to new sliding window value, the sending probability of each accuracy class data segment is updated.
The Transmission Control Protocol of some versions is when receiving the identical ACK of multiple confirmations number, also to think that packet loss has occurred in network,
It can active retransmission；Meanwhile the TCP of some versions also introduces the mechanism such as SACK.In these cases, transmitting terminal is according to correspondence
The size of the original Developing Tactics sliding window of version TCP, and update the sending probability of each accuracy class data segment.
Further, second preset strategy are as follows: the congestion before congestion control window size=adjustment adjusted
Control window size -1.
Further, basic accuracy data section has been collected for receiving end but not yet decoded data block, work as basis
The time that accuracy data collects is more than preset value time T, then is decoded immediately.
Further, setting the priority of support if network intermediary device supports stringent multipriority queue scheduling
Number is PS, and the data segment for basic accuracy data carries highest priority 0；Accuracy class value is PD, PD+1 ..., min (P-
1, PD+PS-1) data segment of enhancing accuracy data carries priority 1,2,3 respectively ..., PS-1, the number of remaining accuracy class
Priority value PS-1 is carried according to section.
The present invention include it is following at least one the utility model has the advantages that
The number of being transmitted can be controlled according to the link available bandwidth information of feedback, the transmission precision of active accommodation data
According to amount.If network bandwidth improves, increase the precision for sending data；No person reduces the precision for sending data, to reduce
The amount to be sent, it is ensured that the progress of transmission.
Data are divided into two classes for needing reliable transmission and not needing reliable transmission according to accuracy class.When in transmission go out
When existing packet loss, only the authentic data of loss is retransmitted, the decline of network goodput is avoided, makes transport protocol not non-
The packet loss of authentic data blocks.
The present invention is described further with reference to the accompanying drawings and detailed description.The additional aspect of the present invention and excellent
Point will be set forth in part in the description, and partially will become apparent from the description below.Or practice through the invention
It solves.
Detailed description of the invention
The attached drawing for constituting a part of the invention is used to assist the understanding of the present invention, content provided in attached drawing and its
Related explanation can be used for explaining the present invention in the present invention, but not constitute an undue limitation on the present invention.In the accompanying drawings:
Fig. 1 is for illustrating the Transmitting Data Stream control method schematic diagram in the embodiment in embodiment；
Fig. 2 is the schematic diagram for illustrating the data segment in embodiment, data block transmission and number order；
Specific embodiment
Clear, complete explanation is carried out to the present invention with reference to the accompanying drawing.Those of ordinary skill in the art are being based on these
The present invention will be realized in the case where explanation.Before in the attached Fig. 1 and 2 of combination, the present invention will be described, need to particularly point out
It is:
The technical solution provided in each section including following the description and technical characteristic in the present invention are not rushing
In the case where prominent, these technical solutions and technical characteristic be can be combined with each other.
In addition, the embodiment of the present invention being related in following the description is generally only the embodiment of a branch of the invention, and
The embodiment being not all of.Therefore, based on the embodiments of the present invention, those of ordinary skill in the art are not making creativeness
Every other embodiment obtained, should fall within the scope of the present invention under the premise of labour.
About term in the present invention and unit.Term in description and claims of this specification and related part
" comprising " and its any deformation, it is intended that cover and non-exclusive include.
Referring to Fig.1,2, present embodiment is using a kind of classification multiple precision number of bandwidth aware according to half reliable stream data
Transfer control method.The control method can be realized that (support is in different editions by extending existing TCP transmission agreement
It is extended on TCP).This method includes three classes participant on the implementation: data sending terminal, receiving end, and one or more
Network intermediate forwarding devices.Control program is transmitted to complete by the cooperation of transmitting terminal and receiving end.
The Network Service Model of use:
In the control method, the demand of each data transfer task is by triple<P, PD, RD>describe.P is maximum
Precision is classified number, the best transmission rate that PD is accuracy class threshold value, RD is data.It indicates to apply every part of data to be transmitted
It can be split as 0,1 ..., the total P accuracy class of P-1 (the lower grade point the more important)；Wherein, accuracy class value is less than PD's
Data segment needs reliable orderly data to deliver, and is called basic accuracy data；And accuracy class value is greater than or equal to the number of PD
According to the data transport service that section need to only do one's best, it is called enhancing accuracy data；It is RD using desired data transmission rate,
It is called desired transmission rate.<P, PD, RD>value established by data sending terminal and receiving end in link or data are transmitted across
It is consensus in journey.
As shown in Fig. 2, wherein a line is exactly a data block, k, k+1 ... are data block number.Every row includes multiple numbers
According to section, j is data segment number.One data segment is just put into a TCP data section and is transmitted.
That is k is data block number, and j is data segment number.Each data block contains up to P data segment.When decoding, one
The data segment received in data block is more complete, and the data for decoding acquisition are more accurate.I and j can be carried and be transmitted in data segment.It is right
For receiving end, transmitting terminal informs the P of receiving end when by j and establishing the link, can inverse to go out the data segment corresponding
K value.
In this scenario, data to be transmitted are uniformly split as multiple data blocks, and each data block is encoded as P again
A accuracy class；The data of same precision grade are packaged into the same data segment in each data block, and layer-by-layer compile
Number and transmission.One data segment corresponds to a data packet in TCP transmission, and the size of data segment is according to TCP in network
Maximum segment size (MSS) is determined.Data segment of the number by the way of numbering cycle, with TCP in data segment
Sequence number value seq is independent.After receiving end receives data segment, decoding recovers the content of each data block.If in a data block
Part precision ranked data occur lack (i.e. data are not complete), receiving end be still able to carry out decoding restore, but, decoding
The result of acquisition can inaccuracy.For every part of data block, the data segment that receiving end receives is more complete, and the data for decoding acquisition are more smart
Really；Also, the lower data segment of grade point is bigger to the contribution of decoding precision.
The network transmission that a similar TCP is established in face of above-mentioned transmission demand, between transmitting terminal and receiving end links, streaming
Ground carries out data transmission；Break link after the end of transmission.
Link in establishment process, transmitting terminal and receiving end to the transformation task<P, PD, RD>parameter holds consultation and really
Recognize.In transmission process, receiving end can update the parameter.
If the congestion window size at currently transmitted end is cwnd, network round-trip length of delay is rtt.
Referring to Fig.1, the step of this method can be by following progress:
1. transmitting terminal uses best transmission rate estimated value of the ratio of cwnd and rtt as data, and determines choosing with this
The data segment for selecting which precision is transmitted, and concrete mode is to adjust the sending probability Pr (i) of each accuracy class data segment to take
It is worth, wherein i=0,1 ..., P-1；The data segment for being i for accuracy class, transmitting terminal are randomly chosen whether with probability P r (i)
It sends；
2. transmitting terminal successively sends selected data segment according to the data transmitting mechanisms of TCP, receiving end is to the number received
Confirmed according to section；
3. transmitting terminal feeds back the congestion condition and available bandwidth of estimation network according to ACK, congestion window cwnd is updated with this,
And the product for making the value of cwnd be no more than desired transmission rate RD and round-trip delay rtt；
If selected basic accuracy data ACK time-out, transmitting terminal if, is retransmitted, and updates cwnd and Pr (i)；Such as
The selected enhancing accuracy data ACK time-out of fruit, transmitting terminal only update cwnd and Pr (i) without retransmitting；If received
It is marked in ACK comprising ECN, then updates cwnd and Pr (i).
In realization, this method can be modified extension based on the Transmission Control Protocol of existing various versions, realize corresponding control
Design, can also completely be redesigned.It can be set with existing network based on the implementation that existing TCP is extended
It is standby compatible, and be multiplexed existing TCP code and realize, therefore as the preferred embodiment of the present invention.
In the method, link is established during (or data transmission), transmitting terminal and receiving end using SYN message (or just
The link of regular data message, i.e. TCP sends data message when data after the completion of establishing, related in addition to establishing initial stage progress in link
The negotiation configuration of parameter is outer, can also renegotiate again in data transmission procedure.This when, TCP link have built up
Finish, by be data message rather than SYN message completes the transmitting of parameter.) and ACK message TCP options in
Reserved field, according to default process negotiate and confirm task<P, PD, RD>parameter.
Here default process is:
<P, PD, RD>negotiation occur TCP link foundation/handshake phase, at this point, TCP of the transmitting terminal in SYN
P value and RD_MAX value are carried in options field, respectively indicate the maximal accuracy classification number that transmitting terminal can be supported, and
Maximum transmission speed；And PD_DEFAULT and RD_DEFAULT indicates the PD value and RD value that transmitting terminal is recommended to use.Receiving end
P, RD_MAX, PD_DEFAULT, RD_DEFAULT value received is stored in local.
During carrying out ACK to SYN message, required PD value and RD value are passed through the TCP of ACK message by receiving end
Options confirms to transmitting terminal.The PD for receiving disconnected feedback is necessarily less than the P value of transmitting terminal notice, and RD value is logical not higher than transmitting terminal
The RD_MAX value of announcement.
If receiving end is not fed back, transmitting terminal default is corresponding as the receiving end using PD_DEFAULT and RD_DEFAULT
Transformation task PD and RD value.
In data segment transmission process, receiver section can also be updated PD, RD, but not guarantee centainly success.At this point,
Receiving end in the PD value and RD value incidentally new into the TCP options of the continuous N ACK message of transmitting terminal, the value of M according to
Network status setting, representative value 5.After transmitting terminal receives, the corresponding PD value of the receiving node and RD value are updated.
Utilize design such as the following table 1 of the reserved field related transmitting information in TCP options:
Table 1
Transmitting terminal is numbered and configures to all data segments to be transmitted.Data segment number j is carried in each data segment
(the seq serial number in the number and TCP message head is independent).J deposits in the TCP options reserved field of TCP data section
In.
Transmitting terminal can pass sequentially through the first strategy and randomly select and be transmitted according to the cwnd value of current link
Data segment, and transmitted；The target of first strategy is that agreement transmits data in bandwidth abundance with rate RD, and bandwidth is not filled
Dynamic reduces transmission precision to maintain the same or similar transmission progress while avoid congestion when sufficient.The method of use is to lose at random
Packet, each data segment for being i for accuracy class are selected with the probability of Pr (i).Assuming that the round-trip delay of current network is
Rtt, congestion control window size are cwnd, then, the value of Pr (i) is as follows:
For the accuracy class of i < PD, Pr (i)=1；
For PD≤i≤P-1 accuracy class, Pr (i)=1-max (0, min (1, i-cwnd/rtt*P/RD)).
Transmitting terminal judges to pass according to whether the TCP data segment acknowledgement number that the ACK and ACK that receive receiving end feedback confirm
Whether there is packet loss during defeated.If the ACK time-out of basic accuracy data section, retransmits the data segment, and press
According to the size of the original Developing Tactics sliding window of TCP；There is time-out if it is the ACK of enhanced precision, then without weight
It passes, according to the size of the second Developing Tactics sliding window；If carrying ECN label or other feelings for the ACK received
Condition, according to the size of the original Developing Tactics sliding window of TCP.Second strategy above-mentioned is cwnd=cwnd -1.
Receiving end is when receiving data segment j, the corresponding data block number value k=j div P of the data segment, wherein indicating whole
Division operation；Corresponding accuracy class information is i=j mod P, and wherein mod is complementation operation.
If all data segments have received in data block k, which is decoded；If there is number in receiving end
Value be less than k, the data segment of basic accuracy data collected ought not yet decoded data block, then the data block is decoded.
Basic accuracy data section has been collected for receiving end but not yet decoded data block, if basic accuracy data is received
The neat time is more than T (T can value be rtt), then is decoded immediately.
If network intermediary device supports stringent multipriority queue scheduling.Assuming that the priority number supported is PS, that
, for the data segment carrying highest priority 0 of basic accuracy data；Accuracy class value is PD, PD+1 ..., min (P-1, PD+
PS-1 the data segment of enhancing accuracy data) carries priority 1,2,3 respectively ..., PS-1, the data segment of remaining accuracy class
Carry priority value PS-1.
Using the Transmitting Data Stream control method of present embodiment, transmitting terminal can according to receiving end feed back link can
With bandwidth information, the transmission precision of active accommodation data controls the amount for the data transmitted.If network bandwidth improves, increase
Add the precision for sending data；No person reduces the precision for sending data, to reduce the amount to be sent, it is ensured that the progress of transmission.
Data are divided into two classes for needing reliable transmission and not needing reliable transmission according to accuracy class.When occurring packet loss in transmission
When, only the authentic data of loss is retransmitted, the decline of goodput is avoided, allows transport protocol not by non-authentic data
Packet loss obstruction.
Related content of the invention is illustrated above.Those of ordinary skill in the art are in the feelings illustrated based on these
The present invention will be realized under condition.Based on above content of the invention, those of ordinary skill in the art are not making creativeness
Every other embodiment obtained, should fall within the scope of the present invention under the premise of labour.
Claims (10)
1. a kind of Transmitting Data Stream control method, which is characterized in that including following operation:
1) data are divided into data segment, each data segment is divided into multiple grades, setting accuracy grade threshold by data significance level
Value；
2) best transmission rate estimated value of the ratio of congestion window and round-trip delay as data is used, is calculated simultaneously according to the value
Update the sending probability of each accuracy class data segment；
3) selected data segment is successively sent according to the data transmitting mechanisms of TCP；
4) congestion condition and available bandwidth that estimation network is fed back according to ACK, update congestion window with this, and make congestion window
Value≤data segment expectation transmission rate * round-trip delay；Wherein,
When data segment grade point < accuracy class threshold value, which is basic accuracy data；
When data segment grade point >=accuracy class threshold value, which is enhancing accuracy data；
When selected basic accuracy data ACK time-out, then retransmitted, and update congestion window and each accuracy class data segment
Sending probability；
When selected enhancing accuracy data ACK time-out only updates congestion window and each accuracy class data segment without retransmitting
Sending probability；
When including that ECN is marked in the ACK received, then the sending probability of congestion window and each accuracy class data segment is updated.
2. Transmitting Data Stream control method as described in claim 1, which is characterized in that in data segment transmission process, utilize
The maximum essence of task is negotiated according to default process and confirmed to reserved field in the TCP options of SYN message and ACK message
Degree classification number, accuracy class threshold value and expectation transmission rate.
3. Transmitting Data Stream control method as claimed in claim 2, which is characterized in that the default process includes following behaviour
Make:
Maximal accuracy is classified number, accuracy class threshold value and it is expected that the negotiation of transmission rate occurs to link establishment stage in TCP；This
When, transmitting terminal carries P value in the TCP options field of SYN and RD_MAX value respectively indicates transmitting terminal and can support most
Big precision classification number and greatest hope transmission rate；And PD_DEFAULT and RD_DEFAULT indicates that transmitting terminal recommendation makes
Maximal accuracy is classified number and desired transmission rate；
Wherein, P, RD_MAX, PD_DEFAULT, RD_DEFAULT value received is stored in local by receiving end；To SYN message into
During row ACK, required accuracy class threshold value and required expectation transmission rate are passed through the TCP of ACK message by receiving end
Options confirms to transmitting terminal；
Wherein, the maximal accuracy of the accuracy class threshold value < transmitting terminal notice of receiving end feedback is classified number, it is expected that transmission rate
The RD_MAX value of≤transmitting terminal notice；
If receiving end is not fed back, transmitting terminal default is using PD_DEFAULT and RD_DEFAULT as the corresponding biography in the receiving end
The accuracy class threshold value and desired transmission rate of defeated task.
4. Transmitting Data Stream control method as described in claim 1, which is characterized in that receiving end is by multiple continuous data
Section composition data block, is decoded by data block for unit；Data segment is compiled by transmission sequence when carrying out data transmission
Number, the data segment number value j of transmission；The receiving end can calculate the corresponding data of the data segment when receiving data segment
Block number value is k=j div P, and operation is divided exactly in wherein div expression；Corresponding accuracy class information is i=j mod P, wherein
Mod is complementation operation.
If all data segments have received in data block k, which is decoded；
If there are number values to be less than k for receiving end, the data segment of basic accuracy data has collected but not yet decoded data block, then
The data block is decoded.
5. Transmitting Data Stream control method as claimed in claim 4, which is characterized in that receiving end is for basic accuracy data
It has collected but not yet decoded data block, has been more than preset value time T when the time that basic accuracy data collects, then carries out immediately
Decoding.
6. Transmitting Data Stream control method as described in claim 1, which is characterized in that use congestion window and network round-trip
When best transmission rate estimated value of the ratio of time delay as data, is randomly selected and passed using the first preset strategy
Defeated data segment is simultaneously transmitted；First preset strategy are as follows:
P is that maximal accuracy is classified number；
PD is accuracy class threshold value；
I is Grade numbers；
RD is desired transmission rate；
The each data segment for being i for accuracy class, it is selected with data segment sending probability Pr (i)；
If the round-trip delay of current network is rtt, congestion control window size is cwnd, then, the value of Pr (i) are as follows:
For the accuracy class of i < PD, Pr (i)=1；
For PD≤i≤P-1 accuracy class, Pr (i)=1-max (0, min (1, i-cwnd/rtt*P/RD)).
7. Transmitting Data Stream control method as described in claim 1, which is characterized in that transmitting terminal is according to whether receive feedback
ACK and ACK confirmation TCP data segment acknowledgement number, judge whether packet loss occur in transmission process；
If the ACK time-out of basic accuracy data, retransmits the data segment, and sliding according to the original Developing Tactics of TCP
The size of dynamic window is and at the same time update the sending probability of each accuracy class data segment；
If time-out occurs in the ACK of enhanced accuracy data, without retransmitting, sliding window is adjusted according to the second preset strategy
The size of mouth is and at the same time update the sending probability of each accuracy class data segment；
If the ACK that transmitting terminal receives carries ECN label, according to the size of the original Developing Tactics sliding window of TCP, and according to
New sliding window value updates the sending probability of each accuracy class data segment.
8. Transmitting Data Stream control method as claimed in claim 7, which is characterized in that second preset strategy are as follows: adjust
The congestion control window size -1 before congestion control window size=adjustment after whole.
9. Transmitting Data Stream control method as described in claim 1, which is characterized in that all data segments to be transmitted into
Row number and configuration；The number of the data segment is carried in each data segment and shows the accuracy class of the data segment significance level
Number；Grade numbers, data segment number are deposited in the TCP options reserved field of TCP data section, wherein data segment is compiled
It is number independent with the seq sequence number in TCP message head.
10. Transmitting Data Stream control method as described in claim 1, which is characterized in that if network intermediary device is supported
Stringent multipriority queue scheduling sets the priority number of support then as PS, and the data segment for basic accuracy data carries highest
Priority 0；Accuracy class value is PD, and the data segment of the enhancing accuracy data of PD+1 ..., min (P-1, PD+PS-1) carries respectively
The data segment of priority 1,2,3 ..., PS-1, remaining accuracy class carries priority value PS-1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910393920.7A CN110324256B (en) | 2019-05-13 | 2019-05-13 | Streaming data transmission control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910393920.7A CN110324256B (en) | 2019-05-13 | 2019-05-13 | Streaming data transmission control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110324256A true CN110324256A (en) | 2019-10-11 |
| CN110324256B CN110324256B (en) | 2022-10-14 |
Family
ID=68119076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910393920.7A Active CN110324256B (en) | 2019-05-13 | 2019-05-13 | Streaming data transmission control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110324256B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110943803A (en) * | 2019-12-09 | 2020-03-31 | 西南交通大学 | Data transmission control method based on erasure coding |
| CN110958078A (en) * | 2019-11-01 | 2020-04-03 | 南通先进通信技术研究院有限公司 | Low-delay stream code packet transmission method for high-loss link |
| CN111163013A (en) * | 2020-03-02 | 2020-05-15 | 西南交通大学 | Semi-reliable data transmission congestion control method based on UDP |
| CN111614572A (en) * | 2020-04-28 | 2020-09-01 | 网络通信与安全紫金山实验室 | TCP network congestion control method based on RTT |
| CN113300967A (en) * | 2021-02-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | RDMA (remote direct memory Access) network transmission method and device and RDMA network communication system |
| CN114238219A (en) * | 2021-12-10 | 2022-03-25 | 广西电网有限责任公司电力科学研究院 | Interactive dynamic collection method and system for daily statistical report of transmission, transformation and distribution |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1511396A (en) * | 2001-04-04 | 2004-07-07 | ����ɭ�绰�ɷ�����˾ | Data flow control method |
| US20050013246A1 (en) * | 2003-03-25 | 2005-01-20 | Motoharu Miyake | Communication device, transmission control method, and program product |
| US20080181109A1 (en) * | 2007-01-24 | 2008-07-31 | Ntt Docomo, Inc. | Communication Terminal, Congestion Control Method, and Congestion Control Program |
| CN103929370A (en) * | 2013-01-11 | 2014-07-16 | 中国科学院声学研究所 | TCP congestion control method for bandwidth reservation network |
| US20150236966A1 (en) * | 2014-02-18 | 2015-08-20 | Alcatel-Lucent Usa Inc. | Control of congestion window size of an information transmission connection |
-
2019
- 2019-05-13 CN CN201910393920.7A patent/CN110324256B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1511396A (en) * | 2001-04-04 | 2004-07-07 | ����ɭ�绰�ɷ�����˾ | Data flow control method |
| US20050013246A1 (en) * | 2003-03-25 | 2005-01-20 | Motoharu Miyake | Communication device, transmission control method, and program product |
| US20080181109A1 (en) * | 2007-01-24 | 2008-07-31 | Ntt Docomo, Inc. | Communication Terminal, Congestion Control Method, and Congestion Control Program |
| CN103929370A (en) * | 2013-01-11 | 2014-07-16 | 中国科学院声学研究所 | TCP congestion control method for bandwidth reservation network |
| US20150236966A1 (en) * | 2014-02-18 | 2015-08-20 | Alcatel-Lucent Usa Inc. | Control of congestion window size of an information transmission connection |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110958078A (en) * | 2019-11-01 | 2020-04-03 | 南通先进通信技术研究院有限公司 | Low-delay stream code packet transmission method for high-loss link |
| CN110958078B (en) * | 2019-11-01 | 2022-06-24 | 南通先进通信技术研究院有限公司 | Low-delay stream code packet transmission method for high-loss link |
| CN110943803A (en) * | 2019-12-09 | 2020-03-31 | 西南交通大学 | Data transmission control method based on erasure coding |
| CN110943803B (en) * | 2019-12-09 | 2021-10-08 | 西南交通大学 | Data transmission control method based on erasure coding |
| CN111163013A (en) * | 2020-03-02 | 2020-05-15 | 西南交通大学 | Semi-reliable data transmission congestion control method based on UDP |
| CN111163013B (en) * | 2020-03-02 | 2022-04-29 | 西南交通大学 | Semi-reliable data transmission congestion control method based on UDP |
| CN111614572A (en) * | 2020-04-28 | 2020-09-01 | 网络通信与安全紫金山实验室 | TCP network congestion control method based on RTT |
| CN113300967A (en) * | 2021-02-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | RDMA (remote direct memory Access) network transmission method and device and RDMA network communication system |
| CN113300967B (en) * | 2021-02-05 | 2024-03-12 | 阿里巴巴集团控股有限公司 | RDMA network transmission method, RDMA network transmission device and RDMA network communication system |
| CN114238219A (en) * | 2021-12-10 | 2022-03-25 | 广西电网有限责任公司电力科学研究院 | Interactive dynamic collection method and system for daily statistical report of transmission, transformation and distribution |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110324256B (en) | 2022-10-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110324256A (en) | A kind of Transmitting Data Stream control method | |
| US6438105B1 (en) | Reliable internet facsimile protocol | |
| CN1859579B (en) | Apparatus and method for transmitting a multimedia data stream | |
| CN105763474B (en) | Data transmission method and device | |
| CN101252425B (en) | Loss package error correcting method and system of self-adapting network | |
| US20040132459A1 (en) | Adaptive link layer for point to multipoint communication system | |
| US20080101290A1 (en) | Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof | |
| EP1568180B1 (en) | A method for enhancing transmission quality of streaming media | |
| DE60201553T2 (en) | System and procedure for fault elimination with negative acknowledgment (NACK) | |
| JP5295096B2 (en) | Retransmission request delay in multi-carrier systems | |
| GB2359225A (en) | Deferred acknowledgment communications | |
| KR20010074883A (en) | System and method for low latency communication | |
| WO2002076036A1 (en) | Method and device for improving a data throughput | |
| CN102420684B (en) | Processing method of TCP (Transmission Control Protocol) data stream and communication device | |
| CN105933319A (en) | Method and device for transmitting and receiving video data packets | |
| CN101110818B (en) | Optimization method facing data protocol of non-connected user | |
| CN103825689B (en) | Delay determinacy message retransmission method with local cache | |
| CN103607255A (en) | Wireless channel video communication packet loss rate control method | |
| CN110048955A (en) | Jamming control method, device, computer equipment and storage medium | |
| CN109150372A (en) | It is a kind of to modulate and coding strategy method of adjustment and device | |
| US20080304437A1 (en) | TCP Start Protocol For High-Latency Networks | |
| Gruen et al. | Interactive RTP services with predictable reliability | |
| CN106657322B (en) | A kind of method for transmitting deep space file based on the more session aggregation strategies of LTP | |
| CN115189809B (en) | Heterogeneous network real-time video transmission ARQ and FEC mode selection method based on QOE | |
| Moon et al. | Optimizing uplink TCP-ACK transmission in WiMAZ OFDMA systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231007 Address after: 518000 1104, Building A, Zhiyun Industrial Park, No. 13, Huaxing Road, Henglang Community, Longhua District, Shenzhen, Guangdong Province Patentee after: Shenzhen Hongyue Information Technology Co.,Ltd. Address before: 610031 No. 111, North Section of Second Ring Road, Chengdu City, Sichuan Province Patentee before: SOUTHWEST JIAOTONG University |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231213 Address after: Room 1613-1616, 16th Floor, Block 2, Yuexiu Xinghui Yunjin Plaza, No. 84 Nanhai Avenue North, Guicheng Street, Nanhai District, Foshan City, Guangdong Province, 528000 (Residence Declaration) Patentee after: Guangdong Chanming Information Technology Co.,Ltd. Address before: 518000 1104, Building A, Zhiyun Industrial Park, No. 13, Huaxing Road, Henglang Community, Longhua District, Shenzhen, Guangdong Province Patentee before: Shenzhen Hongyue Information Technology Co.,Ltd. |