[發明專利]一種面向繼電保護業務的路由分配方法及裝置

有效

• 申請號: 202011520686.9
• 申請日: 2020-12-21
• 公開（公告）號: CN112653623B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 李揚;陳芳;李子凡;田照宇;鄧春雪;武宇;張儒依;趙星宇;錢升起;孫雨瀟;喻鵬;劉正源
• 申請（專利權）人: 國家電網有限公司信息通信分公司;北京郵電大學
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L45/247;H04L45/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 郭亮

1.一種面向繼電保護業務的路由分配方法，其特征在于，包括：

獲取待分配的繼電保護業務；

通過K條最短路徑算法確定所述繼電保護業務的備選路徑集和目標最短路徑；

通過備選路徑集中每條備選路徑的路由相交度對備選路徑進行排序，確定所述備選路徑集的最優備選路徑，將所述目標最短路徑作為主路由，將所述最優備選路徑作為備選路由；

其中，其特征在于，所述通過備選路徑集中每條備選路徑的路由相交度對備選路徑進行排序，確定所述備選路徑集的最優備選路徑的步驟，具體包括：

在所述備選路徑的路由相交度相同的情況下，通過備選路徑的業務風險度，對路由相交度相同的備選路徑進行排序，以確定所述備選路徑集的最優備選路徑；

其中，所述通過備選路徑集中每條備選路徑的路由相交度對備選路徑進行排序，確定所述備選路徑集的最優備選路徑的步驟，具體還包括：

在所述備選路徑的路由相交度和業務風險度均相同的情況下，通過備選路徑的端口負載均衡度，對業務風險度和業務相交度均相同的備選路徑進行排序，以確定所述備選路徑集的最優備選路徑；

其中，端口負載均衡度，對業務風險度和相交度的具體計算方法如下：

G:電力通信網的網絡拓撲，是對網絡物理結構的抽象；

N:網絡節點的集合，是對安裝于廠、站、調度中心等交換設備的抽象；

L:網絡鏈路的集合；

R:是約束條件的集合；

l_ij:從節點i到節點j之間的一條鏈路，l_ij∈L,i,j∈N；

D_t:節點風險度是指由于節點設備失效對業務的影響程度，每個節點上所承載全部業務風險度的總和，其計算公式是：

P_t是節點t的可用率，可以使用節點使用時間t_{i_use}和節點故障修復時間t_{i_repair}與節點t的預期壽命t_{i_lifetime}的比值代入函數式f得到，具體如式(1)所示，I_m是節點t上承載業務集合中第m個業務的重要度；

鏈路風險度是指由于鏈路失效對業務的影響程度，用每條鏈路上所承載的業務風險度值來衡量，其計算公式是：

是鏈路l_ij的可用率，使用函數式g計算可得，l_{ij_use}為鏈路的使用時間，l_{ij_repair}為鏈路的故障修復時間，l_{ij_lifetime}為鏈路的預期壽命，I_m是鏈路l_ij上所承載業務集合中第m個業務的重要度；

D_ARS:全網業務平均風險度有節點對應的平均風險度和鏈路對應的平均風險度兩部分組成，計算公式是：

D_IR:路由相交度,表示兩條路由中公共元素的數量，假設有k(k≥2)條最大不相交路由，選擇其中一條作為主路由，記作AP,其他的作為備用路由，記作BP₁，

BP₂，...，BP_k-1，計算公式為:D_IR＝D_Intersection(AP∩BP_i),i＝0,1,2,...,k-1；

D_LB：端口負載均衡度,網絡節點為N個2M端口，η_{port_i}為端口i的負載率，η_total為所有節點的總負載率，計算公式如下所示：

目標函數：

min(D_ARS),min(D_IR),min(D_LB)(6)

目標函數中的min(D_ARS),min(D_IR),min(D_LB)分別表示所得的主路由和備用路由的業務平均風險度、路由相交度和端口負載均衡度均取最小；

約束條件：

目標函數中的min(D_ARS),min(D_IR),min(D_LB)分別表示所得的主路由和備用路由的業務平均風險度、路由相交度和負載均衡度均取最小。