[发明专利]一种MPTCP路径选择的方法及装置

摘要

本发明实施例公开了一种多径传输控制协议MPTCP路径选择的方法及装置，应用于移动终端，其中方法包括：当当前存在待传输数据时，识别当前可用链路；当当前可用链路的数量不小于两条时，获取每条可用链路的拥塞窗口值；根据本地保存的当前待选择链路方案与目标路径的对应关系，确定传输所述待传输数据的目标路径，其中当前待选择链路方案与目标路径的对应关系中记录有待选择链路在每种拥塞窗口值下进行任意一种组合方式下，对应的目标路径，所述目标路径为根据基于吞吐量和能耗构建的马尔可夫决策过程模型确定的。使用本发明实施例，能够据路径的真实情况有效地均衡流量，实时切换不同路径进行数据传输，提高移动终端吞吐量，降低其能耗。

主权项

1.一种多径传输控制协议MPTCP路径选择的方法，应用于移动终端，其特征在于，包括：当当前存在待传输数据时，识别当前可用链路；当当前可用链路的数量不小于两条时，获取每条可用链路的拥塞窗口值；根据本地保存的当前待选择链路方案与目标路径的对应关系，确定传输所述待传输数据的目标路径，其中当前待选择链路方案与目标路径的对应关系中记录有待选择链路在每种拥塞窗口值下在任意一种组合方式下对应的目标路径，所述目标路径为根据基于吞吐量和能耗构建的马尔可夫决策过程模型确定的；所述基于吞吐量和能耗构建马尔可夫决策过程模型包括：fo＝wtt+we/e其中wt为设定的吞吐量的权重，we为设定的能耗的权重，t为吞吐量，e为能耗，fo为反馈值；根据所述马尔可夫决策过程模型确定所述目标路径的过程包括：根据所述马尔可夫决策过程模型，待选择链路在每种拥塞窗口值下进行任意组合时，确定目标路径对应的候选方案；针对每种候选方案中包含的路径，根据所述待选择链路的当前的拥塞窗口值，确定所述路径的吞吐量及能耗；根据所述路径的所述吞吐量及能耗，确定所述路径在其当前拥塞窗口值下对应的反馈值；根据待选择链路在每种拥塞窗口值下进行任意组合时，每种候选方案中包含的路径的反馈值以及基于马尔可夫决策过程的平均准则预先构建的平均反馈公式，确定使平均反馈最大的路径方案集合，并将所述路径方案集合中包含的路径确定为目标路径；所述根据所述待选择链路的当前的拥塞窗口值，确定所述路径的吞吐量和能耗包括：根据确定所述路径的吞吐量，根据确定所述路径的能耗，其中t(i,a_m)为在当前拥塞窗口状态i时选择路径方案a_m后的吞吐量，e(i,a_m)为在当前拥塞窗口状态i时选择路径方案a_m后的能耗，λ_k、β_k均为由链路类型决定的常数，S为各条链路的拥塞窗口值组成的集合，S＝{(cw₁，cw₂，...，cw_n)|cw_k∈[1，W_k]，k＝1，2，...，n}，a_m为路径方案，m＝1,2,...,2ⁿ‑1，R_m为路径方案a_m中所包含的所有路径，R_m满足P(j|i,a_m)为使用路径方案a_m后，从当前拥塞窗口状态i变化到下一拥塞窗口状态j的转移概率，其中，当前拥塞窗口状态i为路径k在当前的拥塞窗口值为时所处的状态，下一拥塞窗口状态j为路径k的当前拥塞窗口值增加1或者减半后所处的状态，当下一拥塞窗口状态j为当前拥塞窗口值增加1时，当下一拥塞窗口状态j为当前拥塞窗口值减半时，其中，为路径k成功传输的数据包的个数，其中，其中，为路径k的当前拥塞窗口状态的拥塞窗口值，为路径k的下一拥塞窗口状态拥塞窗口值，W_k为路径k的最大窗口值，RTT_k为路径k的往返时延，R为所有的n条链路，p_k表示路径k的丢包率。