[发明专利]一种PCDN节点重要性排名方法、装置和设备

说明书

本发明提供一种PCDN节点重要性排名方法、装置和设备，方案通过构建用于保证目标PCDN网络内所有节点对其他节点分享数据的第一矩阵，以及构建所述目标PCDN网络内所有节点的初始权重矩阵，然后再计算所述第一矩阵与所述初始权重矩阵之积，并对乘积结果进行开根号处理，得到修正权重矩阵，判断所述修正权重矩阵是否收敛，当收敛时，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果，通过多次迭代就会获得数据分享多层以后的权重累加，同时通过数学方法控制其相乘时的总量规模，最终达到排名收敛后获得目标PCDN网络内所有节点的重要性的真实排名。

技术领域

本发明涉及互联网技术领域，具体涉及一种PCDN节点重要性排名方法、装置和设备。

背景技术

个人内容分发网络（PersonalContentDeliveryNetwork，简称PCDN）是一种P2P+CDN的内容分发网络技术，区别于传统的CDN，一般PCDN的节点通过P2P理念分享数据，即自身既是客户端也是服务端，同时用户也作为P2P节点接入到PCDN网络后也可以进行数据分享工作，PCDN网络的结构可见图1所示。

因为PCDN是一种网状结构，各节点互为客户端服务端，PCDN的内容分发到哪个节点更加有效率，这些能够将数据更加方便快速的扩散到全网的节点被称为关键分享节点。向关键分享节点推送内容将更有效的扩散内容。

一般常见的方法是直接统计每个节点的对外分享率来进行排名，这样有个弊端就是没有考虑后续层级的影响，例如，某个节点对外分享很多，但是其下游节点却都是一些无法做二次分享的节点，而另外一个节点虽然分享内容次数不多，但其辐射访问都是具有二次分享的节点，那么第二个节点的重要性应该高于第一种。

由此可见，如何将分享数据的总体影响计算出来而不是只考虑第一层分享率是个难题，最好的办法是能将数据进行溯源，知道使用的数据最初来自哪个节点，但这样很难做到，P2P交换的数据不能有变更，如果使用特殊的附加数据则会增大很多不必要开销。因此，如何精准计算PCDN网络中各个节点的重要性，为本领域技术人员亟待解决的技术问题之一。

发明内容

有鉴于此，本发明实施例提供一种PCDN节点重要性排名方法、装置和设备，以实现PCDN网络中各个节点的重要性的精准排名。

为实现上述目的，本发明实施例提供如下技术方案：

一种PCDN节点重要性排名方法，包括：

获取目标PCDN网络内所有节点对其他节点的分享数据量；

构建所述目标PCDN网络内所有节点对其他节点分享数据的第一矩阵，并将所述第一矩阵中所有为0的元素设置为非零值；

构建所述目标PCDN网络内所有节点的初始权重矩阵，所述初始权重矩阵中各个元素的值相同；

计算所述第一矩阵与所述初始权重矩阵之积，并对乘积结果进行开根号处理，得到修正权重矩阵；

将所述修正权重矩阵与所述初始权重矩阵进行对比，判断所述修正权重矩阵是否收敛，如果收敛，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果；

当不收敛时，将所述修正权重矩阵作为所述初始权重矩阵，并执行动作：计算所述第一矩阵与所述初始权重矩阵之积，并对乘积结果进行开根号处理，得到修正权重矩阵；直至当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比出现收敛为止；

当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比出现收敛时，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果。

可选的，上述PCDN节点重要性排名方法中，将所述修正权重矩阵与所述初始权重矩阵进行对比，判断所述修正权重矩阵是否收敛，包括：