首页 | 本学科首页   官方微博 | 高级检索  
     

基于最短恢复路径的组播快速故障恢复方法*
引用本文:程东年,王肖楠,张建辉.基于最短恢复路径的组播快速故障恢复方法*[J].计算机应用研究,2010,27(10):3950-3954.
作者姓名:程东年  王肖楠  张建辉
作者单位:国家数字交换系统工程技术研究中心,郑州,450002
基金项目:国家“863”计划资助项目(2007AA01Z2a1)
摘    要:分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析。在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可利用无环路的最短恢复路径重新连接因故障分离的子树。仿真结果表明,方法的故障恢复时间与现有“冗余树”和“双树”方法相比,分别减少了56.3%和35.1%左右,而故障恢复后组播树的代价与现有方法相当。

关 键 词:组播    故障恢复    连续时间马尔可夫链    最短恢复路径

Shortest backup path based multicast fast fault-recovery scheme
CHENG Dong-nian,WANG Xiao-nan,ZHANG Jian-hui.Shortest backup path based multicast fast fault-recovery scheme[J].Application Research of Computers,2010,27(10):3950-3954.
Authors:CHENG Dong-nian  WANG Xiao-nan  ZHANG Jian-hui
Affiliation:(National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China)
Abstract:
Keywords:multicast  fault-recovery  continuous-time Markov chains  shortest backup path
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号