[發(fā)明專利]域間路由系統(tǒng)的失效恢復方法和裝置

在審

• 申請?zhí)枺?/td>: 201610363674.7
• 申請日: 2016-05-27
• 公開（公告）號: CN107438026A
• 公開（公告）日: 2017-12-05
• 發(fā)明（設計）人: 景曉軍;沈智杰;劉永強;郭毅;段海新;魏克
• 申請（專利權）人: 任子行網(wǎng)絡技術股份有限公司
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/715
• 代理公司: 深圳市順天達專利商標代理有限公司44217
• 代理人: 郭偉剛

1.一種域間路由系統(tǒng)的失效恢復方法，其特征在于，包括：

根據(jù)預設的級聯(lián)失效模型和預設的判斷條件，在所述域間路由系統(tǒng)中，統(tǒng)計影響系統(tǒng)整體連通性的關鍵節(jié)點；

在所述域間路由系統(tǒng)中，選取除所述關鍵節(jié)點和葉子節(jié)點外的節(jié)點，作為待選節(jié)點；

統(tǒng)計所述待選節(jié)點的鄰接節(jié)點，并根據(jù)預設規(guī)則計算所述待選節(jié)點對應的鄰接節(jié)點的所有鄰邊的權重值；

統(tǒng)計所述待選節(jié)點的所有鄰接節(jié)點中非關鍵節(jié)點的剩余鄰接節(jié)點；

保留所述剩余鄰接節(jié)點中，每個節(jié)點對應的鄰邊中權重值最大的鄰邊，并刪除所述剩余鄰接節(jié)點的其他鄰邊，生成相應的備份子圖，所述備份子圖用于在關鍵節(jié)點失效時，為失效的關鍵節(jié)點提供數(shù)據(jù)轉發(fā)路徑。

2.根據(jù)權利要求1所述的方法，其特征在于，所述預設的級聯(lián)失效模型，包括：

當所述域間路由系統(tǒng)中，節(jié)點i失效后，節(jié)點i的鄰接節(jié)點j通過如下公式進行負載重分配：

l_j(t+1)＝(l_j(t)+Δl_jⁱ)；

其中，

Γ_i表示節(jié)點i所有鄰接節(jié)點的集合；節(jié)點k為節(jié)點i所有鄰接節(jié)點的集合中任一個節(jié)點；l_i(0)、l_j(0)、l_k(0)分別表示節(jié)點i、節(jié)點j、節(jié)點k的原始負載；d表示節(jié)點的度，即該節(jié)點所有鄰接節(jié)點的數(shù)量；α、β為初始負載參數(shù)，且均大于零；Δl_jⁱ為節(jié)點i失效后分配給節(jié)點j的新增負載；l_j(t)為負載重分配前的時刻t時，節(jié)點j上的負載；l_j(t+1)為重新分配負載后，節(jié)點j在時刻t+1重啟時的負載。

3.根據(jù)權利要求2所述的方法，其特征在于，所述預設的判斷條件，包括：

選取對所述域間路由系統(tǒng)整體連通性影響排名前預設比例的節(jié)點，作為關鍵節(jié)點。

4.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)預設規(guī)則計算所述待選節(jié)點對應的鄰接節(jié)點的所有鄰邊的權重值，包括：

根據(jù)節(jié)點通過鄰邊單位時間內轉發(fā)數(shù)據(jù)流量所屬的范圍區(qū)間，賦予鄰邊相應的權重值。

5.根據(jù)權利要求1-4任一項所述的方法，其特征在于，所述方法還包括：

判斷生成的多個備份子圖中所有葉子節(jié)點集合是否與所述域間路由系統(tǒng)中所有節(jié)點的集合相同，

如果不相同，則繼續(xù)選取待選節(jié)點，并生成相應的備份子圖；

如果相同，則停止生成備份子圖。

6.一種域間路由系統(tǒng)的失效恢復裝置，其特征在于，包括：

統(tǒng)計模塊，用于根據(jù)預設的級聯(lián)失效模型和預設的判斷條件，在所述域間路由系統(tǒng)中，統(tǒng)計影響系統(tǒng)整體連通性的關鍵節(jié)點；

選取模塊，用于在所述域間路由系統(tǒng)中，選取除所述關鍵節(jié)點和葉子節(jié)點外的節(jié)點，作為待選節(jié)點；

處理模塊，用于統(tǒng)計所述待選節(jié)點的鄰接節(jié)點，并根據(jù)預設規(guī)則計算所述待選節(jié)點對應的鄰接節(jié)點的所有鄰邊的權重值；

統(tǒng)計模塊，還用于統(tǒng)計所述待選節(jié)點的所有鄰接節(jié)點中非關鍵節(jié)點的剩余鄰接節(jié)點；

生成模塊，用于保留所述剩余鄰接節(jié)點中，每個節(jié)點對應的鄰邊中權重值最大的鄰邊，并刪除所述剩余鄰接節(jié)點的其他鄰邊，生成相應的備份子圖，所述備份子圖用于在關鍵節(jié)點失效時，為失效的關鍵節(jié)點提供數(shù)據(jù)轉發(fā)路徑。