诊断树建立方法、网络故障诊断方法及其节点技术

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

【技术实现步骤摘要】
诊断树建立方法、网络故障诊断方法及其节点
本专利技术涉及通信
，尤其涉及一种诊断树建立方法、网络故障诊断方法及其节点。
技术介绍
传统的故障诊断方法在该节点发现故障节点时，广播建树消息，针对故障节点建立诊断树，其他节点在接收到建树消息后根据需要判断自身是否加入该诊断树，在诊断树建立完成后，该节点将自己的诊断结果与收集的来自于其子节点的诊断结果，上报给其父节点，以便诊断树中的根节点作出故障诊断。在诊断树的根节点在做出故障诊断后，将诊断结果上报给网关（GW，Gateway）。应该注意，上面对技术背景的介绍只是为了方便对本专利技术的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本专利技术的
技术介绍
部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
技术实现思路
在建立诊断树的过程中，节点需要广播建树消息。例如，节点A、B、C都工作在同一个信道上，当节点A向节点B广播建树消息时，载波侦听机制无法阻止节点C广播建树消息，而造成广播包在节点B处冲突。节点C是隐藏在节点A的覆盖范围之外的、却又能对节点A的发送形成潜在冲突的隐终端（hiddenterminal），正是由于隐终端的存在，很容易引起广播包的冲突，导致相关的节点无法加入诊断树；在收集并融合诊断证据的过程中，存在信息的冗余和如何实时修正诊断结果的问题；在上报诊断结果的过程中容易发生丢包等问题。上述问题都会影响网络诊断的效率和准确性。本专利技术实施例提出了一种诊断树建立方法、网络故障诊断方法及其节点，该方法通过在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果。从而能够避免广播包的冲突、提升诊断树建立的完备性，能够实时修正诊断结果，克服信息冗余的问题；并避免上报诊断结果的过程中发生丢包，提高网络诊断的效率和准确性。本专利技术实施例的上述目的是通过如下技术方案实现的：根据本专利技术实施例的第一个方面，提供了一种诊断树建立方法，其中，该方法包括：在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；其中，该第一预定时间随机设定；或者根据邻居节点对该节点的接收质量（RQ，ReceivingQuality，）来计算该第一预定时间。根据本专利技术实施例的第二个方面，提供了一种诊断树建立方法，其中，该方法包括：节点接收广播的建树消息或确认消息；在该节点接收到建树消息，且该建树消息中的故障节点是该节点的邻居节点时，或者在该节点接收到确认消息、该节点还未加入诊断树，且该确认消息中的故障节点是该节点的邻居节点时，该节点加入诊断树；在延迟第二预定时间后广播建树消息，和/或确认消息。根据本专利技术实施例的第三个方面，提供了一种网络故障诊断方法，该方法包括：诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果；该诊断结果包括故障类型、或故障类型和故障链路标识；其中该故障类型包括疑似节点故障和非节点故障，故障链路标识包括本地节点标识和故障节点标识；该疑似节点故障表示该节点和该节点下面所有诊断树中的节点全都与故障节点链路不正常；该非节点故障表示该节点和该节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常；其中，在该初始诊断结果为疑似节点故障时：当收到的诊断结果是疑似节点故障时，对该初始诊断结果不进行修正；当收到的诊断结果是非节点故障时，将该初始诊断结果修正为非节点故障，并且包含所有收集到的故障链路标识；在该初始诊断结果是非节点故障时：当收到的诊断结果是疑似节点故障时，对该初始诊断结果不进行修正，加入新的故障链路标识；当收到的诊断结果是非节点故障，且在诊断结果中包含新的故障链路标识时，对该初始诊断结果不进行修正，且加入新的故障链路标识；当收到的诊断结果是非节点故障，且在诊断结果中没有新的故障链路标识时，对该初始诊断结果不进行修正。根据本专利技术实施例的第四个方面，提供了一种网络中的节点，其中，该节点包括：第一广播单元，该第一广播单元在节点发现故障时，延迟第一预定时间广播建树消息，以建立诊断树；时间设定单元，该时间设定单元用于随机设定该第一预定时间；或者根据邻居节点对该节点的接收质量来计算该第一预定时间。根据本专利技术实施例的第五个方面，提供了一种网络中的节点，其中，该节点包括：第一接收单元，该第一接收单元用于接收广播的建树消息或确认消息；第二处理单元，该第二处理单元用于在该第一接收单元接收到建树消息，且该建树消息中的故障节点是该节点的邻居节点时，或者用于在该第一接收单元接收到确认消息且该节点还未加入诊断树，且该确认消息中的故障节点是该节点的邻居节点时，将该节点加入诊断树；第二广播单元，该第二广播单元用于在延迟第二预定时间后广播建树消息，和/或确认消息。根据本专利技术实施例的第六个方面，提供了一种网络中的节点，该节点为诊断树中的节点，其中该节点包括：第二接收单元，该第二接收单元用于接收其它节点上报的诊断结果；该诊断结果包括故障类型、或故障类型和故障链路标识；其中该故障类型包括疑似节点故障和非节点故障，故障链路标识包括本地节点标识和故障节点标识；该疑似节点故障表示该节点和该节点下面所有诊断树中的节点全都与故障节点链路不正常；该非节点故障表示该节点和该节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常；第一修正单元，该第一修正单元根据该第二接收单元接收的其它节点上报的诊断结果来修正当前自身的初步诊断结果；其中，在该初始诊断结果为疑似节点故障时：当该第二接收单元收到的诊断结果是疑似节点故障时，该第一修正单元对该初始诊断结果不进行修正；当该第二接收单元收到的诊断结果是非节点故障时，该第一修正单元将该初始诊断结果修正为非节点故障，并且包含所有收集到的故障链路标识；在该初始诊断结果是非节点故障时：当该第二接收单元收到的诊断结果是疑似节点故障时，该第一修正单元对该初始诊断结果不进行修正，加入新的故障链路标识；当该第二接收单元收到的诊断结果是非节点故障，且在诊断结果中包含新的故障链路标识时，该第一修正单元对该初始诊断结果不进行修正，且加入新的故障链路标识；当该第二接收单元收到的诊断结果是非节点故障，且在诊断结果中没有新的故障链路标识时，该第一修正单元对该初始诊断结果不进行修正。本专利技术实施例的有益效果在于，通过该诊断树的建立方法能够避免广播包的冲突、提升诊断树建立的完备性，通过该网络故障诊断方法能够实时修正诊断结果，克服信息冗余的问题，并避免上报诊断结果的过程中发生丢包，提高网络诊断的效率和准确性。参照后文的说明和附图，详细公开了本专利技术的特定实施方式，指明了本专利技术的原理可以被采用的方式。应该理解，本专利技术的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本专利技术的实施方式包括许多改变、修改和等同。针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。附图说明参照以下的附图可以更好地理解本发本文档来自技高网...

