计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 60-64.doi: 10.11896/j.issn.1002-137X.2015.03.013

• 网络与通信 • 上一篇    下一篇

基于乱序反馈的差异化多路径并发传输模型数据分配算法

杜文峰,吴 真   

  1. 深圳大学计算机与软件学院 深圳518060,深圳大学计算机与软件学院 深圳518060
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61003271),深圳市战略新兴产业发展专项资金项目(CXZZ20120820155332951)资助

Data Distribution Algorithm with Out-of-order Feedback for CMT over Diversity Network

DU Wen-feng and WU Zhen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 多路径并发传输模型在差异化路径中会出现严重的数据包乱序现象,导致接收端缓冲区阻塞,极大地降低了偶联的整体传输性能。在分析影响路径传输性能因素的基础上,给出了差异化路径性能评估模型,并提出了一种基于乱序反馈的差异化路径并发传输数据分配算法。该算法以乱序反馈来动态调节路径的发送比例,减少了传输性能差的路径对整体吞吐量的影响。分析和实现结果表明,本算法的性能比默认的轮询数据分配算法更好。

关键词: 多路径并发传输,差异化路径,数据分配,缓冲区反馈

Abstract: The performance of CMT degrades remarkably when a large quantity of out-of-order packets are blocked in the receive buffer due to the discrepancy of paths in terms of performance.Based on the analysis of different network configurations,a performance evaluation model was proposed.Meanwhile,a data distribution algorithm was proposed to improve the performance of CMT over diversity paths.This algorithm dynamically adjusts the transmission ratio with the out of order feedback of receiver buffer and reduces the impact of path with bad performance.The result of analysis and simulation reveals that the performance of our scheme outperforms the original round-robin scheme.

Key words: Concurrent multipath transfer,Diversity paths,Data distribution,Buffer feedback

[1] Alpcan T,Singh J P,Basar T.Robust rate control for heterogeneous network access in multihomed environments[J].IEEE Transactions on Mobile Computing,2009,8(1):41-51
[2] Meyer D,Zhang L,Fall K.Report from the IAB Workshop on Routing and Addressing[R].RFC 4984,2007
[3] Iyengar J R,Aamer P D,Stewart R.Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths[J].IEEE/ACM Transactions on Networking,2006,14(5):951-964
[4] Stewart R.Stream control transmission protocol[S].RFC4960,2007
[5] 曹宇,徐明伟.一种按需分配的多路径传输分组调度算法[J].软件学报,2012,23(7):1924-1934
[6] Cui L,Cui X,Jin J,et al.Countermeasures to Impacts of Band-width and Receiving Buffer on CMT Schemes[J].Procedia Engineering,2011,15:3723-3727
[7] Yang W,Li H W,Wu J P.PAM:Precise Receive Buffer Assign-ment Method in Transport Protocol for Concurrent Multipath Transfer[C]∥2010 International Conference on Communications and Mobile Computing.Shenzhen,China,2010:413-417
[8] Leung K C,Li V O K.Generalized load sharing for packet-switching networks.I.Theory and packet-based algorithm[J].IEEE Transactions on Parallel and Distributed Systems,2006,17(7):694-702
[9] Shi W,Macgregor M H,G burzynski P.Load balancing for parallel forwarding[J].IEEE/ACM Transactions on Networking (TON),2005,13(4):790-801
[10] Kandula S,Katabi D,Sinha S,et al.Dynamic load balancingwithout packet reordering[J].ACM SIGCOMM Computer Communication Review,2007,37(2):51-62
[11] Liu B,Sun C H,Yin Z Y,et al.Load-Balancing Multipath Switching System with Flow Slice[J].IEEE Trans.on Computers,2012,1(3):350-365
[12] Tari Z,Broberg J,Zomaya A Y,et al.A least flow-time first loadsharing approach for distributed server farm[J].Journal of Pa-rallel and Distributed Computing,2005,65(7):832-842
[13] Hasegawa Y,Yamaguchi I,Hama T.Improved data distribution for multipath TCP communication[C]∥2005 IEEE Global Telecommunications Conference.St.Louis,USA,2005:271-275
[14] Xu C Q,Liu T J,Guan J F,et al.CMT-QA:Quality-aware Adaptive Concurrent Multipath Data Transfer in Heterogeneous Wireless Networks[J].IEEE Transactions on Mobile Computing,2013,12(11):2193-2205
[15] Prabhavat S,Nishiyama H,Ansari N,et al.Effective Delay-Controlled Load Distribution over Multipath Networks[J].IEEE Trans.on Parallel and Distributed Systems,2011,22(10):1730-1741

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!