回源节点确定方法、装置和存储介质制造方法及图纸

本公开提出一种回源节点确定方法、装置和存储介质，涉及内容分发网络技术领域。本公开的一种回源节点确定方法，包括：接收来自CDN边缘节点的回源请求，回源请求中包括目标资源的标识；确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合；在待选区域节点集合中根据网络状态选择服务节点。通过这样的方法，能够在回源过程中参考曾经命中的区域节点，提高命中率；进而在可能命中目标资源的区域节点中选择网络状态较好的节点作为服务节点，从而在确保资源命中率的基础上，提高回源路径的服务质量，降低用户请求的响应时长，提高服务效率。提高服务效率。提高服务效率。

【技术实现步骤摘要】
回源节点确定方法、装置和存储介质


[0001]本公开涉及CDN(Content Delivery Network，内容分发网络)
，特别是一种回源节点确定方法、装置和存储介质。

技术介绍

[0002]CDN系统节点分为中心、区域、边缘三个层次。边缘节点离用户最近，中心节点最远。当用户请求在边缘没有命中时，边缘节点向区域节点回源；当在区域节点仍未命中时，则向中心节点回源。
[0003]相关技术中，当收到边缘回源请求时，通常在区域集群节点中随机选择网络延时较低、网络丢包率较少的区域节点进行服务。

技术实现思路

