CN114900562B - 一种资源获取方法、装置、电子设备和存储介质 - Google Patents

Abstract

本公开提供了一种资源获取方法、装置、电子设备和存储介质，涉及互联网技术领域，具体为云计算领域。具体实现方案为：根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源。本公开实施例可以提高当前节点在回源过程中获得资源的命中率，降低内容分发网络的网络带宽的成本。

Description

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

技术领域

本公开涉及互联网技术领域，具体为云计算领域，尤其涉及一种资源获取方法、装置、电子设备和存储介质。

背景技术

随着传统互联网逐渐向移动互联网转型，移动互联网行业将会成为未来CDN(Content Delivery Network，内容分发网络)的主要目标市场，在这个大趋势下，降低CDN的成本，提高CDN的整体服务能力和技术，提供更专业的加速服务，才是CDN服务商的核心竞争力。

CDN通常采用三级节点架构，一级节点回二级节点，二级节点回三级节点，都属于内部节点回源节点，而三级节点则向源站回源。源站可以理解为CDN网络的外部节点。

发明内容

本公开提供了一种资源获取方法、装置、电子设备和存储介质。

根据本公开的一方面，提供了一种资源获取方法，包括：

根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；

根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源。

根据本公开的一方面，提供了一种资源获取装置，包括：

上层节点确定模块，用于根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；

回源模块，用于根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开任一实施例所述的资源获取方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开任一实施例所述的资源获取方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现本公开任一实施例所述的资源获取方法。

本公开实施例可以提高当前节点在回源过程中获得资源的命中率，降低内容分发网络的网络带宽的成本。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1a是根据本公开实施公开的一种资源获取方法的系统结构图；

图1b是根据本公开实施例公开的一种资源获取方法的流程图；

图2是根据本公开实施例公开的另一种资源获取方法的流程图；

图3a是根据本公开实施例公开的另一种资源获取方法的流程图；

图3b是根据本公开实施例公开的一种资源获取方法的示意图；

图4是根据本公开实施例公开的一种资源获取方法的应用流程图；

图5是根据本公开实施例公开的一种资源获取装置的结构图；

图6是用来实现本公开实施例的资源获取方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1a是根据本公开实施公开的一种资源获取方法的系统结构图。在本公开中，采用CDN网络获取资源，CDN网络由至少一个层级的节点构成，每个层级中包括至少一个节点。其中，节点是指在CDN网络中用于缓存数据的服务器。示例性的，CDN网络可以通过三个层级的节点构成，也可以通过四个层级的节点构成，或者还可以通过五个层级的节点沟成，层级的数量可以根据需要进行设定。如图1a所示，以三个层级的节点构成的CDN网络为例，第一层级用于接收并处理用户发起的资源访问请求。其中，资源访问请求是指用户访问资源时向CDN网络发送的请求，用户可以通过客户端向CDN网络发送资源访问请求。第二层级用于接收并处理第一层级的节点的请求。第三层级用于接收并处理第二层级的请求。第一层级的节点向第二层级的节点回源，第二层级的节点向第三层级的节点回源，第三层级的节点向源站回源。用户通过客户端向CDN网络发送资源访问请求，用以获取需要访问的资源。CDN中第一层级的对应节点接收到资源访问请求后，在第一层级的对应节点中查询资源访问请求对应的资源，若第一层级的对应节点中缓存有资源访问请求对应的资源，将资源反馈回客户端；若第一层级的对应节点中无资源访问请求对应的资源，则向第二层级的对应节点发送回源请求，用以从第二层级的对应节点中获得资源访问请求对应的资源。其中，回源是指当CDN网络中的节点没有资源访问请求对应的资源时，向其他节点请求此资源的过程。回源请求是指节点回源时向其他节点发送的请求。回源请求可以根据资源访问请求生成。第二层级的对应节点接收到回源请求时，在第二层级的对应节点中查询资源访问请求对应的资源，若第二层级的对应节点中缓存有资源访问请求对应的资源，将资源反馈第一层级的对应节点，再由第一层级的对应节点反馈回客户端；若第二层级的对应节点中无资源访问请求对应的资源，则向第三层级的对应节点发送回源请求，用以从第三层级的对应节点中获得资源访问请求对应的资源。第三层级的对应节点收到回源请求时，在第三层级的对应节点中查询资源访问请求对应的资源，若第三层级的对应节点中缓存有资源访问请求对应的资源，将资源反馈第二层级的对应节点，由第二层级的对应节点反馈回第一层级对应的节点，再由第一层级的对应节点反馈回客户端；若第三层级的对应节点中无资源访问请求对应的资源，则向源站发送回源请求，用以获取资源访问请求对应的资源。源站将资源访问请求对应的资源反馈回第三层级的对应节点后，通过第二层级对应的节点和第一层级对应的节点，将资源反馈回客户端。第三层级的节点向源站回源时将产生流量费用。

