【摘要】：鑒于當(dāng)前路由系統(tǒng)失效恢復(fù)未能有效解決備份拓?fù)浯鎯?chǔ)代價(jià)、冗余恢復(fù)能力以及自治域利益保護(hù)等問(wèn)題,該文在致癱攻擊易造成網(wǎng)絡(luò)級(jí)聯(lián)失效的背景下提出一種基于結(jié)構(gòu)化備份子圖的失效恢復(fù)方法 3R(Robust Route Recovery)。首先,設(shè)計(jì)拓?fù)潢P(guān)鍵點(diǎn)和重要鄰接點(diǎn)生成算法,滿足了備份子圖基數(shù)小、增長(zhǎng)率低的實(shí)際存儲(chǔ)需求,且具備同一子圖內(nèi)多點(diǎn)冗余恢復(fù)特性;其次,為充分考量自治域利益訴求,設(shè)計(jì)基于流量權(quán)重的相鄰鏈路排序算法,折中路由失效恢復(fù)與私有路由策略的雙重需求;在此基礎(chǔ)上,利用多次迭代生成各冗余恢復(fù)集合的備份子圖。實(shí)驗(yàn)結(jié)果證實(shí)了方法的有效性。
[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.
【作者單位】： 解放軍信息工程大學(xué);
【基金】：國(guó)家863計(jì)劃項(xiàng)目(2009AA01A334,2008AA01A323,2008AA01A326)資助課題
【分類號(hào)】：TP393.08

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 胡喬林;彭偉;陳新;蘇金樹(shù);;MFT~2-BGP:基于多轉(zhuǎn)發(fā)樹(shù)的無(wú)中斷域間路由協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2012年10期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

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

相關(guān)博士學(xué)位論文 前1條

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

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 林闖;雷蕾;;下一代互聯(lián)網(wǎng)體系結(jié)構(gòu)研究[J];計(jì)算機(jī)學(xué)報(bào);2007年05期

2 羅軍舟;韓志耕;王良民;;一種可信可控的網(wǎng)絡(luò)體系及協(xié)議結(jié)構(gòu)[J];計(jì)算機(jī)學(xué)報(bào);2009年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

9 ;網(wǎng)絡(luò)構(gòu)建[J];每周電腦報(bào);2000年34期

10 ;CRS-1運(yùn)營(yíng)商路由系統(tǒng)構(gòu)建下一代IP網(wǎng)絡(luò)[J];電信科學(xué);2005年06期

相關(guān)重要報(bào)紙文章 前6條

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

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

3 思科系統(tǒng)(中國(guó))網(wǎng)絡(luò)技術(shù)有限公司 首席網(wǎng)絡(luò)架構(gòu)顧問(wèn)工程師 歷建宇;為下一代數(shù)據(jù)網(wǎng)絡(luò)簡(jiǎn)化承載網(wǎng)架構(gòu)[N];通信產(chǎn)業(yè)報(bào);2004年

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

5 ;一體化的安全網(wǎng)絡(luò)架構(gòu)[N];網(wǎng)絡(luò)世界;2007年

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

相關(guān)碩士學(xué)位論文 前3條

1 朱偉偉;基于標(biāo)識(shí)分離的混合交換路由系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2013年

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

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

，

本文編號(hào)：2316459