多路径并行传输算法的设计与实现

发布时间：2018-03-07 19:46

本文选题：多路径并行传输　切入点：接收缓存阻塞　出处：《东北大学》2014年硕士论文　论文类型：学位论文

【摘要】：近年来随着互联网、移动互联网及相关技术的高速发展,传统TCP、UDP协议自身的不足表现的越来越明显,比如传输路径单一、数据整体延迟较大,容易受到网络攻击和队首阻塞等问题。在此前提下,SCTP协议应运而生,在不久的将来取代TCP成为下一代互联网的传输协议已成为不争的事实。为了聚合带宽,提高端到端的吞吐量,研究学者在SCTP的基础上提出了多路径并行传输(Concurrent Multipath Transfer、CMT)的解决方案。CMT-SCTP继承了SCTP协议的诸多优点但是由于多路径之间的路径差异会导致接受缓存阻塞等问题。因此,为了提高传输性能开展多路径并行传输策略的研究具有重要的理论意义和应用价值。首先本文对现有几种传输策略的优缺点进行详细分析。总结出两点需要改进方面：第一,在现有传输策略中缺少根据路径实时传输性能制定动态的传输策略；第二,多路径并行传输是为了更好的利用网络资源,采用部分路径传输没有充分发挥多路径传输优势。针对上述问题,本文提出基于质量评估模型的最大并行化的多路径并行传输算法CMT-QMP (Quality evaluation Maximize Parallel in CMT)首先利用路径质量评估参数Q对路径传输质量进行综合评定,该质量评估参数即实现了对路径传输质量的实时监控,又为后续传输策略制定提供了依据。本文目的是采取有效的算法减少路径差异实现多路径传输的最大并行化,在传输策略部分,利用路径质量评估参数对所有传输路径进行分类,分类方法采用权值不等式的比较,分类之后同一集合之中的路径差异实现了最小化。在不同集合之间,利用各质量评估参数均值及路径条数分配数据。在同一集合之中,由于路径之间差异较小,利用简单轮询方式分配数据,提高传输效率。通过仿真实验,对比四种传输算法可以看出本文提出的CMT-QMP算法可以有效解决由于乱序引起的接收端缓存阻塞等问题,验证了本文提出算法的可行性及有效性。论文最后对课题进行了总结与展望,并提出了下一步的研究方向。
[Abstract]:In recent years, with the rapid development of the Internet, mobile Internet and related technologies, the shortcomings of the traditional TCP / UDP protocol are becoming more and more obvious, such as single transmission path, large data delay. In order to aggregate bandwidth, it is an indisputable fact that TCP will be replaced by TCP as a transport protocol in the next generation of Internet in the near future. Increase end-to-end throughput, On the basis of SCTP, researchers put forward a multi-path parallel transport concurrent Multipath transfer scheme .CMT-SCTP inherits many advantages of SCTP protocol. However, due to the path difference between multiple paths, it will lead to the problem of accepting cache blocking. In order to improve transmission performance, the research of multipath parallel transmission strategy has important theoretical significance and application value. Firstly, the advantages and disadvantages of several existing transmission strategies are analyzed in detail. Two aspects need to be improved are summarized as follows: first, There is a lack of dynamic transmission strategy according to the real-time transmission performance of path. Secondly, multipath parallel transmission is to make better use of network resources. Partial path transmission does not give full play to the advantages of multipath transmission. In this paper, the maximum parallelization multipath parallel transmission algorithm CMT-QMP quality evaluation Maximize Parallel in CMT based on quality evaluation model is proposed. Firstly, the path quality evaluation parameter Q is used to evaluate the transmission quality synthetically. The quality evaluation parameter not only realizes the real-time monitoring of the path transmission quality, but also provides the basis for the subsequent transmission strategy formulation. The purpose of this paper is to reduce the path difference and realize the maximum parallelization of the multipath transmission. In the part of transmission strategy, the path quality evaluation parameters are used to classify all transmission paths, and the weight inequality is used in the classification method. After the classification, the path differences in the same set are minimized. In the same set, because the difference between paths is small, we use simple polling to distribute data to improve the transmission efficiency. By comparing the four transmission algorithms, we can see that the proposed CMT-QMP algorithm can effectively solve the problems such as buffer blocking on the receiving end caused by disorder. The feasibility and effectiveness of the proposed algorithm are verified. Finally, the topic is summarized and prospected, and the next research direction is proposed.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04

【相似文献】