CN111400250B - 一种资源获取方法、装置、设备及存储介质 - Google Patents

Abstract

本发明提供了一种资源获取方法、装置、设备及存储介质，其中，该方法包括：根据路由表和目标文件确定至少一个目标节点，目标节点中存储有目标文件；根据目标文件的哈希值列表确定各目标节点所对应的哈希值，哈希值是根据目标文件的文件块进行哈希计算得到的，目标文件包含至少一个文件块；根据各目标节点相对应的哈希值分别从各目标节点中获取目标文件的一部分文件块；根据从各目标节点获取的文件块生成目标文件。通过实施本发明，无需通过服务器获取资源文件，因此不存在服务器负载增大影响下载速度的问题，可以快速获取资源文件。

Description

一种资源获取方法、装置、设备及存储介质

技术领域

本发明涉及通信技术领域，具体涉及一种资源获取方法、装置、设备及存储介质。

背景技术

在现有技术中，大量的资源文件存放于服务器中，当客户端下载所需的资源文件时，可以通过访问服务器寻找资源文件并完成下载，通过该方法可以实现资源共享。但是由于服务器与客户端是一对多的关系，一个服务器可为大量的客户端提供数据源，当访问服务器的客户端数量较多时，服务器负载加大，影响客户端的下载速度，甚至，若服务器出现故障等，会导致大量的客户端无法下载资源。

发明内容

因此，本发明要解决的技术问题在于克服现有技术中的多个客户端通过访问服务器下载资源时容易出现下载速度慢甚至无法下载的缺陷，从而提供一种资源获取方法、装置、设备及存储介质。

本发明第一方面提供了一种资源获取方法，包括：根据路由表和目标文件确定至少一个目标节点，目标节点中存储有目标文件；根据目标文件的哈希值列表确定各目标节点所对应的哈希值，哈希值是根据目标文件的文件块进行哈希计算得到的，目标文件包含至少一个文件块；根据各目标节点相对应的哈希值分别从各目标节点中获取目标文件的一部分文件块；根据从各目标节点获取的文件块生成目标文件。

可选地，本发明提供的资源获取方法，还包括：若路由表中出现新的节点，查询公共节点信息列表，判断所述新的节点是否存在于所述公共节点信息列表中；若所述新的节点存在于所述公共节点信息列表中，执行所述根据路由表和目标文件确定至少一个目标节点的步骤；若所述新的节点不存在于所述公共节点信息列表中，获取与所述新的节点的距离，将与所述新的节点的距离记为第一距离；获取与所述新的节点的距离小于所述第一距离的第一候选节点；分别向所述第一候选节点发送第一预设命令；将根据第一预设命令回复第二预设命令的第一候选节点写入所述路由表，并执行所述根据路由表和目标文件确定至少一个目标节点的步骤。

可选地，根据目标文件确定至少一个目标节点的步骤，包括：将路由表中存储有目标文件的节点作为第二候选节点；根据目标文件的哈希列表确定目标节点的数量；根据目标节点的数量以及第二候选节点的位置确定目标节点。

可选地，根据所述目标节点的数量以及所述第二候选节点的位置确定所述目标节点的步骤包括：获取所述路由表中的各所述第二候选节点的位置；根据所述各节点的位置对所述第二候选节点进行排序；根据所述目标节点的数量以及所述第二候选节点的排列顺序确定所述目标节点。

本发明第二方面提供了一种资源获取装置，包括：目标节点确定模块，用于根据路由表和目标文件确定至少一个目标节点，目标节点中存储有目标文件；哈希值确定模块，用于根据目标文件的哈希值列表确定各目标节点所对应的哈希值，哈希值是根据目标文件的文件块进行哈希计算得到的，目标文件包含至少一个文件块；文件块确定模块，用于根据各目标节点相对应的哈希值分别从各目标节点中获取目标文件的一部分文件块；目标文件生成模块，用于根据从各目标节点获取的文件块生成目标文件。

可选地，本发明提供的资源获取装置还包括：公共节点信息列表查询模块，若路由表中出现新的节点，公共节点信息列表查询模块用于查询公共节点信息列表，判断新的节点是否存在于公共节点信息列表中。

