[發明專利]電力通信網的抗毀性熵值的確定方法和裝置

在審

• 申請號: 201610065696.5
• 申請日: 2016-01-29
• 公開（公告）號: CN105656721A
• 公開（公告）日: 2016-06-08
• 發明（設計）人: 楊林慧;孫少華;楊興;李鵬飛;肖兵;王亞微;張燕燕;邵忠雪
• 申請（專利權）人: 國家電網公司;國網青海省電力公司;國網青海省電力公司信息通信公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L9/00;H04L29/06
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 韓建偉;張永明

1.一種電力通信網的抗毀性熵值的確定方法，其特征在于，包括：

獲取電力通信網中的通信節點總數和各個通信節點的重要度；

基于所述各個通信節點的重要度確定所述各個通信節點的抗毀性熵值；

基于所述各個通信節點的抗毀熵值和所述通信節點總數確定所述電力通信網 的抗毀性熵值。

2.根據權利要求1所述的方法，其特征在于，基于所述各個通信節點的重要度確定 所述各個通信節點的抗毀性熵值包括：

獲取所述各個通信節點的歸一化重要度其中，k為小于n 的自然數，j為小于n的自然數，i_k為通信節點k的重要度，i_j為通信節點j的重 要度，n為所述通信節點總數；

基于所述各個通信節點的歸一化重要度確定所述各個通信節點的抗毀性熵值 NIEk=pk*lg(1pk).]]>

3.根據權利要求2所述的方法，其特征在于，在基于所述各個通信節點的歸一化重 要度確定所述各個通信節點的抗毀性熵值之后，所述方法還包括：

獲取所述各個通信節點的抗毀性熵值之和

4.根據權利要求3所述的方法，其特征在于，基于所述各個通信節點的抗毀熵值和 所述通信節點總數確定所述電力通信網的抗毀性熵值包括：

基于所述抗毀性熵值之和NIE和所述通信節點總數n確定所述電力通信網的 抗毀性熵值NNIE＝NIE/lg(n)。

5.根據權利要求1至4中任意一項所述的方法，其特征在于，獲取電力通信網中各 個通信節點的重要度包括：

獲取電力通信網對應的無向圖G(V,E)，其中，V為所述電力通信網中通信節 點的集合，E為所述電力通信網中通信鏈路的集合；

獲取所述無向圖中各個通信節點對應的無向子圖，其中，任一通信節點對應 的無向子圖為所述無向圖中去掉所述任一通信節點和以所述任一通信節點為起點 或終點的通信鏈路后得到的圖；

基于所述無向圖的最小生成樹值和所述無向子圖的最小生成樹值確定所述各 個通信節點的重要度。

6.一種電力通信網的抗毀性熵值的確定裝置，其特征在于，包括：

獲取單元，用于獲取電力通信網中的通信節點總數和各個通信節點的重要度；

第一確定單元，用于基于所述各個通信節點的重要度確定所述各個通信節點 的抗毀性熵值；

第二確定單元，用于基于所述各個通信節點的抗毀熵值和所述通信節點總數 確定所述電力通信網的抗毀性熵值。

7.根據權利要求6所述的裝置，其特征在于，所述第一確定單元包括：

第一獲取模塊，用于獲取所述各個通信節點的歸一化重要度其中，k為小于n的自然數，j為小于n的自然數，i_k為通信節點k的重要度，i_j為 通信節點j的重要度，n為所述通信節點總數；

第一確定模塊，用于基于所述各個通信節點的歸一化重要度確定所述各個通 信節點的抗毀性熵值

8.根據權利要求7所述的裝置，其特征在于，所述第一確定單元在基于所述各個通 信節點的歸一化重要度確定所述各個通信節點的抗毀性熵值之后，還用于獲取所 述各個通信節點的抗毀性熵值之和

9.根據權利要求8所述的裝置，其特征在于，所述第二確定單元包括：

第二確定模塊，用于基于所述抗毀性熵值之和NIE和所述通信節點總數n確定 所述電力通信網的抗毀性熵值NNIE＝NIE/lg(n)。

10.根據權利要求6至9中任意一項所述的裝置，其特征在于，所述獲取單元包括：

第二獲取模塊，用于獲取電力通信網對應的無向圖G(V,E)，其中，V為所述 電力通信網中通信節點的集合，E為所述電力通信網中通信鏈路的集合；

第三獲取模塊，用于獲取所述無向圖中各個通信節點對應的無向子圖，其中， 任一通信節點對應的無向子圖為所述無向圖中去掉所述任一通信節點和以所述任 一通信節點為起點或終點的通信鏈路后得到的圖；

第三確定模塊，用于基于所述無向圖的最小生成樹值和所述無向子圖的最小 生成樹值確定所述各個通信節點的重要度。