[发明专利]数据传输方法、系统、终端设备及存储介质

权利要求书

1.一种数据传输方法，其特征在于，包括：

获取业务需求，并基于所述业务需求构建存储时间聚合图；

在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至网络最大流中；

判断经过累加的网络最大流是否满足所述业务需求；

若满足所述业务需求，则选取各可增广路径中的最短路径作为数据传输路径。

2.根据权利要求1所述的方法，其特征在于，所述业务需求包括业务量：L byte/包，共N个包；源节点IP_s和目的节点IP_d；以及任务的开始时间t_s；

所述基于所述业务需求构建存储时间聚合图，包括：

将任务开始时间t_s作为开始时刻，构建存储时间聚合图，所述存储时间聚合图表示为：

其中，BLAG表示存储时间聚合图；V表示存储时间聚合图中的所有节点；E表示存储时间聚合图中边(u,v)的所有集合，(u,v)表示存储时间聚合图中任一边；T表示任务完成的时间范围；表示边(u,v)的容量时间序列，且其中，将时间T划分为k个时间段：τ₁,...,τ_q,...,τ_k，并且为边(u,v)在时间段τ_q＝[t_q-1,t_q]内的总容量，W_u,v(t)表示时刻t∈τ_q时边的容量；表示节点v的双向缓存转移序列，且其中表示相邻时间段τ_q-1与τ_q之间所转移的存储数据量；Buf^v表示节点v的缓存大小。

3.根据权利要求2所述的方法，其特征在于，所述在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至网络最大流中，包括：

在所述存储时间聚合图中找到一条从源节点IP_s到目的节点IP_d的可增广路径l_i；

计算所述增广路径l_i的路径最大流并累加到网络最大流中；

依据路径最大流更新增广路径l_i中节点的双向缓存转移序列；

接着执行在所述存储时间聚合图中找到另一条从源节点IP_s到目的节点IP_d的可增广路径l_i+1的步骤，直到所述存储时间聚合图中找不到可增广路径为止。

4.根据权利要求2所述的方法，其特征在于，在获取业务需求，并基于所述业务需求构建存储时间聚合图之后，还包括：

修正存储时间聚合图的容量时间序列

5.根据权利要求4所述的方法，其特征在于，所述修正存储时间聚合图的容量时间序列包括：

修正存储时间聚合图中边(u,v)在时间段τ_q＝[t_q-1,t_q]内的总容量

其中，为第q个时间段的初始容量；根据公式得到，其中，s为链路传输速率，L为链路长度，N_sum为点到点传输的数据包总数，t_st表示第q个时间段的起始时间，t_end表示第q个时间段的结束时间；k＝1-(1-p_data)×(1-p_ACK)，其中，p_data为边(u,v)的数据包误比特率，p_ACK表示ACK确认消息的误比特率；

基于修正后的边(u,v)在时间段τ_q＝[t_q-1,t_q]内的总容量修正存储时间聚合图的容量时间序列