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

有效

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

本發(fā)明公開了一種域間路由節(jié)點重要性評估方法和裝置。所述方法包括：根據(jù)域間路由系統(tǒng)的結構特性和運行機制，構建用于反映域間路由系統(tǒng)中失效節(jié)點對其鄰接節(jié)點進行負載重分配的級聯(lián)失效模型；根據(jù)級聯(lián)失效模型和預設節(jié)點失效條件，獲取在域間路由系統(tǒng)中，由待測節(jié)點失效而引起失效的節(jié)點；根據(jù)獲取的由待測節(jié)點失效而引起失效的節(jié)點和域間路由系統(tǒng)中各個節(jié)點之間的鄰接關系，獲取由待測節(jié)點失效而引起失效的鏈路及其相應的權重；根據(jù)獲取由待測節(jié)點失效而引起失效的鏈路及其相應的權重，計算待測節(jié)點的失效影響度。本發(fā)明的方法通過失效影響度，將各個節(jié)點對整個域間路由系統(tǒng)的連通性進行定量評估，為后續(xù)選擇性地部署監(jiān)測機制提供支持。

技術領域

本發(fā)明涉及域間路由系統(tǒng)安全技術領域，特別涉及一種域間路由節(jié)點重要性評估方法和裝置。

背景技術

基于邊界網(wǎng)關協(xié)議(Border Gateway Protocol，簡稱“BGP”)的域間路由系統(tǒng)是互聯(lián)網(wǎng)的關鍵基礎設施，雖然伴隨互聯(lián)網(wǎng)的快速發(fā)展，域間路由系統(tǒng)規(guī)模有了很大程度地擴張，但其節(jié)點的度分布仍極具非均勻性且遵從冪律分布，整個域間路由系統(tǒng)具有無標度性質(zhì)。相比隨機網(wǎng)絡，無標度網(wǎng)絡具有更強的魯棒性(或稱抗變換性，英文：robustness)，但在面臨選擇性攻擊時，無標度網(wǎng)絡則十分脆弱，僅僅少數(shù)“核心節(jié)點”被攻擊，整體網(wǎng)絡的服務能力就會急劇下降，甚至出現(xiàn)大范圍癱瘓。

利用域間路由節(jié)點重要性評估方法，可以度量域間路由系統(tǒng)各個節(jié)點對全局網(wǎng)絡連通性的重要程度。由此，在部署域間路由系統(tǒng)安全機制時，就可以根據(jù)節(jié)點對域間路由系統(tǒng)連通性的貢獻，有選擇性地部署監(jiān)測機制，著重保護關鍵節(jié)點和鏈路。這樣就可以充分利用域間路由系統(tǒng)的結構特點，在投入很低的情況下，大幅提高域間路由系統(tǒng)整體的安全性，達到事半功倍的效果。因此，設計一種合適的域間路由節(jié)點重要性評估方法是非常重要的。

發(fā)明內(nèi)容

為了解決現(xiàn)有技術中需要一種適合的域間路由節(jié)點重要性評估方法，來度量域間路由系統(tǒng)各個節(jié)點對全局網(wǎng)絡連通性的重要程度的問題，本發(fā)明實施例提供了一種域間路由節(jié)點重要性評估方法和裝置。所述技術方案如下：

一方面，本發(fā)明實施例提供了一種域間路由節(jié)點重要性評估方法，所述方法包括：

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

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

根據(jù)獲取的由所述待測節(jié)點失效而引起失效的節(jié)點和所述域間路由系統(tǒng)中各個節(jié)點之間的鄰接關系，獲取由所述待測節(jié)點失效而引起失效的鏈路及其相應的權重，所述鏈路為連接兩個相鄰節(jié)點之間的線路；

根據(jù)獲取由所述待測節(jié)點失效而引起失效的鏈路及其相應的權重，計算所述待測節(jié)點的失效影響度，所述失效影響度用于評估所述待測節(jié)點失效對所述域間路由系統(tǒng)連通性的重要程度。

在本發(fā)明實施例上述的域間路由節(jié)點重要性評估方法中，所述根據(jù)域間路由系統(tǒng)的結構特性和運行機制，構建用于反映域間路由系統(tǒng)中失效節(jié)點對其鄰接節(jié)點進行負載重分配的級聯(lián)失效模型，包括：

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

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

其中，