[发明专利]一种网络拓扑感知的电力通信网链路故障恢复方法

权利要求书

1.一种网络拓扑感知的电力通信网链路故障恢复方法，其特征在于，所述方法包括以下步骤：

S1，求解故障链路影响的业务数量；

S2，计算故障链路的恢复价值；从故障链路恢复带来的业务数量价值和业务流量价值、故障链路的中心度、故障链路恢复的资源开销四个方面对故障链路恢复价值进行计算；

S3，基于故障链路恢复价值进行故障恢复；

在步骤S2中，为了从受损的网络链路中找到急需恢复的网络链路，设定恢复链路价值评价模型；

使用Num_s(θ)t(θ)表示电力业务θ∈Θ从源点到目的节点经过的路径中包含的网络链路数量；使用表示恢复受损链路e_ij∈E后可以恢复的电力业务数量，其中E为链路集合；考虑到电力业务会经过多条网络链路，将受损电力业务集合Θ中经过当前受损链路e_ij∈E的电力业务数量作为的取值；故障链路恢复的业务数量价值使用b_ij表示，使用公式(1)计算，其中，∑_θ∈ΘNum_s(θ)t(θ)表示所有受损业务集合Θ中包含的链路数之和；

其中，Flow_s(θ)t(θ)表示受损业务集合Θ中电力业务θ的流量；表示恢复每条受损链路e_ij∈E所恢复的业务的流量；

考虑每个电力业务会通过多条网络链路，使用经过链路e_ij∈E的所有受损电力业务的流量之和表示取值；

故障链路恢复的业务流量价值使用f_ij表示，使用公式(2)计算，其中，∑_θ∈ΘFlow_s(θ)t(θ)表示所有受损业务中包含的流量之和；

使用p_ij表示网络链路e_ij∈E的中心度，使用公式(3)进行计算；其中，表示网络中除节点n_i之外的其它网络节点；d_ik表示网络链路e_ij∈E的起始节点n_i到网络中任意其它节点n_k的最短路径中包含链路数量；表示网络中除节点n_j之外的其它网络节点；d_jk表示网络链路e_ij∈E的目的节点n_j到网络中任意其它节点n_k的最短路径中包含链路数量；

对于每条需要恢复的故障链路，从业务数量、业务流量、中心度、资源量四个方面对需要恢复的链路进行分析；在资源量方面，使用r_ij表示恢复受损链路e_ij∈E需要的资源；r_ij资源越小，说明该故障链路的恢复价值越大，需要优先恢复；

采用熵权法求解各个指标的权重，其中，使用权值w_b表示恢复的业务数量b_ij的权重，使用权值w_f表示恢复的业务流量f_ij的权重，使用权值w_p表示恢复资源的价值p_ij的权重，使用权值w_r表示恢复资源的价值r_ij的权重；

b_ij权重w_b计算方法如公式(4)；其中，e_b表示恢复的业务数量b_ij的熵值，按公式(5)计算，m表示恢复链路价值评判时采用的指标维度，是指业务数量、业务流量、中心度、资源量四个维度；e_b的计算公式(5)中，r_ij-z表示由N个故障链路的m个评价指标构建的评价矩阵元素，即表示链路e_ij∈E的第z个指标的取值；

因为恢复链路的业务数量、业务流量、中心度、资源量四个指标取值范围不同，为了均衡各个指标的取值，使用同趋化函数对比较指标进行均衡化处理，将各个指标带入同趋化函数对指标进行均衡化处理；基于此，对于每条恢复链路e_ij∈E的价值，可以使用公式(6)计算；