[發明專利]一種狀態信息發布方法以及裝置

有效

• 申請號: 201410608458.5
• 申請日: 2014-10-31
• 公開（公告）號: CN104320346B
• 公開（公告）日: 2017-11-14
• 發明（設計）人: 晁軍顯
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 北京博思佳知識產權代理有限公司11415
• 代理人: 林祥

1.一種狀態信息發布方法，其特征在于，所述方法包括：

接收鄰居節點發送的狀態信息；

若根據保存的各節點狀態判斷所述狀態信息未發生變化，則根據預存的中繼節點信息判斷本地節點是否為所述鄰居節點的中繼節點；

在所述本地節點是所述鄰居節點的中繼節點時，根據所述預存的中繼節點信息檢查本地節點的鄰居節點中是否有中繼節點，若有，將所述狀態信息轉發至所述中繼節點，其中，所述預存的中繼節點信息包括根據預設選舉算法從鄰居節點集合中選舉出的中繼節點的信息；

所述預設選舉算法具體為：檢查所述本地節點的二跳節點中，排除所有為中繼節點后的二跳節點集合是否為空，若不為空，排除本地節點的鄰居節點集合中的中繼節點后，得到所述鄰居節點集合中的其他鄰居節點集合；遍歷所述其他鄰居節點集合中的其他鄰居節點，分別計算出從所述本地節點經由所述其他鄰居節點能到達的二跳節點集合內的二跳節點數量，所述二跳節點數量作為第一數量；檢查所述二跳節點集合中是否有從所述本地節點可經過任意中繼節點到達的二跳節點，若有，將所述二跳節點集合中排除所述可經過任意中繼節點到達的二跳節點后，得到剩余的二跳節點組成的二跳節點集合，將所述剩余的二跳節點數量作為第二數量；若無，將所述第一數量作為第二數量；根據以下至少一個條件從所述其他鄰居節點集合中選取出中繼節點：選取具有可到達所述二跳節點的第二數量最多的鄰居節點；選取具有可到達所述二跳節點的第一數量最多的鄰居節點；選取所述其他鄰居節點集合中系統System ID最大的鄰居節點。

2.如權利要求1所述的方法，其特征在于，通過下述方法判斷所述狀態信息是否發生變化：

獲取所述狀態信息中的節點標識以及校驗和；

檢查所述保存的各節點狀態中與所述節點標識對應的校驗和是否一致，若一致，判斷所述狀態信息未發生變化，否則，判斷所述狀態信息發生變化。

3.如權利要求2所述的方法，其特征在于，所述方法還包括：

在根據保存的各節點狀態判斷所述狀態信息發生變化后，若在預設時長內根據保存的各節點狀態判斷接收到的狀態信息均未發生變化，則根據所述預設選舉算法從鄰居節點集合中選舉出中繼節點。

4.如權利要求2所述的方法，其特征在于，所述方法還包括：

若有以下任意一種情形，將所述狀態信息進行泛洪：

根據保存的各節點狀態判斷所述狀態信息發生變化；

根據所述預存的中繼節點信息檢查本地節點的鄰居節點中沒有中繼節點。

5.一種狀態信息發布裝置，其特征在于，所述裝置包括：

接收單元，用于接收鄰居節點發送的狀態信息；

判斷單元，用于在根據保存的各節點狀態判斷所述狀態信息未發生變化時，則根據預存的中繼節點信息判斷本地節點是否為所述鄰居節點的中繼節點；

發送單元，用于在所述本地節點是所述鄰居節點的中繼節點時，根據所述預存的中繼節點信息檢查本地節點的鄰居節點中是否有中繼節點，若有，將所述狀態信息轉發至所述中繼節點，其中，所述預存的中繼節點信息包括根據預設選舉算法從鄰居節點集合中選舉出的中繼節點的信息；

所述預設選舉算法具體為：檢查所述本地節點的二跳節點中，排除所有為中繼節點后的二跳節點集合是否為空，若不為空，排除本地節點的鄰居節點集合中的中繼節點后，得到所述鄰居節點集合中的其他鄰居節點集合；遍歷所述其他鄰居節點集合中的其他鄰居節點，分別計算出從所述本地節點經由所述其他鄰居節點能到達的二跳節點集合內的二跳節點數量，所述二跳節點數量作為第一數量；檢查所述二跳節點集合中是否有從所述本地節點可經過任意中繼節點到達的二跳節點，若有，將所述二跳節點集合中排除所述可經過任意中繼節點到達的二跳節點后，得到剩余的二跳節點組成的二跳節點集合，將所述剩余的二跳節點數量作為第二數量；若無，將所述第一數量作為第二數量；根據以下至少一個條件從所述其他鄰居節點集合中選取出中繼節點：選取具有可到達所述二跳節點的第二數量最多的鄰居節點；選取具有可到達所述二跳節點的第一數量最多的鄰居節點；選取所述其他鄰居節點集合中系統System ID最大的鄰居節點。