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

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

【技术实现步骤摘要】
一种基于全链路探测的pcdn节点评估方法和终端


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

技术介绍

[0002]pcdn系统中存在大量供客户使用的边缘节点，这些边缘节点，或者是一个普通的盒子，或者为普通服务单点，且由于成本因素，一般边缘节点在全国的分布数量不够，这样某边缘节点可能被省外的调度请求使用，而边缘节点其稳定性比起传统cdn的IDC机房资源要差的多，这样在pcdn系统中，评估这些边缘节点的可用性，就成为一个重要技术环节，如果某个边缘节点已经不可用了，调度又使用了该节点，该调度请求就会失败，影响调度成功率指标。同时，即便该节点可用，但从临省（大区）各地不同地理位置到某边缘节点的链路也可能由于网络延迟、链路存在问题而导致调度失败。
[0003]目前调度请求的调用方式，采用节点与中心服务一对一的方式进行，探测信息中，对线路的可用性指标只有可用或不可用两种情况，这种方法探测的数据存在结果单一，可用性不高的问题。如中心服务在北京，节点在上海，这种单一调度的方法，只能说明从北京附近出去的调度请求，到该上海节点大概率成功。但如果一个浙江的调度请求，在本省节点不够的情况下，要选择临省的节点进行调度，这种探测方式就不能很好的反应调度的可用性。
[0004]因此，如何评估节点的可用性，并根据可用性选用被探测节点，是目前亟待解决的问题。

技术实现思路

