[發明專利]節點和網絡

有效

• 申請號: 201410199013.6
• 申請日: 2014-05-12
• 公開（公告）號: CN105099737B
• 公開（公告）日: 2018-08-10
• 發明（設計）人: 底欣;張兆宇;尾崎一幸;溫允;藤田裕志
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04W24/04
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 陶海萍

1.一種用于故障診斷的節點，其中，所述節點包括：

第一廣播單元，所述第一廣播單元用于廣播第一存活消息，所述第一存活消息包含存活節點和被懷疑節點的信息，所述存活節點為所述節點；

第一診斷單元，所述第一診斷單元用于在第一預定時間內沒有接收到所述被懷疑節點的第二存活消息且在經過第二預定時間后所述節點與所述被懷疑節點之間的鏈路仍未恢復時，建立針對所述被懷疑節點的第一診斷樹，以進一步診斷故障原因，其中，所述第二存活消息包含以所述被懷疑節點作為存活節點，以所述節點作為被懷疑節點的信息。

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

第二診斷單元，所述第二診斷單元用于在第一預定時間內接收到所述被懷疑節點廣播的第二存活消息時，診斷所述節點與所述被懷疑節點之間的故障為鏈路故障。

3.根據權利要求1或2所述的節點，其中，所述節點還包括：

第一上報單元，所述第一上報單元用于在第三預定時間內沒有上報過所述節點與所述被懷疑節點之間的故障的診斷結果時，上報所述診斷結果。

4.根據權利要求1所述的節點，其中，所述第二預定時間大于所述第一預定時間。

5.根據權利要求1所述的節點，其中，所述節點還包括：第一接收單元，所述第一接收單元用于接收診斷消息；

第一判斷單元，所述第一判斷單元用于判斷所述第一接收單元接收到的所述診斷消息是第三存活消息或建樹消息；

第一處理單元，所述第一處理單元用于在所述第一判斷單元的判斷結果為所述第一接收單元接收到的所述診斷消息是第三存活消息且所述第三存活消息中的被懷疑節點是所述節點的鄰居節點時，單播轉發所述第三存活消息；

第二處理單元，所述第二處理單元用于在所述第一判斷單元的判斷結果為所述第一接收單元接收到的所述診斷消息是建樹消息時，加入針對所述建樹消息中的被懷疑節點的第二診斷樹。

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

第二廣播單元，所述第二廣播單元用于在所述第一判斷單元判斷結果為所述第一接收單元接收到的所述診斷消息是建樹消息時，廣播所述建樹消息。

7.一種多跳網絡，所述網絡包括：第一節點，所述第一節點用于廣播第一存活消息，所述第一存活消息包含存活節點和被懷疑節點的信息，所述存活節點為所述第一節點；在第一預定時間內沒有接收到所述被懷疑節點的第二存活消息且在經過第二預定時間后所述第一節點與所述被懷疑節點之間的鏈路仍未恢復時，建立針對所述被懷疑節點的診斷樹，以進一步診斷故障原因，其中，所述第二存活消息包含以所述被懷疑節點作為存活節點，以所述第一節點作為被懷疑節點的信息。

8.根據權利要求7所述的網絡，其中，所述網絡還包括第二節點，

所述第二節點用于接收診斷消息；并判斷接收到的所述診斷消息是存活消息或建樹消息；在接收到的所述診斷消息是所述第一存活消息時，單播轉發所述第一存活消息；在接收到的所述診斷消息是建樹消息時，所述第二節點加入診斷樹。

9.根據權利要求8所述的網絡，其中，所述網絡還包括第三節點，所述第三節點是所述第二節點的鄰居節點；

所述第三節點接收到所述第二節點轉發的所述第一存活消息，且所述第三節點是該第一存活消息中的被懷疑節點，且所述第三節點已經啟動針對所述第一節點的診斷且不超過第三預定時間的情況下，診斷所述第一節點與所述第三節點之間的故障為鏈路故障。

10.根據權利要求7所述的網絡，其中，所述第二預定時間大于所述第一預定時間。