[发明专利]一种基于有向h度的网络抗毁伤性能优化方法

权利要求书

1.一种基于有向h度的网络抗毁伤性能优化方法，其特征在于，包括以下步骤：

S1、分析设备保障网络，依据设备保障系统的主体和结构，将设备保障系统抽象为网络结构；

S2、设备保障网络节点计算有向h度并选取抗毁增强节点，采用有向h度进行定量计算对设备保障系统进行定量分析，筛选出需要增强抗毁性能的节点；

S3、设备保障网络h优中心性化模型；

S4、设计冗余链路提升网络的抗毁性，设计一条环形链路连接分布式节点的相邻网络，通过设置几个相邻的网络，会有很多环形链路，并依据网络中节点间的平均最短路径来衡量优化后的拓扑是否最优；

S5、综合考虑得到网络拓扑结构优化方案。

2.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S1中，设备保障网络采用树状设备保障网络结构，即由高层级节点向低层级节点设备保障。

3.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S2中，有向h度分为入h度和出h，入h度和出h度分别表征节点的入连接和出连接。

4.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S2中，入h中心性和出h中心性的实质是对其入h度和出h度的归一化，不会改变其等级，用于比较来自不同网络或者动态网络的节点。

5.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S2中，计算好每个节点的有向h度之后按照由大到小排序，数值大的点为对网络影响较大的节点需要确定为增强抗毁节点，并采取冗余或者改变网络结构等方式进行改善。

6.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S3中，h度的算法强调，中心节点应当同时具有两个条件：第一连接了众多节点；第二，与其它节点的联系应较为紧密。

7.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S4中，将分段网络用一条链路连接起来，使得整个网络中的任意两个节点之间至少有一条链路，实现任意两个节点之间的通信。

8.根据权利要求1所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S5中，需要从从抗毁增强节点以及提高网络的连通可靠性两个方面综合考虑。

9.根据权利要求8所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S5中，对于增强抗毁节点，可采取冗余或者改变网络结构等方式进行改善，对于网络整体的h中心值可以采用更改边的权值来进行优化。

10.根据权利要求9所述的基于有向h度的网络抗毁伤性能优化方法，其特征在于，在所述步骤S5中，对于遭到毁伤后的网络可以采用基于冗余链路的网络拓扑结构优化策略进行优化。