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

被引:3
作者
王禹
王振兴
张连成
机构
[1] 解放军信息工程大学
关键词
路由系统; 失效恢复; 结构化备份子图; 存储代价; 冗余恢复;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
摘要
鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法 3R(Robust Route Recovery)。首先,设计拓扑关键点和重要邻接点生成算法,满足了备份子图基数小、增长率低的实际存储需求,且具备同一子图内多点冗余恢复特性;其次,为充分考量自治域利益诉求,设计基于流量权重的相邻链路排序算法,折中路由失效恢复与私有路由策略的双重需求;在此基础上,利用多次迭代生成各冗余恢复集合的备份子图。实验结果证实了方法的有效性。
引用
收藏
页码:2254 / 2260
页数:7
相关论文
共 4 条
[1]
MFT-BGP:基于多转发树的无中断域间路由协议 [J].
胡乔林 ;
彭伟 ;
陈新 ;
苏金树 .
计算机学报, 2012, 35 (10) :2023-2036
[2]
一种防范BGP地址前缀劫持的源认证方案 [J].
刘志辉 ;
孙斌 ;
谷利泽 ;
杨义先 .
软件学报, 2012, 23 (07) :1908-1923
[3]
可信可控网络中的QoS资源控制模型 [J].
曲延盛 ;
李伟 ;
罗军舟 ;
王鹏 .
软件学报, 2011, 22 (11) :2782-2794
[4]
YAMR.[J].Igor Ganichev;Bin Dai;P. Brighten Godfrey;Scott Shenker.ACM SIGCOMM Computer Communication Review.2010, 5