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

权利要求书

1.一种PCDN节点重要性排名方法，其特征在于，包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的PCDN节点重要性排名方法，其特征在于，将所述修正权重矩阵与所述初始权重矩阵进行对比，判断所述修正权重矩阵是否收敛，包括：

判断所述修正权重矩阵与所述初始权重矩阵之差是否在预设范围内，如果在预设范围内，表明所述修正权重矩阵收敛，否则，表明所述修正权重矩阵未收敛；

判断当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比是否出现收敛，包括：

当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵的差值在预设范围内时，表明前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比出现收敛。

3.根据权利要求1所述的PCDN节点重要性排名方法，其特征在于，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果，包括：

获取当前周期计算得到的修正权重矩阵中的各个元素值的大小，对所述目标PCDN网络内所有节点的重要性的排序，元素值越大，则该元素对应的节点的重要性越高。

4.根据权利要求1所述的PCDN节点重要性排名方法，其特征在于，获取目标PCDN网络内所有节点对其他节点的分享数据量，包括：

获取预设时间周期内目标PCDN网络内所有节点对其他节点的分享数据量。

5.根据权利要求1所述的PCDN节点重要性排名方法，其特征在于，将所述第一矩阵中所有为0的元素设置为非零值，包括：

将所述第一矩阵中所有为0的元素设置为1。

6.一种PCDN节点重要性排名装置，其特征在于，包括：

数据监控单元，用于获取目标PCDN网络内所有节点对其他节点的分享数据量；

矩阵构建单元，用于构建所述目标PCDN网络内所有节点对其他节点分享数据的第一矩阵，并将所述第一矩阵中所有为0的元素设置为非零值；构建所述目标PCDN网络内所有节点的初始权重矩阵，所述初始权重矩阵中各个元素的值相同；

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

判断单元，用于将所述修正权重矩阵与所述初始权重矩阵进行对比，判断所述修正权重矩阵是否收敛，如果收敛，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果；当不收敛时，将所述修正权重矩阵作为所述初始权重矩阵，并触发所述计算单元，直至当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比出现收敛为止；当前周期计算得到的修正权重矩阵与上一周期计算得到的修正权重矩阵相比出现收敛时，基于当前周期计算得到的修正权重矩阵输出所述目标PCDN网络内所有节点的重要性的排序结果。