论文部分内容阅读
给定网络拓扑结构和有限添加边资源,如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题.本文首先明确网络可生存性的量化评估指标,以移除节点后网络结构的鲁棒性和有效性为优化目标,提出网络拓扑重构优化问题的建模与分析方法.同时在给定资源代价的约束下,为实现添加边资源配置效率的最大化,提出优先配置节点加强保护圈的启发式算法.仿真实验表明,该算法在有限资源约束的随机局部故障和选择性攻击环境中,能兼顾改善网络鲁棒性和传输效率,有效提升网络结构的可生存性.
Given a network topology and limited edge-adding resources, it is very valuable to study how to optimize the edge of the network to optimize the survivability of the reconfigured network topology.This paper first defines the quantitative evaluation index of network survivability, In order to optimize the robustness and validity of the network structure after the node is removed, a modeling and analysis method of network topology reconfiguration optimization problem is proposed.At the same time, given the resource cost constraint, And puts forward the heuristic algorithm of preemptive nodes to strengthen the protection circle.The simulation results show that the proposed algorithm can improve the network robustness and transmission efficiency in the random partial fault and selective attack environment with limited resource constraints and effectively improve the network Structural survivability.