[发明专利]分布式网络中的共享保活和故障检测机制

权利要求书

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所述的节点，其中所述处理器配置成不向所述被动节点发送保活查询响应。