CN109660624A - 内容分发网络资源的规划方法、服务器及存储介质 - Google Patents

Abstract

本发明实施例涉及互联网技术领域，公开了一种内容分发资源的规划方法、服务器及存储介质。本申请的部分实施例中，内容分发资源的规划方法包括：确定CDN节点之间的网络距离；根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，以使为该区域分配的CDN节点之间的网络距离均不小于第一阈值。该实现中，根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，能够减少为该区域规划的CDN节点使用同一网络出口的情况，避免由于该区域的多个CDN节点使用同一网络出口，且该网络出口出现故障导致的网络质量差的问题。

Description

内容分发网络资源的规划方法、服务器及存储介质

技术领域

本发明实施例涉及互联网技术领域，特别涉及一种内容分发网络资源的规划方法、服务器及存储介质。

背景技术

内容分发网络(Content Delivery Network，CDN)依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户可以就近获取所需内容，降低了网络拥塞，提高了用户访问响应速度和命中率。

然而，发明人发现现有技术中至少存在如下问题：覆盖同一个区域的多个CDN节点可能使用同一网络出口，当该网络出口出现网络故障时，该区域的网络质量将受到影响；外部探测监控时，需要多台监控机对同一CDN节点进行监控，当多个监控机使用同一网络出口时，容易出现监控报警误报或漏报的情况，从而导致探测结果不可采信。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施方式的目的在于提供一种内容分发网络资源的规划方法、服务器及存储介质，使得能够减少为需要CDN节点提供服务的区域规划的CDN节点使用同一网络出口的情况，减少为目标CDN节点规划的监控机使用同一网络出口的情况。

为解决上述技术问题，本发明的实施方式还提供了一种内容分发网络资源的规划方法，包括：确定内容分发网络CDN节点之间的网络距离；根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，以使为区域分配的CDN节点之间的网络距离均不小于第一阈值。

本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述实施方式提及的内容分发网络资源的规划方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述实施方式提及的内容分发网络资源的规划方法。

本发明实施方式相对于现有技术而言，由于两个CDN节点的网络距离能够反映这两个CDN节点是否使用同一网络出口。因此，根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，并保证为该区域分配的CDN节点之间的网络距离均不小于第一阈值，能够减少为该区域规划的CDN节点使用同一网络出口的情况，进而避免由于一个网络出口的故障严重影响整个区域的服务质量的情况。

另外，根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，具体包括：从所有CDN节点中，选择一个CDN节点，作为为区域分配的第一个CDN节点；在为区域分配第k个CDN节点的过程中，从与为区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为区域分配的第k个CDN节点；其中，其他CDN节点为除前k-1个CDN节点以外的CDN节点，k为大于1的正整数。

另外，CDN节点之间的网络距离根据CDN节点之间经过的路由器的数量或网关的数量确定。

另外，从所有CDN节点中，选择一个CDN节点，作为为区域分配的第一个CDN节点，具体包括：确定每个CDN节点的通信指标数据；根据每个CDN节点的通信指标数据，选择一个CDN节点，作为为区域分配的第一个CDN节点。

另外，从与为区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为区域分配的第k个CDN节点，具体包括：将与为区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，作为候选CDN节点；确定每个候选CDN节点的通信指标数据；根据每个候选CDN节点的通信指标数据，从候选CDN节点中选择一个CDN节点，作为为区域分配的第k个CDN节点。该实现中，在确定第k个CDN节点时，考虑了CDN节点的通信指标数据，使得在保证第k个CDN节点与前k-1个CDN节点均未使用相同的网络出口的基础上，确保了为需要CDN节点提供服务的区域分配的CDN节点的通信质量。

本发明的实施方式还提供了一种内容分发网络资源的规划方法，包括：确定监控机之间的网络距离，以及监控机与目标内容分发网络CDN节点之间的网络距离；根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，以使为目标CDN节点分配的监控机之间的网络距离，以及目标CDN节点与分配的监控机之间的网络距离均不小于第一阈值。

本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述实施方式提及的内容分发网络资源的规划方法。

本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述实施方式提及的内容分发网络资源的规划方法。

