一种基于全链路探测的pcdn节点评估方法、终端和介质

摘要

本发明公开了一种基于全链路探测的pcdn节点评估方法和终端，以调度请求节点为中心，查找其周边的被探测节点，计算每个被探测节点到调度请求节点的距离指标、方向及被探测节点的多路探测综合可用性指标，再在被探测节点的周围查找边缘探测节点，将方向、距离、多路径多方面结合，计算各被探测节点的多路探测综合可用性指标，获得每个被探测节点的路径加权可用性指标，根据路径加权可用性指标，选择合适的被探测节点作为链接节点，提高调度成功率。

权利要求

1.一种基于全链路探测的pcdn节点评估方法，其特征在于：中心服务接收到调度请求节点的请求后，以调度请求节点为中心，查找其周边的不同方向的多个被探测节点，各被探测节点与调度请求节点的距离不同，在每个被探测节点的周围，至少有一个边缘探测节点也对该被探测节点进行探测，对被探测节点周围的每一个边缘探测节点设定一个方向系数，选定每个边缘探测节点可用性参数，每个边缘探测节点对被探测节点的探测，产生一个探测可用性数据，基于每个边缘探测节点的探测可用性数据，计算每个被探测节点的多路探测综合可用性指标，基于中心服务对被探测节点的中心探测可用性指标、每个被探测节点到调度请求节点的距离指标、每个被探测节点与多个边缘探测节点的方向系数、每个被探测节点的多路探测综合可用性指标，中心服务获得每个被探测节点的路径加权可用性指标，根据路径加权可用性指标，选择合适的被探测节点，作为调度请求节点的链接节点。

2.根据权利要求1所述一种基于全链路探测的pcdn节点评估方法，其特征在于：以每个被探测节点为子中心，查找其周边的边缘探测节点，以各边缘探测节点与被探测节点方向系数和各边缘探测节点可用性参数，计算每个被探测节点的多路探测综合可用性指标。

3.根据权利要求2所述一种基于全链路探测的pcdn节点评估方法，其特征在于：对各边缘探测节点设定方向系数，结合各边缘探测节点的可用性指标，设定被探测节点到边缘探测节点的方向与被探测节点到调度请求节点的调度请求方向一致的边缘探测节点方向系数为最大，计算被探测节点的多路探测综合可用性指标。

4.根据权利要求3所述一种基于全链路探测的pcdn节点评估方法，其特征在于：设定距离指标、各被探测节点的多路探测综合可用性指标和中心探测可用性指标在路径加权可用性中的占比，计算各被探测节点的路径加权可用性指标。

5.根据权利要求4所述一种基于全链路探测的pcdn节点评估方法，其特征在于：距离指标占比、各被探测节点的多路探测综合可用性指标占比和中心探测可用性指标占比的和为

1，所有边缘探测节点的方向系数的和为1。

6.根据权利要求4所述一种基于全链路探测的pcdn节点评估方法，其特征在于：被探测节点的路径加权可用性计算公式为：路径加权可用性＝距离占比+多路探测综合可用性指标*多路探测占比+中心探测可用性指标*中心探测占比。

7.根据权利要求1所述一种基于全链路探测的pcdn节点评估方法，其特征在于：以所有被探测节点的可用性指标值最大作为链接节点，多路探测综合可用性指标的计算公式为：多路探测综合可用性指标＝边缘探测节点1探测可用性*边缘探测节点1方向系数+边缘探测节点2探测可用性*边缘探测节点2方向系数+……+边缘探测节点n探测可用性*边缘探测节点n方向系数；式中，n表示边缘探测节点数量。

8.根据权利要求2所述一种基于全链路探测的pcdn节点评估方法，其特征在于：调度请求节点、被探测节点、边缘探测节点分别属于不同的省份。

9.一种基于全链路探测的pcdn节点评估终端，包括存储器、处理器、以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1‑8任一所述方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被所述处理器执行时实现如权利要求1‑8任一所述方法。

说明书

一种基于全链路探测的pcdn节点评估方法、终端和介质

