摘要：给定网络拓扑结构和有限添加边资源，如何优化配置添加边使重构后的网络拓扑结构具有最优可生存性是非常有价值的研究问题。本文首先明确网络可生存性的量化评估指标，以移除节点后网络结构的鲁棒性和有效性为优化目标，提出网络拓扑重构优化问题的建模与分析方法．同时在给定资源代价的约束下，为实现添加边资源配置效率的最大化，提出优先配置节点加强保护圈的启发式算法．仿真实验表明，该算法在有限资源约束的随机局部故障和选择性攻击环境中，能兼顾改善网络鲁棒性和传输效率，有效提升网络结构的可生存性．

关键词：鲁棒性和有效性 网络拓扑重构 有限资源配置 优化模型 

单位：西安交通大学电信学院智能网络与网络安全教育部重点实验室 西安710049 陕西师范大学计算机科学学院 西安710062