[發明專利]微型網絡中的節點故障恢復方法

有效

• 申請號: 201310500443.2
• 申請日: 2013-10-14
• 公開（公告）號: CN103560952B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 賴金濤
• 申請（專利權）人: 廣州捷能電力科技有限公司
• 主分類號: H04L12/703
• 分類號: H04L12/703
• 代理公司: 廣州新諾專利商標事務所有限公司44100
• 代理人: 林玉芳,華輝

技術領域

本發明涉及復雜微型網絡領域，尤其涉及對“網格型”復雜微型網絡的故障恢復方法的改進。

背景技術

在電力網絡中，傳統的復雜微型網絡的故障恢復方法只適用于線性規劃法、人工智能優化算法和啟發式方法。采用傳統的故障恢復方法需要進行潮流計算以驗證各個解的可行性，因此就需要大量的計算，所以在時間和效率上往往無法滿足復雜微型網絡快速、合理恢復故障的要求。

隨著通訊和自動化技術的發展以及電力設備的建設和改造，目前以復雜微型網絡為主的電網網絡結構已經變得越來越復雜，僅僅依靠人力已經無法滿足發展的需要，而且這種故障恢復方法效率低下，對于有效的故障恢復經驗也無法形成有效的積淀。而采用上述提到的一些人工智能優化算法等又涉及到大量的計算，無法滿足快速、有效和合理的要求。

發明內容

本發明的目的在于解決上述現有技術的缺陷，提供了一種微型網絡中的節點故障恢復方法。該方法基于“局部最優”和“群策群力”的思想實現。采用這種方法，對網絡中的單點故障可以實現迅速高效的恢復，對網絡中的多點故障可以實現“局部最優”的快速恢復，避免了現有技術中人工智能優化方法的繁重計算，同時根據故障恢復的經驗進行相應的調整就可以做到故障排除經驗的有效積累。

本發明的技術目的是采用以下技術方案實現的：

本發明提供的微型網絡中的節點故障恢復方法包括以下步驟：

定義社區：將微型網絡中的各網絡節點劃分為不同的所述社區，并為劃分入同一社區的網絡節點設定相同的社區標識符；

初始化網絡節點：依據同一社區內的各網絡節點的相互關系，對每一網絡節點設定網絡節點角色、網絡節點屬性、以及網絡節點領域；并預計算出各網絡節點的單點故障恢復路徑；

確定節點故障恢復路徑：當社區內的某一個網絡節點出現故障時，執行單點故障協商流程，確定該網絡節點的節點故障恢復路徑；當社區內的多個網絡節點出現故障時，對每一個出現故障的網絡節點依次執行故障恢復路徑動態計算流程和多點故障協商流程，逐個確定出現故障的各網絡節點的節點故障恢復路徑。

該技術方案的好處在于：

(1)引入“社區”的概念，對網絡中的節點采用劃分社區的方式進行區域化管理，從而可以有效地將故障的影響控制在盡量小的區域內，防止對整個網絡造成大的影響。

(2)由于采用了社區的方式劃分網絡節點，避免了全網采用人工智能的優化算法所需的大量計算，而是在社區內采用類人工智能優化算法，從而大大縮短了網絡節點的故障恢復時間，達到了迅速高效恢復故障的效果。

(3)網絡節點角色、網絡節點屬性、以及網絡節點領域的結合使用，使得本發明的故障恢復方法可以最大限度的減少節點故障帶來的損失，以保證將節點故障的影響降到最低。在確定節點故障恢復路徑時，也能保證新的網絡可以在較為合理和穩定的情況下繼續運行。

(4)本方法采用具有擴展性的網絡節點的組織方法，為復雜微型網絡的兼容和擴展保留了靈活的空間。

附圖說明

圖1為本發明方法的主流程示意圖；

圖2為本發明中單點故障恢復路徑的預計算過程的示意圖；

圖3為本發明中單點故障協商流程的實施示意圖；

圖4為本發明的微型網絡中一個社區內某網絡節點的網絡節點領域的示意圖。

具體實施方式

下面結合附圖和具體實施方式對本發明的技術方案做進一步詳細說明。

本發明給出的微型網絡中的節點故障恢復方法包括以下步驟，如圖1所示：

定義社區：將上述微型網絡中的各網絡節點劃分為不同的社區，并為劃分入同一社區的網絡節點設定相同的社區標識符；

初始化網絡節點：依據同一社區內的各網絡節點的相互關系，對每一網絡節點設定網絡節點角色、網絡節點屬性、以及網絡節點領域；并預計算出各網絡節點的單點故障恢復路徑；

確定節點故障恢復路徑：當社區內的某一個網絡節點出現故障時，執行單點故障協商流程，確定該網絡節點的節點故障恢復路徑；當社區內的多個網絡節點出現故障時，對每一個出現故障的網絡節點依次執行故障恢復路徑動態計算流程和多點故障協商流程，逐個確定出現故障的各網絡節點的節點故障恢復路徑。