技术领域

[0001] 本发明涉及pcdn技术领域，尤其是涉及一种基于全链路探测的pcdn节点评估方法和终端。

背景技术

[0002] pcdn系统中存在大量供客户使用的边缘节点，这些边缘节点，或者是一个普通的盒子，或者为普通服务单点，且由于成本因素，一般边缘节点在全国的分布数量不够，这样某边缘节点可能被省外的调度请求使用，而边缘节点其稳定性比起传统cdn的IDC机房资源要差的多，这样在pcdn系统中，评估这些边缘节点的可用性，就成为一个重要技术环节，如果某个边缘节点已经不可用了，调度又使用了该节点，该调度请求就会失败，影响调度成功率指标。同时，即便该节点可用，但从临省（大区）各地不同地理位置到某边缘节点的链路也可能由于网络延迟、链路存在问题而导致调度失败。

[0003] 目前调度请求的调用方式，采用节点与中心服务一对一的方式进行，探测信息中，对线路的可用性指标只有可用或不可用两种情况，这种方法探测的数据存在结果单一，可用性不高的问题。如中心服务在北京，节点在上海，这种单一调度的方法，只能说明从北京附近出去的调度请求，到该上海节点大概率成功。但如果一个浙江的调度请求，在本省节点不够的情况下，要选择临省的节点进行调度，这种探测方式就不能很好的反应调度的可用性。

[0004] 因此，如何评估节点的可用性，并根据可用性选用被探测节点，是目前亟待解决的问题。

发明内容

[0005] 本发明的目的是提供一种基于全链路探测的pcdn节点评估方法和终端，以调用节点为中心，查找周围的所有被探测节点，再在被探测节点的周围查找边缘探测节点，将方向、距离、多路径多方面结合，计算各被探测节点的可用性，提高调度成功率。

[0006] 第一方面，本发明的上述发明目的通过以下技术方案得以实现：

[0007] 一种基于全链路探测的pcdn节点评估方法，以调度请求节点为中心，查找其周边的被探测节点，计算每个被探测节点到调度请求节点的距离指标、方向及被探测节点的多路探测综合可用性指标，获得每个被探测节点的路径加权可用性指标，根据路径加权可用性指标，选择合适的被探测节点作为链接节点。

[0008] 本发明进一步设置为：以每个被探测节点为子中心，查找其周边的边缘探测节点，以各边缘探测节点与被探测节点方向为参数，计算每个被探测节点的多路探测综合可用性指标。

[0009] 本发明进一步设置为：对各边缘探测节点设定方向系数，结合各边缘探测节点的可用性指标，设定与调度请求方向一致的边缘探测节点方向系数为最大，计算被探测节点的多路探测综合可用性指标。

[0010] 本发明进一步设置为：设定距离指标、各被探测节点的多路探测综合可用性指标和中心探测可用性指标在路径加权可用性中的占比，计算各被探测节点的路径加权可用性指标。

[0011] 本发明进一步设置为：距离指标占比、各被探测节点的多路探测综合可用性指标占比和中心探测可用性指标占比的和为1，所有边缘探测节点的方向系数的和为1。

[0012] 本发明进一步设置为：被探测节点的路径加权可用性计算公式为：

[0013] 路径加权可用性=距离占比+多路探测综合可用性指标*多路探测占比+中心探测可用性指标*中心探测占比。

[0014] 本发明进一步设置为：以所有被探测节点的可用性指标值最大作为链接节点，多路探测综合可用性指标的计算公式为：多路探测综合可用性指标=边缘探测节点1探测可用性*边缘探测节点1方向系数+边缘探测节点2探测可用性*边缘探测节点2方向系数+……+边缘探测节点n探测可用性*边缘探测节点n方向系数；式中，n表示边缘探测节点数量。

[0015] 本发明进一步设置为：调度请求节点、被探测节点、边缘探测节点分别属于不同的省份。

[0016] 第二方面，本发明的上述发明目的通过以下技术方案得以实现：

