[發明專利]一種網絡拓撲感知的電力通信網鏈路故障恢復方法

有效

• 申請號: 202010462638.2
• 申請日: 2020-05-27
• 公開（公告）號: CN111565146B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 周華旭;葉萌;鞠耀東;黃觀金;龔卿;邵志成;陳尚權;王苗庚;張旭輝;陳創波
• 申請（專利權）人: 南方電網調峰調頻發電有限公司信息通信分公司
• 主分類號: H04L45/28
• 分類號: H04L45/28;H04L67/12
• 代理公司: 北京華際知識產權代理有限公司 11676
• 代理人: 葉宇

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)計算；