基于最短恢复路径的组播快速故障恢复方法

• 作者: 张建辉 王肖楠 程东年
• 来源期刊: 计算机应用研究
• 关键词: 组播 故障恢复 连续时间马尔可夫链 最短恢复路径
• 年，卷（期）: 2010,（10）
• 页码范围: 3950-3954
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.094

摘要

分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析.在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可利用无环路的最短恢复路径重新连接因故障分离的子树.仿真结果表明,方法的故障恢复时间与现有"冗余树"和"双树"方法相比,分别减少了56.3%和35.1%左右,而故障恢复后组播树的代价与现有方法相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程东年		43	237	8.0	14.0
2	张建辉		39	157	6.0	9.0
3	王肖楠		2	1	1.0	1.0