[發明專利]一種電力有線通信網絡通道的可靠路徑規劃預處理方法

在審

• 申請號: 202110234817.5
• 申請日: 2021-03-03
• 公開（公告）號: CN113132826A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 王春迎;舒新建;安致嫄;吳利杰;劉巖
• 申請（專利權）人: 國網河南省電力公司信息通信公司;國家電網有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04L12/751;H04L12/707
• 代理公司: 北京匯捷知識產權代理事務所(普通合伙) 11531
• 代理人: 盛君梅

1.一種電力有線通信網絡通道的可靠路徑規劃預處理方法，其特征在于,包括以下步驟：

S1，識別信息發送節點至信息接收節點網絡拓撲類型；

S2，識別與網絡交換機具有雙重連接的終端節點，并設置與終端節點具有雙重連接的網絡交換機為偽節點；

S3，將上述識別到的雙重連接從拓撲中暫時移除；

S4，使用偽節點列表重新創建數據傳輸需求；

S5,將S4生成的新列表輸入至ILP優化模型中，設置約束條件求解光路主路徑及冗余路徑；

S6,將S3暫時移除的雙重連接添加至求解的主路徑和冗余路徑中，輸出發送節點至接收節點可靠路徑規劃。

2.如權利要求1所述的控制方法，在步驟S1中，為了使得軟件能夠快速識別信息發送節點至信息接收節點網絡拓撲類型，電力通信網絡建模為一個雙向圖G(V,E),其中V是一組網絡節點(終端節點及交換機節點)，E是一組網絡鏈路。在網絡中信息發送節點和信息接收節點定義為(p(d)，s(d)),對于每個信息發送需求都需要找出兩條鏈路和節點均不相交的路徑：主路徑和冗余路徑，進而我們定義一個二進制變量R^d_i,j,它表示路徑弧(i,j)屬于主路徑；同樣的定義一個二進制變量B^d_i,j，它表示路徑弧(i,j)屬于冗余路徑；另外我們還定義一個二元變量U_i,j，它表示路徑弧(i，j)是否用于執行所要的需求。

另外定義參數如下：

SW：網絡拓撲中的交換機集合；IED：網絡拓撲中的終端節點集合；D：需求集合。

假設信息發送節點為i節點，信息接收節點為j1和j2節點，由電力通信網特性，判斷網絡拓撲類型,具體偽代碼如下：

(1)輸入：電力通信網絡雙向圖G(V,E)

(2)輸出：電力通信網絡拓撲類型LEI∈{1,2,3,4,5,6}。

(3)k＝0,k1＝0,k2＝0,LEI＝0,x＝交換機節點編號起點,temp＝1；

(4)num＝交換機集合SW中交換機總數；

(5)While knum

(6)IF E(i,x+k)＝＝2

(7)LEI＝1

(8)temp＝0

(9)k＝k+1

(10)IF temp＝＝1

(11)LEI＝3

(12)While k1num

(13)IF E(j1,x+k1)＝＝2

(14)LEI＝LEI+1

(15)k1＝k1+1

(16)While k2num

(17)IF E(j2,x+k2)＝＝2

(18)LEI＝LEI+1

(19)k2＝k2+1

需要說明的是，電力通信網絡中一個終端節點有且只有兩條鏈路，故電力通信網絡拓撲類型變量LEI只有6種可能，其代表的意義說明如下：

LEI＝1:信息發送節點雙重連接到同一交換機，且每個信息接收節點都連接了不同的交換機；

LEI＝2:信息發送節點雙重連接到同一交換機，部分信息接收節點連接了不同的交換機，其余信息接收節點連接了同一交換機；

LEI＝3:信息發送節點雙重連接到同一交換機，所有信息接收節點連接了同一交換機；

LEI＝4:信息發送節點連接了不同的交換機,每個信息接收節點也都連接了不同的交換機

LEI＝5:信息發送節點連接了不同的交換機,部分信息接收節點連接了不同的交換機，其余信息接收節點連接了同一交換機；

LEI＝6:信息發送節點連接了不同的交換機,所有信息接收節點連接了同一交換機。