本发明实施方式相对于现有技术而言，由于监控机之间的网络距离能够反映监控机是否使用同一网络出口，监控机与目标CDN节点之间的距离能够反映监控机是否与目标CDN节点使用同一网络出口。因此，根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，并保证为目标CDN节点分配的监控机之间的网络距离和监控机与目标CDN节点之间的网络距离均不小于第一阈值，能够减少为该目标CDN节点规划的监控机与目标CDN节点使用同一网络出口的情况，以及，为目标CDN节点规划的多个监控机使用同一网络出口的情况，进而避免由于目标CDN节点与监控机使用同一网络出口，或，多个监控机使用同一网络出口导致监控结果不可信的情况。

另外，监控机之间的网络距离根据监控机之间经过的路由器的数量或网关的数量确定，监控机与目标CDN节点之间的网络距离根据监控机与目标CDN节点之间经过的路由器的数量或网关的数量确定。

另外，根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，具体包括：从与目标CDN节点的网络距离不小于第一阈值的监控机中，选择一个监控机，作为为目标CDN节点分配的第一个监控机；在为目标CDN节点分配第k个监控机的过程中，从与目标CDN节点，以及为目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机中，选择一个监控机，作为为目标CDN节点分配的第k个监控机；其中，其他监控机为除前k-1个监控机以外的监控机，k为大于1的正整数。

另外，从与目标CDN节点，以及为目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机中，选择一个监控机，作为为目标CDN节点分配的第k个监控机，具体包括：将与目标CDN节点，以及为目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机，作为候选监控机；从候选监控机中，选择与目标CDN节点的网络距离均不大于第二阈值的监控机，作为为目标CDN节点分配的第k个监控机；其中，第二阈值大于第一阈值。该实现中，确保监控机与目标CDN节点的网络距离不大于第二阈值，进一步提高的监控机探测结果的可信度。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。

图1是本发明的第一实施方式的内容分发网络资源的规划方法的流程图；

图2是本发明的第二实施方式的内容分发网络资源的规划方法的流程图；

图3是本发明的第三实施方式的内容分发网络资源的规划方法的流程图；

图4是本发明的第四实施方式的内容分发网络资源的规划方法的流程图；

图5是本发明的第四实施方式的内容分发网络系统的网络拓扑示意图；

图6是本发明的第五实施方式的内容分发网络资源的规划装置的结构示意图；

图7是本发明的第六实施方式的内容分发网络资源的规划装置的结构示意图

图8是本发明的第七实施方式的服务器的结构示意图；

图9是本发明的第八实施方式的服务器的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。

本发明的第一实施方式涉及一种内容分发网络资源的规划方法，应用于服务器，该服务器可以是CDN系统的后台服务器或监控服务器。如图1所示，内容分发网络资源的规划方法包括以下步骤：

步骤101：确定CDN节点之间的网络距离。

在一个实施例中，CDN节点之间的网络距离根据CDN节点之间经过的路由器的数量或网关的数量确定。例如，服务器直接将CDN节点之间的路由器的数量(又称路由跳数)作为CDN节点之间的网络距离。

在一个实施例中，CDN系统中包括多个CDN节点，每个CDN节点配置有一个监控机。CDN节点自身的监控机通过路由跟踪命令(traceroute命令或tracert命令)，利用网络控制报文协议(Internet Control Message Protocol，ICMP)定位自身与其他CDN节点的监控机之间的所有路由器，进而确定该CDN节点的监控机与其他CDN节点的监控机之间的路由器的数量。由于该CDN节点的监控机与该CDN节点位于同一机房中，该CDN节点和其他CDN节点之间的网络距离等于该CDN节点的监控机与其他CDN节点的监控机之间的网络距离。

需要说明的是，一般情况下，不在同一城市的CDN节点大概率不会使用同一网络出口，因此，监控机可以只探测自身到同一城市的其他监控机之间的网络距离，也可以探测自身到同一城市的其他监控机及其他城市的监控机之间的网络距离。本领域技术人员可以理解，实际应用中，可以根据需要制定监控机的探测策略。

步骤102：根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，以使为区域分配的CDN节点之间的网络距离均不小于第一阈值。

