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

说明书

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

技术领域

本发明涉及通信技术领域，尤其涉及一种诊断树建立方法、网络故障诊断方法及其节点。

背景技术

传统的故障诊断方法在该节点发现故障节点时，广播建树消息，针对故障节点建立诊断树，其他节点在接收到建树消息后根据需要判断自身是否加入该诊断树，在诊断树建立完成后，该节点将自己的诊断结果与收集的来自于其子节点的诊断结果，上报给其父节点，以便诊断树中的根节点作出故障诊断。在诊断树的根节点在做出故障诊断后，将诊断结果上报给网关（GW，Gateway）。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

在建立诊断树的过程中，节点需要广播建树消息。例如，节点A、B、C都工作在同一个信道上，当节点A向节点B广播建树消息时，载波侦听机制无法阻止节点C广播建树消息，而造成广播包在节点B处冲突。节点C是隐藏在节点A的覆盖范围之外的、却又能对节点A的发送形成潜在冲突的隐终端（hidden terminal），正是由于隐终端的存在，很容易引起广播包的冲突，导致相关的节点无法加入诊断树；在收集并融合诊断证据的过程中，存在信息的冗余和如何实时修正诊断结果的问题；在上报诊断结果的过程中容易发生丢包等问题。上述问题都会影响网络诊断的效率和准确性。

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

本发明实施例的上述目的是通过如下技术方案实现的：

根据本发明实施例的第一个方面，提供了一种诊断树建立方法，其中，该方法包括：

在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；

其中，该第一预定时间随机设定；或者根据邻居节点对该节点的接收质量（RQ，Receiving Quality，）来计算该第一预定时间。

根据本发明实施例的第二个方面，提供了一种诊断树建立方法，其中，该方法包括：

节点接收广播的建树消息或确认消息；

在该节点接收到建树消息，且该建树消息中的故障节点是该节点的邻居节点时，或者在该节点接收到确认消息、该节点还未加入诊断树，且该确认消息中的故障节点是该节点的邻居节点时，该节点加入诊断树；

在延迟第二预定时间后广播建树消息，和/或确认消息。

根据本发明实施例的第三个方面，提供了一种网络故障诊断方法，该方法包括：

诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果；