[发明专利]多跳网络的故障检测方法和节点

权利要求书

1.一种故障检测方法，所述方法应用于多跳网络中的节点，其中，所述方法包括：

根据第一预定策略，从所述节点到达网关的所有链路中选择预定数量的链路作为有效检测链路，将选择的链路对应的节点作为有效检测父节点；

根据所述有效检测链路和所述有效检测父节点，更新所述节点的邻居列表中的故障检测信息；

根据接收到的HELLO包，对所述有效检测链路和所述有效检测父节点进行故障检测；

其中所述方法还包括：

所述节点将其有效检测父节点信息添加到其HELLO包中，并广播所述HELLO包，以便接收到所述HELLO包的有效检测父节点据此统计将其自身作为有效检测父节点的子节点的个数，并在统计的结果小于第二阈值时，向其有效检测父节点发送状态检测请求包，以便其有效检测父节点据此检测其状态；或者在统计的结果大于第三阈值时，根据第二预定策略选择一部分子节点形成诊断对。

2.根据权利要求1所述的方法，其中，根据接收到的HELLO包对所述有效检测链路和所述有效检测父节点进行故障检测的步骤包括：

统计接收到的HELLO包的个数；

如果在所述HELLO包的发送节点的预定计时器的计时时间内，所述HELLO包的个数小于第一阈值，则确定所述节点到达所述邻居节点的链路疑似故障；

如果确定所述节点到达所述邻居节点的链路疑似故障，则查询所述邻居列表确定所述疑似故障的链路是否是有效检测链路；

如果是有效检测链路，则更新所述邻居列表，将所述链路的链路状态修改为疑似故障，并且启动对对应该有效检测链路的有效检测父节点的节点故障检测；

如果是非有效检测链路，则更新所述邻居列表，将所述链路的链路状态修改为疑似故障。

3.根据权利要求1所述的方法，其中，所述方法还包括：

所述节点根据接收到的HELLO包统计将其自身作为有效检测父节点的子节点的个数；

如果所述子节点的个数小于第二阈值，则所述节点向其有效检测父节点发送状态检测请求包，以请求其有效检测父节点对其进行故障检测；

如果所述子节点的个数大于或等于第三阈值，则所述节点根据第二预定策略从所述子节点中选择一部分子节点形成诊断对，向选择出的子节点发送回复信息。

4.根据权利要求1所述的方法，其中，所述方法还包括：

如果所述节点接收到其有效检测父节点返回的回复信息，则所述节点与发送该回复信息的有效检测父节点形成诊断对；

如果所述节点没有接收到其有效检测父节点返回的回复信息，且选择所述节点作为有效检测父节点的子节点的个数与返回了回复信息的有效检测父节点的个数之和小于第四阈值，则发送包含未收到回复信息的有效检测父节点信息的状态检测强行请求包，强制该未返回回复信息的有效检测父节点对所述节点进行检测，否则结束处理。

5.根据权利要求4所述的方法，其中，如果选择所述节点作为有效检测父节点的子节点的个数与返回了回复信息的有效检测父节点的个数以及所述未返回回复信息的有效检测父节点的个数之和仍小于所述第四阈值，则所述方法还包括：

所述节点根据第三预定策略从邻居列表中选择一部分邻居节点；

所述节点向选择出的邻居节点发送状态检测强行请求包，强制该选择出的邻居节点对所述节点进行故障检测。

6.一种故障检测方法，所述方法应用于多跳网络中的节点，其中，所述方法包括：

根据第一预定策略，从所述节点到达网关的所有链路中选择预定数量的链路作为有效检测链路，将选择的链路对应的节点作为有效检测父节点；

根据所述有效检测链路和所述有效检测父节点，更新所述节点的邻居列表中的故障检测信息；

根据接收到的HELLO包，对所述有效检测链路和所述有效检测父节点进行故障检测；

其中，所述方法还包括：

所述节点根据接收到的HELLO包统计将其自身作为有效检测父节点的子节点的个数；

如果所述子节点的个数小于第二阈值，则所述节点向其有效检测父节点发送状态检测请求包，以请求其有效检测父节点对其进行故障检测；

如果所述子节点的个数大于或等于第三阈值，则所述节点根据第二预定策略从所述子节点中选择一部分子节点形成诊断对，向选择出的子节点发送回复信息。