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

有效

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

1.一種微型網絡中的節點故障恢復方法，其特征在于，該方法包括以下步驟：

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

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

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

2.按照權利要求1所述的節點故障恢復方法，其特征在于：

在所述初始化網絡節點的步驟中，對某一所述網絡節點設定的所述網絡節點角色包括直連點、次連點、和遠連點，

所述直連點與該網絡節點直接相連；

所述次連點與該網絡節點的所述直連點直接相連，并經由所述直連點與該網絡節點間接相連；

所述遠連點經由所述次連點和所述直連點與該網絡節點間接相連。

3.按照權利要求2所述的節點故障恢復方法，其特征在于：

在所述初始化網絡節點的步驟中，對某一所述網絡節點設定的所述網絡節點領域包括該網絡節點的鄰居表N_brTb₁和領域表D_mTb₁，

所述鄰居表N_brTb₁中記錄該網絡節點的所述直連點的信息，

所述領域表D_mTb₁中記錄該網絡節點的所述次連點和所述遠連點的信息。

4.按照權利要求1～3中任一權利要求所述的節點故障恢復方法，其特征在于：

在所述初始化網絡節點的步驟中，對某一所述網絡節點設定的所述網絡節點屬性包括該網絡節點的負載權重N_w、可靠性N_r、和可承受負載值N_ab。

5.按照權利要求4所述的節點故障恢復方法，其特征在于：

所述領域表D_mTb₁中記錄的所述遠連點的信息，只包含滿足以下條件的遠連點的信息：這些遠連點的所述負載權重N_w的值大于所述次連點的負載權重N_w的值。

6.按照權利要求1所述的節點故障恢復方法，其特征在于：

在所述初始化網絡節點的步驟中，某一所述網絡節點的所述單點故障恢復路徑是按照以下方法預計算得到的，

以某一所述網絡節點為故障節點j，讀取該故障節點j和同一所述社區內其他各所述網絡節點i的所述網絡節點領域，得到同一所述社區內其他各所述網絡節點i與該故障節點j之間的相互關系N(i，j)；

根據所述相互關系N(i，j)，獲得該社區內不包含所述故障節點j的可能的負載分流幾何路徑；

將包含有滿足以下條件的網絡節點的所述負載分流幾何路徑排除，得到可行負載分流路徑：經過負載分流后，該網絡節點的新增負載值大于該網絡節點的可承受負載值N_ab；

所述可行負載分流路徑中包含的網絡節點構成分流節點i’；按照以下公式計算所述可行負載分流路徑上各所述分流節點i’的單點權重值N_sum：N_sum(i’)＝∑(-N_w(i’)+N_r(i’)+N_ab(i’)／10)；

按照以下公式計算各所述分流節點i’的恢復路徑綜合權重值P(i’)：P(i’)=(∑N_sum(k))*N(i’，j)(k=1，2，...，n)；其中，所述n表示所述可行負載分流路徑上的所述分流節點i’的數量；

將所述可行負載分流路徑取為所述單點故障恢復路徑；

至此完成對所述單點故障恢復路徑的預計算。