linux-mptcp调度算法,基于RSFSA的MPTCP数据调度算法的研究

摘要：

为了从根本上解决现有的网络在网络传输方面日益低下的问题,基于Christian Huitema早在1995年提出多路径传输控制协议MPTCP的思想,Internet工程任务组(Internet Engineering Task Force)在2009年专门成立了MPTCP工作组,致力于解决多路径传输协议的核心问题,其中包括体系架构、拥塞控制、路由、API、安全等。MPTCP从根本上改变了数据的调度和传输方式,通过同时建立多条传输路径,将数据的传输方式从单径变为多径,并引入实时的路径传输能力的预测,有效提升了网络的传输能力及稳定性,具有非常重要的研究意义。 MPTCP的核心问题是数据调度,传统的MPTCP数据调度机制是通过简单的轮询策略或者根据路径的拥塞窗口CWND的大小将数据包分发到不同的路径。这样的数据调度方式可以在一定程度上提高数据传输的效率,但并没有真正的解决拥塞和乱序问题。 为解决这一问题,本文基于多路径传输协议MPTCP,提出一种基于传输时间和发送间隔的RSFSA数据调度方法,针对两方面加以改进。首先,针对不同的路径,其传输时间各不相同,通过引入马尔可夫模型对表征传输时间的RTT参数进行建模,预测网络链路的传输时间,从而准确地判断不同路径的状态。其次,为了准确地预测发送时间,考虑了路径的发送队列长度及其发送间隔,因为针对MPTCP协议特有的多路径传输特性,对于发送端而言,不同的数据包从不同的路径发送,从而形成不同的发送队列,进而影响同一数据包选择不同的路径时拥有各异的发送时间。 最后,本文通过搭建原型系统,模拟两条链路的传输环境,设计实现了预测网络传输时间的模块、计算不同路径的发送队列的发送时间模块。通过对基于RSFSA算法的传输方案以及已有的传输方案进行仿真对比实验,表明本文提出的基于传输时间和发送间隔的RSFSA数据调度算法在传输效率以及传输稳定性方面具有一定的优势。

展开