[發明專利]一種對電力通信專網業務路由進行重部署的方法及系統

有效

• 申請號: 201711098343.6
• 申請日: 2017-11-09
• 公開（公告）號: CN108011817B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 王智慧;丁慧霞;張庚;汪洋;滕玲;吳賽;陳相舟;李哲;李伯仲;喻鵬;秦璇
• 申請（專利權）人: 中國電力科學研究院有限公司;國網河北省電力公司;國家電網公司信息通信分公司;北京郵電大學
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/751;H04L12/703
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 郭一斐

1.一種對電力通信專網業務路由進行重部署的方法，其特征在于，所述方法包括：

步驟1，獲取電力通信專網業務路由的網絡拓撲結構，并確定所述網絡拓撲結構的參數數據，其中所述參數數據包括：每個節點的權重值和每個鏈路的權重值；

步驟2，根據故障信息獲取故障鏈路影響的業務集合、和對應的業務重要度、源點信息、目的節點信息及在約束條件下的約束向量；

步驟3，對所述故障鏈路影響的業務集合中的業務按照業務重要度進行降序排列；

步驟4，根據故障鏈路影響的業務數對路由閾值進行設置，并設置循環次數初始值為1；

步驟5，根據所述網絡拓撲結構，利用改進的迪克斯特拉Dijkstra算法配置從源點到目的節點的最短路徑，根據所述最短路徑的每個中間節點建立備份節點，確定新節點集合，并根據新節點集合確定新的網絡拓撲結構；

步驟6，將循環次數加1，并將所述循環次數和路由閾值進行比較，若循環次數小于路由閾值，則返回步驟5；否則，進入步驟7；

步驟7，設定當前故障路由對應的最短路徑為第一最短路徑，獲取的其他的最短路徑分別為備用路徑，并分別計算每個備用路徑和第一最短路徑的路由相交度；

步驟8，將每個業務對應的路由按照路由相交度進行升序排列；

步驟9，分別計算每個新的網絡拓撲結構中的全網業務平均風險度、全網業務風險均衡度和時延值，并按照路由相交度、最短路徑長度、全網業務平均風險度、全網業務風險均衡度和時延升序確定近似最優路徑方案和備用路徑方案，輸出近似最優路徑方案，并對業務分布進行更新；

其中，所述計算每個備用路徑和第一最短路徑的路由相交度，包括：

D_IR＝D_Intersection(AP∩BP_i),i＝1,2,...k-1，

其中，D_IR為路由相交度，表示兩條路由中公共節點的數量；(AP∩BP_i)為最短路徑和第i條備用路徑的公共節點，k為備用路徑的條數；

所述全網業務平均風險度包括：節點對應的平均風險度和鏈路對應的平均風險度，所述全網業務平均風險度的計算公式為：

其中，D_ARS為全網業務平均風險度；D_ARS^t為節點t對應的平均風險度；D_ARS^Iij為鏈路l_ij對應的平均風險度；N為網絡拓撲結構中節點t的集合；D_t為節點風險度，指由于節點設備失效對業務的影響程度，每個節點上所承載全部業務風險度的總和；D_Iij為鏈路風險度，指由于鏈路失效對業務的影響程度，每條鏈路上所承載的業務風險度的總和；L為網絡拓撲結構中鏈路的集合；l_ij為從節點i到節點j之間的一條鏈路，l_ij∈L，i,j∈N；P_t為節點t的失效概率；I_m為節點t上承載業務集合中第m個業務的重要度；是鏈路l_ij的失效概；I_m是鏈路l_ij上所承載業務集合中第m個業務的重要度；

所述全網業務風險均衡度的計算公式為：

其中，D_BRS為全網業務風險均衡度；表示鏈路l_ij的風險度；D_t是節點t的風險度。

2.根據權利要求1所述的方法，其特征在于，所述故障信息，包括：故障節點信息和故障鏈路信息。