[0017] 一种基于全链路探测的pcdn节点评估终端，包括存储器、处理器、以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请所述方法。

[0018] 第三方面，本发明的上述发明目的通过以下技术方案得以实现：

[0019] 一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被所述处理器执行时实现本申请所述方法。

[0020] 与现有技术相比，本申请的有益技术效果为：

[0021] 1.本申请通过不同方向和不同位置的探测点，对某一边缘节点的探测，评估探测结果，提高调度成功率；

[0022] 2.进一步地，本申请根据被探测节点与调度请求节点的距离不同，选定不同的距离指标，将距离考虑进去，提高距离越近的被探测节点选中的可能性；

[0023] 3.进一步地，本申请根据边缘探测节点对被探测节点的可用性，确定被探测节点的多路探测综合可用性指标，将被探测节点的边缘节点因素考虑进行，提高被探测节点的调度成功几率。

附图说明

[0024] 图1是本申请的一个具体实施例的调度应用示意图；

[0025] 图2是本申请的一个具体实施例的探测方式示意图。

具体实施方式

[0026] 以下结合附图对本发明作进一步详细说明。

[0027] 具体实施例一

[0028] 本申请的一种基于全链路探测的pcdn节点评估方法，调度请求节点向中心服务提出请求，中心服务向以调度请求节点为中心，中心服务向中心周围的各被探测节点发送请求，并接收返回信息。

[0029] 在调度请求节点的周围，从不同方向选择多个被探测节点，各被探测节点与调度请求节点的距离不同，根据方向、距离选择被探测节点。

[0030] 对每个被探测节点设置距离指标和多路探测综合可用性指标，再结合中心服务对被探测节点的中心探测可用性指标，计算各被探测节点的路径加权可用性，以路径加权可用性指标值的大小，选定一个被探测节点，作为链接节点。

[0031] 设定距离指标、多路探测综合可用性指标、中心探测可用性指标的占比，其占比总和为1，根据各指标与其占比，计算路径加权可用性，计算公式如下：

[0032] 路径加权可用性=距离指标占比+多路探测综合可用性指标*多路探测占比+中心探测可用性指标*中心探测占比。

[0033] 在每个被探测节点的周围，至少有一个边缘探测节点也对该被控制节点进行探测，每个边缘探测节点对被探测节点的探测，产生一个探测数据。

[0034] 每个被探测节点与多个边缘探测节点之间的关系，用多路探测综合可用性指标进行标记，对每一个边缘探测节点设定一个方向系数，选定每个边缘探测节点可用性参数，如每个边缘探测节点可用性参数在可用时用1表示，不可用时用0表示，计算每个被探测节点的多路探测综合可用性指标，如下式所示：

[0035] 多路探测综合可用性指标=边缘探测节点1探测可用性*边缘探测节点1方向系数+边缘探测节点2探测可用性*边缘探测节点2方向系数+……+边缘探测节点n探测可用性*边缘探测节点n方向系数。

[0036] 方向系数表示的是调度请求节点的调度方向与边缘探测节点的探测方向一致性，方向系数越大，表示方向一致性越高。

[0037] 式中，n表示边缘探测节点数量。

[0038] 计算出每个被探测节点的路径加权可用性后，选用路径加权可用性值最大的一个被探测节点，作为链接节点。

[0039] 在本申请的一个具体实施例中，以调度请求节点位于一个省，被探测节点位于调度请求节点的临近省，边缘探测节点位于被探测节点的监控省为例进行说明，对于各节点位于同一个省、或部分位于不同省的情况，以此类推，不再赘述。

[0040] 设从安徽发出一个调度请求，但中心服务在本省未找到可用的调度节点，这时，把调度节点范围扩大到临近省份，如图1所示，其附近有4个临近省份进行选择节点集合，分别是：河南、江苏、湖北、浙江，将临近节点作为被探测节点进行可用性判断。距离越近距离指标值越高，假如湖北、河南、江苏、浙江的被探测节点到安徽调度请求节点的距离依次越来越高，距离指标值分别是0.6、0.59、0.58、0.57。

