基于蚁群优化的容错组播路由算法

• 作者: 张建辉 王肖楠 程东年
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 组播 故障恢复 路由可靠性 蚁群优化
• 年，卷（期）: 2010,（4）
• 页码范围: 498-503
• 分类号: TP393
• 字数: 5676字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2010.04.025

摘要

文章研究了不相交路由和相交路由2种冗余路由形式,并通过路由全局可靠性模型对它们进行了建模和分析.在理论分析的基础上提出一种基于蚁群优化的弱段最小化容错组播路由算法-VOMRA,在驱动方式、人工蚂蚁的生成、信息素的更新策略等方面都进行了有针对性的设计,确保可以找出符合性能约束且可靠性最大化的相交双树.仿真结果表明,VOMRA算法与现有算法相比明显提高了故障恢复概率,而故障恢复后组播树的代价与现有算法相当.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程东年	信息工程大学国家数字交换系统工程技术研究中心	4	20	2.0	4.0
2	王肖楠	信息工程大学国家数字交换系统工程技术研究中心	1	2	1.0	1.0
3	张建辉	信息工程大学国家数字交换系统工程技术研究中心	4	11	2.0	3.0