【技术保护点】
一种诊断树建立方法，其中，所述方法包括：在节点发现故障时，所述节点延迟第一预定时间广播建树消息，以建立诊断树；其中，所述第一预定时间随机设定；或者根据邻居节点对所述节点的接收质量（RQ，Receiving Quality，）来计算所述第一预定时间。

【技术特征摘要】
1.一种诊断树建立方法，其中，所述方法包括：在根节点发现故障时，所述根节点延迟第一预定时间广播建树消息，以建立诊断树；其中，根据邻居节点对所述根节点的接收质量(RQ，ReceivingQuality，)来计算所述第一预定时间；其中，接收质量越好，所述第一预定时间越小；否则所述第一预定时间越大；中间节点接收广播的建树消息或确认消息；在所述中间节点接收到所述建树消息，且所述建树消息中的故障节点是所述中间节点的邻居节点时，或者在所述中间节点接收到确认消息、所述中间节点还未加入所述诊断树，且所述确认消息中的故障节点是所述中间节点的邻居节点时，所述中间节点加入所述诊断树；所述中间节点在延迟第二预定时间后广播所述建树消息、和/或所述确认消息；其中，所述方法还包括：根据所述中间节点与故障节点的距离、以及所述中间节点与所述建树消息的发送节点的距离的关系来计算所述第二预定时间的取值范围；其中α和β为参数；或者，其中ε是参数；Tmax表示第二预定时间的最大值；D1表示所述中间节点与故障节点的距离；D2表示所述中间节点与所述建树消息的发送节点的距离。2.根据权利要求1所述的方法，所述方法还包括：所述中间节点或所述根节点根据接收的其他节点的诊断结果来修正当前自身的初始诊断结果；所述诊断结果包括故障类型、或故障类型和故障链路标识；其中所述故障类型包括疑似节点故障和非节点故障，故障链路标识包括本地节点标识和故障节点标识；所述疑似节点故障表示所述中间节点和所述中间节点下面所有诊断树中的节点全都与故障节点链路不正常；所述非节点故障表示所述中间节点和所述中间节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常；或者所述疑似节点故障表示所述根节点和所述根节点下面所有诊断树中的节点全都与故障节点链路不正常；所述非节点故障表示所述根节点和所述根节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常；其中，在所述初始诊断结果为疑似节点故障时：当收到的其他节点的诊断结果是疑似节点故障时，对所述初始诊断结果不进行修正；当收到的其他节点的诊断结果是非节点故障时，将所述初始诊断结果修正为非节点故障，并且包含所有收集到的故障链路标识；在所述初始诊断结果是非节点故障时：当收到的其他节点的诊断结果是疑似节点故障时，对所述初始诊断结果不进行修正，加入新的故障链路标识；当收到的其他节点的诊断结果是非节点故障，且在其他节点的诊断结果中包含新的故障链路标识时，对所述初始诊断结果不进行修正，且加入新的故障链路标识；当收到的其他节点的诊断结果是非节点故障，且在其他节点的诊断结果中没有新的故障链路标识时，对所述初始诊断结果不进行修正。3.根据权利要求2所述的方法，其中，所述方法还包括：所述中间节点将修正后的初始诊断结果上报所述中间节点的父节点，所述根节点将修正后的初始诊断结果上报网关；其中，当修正后的初始诊断结果为所述非节点故障时，所述根节点向所述网关上报链路故障，并且包含所有的故障链路标识；当修正后的初始诊断结果为所述疑似节点故障时，所述根节点根据从所述诊断树中收到的诊断结果数目进行一次或一次以上诊断，并将修正后的初始诊断结果向所述网关上报。4.根据权利要求3所述的方法，其中所述根节点向所述网关发送修正后的初始诊断结果的发送次数与故障链路数量或故障节点的邻居节点的数量成一定的映射关系。5.一种多跳网络，其中，所述多跳网络包括：根节点和中间节点；所述根节点包括：第一广播单元，所述第一广播单元在所述根节点发现故障时，延迟第一预定时间广播建树消息，以建立诊断树；时间设定单元，所述时间设定单元根据邻居节点对所述根节点的接收质量来计算所述第一预定时间，其中，接收质量越好，所述第一预定时间越小；否则所述第一预定时间越大；所述中间节点包括：第一接收单元，所述第一接收单元用于接收广播的建树消息或确认消息；第二处理单元，所述第二处理单元用于在所述第一接收单元接收到建树消息，且所述建树消息中的故障节点是所述中间节点的邻居节点...

【专利技术属性】
技术研发人员：张兆宇，田军，底欣，李红春，藤田裕志，尾崎一幸，温允，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP