發(fā)布時間：2018-11-07 13:05

【摘要】：鑒于當前路由系統(tǒng)失效恢復未能有效解決備份拓撲存儲代價、冗余恢復能力以及自治域利益保護等問題,該文在致癱攻擊易造成網絡級聯(lián)失效的背景下提出一種基于結構化備份子圖的失效恢復方法 3R(Robust Route Recovery)。首先,設計拓撲關鍵點和重要鄰接點生成算法,滿足了備份子圖基數小、增長率低的實際存儲需求,且具備同一子圖內多點冗余恢復特性;其次,為充分考量自治域利益訴求,設計基于流量權重的相鄰鏈路排序算法,折中路由失效恢復與私有路由策略的雙重需求;在此基礎上,利用多次迭代生成各冗余恢復集合的備份子圖。實驗結果證實了方法的有效性。
[Abstract]:In view of the current routing system failure recovery can not effectively solve the backup topology storage costs, redundant recovery ability and autonomous domain interests protection, and so on. In this paper, a 3R (Robust Route Recovery). Method based on structured backup subgraph is proposed for the network cascade failure caused by paralyzing attack. Firstly, the topology key points and the important adjacent points are designed to meet the actual storage requirements of small cardinality and low growth rate of the backup subgraph, and have the characteristics of multi-point redundant recovery in the same subgraph. Secondly, in order to fully consider the interests of autonomous regions, an adjacent link scheduling algorithm based on traffic weight is designed to compromise the dual requirements of routing failure recovery and private routing strategy. On this basis, several iterations are used to generate the backup subgraphs of each redundant recovery set. The experimental results show that the method is effective.
【作者單位】： 解放軍信息工程大學;
【基金】：國家863計劃項目(2009AA01A334,2008AA01A323,2008AA01A326)資助課題
【分類號】：TP393.08

【參考文獻】

相關期刊論文 前1條

1 胡喬林;彭偉;陳新;蘇金樹;;MFT~2-BGP:基于多轉發(fā)樹的無中斷域間路由協(xié)議[J];計算機學報;2012年10期

【共引文獻】

相關期刊論文 前1條

1 陳偉宏;林棟;;基于多協(xié)議的端口轉發(fā)技術研究[J];控制工程;2013年04期

相關博士學位論文 前1條

1 趙宸;安全域間路由協(xié)議關鍵技術的研究[D];北京郵電大學;2013年

【二級參考文獻】

相關期刊論文 前2條

1 林闖;雷蕾;;下一代互聯(lián)網體系結構研究[J];計算機學報;2007年05期

2 羅軍舟;韓志耕;王良民;;一種可信可控的網絡體系及協(xié)議結構[J];計算機學報;2009年03期

【相似文獻】

相關期刊論文 前10條

1 ;下一代IP網絡的路由系統(tǒng)[J];現代電信科技;2005年06期

2 王歆平;王茜;劉恩慧;馬亦然;林程勇;史凡;;基于SDN的按需智能路由系統(tǒng)研究與驗證[J];電信科學;2014年04期

3 蔣湘輝;;思科推出新一代路由系統(tǒng) 帶寬可達92TB[J];每周電腦報;2004年19期

4 ;思科CRS-1最高端路由系統(tǒng)全面提速中國教育和科研計算機網[J];計算機安全;2005年10期

5 張建國;閆峰;顏輝;;GPRS/CDMA無線路由系統(tǒng)在油氣管道中的應用[J];數字通信世界;2009年11期

6 朱偉偉;羅洪斌;陳哲;蘇偉;;基于分離映射的混合交換路由系統(tǒng)設計與實現[J];計算機技術與發(fā)展;2013年02期

7 ;基于下一代IP網絡的思科CRS-1運營商路由系統(tǒng)[J];電信技術;2005年07期

8 蘇瀚;汪蕓;;P2P環(huán)境中基于信任度的服務路由系統(tǒng)的研究[J];計算機應用研究;2006年09期

9 ;網絡構建[J];每周電腦報;2000年34期

10 ;CRS-1運營商路由系統(tǒng)構建下一代IP網絡[J];電信科學;2005年06期

相關重要報紙文章 前6條

1 ;路由系統(tǒng)的基本要素[N];人民郵電;2001年

2 ;思科推出下一代運營商級路由系統(tǒng)[N];人民郵電;2004年

3 思科系統(tǒng)(中國)網絡技術有限公司 首席網絡架構顧問工程師 歷建宇;為下一代數據網絡簡化承載網架構[N];通信產業(yè)報;2004年

4 ;思科推出緊湊型40G路由系統(tǒng)[N];人民郵電;2006年

5 ;一體化的安全網絡架構[N];網絡世界;2007年

6 思文;CRS-1為IP NGN搭橋鋪路[N];通信產業(yè)報;2005年

相關碩士學位論文 前3條

1 朱偉偉;基于標識分離的混合交換路由系統(tǒng)設計與實現[D];北京交通大學;2013年

2 胡晉彬;數據路由系統(tǒng)基于System Verilog語言的驗證[D];北京交通大學;2010年

3 張福剛;基于高端路由系統(tǒng)中邏輯控制ASIC芯片的研究[D];復旦大學;2008年

，

本文編號：2316459