可选地，本发明提供的资源获取装置还包括：第一距离确定模块，用于获取与新的节点的距离，将与新的节点的距离记为第一距离；第一候选节点获取模块，用于获取与新的节点的距离小于第一距离的第一候选节点；第一预设命令发送模块，用于分别向第一候选节点发送第一预设命令；路由表扩充模块，用于将根据第一预设命令回复第二预设命令的第一候选节点写入路由表。

本发明第三方面提供了一种计算机设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，从而执行如本发明第一方面提供的资源获取方法。

本发明第四方面提供了一种计算机可读存储介质，其特征在于，计算机可读存储介质存储有计算机指令，计算机指令用于使计算机执行如本发明第一方面提供的资源获取方法。

本发明技术方案，具有如下优点：

1.本发明提供的资源获取方法，先根据路由表和目标文件确定至少一个目标节点，然后根据目标文件的哈希值列表确定各目标节点所对应的哈希值，根据目标节点对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，最后根据文件块生成目标文件。通过实施本发明提供的资源获取方法，无需通过服务器获取资源文件，因此不存在服务器负载增大影响下载速度的问题，可以快速获取资源文件。

2.本发明提供的资源获取方法，若路由表中出现新的节点，查询公共节点信息列表，若新的节点不存在于公共节点信息列表中，获取新的节点周围的第一候选节点，并向第一候选节点发送第一预设命令，将回复第二预设命令的第一候选节点写入路由表中，通过该方法不断发现周边的节点，为后续获取目标文件提供了更多的节点选择，从而更快速地获取目标文件。

3.本发明提供的资源获取方法，先将路由表中存储有目标文件的节点作为第二候选节点，然后根据目标节点的数量以及第二候选节点的位置，选择一定数量的距离较近的第二候选节点作为目标节点，通过距离较近的目标节点获取目标文件时，下载速度更快。

4.本发明提供的资源获取装置，先根据路由表和目标文件确定至少一个目标节点，然后根据目标文件的哈希值列表确定各目标节点所对应的哈希值，根据目标节点对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，最后根据文件块生成目标文件。通过实施本发明提供的资源获取装置，无需通过服务器获取资源文件，因此不存在服务器负载增大影响下载速度的问题，可以快速获取资源文件。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中提供的资源获取方法的具体示例的流程图；

图2为本发明实施例中提供的资源获取方法的具体示例的流程图；

图3为本发明实施例中提供的资源获取方法的具体示例的流程图；

图4为本发明实施例中提供的资源获取方法的具体示例的流程图；

图5为本发明实施例中提供的资源获取装置的具体示例的原理框图；

图6为本发明实施例中提供的资源获取装置的具体示例的原理框图；

图7为本发明实施例中提供的资源获取装置的具体示例的原理框图；

图8为本发明实施例中提供的计算机设备；

图9为本发明实施例中提供的计算机可读存储介质。

具体实施方式

下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。

实施例1

在现有技术中，大量的资源文件存放于服务器中，当客户端下载所需的资源文件时，可以通过访问服务器寻找资源文件并完成下载，通过该方法可以实现资源共享。但是由于服务器与客户端是一对多的关系，一个服务器可为大量的客户端提供数据源，当访问服务器的客户端数量较多时，服务器负载加大，影响客户端的下载速度，甚至，若服务器出现故障等，会导致大量的客户端无法下载资源。

本发明实施例提供了一种资源获取方法，应用于客户端，如图1所示，包括：

步骤S10：根据路由表和目标文件确定至少一个目标节点，目标节点中存储有目标文件，在一具体实施例中，目标节点为可以与客户端实现通信的终端，为了区分目标区域内的各终端，终端在第一次启动时会根据随机种子与终端的设备信息进行加密生成唯一标识号。

步骤S20：根据目标文件的哈希值列表确定各目标节点所对应的哈希值，哈希值是根据目标文件的文件块进行哈希计算得到的，目标文件包含至少一个文件块。

在一具体实施例中，终端中存储的文件占用内存较大时，终端会将文件进行分段存储，形成多个文件块，并且终端会对文件块的内容进行哈希计算，从而得到文件块的哈希值，哈希值是根据文件块的内容对文件块进行标识的一种方式，在实际应用中，也可以通过其他方式对文件块进行标识。由于文件块的哈希值是与其内容相对应的，因此可以将哈希值相同的文件块进行去重，通过该方法对资源文件进行存储，可以避免文件块的重复存储，从而节省终端资源。在一具体实施例中，文件块的大小可以根据实际需求进行设置。

