[發明專利]檢測脫網節點的方法及系統

有效

• 申請號: 201610805683.7
• 申請日: 2016-09-06
• 公開（公告）號: CN107801196B
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 莊永昌
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04W24/00
• 分類號: H04W24/00;H04W40/32;H04W60/06;H04W84/18
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 許蓓

本發明公開了一種檢測脫網節點的方法和系統，涉及移動自組織網絡領域。其中的方法包括：發起節點通過移動自組織網絡分群的群首節點向目標節點發送檢測消息，以查找目標節點；目標群首節點向發起節點發送響應消息，以告知異常的目標節點所在移動自組織網絡分群；發起節點在未收到目標節點的反饋消息之前，向目標群首節點發送目標節點的檢測消息，以便目標群首節點對目標節點進行檢測；如果在預設時間內未收到目標節點的反饋消息，則發起節點確定目標節點脫網。從而更加快速有效的實現了脫網節點的檢測。

技術領域

本發明涉及自組織網絡領域，特別涉及一種檢測脫網節點的方法及系統。

背景技術

如果MANET(Mobile Ad hoc Network，移動自組網絡的工作組)網絡的一個節點i突然脫網，其他網絡節點沒有機會接收到該脫網節點i的地址清除消息，發起節點j在為一個請求節點配置IP地址時，由于節點i的IP地址仍然在成員節點列表中，因此仍然會期望在請求響應定時器超時前接收到突然脫網節點i的響應，但由于節點i已經脫網，發起節點j一定是接收不到節點i的響應。通過重復發送請求消息，并且在重復次數達到設定的門限次數之后，就可以判斷節點i已經突然脫網。在初始化一個IP地址分配過程中，能夠檢測出突然脫網節點。

當發起節點j接收不到節點i的響應，其原因可能有以下4個：1)節點i突然脫網；2)節點j發送的啟動請求消息丟失；3)節點i的響應丟失；4)消息傳播時延超長。如果發生消息丟失導致的，需要通過重新發送消息獲得節點i的響應，并且解決節點配置地址沖突和IP地址漏洞問題。通過給每一個IP地址設置一個序列號可以解決消息丟失可能導致的節點配置地址沖突和IP地址漏洞問題。

為了避免因發生節點故障、信號碰撞、通信質量惡化導致等原因造成的消息丟失導致誤判節點j突然脫網，需要發起節點設定足夠大的最多連續重復次數N。為了避免消息傳播時延超長造成誤判，需要設定足夠長的定時器T。導致消息傳播時延超長的因素可能包括：網絡節點本身故障、重新分群、網絡擁塞、傳播環境惡化、多跳轉發等。

群首連接技術能夠以接近1的概率連接所有節點，在所有傳輸路由中的可靠性最高，因此消息的最佳傳輸路由是經由群首傳輸。即，一個節點j在不掌握路由信息情況下需要發送消息給節點i，其通過群首傳輸的過程如下：節點j給其群首發送一條消息，其中包含節點i的ID。如果節點i不在節點j的分群中，則節點j的群首將該消息廣播給相鄰的群首。相鄰群首接收到消息后，檢查其成員表中是否有節點i。各個相鄰群首并行進行上述檢查。如果某一個相鄰群首找到節點i并將消息發送給節點i，節點i通過群首反饋一個響應給節點j。如果沒有找到節點i，則相鄰群首將消息廣播給節點j的群首的兩跳相鄰群首。依此繼續進行這個過程，直到將消息發送到i節點。如果發送節點j接收不到節點i的響應，則重復發送啟動請求消息，重置定時器T,因此確定突然脫網節點的地址分配時延為N*T，時間較長。

發明內容

本發明所要解決的一個技術問題是：如何快速有效的實現了脫網節點的檢測。

根據本發明實施例的一個方面，提供了一種檢測脫網節點的方法，包括：發起節點通過移動自組織網絡分群的群首節點向目標節點發送檢測消息，以查找目標節點；目標群首節點向發起節點發送響應消息，以告知異常的目標節點所在移動自組織網絡分群；發起節點在未收到目標節點的反饋消息之前，向目標群首節點發送目標節點的檢測消息，以便目標群首節點對目標節點進行檢測；如果在預設時間內未收到目標節點的反饋消息，則發起節點確定目標節點脫網。