数据传输方法、系统、终端设备及存储介质技术方案

本公开提供一种数据传输方法、系统、终端设备及存储介质，其中，所述方法包括：获取业务需求，并基于所述业务需求构建存储时间聚合图；在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至所述网络最大流中；判断经过累加的网络最大流是否满足所述业务需求；若满足所述业务需求，则选取各可增广路径中的最短路径作为数据传输路径。本公开实施例提供的数据传输方法可以保证可靠链路的数据传输，且至少可以解决相关技术中数据传输效率低及产生大量冗余副本等问题。

Data transmission method, system, terminal equipment and storage medium

【技术实现步骤摘要】
数据传输方法、系统、终端设备及存储介质
本公开涉及通信
，尤其涉及一种数据传输方法、一种数据传输系统、一种终端设备以及一种计算机可读存储介质。
技术介绍
随着无线技术的发展，移动自组织网络通过多跳的形式进行数据的传输。因此，需要从源节点到目的节点之间寻找一条可靠链路。但是由于一般传感器节点体积小、存储空间受限、能量受限等问题，部分节点可能由于消耗能量过快导致节点提前死亡，从而影响了网络的连通性。目前常用的数据传输方法主要包括泛洪数据传输方法和直接转发数据传输方法这两种方式。泛洪数据传输方法是当源节点与其他节点相遇时，将数据发给其他节点并保留数据副本，直到数据传递到目的节点，该方法虽然数据传输效率高，但是网络中产生了大量的数据副本，严重消耗了网络能量。直接转发数据传输方法是源节点与其他节点相遇时，将数据发送给其他节点而不保留数据副本，该方法虽然不产生数据副本，但是传输效率低下。当前的数据传输方法要么是产生了大量冗余副本，要么是效率低下，因此，提出一种可以保证可靠链路的数据传输，实现高效的数据传输的方案是目前亟待解决的问题。<本文档来自技高网...

【技术保护点】
1.一种数据传输方法，其特征在于，包括：/n获取业务需求，并基于所述业务需求构建存储时间聚合图；/n在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至网络最大流中；/n判断经过累加的网络最大流是否满足所述业务需求；/n若满足所述业务需求，则选取各可增广路径中的最短路径作为数据传输路径。/n

【技术特征摘要】
1.一种数据传输方法，其特征在于，包括：
获取业务需求，并基于所述业务需求构建存储时间聚合图；
在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至网络最大流中；
判断经过累加的网络最大流是否满足所述业务需求；
若满足所述业务需求，则选取各可增广路径中的最短路径作为数据传输路径。


2.根据权利要求1所述的方法，其特征在于，所述业务需求包括业务量：Lbyte/包，共N个包；源节点IPs和目的节点IPd；以及任务的开始时间ts；
所述基于所述业务需求构建存储时间聚合图，包括：
将任务开始时间ts作为开始时刻，构建存储时间聚合图，所述存储时间聚合图表示为：



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


3.根据权利要求2所述的方法，其特征在于，所述在所述存储时间聚合图中寻找所有可增广路径，并分别计算各可增广路径的路径最大流，以及将每一路径最大流累加至网络最大流中，包括：
在所述存储时间聚合图中找到一条从源节点IPs到目的节点IPd的可增广路径li；
计算所述增广路径li的路径最大流并累加到网络最大流中；
依据路径最大流更新增广路径li中节点的双向缓存转移序列；
接着执行在所述存储时间聚合图中找到另一条从源节点IPs到目的节点IPd的可增广路径li+1的步骤，直到所述存储时间聚合图中找不到可增广路径为止。


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

【专利技术属性】
技术研发人员：程刚，赵文东，王源野，邹贵祥，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京;11