播建树消息、和/或确认消息。
4. 根据权利要求3所述的方法，其中，所述方法还包括：随机生成所述第二预定时间； 或者，根据所述节点在诊断树中的深度生成所述第二预定时间；或者， 根据所述节点与故障节点的距离、以及所述节点与建树消息的发送节点的距离的关系 来计算所述第二预定时间的取值范围；
Tmax表示第二预定时间的最大值；Dl表示节点与故障节点的距离；D2表示节点与建树 消息的发送节点的距离。
5. -种网络故障诊断方法，所述方法包括： 诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步 诊断结果； 所述诊断结果包括故障类型、或故障类型和故障链路标识；其中所述故障类型包括疑 似节点故障和非节点故障，故障链路标识包括本地节点标识和故障节点标识； 所述疑似节点故障表示所述节点和所述节点下面所有诊断树中的节点全都与故障节 点链路不正常；所述非节点故障表示所述节点和所述节点下面所有诊断树中的节点至少有 一个节点与故障节点的链路正常； 其中，在所述初始诊断结果为疑似节点故障时： 当收到的诊断结果是疑似节点故障时，对所述初始诊断结果不进行修正； 当收到的诊断结果是非节点故障时，将所述初始诊断结果修正为非节点故障，并且包 含所有收集到的故障链路标识； 在所述初始诊断结果是非节点故障时： 当收到的诊断结果是疑似节点故障时，对所述初始诊断结果不进行修正，加入新的故 障链路标识； 当收到的诊断结果是非节点故障，且在诊断结果中包含新的故障链路标识时，对所述 初始诊断结果不进行修正，且加入新的故障链路标识； 当收到的诊断结果是非节点故障，且在诊断结果中没有新的故障链路标识时，对所述 初始诊断结果不进行修正。
6. 根据权利要求5所述的方法，其中，所述方法还包括：所述中间节点将诊断结果上报 所述中间节点的父节点，所述根节点将诊断结果上报网关； 其中，当诊断结果为所述非节点故障时，所述根节点向所述网关上报链路故障，并且包 含所有的故障链路标识；当诊断结果为所述疑似节点故障时，所述根节点根据从所述诊断 树中收到的诊断结果数目进行一次或一次以上诊断，并将诊断结果向所述网关上报。
7. 根据权利要求6所述的方法，其中所述根节点向所述网关发送诊断结果的发送次数 与故障链路数量或故障节点的邻居节点的数量成一定的映射关系。
8. -种网络中的节点，其中，所述节点包括： 第一广播单元，所述第一广播单元在节点发现故障时，延迟第一预定时间广播建树消 息，以建立诊断树； 时间设定单元，所述时间设定单元用于随机设定所述第一预定时间；或者根据邻居节 点对所述节点的接收质量来计算所述第一预定时间。
9. 一种网络中的节点，其中，所述节点包括： 第一接收单元，所述第一接收单元用于接收广播的建树消息或确认消息； 第二处理单元，所述第二处理单元用于在所述第一接收单元接收到建树消息，且所述 建树消息中的故障节点是所述节点的邻居节点时，或者用于在所述第一接收单元接收到确 认消息且所述节点还未加入诊断树，且所述确认消息中的故障节点是所述节点的邻居节点 时，将所述节点加入诊断树； 第二广播单元，所述第二广播单元用于在延迟第二预定时间后广播建树消息，和/或 确认消息。
10. 根据权利要求9所述的节点，其中，所述节点包括： 时间生成单元，所述时间生成单元用于随机生成所述第二预定时间； 或者，所述时间生成单元用于根据所述节点在诊断树中的深度生成所述第二预定时 间；或者根据所述节点与故障节点的距离、所述节点与建树消息的发送节点的距离的关系 来计算所述第二预定时间的取值范围；
Tmax表示第二预定时间的最大值；Dl表示节点与故障节点的距离；D2表示节点与建树 消息的发送节点的距离。
11. 一种网络中的节点，所述节点为诊断树中的节点，其中所述节点包括： 第二接收单元，所述第二接收单元用于接收其它节点上报的诊断结果；所述诊断结果 包括故障类型、或故障类型和故障链路标识；其中所述故障类型包括疑似节点故障和非节 点故障，故障链路标识包括本地节点标识和故障节点标识；所述疑似节点故障表示所述节 点和所述节点下面所有诊断树中的节点全都与故障节点链路不正常；所述非节点故障表示 所述节点和所述节点下面所有诊断树中的节点至少有一个节点与故障节点的链路正常； 第一修正单元，所述第一修正单元根据所述第二接收单元接收的其它节点上报的诊断 结果来修正当前自身的初步诊断结果； 其中，在所述初始诊断结果为疑似节点故障时： 当所述第二接收单元收到的诊断结果是疑似节点故障时，所述第一修正单元对所述初 始诊断结果不进行修正； 当所述第二接收单元收到的诊断结果是非节点故障时，所述第一修正单元将所述初始 诊断结果修正为非节点故障，并且包含所有收集到的故障链路标识； 在所述初始诊断结果是非节点故障时： 当所述第二接收单元收到的诊断结果是疑似节点故障时，所述第一修正单元对所述初 始诊断结果不进行修正，加入新的故障链路标识； 当所述第二接收单元收到的诊断结果是非节点故障，且在诊断结果中包含新的故障 链路标识时，所述第一修正单元对所述初始诊断结果不进行修正，且加入新的故障链路标 识； 当所述第二接收单元收到的诊断结果是非节点故障，且在诊断结果中没有新的故障链 路标识时，所述第一修正单元对所述初始诊断结果不进行修正。
12. 根据权利要求11所述的节点，其中，所述节点还包括： 第一上报单元，所述第一上报单元用于在所述节点为中间节点时，将所述第一修正单 元中的诊断结果上报所述中间节点的父节点，或者在所述节点为根节点时，将所述第一修 正单元中的诊断结果上报网关； 其中，当所述节点为根节点，且其第一修正单元诊断结果为非节点故障时，所述第一 上报单元向所述网关上报链路故障，并且包含所有的故障链路标识；或者，当第一修正单元 诊断结果为疑似节点故障时，所述第一修正单元根据收到的诊断结果数目进行一次或一次 以上诊断，所述第一上报单元再将诊断结果向所述网关上报。
13. 根据权利要求12所述的节点，其中在所述节点为根节点时，其中，所述第一上报单 元的发送次数与故障链路数量或故障节点的邻居节点的数量成一定的映射关系。
【专利摘要】本发明实施例提供一种诊断树建立方法、网络故障诊断方法及其节点，其中，该诊断树建立方法包括：在节点发现故障时，该节点延迟第一预定时间广播建树消息，以建立诊断树；其中，该第一预定时间随机设定；或者根据邻居节点对该节点的接收质量来计算该第一预定时间。该网络故障诊断方法包括：诊断树的中间节点或根节点根据接收的其他节点的诊断结果来修正当前自身的初步诊断结果。通过本发明实施例的诊断树建立、网络故障诊断方法及其节点，能够避免广播包的冲突、提升诊断树建立的完备性；能够实时修正诊断结果，克服信息冗余的问题，并避免上报诊断结果的过程中发生丢包，提高网络诊断的效率和准确性。
【IPC分类】H04L12-24
【公开号】CN104683129
【申请号】CN201310624869
【发明人】张兆宇, 田军, 底欣, 李红春, 藤田裕志, 尾崎一幸, 温允
【申请人】富士通株式会社
【公开日】2015年6月3日
【申请日】2013年11月28日