图1b是根据本公开实施例公开的一种资源获取方法的流程图，本实施例可以适用于CDN网络获取资源的情况。本实施例方法可以由资源获取装置来执行，该装置可采用软件的方式实现，并具体配置于具有一定数据运算能力的电子设备中。

S101，根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源。

当前节点是指CDN网络中处理资源访问请求的节点，具体是正在查询资源访问请求对应的资源的节点。当前节点可以是CDN网络中除距离源站最近的层级之外的其他层级中的节点。示例性的，CDN网络中有三个层级时，当前节点可以是第一层级中的节点，也可以是第二层级中的节点。通过资源访问请求，用户可以从CDN网络中获取需要访问的资源，或者通过CDN网络在源站中获取需要访问的资源。目标资源是指资源访问请求对应的需要获取的资源，也可以理解为，用户需要访问的资源。当前层级是指当前节点在CDN网络中所处的层级。CDN网络的层级架构可以按照是否可回源进行划分，下层的节点可以向相邻的上一层的节点进行回源，通常越下层的节点的数量越多，越上层的节点的数量越少。上一层级是指当前节点进行回源时，向当前节点反馈目标资源的节点所在的层级，上一层级也可以理解为当前层级的节点可回源的节点所在层级。实际上，上一层级与当前层级相邻。如前例CDN网络结构为三个层级的网络结构，若当前节点所在的当前层级为第一层级，上一层级为第二层级，也就是第一层级的节点进行回源时，向当前节点反馈目标资源的节点所在的层级为第二层级。上层节点是指上一层级中包含的节点。上层节点的数量至少为一个。此外，当前层级还可以是第二层级，上一层级为第三层级。当前节点可向上层节点进行回源，也可以理解为当前节点可以向上层节点请求获得资源访问请求对应的目标资源。

具体的，在当前节点不存在资源访问请求对应的目标资源的情况下，根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，当前节点首先查询是否缓存有资源访问请求对应的目标资源，在当前节点不存在资源访问请求对应的目标资源的情况下，表明当前节点未缓存有资源访问请求对应的目标资源，需要向可回源的节点进行回源，此时确定当前节点所在的当前层级。在当前节点存在资源访问请求对应的目标资源的情况下，当前节点直接获取缓存的目标资源，对该资源访问请求进行反馈。根据当前层级，确定上一层级中的节点，也就是上层节点。

S102，根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源。

节点信息是指上层节点关联的信息，具体的，可以是节点对应的属性和/或性能等信息。节点信息用于在多个上层节点中筛选出回源节点。节点属性可以包括下述至少一项：节点名称、地理位置、IP地址和容量等信息，节点性能可以包括下述至少一项：带宽、空闲程度和流量等信息。回源节点是指当前节点进行回源时对应的上层节点。一般的，针对一个资源访问请求，回源节点的数量为一个，针对不同的资源访问请求，回源节点的数量为至少一个。回源具体是指，当前节点根据资源访问请求生成回源请求，并将回源请求发送至回源节点，回源节点接收到回源请求后，获取目标资源，将目标资源反馈回当前节点。回源节点无法获取目标资源时，向回源节点所处的层级的上一层级的上层节点回源。

实际上，在上层节点中确定回源节点，是指在上一层级中全部的上层节点中确定回源节点，增加了回源节点选取的范围，减少了相同资源在同一层级中重复缓存的份数，节省了存储空间，提高了存储空间的利用率。

具体的，获取上一层级中的各上层节点的节点信息，根据上层节点的节点信息，从上一层级中全部的上层节点中确定回源节点。示例性的，通过节点信息可以计算各上层节点对应的哈希值。根据各上层节点的哈希值，从上一层级中的全部上层节点中确定回源节点；或者，可以通过节点信息包括的地理位置，从上一层级中的全部上层节点中筛选出与当前节点距离最近的节点，确定为回源节点；或者可以通过节点信息包括的节点的空闲程度，从上一层级中的全部上层节点中筛选出最空闲的节点，确定为回源节点。此外，还可以根据节点信息的其他内容，以其他方式筛选回源节点。

