[发明专利]一种多路径传输协议中的动态数据调度方法

摘要

本发明公开了一种多路径并行传输协议(MPTCP)中的动态数据调度方法，包括测量各路径的往返时间RTT及往返时间的变化值RTTVAR；根据RTT及RTTVAR判断路径是否可用，摒弃拥塞路径，保留可用路径；估计各路径的数据传输能力；结合估算的数据传输能力及当前的发送窗口为各路径分配数据传输配额，调度器按照传输配额分发传输数据。本方案在Lowest_RTT的基础上，吸取了TCP Vegas算法的精髓，并在其基础上做了改进，相当于在MPTCP调度器中添加了拥塞避免控制功能，对于避免路径拥塞，提高路径的整体传输能力具有深远的意义。

主权项

一种多路径并行传输协议(MPTCP)中的动态数据调度方法，其特征在于，包括以下步骤：步骤一：测量各路径的往返时间RTT及往返时间的变化值RTTVAR；步骤二：根据RTT及RTTVAR判断路径是否可用，摒弃拥塞路径，保留可用路径；步骤三：估计各路径的数据传输能力；步骤四：结合步骤三估算的数据传输能力为各路径分配数据传输配额；步骤五：调度器按照步骤四给出的各路径的传输配额分发传输数据；其中，所述步骤三的数据传输能力capacity的更新方式为：判断Th(t)与Th(t‑rtt)及d(t)与α的大小关系，若d(t)≤α，判断α>1且Th(t)≥Th(t‑rtt)，令capacity＝capacity+1；判断α>1且Th(t)<Th(t‑rtt)，令判断α＝1，令capacity＝capacity+1；若α<d(t)<β，判断Th(t)≥Th(t‑rtt)，令capacity＝capacity+1，α＝α+1，β＝β+1；判断Th(t)<Th(t‑rtt)，不变；若d(t)≥β，判断α>1且Th(t)≥Th(t‑rtt)，令capacity＝capacity+1，α＝α+1，β＝β+1；判断α>1且Th(t)<Th(t‑rtt)，令其中，capacity是路径的数据传输能力，与发送窗口是同一量纲；d(t)是t时刻传输网络路径队列中缓存的数据包个数；(α，β)是控制网络路径队列中缓存的数据包数的变量，初始值为(1,3)；Th(t)及Th(t‑rtt)分别代表路径t时刻及t之前的一个RTT时刻的实际吞吐速率，Th(t)的值是Th(t‑rtt)的值是cwnd(t)是t时刻路径的发送窗口，cwnd(t‑rtt)是t时刻之前的一个RTT时刻的发送窗口，RealRTT是路径的实际传输时延。