[发明专利]一种结合虚拟树映射和中心性的网络鲁棒性增强方法

摘要

本发明涉及一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到近似拓扑结构，选择待计算的网络中心性指标，设置中心性加权函数和中心性加权函数阈值；获取待识别当前节点的拓扑属性，基于拓扑属性计算网络中心性指标，计算中心性加权函数值，接着将其与中心性加权函数阈值进行比较，找出关键节点；基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点划分保护级别，依据保护级别的高低，执行相应的保护措施。

主权项

一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括：步骤1)、将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到物理网络的近似拓扑结构，然后选择待计算的网络中心性指标，得到中心性指标集合，并设置中心性加权函数和中心性加权函数阈值；步骤2)、获取待识别当前节点的拓扑属性，基于所述拓扑属性计算步骤1)所选择的待计算的网络中心性指标，然后将计算结果代入步骤1)中所设置的中心性加权函数中，得到该节点的中心性加权函数值，接着将其与步骤1)中所设置的中心性加权函数阈值进行比较，以判断当前节点是否为关键节点，若为关键节点，将当前节点加入关键节点集合中；步骤3)、基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点集合中的任意一个关键节点划分关键节点的保护级别，依据保护级别的高低，执行相应的保护措施；步骤4)、如果关键节点集合中的所有节点都判断完毕，或者满足用户设置的终止条件，结束关键节点保护过程；否则，获取下一个节点作为当前节点，返回步骤2)。