其中，哈希为Hash的音译，一般翻译做“散列”，是指把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。哈希算法可以包括一致性哈希算法(Consistent Hash)、集合哈希算法(Rendezvous Hash)或WRH算法(Weighted Rendezvous Hash)等。

在现有技术中，CDN网络根据地域和节点的容量选择回源节点，这导致相同的资源访问请求的目标资源在同一层级中不同的节点中缓存，导致资源冗余，实际存储空间利用率低，回源命中率低，从而增加了回源成本。

根据本公开的技术方案，在当前节点不存在资源访问请求对应的目标资源时，根据当前节点所在的当前层级确定当前层级的上一层级的上层节点，根据上层节点的节点信息，确定回源节点，并进行回源，通过将上一层级中的全部节点作为上层节点，从中确定回源节点，增加了回源节点选取的范围，减少了相同资源在同一层级中重复缓存的份数，节省了存储空间，提高了存储空间的利用率和获得资源的命中率，从而降低了CDN网络带宽的成本。

图2是根据本公开实施例公开的另一种资源获取方法的流程图，基于上述技术方案进一步优化与扩展，并可以与上述各个可选实施方式进行结合。所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，具体化为：根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数；根据各所述上层节点的分数，在各所述上层节点中确定回源节点。

S201，根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源。

S202，针对每个所述上层节点，根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数。

上层节点的权重是指针对各上层节点设置的权重比例，上一层级中的各上层节点的权重之和为100％。上层节点的权重可以根据节点信息中的至少一个参数进行设置，示例性的，可以根据节点的带宽确定上层节点的权重。上层节点的分数用于在上层节点中筛选出回源节点。上层节点的分数可以是指上层节点存储目标资源的可能性。上层节点的权重用于确定上层节点存储资源的能力。根据权重计算上层节点的分数，可以是基于上层节点存储资源的能力，确定上层节点有多少可能性存储资源。

可以基于节点的节点性能确定上层节点的权重。或者，可以根据节点的节点属性和资源定位信息之间的关联程度，确定上层节点的权重。或者，还可以结合节点信息中多项参数计算上层节点的权重。此外，还有其他可能，对此不作具体限定。

可以直接将权重确定为上层节点的分数，还可以在权重的基础上进一步进行计算，得到上层节点的分数。例如，进一步计算可以是哈希计算，哈希算法包括带权一致性哈希算法、集合哈希算法或WRH算法等。

S203，根据各所述上层节点的分数，在各所述上层节点中确定回源节点。

具体的，将上一层级的各上层节点的分数进行排序，根据排序结果在全部上层节点中确定回源节点。示例性的，将各上层节点的分数按照从大到小的顺序排列，从中选择极值分数对应的上层节点作为回源节点，例如，从中选取最大的分数对应的上层节点作为回源节点，或者，还可以选择最小的分数对应的上层节点作为回源节点，具体根据分数表示的含义确定。此外可以在排序过程中预先筛除故障的节点，保留可用的节点，并在可用的节点中进行排序和筛选。

S204，向所述回源节点进行回源。

可选的，所述根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数，包括：获取待回源的目标资源的资源定位信息；对所述资源定位信息和所述上层节点的节点信息中节点标识，确定所述上层节点的哈希值；根据所述上层节点的节点信息中的节点性能，以及预设的节点性能和权重之间的对应关系，确定所述上层节点的权重；根据所述上层节点的哈希值和所述上层节点的权重，确定所述上层节点的分数。

待回源的目标资源是指需要进行回源的资源访问请求对应的目标资源。资源定位信息又称为URL(统一资源定位符，Universal Resource Locator)或网页地址，是指互联网上标准的资源的地址。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。节点属性包括节点标识，节点标识用于区分不同的节点。对节点标识和资源定位信息进行哈希计算，得到上层节点的哈希值。具体的，根据待回源的目标资源对应的资源访问请求，从中提取资源定位信息，根据资源定位信息进行哈希计算，得到第一哈希值。根据上层节点的节点信息中节点标识，进行哈希计算，得到第二哈希值。将第一哈希值与第二哈希值进行哈希计算，得到上层节点的哈希值。

预设的节点性能和权重之间的对应关系是指根据节点性能对应的信息设置的节点性能与权重之间的关系，示例性的，节点性能为带宽信息，相应的，节点性能与权重之间的关系为带宽越宽，权重越大，带宽越窄，权重越小。根据节点性能和权重之间的对应关系，以及节点性能，确定上层节点的权重。

根据上层节点的哈希值与上层节点的权重，可以通过如下公式计算上层节点的分数：

