[發(fā)明專利]域間路由節(jié)點重要性評估方法和裝置

有效

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

1.一種域間路由節(jié)點重要性評估方法，其特征在于，所述方法包括：

根據(jù)域間路由系統(tǒng)的結(jié)構(gòu)特性和運行機制，構(gòu)建用于反映所述域間路由系統(tǒng)中失效節(jié)點對其鄰接節(jié)點進行負載重分配的級聯(lián)失效模型；

根據(jù)所述級聯(lián)失效模型和預設(shè)節(jié)點失效條件，獲取在所述域間路由系統(tǒng)中，由待測節(jié)點失效而引起失效的節(jié)點；

根據(jù)獲取的由所述待測節(jié)點失效而引起失效的節(jié)點和所述域間路由系統(tǒng)中各個節(jié)點之間的鄰接關(guān)系，獲取由所述待測節(jié)點失效而引起失效的鏈路及其相應(yīng)的權(quán)重，所述鏈路為連接兩個相鄰節(jié)點之間的線路，通過如下方式判斷域間路由系統(tǒng)中任一鏈路的類型及其相應(yīng)的權(quán)重：

如果鏈路用于將高層節(jié)點上的信息傳輸至低層節(jié)點，則鏈路的權(quán)重為1.2；如果鏈路用于將節(jié)點上的信息傳輸至同一層次上的節(jié)點，則鏈路的權(quán)重為1；如果鏈路用于將底層節(jié)點上的信息傳輸至高層節(jié)點，則鏈路的權(quán)重為0.8；

根據(jù)獲取由所述待測節(jié)點失效而引起失效的鏈路及其相應(yīng)的權(quán)重，計算所述待測節(jié)點的失效影響度

其中，Ω為所述待測節(jié)點的失效影響度；A為失效鏈路的不同類型的總數(shù)；X表示失效鏈路的類型；N_X表示類型為X的失效鏈路總數(shù)；R_X表示類型為X的失效鏈路的權(quán)重；|E|為所述域間路由系統(tǒng)中鏈路的總數(shù)，所述失效影響度用于評估所述待測節(jié)點失效對所述域間路由系統(tǒng)連通性的重要程度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)域間路由系統(tǒng)的結(jié)構(gòu)特性和運行機制，構(gòu)建用于反映域間路由系統(tǒng)中失效節(jié)點對其鄰接節(jié)點進行負載重分配的級聯(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ù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述級聯(lián)失效模型和預設(shè)節(jié)點失效條件，獲取在所述域間路由系統(tǒng)中，由待測節(jié)點失效而引起失效的節(jié)點，包括：

當滿足如下公式時，判斷節(jié)點m為失效節(jié)點：

其中，

l_m(0)表示節(jié)點m的原始負載；為節(jié)點m的可容忍負載；γ為容忍系數(shù)，且大于或等于零；l_m(t+1)為重新分配負載后，節(jié)點j在時刻t+1重啟時的負載；fΓ_m為所述待測節(jié)點失效而引起失效的節(jié)點中，與節(jié)點m鄰接的節(jié)點的集合；Δl_mⁿ為節(jié)點n失效后分配給節(jié)點m的新增負載。