具体地说，由于CDN节点之间的网络距离反映CDN节点是否使用同一网络出口，服务器根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，可以减少为需要CDN节点提供服务的区域分配的CDN节点使用同一网络出口的情况。

其中，第一阈值可以根据互联网服务提供商(Internet Service Provider，ISP)的资源分布情况设置。若第一CDN节点和第二CDN节点之间的网络距离小于第一阈值，说明第一CDN节点与第二CDN节点的网络出口相同。

以下举例说明根据互联网服务提供商(Internet Service Provider，ISP)的资源分布情况设置第一阈值的方法。

在一个例子中，针对每个ISP，进行以下操作：确定该ISP的CDN节点，以及该ISP的CDN节点之间的网络距离。假设第一阈值为a，服务器根据该ISP的CDN节点之间的网络距离，以及第一阈值(a)，对该ISP的CDN节点进行划分，确定哪些CDN节点使用同一网络出口。根据登记的该ISP的CDN节点的网络出口情况，以及服务器的划分结果，确定将第一阈值为a的情况下，服务器划分CDN节点的准确率。接着，假设第一阈值为b，参照上述过程，确定第一阈值为b的情况下，服务器划分CDN节点的准确率。以此类推，直至服务器确定第一阈值为x时，服务器划分CDN节点的准确率大于预设值，将x作为第一阈值。

需要说明的是，预设值可以是90％，也可以设置为95％，还可以设置为其他数值，本领域技术人员可以理解，实际应用中，预设值可以根据需要设置。

需要说明的是，实际应用中，也可以根据经验设置N个第一阈值的候选值，使用每个候选值，对该ISP的CDN节点进行划分，确定该候选值对应的划分准确率，将划分准确率最高的候选值，作为该ISP的第一阈值。

例如，具体实现中，对于某个ISP，第一阈值的候选值为4、5和6。当使用6对该ISP的CDN节点进行划分时，划分准确率为40％。当使用5对该ISP的CDN节点进行划分时，划分准确率为84.13％。当使用4对该ISP的CDN节点进行划分时，划分准确率为97.16％。最终，将4作为该ISP的第一阈值。

在一个实施例中，服务器在确定CDN节点之间的网络距离后，制作CDN节点的网状拓扑图。根据CDN节点的网状拓扑图，能够直观地确定不使用同一网络出口的两个CDN节点之间的网络距离的最小值。

由于为需要CDN节点提供服务的区域分配的所有或部分CDN节点均使用相同的网络出口时，若该网络出口由于网络问题或其他因素，导致使用该网络出口的CDN节点无法使用时，将严重影响该区域的加速质量，甚至导致该区域的用户完全无法访问任意一个CDN节点，降低了客户体验。因此，在为需要CDN节点提供服务的区域规划CDN节点时，需尽量避免为其规划的CDN节点使用同一网络出口的情况。一般情况下，根据ISP的资源分布情况，能够估计两个CDN节点不使用同一网络出口的网络距离的最小值。将两个CDN节点不使用同一网络出口的网络距离的最小值作为第一阈值，在为需要CDN节点提供服务的区域规划CDN节点时，若能够保证为需要CDN节点提供服务的区域分配的CDN节点两两之间的网络距离均不小于第一阈值，即可避免为需要CDN节点提供服务的区域分配的CDN节点使用相同的网络出口的情况，缩小分配的CDN节点使用相同的网络出口故障带来的质量影响范围。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的内容分发网络资源的规划方法，由于两个CDN节点的网络距离能够反映这两个CDN节点是否使用同一网络出口。因此，根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，并保证为该区域分配的CDN节点之间的网络距离均不小于第一阈值，能够减少为该区域规划的CDN节点使用同一网络出口的情况，进而避免由于一个网络出口的故障严重影响整个区域的服务质量的情况。

本发明的第二实施方式涉及一种内容分发网络资源的规划方法，本实施方式是对第一实施方式的进一步细化，具体说明了：服务器根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点的过程。

具体地说，如图2所示，本实施方式中，内容分发网络资源的规划方法包括步骤201至步骤203，其中，步骤201与第一实施方式中的步骤101大致相同，此处不再赘述，下面主要介绍本实施方式与第一实施方式不同之处：

