[发明专利]一种电力通信网脆弱性评估及路由优化方法

权利要求书

1.一种电力通信网脆弱性评估方法，其特征在于，该评估方法包括以下步骤：

1)对电力通信网的网络拓扑进行建模，将电力通信网定义成为一个有权无向网络G＝(V,E)，其中V＝{v₁,v₂,…,v_N}表示网络的节点集，E＝{e_ij}表示网络的边集；

2)根据影响节点和边脆弱性的拓扑脆弱性因素，业务脆弱性因素以及设备脆弱性因素建立节点和边的脆弱性评估模型，并根据所述脆弱性评估模型对电力通信网的脆弱性进行评估，

NV(v_i)＝(B(v_i)+NI(v_i))×NP(v_i)

EV(e_ij)＝(B(e_ij)+EI(e_ij))×EP(e_ij)

其中，NV(v_i)为节点的综合脆弱性，EV(e_ij)为边的综合脆弱性；B(v_i)为节点的拓扑脆弱性，B(e_ij)为边的拓扑脆弱性；NP(v_i)为节点的业务脆弱性，EP(e_ij)为边的业务脆弱性；NI(v_i)为节点的设备脆弱性，EI(e_ij)为边的设备脆弱性；

所述的节点的拓扑脆弱性B(v_i)为经过该节点的最短路径在网络中所有最短路径中所占的比例；边的拓扑脆弱性B(e_ij)为经过链路的最短路径在网络中所有最短路径中所占的比例；

所述节点的业务脆弱性NP(v_i)和边的业务脆弱性EP(e_ij)分别为:

其中k为业务类型，Q为业务的种类，k的取值为从1到Q；n_k(v_i)为节点v_i上业务类型为k的业务数量；n_k(e_ij)为边e_ij承载的业务类型为k的业务数量；C_k为业务类型为k的业务重要度；

所述节点的设备脆弱性NI(v_i)采用节点重要度来表示，所述边的设备脆弱性EI(e_ij)采用链路重要度来表示。

2.根据权利要求1所述的电力通信网脆弱性评估方法，其特征在于，所述步骤1)中建立的有权无向网络中每条边的权重由链路上的传输时延决定，时延包括设备时延和传输时延。