[发明专利]诊断树建立方法、网络故障诊断方法及其节点

摘要

本发明实施例提供一种诊断树建立方法、网络故障诊断方法及其节点，其中，该诊断树建立方法包括：在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；其中，该第一预定时间随机设定；或者根据邻居节点对该节点的接收质量来计算该第一预定时间。该网络故障诊断方法包括：诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果。通过本发明实施例的诊断树建立、网络故障诊断方法及其节点，能够避免广播包的冲突、提升诊断树建立的完备性；能够实时修正诊断结果，克服信息冗余的问题，并避免上报诊断结果的过程中发生丢包，提高网络诊断的效率和准确性。

主权项

1.一种诊断树建立方法，其中，所述方法包括：在根节点发现故障时，所述根节点延迟第一预定时间广播建树消息，以建立诊断树；其中，根据邻居节点对所述根节点的接收质量(RQ，Receiving Quality，)来计算所述第一预定时间；其中，接收质量越好，所述第一预定时间越小；否则所述第一预定时间越大；中间节点接收广播的建树消息或确认消息；在所述中间节点接收到所述建树消息，且所述建树消息中的故障节点是所述中间节点的邻居节点时，或者在所述中间节点接收到确认消息、所述中间节点还未加入所述诊断树，且所述确认消息中的故障节点是所述中间节点的邻居节点时，所述中间节点加入所述诊断树；所述中间节点在延迟第二预定时间后广播所述建树消息、和/或所述确认消息；其中，所述方法还包括：根据所述中间节点与故障节点的距离、以及所述中间节点与所述建树消息的发送节点的距离的关系来计算所述第二预定时间的取值范围；其中α和β为参数；或者，其中ε是参数；Tmax表示第二预定时间的最大值；D1表示所述中间节点与故障节点的距离；D2表示所述中间节点与所述建树消息的发送节点的距离。