执行步骤201。

步骤202：从所有CDN节点中，选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第一个CDN节点。

具体地说，服务器可以从所有CDN节点中任意选择一个CDN节点作为第一个CDN节点，也可以参考CDN节点的其他参数，选择第一个CDN节点。

在一个例子中，服务器先确定每个CDN节点的通信指标数据，根据每个CDN节点的通信指标数据，选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第一个CDN节点。

其中，CDN节点的通信指标数据可以包括CDN节点的丢包率、往返时延等反映CDN节点的通信质量的指标中的任意一种或任意组合。服务器对每个CDN节点与其他节点之间的通信过程进行监控，根据监控的结果，确定每个CDN节点的通信指标数据。服务器也可以通过获取监控机反馈的CDN节点的通信指标数据，确定CDN节点的通信指标数据。服务器根据每个CDN节点的通信指标数据，能够评估每个CDN节点的性能，进而从所有CDN节点中，选择一个性能最好的CDN节点，作为为需要CDN节点提供服务的区域分配的第一个CDN节点。

例如，CDN节点的通信指标数据为CDN节点的往返时延。服务器对该CDN节点与其他节点之间的通信过程进行监控，确定该CDN节点每一次与其他节点通信过程中的往返时延，将监控得到的所有往返时延的平均值，作为该CDN节点的往返时延。服务器选择往返时延最小的CDN节点作为为需要CDN节点提供服务的区域分配的第一个CDN节点。

在另一个例子中，服务器在选择第一个CDN节点时，优先选择与需要CDN节点提供服务的区域在同一城市的CDN节点。

步骤203：在为需要CDN节点提供服务的区域分配第k个CDN节点的过程中，从与为该区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第k个CDN节点。

具体地说，其他CDN节点为除前k-1个CDN节点以外的CDN节点。服务器先为需要CDN节点提供服务的区域分配第一个CDN节点，在为需要CDN节点提供服务的区域分配第二个CDN节点的过程中，为避免第二个CDN节点与第一个CDN节点使用同一网络出口，从与第一个CDN节点的网络距离不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第二个CDN节点。服务器在为需要CDN节点提供服务的区域分配第三个CDN节点的过程中，为避免第三个CDN节点与第一个CDN节点或第二个CDN节点使用同一网络出口，从与第一个CDN节点的网络距离不小于第一阈值，且，与第二个CDN节点的网络距离不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第三个CDN节点……以此类推，直至达到需要CDN节点提供服务的区域所需要的CDN节点的数量。

需要说明的是，本领域技术人员可以理解，在从其他CDN节点中，选择为需要CDN节点提供服务的区域分配的第k个CDN节点时，可以在考虑其他CDN节点的其他参数后在做选择。

例如，在为需要CDN节点提供服务的区域分配第k个CDN节点的过程中，将与为需要CDN节点提供服务的区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，作为候选CDN节点；确定每个候选CDN节点的通信指标数据；根据每个候选CDN节点的通信指标数据，从候选CDN节点中选择一个CDN节点，作为为需要CDN节点提供服务的区域分配的第k个CDN节点。

值得一提的是，在确定第k个CDN节点时，考虑了CDN节点的通信指标数据，使得在保证第k个CDN节点与前k-1个CDN节点均未使用相同的网络出口的基础上，确保了为需要CDN节点提供服务的区域分配的CDN节点的通信质量。

需要说明的是，本领域技术人员可以理解，本实施方式中，以每个CDN节点的通信指标为选择标准，在保证CDN节点未使用相同的网络出口的基础上，为需要CDN节点提供服务的区域选择通信质量更好的CDN节点，实际应用中，可以以其他指标为选择标准，为需要CDN节点提供服务的区域更好地规划CDN节点。

