[发明专利]一种重要网元的确定方法、装置及设备

权利要求书

1.一种重要网元的确定方法，包括：

获取网络中各网元之间的连接关系和所述各网元承载的业务；

基于所述各网元之间的连接关系和所述各网元承载的业务生成所述网元拓扑结构；

基于所述网元拓扑结构计算所述网络中各网元对所述网络中其他网元的影响力；

基于所述影响力确定所述网络中的重要网元。

2.根据权利要求1所述的方法，其中，所述基于所述各网元之间的连接关系生成所述网元拓扑结构的步骤包括：

将所述各网元作为所述网元拓扑结构中的网元节点；

按照所述各网元之间的连接关系确定所述网元节点之间的网元连接关系；

将所述各网元承载的业务作为所述网元拓扑结构中的虚拟节点；

将承载各虚拟节点对应业务的网元与所述各虚拟节点之间建立业务连接关系；

基于所述网元节点、所述网元连接关系、所述虚拟节点和所述业务连接关系生成所述网元拓扑结构。

3.根据权利要求2所述的方法，其中，所述基于所述网元拓扑结构计算所述网络中各网元对所述网络中其他网元的影响力的步骤包括：

根据所述网元连接关系和所述业务连接关系，确定每个所述网元节点对应的邻居节点，所述邻居节点包括与所述每个网元节点具有直接连接关系的节点；

计算每个所述网元节点与对应的邻居节点之间的单一影响力；

基于所述单一影响力计算每个所述网元节点分别对所述网络中各网元节点的影响力；

将每个所述网元节点分别对所述网络中所有网点的影响力作为每个所述网元节点对应网元对所述网络中其他网元的影响力。

4.根据权利要求3所述的方法，其中，所述计算所述每个网元节点与所述目标节点中每个节点之间的单一影响力的步骤包括：

根据随机游走算法计算所述单一影响力。

5.根据权利要求1所述的方法，所述基于所述影响力确定所述网络中的重要网元的步骤包括：

计算所述网元对所述网络中其他网元的影响力之和；

将所述网落中预设百分比个所述影响力之和最大的网元确定为所述重要网元。

6.根据权利要求1所述的方法，所述方法还包括：

确定所述重要网元对所述网络中其他网元的影响力是否大于预设阈值；

将所述其他网元中所述重要网元的影响力大于所述预设阈值的网元组成的范围确定为所述重要网元的影响范围。

7.一种重要网元的确定装置，包括：

获取单元，用于获取网络中各网元之间的连接关系和所述各网元承载的业务；

生成单元，用于基于所述各网元之间的连接关系和所述各网元承载的业务生成所述网元拓扑结构；

计算单元，用于基于所述网元拓扑结构计算所述网络中各网元对所述网络中其他网元的影响力；

确定单元，用于基于所述影响力确定所述网络中的重要网元。

8.根据权利要求9所述的装置，其中，所述生成单元还用于：

将所述各网元作为所述网元拓扑结构中的网元节点；

按照所述各网元之间的连接关系确定所述网元节点之间的网元连接关系；

将所述各网元承载的业务作为所述网元拓扑结构中的虚拟节点；

将承载各虚拟节点对应业务的网元与所述各虚拟节点之间建立业务连接关系；

基于所述网元节点、所述网元连接关系、所述虚拟节点和所述业务连接关系生成所述网元拓扑结构。

9.根据权利要求8所述的装置，其中，所述计算单元还用于：

根据所述网元连接关系和所述业务连接关系，确定每个所述网元节点对应的邻居节点，所述邻居节点包括与所述每个网元节点具有直接连接关系的节点；

计算每个所述网元节点与对应的邻居节点之间的单一影响力；

基于所述单一影响力计算每个所述网元节点分别对所述网络中各网元节点的影响力；

将每个所述网元节点分别对所述网络中所有网点的影响力作为每个所述网元节点对应网元对所述网络中其他网元的影响力。