一种文件的分块分级传输方法和装置制造方法及图纸

本申请提供一种文件的分块分级传输方法及装置

【技术实现步骤摘要】
一种文件的分块分级传输方法和装置


[0001]本申请涉及文件传输领域，具体而言，涉及一种文件的分块分级传输方法和装置
。

技术介绍

[0002]文件数据传输是
IT
系统中常见功能，快速
、
及时
、
准确的完成是需求目标
。
一般文件传输是双方通过某种协议
(
如
TCP、UDP
等
)
建立连接关系，并通过数据包把文件从一个位置拷贝到另一个指定位置，传输效率低且安全性差
。

技术实现思路

[0003]本申请实施例的目的在于提供一种文件的分块分级传输方法和装置，用以提升文件传输效率的同时降低对共享设备的干扰
。
[0004]第一方面，本专利技术提供一种文件的分块分级传输方法，包括：
[0005]从服务器获取待下载文件的当前状态数据，所述当前状态数据包括哈希树以及共享终端的信息，所述哈希树包括多个节点，每个节点用于存储哈希值和可提供针对该节点对应的文件块的共享服务的共享终端的信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种文件的分块分级传输方法，其特征在于，包括：从服务器获取待下载文件的当前状态数据，所述当前状态数据包括哈希树以及共享终端的信息，所述哈希树包括多个节点，每个节点用于存储哈希值和可提供针对该节点对应的文件块的共享服务的共享终端的信息，多个所述节点构成
n
个层级，根节点位于第1层级，叶子节点位于第
n
层级，其中，第
k
‑1层级包括多个第一节点，第
k
层级包括多个第二节点，每个所述第一节点与多个所述第二节点存在父子关系，所述第一节点的哈希值为其对应的所有子节点的哈希值集合的哈希值，所述叶子节点的哈希值为对应的文件块的哈希值，所述待下载文件被划分为多个文件块，每个文件块对应一个叶子节点，可提供针对该节点对应的文件块的共享服务的共享终端为正在下载所述待下载文件的终端中已下载完该节点对应的文件块且未为其他终端提供服务的终端，所述共享终端的信息包括所述共享终端的地址以及所述共享终端的下载该文件块的耗时；其中，
k、n
均为自然数，
k
为大于等于1小于等于
n
的任意值；基于每个所述共享终端的下载各个文件块的耗时，确定所述共享终端的预估剩余时间，以及各个文件块的预估耗时；基于每个节点对应的所有文件块的总预估耗时
、
所述共享终端的数量
、
以及所述共享终端的剩余时间确定下载路径规划，所述下载路径规划包括一组或多组哈希值
/
子哈希树和共享终端的地址的对应关系；基于所述下载路径规划进行各个文件块的下载，并基于所述哈希树中的哈希值进行完整性校验
。2.
根据权利要求1所述的方法，其特征在于，文件块的预估耗时为各个所述共享终端的下载该文件块的平均耗时或者耗时的中位数；所述共享终端的预估剩余时间根据该共享终端已下载完成的所有文件块在待下载文件对应的所有文件块的占比，以及该共享终端已下载完成的所有文件块所用的总耗时确定
。3.
根据权利要求1或2所述的方法，其特征在于，所述基于每个节点对应的所有文件块的总预估耗时
、
所述共享终端的数量
、
以及所述共享终端的剩余时间确定下载路径规划，包括：基于
n
个层级由小到大依次确定当前第
j
层级包括的待建立下载路径的第三节点，直至所有的节点均标记为已建立下载路径，其中，
j、n
均为自然数，
j
为大于等于1小于等于
n
的任意值；当所述第三节点中存在可提供针对该节点对应的文件块的共享服务的共享终端的信息时，确定所述第三节点记录的一个或多个第一共享终端的预估剩余时间；当所述第三节点为非叶子节点，且存在一个或多个所述第一共享终端的预估剩余时间中存在满足所述第三节点对应的第一文件块集合对应的所有的第一文件块下载总耗时时，建立预估剩余时间最多的所述第一共享终端的地址与所述第三节点对应的第一子哈希树的对应关系，所述第一子哈希树包括所述第三节点的哈希值以及第
j+1
层级到第
n
层级中所有被所述第三节点所包含的节点的哈希值；并将所述第一子哈希树对应的节点均标记为已建立下载路径
。4.
根据权利要求3所述的方法，其特征在于，还包括：当所述第三节点中不存在可提供针对该节点对应的文件块的共享服务的共享终端的
信息时，维持所述第三节点的待建立下载路径的标记
。5.
根据权利要求3所述的方法，其特征在于，还包括：当一个或多个所述第一共享终端的预估剩余时间中不存在满足所述第三节点对应的第一文件块集合对应的所有的第一文件块下载总耗时时，维持所述第三节点的待建立下载路径的标记
。6.
根据权利要求3所述的方法，其特征在于，还包括：当所述第三节点为叶子节点，且存在一个或多个所述第一共享终端的预估剩余时间中存在满足所...

【专利技术属性】
技术研发人员：陈臻，祝乃国，
申请(专利权)人：浪潮数字山东建设运营有限公司，
类型：发明
国别省市：