基于MPTCP的非对称多链路传输调度方法.docxVIP

基于MPTCP的非对称多链路传输调度方法 0引言随着通信及网络技术的发展，用户终端设备往往配置了多个网络接口，以支持不同的网络接入技术。与此同时，随着虚拟现实、实时直播等新技术的发展，用户对高网络带宽和低端到端传输时延的需求越来越高。为了实现多链路传输，互联网工程任务组（The Internet Engineering Task Force，IETF）提出了多路径传输控制协议（Multipath Transmission Control Protocol，MPTCP）但是，在某些异构多链路网络环境下，由于不同链路之间在带宽、往返时延(Round-Trip Time，RTT)、丢包率等服务指标上存在较大的差异，每条链路的传输效率各不相同，如果MPTCP调度策略不考虑异构网络下各种复杂因素的影响依然进行理想情况下的调度，会面临队头阻塞、带宽利用率低下、应用延迟增高、吞吐量下降等诸多问题，直接导致MPTCP传输性能的下降。在调度策略与网络环境严重不匹配的情况下，基于多链路的MPTCP传输性能甚至会低于基于单链路的TCP传输性能。因此，如何制定合理的调度策略，对MPTCP数据包进行调度，使多链路传输为用户提供更高的带宽，更低的端到端时延并最大化网络资源利用率成为网络通信领域重要的课题。近年来，国内外研究者致力于从多个方面优化MPTCP的数据调度，利用启发式方法或强化学习算法等，提出了不少优秀的MPTCP调度方法1MPTCP数据调度问题MPTCP的设计必须遵守应用程序的兼容性和网络的兼容性。其中应用程序的兼容性是指只要可以运行在TCP环境下，就可以在没有任何修改的情况下，运行于MPTCP环境；网络的兼容是指MPTCP兼容其它协议。MPTCP位于传输层和应用层之间，负责为应用层提供标准TCP接口以及各个TCP子流的管理。MPTCP的基本功能有路径管理、数据包调度、子流接口和拥塞控制，它们之间的关系如图1所示。数据调度机制是MPTCP的一个关键组件，数据调度算法的性能直接影响到MPTCP的传输性能。尤其是在链路性能指标差异较大的异构网络环境下，MPTCP进行多路径数据传输会面临队头阻塞、带宽利用率低下、应用延迟增高、吞吐量下降等诸多问题，直接导致传输性能下降。为了保证数据可靠传输，MPTCP和传统的TCP协议相同，需要将乱序的数据包先存储在MPTCP接收端的缓冲区内，直到可以使其重新排序的数据包到达才将它们一起提交给上层应用。然而，在异构网络环境下，同时使用的多条链路往往带宽、时延各项指标都不同2调度方法研究目前在Linux内核随着网络环境日益复杂，网络服务质量要求日益增高，这三种数据包调度算法难以满足复杂的异构网络环境和应用场景。研究者针对不同的应用场景和优化目标，提出了多种MPTCP数据包调度算法。2.1 减少数据包重新排序由于链路之间的质量差异，高质量链路发送的数据包需要在接收端缓冲区等待低质量链路的数据包到达，然后进行重新排序。频繁的数据包重新排序将导致MPTCP性能的下降。如表1所示，为了减少数据包的重新排序，现有方法通常是基于不同的指标预测数据包到达接收端的时间，来确定如何在发送端进行数据包的调度，使得所有数据包尽可能有序的到达接收端，从而避免数据包的重新排序。2.1.1基于链路状态预测的调度研究者提出了一些通过链路状态参数进行预测的方法FPS（Forward　Prediction　Scheduling）BLEST（Blocking ESTimation）算法2.1.2基于TCP反馈信息的调度 除了链路的状态参数，文献[20, 21, 27, 31]利用了更多TCP信息来确保数据包的按序到达。基于链路的状态参数来估算数据包的偏移量这样的做法忽视了来自确认字符（Acknowledge character，ACK）中的反馈信息，丧失了数据调度的灵活性，在多轮调度后可能会有误差累计。针对这个缺陷，OCPS算法STMP2.1.3 基于延迟度量的调度文献[22, 26, 28]通过自定义链路的单向延迟度量来对数据包进行按序调度。DAPS（Delay Aware Packet Scheduling）算法MPTCP-BTQAware2.2 减少数据包到达时间 很多MPTCP数据调度算法以提升吞吐量为目标，这适用于较长的数据密集型流（例如繁重的大象流），因为传输这些数据流，性能通常受吞吐量限制。然而，相对应的细流(Thin Flow)作为交互应用程序（例如，在线游戏，SSH和控制连接）的主要来源，是长期运行的连接，每个往返时间仅有几个数据包。这些细流通常具有严格的等待时间要求，不同于吞吐量敏感的应用程序。因此，如表2所示，也有很多研究者