其中，w_i为上层节点的权重，y为上层节点的哈希值，f_i(y)为上层节点的分数。示例性的，可以根据函数基于seed(种子)的Murmurhash2函数计算y值，基于seed的Murmurhash2函数是在Murmurhash2哈希算法的基础上进行改进，具体是，基于传入的seed值生成一个随机数，然后按照每4位得到一个int(整数值)值来多次进行乘法、位移(右移)和异或操作，直至原始的数据内容全部被处理完或者剩余的数据位数不足4位。示例性的，输入资源定位信息的哈希值、节点标识的哈希值和输入数据的最大长度，调用基于seed的Murmurhash2函数，计算哈希值，其中，seed可以是资源定位信息的哈希值，其计算结果为上层结果的哈希值y。可以理解的是，还可以通过其他的哈希函数计算上层节点的哈希值。

上层节点的分数f_i(y)是从权重和节点信息确定，从而实现从两个方面对上层节点进行筛选，具体的，上层节点的分数包括两部分，一部分是权重，代表节点的性能，节点的性能决定了节点处理请求的能力和缓存资源的能力；一部分是上层节点的哈希值，代表节点的标识与URL之间的关联关系，这样可以从节点的性能和关联关系确定资源存储的位置，实现从节点的性能和节点与目标资源之间的关联关系，确定哪个节点最适合存储目标资源。可以理解的是，不同节点与资源之间的关联关系，以及不同的节点的性能，均不会受到其他节点的干扰，从而，当存在其他节点故障时，不会影响故障节点之外的节点是否存储资源。并且，故障的节点应当存储的资源，会分配到故障节点之外的节点进行存储。

现有技术中，若节点出现故障，可能短时间出现不同节点之间互切的情况。示例性的，有A、B和C三个节点，权重分别为30％、30％和40％。在节点C出现故障后，A和B的权重分别为50％。此时会出现原本经过哈希计算对应节点A变为对应节点B，导致节点A和节点B之间发生互切，反之亦然，使得原本可以在节点A直接获得资源访问请求的目标资源，需要在节点B处通过回源获得资源访问请求的目标资源，降低了获得资源的命中率。

通过资源定位信息和节点信息中的节点标识计算上层节点的哈希值，根据节点的性能确定上层节点的权重，根据上层节点的哈希值和上层节点的权重确定上层节点的分数，由于上层节点的节点标识、资源定位信息和节点性能，均不受其他节点的干扰，因此从节点性能和根据节点标识和资源定位信息确定的上层节点的哈希值两个方面确定上层节点的分数，不受其他节点的影响，从而基于分数确定的回源节点，彼此不会相互影响，从而不会发生互切的现象，解决了现有技术中由于节点故障导致不同节点之间互切的问题，实现了将故障节点应当存储的资源均衡分到故障节点之外的节点储存，并且，减少故障节点之外的其他节点之间的互切现象，提高了获得资源的命中率。

根据本公开的技术方案，针对每个上层节点，通过上层节点的节点信息确定上层节点的权重，并根据权重计算上层节点的分数，根据上层节点的分数确定回源节点，可以将故障节点需要存储的资源分摊到其他节点中，提高资源的命中率，从而在回源时，可以准确在分摊后的节点中查询到资源，提高了获得资源的命中率，降低了CDN网络的网络带宽成本。

图3a是根据本公开实施例公开的另一种资源获取方法的流程图，基于上述技术方案进一步优化与扩展，并可以与上述各个可选实施方式进行结合。所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，具体化为：在请求低峰的情况下，根据所述上层节点的节点信息，在所述上层节点中确定至少两个目标节点；在各所述目标节点中选择回源节点，各所述目标节点的选择概率不同。

S301，根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；所述上层节点的数量为至少两个。

S302，在所述内容分发网络的请求低峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中确定至少两个目标节点。

内容分发网络的请求低峰是指内容分发网络中资源访问请求的数量较少。内容分发网络的请求低峰的判断条件可以根据实际情况进行设置，内容分发网络的请求低峰的判断条件包括下述至少一项：资源访问请求发起的时间、单位时间内资源访问请求发起的数量和CDN网络带宽空闲程度等。内容分发网络的请求高峰是指内容分发网络中资源访问请求的数量较多。示例性的，将20:00-23:00设置为内容分发网络的请求高峰，则非20:00-23:00设置为内容分发网络的请求低峰。目标节点用于筛选回源节点，目标节点可以是指疑似存储有目标资源的节点。在内容分发网络的请求低峰的情况下，目标节点的数量至少为两个。示例性的，在内容分发网络的请求低峰的情况下，目标节点的数量可以为两个或三个，甚至更多。目标节点的数量可以根据实际情况进行选择。

