基于有限资源提升网络可生存性的拓扑重构方法

摘要

给定网络拓扑结构和有限添加边资源，如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题。本文首先明确网络可生存性的量化评估指标，以移除节点后网络结构的鲁棒性和有效性为优化目标，提出网络拓扑重构优化问题的建模与分析方法。同时在给定资源代价的约束下，为实现添加边资源配置效率的最大化，提出优先配置节点加强保护圈的启发式算法。仿真实验表明，该算法在有限资源约束的随机局部故障和选择性攻击环境中，能兼顾改善网络鲁棒性和传输效率，有效提升网络结构的可生存性。%For an existing network and in limited link addition resources, it is a valuable task to determine optimally the new link resources such that the resulting network is the most robust and efficient. In this paper, we investigate the modeling and analysing of network topological reconfiguration optimization with limited link addition (NTRLA). The network survivability metric is proposed to quantitatively characterize the robustness and efficiency of a network. To approximately solve the NTRLA problem, a heuristic algorithm based on the preferential configuration of enhanced node-protecting cycles (PCNC) is proposed. Simulation results show that the PCNC method can effectively improve the network robustness and communication efficiency at the cost of the least added link resources under either random or targeted attack.