CN116962288A - Cdn多节点寻路优化方法、装置、设备及存储介质 - Google Patents

Abstract

本发明提供一种CDN多节点寻路优化方法、装置、设备及存储介质，涉及网络通信技术领域，包括：当接收到接入访问请求时，根据当前域名信息，确定服务质量数据；基于服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；若路径数量小于预设数量阈值，则对最优节点路径的质量分区区域进行路径遍历，得到节点优化路径，直至路径数量不小于预设数量阈值，得到节点路径集合。本发明能够提高CDN多节点寻路的效果，从而提高CDN网络访问的效率。

Description

CDN多节点寻路优化方法、装置、设备及存储介质

技术领域

本发明涉及网络通信技术领域，尤其涉及一种CDN多节点寻路优化方法、装置、设备及存储介质。

背景技术

CDN(内容分发网络，Content Delivery Network) 是构建在数据网络上的一种分布式的内容分发网，通过在网络各处的加速节点服务器来为网站抵挡恶意流量，把正常流量进行转发。CDN基本思路是在现有的Internet网络增加一层新的网络架构，CDN系统能够实时地根据网络流量和各节点的连接、负载状况以及到客户端的距离和响应时间等综合信息将客户端的请求重新导向离客户端最近的服务上。其目的是使客户端可就近取得所需内容、解决Internet网络拥挤的状况，提高客户端访问网站的响应速度。

目前CDN网络寻路方法主要是设置一个集合存放已经找到路径，初始路径为起点到下一个节点路径，以后在集合查找最短路径，遍历最后节点连接节点形成新路径，加入到集合，直到最短路径最后一个节点是源站。但是在节点比较多情况下，需要多次调用算法，寻路过程的效率较低。

发明内容

本发明提供一种CDN多节点寻路优化方法、装置、设备及存储介质，旨在提高CDN网络寻路效率，从而提高CDN网络访问的效率。

本发明提供一种CDN多节点寻路优化方法，包括：

当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

根据本发明提供的一种CDN多节点寻路优化方法，所述质量分区区域划分为无效区域、活跃区域以及非活跃区域；

所述基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，包括：

获取所述当前域名信息对应的节点分布信息，其中，所述节点分布信息包括根节点、中间节点以及叶子节点；

确定所述无效区域和所述活跃区域之间的初始分界线阈值；

在第一个划分周期中，基于所述服务质量数据，确定与所述根节点连接的各个中间节点对应的路径质量长度；

基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值；

基于所述第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值；

基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径。

根据本发明提供的一种CDN多节点寻路优化方法，所述基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径之后，还包括：

确定虚拟分界线阈值；

针对上一个划分周期的任意一条目标路径：基于所述服务质量数据和所述目标路径的路径质量长度，确定所述目标路径跳转到各个目标节点所对应的路径质量长度；

基于各所述目标节点所对应的路径质量长度和所述虚拟分界线阈值，确定所述无效区域和所述活跃区域之间新的第一目标分界线阈值；

基于所述新的第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间新的第二目标分界线阈值；

基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径；

返回执行所述确定虚拟分界线阈值的步骤，直至所述目标路径中最后一个节点连接的目标节点是源站节点，得到所述最优节点路径。

根据本发明提供的一种CDN多节点寻路优化方法，所述基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径，包括：

基于所述新的第一目标分界线阈值和所述新的第二目标分界线阈值，划分得到新的活跃区域；

针对上一个划分周期中的任意一条目标路径：基于所述目标路径到任一目标节点所对应的路径质量长度，确定处于所述新的活跃区域的各个目标筛选路径，其中，所述目标筛选路径包括所述目标路径中的各个节点以及与所述目标路径中最后一个节点连接的目标节点；

针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点；

若存在，则将所述目标筛选路径的路径质量长度和经过所述目标节点所对应其余目标筛选路径的路径质量长度进行比较；

基于比较结果，判断所述目标筛选路径是否有效；

若有效，则对所述目标筛选路径进行标记，删除经过所述目标节点对应的其余目标筛选路径，返回执行所述针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点的步骤，得到新的各个目标路径。