具体的，在内容分发网络的请求低峰的情况下，根据各上层节点的节点信息，确定各上层节点的哈希算法结果，根据各哈希算法结果选择至少两个目标节点。或者，可以根据各上层节点的节点信息，确定节点的优先级，选择优先级较高的至少两个目标节点。示例性的，选择优先级最高的节点和优先级次高的节点作为目标节点。节点的优先级可以根据节点信息中的至少一个参数进行设置。可以理解的是，如果上层节点的数量只有一个，则选择该上层节点作为回源节点。

S303，在各所述目标节点中选择回源节点，各所述目标节点的选择概率不同。

选择概率是指选择目标节点作为回源节点的概率。选择概率可以根据目标节点的数量进行设置。各目标节点的选择概率之和为100％。示例性的，目标节点的数量为两个时，两个目标节点的选择概率分别为90％和10％；目标节点的数量为三个时，三个目标节点的选择概率分别为70％、20％和10％。如前例，目标节点的选择概率与优先级对应，示例性的，优先级越高，目标节点的选择概率越高；优先级越低，目标节点的选择概率越低。

具体的，根据各目标节点的选择概率在各目标节点中选择回源节点。由于各目标节点均可被选择成为回源节点，因此相同的资源在各目标节点中可以缓存多份，实现资源备份。

S304，向所述回源节点进行回源。

可选的，所述至少两个目标节点中包括第一节点和第二节点，所述第一节点的选择概率大于所述第二节点的选择概率；所述向所述回源节点进行回源，包括：在所述回源节点为所述第二节点的情况下，根据所述第一节点的地址，生成回源请求，并发送至所述第二节点，以在所述第二节点不存在所述目标资源的情况下，使得所述第二节点向所述第一节点回源；获取所述第二节点反馈的资源。

第一节点是指根据哈希算法结果确定的最优节点。第二节点是指根据哈希算法结果确定的次优节点，也可以理解为当第一节点故障时，根据哈希算法结果可以确定第二节点作为最优节点，在剩余节点中选择次优节点。最优节点的选择概率大于次优节点的选择概率。其中，最优节点为哈希算法结果中极值对应的节点，次优节点为哈希算法结果中除最优节点对应的结果外，其余结果中的极值对应的节点。示例性的，目标节点为两个时，第一节点的选择概率为90％，第二节点的选择概率为10％。选择回源节点时，以90％的比例选第一节点进行回源，以10％的比例选择第二节点进行回源，则在第二节点中可以对目标资源进行备份。

具体的，在至少两个目标节点中确定回源节点。当回源节点为第二节点时，当前节点根据目标资源对应的资源访问请求和第一节点的地址生成回源请求，并生成的回源请求发送至第二节点。第二节点根据接收到的回源请求，查询组员访问请求对应的目标资源。若第二节点中缓存有目标资源，则将目标资源反馈回当前节点。若第二节点中不存在目标资源，第二节点向第一节点回源。第一节点将目标资源反馈回第二节点后，由第二节点将目标资源反馈回当前节点。

示例性的，图3b是根据本公开实施例公开的一种资源获取方法的示意图。如图3b所示，当前节点为第二级节点，处于第二层级，则当前节点需要向第三层级的节点进行回源。通过哈希算法，在第三层级的第三级节点中选取了节点h作为第一节点，节点f作为第二节点。设置第一节点的选择概率为90％，第二节点的选择概率为10％，则有90％的概率选择节点h作为回源节点进行回源，有10％的概率选择节点f作为回源节点进行回源。选择节点h作为回源节点时，若节点h中无目标资源，则向源站回源，若节点h中有目标资源，则将目标资源反馈回当前节点。选择节点f为回源节点时，若节点f中有目标资源，则将目标资源反馈回当前节点，若f中无目标资源时，根据节点h的地址向节点h发送回源请求。节点h接收到回源请求后，若节点h中有目标资源，则将目标资源反馈回节点f，节点f将目标资源反馈回当前节点。若节点h中无目标资源时，向源站回源。

在回源节点为第二节点的情况下，当第二节点不存在目标资源时，通过第二节点向第一节点进行回源，以获取第二节点反馈的资源，实现了目标资源在第二节点中备份，当第一节点故障时，能够快速通过第二节点获取目标资源，提高了获得资源的命中率。

