[發明專利]基于區域劃分的衛星網絡星間鏈路故障恢復方法

有效

• 申請號: 201410183103.6
• 申請日: 2014-04-30
• 公開（公告）號: CN103986512B
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 葉曉國;馬連杰;王汝傳;周劍;孫力娟;肖甫
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04B17/40
• 代理公司: 南京經緯專利商標代理有限公司32200
• 代理人: 葉連生

1.一種基于區域劃分的衛星網絡星間鏈路故障恢復方法，其特征在于該故障恢復方法的具體執行步驟如下：

步驟1.收集鏈路狀態信息，并加載鏈路故障概率模型；

步驟2.根據所收集到的鏈路狀態信息，使用集中式路由算法，根據改進后的路徑代價公式來計算并得到路由表；其中，衛星節點i和衛星節點j之間的鏈路故障概率為P_i,j，k為任意大于0的常數，Delay_i,j表示星間鏈路Link_i,j的時延，

步驟3.對于所有的衛星節點i屬于區域S，1≤i≤n，1≤S≤8，假設n為網絡中的衛星節點的個數，S為區域編號，則將由鏈路狀態信息形成的區域S的鏈路狀態信息表以及步驟2中計算所得到的路由表發送到衛星節點i；

步驟4.根據由路由表得到的路徑進行數據包發送工作，并同時監測網絡拓撲的變化情況；

步驟5.通過網絡拓撲監測，如果發現網絡拓撲無變化，則轉步驟4，繼續進行網絡拓撲監測，否則繼續下面的步驟；

步驟6.檢查引發網絡拓撲變化的是否是鏈路故障問題，如果不是鏈路故障問題，則說明正常的星間鏈路切換引起了網絡拓撲變化，路由表需要重新計算，轉步驟12；如果是鏈路故障問題，則繼續下面的步驟；

步驟7.根據故障鏈路兩端的衛星節點，判斷故障鏈路是屬于區域內故障鏈路還是屬于區域間故障鏈路，若為區域間故障鏈路，轉步驟10，若為區域內故障鏈路，繼續下面的步驟；

步驟8.啟動區域內的重路由，根據區域的鏈路狀態信息表，快速地為故障鏈路查找替代路徑，進行鏈路故障恢復；

步驟9.如果替代路徑查找成功，則保存替代路徑并將所有需要經過故障鏈路的數據包通過替代路徑進行傳送，并轉步驟4，繼續網絡拓撲監測工作，否則，繼續下面的步驟；

步驟10.啟用帶限制條件的洪泛法，即為洪泛信息添加生命值life，洪泛信息最多可被轉發life次；若當前衛星節點仍未收到成功應答信息，則放棄當前方向的探測；當前衛星節點無法通過故障鏈路發送數據包，故當前衛星節點通過向鄰居衛星節點發送洪泛信息，來探測能將數據包發送到目的衛星節點的衛星節點；

步驟11.如果發送洪泛信息的當前衛星節點收到成功應答信息，則將數據包發送到應答衛星節點，轉步驟4，繼續網絡拓撲監測工作，如果直到最后都沒有收到成功應答信息，則丟棄數據包，轉步驟4，繼續網絡拓撲監測；

步驟12.由于網絡拓撲發生變化，本次路由過程結束。