[0004]本公开的一个目的在于提高服务节点的资源命中率，提高服务反应速度。
[0005]根据本公开的一些实施例的一个方面，提出一种回源节点确定方法，包括：接收来自CDN边缘节点的回源请求，回源请求中包括目标资源的标识；确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合；在待选区域节点集合中根据网络状态选择服务节点。
[0006]在一些实施例中，确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合包括：查找历史数据中，针对目标资源的回源请求曾经确定的服务节点，作为目标资源的曾命中区域节点；根据区域节点间的存储内容的交叉重合度，筛选出与曾命中区域节点的存储内容的交叉重合度高于预定重合度阈值的区域节点；将筛选出的区域节点作为待选区域节点集合中的节点。
[0007]在一些实施例中，回源节点确定方法还包括：在不存在与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点的情况下，确定目标资源的曾命中节点为服务节点。
[0008]在一些实施例中，在待选区域节点集合中根据网络状态选择服务节点包括：确定待选区域节点集合中每个区域节点的网络时延和丢包率；根据预定策略选择网络时延较低且丢包率较低的区域节点，作为服务节点。
[0009]在一些实施例中，在待选区域节点集合中根据网络状态选择服务节点还包括：在待选区域节点集合中所有区域节点的网络时延均高于预定时延阈值和/或丢包率高于预定丢包阈值的情况下，则确定目标资源的曾命中节点为服务节点，或根据预配置的服务节点地址确定服务节点。
[0010]在一些实施例中，回源节点确定方法还包括：若历史数据中不存在目标资源的曾命中节点，则根据预配置的服务节点地址确定服务节点。
[0011]在一些实施例中，回源节点确定方法还包括：根据服务节点生成或更新目标资源的曾命中节点的信息。
[0012]在一些实施例中，回源节点确定方法还包括：周期性获取区域集群中各个区域节点的存储内容的信息；根据各个区域节点的存储内容的信息，获取当前每两个区域节点间的存储内容交叉重合度。
[0013]在一些实施例中，获取当前每两个区域节点间的存储内容交叉重合度包括：根据公式
[0014]A
ij
＝[amount(N1∩N2)/amount(N2)]e
kt
C
[0015]获取第i节点与第j节点的存储内容交叉重合度A
ij
，其中，amount()为信息量函数，amount(N2)为N2节点的信息量，amount(N1∩N2)为N1与N2节点重合的信息的信息量，e为自然常数，k为系统偏差，t为当前时刻，C为可调系数；遍历获取每两个区域节点的存储内容交叉重合度，获取存储内容交叉重合度矩阵。
[0016]根据本公开的一些实施例的一个方面，提出一种回源节点确定装置，包括：请求接收单元，被配置为接收来自CDN边缘节点的回源请求，回源请求中包括目标资源的标识；集合确定单元，被配置为确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合；服务节点确定单元，被配置为在待选区域节点集合中根据网络状态选择服务节点。
[0017]在一些实施例中，服务节点确定单元还被配置为：在历史数据中不存在目标资源的曾命中节点的请情况下，根据预配置的服务节点地址确定服务节点。
[0018]在一些实施例中，回源节点确定装置还包括：信息采集单元，被配置为根据服务节点生成或更新目标资源的曾命中节点的信息。
[0019]在一些实施例中，回源节点确定装置还包括重合度确定单元，被配置为：周期性获取区域集群中各个区域节点的存储内容的信息；根据各个区域节点的存储内容的信息，获取当前每两个区域节点间的存储内容交叉重合度。
[0020]根据本公开的一些实施例的一个方面，提出一种回源节点确定装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器的指令执行上文中任意一种回源节点确定方法。
[0021]根据本公开的一些实施例的一个方面，提出一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上文中任意一种回源节点确定方法的步骤。
附图说明
[0022]此处所说明的附图用来提供对本公开的进一步理解，构成本公开的一部分，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。在附图中：
[0023]图1为本公开的回源节点确定方法的一些实施例的流程图。
[0024]图2为本公开的回源节点确定方法的另一些实施例的流程图。
[0025]图3为本公开的回源节点确定方法的又一些实施例的流程图。
[0026]图4为本公开的回源节点确定装置的一些实施例的示意图。
[0027]图5为本公开的回源节点确定装置的另一些实施例的示意图。
[0028]图6为本公开的回源节点确定装置的又一些实施例的示意图。
具体实施方式
[0029]下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。
[0030]本公开的回源节点确定方法的一些实施例的流程图如图1所示。
[0031]在步骤120中，接收来自CDN边缘节点的回源请求，回源请求中包括目标资源的标识。在一些实施例中，当用户请求在边缘节点未能命中目标资源时，边缘节点发起回源请求。
[0032]在步骤130中，确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合。在一些实施例中，可以预存并及时更新各个区域节点存储的资源的存储内容交叉重合度。存储内容交叉重合度与节点内容的重合比例正相关。
[0033]在一些实施例中，可以在每次回源操作中记录目标资源的标识与当次确定的服务节点的对应关系，作为目标资源的曾命中节点信息。
[0034]在一些实施例中，如果历史数据中不存在目标资源的曾命中节点，即未发生过针对目标资源的回源操作，则根据预配置的服务节点地址确定服务节点，并将确定的服务节点作为首次命中的曾命中节点信息存储在历史数据中，以备后续使用。
[0035]在步骤140中，在待选区域节点集合中根据网络状态选择服务节点。在一些实施例中，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种回源节点确定方法，包括：接收来自内容分发网络CDN边缘节点的回源请求，所述回源请求中包括目标资源的标识；确定与所述目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合；在所述待选区域节点集合中根据网络状态选择服务节点。2.根据权利要求1所述的方法，其中，所述确定与所述目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合包括：查找历史数据中，针对所述目标资源的回源请求曾经确定的服务节点，作为所述目标资源的曾命中区域节点；根据区域节点间的存储内容的交叉重合度，筛选出与所述曾命中区域节点的存储内容的交叉重合度高于预定重合度阈值的区域节点；将筛选出的区域节点作为待选区域节点集合中的节点。3.根据权利要求1所述的方法，还包括：在不存在与所述目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点的情况下，确定所述目标资源的曾命中节点为所述服务节点。4.根据权利要求1所述的方法，其中，所述在所述待选区域节点集合中根据网络状态选择服务节点包括：确定所述待选区域节点集合中每个所述区域节点的网络时延和丢包率；根据预定策略选择网络时延较低且丢包率较低的区域节点，作为所述服务节点。5.根据权利要求4所述的方法，其中，所述在所述待选区域节点集合中根据网络状态选择服务节点还包括：在所述待选区域节点集合中所有区域节点的网络时延均高于预定时延阈值和/或丢包率高于预定丢包阈值的情况下，则确定所述目标资源的曾命中节点为所述服务节点，或根据预配置的服务节点地址确定所述服务节点。6.根据权利要求1～4任意一项所述的方法，还包括：若历史数据中不存在所述目标资源的曾命中节点，则根据预配置的服务节点地址确定所述服务节点。7.根据权利要求6所述的方法，还包括：根据所述服务节点生成或更新所述目标资源的曾命中节点的信息。8.根据权利要求1所述的方法，还包括：周期性获取区域集群中各个区域节点的存储内容的信息；根据各个区域节点的存储内容的信息，获取当前每两个所...

【专利技术属性】
技术研发人员：余媛，庄一嵘，梁洁，陈戈，唐宏，叶何亮，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：