CN102761470B - Multipath TCP (transmission control protocol) message scheduling method - Google Patents
Multipath TCP (transmission control protocol) message scheduling method Download PDFInfo
- Publication number
- CN102761470B CN102761470B CN201110110199.XA CN201110110199A CN102761470B CN 102761470 B CN102761470 B CN 102761470B CN 201110110199 A CN201110110199 A CN 201110110199A CN 102761470 B CN102761470 B CN 102761470B
- Authority
- CN
- China
- Prior art keywords
- subflow
- time delay
- packet loss
- message
- transmission time
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000012790 confirmation Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003750 conditioning effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a multipath TCP (transmission control protocol) message scheduling method. The bottleneck sub-flow problem in multipath is solved by reasonably scheduling messages of sub-flows according to difference of the packet loss rate of the sub-flows and time delay. Joint transmission of all sub-flows is realized, network bandwidth is fully used, and network capacity and stability and robustness in transmission are effectively improved.
Description
Technical field
The present invention relates to multipath transmitting technical field, particularly relate to a kind of multipath TCP transmission protocol massages dispatching method.
Background technology
Conventional TCP is a kind of connection-oriented reliable transport protocol, its congestion control ensure that the friendly between TCP flow, but this congestion mechanism thinks that packet loss is because network congestion caused, in the wireless network of high packet loss and time delay, the transmission performance of conventional TCP because larger packet loss and time delay degradation, can cannot meet end-to-end user and transmit demand.
IETF proposed multipath TCP transmission agreement (Multipath TCP) in 2010.Multipath TCP draws together exhibition to conventional TCP, improving the throughput of communication ends, the data flow received being divided into multiple subflow, then by mulitpath, different subflow being transferred to peer node respectively by increasing number of path (i.e. subflow number).Multipath protocol is transparent for upper layer application, by mulitpath common transport, takes full advantage of Internet resources, improves network throughput, effectively ensure that stability and the robustness of transmission.
In existing multi-path TCP protocol, adopt the method for the scheduling in wheel ten days, when the link is idle to its dispatching distribution message, do not consider the otherness between subflow, because subflow link bandwidth, packet loss and time delay are different, in transmitting procedure, the goodput of each subflow is different, and in transmitting procedure, poor subflow just can affect entire throughput, becomes bottleneck subflow.
Therefore, the technical problem needing those skilled in the art urgently to solve at present is exactly: how innovatively can propose a kind of multipath TCP transmission protocol massages dispatching method, to solve problems of the prior art, link condition according to each subflow adjusts subflow message in real time, each subflow is made jointly to complete transformation task by actual transmissions ability, solve bottleneck subflow problem, improve the throughput of transmission, stability and robustness.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of multipath TCP transmission protocol massages dispatching method, in order to solve bottleneck link that the transmission problem that causes due to difference between multipath and poor subflow cause to the impact of entire throughput.
In order to solve the problem, the invention discloses a kind of multipath TCP transmission protocol massages dispatching method, described method comprises:
After setting up subflow connection, the link information of the every bar subflow of real-time collecting; Described link information comprises packet loss, actual transmissions time delay and current congestion window;
Calculate the theoretical transmission time delay of every bar subflow, the packet loss of all subflows and theoretical transmission time delay are sorted;
The scheduling of message is carried out according to the theoretical transmission time delay of every bar subflow, packet loss and congestion window.
Preferably, the theoretical transmission time delay of the every bar subflow of described basis, packet loss and congestion window carry out the scheduling of message, specifically comprise:
A, according to subflow theoretical transmission time delay and packet loss to the sequence of subflow, determine the dispatching message priority of subflow;
B, according to congestion window and confirmation message number determine the message number needed for each subflow;
C, according to the priority of subflow successively to the message number needed for every its current substream of strip flow assignment, meanwhile, the link-quality of each subflow of real-time judgment:
If normal, continue as its distribute needed for message number;
Otherwise, re-execute steps A, B and C.
Preferably, described link-quality is judged by subflow theoretical transmission time delay and packet loss.
Preferably, if packet loss 1, actual transmissions time delay p and current congestion window w, then in transmitting procedure, the time that each message success theory can arrive is:
Compared with prior art, the present invention has the following advantages:
Scheme of the present invention, in conjunction with the otherness of subflow packet loss and time delay, is carried out rational management to the message of subflow, is solved the bottleneck subflow problem in multipath; Each subflow common transport, makes full use of the network bandwidth, effectively improves stability and the robustness of the network amount of gulping down and transmission.
Accompanying drawing explanation
Fig. 1 is a kind of multipath TCP transmission protocol massages dispatching method flow chart described in the embodiment of the present invention;
Fig. 2 is a kind of multipath TCP transmission protocol massages dispatching method schematic diagram described in the embodiment of the present invention.
Embodiment
For enabling above-mentioned purpose of the present invention, feature and advantage become apparent more, and below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
In the wireless network, because interference, packet loss and high time delay cause TCP disconnection reconstruction frequently, have impact on the stability of transmission, robustness, network throughput is lower, cannot meet consumers' demand.Existing multipath TCP introduces multipath and improves throughput, but due to the otherness of subflow, poor link but may become transmission bottleneck, affect the transmission of more excellent subflow, ideal throughput cannot be reached, even there will be deadlock: when receive window is filled, more excellent subflow waits for that poor subflow end of transmission receive window could forward slip.
Scheme of the present invention, in conjunction with the otherness of subflow packet loss and time delay, is carried out rational management to the message of subflow, is solved the bottleneck subflow problem in multipath; Each subflow common transport, makes full use of the network bandwidth, effectively improves stability and the robustness of the network amount of gulping down and transmission.
Embodiment:
With reference to Fig. 1, show the flow chart of a kind of multipath TCP transmission protocol massages dispatching method of the present invention, described method specifically comprises:
Step S101, after setting up subflow connection, the link information of the every bar subflow of real-time collecting; Described link information comprises packet loss, actual transmissions time delay and current congestion window;
Step S102, calculates the theoretical transmission time delay of every bar subflow, sorts to the packet loss of all subflows and theoretical transmission time delay;
Step S103, carries out the scheduling of message according to the theoretical transmission time delay of every bar subflow, packet loss and congestion window.
Concrete step S103 comprises the following steps:
A, according to subflow theoretical transmission time delay and packet loss to the sequence of subflow, determine the dispatching message priority of subflow;
B, according to congestion window and confirmation message number determine the message number needed for each subflow;
C, according to the priority of subflow successively to the message number needed for every its current substream of strip flow assignment, meanwhile, the link-quality of each subflow of real-time judgment:
If normal, continue as its distribute needed for message number;
Otherwise, re-execute steps A, B and C.
Below by way of concrete realization, method of the present invention is described, the invention provides a kind of multi-path TCP protocol method for dispatching message, mainly solve bottleneck link that transmission problem because difference between multipath causes and poor subflow cause to the impact of entire throughput.In multipath TCP transmission, subflow link-quality: bandwidth, packet loss, time delay and congestion window are different.
Concrete weighs subflow by following concept, and dispatches it according to its actual conditions:
In transmitting procedure, the link information of every bar subflow all real-time update oneself: comprise packet loss 1, actual transmissions time delay p and current congestion window w.Owing to losing rate difference, therefore packet loss should take into account by the message actual transmissions time, in transmitting procedure, and the time that each message success theory can arrive:
Theoretical transmission time delay d considers the real-time packet loss of link and propagation delay time, has comparatively reasonably reacted the time needed for Successful transmissions message.
Its theoretical transmission time delay is calculated according to bar subflow real-time link information every in multipath TCP.If multipath TCP wants to reach maximum throughput, should make full use of subflow bandwidth, this just requires to be avoided bottleneck subflow problem as much as possible, reduces the impact of poor link on better subflow.
In multipath scheduling process, the factor that consider mainly contains: the theoretical transmission time delay of subflow and current window size.Propagation delay time determinant flow priority, window size determines the message number assigned by subflow.
Definition scheduling factor is subflow priority and required message data, with [d
i, Δ w
i] represent, wherein d
ideterminant flow priority, the subflow that priority is higher can obtain forward message, Δ w
irepresent the current required message number of subflow.
The method for dispatching message of multipath TCP, it realizes schematic diagram can see Fig. 2, and concrete comprises following steps:
Step (1): initialization: in (l, p) ← (0,0), w ← 1, after subflow connects, to every bar subflow contribution link information l
i, p
i, w
i.
Step (2): the theoretical transmission time delay calculating every bar subflow
to the packet loss l of all subflows
iwith theoretical transmission time delay d
isort.
Step (3): the scheduling carrying out message according to the theoretical transmission time delay of every bar subflow is right
the ascending sequence of dX is d ' afterwards
i, the current congestion window size of subflow i is w
i, the message number confirmed is w '
i.
Step (4): right
Δ w
i← w
i-w '
i, according to [d '
iΔ w
i] to every bar subflow successively dispatching distribution message.
Step (5): when subflow receive confirm ack time, collect its link information, calculate its theoretical transmission time delay now, right
if d
iconstant, then continue to perform step (4), otherwise perform step (2).
Step (6): when the whole end of transmission of data, disconnect successively after each subflow end of transmission.
Main thought of the present invention is the message of the change according to subflow link, dynamic conditioning subflow, and the subflow that time delay is less sends preorder message, avoids occurring that more excellent subflow is because overflowing reception buffer zone, causes flow control and forces it to wait for poor subflow.In transmitting procedure, all will make Real-Time Scheduling adjustment whenever subflow link change, therefore, MPTCP needs the real-time link information of each subflow in angle, when subflow receives an ack, all want subtend MPTCP to provide the information of current link.
Above a kind of multipath TCP transmission protocol massages dispatching method provided by the present invention is described in detail, apply specific case herein to set forth principle of the present invention and execution mode, the explanation of above embodiment just understands method of the present invention and core concept thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (3)
1. a multipath TCP transmission protocol massages dispatching method, is characterized in that, described method comprises:
After setting up subflow connection, the link information of the every bar subflow of real-time collecting; Described link information comprises packet loss, actual transmissions time delay and current congestion window;
Calculate the theoretical transmission time delay of every bar subflow, the packet loss of all subflows and theoretical transmission time delay are sorted;
The scheduling of message is carried out according to the theoretical transmission time delay of every bar subflow, packet loss and congestion window;
The theoretical transmission time delay of the every bar subflow of described basis, packet loss and congestion window carry out the scheduling of message, specifically comprise: A, according to subflow theoretical transmission time delay and packet loss to the sequence of subflow, determine the dispatching message priority of subflow;
B, according to congestion window and confirmation message number determine the message number needed for each subflow;
C, according to the priority of subflow successively to the message number needed for every its current substream of strip flow assignment, meanwhile, the link-quality of each subflow of real-time judgment:
If normal, continue as its distribute needed for message number;
Otherwise, re-execute steps A, B and C.
2. method according to claim 1, is characterized in that:
Described link-quality is judged by subflow theoretical transmission time delay and packet loss.
3. method according to claim 2, is characterized in that:
If packet loss l, actual transmissions time delay p and current congestion window w, then in transmitting procedure, the time that each message success theory can arrive is:
Wherein, k represents the number of subflow.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110110199.XA CN102761470B (en) | 2011-04-29 | 2011-04-29 | Multipath TCP (transmission control protocol) message scheduling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110110199.XA CN102761470B (en) | 2011-04-29 | 2011-04-29 | Multipath TCP (transmission control protocol) message scheduling method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102761470A CN102761470A (en) | 2012-10-31 |
| CN102761470B true CN102761470B (en) | 2015-04-08 |
Family
ID=47055796
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110110199.XA Active CN102761470B (en) | 2011-04-29 | 2011-04-29 | Multipath TCP (transmission control protocol) message scheduling method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102761470B (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103841041B (en) * | 2012-11-23 | 2018-12-28 | 中兴通讯股份有限公司 | A kind of multi-stream service concurrent transmission control method and device |
| US9456464B2 (en) | 2013-06-06 | 2016-09-27 | Apple Inc. | Multipath TCP subflow establishment and control |
| CN103346963A (en) * | 2013-06-26 | 2013-10-09 | 南京昭视畅网络科技有限公司 | MPTCP data scheduling method based on forecast arrival time |
| CN105900390B (en) | 2014-07-21 | 2019-04-26 | 华为技术有限公司 | Link control node, chainlink control method and communication system |
| CN106658644B (en) * | 2016-12-09 | 2020-08-04 | 广州华多网络科技有限公司 | Communication network routing method and device |
| CN106656856B (en) * | 2016-12-16 | 2019-07-26 | 浙江大学 | A kind of data packet dispatching method resisted MPTCP and receive buffer area obstruction |
| CN108306827B (en) * | 2017-01-12 | 2021-06-01 | 华为技术有限公司 | Data transmission method and server |
| CN108881008B (en) * | 2017-05-12 | 2021-06-08 | 华为技术有限公司 | Data transmission method, device and system |
| US11412437B2 (en) | 2018-07-23 | 2022-08-09 | Huawei Technologies Co., Ltd. | Data transmission method and electronic device |
| CN109547505B (en) * | 2019-01-26 | 2021-05-18 | 福州大学 | Multipath TCP transmission scheduling method based on reinforcement learning |
| CN110868616A (en) * | 2019-11-26 | 2020-03-06 | 上海高骏精视信息技术有限公司 | Low-delay high-reliability video transmission method in 5G network |
| CN111447152B (en) * | 2020-03-16 | 2023-10-13 | Oppo广东移动通信有限公司 | Sub-stream resource scheduling method, device, terminal equipment and storage medium |
| CN112637051B (en) * | 2020-11-26 | 2022-07-12 | 新华三技术有限公司合肥分公司 | Path detection message forwarding method and device |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895466A (en) * | 2010-07-02 | 2010-11-24 | 北京交通大学 | Method for reducing influence of data packet disorder on SCTP multipath transmission |
-
2011
- 2011-04-29 CN CN201110110199.XA patent/CN102761470B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101895466A (en) * | 2010-07-02 | 2010-11-24 | 北京交通大学 | Method for reducing influence of data packet disorder on SCTP multipath transmission |
Non-Patent Citations (1)
| Title |
|---|
| Multi-Path TCP: a joint congestion control and routing scheme to exploit path diversity on the internet;Han H 等;《IEEE/ACM Trans Networking》;20061231;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102761470A (en) | 2012-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102761470B (en) | Multipath TCP (transmission control protocol) message scheduling method | |
| CN101888664B (en) | Video multi-path parallel transfer method in wireless self-organization network | |
| Heo et al. | EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks | |
| CN103929823B (en) | Electric power wireless private network channel access control method based on business classification | |
| CN106797348A (en) | Handling capacity based on user plane insight is instructed | |
| CN102149140B (en) | End-to-end multi-link parallel transmission network control method | |
| CN102355670A (en) | Multichannel wireless mesh network channel distribution method | |
| CN102170332A (en) | Opportunistic routing protocol data distributing method based on fountain code and network coding | |
| CN105119842A (en) | Method of setting round trip time (RTT) parameter in disruption tolerant network | |
| CN104270793A (en) | Resource allocation method based on satellite cooperative transmission | |
| CN107135547A (en) | A kind of data processing method and device in multi-link system | |
| CN104410443A (en) | Task-oriented ad hoc network algorithm in combination with satellite node availability in satellite network | |
| CN102652440A (en) | Method and device for determining communication resources in relay network | |
| CN107105388B (en) | A kind of vehicle-mounted network route method of cross-layer based on link transmission ability | |
| CN102769914B (en) | Fair scheduling method based on mixed businesses in wireless network | |
| Yu et al. | Research of multi-path routing based on network coding in space information networks | |
| CN102202344B (en) | Cross-layer congestion control method based on game theory in wireless Mesh network | |
| CN105227457B (en) | Towards the protocol Data Unit cross-layer optimizing method under DTN dynamic links | |
| CN102104975B (en) | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay | |
| CN103298060B (en) | Wireless mesh network via node method for arranging centered by content | |
| CN101699909B (en) | Dynamic adjustment method for wireless Ad Hoc network resource | |
| CN108847992A (en) | A kind of video machine meeting transmission route algorithm based on multi-user Cooperation game | |
| Xia et al. | Overhead control with reliable transmission of popular packets in ad-hoc social networks | |
| CN101882983A (en) | Cross-layer communication control method for realizing TCP transmission performance optimization in wireless communication network | |
| CN107070803A (en) | A kind of jamming control method communicated suitable for multi-path network |
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 |