需要说明的是，本领域技术人员可以理解，实际应用中，也可以只根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，本实施方式中提及的根据CDN节点的通信指标数据，在保证CDN节点未使用相同的络出口的基础上，为需要CDN节点提供服务的区域选择通信质量更好的CDN节点不是必须执行的步骤。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的内容分发网络资源的规划方法，在为需要CDN节点提供服务的区域分配第k个CDN节点时，从与前k-1个CDN节点均未使用相同的网络出口的其他CDN节点中选择第k个CDN节点，减少了为需要CDN节点提供服务的区域分配的CDN节点使用相同的网络出口的情况，缩小了网络出口故障带来的影响范围。除此之外，在确定第k个CDN节点时，考虑了CDN节点的通信指标数据，使得在保证第k个CDN节点与前k-1个CDN节点均未使用相同的网络出口的基础上，确保了为需要CDN节点提供服务的区域分配的CDN节点的通信质量。

本发明的第三实施方式涉及一种内容分发网络资源的规划方法，应用于服务器，该服务器可以是CDN系统的后台服务器或监控服务器。如图3所示，内容分发网络资源的规划方法包括以下步骤：

步骤301：确定监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离。

在一个实施例中，监控机之间的网络距离根据监控机之间经过的路由器的数量或网关的数量确定，监控机与目标CDN节点之间的网络距离根据监控机与目标CDN节点之间经过的路由器的数量或网关的数量确定。例如，服务器直接将监控机之间的路由器的数量(又称路由跳数)作为监控机之间的网络距离，将监控机与目标CDN节点之间的路由器的数量作为监控机与目标CDN节点之间的网络距离。

以下对确定监控机之间的网络距离的方法进行举例说明。在一个实施例中，监控机通过路由跟踪命令(traceroute命令或tracert命令)，利用网络控制报文协议(InternetControl Message Protocol，ICMP)定位自身与其他监控机之间的所有路由器，进而确定自身监控机与其他监控机之间的路由器的数量，将自身监控机与其他监控机之间的路由器的数量作为自身与其他监控机之间的网络距离。

以下对确定监控机与目标CDN节点之间的网络距离的方法进行举例说明。CDN系统中包括多个CDN节点，每个CDN节点配置有一个监控机。目标CDN节点的监控机(简称第一监控机)通过路由跟踪命令(traceroute命令或tracert命令)，利用网络控制报文协议(Internet Control Message Protocol，ICMP)定位第一监控机与其他CDN节点的监控机(简称第二监控机)之间的所有路由器，进而确定第一监控机与第二监控机之间的路由器的数量。由于第一监控机与目标CDN节点使用同一网络出口，目标CDN节点与第二监控机之间的网络距离等于第一监控机与第二监控机之间的网络距离。

需要说明的是，一般情况下，不在同一城市的监控机大概率不会使用同一网络出口，因此，监控机可以只探测自身到同一城市的其他监控机之间的网络距离，也可以探测自身到同一城市的其他监控机及其他城市的监控机之间的网络距离。本领域技术人员可以理解，实际应用中，可以根据需要制定监控机的探测策略。

步骤302：根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，以使为目标CDN节点分配的监控机之间的网络距离，以及目标CDN节点与分配的监控机之间的网络距离均不小于第一阈值。

具体地说，由于两个设备之间的网络距离反映监控机是否使用同一网络出口，服务器根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，可以减少为目标CDN节点分配的监控机使用同一网络出口的情况。

需要说明的是，第一阈值的确定方法与第一实施方式中提及的第一阈值的确定方法大致相同，此处不再赘述，本领域技术人员可以参考第一实施方式中的相关描述，确定第一阈值。

在目标CDN节点与探测该目标CDN节点的监控机(简称第二监控机)使用相同的网络出口时，存在第二监控机与目标CDN节点能够正常通信，但外部无法访问目标CDN节点的情况，因此，第二监控机探测到的数据是不可行的。选择与目标CDN节点的网络距离不小于第一阈值的第二监控机作为为目标CDN节点分配的监控机，保证了目标CDN节点和第二监控机不使用相同的网络出口，能够有效的避免上述情况。

