CN102404077B - 基于喷泉码的多径传输控制方法 - Google Patents
基于喷泉码的多径传输控制方法 Download PDFInfo
- Publication number
- CN102404077B CN102404077B CN201110389050XA CN201110389050A CN102404077B CN 102404077 B CN102404077 B CN 102404077B CN 201110389050X A CN201110389050X A CN 201110389050XA CN 201110389050 A CN201110389050 A CN 201110389050A CN 102404077 B CN102404077 B CN 102404077B
- Authority
- CN
- China
- Prior art keywords
- data
- path
- transmission
- packet
- sub
- 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 claims abstract description 66
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000011156 evaluation Methods 0.000 claims abstract description 5
- 238000004891 communication Methods 0.000 claims description 6
- 238000004806 packaging method and process Methods 0.000 claims description 3
- 230000011218 segmentation Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000013441 quality evaluation Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
基于喷泉码的多径传输控制方法,属于互联网传输控制技术领域,依次含有以下步骤:当发送方需要发送数据时,首先将数据按块存储在缓存区,然后数据块由编码模块编译为喷泉码符号;数据分配模块根据子流请求及路径评估得到的各子路径质量参数EAT向数据块请求数据,并采用虚拟的数据分配算法,将编码后得到的喷泉码符号分配到各子路径进行传输;本发明可以有效降低采用多径传输控制协议(MPTCP)在传输质量各异的子路径传输数据时的重传概率,减弱低质量路径的瓶颈效应,使得各个子路径传输的数据包尽可能的按序到达接收方,缓解接收方接收缓存大小的限制,提高网络的吞吐量。
Description
技术领域
本发明属于互联网传输控制技术领域,特别涉及基于喷泉码的多径传输控制方法。
背景技术
随着互联网技术的快速发展,如今终端设备往往配备有多个网络接口,同一个终端同时接入多个异构的网络域已经成为可能。在这样的接入环境下,如何合理的利用多接口来为用户提供更多的流量和更好的服务,以达到最大化利用网络资源的目的具有重要意义。目前网络中基于TCP协议产生的流量占总流量的95%以上,传统TCP协议在会话过程中只能建立单一的网络路径连接,无法利用终端设备多个接口这个优势来实现多路径通信,这严重浪费了设备资源,为充分利用通信对端的多条路径,互联网工程任务组(IETF)提出了多径传输控制协议(MPTCP)。MPTCP不是一种革新的技术,而是对传统TCP的扩展,它在传统TCP/IP应用层与传输层间增加了一个支持多径传输的MPTCP层,其主要有两个功能:包调度和路径管理。MPTCP层在发送方将应用层数据分发到各子流传播,接收方接收各子流数据并按序递交给应用层,使得从通信双方的应用层来看,传输层依然是单路传输。
MPTCP传输性能严重受子流传输质量的影响,当所有子流具有高传输质量(延迟、丢包率等)时,MPTCP吞吐量能达到预期水平,但是在子流传输质量各异的情况下,MPTCP的网络性能受劣质子流的影响急剧下降,如在高丢包率路径传输的数据将出现大量重传现象,这将严重推迟接收方数据的成功接收;而当子流延迟较高时,通过低延迟路径传输的数据可能需要等待在高延迟路径上传输的数据的到来,以便使接收缓存按序向高层递交数据。高延迟、高丢包率最终导致数据在接收方失序,在严重的情况下,通过高质量路径传输的数据塞满接收缓存区,使接收方无法提供空闲缓存而丢弃后续到达的数据,降低网络吞吐量。为此Y.Huang等人将网络编码引入TCP协议,并证明它能减少丢包率和重传率;V.Sharma等人提出了多径丢包容忍TCP协议,这个协议一定程度上能减缓劣质路径的瓶颈效应,然而其网络传输性能严重依赖于对无线链路丢包率评估的准确性,且它没有提出一个有效的数据分配方法,使接收方尽可能按序接收数据包。因此,如何减小高延迟,高丢包率路径对MPTCP的影响,使数据包在路径质量各异的多路径传输过程中尽可能按序到达接收方,对提高MPTCP吞吐量有着重大的意义。
发明内容
为了克服上述现有技术的不足,本发明的目的在于提供一种基于喷泉码的多径传输控制方法,发送方能根据喷泉码的译码特性,只需发送满足接受方能成功译码所需要的数据量,而不需保证每次传输数据的成功到达,这种方式能有效的减少传输过程中重传包的概率,提高了网络吞吐量。
为了实现上述目的,本发明采用的技术方案是:
基于喷泉码的多径传输控制方法,所述方法是在互联网中按以下步骤实现:
步骤(1),通信双方通过MPTCP握手协议建立MPTCP连接;
步骤(2),数据发送方将需要发送的字节流发送到数据缓存区,然后根据喷泉码编码特性将数据B划分为适合的数据块b1,b2,...,bn;
步骤(3),将待传输的数据块bi编码为喷泉码符号;
步骤(4),存在传输机会的子流产生一个数据传输请求,存在传输机会是指发送窗口不为0;
步骤(5),路径参数评估模块评估各子流的路径传输质量参数EAT,EAT表示数据通过该路径传输并被接收方成功接收需要花费的时间的期望值;
步骤(6),数据分配模块采用虚拟数据分配算法,向数据缓存区请求数据,并将各数据块编码后的符号分配给各子流,具体步骤如下:
步骤(6a),找出MPTCP所有子流中EAT最小的子流f,初始化该子流的传输参数,使得数据块指示变量i=0,分配给它的数据包的大小s=0,包描述向量Vf={v1,v2,...,vn}置零;
步骤(6b),判断i是否小于等待传输的数据块数目n,且数据包的大小s小于等于最大分段(MSS),如果是,则i增加1,并继续执行下面步骤,否则,转入步骤(6f);
步骤(6d),判断数据包的大小s是否小于等于最大分段(MSS),如果是,继续执行下面步骤,否则转入步骤(6f);
步骤(6f),更新子流f的路径传输质量参数EATf←EDTf+RTf-τf,具体方法是:
当发送窗口为0时,EAT=EDT+RT-τ表示EAT等于等待发送窗口由0增大到不为0的时间(RT-τ)与发送窗口不为0后数据包被接受方成功接收所需时间期望值EDT之和,其中RT指响应时间,它有可能出现两种情况,当前一个数据包成功被接受时RT=RTT,否则RT=RTO,EDT指发送数据包后,数据包被接收方成功接收需时间的期望值,τ指第一个未收到回复包发送时的时间到当前时间的时间间隔;
当发送窗口大于0时,即子流存在传输机会,数据包不需要等待发送窗口变大,EAT=EDT;
步骤(6g),判断通过上述方法获得数据分配的子流是否为请求传输数据的子流,如果是,则返回包描述向量Vf,否则转入步骤(6a)继续执行数据分配;
步骤(7),根据包描述向量Vf,为请求数据传输的子流封装数据并发送。
其中,所述步骤(6c)中,根据下面公式评估接收方错误译码概率
本发明与现有技术相比,具有的优点是:
1)发送方能根据喷泉码的译码特性,只需发送满足接受方能成功译码所需要的数据量,而不需保证每次传输数据的成功到达,这种方式能有效的减少传输过程中重传包的概率,提高了网络吞吐量;
2)针对数据包在不同传输质量的路径上,由于传输延时或者数据重传引起数据接收方接收到大量逆序到达的包,使得接收端缓存不够用的问题,提出虚拟的数据分配算法,采用虚拟数据分配算法能够使发送方能够根据估计子流传输质量参数,来给各子流分配数据,使得接受方尽可能的按序接收数据,降低了对接收方缓存的需求。
附图说明
图1是本发明的结构模型图。
图2是本发明的流程图。
图3是本发明EAT评估示意图,图3(a)表示,当发送窗口为0时,EAT=EDT+RT-τ;图2(b)表示,当发送窗口大于0时,EAT=EDT。
具体实施方式
下面结合附图和实施例对本发明做进一步详细说明。
如图1所示,为本发明的结构模型示意图,在应用层与传输层间增加了一个支持多径传输的MPTCP层,在该层有数据缓存区(Buffer)和数据分配模块,应用层需要发送的字节流发送到数据缓存区,然后根据喷泉码编码特性将数据划分为适当编码的数据块,数据分配模块再根据路径质量评估,将这些编码好的数据块分配给各个子流。
如图2所示,本发明基于基于喷泉码的多径传输控制方法具体实现步骤如下:
步骤(1),通信双方通过MPTCP握手协议建立MPTCP连接;
步骤(2),数据发送方将需要发送的字节流发送到数据缓存区,然后根据喷泉码编码特性将数据B划分为适当大小的数据块b1,b2,...,bn;
步骤(3),将待传输的数据块bi编码为喷泉码符号;根据喷泉码编码特性,假设bi=A=[a1,a2,...,an],B=[B1,B2,...,Bn]T,其中a1,a2,...,an为维列向量,A表示将数据块bi数据划分为为维向量,B1,B2,...,Bn为已知无穷维列矩阵。通过喷泉编码,有AB=C=[c1,c2,...],我们称ci为喷泉码符号,发送方通过评估路径质量来决定发送符号ci的数量,即满足接收方错误译码概率小于预先设置的接受方可接受的最大错误码概率δ时,发送方不再发送该数据块符号。接收方通过A=CB-1来获得源数据。如假设在某子流中传输的传输数据块bi编码后的符号,接收方只需要接收2个符号就能够满足成功译码条件;发送方评估当前子流传输质量,决定发送3个符号C=A[B1,B2,B2]=[c1,c2,c3],假设传输过程中c2丢失,接受方收到[c1,c3],接收方根据A=[c1,c3]D-1译码来获得源码,其中D=[B1,B3]T.
步骤(4),存在传输机会的子流产生一个数据传输请求,存在传输机会是指发送窗口不为0,子流即传统TCP路径,其有两种情况,发送窗口为0或者发送窗口不为0.
步骤(5),路径参数评估模块评估各子流的路径传输质量参数EAT,EAT表示数据通过该路径传输并被接收方成功接收需要花费的时间的期望值;
步骤(6),数据分配模块采用虚拟数据分配算法,向数据缓存区请求数据,并将各数据块编码后的符号分配给各子流,具体步骤如下:
步骤(6a),找出MPTCP所有子流中EAT最小的子流f,初始化该子流的传输参数,使得数据块指示变量i=0,分配给它的数据包的大小s=0,包描述向量Vf={v1,v2,...,vn}置零;
步骤(6b),判断i是否小于等待传输的数据块数目n,且数据包的大小s小于等于最大分段(MSS),如果是,则i增加1,并继续执行下面步骤,否则,转入步骤(6f);
步骤(6d),判断数据包的大小s是否小于等于最大分段(MSS),如果是,继续执行下面步骤,否则转入步骤(6f);
步骤(6f),更新子流f的路径传输质量参数EATf←EDTf+RTf-τf,具体方法如图3所示:
当发送窗口为0时,EAT=EDT+RT-τ表示EAT等于等待发送窗口由0增大到不为0的时间(RT-τ)与发送窗口不为0后数据包被接受方成功接收所需时间期望值EDT之和,其中RT指响应时间,它有可能出现两种情况,当前一个数据包成功被接受时RT=RTT,否则RT=RTO,EDT指发送数据包后,数据包被接收方成功接收需要的时间,τ指第一个未收到回复包发送时的时间到当前时间的时间间隔;
当发送窗口大于0时,即子流存在传输机会,数据包不需要等待发送窗口变大,EAT=EDT;
步骤(6g),判断通过上述方法获得数据分配的子流是否为请求传输数据的子流,如果是,则返回包描述向量Vf,否则转入步骤(6a)继续执行数据分配;
步骤(7),根据包描述向量Vf,为请求数据传输的子流封装数据并发送。
本发明在执行数据分配过程中,采用的是虚拟数据分配算法,它不需要为每个子流进行实质上的分配符号和更新EAT。只有当子流f有传输机会时,它才会触发数据分配算法为f分配数据;对其他EAT比请求传输子流的EAT小的子流,只需为它们预留数据,而不需要进行实际的数据分配,因此它能有效减少数据分配的计算量。
综述所述,本发明提供了一种基于喷泉码的多径传输控制方法,由于充分利用了喷泉码编码特性,该方法可以减少各链路数据重传量,同时采用虚拟的数据分配算法,通过该算法,发送方可以评估各子流的传输质量参数,并根据获得的参数合理的给各子流分配数据,使得接收方能够尽可能按序接收到数据,以克服接收端接收缓存大小的限制,提高网络的吞吐量。
Claims (1)
1.基于喷泉码的多径传输控制方法,其特征在于,所述方法是在互联网中按以下步骤实现:
步骤(1),通信双方通过多径传输控制协议(MPTCP)握手协议建立MPTCP连接;
步骤(2),数据发送方将需要发送的字节流发送到数据缓存区,然后根据喷泉码编码特性将数据B划分为适合的数据块b1,b2,...,bn;
步骤(3),将待传输的数据块bi编码为喷泉码符号;
步骤(4),存在传输机会的子流产生一个数据传输请求,存在传输机会是指发送窗口不为0;
步骤(5),路径参数评估模块评估各子流的路径传输质量参数EAT,EAT表示数据通过该路径传输并被接收方成功接收需要花费的时间的期望值;
步骤(6),数据分配模块采用虚拟数据分配算法,向数据缓存区请求数据,并将各数据块编码后的符号分配给各子流,具体步骤如下:
步骤(6a),找出MPTCP所有子流中EAT最小的子流f,初始化该子流的传输参数,使得数据块指示变量i=0,分配给它的数据包的大小s=0,包描述向量Vf={v1,v2,...,vn}置零;
步骤(6b),判断i是否小于等待传输的数据块数目n,且数据包的大小s小于等于最大分段(MSS),如果是,则i增加1,并继续执行下面步骤,否则,转入步骤(6f);
步骤(6d),判断数据包的大小s是否小于等于最大分段(MSS),如果是,继续执行下面步骤,否则转入步骤(6f);
步骤(6f),更新子流f的路径传输质量参数EATf←EDTf+RTf-τf,具体方法是:
当发送窗口为0时,EAT=EDT+RT-τ表示EAT等于等待发送窗口由0增大到不为0的时间(RT-τ)与发送窗口不为0后数据包被接收方成功接收所需时间期望值EDT之和,其中RT指响应时间,它有可能出现两种情况,当前一个数据包成功被接收时RT=RTT,否则RT=RTO,EDT指发送数据包后,数据包被接收方成功接收需时间的期望值,τ指第一个未收到回复包发送时的时间到当前时间的时间间隔;
当发送窗口大于0时,即子流存在传输机会,数据包不需要等待发送窗口变大,EAT=EDT;
步骤(6g),判断通过上述方法获得数据分配的子流是否为请求传输数据的子流,如果是,则返回包描述向量Vf,否则转入步骤(6a)继续执行数据分配;
步骤(7),根据包描述向量Vf,为请求数据传输的子流封装数据并发送。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110389050XA CN102404077B (zh) | 2011-11-30 | 2011-11-30 | 基于喷泉码的多径传输控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110389050XA CN102404077B (zh) | 2011-11-30 | 2011-11-30 | 基于喷泉码的多径传输控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102404077A CN102404077A (zh) | 2012-04-04 |
CN102404077B true CN102404077B (zh) | 2013-11-27 |
Family
ID=45885907
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110389050XA Active CN102404077B (zh) | 2011-11-30 | 2011-11-30 | 基于喷泉码的多径传输控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102404077B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694791B (zh) * | 2012-04-17 | 2014-10-29 | 清华大学 | 基于喷泉码的实时tcp传输方法 |
CN103580773A (zh) * | 2012-07-18 | 2014-02-12 | 中兴通讯股份有限公司 | 数据帧的传输方法及装置 |
EP2738995A1 (en) * | 2012-11-30 | 2014-06-04 | Thomson Licensing | Method and multi-homed equipment for establishing a multipath connection |
CN103346963A (zh) * | 2013-06-26 | 2013-10-09 | 南京昭视畅网络科技有限公司 | 一种基于预测到达时间的mptcp数据调度方法 |
EP3133784B1 (en) | 2014-05-08 | 2019-07-03 | Huawei Technologies Co., Ltd. | Data transmission control node, communication system and data transmission management method |
CN104967813A (zh) * | 2015-07-04 | 2015-10-07 | 马岩 | 视频会议的超时重发方法及系统 |
WO2017049505A1 (zh) * | 2015-09-23 | 2017-03-30 | 华为技术有限公司 | 数据传输方法及通信装置 |
CN107483349A (zh) * | 2016-06-07 | 2017-12-15 | 华为技术有限公司 | 传输数据流的方法与设备 |
CN109510690B (zh) | 2017-09-14 | 2020-07-28 | 华为技术有限公司 | 传输报文的方法、网络组件和计算机可读存储介质 |
CN107666372B (zh) * | 2017-09-15 | 2021-01-08 | 北京邮电大学 | 一种基于无速率编码的多链路协同传输方法及装置 |
CN109756536B (zh) * | 2017-11-03 | 2020-12-04 | 株洲中车时代电气股份有限公司 | 一种数据传输的方法、装置及系统 |
CN110062352A (zh) * | 2019-04-24 | 2019-07-26 | 重庆邮电大学 | 车辆自组织网络中基于丢包区分的多路径tcp网络编码传输系统和方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282203A (zh) * | 2007-12-07 | 2008-10-08 | 华中科技大学 | 一种切换式多播传输方法 |
CN102185771A (zh) * | 2011-05-05 | 2011-09-14 | 清华大学 | Mptcp中发送方数据包调度方法及系统 |
-
2011
- 2011-11-30 CN CN201110389050XA patent/CN102404077B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282203A (zh) * | 2007-12-07 | 2008-10-08 | 华中科技大学 | 一种切换式多播传输方法 |
CN102185771A (zh) * | 2011-05-05 | 2011-09-14 | 清华大学 | Mptcp中发送方数据包调度方法及系统 |
Non-Patent Citations (6)
Title |
---|
Mladenov, T. 等.Strategies for the design of raptor decoding in broadcast/multicast delivery systems.《Consumer Electronics, IEEE Transactions on》.2010,第56卷(第2期),第423-428页. |
Strategies for the design of raptor decoding in broadcast/multicast delivery systems;Mladenov, T. 等;《Consumer Electronics, IEEE Transactions on》;20100531;第56卷(第2期);第423-428页 * |
刘垠 等.多径TCP传输性能模型与分析.《中国科技论文在线》.2011,第6卷(第7期),第476-481页. |
吴丹 等.喷泉码多路并行转发中继系统传输时间分析.《通信学报》.2010,第31卷(第8期),第121-126页. |
喷泉码多路并行转发中继系统传输时间分析;吴丹 等;《通信学报》;20100825;第31卷(第8期);第121-126页 * |
多径TCP传输性能模型与分析;刘垠 等;《中国科技论文在线》;20110715;第6卷(第7期);第476-481页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102404077A (zh) | 2012-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102404077B (zh) | 基于喷泉码的多径传输控制方法 | |
Cui et al. | FMTCP: A fountain code-based multipath transmission control protocol | |
Xue et al. | DPSAF: Forward prediction based dynamic packet scheduling and adjusting with feedback for multipath TCP in lossy heterogeneous networks | |
Xu et al. | CMT-NC: improving the concurrent multipath transfer performance using network coding in wireless networks | |
Li et al. | Network coding based multipath TCP | |
Xu et al. | Pipeline network coding-based multipath data transfer in heterogeneous wireless networks | |
Sarwar et al. | Mitigating receiver's buffer blocking by delay aware packet scheduling in multipath data transfer | |
Li et al. | Tolerating path heterogeneity in multipath TCP with bounded receive buffers | |
US20190190542A1 (en) | Reliable data transmission method based on reliable udp and fountain code in aeronautical ad hoc networks | |
CN103346963A (zh) | 一种基于预测到达时间的mptcp数据调度方法 | |
CN105025524B (zh) | 一种多路径并行传输数据调度方法及传输控制协议 | |
CN108282402B (zh) | 数据中心网络中基于编码的包散射方法 | |
Khalaf et al. | Improving video transmission over heterogeneous network by using ARQ and FEC error correction algorithm | |
Xue et al. | Migrating unfairness among subflows in MPTCP with network coding for wired–wireless networks | |
Wu et al. | A low latency scheduling approach for high definition video streaming over heterogeneous wireless networks | |
Wu et al. | A novel scheduling approach to concurrent multipath transmission of high definition video in overlay networks | |
KR20150045346A (ko) | 이동 통신 시스템에서 멀티미디어 데이터 송수신 방법 및 장치 | |
Luo et al. | FRUDP: A reliable data transport protocol for aeronautical ad hoc networks | |
Tang et al. | RCS: A rate control scheme for real-time traffic in networks with high bandwidth-delay products and high bit error rates | |
Najm et al. | Improvement of SCTP congestion control in the LTE-A network | |
Gabriel et al. | Network coding on wireless multipath for tactile internet with latency and resilience requirements | |
Liu et al. | Cross-layer design for UAV-based streaming media transmission | |
WO2017219216A1 (zh) | 一种数据传输方法、相关设备及系统 | |
Halepoto et al. | Management of buffer space for the concurrent multipath transfer over dissimilar paths | |
Liu et al. | Loss‐Aware CMT‐Based Multipathing Scheme for Efficient Data Delivery to Heterogeneous Wireless Networks |
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 |