可选的，所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，包括：在所述内容分发网络的请求高峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中选择一个目标节点，确定为回源节点。

具体的，在内容分发网络的请求高峰的情况下，根据各上层节点的节点信息，确定各上层节点的哈希算法结果，根据各哈希算法结果选择一个目标节点，并将该目标点确定为回源节点。

通过在内容分发网络的请求高峰时选择一个目标节点，并确定为回源节点，减少了目标节点之间的回源，提高了回源的效率和获得资源的命中率。

在内容分发网络的请求高峰的情况下，CDN网络中节点的空闲程度较低，处理能力有限，为提高资源访问请求的处理效率，在当前节点无法获取目标资源时，选取一个目标节点并作为回源节点进行回源。在内容分发网络的请求低峰时，CDN网络中节点的空闲程度较高，处理能力较强，通过在至少两个目标节点中选取回源节点，在回源节点为第二节点的情况下，当第二节点不存在目标资源时，通过第二节点向第一节点进行回源，以获取第二节点反馈的资源，实现了目标资源在第二节点中备份。同时，仅在内容分发网络的请求低峰时选取至少两个目标节点，在实现目标资源的备份，提高了获得资源的命中率的同时，不会增加额外的费用，降低了CDN网络的网络带宽的成本。

可选的，所述内容分发网络包括第一级节点、第二级节点和第三级节点，所述第二级节点为所述第一级节点的上层节点，所述第三级节点为所述第二级节点的上层节点，所述当前节点，包括：第二级节点或第一级节点。

在本公开实施例中，CDN的网络结构包括三个层级的节点的网络结构。第一级节点是指处于第一层级的节点。第一级节点直接服务于用户，且数量最多。第二级节点是指处于第二层级的节点。第二级节点主要用于接收并处理第一级节点回源请求，不直接服务于用于，且数量较少。第三级节点是指处于第三层级的节点。第三级节点主要用于接收并处理第二级节点回源请求，且数量最少。第三级节点还可以用于向源站回源，此时将产生流量费用。

通过将资源获取方法应用于三级结构的CDN网络的应用场景中，在CDN网络内部实现资源访问请求的处理，降低了向源站回源的发生概率，减少了CDN资源访问成本。

在现有技术中，使用一致性哈希回源带来了很大的收益，提高了CDN网络的命中率。但是，由于资源只在一个节点中缓存一份，那么当有节点故障后，命中率会成正比下降。示例性的，以二级节点为例，假如二级节点出口流量2T，极端情况下若二级节点一半故障，则有1T流量在二级丢失，瞬时冲击三级节点，三级节点无论是出口带宽还是磁盘，都无法承受1T的额外压力。

根据本公开的技术方案，通过在内容分发网络的请求低峰时，在上层节点中确定至少两个目标节点，在目标节点中选择回源节点，实现了目标资源在目标节点中备份，在节点出现故障的情况下，可以向具有备份的目标资源的目标节点回源，降低了节点出现故障时对回源压力的影响，提高了资源获得的命中率，降低了CDN网络的网络带宽的成本。

图4是根据本公开实施例公开的一种资源获取方法的应用流程图。以三个层级的CDN网络为例，当前节点为第二层级的节点。其中，第一层级的节点接收到用户发送资源访问请求后，查询资源访问请求对应的目标资源，若第一层级的节点中缓存有目标资源，则将目标资源反馈去、回用户，若第一层级的节点中无目标资源时，向第二层级的节点回源。第一层级的节点向第二层级的节点回源的过程与第二层级的节点向第三层级的节点回源的过程可以相同。此时，资源获取方法可以包括：

S401，处于第二层级的当前节点接收到第一层级的节点发送的回源请求后，查询资源访问请求对应的目标资源。

S402，若当前节点中缓存有目标资源，则将目标资源反馈回用户。

S403，若当前节点中无目标资源，则生成回源请求，并确定处于第三层级的节点为上层节点。

S404，获取待回源的目标资源的资源定位信息，对资源定位信息和第三层级的全部上层节点的节点标识，计算各上层节点的哈希值。

S405，根据各上层节点的节点性能，以及预设的节点性能和权重之间的关系，确定各上层节点的权重。

S406，根据各上层节点的哈希值和权重，通过计算公式计算各上层节点的分数。

其中，使用的计算公式为

S407，根据各上层节点的分数，从全部上层节点中选择分数较高的节点，确定为回源节点。

S408，当前节点将回源请求发送至回源节点，用以获取目标资源。

