[发明专利]一种基于文件破碎与重组的多链路并发传输方法和系统

权利要求书

1.一种基于文件破碎与重组的多链路并发传输方法，其特征在于，所述基于文件破碎与重组的多链路并发传输方法包括如下步骤：

步骤S1，对目标文件进行破碎处理，以得到对应的若干碎片数据包，并将所述若干碎片数据包进行多链路并发传输；

步骤S2，对所述若干碎片数据包进行哈希表标定，以实现对不同碎片数据包的缓存处理和/或查找处理；

步骤S3，根据所述缓存处理的结果和/或所述查找处理的结果，切换多链路并发传输对应的碎片数据包类型和/或对若干碎片数据包进行适应性重组处理；

在所述步骤S3中，根据所述缓存处理的结果和/或所述查找处理的结果，切换多链路并发传输对应的碎片数据包类型和/或对若干碎片数据包进行适应性重组处理具体包括，

步骤S301，根据所述缓存处理的结果和/或所述查找处理的结果，确定不同碎片数据包相互之间的数据相关信息和/或每一碎片数据包对应的接收时间信息；

步骤S302，根据所述数据相关信息和/或所述接收时间信息，判断所述目标文件对应的所有碎片数据包的传输完整性；

步骤S303，根据所述传输完整性的判断结果，切换多链路并发传输对应的碎片数据包类型和/或对若干碎片数据包进行适应性重组处理；

在所述步骤S303中，根据所述传输完整性的判断结果，切换多链路并发传输对应的碎片数据包类型和/或对若干碎片数据包进行适应性重组处理具体包括，

步骤S3031，若所述判断结果指示所述目标文件对应的所有碎片数据包已传输完毕，则根据预设重组算法对所述所有碎片数据包进行重组处理；

步骤S3032，若所述判断结果指示所述目标文件对应的所有碎片数据包未传输完毕，则将当前处于空闲状态的传输链路进行其他碎片数据包的传输，其中，对于当前处于空闲状态的传输链路进行其他碎片数据包的传输判定过程如下，

假设i为所有传输链路对应的编号，i＝1、2、3、…、n，n为所有传输链路的总数量，根据下面公式(1)计算碎片数据包传输到编号为i的传输链路需要的最短等待处理时间WFi

WF_i＝max{t_i1,t_i2,…,t_ij} (1)

在上述公式(1)中，t_ij为运行在编号为i的传输链路上的第j个进程所需要的时间，其中当j＝0时，WF_i＝0，即当传输链路上没有传输进程时，最短等待处理时间为0；

根据下面公式(2)，计算编号为i的传输链路的负载均衡程度w_i，

在上述公式(2)中，m_i为编号为i的传输链路的总资源数，m_ij为运行在编号为i的传输链路的第j个进程占用的资源数，p为运行在编号为i的传输链路的总进程数，j＝1、2、3、…、p；

根据下面公式(3)，计算编号为i的传输链路的进程执行消耗Ci，

在上述公式(3)中，t_ij为运行在编号为i的传输链路上的第j个进程所需要的时间，p为运行在编号为i的传输链路的总进程数，j＝1、2、3、…、p，V_cpui、V_rami、V_bwi分别为编号为i的传输链路对应的CPU、内存和带宽性能指标，αi为编号为i的传输链路在不执行任何进程时维持自身运转需要的消耗；

根据下面公式(4)-(6)，计算传输链路的单项评价得分F(WF_i)、F(w_i)、F(C_i)，

在上述公式(4)-(6)中，WF_min、WF_max分别表示WF_i的最小值和最大值，w_max、w_min分别表示w_i的最小值和最大值，C_max、C_min分别表示C_i的最小值和最大值；

再根据下面公式(7)，计算传输链路的综合评价得分F_i

再对所述综合评价得分F_i进行排序，若编号为i的传输链路上无进程任务且其对应的综合评价得分排序为第一，则将所述编号为i的传输链路设于待等待状态以用于进行任务重组处理，否则将所述编号为i的传输链路立即用于所述其他碎片数据包的传输。