[發明專利]電力通信網關鍵鏈路識別方法及其保護方法

有效

• 申請號: 202110546761.7
• 申請日: 2021-05-19
• 公開（公告）號: CN113271226B
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 張惠芳;李沛哲;肖勁鵬;徐超;徐志強;肖振鋒;伍曉平;何韻;汪勇
• 申請（專利權）人: 湖南經研電力設計有限公司;國網湖南省電力有限公司經濟技術研究院
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L41/0654;H04L43/0805;H04L43/0811;H04L67/12;G06Q50/06
• 代理公司: 長沙永星專利商標事務所(普通合伙) 43001
• 代理人: 周詠;米中業

1.一種電力通信網關鍵鏈路識別方法，包括如下步驟：

S1. 對待分析的電力通信網進行建模，得到加權網絡模型，并獲取網絡中任意兩點之間的最短路徑集；

S2. 根據步驟S1得到的加權網絡模型和最短路徑集，計算得到未進行鏈路保護時的網絡可靠性參數；具體為采用如下步驟計算得到未進行鏈路保護時的網絡可靠性參數：

a. 設定每一條鏈路的失效概率f_k；

b. 采用如下算式計算從源節點s到目的節點d的路徑可靠性：

式中n為從源節點s到目的節點d的最短路徑的條數；為從源節點s到目的節點d的最短路徑集合；f_k為對應的從源節點s到目的節點d的路徑的失效概率；m_k為0-1變量，且取值為；

c. 采用如下算式計算整個網絡的可靠性：

式中為對于任意的從源節點s到目的節點d的路徑；V為網絡節點集；為網絡節點集V的節點個數；

S3. 依次保護網絡中的每一條鏈路，并計算得到進行鏈路保護時的網絡可靠性參數；具體為采用如下步驟計算網絡可靠性參數：

依次保護網絡中的每一條鏈路，并采用如下算式計算各個鏈路對網絡可靠性的貢獻值：

式中為第k條鏈路對網絡可靠性的貢獻值；為第k條鏈路被保護后，整個網絡的可靠性；為第k條鏈路被保護前，整個網絡的可靠性；

S4. 針對步驟S1得到的加權網絡模型，根據任意節點對之間的通信參數，計算得到網絡中各個鏈路的綜合重要度；具體為從采用如下步驟計算網絡中各個鏈路的綜合重要度：

（1）設定鏈路k上運行x1類業務，其中第i類業務s_i的業務數量為c_i，第i類業務s_i的業務重要度為r_i，采用如下算式計算鏈路k上運行的業務的業務綜合重要度I_k為；

（2）設定鏈路k上運行x2類流量，其中第j類流量ss_j的流量總量為cc_j，第j類流量ss_j的流量重要度為rr_j，采用如下算式計算鏈路k上運行的流量的流量綜合重要度T_k為；

（3）采用如下算式計算鏈路k的綜合重要度P_k：

式中為第k條鏈路對網絡可靠性的貢獻值；

S5. 根據步驟S4得到的各個鏈路的綜合重要度，進行電力通信網的關鍵鏈路識別；具體為按照步驟S4得到的各個鏈路的綜合重要度，綜合重要度越高，則表明該鏈路在電力通信網中越關鍵。