[發明專利]節點和網絡

有效

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

本發明實施例提供一種故障診斷方法，節點和網絡。其中，該節點包括：第一廣播單元，該第一廣播單元用于廣播第一存活消息，該第一存活消息包含存活節點和被懷疑節點的信息，該存活節點為該節點；第一處理單元，該第一處理單元用于在第一預定時間內沒有接收到該被懷疑節點的第二存活消息且在經過第二預定時間后該節點與該被懷疑節點之間的鏈路仍未恢復時，建立針對該被懷疑節點的診斷樹，以進一步診斷故障原因，其中，該第二存活消息包含以該被懷疑節點作為存活節點，以該節點作為被懷疑節點的信息。通過本發明實施例的方法和節點，可以降低故障診斷的開銷，同時提高故障診斷準確性。

技術領域

本發明涉及通信技術領域，進一步的，涉及通信領域的故障診斷，尤其涉及一種節點和網絡。

背景技術

無線多跳點對點(Ad hoc)網絡由于節點眾多、分布廣泛，因此對自組織、自維護性能需求很高。其設計者和應用者往往無法獲得全局信息，只能依靠網絡自身收集、判斷當前網絡的狀態信息。這些功能作為網絡維護的一部分，是Ad hoc網絡不可或缺的技術之一。

從Ad hoc網絡的特點來看，一方面，由于Ad hoc網絡使用無線技術，鏈路穩定性較差，數據傳輸的可靠性常常得不到保障；另一方面，Ad hoc網絡的節點價格低廉，電池供電，也常常使得硬件性能呈現不穩定的特點。因此，自發的故障診斷是網絡維護技術中重要的組成部分。

應該注意，上面對技術背景的介紹只是為了方便對本發明的技術方案進行清楚、完整的說明，并方便本領域技術人員的理解而闡述的。不能僅僅因為這些方案在本發明的背景技術部分進行了闡述而認為上述技術方案為本領域技術人員所公知。

發明內容

對于一個故障診斷方法，從設計和評價的角度看，應盡量減小對其主要功能(如定期向網關節點匯聚數據)產生的影響，不應該由于增加了診斷功能而降低正常業務的性能。對于建立診斷樹的故障診斷方法，由于要求被懷疑節點的所有鄰居節點都參與診斷，且診斷樹需要建立-收集兩個過程，即需要所有鄰居節點兩次收發診斷包，因此會導致診斷開銷大，特別是應用于稠密網絡中時開銷更大；對于基于被動偵聽的故障診斷方法，可以通過生成表示自身存活的存活消息，并在兩跳內轉發給被懷疑節點，雖然該方法可以以極小的代價準確診斷出鏈路故障，避免了診斷樹收集證據的開銷，從而降低了診斷開銷，但該方法對于節點故障無法做出確切判定。

本發明實施例提出了一種故障診斷方法，節點和網絡，可在保障故障診斷準確性的前提下降低診斷開銷。

根據本發明實施例的第一個方面，提供了一種節點，其中，該節點包括：

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

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

根據本發明實施例的第二個方面，提供了一種節點，其中，該節點包括：

第一接收單元，該第一接收單元用于接收診斷消息；

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

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

第二處理單元，該第二處理單元用于在該第一判斷單元的判斷結果為該第一接收單元接收到的該診斷消息是建樹消息時，加入診斷樹。

根據本發明實施例的第一個方面，提供了一種多跳網絡，該網絡包括：