基于RSFSA的MPTCP数据调度算法的研究

发布时间：2018-02-24 02:36

本文关键词： MPTCP 数据调度 RSFSA 吞吐量　出处：《北京邮电大学》2014年硕士论文　论文类型：学位论文

【摘要】：为了从根本上解决现有的网络在网络传输方面日益低下的问题,基于Christian Huitema早在1995年提出多路径传输控制协议MPTCP的思想,Internet工程任务组(Internet Engineering Task Force)在2009年专门成立了MPTCP工作组,致力于解决多路径传输协议的核心问题,其中包括体系架构、拥塞控制、路由、API、安全等。MPTCP从根本上改变了数据的调度和传输方式,通过同时建立多条传输路径,将数据的传输方式从单径变为多径,并引入实时的路径传输能力的预测,有效提升了网络的传输能力及稳定性,具有非常重要的研究意义。 MPTCP的核心问题是数据调度,传统的MPTCP数据调度机制是通过简单的轮询策略或者根据路径的拥塞窗口CWND的大小将数据包分发到不同的路径。这样的数据调度方式可以在一定程度上提高数据传输的效率,但并没有真正的解决拥塞和乱序问题。为解决这一问题,本文基于多路径传输协议MPTCP,提出一种基于传输时间和发送间隔的RSFSA数据调度方法,针对两方面加以改进。首先,针对不同的路径,其传输时间各不相同,通过引入马尔可夫模型对表征传输时间的RTT参数进行建模,预测网络链路的传输时间,从而准确地判断不同路径的状态。其次,为了准确地预测发送时间,考虑了路径的发送队列长度及其发送间隔,因为针对MPTCP协议特有的多路径传输特性,对于发送端而言,不同的数据包从不同的路径发送,从而形成不同的发送队列,进而影响同一数据包选择不同的路径时拥有各异的发送时间。最后,本文通过搭建原型系统,模拟两条链路的传输环境,设计实现了预测网络传输时间的模块、计算不同路径的发送队列的发送时间模块。通过对基于RSFSA算法的传输方案以及已有的传输方案进行仿真对比实验,表明本文提出的基于传输时间和发送间隔的RSFSA数据调度算法在传输效率以及传输稳定性方面具有一定的优势。
[Abstract]:In order to solve the problem that the existing network is becoming lower and lower in network transmission, the Christian Huitema put forward the idea of multipath transmission control protocol (MPTCP) as early as 1995. In 2009, the Internet Engineering Task Force set up the MPTCP working Group. It is committed to solve the core problems of multipath transmission protocol, including architecture, congestion control, routing API, security and so on. MPTCP fundamentally changes the scheduling and transmission mode of data, and establishes multiple transmission paths at the same time. The transmission mode of data is changed from single path to multipath, and the prediction of real time path transmission ability is introduced, which improves the transmission ability and stability of the network effectively, and has very important research significance. The core problem of MPTCP is data scheduling. The traditional MPTCP data scheduling mechanism is to distribute data packets to different paths by simple polling strategy or according to the size of congestion window CWND. This kind of data scheduling method can improve the efficiency of data transmission to a certain extent. But there is no real solution to congestion and disorder. In order to solve this problem, this paper proposes a RSFSA data scheduling method based on transmission time and transmission interval, which is based on the multipath transport protocol MPTP, which is improved in two aspects. Firstly, for different paths, the transmission time is different. By introducing Markov model to model the RTT parameters that represent the transmission time, the transmission time of the network link is predicted, and the states of different paths are accurately judged. Secondly, in order to accurately predict the transmission time, Considering the transmission queue length of the path and its transmission interval, because for the multipath transmission characteristic of the MPTCP protocol, for the sender, different packets are sent from different paths, thus forming different sending queues. Furthermore, the same packet has different sending times when choosing different paths. Finally, by building a prototype system to simulate the transmission environment of two links, this paper designs and implements a module to predict the transmission time of the network. The transmission time module of the transmission queue with different paths is calculated. The simulation and comparison experiments are carried out on the transmission schemes based on RSFSA algorithm and the existing transmission schemes. It is shown that the proposed RSFSA data scheduling algorithm based on transmission time and transmission interval has some advantages in terms of transmission efficiency and transmission stability.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.04

【参考文献】