根据本发明提供的一种CDN多节点寻路优化方法，所述若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合，包括：

若当前的路径数量小于预设数量阈值，则删除所有经过所述最优节点路径中的各个节点的目标路径；

对所述最优节点路径对应的质量分区区域中的节点进行路径遍历，得到节点优化路径；

若当前的路径数量不小于预设数量阈值，则根据所述节点优化路径和所述最优节点路径，形成所述节点路径集合。

根据本发明提供的一种CDN多节点寻路优化方法，所述基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值，包括：

分别将各所述路径质量长度与所述初始分界线阈值进行比较；

若存在路径质量长度小于所述初始分界线阈值，则选取数值最小的路径质量长度作为所述第一目标分界线阈值。

根据本发明提供的一种CDN多节点寻路优化方法，所述基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径，包括：

基于所述第一目标分界线阈值和所述第二目标分界线阈值，划分得到所述活跃区域；

基于各所述中间节点的路径质量长度，确定处于所述活跃区域的各个目标路径。

本发明还提供一种CDN多节点寻路优化装置，包括：

确定模块，用于当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

第一遍历模块，用于基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

第二遍历模块，用于若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述CDN多节点寻路优化方法。

本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述CDN多节点寻路优化方法。

本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述CDN多节点寻路优化方法。

本发明提供的CDN多节点寻路优化方法、装置、设备及存储介质，通过根据当前域名数据对应的服务质量数据，不断周期性动态划分得到质量分区区域，从而质量分区区域的活跃区域中对应的节点进行路径遍历，得到对应划分周期的目标路径，过滤掉不满足条件的节点或者路径，直至遍历得到最优节点路径，有效较少遍历计算的复杂度，从而提高CDN网络寻路效率，并且会判断路径数量是否鳗鱼数据要求，从而对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合，通过遍历多条路径，能够较好的适应CDN高并发请求的场景，并且当最优的访问路径宕机时，也能够跳转到其他服务质量较好的路径进行访问。

附图说明

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

图1是本发明提供的CDN多节点寻路优化方法的流程示意图；

图2为本发明一实施例提供的节点分布的结构图；

图3是本发明一实施例中删除经过路径节点有关的各个目标路径后的结构图；

图4是本发明提供的CDN多节点寻路优化装置的结构示意图；

图5是本发明提供的电子设备的结构示意图。

具体实施方式

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

在本发明一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明一个或多个实施例。在本发明一个或多个实施例中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本发明一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本发明一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本发明一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”。

图1是本发明提供的CDN多节点寻路优化方法的流程示意图。如图1所示，该CDN多节点寻路优化方法包括：

步骤S11，当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

需要说明的是，所述服务质量数据包括节点之间的质量数据、区域数据和节点到源站之间的质量数据，所述质量数据是根据延迟、耗时、丢包率和成功率等综合计算得到，质量数据越小越好，所述区域数据和节点到源站之间的质量数据与域名信息关联，节点之间的质量数据存储在公共模块中。从而当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，即可查询得到所述当前域名数据对应的服务质量数据。

步骤S12，基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

需要说明的是，基于所述服务质量数据，构建一个质量分区，可选地，质量分区的构成步骤如下：质量分区是按位(bit)存储，64位系统一个long可以存储64个值，质量分区数组长度是：路径最长长度/64 + 1，质量分区上每一位有0和1两种状态，一开始都是0，路径对应路径长度设置为1。例如：0000000000000000010标识有一个路径长度为2。

需要说明的是，质量分区区域包括无效区域，活跃区域和非活跃区域，无效区域是当前区域不存在路径，活跃区域是区域内存在路径并且成为有效路径几率比较高，非活跃区域是当前区域不确定是否有路径，即使存在路径，路径成为有效路径几率比较低。

