计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 122-125.doi: 10.11896/j.issn.1002-137X.2018.04.019

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

抑制CMT中乱序程度的路径优化方案

王振朝,侯欢欢,连蕊   

  1. 河北大学电子信息工程学院 河北 保定071002;河北省数字医疗工程重点实验室 河北 保定071002,河北大学电子信息工程学院 河北 保定071002,河北大学电子信息工程学院 河北 保定071002
  • 出版日期:2018-04-15 发布日期:2018-05-11
  • 基金资助:
    本文受河北省自然基金项目(F2014201168)资助

Path Optimization Scheme for Restraining Degree of Disorder in CMT

WANG Zhen-chao, HOU Huan-huan and LIAN Rui   

  • Online:2018-04-15 Published:2018-05-11

摘要: 为减轻并行多路径传输(CMT)中接收端的乱序程度,文中提出了一种新的路径优化方案。该方案以MPTCP协议为基础,在三维笛卡尔坐标系下建立基于路径往返时延、丢包率和带宽的路径评价模型,将二分法与改进的基于密度的聚类分析方法相融合,根据所需路径数在坐标系下选择出一组带宽大、丢包率小且时延差也小的路径作为活跃路径。仿真结果显示,本方案与基于权重的路径选择方案相比降低了接收端的乱序长度与重传数据包个数,从而可以提高吞吐量与数据包传输速率。

关键词: 异构网络,CMT,乱序,二分法,聚类分析

Abstract: In order to lighten the disorder degree at the receiving side in concurrent multipath transfer(CMT),a new path optimization scheme was proposed in this paper based on MPTCP protocol.In this scheme,a geometric path evaluation model is established based on path delay,packet loss rate and bandwidth in three-dimensional cartesian coordinate system(3D).In oder to select a set of active paths with large bandwidth,small packet loss rate and small delay-difference from the geometric path evaluation model according to the required number of paths,the dichotomy is combined with the improved density-based clustering analysis method.Simulation results demonstrate that the proposed scheme can reduce the disorder length and the number of retransmission packets,and can improve the throughput and packet transmission rate.

Key words: Heterogeneous network,CMT,Disorder,Dichotomy,Clustering analysis

[1] AGAPI M,FERRAN A,LUIS A,et al.Energy efficient user association in congnitive heterogeneous network [J].IEEE Communication Magazine,2014,52(7):22-29.
[2] WANG J,LIAO J X,LI T H.OSIA:Out-of-or-der Scheduling for In-order Arriving in concurrent multipath transfer [J].Journal of Network and Computer Application,2012,35(2):633-643.
[3] ZHAN X Y.A research on multipath communication in heterogeneous network[D].Beijing:Beijing University of Posts and Telecommunications,2013.(in Chinese) 战鑫洋.异构网络环境中的多路径通信研究[D].北京:北京邮电大学,2013.
[4] WANG J Y.Game-theoretic model of asymmetrical multipath selection in pervasive computing environment [J].Pervasive and Mobile Computing,2016,7(C):37-57.
[5] SHAILENDRA S,BHATTACHARJEE R,BOSE S K.A multipath variant of SCTP with optimized flow division extension [J].Computer Communications,2015,7:56-65.
[6] FORD A,RAICIU C,HANDLEY M,et al.ArchitecturalGuidelines for Multipath TCP Development [R].IETF:International,2011:1-28.
[7] NAKASAN C,ICHIKAWA K,UTHAYOPAS P.Performance Evaluation of MPTCP over Open Flow Network [J].IPSJ SIG Notes,2014,4(30):1-6.
[8] OH B H,LEE J Y.Constraint-based proactive scheduling forMPTCP in wireless networks [J].Computer Network,2015,91(14):548-563.
[9] LIU P.The Research of Path Management Based on MPTCP[D].Chongqing:Chongqing University of Posts and Telecommunications,2013.(in Chinese) 刘鹏.基于MPTCP的路径管理研究[D].重庆:重庆邮电大学.2013.
[10] DU W F,WU Z.Data Distribution Algorithm with Out-of-order Feedback for CMT over Diversity Network[J].Computer Scien-ce,2015,2(3):60-64.(in Chinese) 杜文峰,吴真.基于乱序反馈的差异化多路径并发传输模型数据分配算法[J].计算机科学,2015,42(3):60-64.
[11] LI X M.The Design and Implementation of an OptimizedMPTCP Data Scheduling Algorithm [J].Applied Mechanics and Materials,2014,9-520:170-176.
[12] SHENG H,ZHANG G Z.A clustering method combining K-means and fast search algorithm of density peaks[J].Computer Application and Software,2016,3(10):260-264.(in Chinese) 盛华,张桂柱.一种融合K-means和快速密度峰值搜索算法的聚类方法[J].计算机应用于软件,2016,3(10):260-264.
[13] XIE J Y,GAO H C,XIE W X.A fast search clustering algo-rithm with peak density based on K-neighborhood optimization[J].Scientia Sinica Informations,2016,6(2):258-280.(in Chinese) 谢娟英,高红超,谢淮信.K邻域优化的密度峰值快速搜索聚类算法[J].中国科学:信息科学,2016,6(2):258-280.
[14] WANG J Y,LIAO J,LI I,et al.Correlation-aware multipath selection to enhance path diversity in ubiquitous computing environment [J].International Journal of Ad Hoc and Ubiquitous Computing,2012,11(4):246-257.
[15] CHEN S,YUAN Z,MUNTEAN G M.An Energyaware Multi-path TCP-based Content Delivery Scheme in Heterogeneous Wireless Networks [C]∥Proceedings of 2013 IEEE Wireless Communications and Networking Conference(WCNC).Shanghai,China,2013:1291-1296.
[16] MPTCP implementation for NS-3.http://code.google.com/p/mptcp-ns3.
[17] RFC4737.Packet Reordering Metrice[S].2006.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 编辑部. 新网站开通,欢迎大家订阅![J]. 计算机科学, 2018, 1(1): 1 .
[2] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[3] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[4] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[5] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[6] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[7] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[8] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[9] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[10] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .