高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王禹 王振兴 张连成

王禹, 王振兴, 张连成. 一种基于结构化备份子图的路由系统失效恢复方法[J]. 电子与信息学报, 2013, 35(9): 2254-2260. doi: 10.3724/SP.J.1146.2012.01669
引用本文: 王禹, 王振兴, 张连成. 一种基于结构化备份子图的路由系统失效恢复方法[J]. 电子与信息学报, 2013, 35(9): 2254-2260. doi: 10.3724/SP.J.1146.2012.01669
Wang Yu, Wang Zhen-Xing, Zhang Lian-Cheng. A Failure Recovery Method for Routing System Based on Structured Backup Subgraph[J]. Journal of Electronics & Information Technology, 2013, 35(9): 2254-2260. doi: 10.3724/SP.J.1146.2012.01669
Citation: Wang Yu, Wang Zhen-Xing, Zhang Lian-Cheng. A Failure Recovery Method for Routing System Based on Structured Backup Subgraph[J]. Journal of Electronics & Information Technology, 2013, 35(9): 2254-2260. doi: 10.3724/SP.J.1146.2012.01669

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

doi: 10.3724/SP.J.1146.2012.01669
基金项目: 

国家863计划项目(2009AA01A334, 2008AA01A323, 2008AA01A 326)资助课题

A Failure Recovery Method for Routing System Based on Structured Backup Subgraph

  • 摘要: 鉴于当前路由系统失效恢复未能有效解决备份拓扑存储代价、冗余恢复能力以及自治域利益保护等问题,该文在致瘫攻击易造成网络级联失效的背景下提出一种基于结构化备份子图的失效恢复方法3R(Robust Route Recovery)。首先,设计拓扑关键点和重要邻接点生成算法,满足了备份子图基数小、增长率低的实际存储需求,且具备同一子图内多点冗余恢复特性;其次,为充分考量自治域利益诉求,设计基于流量权重的相邻链路排序算法,折中路由失效恢复与私有路由策略的双重需求;在此基础上,利用多次迭代生成各冗余恢复集合的备份子图。实验结果证实了方法的有效性。
  • 加载中
计量
  • 文章访问数:  2113
  • HTML全文浏览量:  78
  • PDF下载量:  711
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-12-20
  • 修回日期:  2013-04-19
  • 刊出日期:  2013-09-19

目录

    /

    返回文章
    返回