根据本公开的技术方案，通过确定上层节点的权重，根据权重和上层节点的哈希值计算上层节点的分数，避免了上层节点出现故障后其他节点互切的情况出现，减少了回源带宽和回源流量的成本。以开源CDN加速管理平台opencdn为例，在第三层级中次优节点回源第三层级最优节点的情况下，回源带宽减少了63.62％(151.1/237.5)。

可选的，步骤S407包括：

S4071，在内容分发网络的请求高峰的情况下，根据上层节点的分数，选择分数最高的节点作为目标节点，并确定为回源节点。

S4072，在内容分发网络的请求低峰的情况下，根据上层节点的分数，选择分数最高的节点和分数次高的节点作为目标节点，在目标节点中确定回源节点。各目标节点的选择概率不同。

其中，分数最高的节点为第一节点，也即最优节点。分数次高的节点为第二节点，也即次优节点。第一节点的选择概率大于第二节点的选择概率。在回源节点为第二节点的情况下，当前节点根据资源访问请求和第一节点的地址，生成回源请求，用以在第二节点不存在所述目标资源的情况下，使得第二节点向第一节点回源。在回源节点为第一节点的情况下，当前根据资源访问请求生成回源请求，用以获取目标资源。若第一节点中不存在目标资源，则由第一节点向源站回源。

通过在请求低峰时选择两个节点为目标节点，从目标节点中确定回源节点，提高了资源获得的命中率，降低了CDN网络的网络带宽的成本。示例性的，在节点出现故障时，回源带宽增加幅度，从原来的增加200％，变为增加50％，且没有额外增加CDN与源站回源的成本。

根据本公开的实施例，图5是本公开实施例中的资源获取装置的结构图，本公开实施例适用于运行资源获取方法的情况。该装置采用软件实现，并具体配置于具备一定数据运算能力的电子设备中。

如图5所示的一种资源获取装置500，包括：上层节点确定模块501和回源模块502；其中，

上层节点确定模块501，用于根据所述当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；

回源模块502，用于根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源。

根据本公开的技术方案，在当前节点不存在资源访问请求对应的目标资源时，根据当前节点所在的当前层级确定当前层级的上一层级的上层节点，根据上层节点的节点信息，确定回源节点，并进行回源，通过将上一层级中的全部节点作为上层节点，从中确定回源节点，增加了回源节点选取的范围，减少了相同资源在同一层级中重复缓存的份数，节省了存储空间，提高了存储空间的利用率和获得资源的命中率，从而降低了CDN网络带宽的成本。

进一步的，所述回源模块502，包括：分数计算单元，用于针对每个所述上层节点，根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数；回源节点确定单元，用于根据各所述上层节点的分数，在各所述上层节点中确定回源节点。

进一步的，所述分数计算单元，包括：资源定位信息提取子单元，用于获取待回源的目标资源的资源定位信息；哈希值计算子单元，用于对所述资源定位信息和所述上层节点的节点信息中节点标识，确定所述上层节点的哈希值；权重确定子单元，用于根据所述上层节点的节点信息中的节点性能，以及预设的节点性能和权重之间的对应关系，确定所述上层节点的权重；分数确定子单元，用于根据所述上层节点的哈希值和所述上层节点的权重，确定所述上层节点的分数。

进一步的，所述上层节点的数量为至少两个；所述回源模块502，包括：目标节点确定单元，用于在所述内容分发网络的请求低峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中确定至少两个目标节点；回源节点选择单元，用于在各所述目标节点中选择回源节点，各所述目标节点的选择概率不同。

进一步的，所述至少两个目标节点中包括第一节点和第二节点，所述第一节点的选择概率大于所述第二节点的选择概率；回源模块502，包括：回源请求发送单元，用于在所述回源节点为所述第二节点的情况下，根据所述第一节点的地址，生成回源请求，并发送至所述第二节点，以在所述第二节点不存在所述目标资源的情况下，使得所述第二节点向所述第一节点回源；资源获取单元，用于获取所述第二节点反馈的资源。

进一步的，所述回源模块502，具体用于：在所述内容分发网络的请求高峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中选择一个目标节点，确定为回源节点。

进一步的，所述内容分发网络包括第一级节点、第二级节点和第三级节点，所述第二级节点为所述第一级节点的上层节点，所述第三级节点为所述第二级节点的上层节点，所述当前节点，包括：第二级节点或第一级节点。

上述资源获取装置可执行本公开任意实施例所提供的资源获取方法，具备执行资源获取方法相应的功能模块和有益效果。