在一具体实施例中，所有的目标节点都采用上述方法对目标文件进行存储，客户端则可以分别从各目标节点中获取一部分文件块。例如，若目标文件分为了四个文件块，四个文件块的哈希值分别为a、b、c、d，在步骤S10中确定了四个目标节点A、B、C、D，在步骤S20中，可以将a判定为目标节点A对应的哈希值，将b判定为目标节点B对应的哈希值，将c判定为目标节点C对应的哈希值，将d判定为目标节点D对应的哈希值。哈希值列表中可能包含多个文件块，在步骤S10中也可能确定了多个目标节点，对目标节点和哈希值的匹配规则有多种，例如，可以按序读取哈希值列表和目标节点，将读取的第1个哈希值与第1个目标节点相对应，将读取的第2个哈希值与第2个目标节点相对应…，以此类推，直到将哈希值列表中的哈希值分配完。若哈希列表中的哈希值数量大于目标节点的数量，如，哈希值列表中的哈希值数量为6，而目标节点的数量为4，可以在完成第4个哈希值与第4个目标节点的匹配后，将第5个哈希值与第1个目标节点相对应，将第6个哈希值与第2个目标节点相对应。以上仅为举例说明，目标节点和哈希值的匹配规则可以根据实际需求进行调整。

步骤S30：根据各目标节点相对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，以上述步骤S20中的例子说明，将a判定为目标节点A对应的哈希值，将b判定为目标节点B对应的哈希值，将c判定为目标节点C对应的哈希值，将d判定为目标节点D对应的哈希值，则表示从目标节点A中下载哈希值为a的文件块，从目标节点B中下载哈希值为b的文件块，从目标节点C中下载哈希值为c的文件块，从目标节点D中下载哈希值为d的文件块。

步骤S40：根据从各目标节点获取的文件块生成目标文件。

本发明提供的资源获取方法，先根据目标文件确定至少一个目标节点，然后根据目标文件的哈希值列表确定各目标节点所对应的哈希值，根据目标节点对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，最后根据文件块生成目标文件。通过实施本发明提供的资源获取方法，无需通过服务器获取资源文件，因此不存在服务器负载增大影响下载速度的问题，可以快速获取资源文件。

在一可选实施例中，如图2所示，本发明实施例提供的资源获取方法还包括：

判断路由表中是否出现新的节点，若路由表中出现新的节点，则执行步骤S50：查询公共节点信息列表，判断新的节点是否存在于公共节点信息列表中。在本发明实施例中，公共节点信息列表用于记录路由表中出现过的节点。

若新的节点存在于公共节点信息列表中，说明节点之前存在于路由表，则执行步骤S10。

若新的节点不存在于公共节点信息列表中，则执行如下步骤：

步骤S60：获取客户端与新的节点的距离，将客户端与新的节点的距离记为第一距离；

步骤S70：获取与新的节点的距离小于第一距离的第一候选节点。在一具体实施例中，新的节点计算自身与其周围的点的距离，然后将距离小于第一距离的点的标识号发送至客户端。

步骤S80：分别向第一候选节点发送第一预设命令，预设命令可以为Ping命令，用于确定客户端是否能与第一候选节点成功交换数据包。

步骤S90：将回复第二预设命令的第一候选节点写入路由表，并执行步骤S10。在本发明实施例中，若收到第一候选节点回复的第二预设命令，则表示客户终端可以与该第一候选节点成功交换数据包，因此可以将该第一候选节点写入路由表中。

本发明实施例提供的资源获取方法，若路由表中出现新的节点，查询公共节点信息列表，若新的节点不存在于公共节点信息列表中，获取新的节点周围的第一候选节点，并向第一候选节点发送第一预设命令，将回复第二预设命令的第一候选节点写入路由表中，通过该方法不断发现周边的节点，为后续获取目标文件提供了更多的节点选择，从而更快速地获取目标文件。

在一可选实施例中，如图3所示，上述步骤S10具体包括：

步骤S11：将路由表中存储有目标文件的节点作为第二候选节点。在一具体实施例中，客户端可以向路由表中的节点发送信息，用于确认路由表中的节点是否存储有目标文件，若收到信息的节点中存储有目标文件，则向客户端发送反馈信息，客户端可以将发送反馈信息的节点作为第二候选节点。上述确定第二候选节点的方法仅为举例说明，在实际应用中也可通过其他方法确定第二候选节点。

