一种基于结构化备份子图的路由系统失效恢复方法

发布时间：2018-11-07 13:05

【摘要】：鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法 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:基于多转发树的无中断域间路由协议[J];计算机学报;2012年10期

【共引文献】

相关期刊论文 前1条

1 陈伟宏;林栋;;基于多协议的端口转发技术研究[J];控制工程;2013年04期

相关博士学位论文 前1条

1 赵宸;安全域间路由协议关键技术的研究[D];北京邮电大学;2013年

【二级参考文献】

相关期刊论文 前2条

1 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期

2 罗军舟;韩志耕;王良民;;一种可信可控的网络体系及协议结构[J];计算机学报;2009年03期

【相似文献】

相关期刊论文 前10条

1 ;下一代IP网络的路由系统[J];现代电信科技;2005年06期

2 王歆平;王茜;刘恩慧;马亦然;林程勇;史凡;;基于SDN的按需智能路由系统研究与验证[J];电信科学;2014年04期

3 蒋湘辉;;思科推出新一代路由系统 带宽可达92TB[J];每周电脑报;2004年19期

4 ;思科CRS-1最高端路由系统全面提速中国教育和科研计算机网[J];计算机安全;2005年10期

5 张建国;闫峰;颜辉;;GPRS/CDMA无线路由系统在油气管道中的应用[J];数字通信世界;2009年11期

6 朱伟伟;罗洪斌;陈哲;苏伟;;基于分离映射的混合交换路由系统设计与实现[J];计算机技术与发展;2013年02期

7 ;基于下一代IP网络的思科CRS-1运营商路由系统[J];电信技术;2005年07期

8 苏瀚;汪芸;;P2P环境中基于信任度的服务路由系统的研究[J];计算机应用研究;2006年09期

9 ;网络构建[J];每周电脑报;2000年34期

10 ;CRS-1运营商路由系统构建下一代IP网络[J];电信科学;2005年06期

相关重要报纸文章 前6条

1 ;路由系统的基本要素[N];人民邮电;2001年

2 ;思科推出下一代运营商级路由系统[N];人民邮电;2004年

3 思科系统(中国)网络技术有限公司 首席网络架构顾问工程师 历建宇;为下一代数据网络简化承载网架构[N];通信产业报;2004年

4 ;思科推出紧凑型40G路由系统[N];人民邮电;2006年

5 ;一体化的安全网络架构[N];网络世界;2007年

6 思文;CRS-1为IP NGN搭桥铺路[N];通信产业报;2005年

相关硕士学位论文 前3条

1 朱伟伟;基于标识分离的混合交换路由系统设计与实现[D];北京交通大学;2013年

2 胡晋彬;数据路由系统基于System Verilog语言的验证[D];北京交通大学;2010年

3 张福刚;基于高端路由系统中逻辑控制ASIC芯片的研究[D];复旦大学;2008年

，

本文编号：2316459