本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性区域图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如资源获取方法。例如，在一些实施例中，资源获取方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的资源获取方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行资源获取方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或区域图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (12)

1.一种资源获取方法，包括：

根据当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；所述上层节点的数量为至少两个；

根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源；

所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，包括：

在所述内容分发网络的请求低峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中确定至少两个目标节点；所述至少两个目标节点中包括第一节点和第二节点，所述第一节点的选择概率大于所述第二节点的选择概率；

在各所述目标节点中选择回源节点，各所述目标节点的选择概率不同；

所述向所述回源节点进行回源，包括：

在所述回源节点为所述第二节点的情况下，根据所述第一节点的地址，生成回源请求，并发送至所述第二节点，以在所述第二节点不存在目标资源的情况下，使得所述第二节点向所述第一节点回源；

获取所述第二节点反馈的资源。

2.根据权利要求1所述的方法，其中，所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，包括：

针对每个所述上层节点，根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数；

根据各所述上层节点的分数，在各所述上层节点中确定回源节点。

3.根据权利要求2所述的方法，其中，所述根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数，包括：

获取待回源的目标资源的资源定位信息；

对所述资源定位信息和所述上层节点的节点信息中节点标识，确定所述上层节点的哈希值；

根据所述上层节点的节点信息中的节点性能，以及预设的节点性能和权重之间的对应关系，确定所述上层节点的权重；

根据所述上层节点的哈希值和所述上层节点的权重，确定所述上层节点的分数。

4.根据权利要求1所述的方法，其中，所述根据所述上层节点的节点信息，在所述上层节点中确定回源节点，包括：

在所述内容分发网络的请求高峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中选择一个目标节点，确定为回源节点。

5.根据权利要求1所述的方法，其中，所述内容分发网络包括第一级节点、第二级节点和第三级节点，所述第二级节点为所述第一级节点的上层节点，所述第三级节点为所述第二级节点的上层节点，所述当前节点，包括：第二级节点或第一级节点。

6.一种资源获取装置，包括：

上层节点确定模块，用于根据当前节点在内容分发网络中的当前层级，确定处于所述当前层级的上一层级中的上层节点，其中，所述当前节点可向所述上层节点回源；所述上层节点的数量为至少两个；

回源模块，用于根据所述上层节点的节点信息，在所述上层节点中确定回源节点，并向所述回源节点进行回源；

所述回源模块，包括：

目标节点确定单元，用于在所述内容分发网络的请求低峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中确定至少两个目标节点；所述至少两个目标节点中包括第一节点和第二节点，所述第一节点的选择概率大于所述第二节点的选择概率；

回源节点选择单元，用于在各所述目标节点中选择回源节点，各所述目标节点的选择概率不同；

所述回源模块，包括：

回源请求发送单元，用于在所述回源节点为所述第二节点的情况下，根据所述第一节点的地址，生成回源请求，并发送至所述第二节点，以在所述第二节点不存在目标资源的情况下，使得所述第二节点向所述第一节点回源；

资源获取单元，用于获取所述第二节点反馈的资源。

7.根据权利要求6所述的装置，其中，所述回源模块，包括：

分数计算单元，用于针对每个所述上层节点，根据所述上层节点的节点信息，确定所述上层节点的权重，并计算所述上层节点的分数；

回源节点确定单元，用于根据各所述上层节点的分数，在各所述上层节点中确定回源节点。

8.根据权利要求7所述的装置，其中，所述分数计算单元，包括：

资源定位信息提取子单元，用于获取待回源的目标资源的资源定位信息；

哈希值计算子单元，用于对所述资源定位信息和所述上层节点的节点信息中节点标识，确定所述上层节点的哈希值；

权重确定子单元，用于根据所述上层节点的节点信息中的节点性能，以及预设的节点性能和权重之间的对应关系，确定所述上层节点的权重；

分数确定子单元，用于根据所述上层节点的哈希值和所述上层节点的权重，确定所述上层节点的分数。

9.根据权利要求6所述的装置，其中，所述回源模块，具体用于：

在所述内容分发网络的请求高峰的情况下，根据各所述上层节点的节点信息，在各所述上层节点中选择一个目标节点，确定为回源节点。

10.根据权利要求6所述的装置，其中，所述内容分发网络包括第一级节点、第二级节点和第三级节点，所述第二级节点为所述第一级节点的上层节点，所述第三级节点为所述第二级节点的上层节点，所述当前节点，包括：第二级节点或第一级节点。

11.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的资源获取方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-5中任一项所述的资源获取方法。