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

权利要求书

1.一种多路径并行传输协议(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时刻的发送窗口，Real_RTT是路径的实际传输时延。

2.根据权利要求1所述的MPTCP中的动态数据调度方法，其特征在于，所述步骤二包括：将RTTVAR与阈值RTTVAR^T作比较，

若RTTVAR≥RTTVAR^T，判断RTT的变换趋势，

若RTT值增大，判断该路径为拥塞路径，直接摒弃，

若RTT值减小，保留该路径；

若RTTVAR＜RTTVAR^T，保留该路径。

3.根据权利要求2所述的MPTCP中的动态数据调度方法，其特征在于，所述RTTVAR^T根据传输网络的参数特性及传输特性灵活设定。