[發明專利]分布式網絡中的共享保活和故障檢測機制

有效

• 申請號: 201280073493.0
• 申請日: 2012-03-27
• 公開（公告）號: CN104509033B
• 公開（公告）日: 2018-03-13
• 發明（設計）人: 蔡學軍
• 申請（專利權）人: 愛立信（中國）通信有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 徐予紅,劉春元

1.一種用于檢測結構化網絡(200)中失效節點(212)的方法，所述方法包括：

向主動組(216)或被動組(218)指配相鄰集合(204)的節點(206,208,210,212,214)，其中所述相鄰集合(204)的所述節點(206,208,210,212,214)連接到當前節點(202)；

命令所述主動組(216)中的主動節點(206,208,210)向所述當前節點(202)發送保活查詢(230A)，其中由所述當前節點(202)控制用于從所述主動節點(206,208,210)向所述當前節點(202)發送所述保活查詢(230A)的定時；

命令被動節點(212,214)偵聽來自所述當前節點(202)的保活查詢(232A)，并用保活查詢響應(232B)向所述當前節點(202)答復；

將所述當前節點(202)配置成用保活查詢響應(230B)向所述主動節點答復；以及

基于(i)從所述被動節點接收的所述保活查詢響應(232B)和(ii)由所述主動節點發送的所述保活查詢(230A)確定所述失效節點(212)，

其中所述當前節點(202)配置成不向所述主動節點發送所述保活查詢(232A)，并且所述被動節點配置成不向所述當前節點(202)發送保活查詢。

2.如權利要求1所述的方法，進一步包括：

在所述當前節點保持僅包含所述主動節點的主動列表和僅包含所述被動節點的被動列表，其中所述主動節點和所述被動節點形成所述當前節點的所述相鄰集合。

3.如權利要求1所述的方法，進一步包括：

如果作為對所述當前節點向所述失效節點發送的所述保活查詢的答復未從所述失效節點接收到保活查詢響應，則確定所述失效節點是被動節點。

4.如權利要求1所述的方法，進一步包括：

如果在預計時間所述當前節點未從所述失效節點接收到保活查詢，則確定所述失效節點是主動節點。

5.如權利要求1所述的方法，進一步包括：

從所述當前節點向所述失效節點的鄰居節點發送保活通知消息，其中所述保活通知包含所述失效節點已經失效的信息。

6.如權利要求5所述的方法，進一步包括：

保持具有所述失效節點的可達到的鄰居節點的列表，其中可達到的鄰居節點是響應于所述保活通知消息而對所述當前節點答復的節點。

7.如權利要求6所述的方法，進一步包括：

保持具有所述失效節點的不可達到的鄰居節點的列表。

8.如權利要求7所述的方法，進一步包括：

從所述可達到的鄰居節點列表中隨機選擇預定數量的節點。

9.如權利要求8所述的方法，進一步包括：

從所述當前節點向隨機選擇的可達到的鄰居節點發送具有要被告知關于所述失效節點的所述不可達到的鄰居節點的所述列表。

10.如權利要求1所述的方法，進一步包括：

從所述當前節點保持的各種表或列表中移除所述失效節點。

11.一種配置成檢測結構化網絡(200)中失效節點(212)的當前節點(202)，所述當前節點(202)包括：

處理器，配置成向主動組(216)或被動組(218)指配相鄰集合(204)的節點(206,208,210,212,214)，其中所述相鄰集合(204)的所述節點(206,208,210,212,214)連接到當前節點(202)；以及

接口，配置成：

從所述主動組(216)中的主動節點(206,208,210)接收保活查詢(230A)；

向被動節點(212,214)發送保活查詢(232A)，并從所述被動節點接收保活查詢響應(232B)；以及

響應于所述保活查詢(230A)向所述主動節點發送保活查詢響應(230B)；

其中所述處理器基于(i)從所述被動節點接收的所述保活查詢響應(232B)和(ii)由所述主動節點發送的所述保活查詢(230A)確定所述失效節點，并且

其中所述當前節點(202)配置成不向所述主動節點發送所述保活查詢(232A)。

12.如權利要求11所述的節點，其中所述處理器配置成不向所述被動節點發送保活查詢響應。