在为目标CDN节点分配的所有或部分监控机均使用相同的网络出口时，若该网络出口由于网络问题或其他因素时，使用该网络出口的监控机均无法探测目标CDN节点，探测结果指示目标CDN节点不可用。监控平台在评估目标CDN节点是否可用时，由于多个监控机的探测结果均指示该目标CDN节点不可用，得出结论为该目标CDN节点不可用。但是，实际情况是，该目标CDN节点可用，这导致探测结果不可信。因此，在为目标CDN节点规划监控机时，需尽量避免为其规划的监控机使用同一网络出口的情况。一般情况下，根据ISP的资源分布情况，能够估计两个监控机不使用同一网络出口的网络距离的最小值。将两个监控机不使用同一网络出口的网络距离的最小值作为第一阈值，在为目标CDN节点规划监控机时，若能够保证为目标CDN节点分配的监控机两两之间的网络距离均不小于第一阈值，即可避免为目标CDN节点分配的监控机使用相同的网络出口的情况，提高监控结果的可信度。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的内容分发网络资源的规划方法，根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，能够减少为该目标CDN节点规划的监控机与目标CDN节点使用同一网络出口的情况，以及，为目标CDN节点规划的多个监控机使用同一网络出口的情况，进而避免由于目标CDN节点与监控机使用同一网络出口，或，多个监控机使用同一网络出口导致监控结果不可信的情况。

本发明的第四实施方式涉及一种内容分发网络资源的规划方法，本实施方式是对第三实施方式的进一步细化，具体说明了：服务器根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机的过程。

具体的说，如图4所示，本发明内容分发网络资源的规划方法包括步骤401至步骤40……，其中，步骤401与步骤301大致相同，此处不再赘述，下面主要介绍本实施方式与第三实施方式的不同之处：

步骤401：确定监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离。

步骤402：从与目标CDN节点的网络距离不小于第一阈值的监控机中，选择一个监控机，作为为目标CDN节点分配的第一个监控机。

具体地说，CDN系统包括多个CDN节点，每个CDN节点配置有一个各自的监控机，监控机可以用于探测其他CDN节点。

步骤403：在为目标CDN节点规划第k个监控机的过程中，将与目标CDN节点，以及为目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机，作为候选监控机。

具体地说，第一阈值可以是根据ISP的资源分布情况确定的监控机之间，以及监控机与目标CDN节点之间不使用相同的网络出口的网络距离的最小值，也可以是根据其他因素确定的监控机之间，以及监控机与目标CDN节点之间不使用相同的网络出口的网络距离的最小值。当目标CDN节点与监控机之间的网络距离不小于第一阈值时，说明该目标CDN节点与监控机未使用相同的网络出口。当监控机之间的网络距离不小于第一阈值时，说明监控机之间未使用相同的网络出口。

当为目标CDN节点规划的多个监控机均使用同一网络出口时，有可能出现以下两种情况：

情况1，若该网络出口出现故障，多个监控机将同时报警。该情况下，当多个监控机报警时，可能是多个监控机自身的网络出口出现问题，也可能是目标CDN节点出现故障。

情况2，若该网络出口正常，但通过该网络出口探测得到的数据存在的误差较大时，有可能出现多个监控机探测得到的数据显示目标CDN节点数据正常，但实际上该目标CDN节点已出现故障的情况。

因此，为目标CDN节点规划的多个监控机使用同一网络出口时，其探测得到的数据存在不准确性，容易引起监控报警误报或漏报。

本实施方式中，基于通过监控机之间的网络距离能够判断监控机是否使用同一网络出口，在为目标CDN节点规划监控机时，使为目标CDN节点规划的监控机彼此之间的网络距离均小于第一阈值，避免了为目标CDN节点规划的监控机使用同一网络出口的问题。

需要说明的是，本实施方式中，为阐述清楚，将步骤401作为步骤402的前一步骤，但本领域技术人员可以理解，实际应用中，步骤401只需要设置在步骤403之前即可，步骤401可以根据需要设置为步骤403之前任一步骤，本实施方式不起限定作用。

步骤404：从候选监控机中，选择与目标CDN节点的网络距离不大于第二阈值的监控机，作为为目标CDN节点分配的第k个监控机。

具体地说，第二阈值大于第一阈值。当目标CDN节点与监控机之间的网络距离较远时，监控机探测得到的数据可能存在探测数据不准确的问题，其探测结果更为不可信。为避免该问题，本实施方式中，在候选监控机中，选择与目标CDN节点的网络距离不大于第二阈值的监控机作为为目标CDN节点分配的第k个监控机。

