linux-mptcp调度算法,基于权重MPTCP数据调度算法设计.doc

基于权重MPTCP数据调度算法设计

基于权重MPTCP数据调度算法设计

摘要：并行多路传输技术通过聚合多条链路的带宽资源可以提高传输吞吐量，越来越受到学术界和工业界的关注。多路径TCP(MPTCP)是其中最具代表性的研究成果之一，因其是在TCP的基础上拓展而来，保持了对TCP的兼容性，能够比较容易地部署到现有网络中。然而，MPTCP默认的数据调度机制在异构网络环境下导致传输性能下降。针对此问题，本文提出一种基于权重的数据调度算法，充分考虑子流之间的差异性。仿真结果显示所提算法优于传统的数据调度算法，能够较好的适应网络环境变化。

关键词：计算机网络；并行多路传输；MPTCP；数据调度算法

中图分类号：TP393.0

文献标识码：A

DOI： 10.3969/j.1S S11.1003-6970.2016.02.019

引言

近年来，随着工业技术和互联网技术的不断进步，硬件设备的制造成本大大降低的同时，网络设备普及范围也越来越广。现在越来越多的终端装备了多个网络接口卡(NIC)，通过将这些接口资源同时利用起来并行的传输数据，可以大大的提高传输吞吐量，因此，网络传输越来越受到一些学者的关注。目前，比较有代表性的研究成果包括CMT_SCTP和MPTCP其中，CMT-SCTP是在SCTP基础上拓展而来，而MPTCP则是在TCP基础上拓展而来。截至目前为止，TCP依然是互联网中占据主导地位的传输协议，由于MPTCP对现有网络的兼容性更好，使其具备了天然的部署优势，而CMT-SCTP同现有网络设施和协议的兼容性问题，阻碍了其在工业界的进一步发展。

尽管并行多路传输理论上可以极大的提高传输吞吐量，但是在异构网络环境下，并行多路传输的性能却大不如预期，有时甚至比单路径传输还低。这其中的主要问题来自并行多路传输协议本身采用的是轮询(Round Robin)调度算法，该算法对具备差异性的路径等同对待，加剧了接收端的队首阻塞(Head-Of-LineBlocking)，使得质量较差的路径影响了质量较好的路径的传输性能。为了解决这个问题，董贝贝等作者提出了基于传输时间和发送间隔的调度算法(RSFSA)，利用马尔科夫模型预测数据包达到时间。Paasch等作者设计了一个通用的模块化的调度器框架用于研究调度决策的不同对传输性能的影响。CMT-QA通过评估路径质量，在预测数据到达接收端的时间基础上调度，有效的提高了传输吞吐量。

考虑到MPTCP对现有网络的兼容性更好，本文基于MPTCP，提出了一种基于权重的数据调度算法，提取子流质量相关的特征作为数据调度的关键指标。本文的第一部分，简要的介绍一下MPTCP比较有代表性的数据调度算法和主要存在的问题，第二部分详细的叙述基于权重的数据调度算法的设计，第三部分通过基于NS-2的仿真验证所设计的算法的有效性，并同现有方案比较，第四部分对本文的工作进行总结。

1 MPTCP相关数据调度算法

互联网工程任务组(IETF)于2011年和2013年在工程任务组MPTCP中提出了一系列的草案标志着MPTCP标准化的开始。影响MPTCP性能的因素有很多，其中很重要的一个就是数据调度算法的设计。数据调度的主要任务是将数据合理的分发到子路径上使得数据尽可能的按序到达接收方以减少接收端的队首阻塞(Head-Of-Line Blocking)。队首阻塞主要是由于数据乱序到达接收方造成的，序列号靠前的数据比序列号靠后的数据更晚到达接收端，接收端不得不缓存这些序列号靠后的数据，直到所有的序列号比它靠前的数据都接收到，才能往上层递交该数据，这就导致了较大的递交时延，严重影响了使用户体验。

MPTCP默认采用的是轮洵(Round Robin)数据调度机制，该机制顺序的遍历所有的路径，把一条路径的可用窗口发送满后，就选择下一条路径发送，如果所有的路径都遍历了一遍，则从第一条开始重新开始发送数据。该机制可以在路径差异不大的场景下比较好的工作，但是现实网络中，异构网络环境大量广泛存在，路径之间的差异性往往很明显，这就使得MPTCP的传输性能大大的降低，严重的影响了MPTCP并行多路径传输的优势。

Paasch等作者在其发表在2014 ACM SIGCOMMworkshop上的文章中，提出了基于最小双向传输时延(RTT)的数据调度机制，该机制在有数据需要发送时，总是选择RTT最小的一条路径，直到该路径的发送窗口满了不能再发送更多的数据为止，然后选择RTT次小的路径发送，不断地重复该过程。虽然采用最小RTT作为选择路径的指标，可以保证数据包尽可能快的到达接收端，但是该机制忽略了其他可能会影响传输的一些因素，比如链路的质量以及窗口的大小等。本文期望通过提取更多与传输相关的参数，提供一个更加全面、有效的调度策略，从而