公开(公告)号：CN106982142B

公开(公告)日：2019-11-08

申请号：CN201710241170.2

申请日：2017-04-13

Applicant: 北京邮电大学

Inventor： 王小娟 ,  宋梅 ,  金磊 ,  由婧文 ,  孙文华 ,  郭欣 ,  何明枢

IPC: H04L12/24

Abstract: 本发明实施例提供了一种确定拓扑网络中关键节点的方法及装置，方法包括：初始化拓扑网络中各节点的参数值；将与第一节点连接的度值为1的各节点合并至该第一节点，获得第二节点,并更新第二节点的参数值，直至当前拓扑网络中不存在度值为1的节点；将包含两个节点的节点组确定为当前节点组；合并该当前节点组中的节点，获得第三节点并更新第三节点的参数值；在当前节点组中的节点数量达到预设阈值时，将当前拓扑网络中第一参数值最大的预设数量个节点确定为关键节点；未达到时，将比当前节点组多一个节点的节点组确定为当前节点组，执行合并节点组的步骤。应用本发明实施例，可以更加准确的确定出拓扑网络中的关键节点。

公开(公告)号：CN106982142A

公开(公告)日：2017-07-25

申请号：CN201710241170.2

申请日：2017-04-13

Applicant: 北京邮电大学

Inventor： 王小娟 ,  宋梅 ,  金磊 ,  由婧文 ,  孙文华 ,  郭欣 ,  何明枢

IPC: H04L12/24

Abstract: 本发明实施例提供了一种确定拓扑网络中关键节点的方法及装置，方法包括：初始化拓扑网络中各节点的参数值；将与第一节点连接的度值为1的各节点合并至该第一节点，获得第二节点,并更新第二节点的参数值，直至当前拓扑网络中不存在度值为1的节点；将包含两个节点的节点组确定为当前节点组；合并该当前节点组中的节点，获得第三节点并更新第三节点的参数值；在当前节点组中的节点数量达到预设阈值时，将当前拓扑网络中第一参数值最大的预设数量个节点确定为关键节点；未达到时，将比当前节点组多一个节点的节点组确定为当前节点组，执行合并节点组的步骤。应用本发明实施例，可以更加准确的确定出拓扑网络中的关键节点。