[0005]本专利技术的目的是提供一种基于全链路探测的pcdn节点评估方法和终端，以调用节点为中心，查找周围的所有被探测节点，再在被探测节点的周围查找边缘探测节点，将方向、距离、多路径多方面结合，计算各被探测节点的可用性，提高调度成功率。
[0006]第一方面，本专利技术的上述专利技术目的通过以下技术方案得以实现：一种基于全链路探测的pcdn节点评估方法，以调度请求节点为中心，查找其周边的被探测节点，计算每个被探测节点到调度请求节点的距离指标、方向及被探测节点的多路探测综合可用性指标，获得每个被探测节点的路径加权可用性指标，根据路径加权可用性指标，选择合适的被探测节点作为链接节点。
[0007]本专利技术进一步设置为：以每个被探测节点为子中心，查找其周边的边缘探测节点，以各边缘探测节点与被探测节点方向为参数，计算每个被探测节点的多路探测综合可用性指标。
[0008]本专利技术进一步设置为：对各边缘探测节点设定方向系数，结合各边缘探测节点的可用性指标，设定与调度请求方向一致的边缘探测节点方向系数为最大，计算被探测节点的多路探测综合可用性指标。
[0009]本专利技术进一步设置为：设定距离指标、各被探测节点的多路探测综合可用性指标和中心探测可用性指标在路径加权可用性中的占比，计算各被探测节点的路径加权可用性指标。
[0010]本专利技术进一步设置为：距离指标占比、各被探测节点的多路探测综合可用性指标占比和中心探测可用性指标占比的和为1，所有边缘探测节点的方向系数的和为1。
[0011]本专利技术进一步设置为：被探测节点的路径加权可用性计算公式为：路径加权可用性=距离占比+多路探测综合可用性指标*多路探测占比+中心探测可用性指标*中心探测占比。
[0012]本专利技术进一步设置为：以所有被探测节点的可用性指标值最大作为链接节点，多路探测综合可用性指标的计算公式为：多路探测综合可用性指标=边缘探测节点1探测可用性*边缘探测节点1方向系数+边缘探测节点2探测可用性*边缘探测节点2方向系数+
……
+边缘探测节点n探测可用性*边缘探测节点n方向系数；式中，n表示边缘探测节点数量。
[0013]本专利技术进一步设置为：调度请求节点、被探测节点、边缘探测节点分别属于不同的省份。
[0014]第二方面，本专利技术的上述专利技术目的通过以下技术方案得以实现：一种基于全链路探测的pcdn节点评估终端，包括存储器、处理器、以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请所述方法。
[0015]第三方面，本专利技术的上述专利技术目的通过以下技术方案得以实现：一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被所述处理器执行时实现本申请所述方法。
[0016]与现有技术相比，本申请的有益技术效果为：1.本申请通过不同方向和不同位置的探测点，对某一边缘节点的探测，评估探测结果，提高调度成功率；2.进一步地，本申请根据被探测节点与调度请求节点的距离不同，选定不同的距离指标，将距离考虑进去，提高距离越近的被探测节点选中的可能性；3.进一步地，本申请根据边缘探测节点对被探测节点的可用性，确定被探测节点的多路探测综合可用性指标，将被探测节点的边缘节点因素考虑进行，提高被探测节点的调度成功几率。
附图说明
[0017]图1是本申请的一个具体实施例的调度应用示意图；图2是本申请的一个具体实施例的探测方式示意图。
具体实施方式
[0018]以下结合附图对本专利技术作进一步详细说明。
[0019]具体实施例一本申请的一种基于全链路探测的pcdn节点评估方法，调度请求节点向中心服务提出请求，中心服务向以调度请求节点为中心，中心服务向中心周围的各被探测节点发送请
求，并接收返回信息。
[0020]在调度请求节点的周围，从不同方向选择多个被探测节点，各被探测节点与调度请求节点的距离不同，根据方向、距离选择被探测节点。
[0021]对每个被探测节点设置距离指标和多路探测综合可用性指标，再结合中心服务对被探测节点的中心探测可用性指标，计算各被探测节点的路径加权可用性，以路径加权可用性指标值的大小，选定一个被探测节点，作为链接节点。
[0022]设定距离指标、多路探测综合可用性指标、中心探测可用性指标的占比，其占比总和为1，根据各指标与其占比，计算路径加权可用性，计算公式如下：路径加权可用性=距离指标占比+多路探测综合可用性指标*多路探测占比+中心探测可用性指标*中心探测占比。
[0023]在每个被探测节点的周围，至少有一个边缘探测节点也对该被控制节点进行探测，每个边缘探测节点对被探测节点的探测，产生一个探测数据。
[0024]每个被探测节点与多个边缘探测节点之间的关系，用多路探测综合可用性指标进行标记，对每一个边缘探测节点设定一个方向系数，选定每个边缘探测节点可用性参数，如每个边缘探测节点可用性参数在可用时用1表示，不可用时用0表示，计算每个被探测节点的多路探测综合可用性指标，如下式所示：多路探测综合可用性指标=边缘探测节点1探测可用性*边缘探测节点1方向系数+边缘探测节点2探测可用性*边缘探测节点2方向系数+
……
+边缘探测节点n探测可用性*边缘探测节点n方向系数。
[0025]方向系数表示的是调度请求节点的调度方向与边缘探测节点的探测方向一致性，方向系数越大，表示方向一致性越高。
[0026]式中，n表示边缘探测节点数量。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于全链路探测的pcdn节点评估方法，其特征在于：以调度请求节点为中心，查找其周边的被探测节点，计算每个被探测节点到调度请求节点的距离指标、方向及被探测节点的多路探测综合可用性指标，获得每个被探测节点的路径加权可用性指标，根据路径加权可用性指标，选择合适的被探测节点作为链接节点。2.根据权利要求1所述一种基于全链路探测的pcdn节点评估方法，其特征在于：以每个被探测节点为子中心，查找其周边的边缘探测节点，以各边缘探测节点与被探测节点方向为参数，计算每个被探测节点的多路探测综合可用性指标。3.根据权利要求2所述一种基于全链路探测的pcdn节点评估方法，其特征在于：对各边缘探测节点设定方向系数，结合各边缘探测节点的可用性指标，设定与调度请求方向一致的边缘探测节点方向系数为最大，计算被探测节点的多路探测综合可用性指标。4.根据权利要求3所述一种基于全链路探测的pcdn节点评估方法，其特征在于：设定距离指标、各被探测节点的多路探测综合可用性指标和中心探测可用性指标在路径加权可用性中的占比，计算各被探测节点的路径加权可用性指标。5.根据权利要求4所述一种基于全链路探测的pcdn节点评估方法，其特征在于：距离指标占比、各被探测节点的多路探测综合可用性指标占比和中心探测可用性指标占比的和为1，所有边缘探测节点的方向系数的和为1。6.根据权利...

【专利技术属性】
技术研发人员：饶平，
申请(专利权)人：即刻雾联科技北京有限公司，
类型：发明
国别省市：