[發明專利]故障診斷方法和裝置

有效

• 申請號: 201310590612.6
• 申請日: 2013-11-21
• 公開（公告）號: CN104660454B
• 公開（公告）日: 2018-08-07
• 發明（設計）人: 底欣;張兆宇;奧琛;田軍
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 陶海萍

1.一種故障診斷方法，所述方法應用于Adhoc網絡中的節點，其中，所述方法包括：

所述節點發送第一存活消息，啟動針對第一被懷疑節點的定時器，將所述第一存活消息對應的存活的節點和被懷疑的節點的信息存儲到存活消息表中，所述第一存活消息包含存活的節點和被懷疑的節點的信息，所述存活的節點為所述節點，所述被懷疑的節點為所述第一被懷疑節點；

如果在所述針對第一被懷疑節點的定時器的計時時間內，收到所述第一被懷疑節點廣播的第二存活消息，所述第二存活消息包含以所述第一被懷疑節點作為存活的節點，以所述節點作為被懷疑的節點的信息，則確定所述節點與所述第一被懷疑節點之間的鏈路故障；否則，確定所述第一被懷疑節點故障或疑似節點故障。

2.根據權利要求1所述的方法，其中，在所述節點發送所述第一存活消息之前，所述方法還包括：

查找所述節點的存活消息表，確定所述存活消息表中是否存在以所述第一被懷疑節點作為存活的節點，以所述節點作為被懷疑的節點的信息；

如果存在，則確定所述節點與所述第一被懷疑節點之間的鏈路故障；

如果不存在，則發送所述第一存活消息，將所述第一存活消息對應的存活的節點和被懷疑的節點的信息存儲到存活消息表中。

3.根據權利要求1所述的方法，其中，如果所述節點收到其他節點發送的第三存活消息，則所述方法還包括：

如果所述節點是所述第三存活消息的目的節點，則在所述節點已經啟動針對所述第三存活消息所包含的存活的節點的定時器的情況下，確定為所述第三存活消息所包含的存活的節點與所述節點之間的鏈路故障；在所述節點沒有啟動針對所述第三存活消息所包含的存活的節點的定時器的情況下，廣播第四存活消息，所述第四存活消息包含以所述節點作為存活的節點，以所述第三存活消息中的存活的節點作為被懷疑的節點的信息。

4.根據權利要求1所述的方法，其中，如果所述節點收到其他節點發送的第三存活消息，則所述方法還包括：

如果所述節點不是所述第三存活消息的目的節點，并且所述第三存活消息所包含的被懷疑的節點是所述節點的鄰居節點，則所述節點在自己懷疑過所述鄰居節點的情況下廣播轉發所述第三存活消息，在自己沒有懷疑過所述鄰居節點的情況下向所述鄰居節點單播轉發所述第三存活消息。

5.根據權利要求1所述的方法，其中，如果所述節點收到其他節點發送的第三存活消息，則所述方法還包括：

如果所述節點不是所述第三存活消息的目的節點，并且所述第三存活消息所包含的被懷疑的節點不是所述節點的鄰居節點，則所述節點廣播轉發所述第三存活消息。

6.一種Adhoc網絡中的節點，其中，所述節點包括：

發送單元，其發送第一存活消息，啟動針對第一被懷疑節點的定時器，所述第一存活消息包含存活的節點和被懷疑的節點的信息，所述存活的節點為所述節點，所述被懷疑的節點為所述第一被懷疑節點；

存儲單元，其在所述發送單元發送了所述第一存活消息后，將所述第一存活消息對應的存活的節點和被懷疑的節點的信息存儲到存活消息表中；

第一確定單元，其在所述針對第一被懷疑節點的定時器的計時時間內，收到所述第一被懷疑節點廣播的第二存活消息時，如果所述第二存活消息包含以所述第一被懷疑節點作為存活的節點，以所述節點作為被懷疑的節點的信息，則確定所述節點與所述第一被懷疑節點之間的鏈路故障；否則，確定所述第一被懷疑節點故障或疑似節點故障。

7.根據權利要求6所述的節點，其中，所述節點還包括：

查找單元，其在所述發送單元發送所述第一存活消息之前，查找所述節點的存活消息表，確定所述存活消息表中是否存在以所述第一被懷疑節點作為存活的節點，以所述節點作為被懷疑的節點的信息；

所述第一確定單元在所述查找單元的查找結果為存在時，確定所述節點與所述第一被懷疑節點之間的鏈路故障；

所述發送單元在所述查找單元的查找結果為不存在時，發送所述第一存活消息；

所述存儲單元將所述第一存活消息對應的存活的節點和被懷疑的節點的信息存儲到存活消息表中。