基于无环替代重路由优化的网络可生存性增强方法

为了提高网络单链路（节点）故障的快速恢复能力以增强网络可生存性，提出一种基于模拟退火粒子群优化及二分图最小点集覆盖算法的无环替代重路由技术优化方法。无环替代快速重路由技术很难实现故障完全覆盖，因此在原始拓扑基础上首先利用模拟退火粒子群算法对无环替代路径（L FA ）数量基于权值进行最大寻优，对经过权值优化无法实现故障完全覆盖的网络，再通过两次链路增补过程以达到L FA全备份的目的。实验结果表明该方法不仅能实现网络所有单链路（节点）的无环替代，增强了网络可生存性，同时相较原始拓扑能有效地减少增补链路数。