回源流量的调度方法、装置、设备以及存储介质制造方法及图纸

本公开提供了一种回源流量的调度方法、装置、设备、存储介质以及程序产品，涉及云计算技术领域，尤其涉及内容分发网络技术领域。具体实现方案为：响应于接收到回源请求，计算与回源请求对应的第一编码；针对多个回源节点中每个回源节点，根据第一编码和与每个回源节点对应的第二编码，计算第三编码；根据第三编码和每个回源节点的权重，确定多个回源节点中的目标回源节点；以及将回源请求分配给目标回源节点。点。点。

【技术实现步骤摘要】
回源流量的调度方法、装置、设备以及存储介质


[0001]本公开涉及云计算
，尤其涉及内容分发网络


技术介绍

[0002]CDN(Content Delivery Network，即内容分发网络)是构建在现有网络基础之上的智能虚拟网络，包括部署在网络各处的节点服务器。CDN系统能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求调度至离用户较近的节点服务器上，使用户就近获取所需内容，降低网络拥塞，提高用户访问网站的响应速度和命中率。

技术实现思路

[0003]本公开提供了一种回源流量的调度方法、装置、设备、存储介质以及程序产品。
[0004]根据本公开的一方面，提供了一种回源流量的调度方法，包括：响应于接收到回源请求，计算与所述回源请求对应的第一编码；针对多个回源节点中每个回源节点，根据所述第一编码和与所述每个回源节点对应的第二编码，计算第三编码；根据所述第三编码和所述每个回源节点的权重，确定所述多个回源节点中的目标回源节点；以及将所述回源请求分配给所述目标回源节点。
[0005]根据本公开的另一方面，提供了一种回源流量的调度装置，包括：第一计算模块，用于响应于接收到回源请求，计算与所述回源请求对应的第一编码；第二计算模块，用于针对多个回源节点中每个回源节点，根据所述第一编码和与所述每个回源节点对应的第二编码，计算第三编码；节点确定模块，用于根据所述第三编码和所述每个回源节点的权重，确定所述多个回源节点中的目标回源节点；以及分配模块，用于将所述回源请求分配给所述目标回源节点。
[0006]本公开的另一个方面提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开实施例所示的方法。
[0007]根据本公开实施例的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开实施例所示的方法。
[0008]根据本公开实施例的另一方面，提供了一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现本公开实施例所示方法的步骤。
[0009]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0010]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0011]图1是根据本公开实施例的回源流量的调度方法、装置、电子设备和存储介质的应用场景示意图；
[0012]图2示意性示出了根据本公开的实施例的回源流量的调度方法的流程图；
[0013]图3示意性示出了根据本公开的实施例的回源流量的调度方法的示意图；
[0014]图4示意性示出了根据本公开另一实施例的回源流量的调度方法的流程图；
[0015]图5示意性示出了根据本公开实施例的回源流量的调度装置的框图；以及
[0016]图6示意性示出了可以用来实施本公开的实施例的示例电子设备的框图。
具体实施方式
[0017]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0018]以下将结合图1对本公开提供的方法和装置的应用场景进行描述。
[0019]图1是根据本公开实施例的回源流量的调度方法、装置、电子设备和存储介质的应用场景示意图。
[0020]如图1所示，该应用场景100包括端设备111、112、113和CDN服务集群120。其中，CDN服务集群120可以包括多个节点121、122、123和124。
[0021]用户可以使用终端设备111、112、113通过网络与CDN服务集群120交互，以请求获取数据等。终端设备111、112、113上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
[0022]终端设备111、112、113可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
[0023]根据本公开的实施例，当用户想要获取某个数据资源时，用户可以通过终端设备111、112或113向CDN服务集群120发送数据资源的获取请求。CDN服务集群120中的节点121可以接收到该获取请求。如果该节点121本地未存储有该数据资源，则该节点121可以进行回源操作以获取该数据资源。例如可以从该节点121的上一层节点122、123和124中选择一个，然后向选择的节点发送针对该数据资源的回源请求。当节点122、123和124在收到回源请求时，可以确定本地是否存储有该数据资源。若有，则将该数据资源返回给节点121。若没有存储，则向再上一层节点或源站请求该数据资源，然后将该数据资源返回给节点121。当节点121获取到该数据资源后，将所获取的数据资源发送至用户使用的终端设备。
[0024]应该理解，图1中的终端设备和CDN服务集群的数目，以及CDN服务集群中的节点的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、CDN服务集群和节点。
[0025]本公开的技术方案中，所涉及的数据资源、回源请求等数据的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
[0026]图2示意性示出了根据本公开的实施例的回源流量的调度方法的流程图。
[0027]如图2所示，该方法200包括在操作S210，响应于接收到回源请求，计算与回源请求对应的第一编码。
[0028]根据本公开的实施例，回源请求可以用于请求执行回源操作。不同的回源请求所
对应的第一编码也不同。示例性地，第一编码例如可以包括多位数字。
[0029]根据本公开的实施例，例如可以利用哈希算法，基于回源请求的请求标识计算第一编码。其中，回源请求的请求标识可以包括请求URI(Uniform Resource Identifier，统一资源标识符)等。
[0030]然后，在操作S220，针对多个回源节点中每个回源节点，根据第一编码和与每个回源节点对应的第二编码，计算第三编码。
[0031]根据本公开的实施例，回源节点例如可以包括CDN服务集群中的节点。
[0032]根据本公开的实施例，可以预先计算与每个回源节点对应的第二编码。其中，不同回源节点所对应的第二编码也不相同。示例性地，第二编码例如可以包括多位本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种回源流量的调度方法，包括：响应于接收到回源请求，计算与所述回源请求对应的第一编码；针对多个回源节点中每个回源节点，根据所述第一编码和与所述每个回源节点对应的第二编码，计算第三编码；根据所述第三编码和所述每个回源节点的权重，确定所述多个回源节点中的目标回源节点；以及将所述回源请求分配给所述目标回源节点。2.根据权利要求1所述的方法，其中，所述计算与回源请求对应的第一编码包括：获取所述回源请求的请求标识；以及利用哈希算法，基于所述请求标识计算所述第一编码。3.根据权利要求1所述的方法，还包括：获取所述每个回源节点的节点标识；以及利用哈希算法，基于所述节点标识计算所述第二编码。4.根据权利要求1所述的方法，其中，所述根据所述第一编码和与所述每个回源节点对应的第二编码，计算第三编码，包括：利用伪随机数据分布算法，确定所述伪随机数据分布算法的映射空间中与所述第一编码和所述第二编码对应的第三编码。5.根据权利要求4所述的方法，其中，所述根据所述第三编码和所述每个回源节点的权重，确定所述多个回源节点中的目标回源节点，包括：所述根据所述第三编码和所述每个回源节点的权重，确定每个回源节点的选择系数；以及根据所述每个回源节点的选择系数，确定所述多个回源节点中的目标回源节点。6.根据权利要求5所述的方法，其中，所述根据所述第三编码和所述每个回源节点的权重，确定每个回源节点的选择系数，包括：针对每个回源节点，根据以下公式计算所述回源节点的选择系数：S＝ln(C/m)/W其中，所述S为所述回源节点的选择系数，所述C为与所述回源节点对应的第三编码，所述m为所述伪随机数据分布算法的映射空间内数值的总数量，所述W为所述回源节点的所述权重。7.根据权利要求4所述的方法，其中，所述伪随机数据分布算法包括CRUSH算法。8.根据权利要求1所述的方法，还包括：在所述回源节点发生变化的情况下，获取变化后的多个回源节点的节点标识；以及利用哈希算法，基于所述多个回源节点的中每个回源节点的节点标识计算与所述每个回源节点对应的第二编码。9.一种回源流量的调度装置，包括：第一计算模块，用于响应于接收到回源请求，计算与所述回源请求对应的第一编码；第二计算模块，用于针对多个回源节点中每个回源节点，根据所述第一编码和与所述每个回源节点对应的第二编码，计算第三编码；节点确定模块，用于根据所述第三编码和所述每个回源节点的权重，确定所述多个回
源节点中的目标回源节点；以及分配模块，用于将所...

【专利技术属性】
技术研发人员：汪晨飞，单腾飞，高俊文，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：