回源节点确定方法、装置和存储介质与流程

1.本公开涉及cdn(content delivery network，内容分发网络)技术领域，特别是一种回源节点确定方法、装置和存储介质。


背景技术：

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


技术实现要素：

4.本公开的一个目的在于提高服务节点的资源命中率，提高服务反应速度。
5.根据本公开的一些实施例的一个方面，提出一种回源节点确定方法，包括：接收来自cdn边缘节点的回源请求，回源请求中包括目标资源的标识；确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合；在待选区域节点集合中根据网络状态选择服务节点。
6.在一些实施例中，确定与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，获取待选区域节点集合包括：查找历史数据中，针对目标资源的回源请求曾经确定的服务节点，作为目标资源的曾命中区域节点；根据区域节点间的存储内容的交叉重合度，筛选出与曾命中区域节点的存储内容的交叉重合度高于预定重合度阈值的区域节点；将筛选出的区域节点作为待选区域节点集合中的节点。
7.在一些实施例中，回源节点确定方法还包括：在不存在与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点的情况下，确定目标资源的曾命中节点为服务节点。
8.在一些实施例中，在待选区域节点集合中根据网络状态选择服务节点包括：确定待选区域节点集合中每个区域节点的网络时延和丢包率；根据预定策略选择网络时延较低且丢包率较低的区域节点，作为服务节点。
9.在一些实施例中，在待选区域节点集合中根据网络状态选择服务节点还包括：在待选区域节点集合中所有区域节点的网络时延均高于预定时延阈值和/或丢包率高于预定丢包阈值的情况下，则确定目标资源的曾命中节点为服务节点，或根据预配置的服务节点地址确定服务节点。
10.在一些实施例中，回源节点确定方法还包括：若历史数据中不存在目标资源的曾命中节点，则根据预配置的服务节点地址确定服务节点。
11.在一些实施例中，回源节点确定方法还包括：根据服务节点生成或更新目标资源的曾命中节点的信息。
12.在一些实施例中，回源节点确定方法还包括：周期性获取区域集群中各个区域节点的存储内容的信息；根据各个区域节点的存储内容的信息，获取当前每两个区域节点间的存储内容交叉重合度。
13.在一些实施例中，获取当前每两个区域节点间的存储内容交叉重合度包括：根据公式
14.a
ij
＝[amount(n1∩n2)/amount(n2)]e
ktc[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中，在待选区域节点集合中根据网络状态选择服务节点。在一些实施例中，网络状态可以包括网络时延或丢包率中的至少一种。
[0036]
通过这样的方法，能够在回源过程中参考曾经命中的区域节点，提高命中率；进而在可能命中目标资源的区域节点中选择网络状态较好的节点作为服务节点，从而在确保资源命中率的基础上，提高回源路径的服务质量，降低用户请求的响应时长，提高服务效率。
[0037]
在一些实施例中，在上述步骤130中，若未能查询到与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，即其他区域节点的存储内容与目标资源的曾命中节点的存储内容相差过大，则确定目标资源的曾命中节点为服务节点，延续采用该曾命中节点提供目标资源。通过这样的方法，能够减少逻辑漏洞，提高回源流程的可靠性，提高用户服务的可靠性。
[0038]
在一些实施例中，在上述步骤140中，可以先确定待选区域节点集合中每个区域节点的网络时延和丢包率，进而根据预定策略选择网络时延较低且丢包率较低的区域节点，作为服务节点。预定策略中可以包括网络时延和丢包率在网络状态评价中分别所占的权重，进而选择综合的网络状态最佳的区域节点作为服务节点。通过这样的方法，能够选择最佳网络状态的区域节点作为服务节点，提高所选的服务节点的数据传输效率，提高对用户服务的效率。
[0039]
在一些实施例中，在确定待选区域节点集合中每个区域节点的网络时延和丢包率后，还可以先判断待选区域节点集合中区域节点的网络时延和丢包率是否满足阈值要求。若出现以下的一种情况，或同时出现以下的两种情况：待选区域节点集合中各个区域节点的网络时延均高于预定时延阈值，丢包率高于预定丢包阈值，则直接确定目标资源的曾命中节点为服务节点，或确定预配置的服务节点地址对应的区域节点为服务节点。
[0040]
通过这样的方法，能够避免即使选择待选区域节点集合中最佳网络状态的区域节点作为服务节点，仍旧服务速率难以达到要求的情况，及时确定采用默认的服务节点或曾经使用过的服务节点，提高内容分发服务的可靠性。
[0041]
本公开的回源节点确定方法的另一些实施例的流程图如图2所示。
[0042]
在步骤220中，接收来自cdn边缘节点的回源请求，回源请求中包括目标资源的标识。
[0043]
在步骤231中，查找历史数据中，针对目标资源的回源请求曾经确定的服务节点，作为目标资源的曾命中区域节点。
[0044]
在步骤232中，若上述步骤231中成功确定了目标资源的曾命中区域节点，则执行步骤233；若未能查询到目标资源的回源请求曾经确定的服务节点，即目标资源为首次被回源查询，则执行步骤243。
[0045]
在步骤233中，根据区域节点间的存储内容交叉重合度，筛选出与曾命中区域节点的存储内容交叉重合度高于预定重合度阈值的区域节点。在一些实施例中，区域节点间的存储内容交叉重合度可以以矩阵的形式存储，如：
[0046][0047]
其中，a
ij
为区域节点i与j的存储内容重合的内容相对于区域节点j的存储内容交叉重合度，i、j均为节点标识，i、j为正整数，且1≤i≤n，1≤j≤n，n为区域节点的数量，n为大于1的整数。
[0048]
在一些实施例中，可以根据需求设置或调整预定重合度阈值，如设置为70％。
[0049]
在步骤234中，若上述步骤233中成功筛选出了与曾命中区域节点的存储内容的交叉重合度高于预定重合度阈值的区域节点，则执行步骤235；否则，执行步骤244。
[0050]
在步骤235中，将筛选出的区域节点作为待选区域节点集合中的节点，确定待选区域节点集合。
[0051]
在步骤241中，确定待选区域节点集合中每个区域节点的网络时延和丢包率。在一些实施例中，可以按照预定状态采集周期获取各个区域节点的网络时延和丢包率，或可以在需要确定服务节点时实时获取待选区域节点的网络时延和丢包率。进而执行步骤242。
[0052]
在步骤242中，根据预定策略选择网络时延较低且丢包率较低的区域节点，作为服务节点。在一些实施例中，预定策略中可以包括网络时延和丢包率在网络状态评价中分别所占的权重，进而选择综合的网络状态最佳的区域节点作为服务节点。
[0053]
在步骤243中，根据预配置的服务节点地址确定服务节点。
[0054]
在步骤244中，确定目标资源的曾命中节点为服务节点。
[0055]
通过这样的方法，能够充分利用目标资源在之前的曾命中的节点信息，提高存储内容的命中率；利用基于存储内容交叉重合度的对于区域节点的筛选，能够在保证目标资源命中率的基础上，避免将服务集中导向一个节点，有利于负载均衡和网络的稳定；通过比较网络状态确定服务节点，能够提高cdn节点回源速度，缩短对用户请求的响应时长，保证用户体验。
[0056]
在一些实施例中，如图2所示，回源节点确定方法中还可以包括步骤250。
[0057]
在步骤250中，根据上述步骤242、243或244中确定的服务节点，生成或更新目标资
源的曾命中节点的信息。在一些实施例中，存储的信息可以包括文件标识、区域节点标识以及两者之间的关联关系。
[0058]
在一些实施例中，若历史数据中尚不存在目标资源的曾命中节点的信息，如前序步骤为步骤243的情况下，则生成目标资源的曾命中节点的信息；若历史数据已存在目标资源的曾命中节点的信息，如前序步骤为步骤242、244的情况下，则更新对应的目标资源的曾命中节点的信息。
[0059]
通过这样的方法，能够及时更新存储的曾命中节点的信息，提高对于区域节点中存储资源利用的时效性，提高后续回源节点确定的准确度，进而提高对用户请求的响应效率。
[0060]
在一些实施例中，为了确保能够得到准确的、较高时效性的存储内容交叉重合度信息，可以周期性的收集各个区域节点的存储资源的相关信息。本公开的回源节点确定方法的又一些实施例的流程图如图3所示。
[0061]
在步骤311中，周期性获取区域集群中各个区域节点的存储内容的信息。在一些实施例中，存储内容的信息可以包括各个存储内容的标识，以及存储内容所占的存储空间量等。
[0062]
在步骤312中，根据各个区域节点的存储内容的信息，获取当前每两个区域节点间的存储内容交叉重合度。在一些实施例中，可以基于公式：
[0063]aij
＝[amount(n1∩n2)/amount(n2)]e
ktc[0064]
获取第i节点与第j节点的存储内容交叉重合度a
ij
，其中，amount()为信息量函数，amount(n2)为n2节点的信息量，amount(n1∩n2)为n1与n2节点重合的信息的信息量，e为自然常数，k为系统偏差，t为当前时刻，c为可调系数。在一些实施例中，可调系数c的设置可以与区域集群中区域节点的节点数量相关。
[0065]
通过遍历，获取每两个区域节点的存储内容交叉重合度，获取如上文步骤233中所示的存储内容交叉重合度矩阵。
[0066]
通过这样的方法，能够及时获取和更新区域节点间的存储内容交叉重合度，从而为回源节点的查找提供准确的基础信息，避免由于区域节点内容更新造成的命中失败，提高资源的一次命中率，进而提高cdn节点回源速度，缩短对用户请求的响应时长，保证用户体验。
[0067]
本公开的回源节点确定装置的一些实施例的示意图如图4所示。
[0068]
请求接收单元401能够接收来自cdn边缘节点的回源请求，回源请求中包括目标资源的标识。在一些实施例中，当用户请求在边缘节点未能命中目标资源时，边缘节点发起回源请求。
[0069]
集合确定单元402能够接收来自cdn边缘节点的回源请求，回源请求中包括目标资源的标识。在一些实施例中，当用户请求在边缘节点未能命中目标资源时，边缘节点发起回源请求。在一些实施例中，集合确定单元402可以查找历史数据中，针对目标资源的回源请求曾经确定的服务节点，作为目标资源的曾命中区域节点；进而根据区域节点间的存储内容的交叉重合度，筛选出与曾命中区域节点的存储内容的交叉重合度高于预定重合度阈值的区域节点，并将筛选出的区域节点作为待选区域节点集合中的节点。
[0070]
服务节点确定单元403能够在待选区域节点集合中根据网络状态选择对cdn边缘
节点的服务节点。在一些实施例中，网络状态可以包括网络时延或丢包率中的至少一种。
[0071]
这样的装置能够在回源过程中参考曾经命中的区域节点，提高命中率；进而在可能命中目标资源的区域节点中选择网络状态较好的节点作为服务节点，从而在确保资源命中率的基础上，提高回源路径的服务质量，降低用户请求的响应时长，提高服务效率。
[0072]
在一些实施例中，若集合确定单元402未能查询到与目标资源的曾命中节点的存储内容交叉重合度高于预定重合度阈值的区域节点，则可以触发服务节点确定单元403确定目标资源的曾命中节点为cdn边缘节点的服务节点，延续采用该曾命中节点提供目标资源，从而提高回源流程的可靠性，提高用户服务的可靠性。
[0073]
在一些实施例中，若集合确定单元402未能查询到目标资源的回源请求曾经确定的服务节点，即目标资源为首次被回源查询，则可以触发服务节点确定单元403根据预配置的服务节点地址确定服务节点，从而使回源节点确定装置能够自动启动，无需手动配置首次命中节点的信息，提高自动化程度和运行的鲁棒性。
[0074]
在一些实施例中，如图4所示，回源节点确定装置还可以包括信息采集单元404，能够在每次确定服务节点后，新增或更新存储的服务节点针对的资源的曾命中节点的信息。
[0075]
这样的装置能够及时更新存储的曾命中节点的信息，提高对于区域节点中存储资源利用的时效性，提高后续回源节点确定的准确度，进而提高对用户请求的响应效率。
[0076]
在一些实施例中，如图4所示，回源节点确定装置还可以包括重合度确定单元405能够周期性获取区域集群中各个区域节点的存储内容的信息。在一些实施例中，存储内容的信息可以包括各个存储内容的标识，以及存储内容所占的存储空间量等。进一步的，根据各个区域节点的存储内容的信息，获取当前每两个区域节点间的存储内容交叉重合度，通过遍历，获取每两个区域节点的存储内容交叉重合度，获取存储内容交叉重合度矩阵。
[0077]
这样的装置能够及时获取和更新区域节点间的存储内容交叉重合度，从而为回源节点的查找提供准确的基础信息，避免由于区域节点内容更新造成的命中失败，提高资源的一次命中率，进而提高cdn节点回源速度，缩短对用户请求的响应时长，保证用户体验。
[0078]
本公开回源节点确定装置的一个实施例的结构示意图如图5所示。回源节点确定装置包括存储器501和处理器502。其中：存储器501可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储上文中回源节点确定方法的对应实施例中的指令。处理器502耦接至存储器501，可以作为一个或多个集成电路来实施，例如微处理器或微控制器。该处理器502用于执行存储器中存储的指令，能够提高服务节点的资源命中率，提高服务反应速度。
[0079]
在一个实施例中，还可以如图6所示，回源节点确定装置600包括存储器601和处理器602。处理器602通过bus总线603耦合至存储器601。该回源节点确定装置600还可以通过存储接口604连接至外部存储装置605以便调用外部数据，还可以通过网络接口606连接至网络或者另外一台计算机系统(未标出)。此处不再进行详细介绍。
[0080]
在该实施例中，通过存储器存储数据指令，再通过处理器处理上述指令，能够提高服务节点的资源命中率，提高服务反应速度。
[0081]
在另一个实施例中，一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现回源节点确定方法对应实施例中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完
全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0082]
本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0083]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0084]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0085]
至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
[0086]
可能以许多方式来实现本公开的方法以及装置。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。
[0087]
最后应当说明的是：以上实施例仅用以说明本公开的技术方案而非对其限制；尽管参照较佳实施例对本公开进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本公开的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本公开技术方案的精神，其均应涵盖在本公开请求保护的技术方案范围当中。