[發明專利]一種電力通信網絡業務割接工序控制方法及裝置

有效

• 申請號: 201710946211.8
• 申請日: 2017-10-12
• 公開（公告）號: CN107919978B
• 公開（公告）日: 2020-11-24
• 發明（設計）人: 王穎;劉軍;張書林;劉識;唐佳;廣澤晶;郭小溪;宋桂林;張寧;樊秀娟;周鴻喜
• 申請（專利權）人: 國家電網公司;國家電網公司信息通信分公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種電力通信網絡業務割接工序控制方法，其特征在于，該方法包括：

遍歷出待割接的網絡業務節點，將所述待割接的網絡業務節點構建成業務源宿節點拓撲圖；

在所述業務源宿節點拓撲圖中選取出滿足預設的緊密關系條件的緊密關系邊的節點，作為第一工序安排節點；

根據所述業務源宿節點拓撲圖中各個節點中的節點度信息，選取節點度最大的節點，并將所述節點度最大的節點與所述節點度最大的節點相鄰的節點構成第一子圖，計算所述第一子圖的連通度；

將使所述第一子圖連通度最大的節點，作為選中節點，在所述業務源宿節點拓撲中去掉所述選中節點之間的邊，得到更新后的業務源宿節點拓撲圖；

對更新后的拓撲圖按照節點度和連通度信息進行依次的節點選擇，直至去掉所述業務源宿節點拓撲圖中的所有邊；

按照每次選擇的節點順序進行業務割接施工工序的安排順序。

2.根據權利要求1所述的方法，其特征在于，所述遍歷出待割接的網絡業務節點，將所述待割接的網絡業務節點構建成業務源宿節點拓撲圖，包括：

將遍歷出的待割接的網絡業務節點構建成網絡業務矩陣；

計算所述網絡業務矩陣的特征向量，得到所述待割接的網絡業務節點對應的施工地點特征矩陣；

將所述施工地點特征矩陣采用無向圖的形式進行表示，得到業務源宿節點拓撲圖。

3.根據權利要求1所述的方法，其特征在于，當所述業務源宿節點拓撲圖中的節點度最大值對應著多個節點時，該方法還包括：

選取多個節點中的任意一個節點作為節點度最大值對應的節點。

4.根據權利要求1所述的方法，其特征在于，當使所述第一子圖連通度最大的節點有多個組合時，該方法還包括：

將所述業務源宿節點拓撲圖去掉所述第一子圖后的拓撲圖記為第二拓撲圖；

計算所述第二拓撲圖的連通度；

并將使得所述第二拓撲圖連通度最大的節點作為選中節點。

5.根據權利要求1所述的方法，其特征在于，所述相鄰的節點的數量為3個。

6.一種電力通信網絡業務割接工序控制裝置，其特征在于，該裝置包括：

構建模塊，用于遍歷出待割接的網絡業務節點，將所述待割接的網絡業務節點構建成業務源宿節點拓撲圖；

第一選擇模塊，用于在所述業務源宿節點拓撲圖中選取出滿足預設的緊密關系條件的緊密關系邊的節點，作為第一工序安排節點；

第二選擇模塊，用于根據所述業務源宿節點拓撲圖中各個節點中的節點度信息，選取節點度最大的節點，并將所述節點度最大的節點與所述節點度最大的節點相鄰的節點構成第一子圖，計算所述第一子圖的連通度；

第三選擇模塊，用于將使所述第一子圖連通度最大的節點，作為選中節點，在所述業務源宿節點拓撲中去掉所述選中節點之間的邊，得到更新后的業務源宿節點拓撲圖；

處理模塊，用于對更新后的拓撲圖按照節點度和連通度信息進行依次的節點選擇，直至去掉所述業務源宿節點拓撲圖中的所有邊；

順序安排模塊，用于按照每次選擇的節點順序進行業務割接施工工序的安排順序。

7.根據權利要求6所述的裝置，其特征在于，所述構建模塊包括：

構建單元，用于將遍歷出的待割接的網絡業務節點構建成網絡業務矩陣；

計算單元，用于計算所述網絡業務矩陣的特征向量，得到所述待割接的網絡業務節點對應的施工地點特征矩陣；

矩陣處理單元，用于將所述施工地點特征矩陣處理為無向圖的形式，得到業務源宿節點拓撲圖。

8.根據權利要求6所述的裝置，其特征在于，當所述業務源宿節點拓撲圖中的節點度最大值對應著多個節點時，該裝置還包括：

選取單元，用于選取多個節點中的任意一個節點作為節點度最大值對應的節點。

9.根據權利要求6所述的裝置，其特征在于，當使所述第一子圖連通度最大的節點有多個組合時，該裝置還包括：

圖形處理單元，用于將所述業務源宿節點拓撲圖去掉所述第一子圖后的拓撲圖記為第二拓撲圖；

連通度計算單元，用于計算所述第二拓撲圖的連通度；

節點確定單元，用于并將使得所述第二拓撲圖連通度最大的節點作為選中節點。