步骤S12：根据目标文件的哈希列表确定目标节点的数量，目标节点的数量小于或等于第二候选节点的数量。在一具体实施例中，根据哈希列表确定目标节点的数量的规则可以根据实际需求进行调整，例如，若哈希列表中的哈希值的数量小于或等于阈值时，可以将哈希值的数量确定为目标节点的数量，当哈希值的数量大于阈值时，可以将哈希值的数量的一定比例(例如：1/2，1/3等)确定为目标节点的数量。

步骤S13：根据目标节点的数量以及第二候选节点的位置确定目标节点，在一具体实施例中，优选第二候选节点中距离客户端较近的节点作为目标节点，距离越近，获取目标文件时的速度越块。需要说明的是，第二候选节点与客户端之间距离的远近与二者的物理距离无关。

在一具体实施例中，如图4所示，上述步骤S13具体包括：

步骤S131：获取路由表中的各第二候选节点的位置，在一具体实施例中，各第二候选节点的位置是指各第二候选节点与客户端之间的距离。客户端向第二候选节点发送第二预设命令，然后根据收到反馈信息的时延确定该节点与客户端之间的距离，时延越长，表示该节点与客户端的距离越远。

步骤S132：根据各第二候选节点的位置对第二候选节点进行排序。

步骤S133：根据目标节点的数量以及第二候选节点的排列顺序确定目标节点。

上述步骤S131-步骤S133所提供的技术方案是先获取第二候选节点，然后对第二候选节点进行排序，从而从排序后的第二候选节点中选择目标节点。但是在具体实施例中，也可以每隔一段时间根据路由表中各节点与客户端之间的距离对所有的节点进行排序，在获取第二候选节点后无需再对第二候选节点进行排序，只需根据第二候选节点在当前排列顺序中的位置即可直接选出目标节点。

实施例2

本实施例提供一种资源获取装置，如图5所示，包括：

目标节点确定模块10，用于根据路由表和目标文件确定至少一个目标节点，目标节点中存储有目标文件，详细描述见上述实施例1中对步骤S10的描述。

哈希值确定模块20，用于根据目标文件的哈希值列表确定各目标节点所对应的哈希值，哈希值是根据目标文件的文件块进行哈希计算得到的，目标文件包含至少一个文件块，详细描述见上述实施例1中对步骤S20的描述。

文件块确定模块30，用于根据各目标节点相对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，详细描述见上述实施例1中对步骤S30的描述。

目标文件生成模块40，用于根据从各目标节点获取的文件块生成目标文件，详细描述见上述实施例1中对步骤S40的描述。

本发明提供的资源获取装置，先根据目标文件确定至少一个目标节点，然后根据目标文件的哈希值列表确定各目标节点所对应的哈希值，根据目标节点对应的哈希值分别从各目标节点中获取目标文件的一部分文件块，最后根据文件块生成目标文件。通过实施本发明提供的资源获取装置，无需通过服务器获取资源文件，因此不存在服务器负载增大影响下载速度的问题，可以快速获取资源文件。

在一可选实施例中，如图6所示，本发明实施例提供的资源获取装置还包括：公共节点信息列表查询模块50，若路由表中出现新的节点，所述公共节点信息列表查询模块用于查询公共节点信息列表，判断所述新的节点是否存在于所述公共节点信息列表中，详细描述见上述实施例1中对步骤S50的描述。

在一可选实施例中，如图7所示，本发明实施例提供的资源获取方法还包括：

第一距离确定模块60，用于获取与所述新的节点的距离，将与所述新的节点的距离记为第一距离，详细描述见上述实施例1中对步骤S60的描述。

第一候选节点获取模块，用于获取与所述新的节点的距离小于所述第一距离的第一候选节点，详细描述见上述实施例1中对步骤S70的描述。

第一预设命令发送模块，用于分别向所述第一候选节点发送第一预设命令，详细描述见上述实施例1中对步骤S80的描述。

路由表扩充模块，用于将根据所述第一预设命令回复第二预设命令的第一候选节点写入所述路由表，详细描述见上述实施例1中对步骤S90的描述。

实施例3

本发明实施例提供一种计算机设备，如图8所示，该计算机设备主要包括一个或多个处理器41以及存储器42，图8中以一个处理器41为例。

该计算机设备还可以包括：输入装置43和输出装置44。

