公开(公告)号：CN101783752B

公开(公告)日：2012-04-18

申请号：CN201010108420.3

申请日：2010-02-10

Applicant: 哈尔滨工业大学

Inventor： 何慧 ,  张宏莉 ,  王星 ,  杨贤青 ,  马红梅 ,  陈益坚

IPC: H04L12/26 ,  H04L29/06

Abstract: 一种基于网络拓扑特征的网络安全量化评估方法，它涉及网络安全技术领域，它解决了现有的网络安全量化评估过程中忽略网络拓扑特征的问题。本发明的过程为：步骤一：选取用于评估网络安全事件损害程度的网络性能指标；步骤二：定义网络熵值Hi＝-log2Vi；步骤三：计算每一个网络性能指标的指标权重；步骤四：利用格兰姆-施密特正交化方法去除多个网络性能指标间的相关性，获得多个去相关网络性能指标；步骤五：获得安全事件损害程度ΔH和安全事件损害等级；步骤六：利用析因设计方法并结合安全事件损害程度ΔH，实现量化网络拓扑特征进行评估网络安全事件对网络性能的影响程度。本发明为指导网络安全宏观预警与响应提供了参考信息。

公开(公告)号：CN101741611B

公开(公告)日：2012-04-18

申请号：CN200910073338.9

申请日：2009-12-03

Applicant: 哈尔滨工业大学

Inventor： 何慧 ,  张伟哲 ,  张宏莉 ,  杨志 ,  王星 ,  杨贤青

IPC: H04L12/24

Abstract: 基于MLkP/CR算法的无向图分割方法，涉及到网络拓扑图的可视化技术领域。它解决了现有无向图分割方法中存在的不能够保证图形的自连通性的问题。所述方法分为三个阶段：规约阶段：对待分割的无向图G0(V0，E0)进行规约降低拓扑图的规模，获得无向图Gn(Vn，En)；初始化分阶段：对无向图Gn(Vn，En)进行k划分获得k个子图，每个子图都是自连通的；优化求精阶段：分别对k个子图进行优化求精，并还原成原图G0(V0，E0)，获得划分后的无向图G0(V0，E0)。本发明的方法能够保证每一个子图内部是连通的、并且子图间联系较少，使得图形中各个部分相对独立。本发明可应用于拓扑图形分割所应用在各个领域，包括并行计算、VISL设计、任务规划和地理信息系统GIS等领域。

公开(公告)号：CN101741611A

公开(公告)日：2010-06-16

申请号：CN200910073338.9

申请日：2009-12-03

Applicant: 哈尔滨工业大学

Inventor： 何慧 ,  张伟哲 ,  张宏莉 ,  杨志 ,  王星 ,  杨贤青

IPC: H04L12/24

Abstract: 基于MLkP/CR算法的无向图分割方法，涉及到网络拓扑图的可视化技术领域。它解决了现有无向图分割方法中存在的不能够保证图形的自连通性的问题。所述方法分为三个阶段：规约阶段：对待分割的无向图G0(V0，E0)进行规约降低拓扑图的规模，获得无向图Gn(Vn，En)；初始化分阶段：对无向图Gn(Vn，En)进行k划分获得k个子图，每个子图都是自连通的；优化求精阶段：分别对k个子图进行优化求精，并还原成原图G0(V0，E0)，获得划分后的无向图G0(V0，E0)。本发明的方法能够保证每一个子图内部是连通的、并且子图间联系较少，使得图形中各个部分相对独立。本发明可应用于拓扑图形分割所应用在各个领域，包括并行计算、VISL设计、任务规划和地理信息系统GIS等领域。