CN102761470A - Multipath TCP (transmission control protocol) message scheduling method - Google Patents
Multipath TCP (transmission control protocol) message scheduling method Download PDFInfo
- Publication number
- CN102761470A CN102761470A CN201110110199XA CN201110110199A CN102761470A CN 102761470 A CN102761470 A CN 102761470A CN 201110110199X A CN201110110199X A CN 201110110199XA CN 201110110199 A CN201110110199 A CN 201110110199A CN 102761470 A CN102761470 A CN 102761470A
- Authority
- CN
- China
- Prior art keywords
- stream
- son
- message
- packet loss
- 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.)
- Granted
Links
Images
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 reliable transmission technical field, particularly relate to a kind of multipath TCP transmission protocol message dispatching method.
Background technology
Tradition TCP is a kind of connection-oriented reliable transport protocol; Its congested control has guaranteed the friendly between the TCP stream; But this congestion mechanism thinks that packet loss is because network congestion causes; In the wireless network of high packet loss and time delay, the transmission performance of traditional TCP can can't satisfy end-to-end user's transmission demand because bigger packet loss and time delay seriously descends.
IETF proposed multipath TCP host-host protocol (Multipath TCP) in 2010.Multipath TCP is the exhibition of drawing together to traditional TCP, through increasing the throughput that number of path (being sub-fluxion) improves communication ends, the data flow of receiving is divided into many substreams, through mulitpath different sub flow point supplementary biography is passed to peer node then.The multipath protocol is transparent for upper layer application, through the mulitpath co-transmitted, has made full use of Internet resources, has improved network throughput, has effectively guaranteed the stability and the robustness of transmission.
In the existing multipath Transmission Control Protocol; Adopt the method for the scheduling in wheel ten days, when link idle, it is dispatched assignment message, do not consider the otherness between the son stream; Because son stream link bandwidth, packet loss and time delay have nothing in common with each other; The goodput of each son stream has nothing in common with each other in transmission course, and relatively poor son stream just can influence entire throughput in transmission course, becomes bottleneck stream.
Therefore; Need the urgent technical problem that solves of those skilled in the art to be exactly at present: how can propose a kind of multipath TCP transmission protocol message dispatching method with innovating; To solve the problem that exists in the prior art, adjust sub-stream packet in real time according to the link condition of each son stream, make each son stream accomplish transformation task jointly by the actual transmissions ability; Solve the sub-flow problem of bottleneck, improve throughput, stability and the robustness of transmission.
Summary of the invention
Technical problem to be solved by this invention provides a kind of multipath TCP transmission protocol message dispatching method, flows the influence of the bottleneck link of initiation to entire throughput in order to solve the transmission problem and the relatively poor son that cause owing to difference between the multipath.
In order to address the above problem, the invention discloses a kind of multipath TCP transmission protocol message dispatching method, said method comprises:
After setting up the connection of son stream, the link information of the every strip stream of real-time collecting; Said link information comprises packet loss, actual transmissions time delay and current congestion window;
Calculate the theoretical propagation delay time of every strip stream, packet loss and theoretical propagation delay time that all sons are flowed sort;
Theoretical propagation delay time, packet loss and congestion window based on every strip stream carry out the scheduling of message.
Preferably, said theoretical propagation delay time, packet loss and congestion window according to every strip stream carries out the scheduling of message, specifically comprises:
A, flow the ordering of theoretical propagation delay time and packet loss antithetical phrase stream, confirm the dispatching message priority of son stream according to son;
B, based on congestion window and the confirmation message number confirm the message number that each son stream is required;
C, the priority that flows based on son flow required message number to its current son of every strip flow distribution successively, simultaneously, judge link-quality of each son stream in real time:
Distribute required message number if normally then continue as it;
Otherwise, execution in step A, B and C again.
Preferably, said link-quality flows theoretical propagation delay time through son and packet loss is judged.
Preferably, if packet loss 1, actual transmissions time delay p and current congestion window w, then in the transmission course, the time that each message success theory can arrive is:
Compared with prior art, the present invention has the following advantages:
The otherness of scheme zygote stream packet loss according to the invention and time delay, the message of antithetical phrase stream carries out rational management, has solved the sub-flow problem of the bottleneck in the multipath; Each son stream co-transmitted makes full use of the network bandwidth, has effectively improved the stability and the robustness of network amount of gulping down and transmission.
Description of drawings
Fig. 1 is the described a kind of multipath TCP transmission protocol message dispatching method flow chart of the embodiment of the invention;
Fig. 2 is the described a kind of multipath TCP transmission protocol message dispatching method sketch map of the embodiment of the invention.
Embodiment
For make above-mentioned purpose of the present invention, feature and advantage can be more obviously understandable, below in conjunction with accompanying drawing and embodiment the present invention done further detailed explanation.
In wireless network, because interference, packet loss and high time delay cause the frequent disconnection of TCP to rebuild, influenced stability, the robustness of transmission, network throughput is lower, can't meet consumers' demand.Existing multipath TCP introduces multipath and improves throughput; But because the otherness of son stream; Relatively poor link but may become transmission bottleneck, influences the transmission of more excellent son stream, can't reach ideal throughput; Even deadlock can occur: when receive window is filled, more excellent son stream waits for that relatively poor sub-flow transmission finishes receive window could be to front slide.
The otherness of scheme zygote stream packet loss according to the invention and time delay, the message of antithetical phrase stream carries out rational management, has solved the sub-flow problem of the bottleneck in the multipath; Each son stream co-transmitted makes full use of the network bandwidth, has effectively improved the stability and the robustness of 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 message dispatching method of the present invention, said method specifically comprises:
Step S101, after foundation stream connects, the link information of the every strip stream of real-time collecting; Said link information comprises packet loss, actual transmissions time delay and current congestion window;
Step S102 calculates the theoretical propagation delay time that every strip flows, and packet loss and theoretical propagation delay times that all sons are flowed sort;
Step S103, the theoretical propagation delay time, packet loss and the congestion window that flow according to every strip carry out the scheduling of message.
Concrete step S103 may further comprise the steps:
A, flow the ordering of theoretical propagation delay time and packet loss antithetical phrase stream, confirm the dispatching message priority of son stream according to son;
B, based on congestion window and the confirmation message number confirm the message number that each son stream is required;
C, the priority that flows based on son flow required message number to its current son of every strip flow distribution successively, simultaneously, judge link-quality of each son stream in real time:
Distribute required message number if normally then continue as it;
Otherwise, execution in step A, B and C again.
Below method of the present invention is introduced through concrete realization; The present invention provides a kind of multipath Transmission Control Protocol method for dispatching message, mainly solves because transmission problem that difference causes between the multipath and relatively poor son flow the influence of the bottleneck link of initiation to entire throughput.In multipath TCP transmission, son stream link-quality: bandwidth, packet loss, time delay and congestion window have nothing in common with each other.
The concrete following notion of passing through is weighed son stream, and according to its actual conditions it is dispatched:
In the transmission course, every strip flows all link informations of real-time update oneself: comprise packet loss 1, actual transmissions time delay p and current congestion window w.Owing to lose the rate difference, thus the message actual transmissions time should packet loss be considered to come in, in transmission course, the time that each message success theory can arrive:
Theoretical propagation delay time d takes all factors into consideration real-time packet loss of link and propagation delay time, has comparatively reasonably reacted and has successfully transmitted the time that message is required.
According to every its theoretical propagation delay time of strip stream real-time link information calculations among the multipath TCP.Multipath TCP should make full use of son stream bandwidth if want to reach the throughput of maximum, and this just requires to be avoided as much as possible the sub-flow problem of bottleneck, reduces the influence of relatively poor link to better son stream.
In the multipath scheduling process, the factor that consider mainly contains: the theoretical propagation delay time of son stream and current window size.Propagation delay time determinant flow priority, the message number that window size determinant stream is assigned.
The definition scheduling factor is sub-flow priority and required message data, with [d
i, Δ w
i] represent d wherein
iThe determinant flow priority, the higher son stream of priority can access forward message, Δ w
iThe current required message number of expression stream.
The method for dispatching message of multipath TCP, it realizes that sketch map can be referring to Fig. 2, the concrete following steps that comprise:
Step (1): initialization: in that (l, p) ← (0,0), w ← 1 is after son stream connects, to every strip stream contribution link information l
i, p
i, w
i
Step (2): the theoretical propagation delay time of calculating every strip stream
Packet loss l to all son stream
iWith theoretical propagation delay time d
iSort.
Step (3): the theoretical propagation delay time according to every strip stream is carried out the scheduling of message, and is right
After the ascending ordering of dX is d '
i, the current congestion window size of son stream i is w
i, the message number of having confirmed is w '
i
Step (4): right
Δ w
i← w
i-w '
i, according to [d '
iΔ w
i] every strip stream is dispatched assignment message successively.
Step (5): group stream is received when confirming ack, collects its link information, calculates the theoretical propagation delay time of its this moment, and is right
If d
iConstant, then continue execution in step (4), otherwise execution in step (2).
Step (6): when the whole end of transmission of data, break off connection after each sub-flow transmission finishes successively.
Main thought of the present invention is based on the variation of son stream link, dynamically adjusts the message of son stream, and the less son stream of time delay sends the preorder message, avoids the more excellent son stream of appearance to overflow because of receiving buffering area, causes flow-control and forces the relatively poor son stream of its wait.In transmission course, when son stream link change, all to make the Real-Time Scheduling adjustment, therefore, MPTCP has needed link information of each son stream of angle real-time, when son stream is received an ack, all wants subtend MPTCP that the information of current link is provided.
More than a kind of multipath TCP transmission protocol message dispatching method provided by the present invention is described in detail; Used specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (4)
1. multipath TCP transmission protocol message dispatching method is characterized in that said method comprises:
After setting up the connection of son stream, the link information of the every strip stream of real-time collecting; Said link information comprises packet loss, actual transmissions time delay and current congestion window;
Calculate the theoretical propagation delay time of every strip stream, packet loss and theoretical propagation delay time that all sons are flowed sort;
Theoretical propagation delay time, packet loss and congestion window based on every strip stream carry out the scheduling of message.
2. method according to claim 1 is characterized in that, said theoretical propagation delay time, packet loss and congestion window according to every strip stream carries out the scheduling of message, specifically comprises:
A, flow the ordering of theoretical propagation delay time and packet loss antithetical phrase stream, confirm the dispatching message priority of son stream according to son;
B, based on congestion window and the confirmation message number confirm the message number that each son stream is required;
C, the priority that flows based on son flow required message number to its current son of every strip flow distribution successively, simultaneously, judge link-quality of each son stream in real time:
Distribute required message number if normally then continue as it;
Otherwise, execution in step A, B and C again.
3. method according to claim 2 is characterized in that:
Said link-quality flows theoretical propagation delay time through son and packet loss is judged.
4. method according to claim 3 is characterized in that:
If packet loss 1, actual transmissions time delay p and current congestion window w, then in the transmission course, the time that each message success theory can arrive is:
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 true CN102761470A (en) | 2012-10-31 |
| CN102761470B 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) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103346963A (en) * | 2013-06-26 | 2013-10-09 | 南京昭视畅网络科技有限公司 | MPTCP data scheduling method based on forecast arrival time |
| CN103841041A (en) * | 2012-11-23 | 2014-06-04 | 中兴通讯股份有限公司 | Multi-stream business concurrent transmission control method and device |
| WO2016011582A1 (en) * | 2014-07-21 | 2016-01-28 | 华为技术有限公司 | Link control node, link control method and communication system |
| CN106656856A (en) * | 2016-12-16 | 2017-05-10 | 浙江大学 | Data package scheduling method for resisting blockage of MPTCP receiving buffer zone |
| CN106658644A (en) * | 2016-12-09 | 2017-05-10 | 广州华多网络科技有限公司 | Communication network routing method and device |
| CN108306827A (en) * | 2017-01-12 | 2018-07-20 | 华为技术有限公司 | The method and server of transmission data |
| CN108418751A (en) * | 2013-06-06 | 2018-08-17 | 苹果公司 | The foundation of multipath TCP subflows and control system and method |
| CN108881008A (en) * | 2017-05-12 | 2018-11-23 | 华为技术有限公司 | A kind of methods, devices and systems of data transmission |
| CN109547505A (en) * | 2019-01-26 | 2019-03-29 | 福州大学 | Multipath TCP transmission dispatching method based on intensified learning |
| CN110868616A (en) * | 2019-11-26 | 2020-03-06 | 上海高骏精视信息技术有限公司 | Low-delay high-reliability video transmission method in 5G network |
| CN111316604A (en) * | 2018-07-23 | 2020-06-19 | 华为技术有限公司 | Data transmission method and electronic equipment |
| CN111447152A (en) * | 2020-03-16 | 2020-07-24 | Oppo广东移动通信有限公司 | Sub-stream resource scheduling method, device, terminal equipment and storage medium |
| CN112637051A (en) * | 2020-11-26 | 2021-04-09 | 新华三技术有限公司合肥分公司 | 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 |
|---|
| HAN H 等: "Multi-Path TCP: a joint congestion control and routing scheme to exploit path diversity on the internet", 《IEEE/ACM TRANS NETWORKING》 * |
Cited By (26)
| 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 |
| CN103841041A (en) * | 2012-11-23 | 2014-06-04 | 中兴通讯股份有限公司 | Multi-stream business concurrent transmission control method and device |
| CN108418751B (en) * | 2013-06-06 | 2020-12-01 | 苹果公司 | System and method for establishing and controlling multipath TCP sub-flow |
| CN108418751A (en) * | 2013-06-06 | 2018-08-17 | 苹果公司 | The foundation of multipath TCP subflows and control system and method |
| US10735524B2 (en) | 2013-06-06 | 2020-08-04 | 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 |
| WO2016011582A1 (en) * | 2014-07-21 | 2016-01-28 | 华为技术有限公司 | Link control node, link control method and communication system |
| US10841815B2 (en) | 2014-07-21 | 2020-11-17 | Huawei Technologies Co., Ltd. | Link control node and method, and communications system |
| US10362496B2 (en) | 2014-07-21 | 2019-07-23 | Huawei Technologies Co., Ltd. | Link control node and method, and communications system |
| CN106658644B (en) * | 2016-12-09 | 2020-08-04 | 广州华多网络科技有限公司 | Communication network routing method and device |
| CN106658644A (en) * | 2016-12-09 | 2017-05-10 | 广州华多网络科技有限公司 | 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 |
| CN106656856A (en) * | 2016-12-16 | 2017-05-10 | 浙江大学 | Data package scheduling method for resisting blockage of MPTCP receiving buffer zone |
| CN108306827A (en) * | 2017-01-12 | 2018-07-20 | 华为技术有限公司 | The method and server of transmission data |
| CN108881008A (en) * | 2017-05-12 | 2018-11-23 | 华为技术有限公司 | A kind of methods, devices and systems of data transmission |
| CN108881008B (en) * | 2017-05-12 | 2021-06-08 | 华为技术有限公司 | Data transmission method, device and system |
| CN111316604B (en) * | 2018-07-23 | 2021-07-09 | 华为技术有限公司 | Data transmission method and electronic equipment |
| CN111316604A (en) * | 2018-07-23 | 2020-06-19 | 华为技术有限公司 | Data transmission method and electronic equipment |
| US11412437B2 (en) | 2018-07-23 | 2022-08-09 | Huawei Technologies Co., Ltd. | Data transmission method and electronic device |
| CN109547505A (en) * | 2019-01-26 | 2019-03-29 | 福州大学 | Multipath TCP transmission dispatching method based on intensified learning |
| 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 |
| CN111447152A (en) * | 2020-03-16 | 2020-07-24 | 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 |
| CN112637051A (en) * | 2020-11-26 | 2021-04-09 | 新华三技术有限公司合肥分公司 | Path detection message forwarding method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102761470B (en) | 2015-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102761470A (en) | Multipath TCP (transmission control protocol) message scheduling method | |
| CN101888664B (en) | Video multi-path parallel transfer method in wireless self-organization network | |
| CN104767694B (en) | A kind of stream compression forwarding method towards Fat Tree data center network architectures | |
| CN105897575A (en) | Path computing method based on multi-constrained path computing strategy under SDN | |
| CN103841041B (en) | A kind of multi-stream service concurrent transmission control method and device | |
| CN103457871B (en) | Based on the increasing window method of the congestion avoidance phase of deferred constraint in DCN | |
| CN102355670A (en) | Multichannel wireless mesh network channel distribution method | |
| CN102271368A (en) | Cross-layer-resource-optimization-based space-sky information network information transmission method and system | |
| CN106102093A (en) | A kind of multi-path data bag allocation schedule method in wireless self-organization network | |
| CN105490962A (en) | QoS management method based on OpenFlow network | |
| CN101820645A (en) | Data scheduling device and method supporting service quality in wireless MESH network | |
| CN102469529B (en) | Resource allocation method and multi-mode controller | |
| CN102186211A (en) | Load distribution method for end-to-end multilink parallel transmission | |
| CN103220086B (en) | High throughput network coding method in a kind of wireless network | |
| CN103402205B (en) | A kind of wireless tree network connection control method and apparatus for network node | |
| CN104935524A (en) | Link delay control-based light load balancing method for multipath network | |
| CN110138432A (en) | DTN data transmission method based on network code and relaying caching auxiliary | |
| CN109327406A (en) | A method of the service quality guarantee for difference queue service queuing data packet | |
| CN107105388B (en) | A kind of vehicle-mounted network route method of cross-layer based on link transmission ability | |
| CN104869113A (en) | Network transmission method and system based on minimum completion time | |
| CN102546436A (en) | Method for improving friendly rate control protocol in satellite network | |
| CN102104975B (en) | Method for traffic scheduling of wireless mesh network capable of shortening waiting delay | |
| CN101753407B (en) | OBS framing method and OBS framing device | |
| CN104302008A (en) | Wireless multi-hop network bandwidth allocation method integrating time division and cache proportion | |
| CN102202344B (en) | Cross-layer congestion control method based on game theory in wireless Mesh 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 |