值得一提的是，确保监控机与目标CDN节点的网络距离不大于第二阈值，进一步提高的监控机探测结果的可信度。

需要说明的是，本领域技术人员可以理解，实际应用中，第二阈值可以根据需要设置，例如，将第二阈值设置为10或20等，本实施方式不限制第二阈值的具体取值。

需要说明的是，本领域技术人员可以理解，实际应用中，可以有选择地令为目标CDN节点分配的第k个监控机与目标CDN节点的网络距离不大于第二阈值，也可以不对目标CDN节点分配的第k个监控机与目标CDN节点的网络距离的最大值进行限定。

需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。

与现有技术相比，本实施方式中提供的内容分发网络资源的规划方法，在为目标CDN节点规划监控机时，充分考虑监控机之间网络距离，使得为目标CDN节点规划的监控机之间的网络距离均不小于第一阈值，避免为目标CDN节点规划的监控机使用相同的网络出口的问题，提高了监控机分布的合理性，提高了监控机的探测结果的可信度，避免监控报警误报或漏报问题。除此之外，确保监控机与目标CDN节点的网络距离不大于第二阈值，进一步提高的监控机探测结果的可信度。

在一个实施例中，CDN系统的网络拓扑的示意图如图5所示。CDN系统中包括多个CDN节点，在每个CDN节点所在机房设置有与之对应的监控机，CDN节点通过机房核心交换机与其他CDN节点交互。其中，CDN节点与机房核心交换机之间，可以之间通信连接，也可以通过供应商核心交换机建立通信连接。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明的第五实施方式涉及一种内容分发网络资源的规划装置，如图6所示，包括：确定模块601和规划模块602；确定模块601和规划模块602耦合，用于执行上述实施方式提供的内容分发网络资源的规划方法。

具体地说，确定模块601用于确定CDN节点之间的网络距离。规划模块602用于根据CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，以使为区域分配的CDN节点之间的网络距离均不小于第一阈值。

不难发现，本实施方式为与第一实施方式相对应的装置实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。

本发明的第六实施方式涉及一种内容分发网络资源的规划装置，如图7所示，包括：确定模块701和规划模块702；确定模块701和规划模块702耦合，用于执行上述实施方式提供的内容分发网络资源的规划方法。

具体地说，确定模块701用于确定监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离。规划模块702用于根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为目标CDN节点分配监控机，以使为目标CDN节点分配的监控机之间的网络距离，以及目标CDN节点与分配的监控机之间的网络距离均不小于第一阈值。

不难发现，本实施方式为与第三实施方式相对应的装置实施例，本实施方式可与第三实施方式互相配合实施。第三实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第三实施方式中。

值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。

本发明的第七实施方式涉及一种服务器，如图8所示，包括：至少一个处理器801；以及，与至少一个处理器801通信连接的存储器802；其中，存储器802存储有可被至少一个处理器801执行的指令，指令被至少一个处理器801执行，以使至少一个处理器801能够执行如第一实施方式或第二实施方式提及的内容分发网络资源的规划方法。

本发明的第八实施方式涉及一种服务器，如图9所示，包括：至少一个处理器901；以及，与至少一个处理器901通信连接的存储器902；其中，存储器902存储有可被至少一个处理器901执行的指令，指令被至少一个处理器901执行，以使至少一个处理器901能够执行如第三实施方式或第四实施方式提及的内容分发网络资源的规划方法。

图8和图9中，该服务器包括：一个或多个处理器以及存储器，图8和图9中以一个处理器为例。处理器、存储器可以通过总线或者其他方式连接，图8和图9中以通过总线连接为例。存储器作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器通过运行存储在存储器中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述内容分发网络资源的规划方法。

存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储选项列表等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器中，当被一个或者多个处理器执行时，执行上述任意方法实施方式中的内容分发网络资源的规划方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

本发明的第九实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现第一实施方式或第二实施方式提及的内容分发网络资源的规划方法的实施例。

本发明的第十实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现第三实施方式或第四实施方式提及的内容分发网络资源的规划方法的实施例。

即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (13)

1.一种内容分发网络资源的规划方法，其特征在于，包括：

