诊断树建立方法、网络故障诊断方法及其节点的制作方法
【技术领域】
[0001] 本发明涉及通信技术领域，尤其涉及一种诊断树建立方法、网络故障诊断方法及 其节点。
【背景技术】
[0002] 传统的故障诊断方法在该节点发现故障节点时，广播建树消息，针对故障节点建 立诊断树，其他节点在接收到建树消息后根据需要判断自身是否加入该诊断树，在诊断树 建立完成后，该节点将自己的诊断结果与收集的来自于其子节点的诊断结果，上报给其父 节点，以便诊断树中的根节点作出故障诊断。在诊断树的根节点在做出故障诊断后，将诊断 结果上报给网关（GW,Gateway)。
[0003] 应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、 完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的
【背景技术】部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
【发明内容】
[0004] 在建立诊断树的过程中，节点需要广播建树消息。例如，节点A、B、C都工作在同 一个信道上，当节点A向节点B广播建树消息时，载波侦听机制无法阻止节点C广播建树消 息，而造成广播包在节点B处冲突。节点C是隐藏在节点A的覆盖范围之外的、却又能对节 点A的发送形成潜在冲突的隐终端（hiddenterminal),正是由于隐终端的存在，很容易引 起广播包的冲突，导致相关的节点无法加入诊断树；在收集并融合诊断证据的过程中，存在 信息的冗余和如何实时修正诊断结果的问题；在上报诊断结果的过程中容易发生丢包等问 题。上述问题都会影响网络诊断的效率和准确性。
[0005] 本发明实施例提出了一种诊断树建立方法、网络故障诊断方法及其节点，该方法 通过在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；诊断树的 中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果。从而 能够避免广播包的冲突、提升诊断树建立的完备性，能够实时修正诊断结果，克服信息冗余 的问题；并避免上报诊断结果的过程中发生丢包，提高网络诊断的效率和准确性。
[0006] 本发明实施例的上述目的是通过如下技术方案实现的：
[0007] 根据本发明实施例的第一个方面，提供了一种诊断树建立方法，其中，该方法包 括：
[0008] 在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；
[0009] 其中，该第一预定时间随机设定；或者根据邻居节点对该节点的接收质量（RQ， ReceivingQuality,)来计算该第一预定时间。
[0010] 根据本发明实施例的第二个方面，提供了一种诊断树建立方法，其中，该方法包 括：
[0011] 节点接收广播的建树消息或确认消息；
[0012] 在该节点接收到建树消息，且该建树消息中的故障节点是该节点的邻居节点时， 或者在该节点接收到确认消息、该节点还未加入诊断树，且该确认消息中的故障节点是该 节点的邻居节点时，该节点加入诊断树；
[0013] 在延迟第二预定时间后广播建树消息，和/或确认消息。
[0014] 根据本发明实施例的第三个方面，提供了一种网络故障诊断方法，该方法包括：
[0015] 诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的 初步诊断结果；
[0016] 该诊断结果包括故障类型、或故障类型和故障链路标识；其中该故障类型包括疑 似节点故障和非节点故障，故障链路标识包括本地节点标识和故障节点标识；
[0017] 该疑似节点故障表示该节点和该节点下面所有诊断树中的节点全都与故障节点 链路不正常；该非节点故障表示该节点和该节点下面所有诊断树中的节点至少有一个节点 与故障节点的链路正常；
[0018] 其中，在该初始诊断结果为疑似节点故障时：
[0019] 当收到的诊断结果是疑似节点故障时，对该初始诊断结果不进行修正；
[0020] 当收到的诊断结果是非节点故障时，将该初始诊断结果修正为非节点故障，并且 包含所有收集到的故障链路标识；
[0021] 在该初始诊断结果是非节点故障时：
[0022] 当收到的诊断结果是疑似节点故障时，对该初始诊断结果不进行修正，加入新的 故障链路标识；
[0023] 当收到的诊断结果是非节点故障，且在诊断结果中包含新的故障链路标识时，对 该初始诊断结果不进行修正，且加入新的故障链路标识；
[0024] 当收到的诊断结果是非节点故障，且在诊断结果中没有新的故障链路标识时，对 该初始诊断结果不进行修正。
[0025] 根据本发明实施例的第四个方面，提供了一种网络中的节点，其中，该节点包括：
[0026] 第一广播单元，该第一广播单元在节点发现故障时，延迟第一预定时间广播建树 消息，以建立诊断树；
[0027] 时间设定单元，该时间设定单元用于随机设定该第一预定时间；或者根据邻居节 点对该节点的接收质量来计算该第一预定时间。
[0028] 根据本发明实施例的第五个方面，提供了一种网络中的节点，其中，该节点包括：
[0029] 第一接收单元，该第一接收单元用于接收广播的建树消息或确认消息；
[0030] 第二处理单元，该第二处理单元用于在该第一接收单元接收到建树消息，且该建 树消息中的故障节点是该节点的邻居节点时，或者用于在该第一接收单元接收到确认消息 且该节点还未加入诊断树，且该确认消息中的故障节点是该节点的邻居节点时，将该节点 加入诊断树；
[0031] 第二广播单元，该第二广播单元用于在延迟第二预定时间后广播建树消息，和/ 或确认消息。
[0032] 根据本发明实施例的第六个方面，提供了一种网络中的节点，该节点为诊断树中 的节点，其中该节点包括：
[0033] 第二接收单元，该第二接收单元用于接收其它节点上报的诊断结果；该诊断结果 包括故障类型、或故障类型和故障链路标识；其中该故障类型包括疑似节点故障和非节点 故障，故障链路标识包括本地节点标识和故障节点标识；该疑似节点故障表示该节点和该 节点下面所有诊断树中的节点全都与故障节点链路不正常；该非节点故障表示该节点和该 节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常；
[0034] 第一修正单元，该第一修正单元根据该第二接收单元接收的其它节点上报的诊断 结果来修正当前自身的初步诊断结果；
[0035] 其中，在该初始诊断结果为疑似节点故障时：
[0036] 当该第二接收单元收到的诊断结果是疑似节点故障时，该第一修正单元对该初始 诊断结果不进行修正；
[0037] 当该第二接收单元收到的诊断结果是非节点故障时，该第一修正单元将该初始诊 断结果修正为非节点故障，并且包含所有收集到的故障链路标识；
[0038] 在该初始诊断结果是非节点故障时：
[0039] 当该第二接收单元收到的诊断结果是疑似节点故障时，该第一修正单元对该初始 诊断结果不进行修正，加入新的故障链路标识；
[0040] 当该第二接收单元收到的诊断结果是非节点故障，