[發明專利]一種維護虛擬骨干網的方法、裝置及存儲介質

有效

• 申請號: 201910086938.2
• 申請日: 2019-01-29
• 公開（公告）號: CN111491324B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 王峰;劉剛
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: H04W24/04
• 分類號: H04W24/04;H04W40/24;H04W40/32;H04W84/18
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 張愷寧

1.一種維護虛擬骨干網的方法，應用于移動自組織網絡中的每個節點，其特征在于，包括：

當所述移動自組織網絡完成虛擬骨干網的選舉后，使所述移動自組織網絡中的節點被分為連通的骨干節點和距離骨干節點1跳的普通節點，且所述每個節點周期性的接收所述移動自組織網絡中其它節點的廣播消息；其中，所述廣播消息中攜帶所述其它節點的鄰居節點的節點類型；

基于當前周期的當前廣播消息，構建當前節點的第一局域拓撲圖；其中，所述第一局域拓撲圖包括至少兩個節點，所述至少兩個節點是以所述當前節點為中心，并且與所述當前節點之間的最小通信距離不大于2跳；

當所述第一局域拓撲圖，相較于所述當前節點在所述當前周期的前一周期的第二局域拓撲圖發生變化時，根據所述當前節點的當前節點類型對在所述第一局域拓撲圖所對應部分的子虛擬骨干網進行維護。

2.如權利要求1所述的方法，其特征在于，根據所述當前節點的當前節點類型對在所述第一局域拓撲圖所對應部分的子虛擬骨干網進行維護，包括：

若所述當前節點類型為普通節點，所述第一局域拓撲圖相較于所述第二局域拓撲圖發生變化是由所述當前節點發生移動引起的，則按第一規則對所述子虛擬骨干網進行維護，使所述當前節點與維護后的子虛擬骨干網的通信距離保持在設定閾值內；

若所述當前節點類型為骨干節點，則按第二規則對所述子虛擬骨干網進行維護，使維護后的子虛擬骨干網連通；并使用第三規則對所述維護后的子虛擬骨干網進行再維護，使得所述當前節點為冗余的骨干節點時，將所述當前節點的節點類型更新為普通節點；其中，所述冗余的骨干節點為從所述子虛擬骨干網中去除后，所述子虛擬骨干網仍能保持連通的節點。

3.如權利要求2所述的方法，其特征在于，所述第一規則具體為：

當所述當前節點在所述第一局域拓撲圖中的2跳鄰居節點中，存在至少一個骨干節點，則所述當前節點的當前節點類型保持不變；其中，所述2跳鄰居節點為與所述當前節點的最小通信距離為1跳或2跳的節點；

當所述當前節點在所述第一局域拓撲圖中的2跳鄰居節點中不存在骨干節點，但所述當前節點的第3跳鄰居節點中存在至少一個骨干節點，則按網關選擇算法將所述當前節點到對應的任一個第3跳骨干鄰居節點之間的節點選舉為骨干節點，并更新所述當前節點及對應的鄰居節點的基本信息；其中，所述第3跳鄰居節點為與所述當前節點的最小通信距離為3跳的節點，所述第3跳骨干鄰居節點為所述第3跳鄰居節點中的骨干節點，所述基本信息包括各節點的節點類型，及所述當前節點的鄰居節點。

4.如權利要求2或3所述的方法，其特征在于，所述設定閾值具體為2跳的通信距離。

5.如權利要求2所述的方法，其特征在于，所述第二規則具體為：

若在所述第一局域拓撲圖中所述當前節點的第2跳骨干鄰居節點，在所述第二局域拓撲圖中為所述當前節點的第1跳骨干鄰居節點，且在所述第一局域拓撲圖中所述當前節點與所述第2跳骨干鄰居節點沒有共同的第1跳骨干鄰居節點，且所述當前節點的編號小于所述第2跳骨干鄰居節點的編號，則所述當前節點按網關選擇算法從所述當前節點與所述第2跳骨干鄰居節點共有的第1跳鄰居節點中選舉一個節點作為骨干節點，并更新所述當前節點及對應的鄰居節點的基本信息；其中，所述基本信息包括各節點的節點類型，及所述當前節點的鄰居節點。

6.如權利要求2或5所述的方法，其特征在于，所述第三規則具體為：

在所述第一局域拓撲圖中，將所述當前節點的當前節點類型假設為普通節點后，若所述維護后的子虛擬骨干網仍然連通，且不改變所述第一局域拓撲圖中的普通節點到子虛擬骨干網的最小通信距離，當所述當前節點的編號為所述第一局域拓撲圖中的最小編號，則將所述當前節點的當前節點類型更新為普通節點，并更新所述當前節點及對應的鄰居節點的基本信息；當所述當前節點的編號非所述第一局域拓撲圖中的最小編號，則更新所述當前節點對應的鄰居節點的基本信息；其中，所述基本信息包括各節點的節點類型，及所述當前節點的鄰居節點。