[0041] 多路探测综合指标占比为0.3，中心探测占比为0.1。

[0042] 以湖北节点为例，计算该被探测节点对于本次调度可用性，首先建立湖北节点被探测的示意图，如图2所示：

[0043] 作为被探测节点，其周围有4个边缘探测节点对其进行探测，分别是安徽、陕西、湖南、江西，因为本次调度请求的触发是安徽，安徽探测湖北的请求，在方向上与湖北调度安徽的调度方向最吻合，参考意义最大，其参考占比最高，其它三个地区的探测参考意义较低，参考占比相对较低。

[0044] 在计算湖北节点在本次调度的可用性时,以方向最吻合的系数最高，设安徽到湖北的探测方向系数0.7，陕西、湖南、江西三个边缘探测节点在方向上不匹配，设定其方向系数同为0.1；安徽到湖北的探测可用性指标为1，表示可用。其中1可用，0不可用。陕西、湖南二个方向的探测可用性为1，江西方向的探测可用性为0，这样多路探测综合可用性指标=0.7*1+0.1*1+0.1*1+0.1*0=0.9。

[0045] 则湖北被探测节点的路径加权可用性指标=0.6+（0.7*1+0.1*1+0.1*1+0.1*0）*0.3+ 1*0.1=0.97。

[0046] 按照同样的方法，计算河南被探测节点的路径加权可用性指标、江苏被探测节点的路径加权可用性指标、浙江被探测节点的路径加权可用性指标。

[0047] 将湖北、河南、江苏、浙江被探测节点的路径加权可用性指标，进行比较，以路径加权可用性指标值最大的，作为链接节点。

[0048] 某个被探测节点的路径加权可用性指标，最大值为1。

[0049] 具体实施例二

[0050] 本发明一实施例提供的一种基于全链路探测的pcdn节点评估终端设备，该实施例的终端设备包括：处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，例如路径路径加权可用性计算程序，所述处理器执行所述计算机程序时实现实施例1中的方法。

[0051] 或者，所述处理器执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能，例如：计算特征模块、判别模块。

[0052] 示例性的，所述计算机程序可以被分割成一个或多个模块/单元，所述一个或多个模块/单元被存储在所述存储器中，并由所述处理器执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述基于全链路探测的pcdn节点评估终端设备中的执行过程。例如，所述计算机程序可以被分割成多个模块，各模块具体功能如下：

[0053] 1. 多路探测综合可用性计算模块，用于计算多路探测综合可用性；

[0054] 2. 路径加权可用性计算模块，用于计算路径加权可用性值。

[0055] 所述基于全链路探测的pcdn节点评估终端设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述基于全链路探测的pcdn节点评估终端设备可包括，但不仅限于，处理器、存储器。本领域技术人员可以理解，所述上述示例仅仅是所述基于全链路探测的pcdn节点评估终端设备的示例，并不构成对所述基于全链路探测的pcdn节点评估终端设备的限定，可以包括比图示更多或更少的部件，或组合某些部件，或不同的部件，例如所述基于全链路探测的pcdn节点评估终端设备还可以包括输入输出设备、网络接入设备、总线等。

[0056] 所述处理器可以是中央处理单元(Central Processing Unit，CPU),还可以是其他通用处理器、数据信号处理器(Digital Signal Processor，DSP) 、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field‑Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述一种基于全链路探测的pcdn节点评估终端设备的控制中心，利用各种接口和线路连接整个所述一种基于全链路探测的pcdn节点评估终端设备的各个部分。

[0057] 所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现所述一种基于全链路探测的pcdn节点评估终端设备的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card  ,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

[0058] 具体实施例三

[0059] 所述一种基于全链路探测的pcdn节点评估终端设备集成的模块/单元，如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read‑OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。

[0060] 本具体实施方式的实施例均为本发明的较佳实施例，并非依此限制本发明的保护范围，故：凡依本发明的结构、形状、原理所做的等效变化，均应涵盖于本发明的保护范围之内。