处理器41、存储器42、输入装置43和输出装置44可以通过总线或者其他方式连接，图8中以通过总线连接为例。

处理器41可以为中央处理器(Central Processing Unit，CPU)。处理器41还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。存储器42可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据资源获取装置的使用所创建的数据等。此外，存储器42可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器42可选包括相对于处理器41远程设置的存储器，这些远程存储器可以通过网络连接至资源获取装置。输入装置43可接收用户输入的计算请求(或其他数字或字符信息)，以及产生与资源获取装置有关的键信号输入。输出装置44可包括显示屏等显示设备，用以输出计算结果。

实施例4

本发明实施例提供一种计算机可读存储介质，如图9所示，该计算机可读存储介质存储计算机程序100，该计算机程序100可执行上述任意方法实施例中的资源获取方法。其中，存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；存储介质还可以包括上述种类的存储器的组合。

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (7)

1.一种资源获取方法，其特征在于，包括：

根据路由表和目标文件确定至少一个目标节点，所述目标节点中存储有所述目标文件；

根据所述目标文件的哈希值列表确定各目标节点所对应的哈希值，所述哈希值是根据所述目标文件的文件块进行哈希计算得到的，所述目标文件包含至少一个所述文件块；

根据各目标节点相对应的哈希值分别从所述各目标节点中获取所述目标文件的一部分文件块；

根据从所述各目标节点获取的所述文件块生成所述目标文件；

若路由表中出现新的节点，查询公共节点信息列表，判断所述新的节点是否存在于所述公共节点信息列表中；

若所述新的节点不存在于所述公共节点信息列表中，

获取与所述新的节点的距离，将与所述新的节点的距离记为第一距离；

获取与所述新的节点的距离小于所述第一距离的第一候选节点；

分别向所述第一候选节点发送第一预设命令；

将根据所述第一预设命令回复第二预设命令的第一候选节点写入所述路由表，并执行所述根据路由表和目标文件确定至少一个目标节点的步骤。

2.根据权利要求1所述的资源获取方法，其特征在于，还包括：

若所述新的节点存在于所述公共节点信息列表中，执行所述根据路由表和目标文件确定至少一个目标节点的步骤。

3.根据权利要求1或2所述的资源获取方法，其特征在于，所述根据路由表和目标文件确定至少一个目标节点的步骤，包括：

将所述路由表中存储有所述目标文件的节点作为第二候选节点；

根据所述目标文件的哈希列表确定所述目标节点的数量；

根据所述目标节点的数量以及所述第二候选节点的位置确定所述目标节点。

4.根据权利要求3所述的资源获取方法，其特征在于，所述根据所述目标节点的数量以及所述第二候选节点的位置确定所述目标节点的步骤，包括：

获取所述路由表中的各所述第二候选节点的位置；

根据所述各所述第二候选节点的位置对所述第二候选节点进行排序；

根据所述目标节点的数量以及所述第二候选节点的排列顺序确定所述目标节点。

5.一种资源获取装置，其特征在于，包括：

目标节点确定模块，用于根据路由表和目标文件确定至少一个目标节点，所述目标节点中存储有所述目标文件；

哈希值确定模块，用于根据所述目标文件的哈希值列表确定各目标节点所对应的哈希值，所述哈希值是根据所述目标文件的文件块进行哈希计算得到的，所述目标文件包含至少一个所述文件块；

文件块确定模块，用于根据各目标节点相对应的哈希值分别从所述各目标节点中获取所述目标文件的一部分文件块；

目标文件生成模块，用于根据从所述各目标节点获取的所述文件块生成所述目标文件；

所述装置还包括：

公共节点信息列表查询模块，若路由表中出现新的节点，所述公共节点信息列表查询模块用于查询公共节点信息列表，判断所述新的节点是否存在于所述公共节点信息列表中；

第一距离确定模块，用于获取与所述新的节点的距离，将与所述新的节点的距离记为第一距离；

第一候选节点获取模块，用于获取与所述新的节点的距离小于所述第一距离的第一候选节点；

第一预设命令发送模块，用于分别向所述第一候选节点发送第一预设命令；

路由表扩充模块，用于将根据所述第一预设命令回复第二预设命令的第一候选节点写入所述路由表。

6.一种计算机设备，其特征在于，包括：

至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，从而执行如权利要求1-4中任一项所述的资源获取方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行如权利要求1-4中任一项所述的资源获取方法。

Images