确定内容分发网络CDN节点之间的网络距离；

根据所述CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，以使为所述区域分配的CDN节点之间的网络距离均不小于第一阈值。

2.根据权利要求1所述的内容分发网络资源的规划方法，其特征在于，所述根据所述CDN节点之间的网络距离，为需要CDN节点提供服务的区域分配CDN节点，具体包括：

从所有CDN节点中，选择一个CDN节点，作为为所述区域分配的第一个CDN节点；

在为所述区域分配第k个CDN节点的过程中，从与为所述区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为所述区域分配的第k个CDN节点；其中，所述其他CDN节点为除前k-1个CDN节点以外的CDN节点，k为大于1的正整数。

3.根据权利要求1所述的内容分发网络资源的规划方法，其特征在于，所述CDN节点之间的网络距离根据所述CDN节点之间经过的路由器的数量或网关的数量确定。

4.根据权利要求2或3所述的内容分发网络资源的规划方法，其特征在于，所述从所有CDN节点中，选择一个CDN节点，作为为所述区域分配的第一个CDN节点，具体包括：

确定每个所述CDN节点的通信指标数据；

根据每个所述CDN节点的通信指标数据，选择一个CDN节点，作为所述为所述区域分配的第一个CDN节点。

5.根据权利要求2或3所述的内容分发网络资源的规划方法，其特征在于，所述从与为所述区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，选择一个CDN节点，作为为所述区域分配的第k个CDN节点，具体包括：

将与为所述区域分配的前k-1个CDN节点的网络距离均不小于第一阈值的其他CDN节点中，作为候选CDN节点；

确定每个所述候选CDN节点的通信指标数据；

根据每个所述候选CDN节点的通信指标数据，从所述候选CDN节点中选择一个CDN节点，作为为所述区域分配的第k个CDN节点。

6.一种内容分发网络资源的规划方法，其特征在于，包括：

确定监控机之间的网络距离，以及监控机与目标内容分发网络CDN节点之间的网络距离；

根据所述监控机之间的网络距离，以及所述监控机与目标CDN节点之间的网络距离，为所述目标CDN节点分配监控机，以使为所述目标CDN节点分配的监控机之间的网络距离，以及所述目标CDN节点与分配的监控机之间的网络距离均不小于第一阈值。

7.根据权利要求6所述的内容分发网络资源的规划方法，其特征在于，所述监控机之间的网络距离根据所述监控机之间经过的路由器的数量或网关的数量确定，所述监控机与目标CDN节点之间的网络距离根据所述监控机与目标CDN节点之间经过的路由器的数量或网关的数量确定。

8.根据权利要求6或7所述的内容分发网络资源的规划方法，其特征在于，所述根据监控机之间的网络距离，以及监控机与目标CDN节点之间的网络距离，为所述目标CDN节点分配监控机，具体包括：

从与所述目标CDN节点的网络距离不小于第一阈值的监控机中，选择一个监控机，作为为所述目标CDN节点分配的第一个监控机；

在为所述目标CDN节点分配第k个监控机的过程中，从与所述目标CDN节点，以及为所述目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机中，选择一个监控机，作为为所述目标CDN节点分配的第k个监控机；其中，所述其他监控机为除前k-1个监控机以外的监控机，k为大于1的正整数。

9.根据权利要求6或7所述的内容分发网络资源的规划方法，其特征在于，所述从与所述目标CDN节点，以及为所述目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机中，选择一个监控机，作为为所述目标CDN节点分配的第k个监控机，具体包括：

将与所述目标CDN节点，以及为所述目标CDN节点分配的前k-1个监控机的网络距离均不小于第一阈值的其他监控机，作为候选监控机；

从所述候选监控机中，选择与所述目标CDN节点的网络距离均不大于第二阈值的监控机，作为为所述目标CDN节点分配的第k个监控机；其中，所述第二阈值大于所述第一阈值。

10.一种服务器，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至5中任一项所述的内容分发网络资源的规划方法。

11.一种服务器，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求6至9中任一项所述的内容分发网络资源的规划方法。

12.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的内容分发网络资源的规划方法。

13.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求6至9中任一项所述的内容分发网络资源的规划方法。