| 基于无环替代重路由优化的网络可生存性增强方法 |
| |
| 引用本文： | 王明鸣,孟相如,庄绪春,康巧燕.基于无环替代重路由优化的网络可生存性增强方法[J].微电子学与计算机,2014(10). |
| |
| 作者姓名： | 王明鸣 孟相如 庄绪春 康巧燕 |
| |
| 作者单位： | 空军工程大学信息与导航学院,陕西西安,710077 |
| |
| 基金项目： | 国家自然科学基金(61201209)；陕西省自然科学基金 |
| |
| 摘 要： | 为了提高网络单链路(节点)故障的快速恢复能力以增强网络可生存性,提出一种基于模拟退火粒子群优化及二分图最小点集覆盖算法的无环替代重路由技术优化方法.无环替代快速重路由技术很难实现故障完全覆盖,因此在原始拓扑基础上首先利用模拟退火粒子群算法对无环替代路径(LFA)数量基于权值进行最大寻优,对经过权值优化无法实现故障完全覆盖的网络,再通过两次链路增补过程以达到LFA全备份的目的.实验结果表明该方法不仅能实现网络所有单链路(节点)的无环替代,增强了网络可生存性,同时相较原始拓扑能有效地减少增补链路数.
|
| 关 键 词： | 可生存性 无环替代 模拟退火粒子群 二分图 |
An Approach of Enhancing Network Survivability by Optimization Based on LFA Re-routing |
| |
| WANG Ming-ming,MENG Xiang-ru,ZHUANG Xu-chun,KANG Qiao-yan.An Approach of Enhancing Network Survivability by Optimization Based on LFA Re-routing[J].Microelectronics & Computer,2014(10). |
| |
| Authors: | WANG Ming-ming MENG Xiang-ru ZHUANG Xu-chun KANG Qiao-yan |
| |
| Abstract: | |
| |
| Keywords: | survivability Loop-Free Alternates PSO based on Simulated Annealing bipartite graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