需要说明的是，确定质量分区长度的方法如下：遍历所有节点的服务服务质量值，确定服务质量值最大数；定义一short int数组,数组长度为服务质量值最大数/1000(不需要精确，减少内存分配）；遍历所有节点间服务质量/1000取整，在数组对应位置计数；从数据末尾向前遍历，累加值到个数等于n（n为节点总数加1），累加公式为:（数组下标 + 1）*个数 * 1000。例如，有5个节点和一个源站，他们质量为 5000、4000、3000、2000、50、1000、40、600、500、3000、10000。质量分区长度为：（10 + 5 + 4 + 3 + 2）* 1000 + 1000 =25000 （后面加1000 是保证能覆盖所有路径长度）。

具体地，在第一个划分周期内，确定所述无效区域和所述活跃区域之间的初始分界线阈值，基于所述服务质量数据，确定与所述根节点连接的各个中间节点对应的质量数据，由于根节点连接到中间节点可以形成一条路径，从而可将所述质量数据作为根节点到中间节点对一个路径的路径质量长度，进而基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值，基于所述第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值，从而可划分得到第一个划分周期对应的无效区域、活跃区域以及非活跃区域，进而基于各个中间节点的路径质量长度，确定处于所述活跃区域的各个目标路径。

进一步地，在后续划分周期中，因为遍历的路径是累加的，所以后续遍历的路径的路径质量长度不可能比当前的第一目标分界线阈值小。因此，在本实施例中，需要设置一个虚拟分界线阈值，进而针对上一个划分周期的任意一条目标路径均执行以下步骤：基于所述服务质量数据，确定所述目标路径中的最后一个节点到与最后一个节点连接的任一目标节点的质量数据，由于所述目标路径跳转到任一目标节点会形成新的连接路径，进而将最后一个节点到目标节点的质量数据和所述任一目标路径的路径质量长度进行相加，确定连接路径所对应的路径质量长度。进一步地，基于各个连接路径所对应的路径质量长度和所述虚拟分界线阈值，确定所述无效区域和所述活跃区域之间新的第一目标分界线阈值，并且基于所述新的第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间新的第二目标分界线阈值，从而划分得到当前划分周期对应的活跃区域，进而根据各个连接路径所对应的路径质量长度，可筛选到处于活跃区域中各个目标筛选路径。

更进一步地，针对任意一条目标筛选路径：还需要判断对所述目标筛选路径是否有效，可选地，路径有效性的判断过程在下述实施例中具体阐述，在此不作赘述，若判定目标筛选路径有效，则对所述目标筛选路径进行标记，删除经过所述目标节点的其余目标筛选路径，从而减少后续路径遍历的次数，进而循环判断剩余目标筛选路径的有效性，得到各所述新的且有效的目标路径。进而在后续的每一个划分周期中，不断划分质量分区区域，直至所述目标路径中最后一个节点连接的目标节点是源站节点，得到所述最优节点路径。

需要说明的是，在划分区域切换的过程中包含节点寻路过程。每一次寻路的结果保存在节点路径分布表，可参照图2，图2为本发明一实施例提供的节点路径分布表的结构图，需要说明的是，节点路径分布表构成如下：节点映射：是一个数组，数组长度是节点数，里面保存的是指向节点的指针。根：根是虚拟的，只要是从区域接入的节点开始，都是从根节点开始。节点：包括到当前节点路径长度、当前节点类型、节点ID、父节点指针、子节点指针链表，子指针链表不能为空。路径：包括节点类型、经过路径的长度、经过节点。内存分配方式：节点和路径使用预分配和复用，根据节点数预分配节点和路径，删除节点和路径重新放回内存池。能够记录接入区域到当前节点服务质量值和快速查找到经过当前节点的全部路径。

步骤S13，若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

需要说明的是，所述预设数量阈值可根据源站个数确定，例如，源站个数是15，预设数量阈值可设置为3。具体地，若当前的路径数量小于预设数量阈值，则删除所有经过所述最优节点路径中的各个节点的目标路径，进而对所述最优节点路径对应的质量分区区域进行路径遍历，得到节点优化路径，进而删除所有经过所述节点优化路径中的各个节点的目标路径，进一步地，若当前的路径数量依旧小于预设数量阈值，则对所述节点优化路径所对应的质量分区区域进行路径遍历，得到新的节点优化路径，重复循环执行寻路过程，直至当前的路径数量不小于预设数量阈值，从而基于最优节点路径和节点优化路径，形成所述节点路径集合，从而使得节点路径集合中的每一个路径的节点均不重复，从而当一条路径宕机后，可以调用其余路径进行访问。

本发明实施例通过根据当前域名数据对应的服务质量数据，不断周期性动态划分得到质量分区区域，从而质量分区区域的活跃区域中对应的节点进行路径遍历，得到对应划分周期的目标路径，过滤掉不满足条件的节点或者路径，直至遍历得到最优节点路径，有效较少遍历计算的复杂度，从而提高CDN网络寻路效率，并且会判断路径数量是否鳗鱼数据要求，从而对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合，通过遍历多条路径，能够较好的适应CDN高并发请求的场景，并且当最优的访问路径宕机时，也能够跳转到其他服务质量较好的路径进行访问。

在本发明的一个实施例中，所述基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，包括：

步骤S21，获取所述当前域名信息对应的节点分布信息，其中，所述节点分布信息包括根节点、中间节点以及叶子节点；

需要说明的是，节点分布信息包括根节点、中间节点以及叶子节点，可以理解地，所述叶子节点表示源站对应的节点，根节点是虚拟的节点，只要是从接入区域的节点开始，都是从根节点开始。具体地，当接收到接入访问请求时，根据所述接入访问请求中的当前域名信息确定CDN网络接入区域，从而获取接入区域对应的节点分布信息。

步骤S22，确定所述无效区域和所述活跃区域之间的初始分界线阈值；

需要说明的是，在一实施例中，所述初始分界线可以设置是质量分区的长度，初始分界线阈值表示无效区域和所述活跃区域之间的分界线，在其他实施例中，所述初始分界线可根据实际情况自定义设置。

步骤S23，在第一个划分周期中，基于所述服务质量数据，确定与所述根节点连接的各个中间节点对应的路径质量长度；

需要说明的是，所述第一个划分周期表示从根节点跳转到与根节点连接各个中间节点的周期。具体地，在所述服务质量数据中分别确定从根节点到与根节点连接各个中间节点的质量数据，进而将所述从根节点到与根节点连接各个中间节点的质量数据作为各个路径对应的路径质量长度，所述路径表示从根节点到与根节点连接的中间节点形成的路径。

步骤S24，基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值；

具体地，分别将各所述中间节点对应的路径质量长度与所述初始分界线阈值进行比较，进一步地，若存在路径质量长度小于所述初始分界线阈值，则选取数值最小的路径质量长度作为所述第一目标分界线阈值。可以理解地，遍历确定接入区域第一跳的路径质量长度，如果路径质量长度比初始分界线小，将该路径的路径质量长度作为新的分界线阈值。例如：从根节点到与根节点连接各个中间节点对应有5个路径，5个路径的路径质量长度分别是102、4000、6000、50、100。无效区域和活跃区域的第一目标分界线阈值则设置为50。

步骤S25，基于所述第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值；

具体地，将所述第一目标分界线阈值与预设阈值进行叠加，得到所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值，可选地，所述预设阈值是根据实际情况实验确定，例如，预设阈值设置为5000，沿用上述步骤S24的例子，第二目标分界线阈值则设置为5050。

步骤S26，基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径。

具体地，基于所述第一目标分界线阈值和所述第二目标分界线阈值，划分得到所述活跃区域、非活跃区域以及无效区域，进而基于各个路径对应的路径质量长度，选取得到路径质量长度处于所述活跃区域的各个目标路径。沿用上述例子，5个路径的路径质量长度分别是102、4000、6000、50、100，第一目标分界线阈值为50，第二目标分界线阈值为5050，可确定路径质量长度102、4000、50、100处于活跃区域，进而将路径质量长度102、4000、50、100对应的路径作为处于所述活跃区域的各个目标路径。

本发明实施例通过根据初始分界线阈值以及所述服务质量数据，更新所述无效区域和所述活跃区域之间的第一目标分界线阈值，以及所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值，从而划分得到第一个划分周期对应的无效区域、活跃区域和非活跃区域，进而确定处于所述活跃区域的各个目标路径。从而使得在后续寻路过程中，只需要针对出去活跃区域的各个目标路径所指向的节点进行遍历寻路，减少寻路节点的运算量，有效提高CDN网络寻路效率，从而提高CDN网络访问的效率。

在本发明的一个实施例中，所述基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径之后，还包括：

步骤S31，确定虚拟分界线阈值；

需要说明的是，在后续的划分周期后，由于路径质量长度是累加，所以所有路径质量长度不可能比上一个划分周期确定的分界线阈值小，因此，在本实施例中，可设置一个虚拟分界线阈值，可选地，可将所述虚拟分界线阈值设置为上一个划分周期中失效的分界线阈值，例如，路径质量长度是102、4000、5900、6000、50、100，第一目标分界线阈值为50，第二目标分界线阈值为5050，可确定路径质量长度102、4000、50、100处于活跃区域，5900和6000处于非活跃区域，可将50作为虚拟分界线阈值。通过设置虚拟分界线阈值，从而无需在质量分区中从头开始遍历，减少遍历计算量。

步骤S32，针对上一个划分周期的任意一条目标路径：基于所述服务质量数据和所述目标路径的路径质量长度，确定所述目标路径跳转到各个目标节点所对应的路径质量长度；

需要说明的是，所述目标路径跳转到目标节点所对应的路径质量长度表示目标路径的路径质量长度和所述目标路径中最后一个节点到目标节点对应的质量数据的总和。

具体地，针对上一个划分周期的任意一条目标路径均执行以下步骤：基于所述服务质量数据，确定所述与所述目标路径中最后一个节点连接的各个目标节点的质量数据，进而将所述目标路径中最后一个节点连接的任一目标节点的质量数据和所述目标路径的路径质量长度进行相加，计算得到确定所述目标路径跳转到各个目标节点所对应的总的路径质量长度。从而实现了从上一个划分周期的活跃区域开始，遍历处于活跃区域的目标路径中最后一个节点对应的下一跳节点，组成新的路径，并确定新的路径所对应的总的路径质量长度。

步骤S33，基于各所述目标节点所对应的路径质量长度和所述虚拟分界线阈值，确定所述无效区域和所述活跃区域之间新的第一目标分界线阈值；

需要说明的是，针对上一个划分周期的任意一条目标路径均执行以下步骤：在确定所述目标路径跳转到各个目标节点所对应的路径质量长度之后，从虚拟分界线阈值开始往后面遍历，进而从各所述目标节点所对应的路径质量长度中，进选取数值最小的路径质量长度作为所述第一目标分界线阈值。例如，遍历后新的各个路径的路径质量长度为100、130、131、155、200、4000、80000、90001，虚分界限为：50，确定新的第一目标分界线阈值为100。

步骤S34，基于所述新的第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间新的第二目标分界线阈值；

具体地，将所述新的第一目标分界线阈值叠加预设阈值，计算得到所述活跃区域以及所述非活跃区域之间新的第二目标分界线阈值。沿用上述步骤S33的例子，新的第二目标分界线阈值为5100。

步骤S35，基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径；

具体地，基于所述新的第一目标分界线阈值和所述新的第二目标分界线阈值，划分得到当前划分周期对应的活跃区域、非活跃区域以及无效区域，进而基于各个路径对应的路径质量长度，确定路径质量长度处于所述活跃区域的各个目标路径。例如，遍历后新的各个路径的路径质量长度为100、130、131、155、200、4000、80000、90001，其中，100、130、131、155、200和4000在活跃区域，当前周期会遍历这些路径，8000和90001处于非活跃区域，当前周期不遍历这两个路径。

进一步需要说明的是，在确定路径质量长度处于所述活跃区域的新的各个目标路径的过程中，还需要判断上一个划分周期的目标路径跳转到各个目标节点所形成的新路径是否有效，判断路径是否有效的具体过程在下述实施例中具体阐述，在此不再赘述，从而得到处于活跃区域且有效的各个目标路径。

步骤S36，返回执行所述确定虚拟分界线阈值的步骤，直至所述目标路径中最后一个节点连接的目标节点是源站节点，得到所述最优节点路径。

需要说明的是，在后续划分周期中，返回执行所述确定虚拟分界线阈值的步骤，从而不断划分得到各个周期的活跃区域，从而活跃区域进行寻路遍历，所述目标路径中最后一个节点连接的目标节点是源站节点，得到所述最优节点路径，也即，查找得到服务质量最好的路径。

本发明实施例通过在后续划分周期中动态更新无效区域和活跃区域之间的第一目标分界线阈值，以及活跃区域以及非活跃区域之间第二目标分界线阈值，从而不断划分得到活跃区域，进而确定处于所述活跃区域的各个目标路径，从而使得在后续寻路过程中，只需要针对出去活跃区域的各个目标路径所指向的节点进行寻路，较少寻路节点的运算量，有效提高CDN网络寻路效率，从而提高CDN网络访问的效率。

所述基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径，包括：

步骤S41，基于所述新的第一目标分界线阈值和所述新的第二目标分界线阈值，划分得到新的活跃区域；

具体地，基于所述新的第一目标分界线阈值和所述新的第二目标分界线阈值，对上一个划分周期的活跃区域进行划分，从而划分得到当前划分周期对应的活跃区域、非活跃区域以及无效区域。

步骤S42，针对上一个划分周期中的任意一条目标路径：基于所述目标路径到任一目标节点所对应的路径质量长度，确定处于所述新的活跃区域的各个目标筛选路径，其中，所述目标筛选路径包括所述目标路径中的各个节点以及与所述目标路径中最后一个节点连接的目标节点；

需要说明的是，针对上一个划分周期中的任意一条目标路径：继续进行寻路遍历，也即，遍历目标路径中最后节点相连的下一个目标节点，组成新的路径，可选地，基于所述目标路径到任一目标节点所对应的路径质量长度，在各个新组成的路径中筛选出处于所述新的活跃区域的各个目标筛选路径，其中，所述目标筛选路径包括所述目标路径中的各个节点以及与所述目标路径中最后一个节点连接的目标节点。

步骤S43，针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点；

步骤S44，若存在，则将所述目标筛选路径的路径质量长度和经过所述目标节点所对应其余目标筛选路径的路径质量长度进行比较；

步骤S45，基于比较结果，判断所述目标筛选路径是否有效；

步骤S46，若有效，则对所述目标筛选路径进行标记，删除经过所述目标节点对应的其余目标筛选路径，返回执行所述针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点的步骤，得到新的各个目标路径。

需要说明的是，所述目标筛选路径的路径质量长度是指目标路径的路径质量长度和所述目标路径中最后一个节点到目标节点的质量数据的和。

具体地，针对任意一条目标筛选路径：判断是否查询得到有其余目标筛选路径中经过所述目标筛选路径中的目标节点，若存在，将所述目标筛选路径的路径质量长度和经过所述目标节点所对应的其余目标筛选路径的路径质量长度进行比较。基于比较结果，判断所述目标筛选路径是否有效，可选地，若所述目标筛选路径的路径质量长度小于经过所述目标节点所对应其余目标筛选路径的路径质量长度，则证明当前的目标筛选路径有效，则对所述目标筛选路径进行标记，从而使得当前遍历周期不需要再次查询对目标筛选路径进行遍历，减少计算量，并且删除经过所述目标节点对应的其余目标筛选路径，从而使得在后续寻路遍历以及有效判断过程中无需再次遍历无效的各个路径以及节点，进一步地，返回执行所述针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点的步骤，得到新的且有效的各个目标路径。此外，将所述目标筛选路径的路径质量长度大于经过所述目标节点所对应其余目标筛选路径的路径质量长度，则证明当前的目标筛选路径无效，则删除当前的目标筛选路径。

例如，参照图3，假如当前遍历的路径的下一跳节点是目标节点5，假如从其他路径到目标节点5的路径长度是50，当前遍历的路径对应的路径长度是40，当前遍历的路径的最后一个节点到目标节点5的长度是8，从而可确定由当前遍历的路径到目标节点5形成的目标筛选路径所对应的路径长度是48，比其他路径到目标节点5的路径长度50小，说明当前遍历的路径到目标节点5形成的目标筛选路径有效，经过目标节点5的其他路径6和7是无效的（第五行最左边两个叶子节点，叶子节点是路径）。

本发明实施例在当遍历前的路径加入一个节点形成新的路径过程中，需要预判新路径是否有效，从而废弃无效路径，减少路径数量，节省内存，极大提高程序效率。

在本发明的一个实施例中，所述若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合，包括：

步骤S51，若当前的路径数量小于预设数量阈值，则删除所有经过所述最优节点路径中的各个节点的目标路径；

步骤S52，对所述最优节点路径对应的质量分区区域中的节点进行路径遍历，得到节点优化路径；

步骤S53，若当前的路径数量不小于预设数量阈值，则根据所述节点优化路径和所述最优节点路径，形成所述节点路径集合。

具体地，若当前的路径数量小于预设数量阈值，则删除最优节点路径经过的所有节点，和经过节点有关的各个目标路径。进而对所述最优节点路径对应的质量分区区域中剩余的各个节点中进行遍历，得到所述节点优化路径，重复循环继续在质量分区的活跃区域开始下一个周期寻路，直至当前的路径数量不小于预设数量阈值，则根据所述节点优化路径和所述最优节点路径，形成所述节点路径集合。

例如，可参照图2和图3，图3是本发明一实施例中删除经过路径节点有关的各个目标路径后的结构图，假如上面图3中路径6是当前的最优路径，遍历路径6经过的节点1、5、11，删除相关节点和经过节点1、5、11的路径，从而减少了后面源站寻路过程，极大提高了寻路效率，通过查询多条路径，能够较好的适应CDN高并发请求的场景，并且当最优的访问路径宕机时，也能够跳转到其他服务质量较好的路径进行访问。

下面对本发明提供的CDN多节点寻路优化装置进行描述，下文描述的CDN多节点寻路优化装置与上文描述的CDN多节点寻路优化方法可相互对应参照。

图4是本发明提供的CDN多节点寻路优化装置的结构示意图，如图4所示，本发明实施例的一种CDN多节点寻路优化装置，该装置包括：

确定模块61，用于当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

第一遍历模块62，用于基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

第二遍历模块63，用于若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

在此需要说明的是，本发明实施例提供的上述装置，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同技术效果，在此不再对本实施例中与方法实施例相同部分及有益效果进行具体赘述。

图5是本发明提供的电子设备的结构示意图，如图5所示，该电子设备可以包括：处理器(processor)310、存储器(memory)320、通信接口(Communications Interface)330和通信总线340，其中，处理器310，存储器320，通信接口330通过通信总线340完成相互间的通信。处理器310可以调用存储器320中的逻辑指令，以执行CDN多节点寻路优化方法。

此外，上述的存储器320中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的CDN多节点寻路优化方法。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的CDN多节点寻路优化方法。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种CDN多节点寻路优化方法，其特征在于，包括：

当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

2.根据权利要求1所述的CDN多节点寻路优化方法，其特征在于，所述质量分区区域划分为无效区域、活跃区域以及非活跃区域；

所述基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，包括：

获取所述当前域名信息对应的节点分布信息，其中，所述节点分布信息包括根节点、中间节点以及叶子节点；

确定所述无效区域和所述活跃区域之间的初始分界线阈值；

在第一个划分周期中，基于所述服务质量数据，确定与所述根节点连接的各个中间节点对应的路径质量长度；

基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值；

基于所述第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间的第二目标分界线阈值；

基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径。

3.根据权利要求2所述的CDN多节点寻路优化方法，其特征在于，所述基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径之后，还包括：

确定虚拟分界线阈值；

针对上一个划分周期的任意一条目标路径：基于所述服务质量数据和所述目标路径的路径质量长度，确定所述目标路径跳转到各个目标节点所对应的路径质量长度；

基于各所述目标节点所对应的路径质量长度和所述虚拟分界线阈值，确定所述无效区域和所述活跃区域之间新的第一目标分界线阈值；

基于所述新的第一目标分界线阈值，确定所述活跃区域以及所述非活跃区域之间新的第二目标分界线阈值；

基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径；

返回执行所述确定虚拟分界线阈值的步骤，直至所述目标路径中最后一个节点连接的目标节点是源站节点，得到所述最优节点路径。

4.根据权利要求3所述的CDN多节点寻路优化方法，其特征在于，所述基于所述新的第一目标分界线阈值、所述新的第二目标分界线阈值以及各所述目标节点所对应的路径质量长度，确定处于活跃区域的新的各个目标路径，包括：

基于所述新的第一目标分界线阈值和所述新的第二目标分界线阈值，划分得到新的活跃区域；

针对上一个划分周期中的任意一条目标路径：基于所述目标路径到任一目标节点所对应的路径质量长度，确定处于所述新的活跃区域的各个目标筛选路径，其中，所述目标筛选路径包括所述目标路径中的各个节点以及与所述目标路径中最后一个节点连接的目标节点；

针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点；

若存在，则将所述目标筛选路径的路径质量长度和经过所述目标节点所对应其余目标筛选路径的路径质量长度进行比较；

基于比较结果，判断所述目标筛选路径是否有效；

若有效，则对所述目标筛选路径进行标记，删除经过所述目标节点的其余目标筛选路径，返回执行所述针对任意一条目标筛选路径：判断是否查询得到其余目标筛选路径中经过所述目标筛选路径中的目标节点的步骤，得到新的各个目标路径。

5.根据权利要求1所述的CDN多节点寻路优化方法，其特征在于，所述若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合，包括：

若当前的路径数量小于预设数量阈值，则删除所有经过所述最优节点路径中的各个节点的目标路径；

对所述最优节点路径对应的质量分区区域中的节点进行路径遍历，得到节点优化路径；

若当前的路径数量不小于预设数量阈值，则根据所述节点优化路径和所述最优节点路径，形成所述节点路径集合。

6.根据权利要求2所述的CDN多节点寻路优化方法，其特征在于，所述基于所述初始分界线阈值和各所述中间节点对应的路径质量长度，确定所述无效区域和所述活跃区域之间的第一目标分界线阈值，包括：

分别将各所述路径质量长度与所述初始分界线阈值进行比较；

若存在路径质量长度小于所述初始分界线阈值，则选取数值最小的路径质量长度作为所述第一目标分界线阈值。

7.根据权利要求2所述的CDN多节点寻路优化方法，其特征在于，所述基于所述第一目标分界线阈值、所述第二目标分界线阈值以及各所述中间节点对应的路径质量长度，确定处于所述活跃区域的各个目标路径，包括：

基于所述第一目标分界线阈值和所述第二目标分界线阈值，划分得到所述活跃区域；

基于各所述中间节点的路径质量长度，确定处于所述活跃区域的各个目标路径。

8.一种CDN多节点寻路优化装置，其特征在于，包括：

确定模块，用于当接收到客户端的接入访问请求时，根据所述接入访问请求中的当前域名信息，确定所述当前域名数据对应的服务质量数据；

第一遍历模块，用于基于所述服务质量数据，周期性动态划分得到质量分区区域，并同时对每一个划分周期的质量分区区域对应的节点进行路径遍历，得到每一个划分周期的目标路径，直至遍历得到最优节点路径；

第二遍历模块，用于若当前的路径数量小于预设数量阈值，则对所述最优节点路径对应的质量分区区域进行路径遍历，直至当前的路径数量不小于预设数量阈值，得到节点路径集合。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述CDN多节点寻路优化方法。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述CDN多节点寻路优化方法。