基于链路重构策略的网络抗毁性优化研究

来源：计算机技术与发展杂志2020年第05期北京时间：

作者：史文博;刘东;杨博文

摘要：网络抗毁性优化是目前通信网络研究的重要领域。 为实现对通信网络的抗毁性优化,提高网络抗打击能力,对网络抗毁性与网络聚合度之间的关系进行分析,利用该结论提出了网络抗毁性优化的链路重构策略。 一是通过对传统 HBF-a 算法链路重构策略的调整,提高了网络优化效果,且算法复杂度低、收敛速度快、效率较高;二是结合部分通信网络实际要求,提出了保证节点度不变的重构策略,以网络聚合度为目标函数,使用模拟退火算法有效解决了 HBF-a 策略中局部最优解问题。 并分析对比两种优化方案的优化程度以及时间开销。 对于规模较大,且各节点建链能力较强的网络采用方案一优化;对规模较小,且各节点建链能力有限的网络采用方案二优化,可以达到较好的网络抗毁性优化效果。

关键词：网络抗毁性;聚合度;链路重构;模拟退火;目标优化