基于蚁群优化的容错组播路由算法-信息工程大学学报.PDF

第 11 卷第 4 期 信息工程大学学报 Vo l. 11 No.4 2010 年 8 月 JoumaI of lnformation Engineering University Aug.20 1O 基于蚁群优化的容错组播路由算法 王肖楠，程东年，张建辉 (信息 t科大学同家数字交换系统丁仁程技术研究中心1 河南郑州 450002 ) 摘要回文章研究了不相吏路由和相吏路由 2 种咒余路由形式，并通过路由全局可靠性模型对它 们进行了建模和分析。在理论分析的基础上提出一种基于蚁群忧化的弱段最小化事错组播路 由算法 VOMRA ，在驱动方式、人工蚂蚁的生咸、信息素的更新策略等方面都进行了有针对性 的设计，确保可以找出特合性能约束且可靠性最犬化的相吏双树。仿真结果表明，VOMRA 算 法与现有算法相比明显提高了故障恢复概率，而故降恢复后组播树的代价与现有算法相当o 其键词组播;故障恢复J 路由可靠性，蚁群忧化 中圆分类哥~TP393 立酣标iR码， A 立章蛐号;1671 -0673(2010)04 -0498 -06 Fault-Tolerant Multic8St Routing Algorithm Based 00 Ant Colony Optimization WANG Xiao-nan. CHENG Dong-nian. ZHANG Jian-hui (NIIIÎnnul [;1\ ;11,1Switdü吨 ~y~lrn En !l: inrinfil; Thnu)o但iclll ReAearh Center , Infrm ll.lioll Engioeering Univen ity , Zhen !lzhou 450002 , China) Ahstract: Thi.. paper analyze- s di吗Ijoint routing and joint routing hy th Touting glohal reliability mod- 11. 0 0 the ba~i~ of theortieal analy刷刷， it alse propoReR VOMRA-a weak-segment minimized fault \n !tlfanl muhü:asl routing algorithm h刷刷I 00 ant co!ony optimization. which targeta ，le自ign 00 aspects of driving mode , the formlltion uf Ilrtìfìcìlll Ilnt. updlltìng ~trlltegy of pheromone. 10 ensure identifyìng interseetion clouble tree with maximum rdiability and performanee eonstraints. Simulation results show that. compared with the exislìng algorithm思. VOMRA algorìthm hlls obviously improved fault recovery probahility. and cause Sllme mu \tìellst tree cost after restoration Key words: mu 1ticast; fault-recovery; rouling reliability; ant colony optimization 组播树状的路由结构固然在节约贤源方面有所长，但其应对网络故障的能力却先天不足。许多主献 提出了故障恢复速度快的主动式容错路由算法，但存在构建不相交双