[1]史文博,刘 东,杨博文.基于链路重构策略的网络抗毁性优化研究[J].计算机技术与发展,2020,30(05):6-9.[doi:10. 3969 / j. issn. 1673-629X. 2020. 05. 002]
　SHI Wen-bo,LIU Dong,YANG Bo-wen.Research on Network Invulnerability Optimization Based on Link Reconfiguration Strategy[J].COMPUTER TECHNOLOGY AND DEVELOPMENT,2020,30(05):6-9.[doi:10. 3969 / j. issn. 1673-629X. 2020. 05. 002]
点击复制

基于链路重构策略的网络抗毁性优化研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年05期
页码:
6-9
栏目:
智能、算法、系统工程
出版日期:
2020-05-10

文章信息/Info

Title:
Research on Network Invulnerability Optimization Based on Link Reconfiguration Strategy
文章编号:
1673-629X(2020)05-0006-04
作者:
史文博; 刘 东; 杨博文
国防科技大学 信息通信学院,湖北 武汉 430014
Author(s):
SHI Wen-bo; LIU Dong; YANG Bo-wen
School of Information and Communication,National University of Defense Technology,Wuhan 430014,China
关键词:
网络抗毁性; 聚合度; 链路重构; 模拟退火; 目标优化
Keywords:
network invulnerability; aggregation degree; link reconfiguration; simulated annealing; objective optimization
分类号:
E962
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 05. 002
摘要:
网络抗毁性优化是目前通信网络研究的重要领域。 为实现对通信网络的抗毁性优化,提高网络抗打击能力,对网络抗毁性与网络聚合度之间的关系进行分析,利用该结论提出了网络抗毁性优化的链路重构策略。 一是通过对传统 HBF-a 算法链路重构策略的调整,提高了网络优化效果,且算法复杂度低、收敛速度快、效率较高;二是结合部分通信网络实际要求,提出了保证节点度不变的重构策略,以网络聚合度为目标函数,使用模拟退火算法有效解决了 HBF-a 策略中局部最优解问题。 并分析对比两种优化方案的优化程度以及时间开销。 对于规模较大,且各节点建链能力较强的网络采用方案一优化;对规模较小,且各节点建链能力有限的网络采用方案二优化,可以达到较好的网络抗毁性优化效果。
Abstract:
Optimization of network invulnerability is an important field of communication network research. In order to optimize the invulnerability of the communication network and improve the anti-attack ability of the network, the relationship between network invulnerability and network polymerization degree is analyzed,and by this conclusion,the link reconfiguration strategy of network invulnerability optimization is proposed. Firstly,through the adjustment of the traditional HBF-a algorithm link reconstruction strategy,the network optimization effect is improved, and the algorithm has low complexity, fast convergence and high efficiency. Secondly, in combination with the actual requirements of the communication network,a link reconstruction strategy that guarantees the node degree unchanged is proposed, and the simulated annealing algorithm is used to effectively avoid the local optimal solution occurring. The optimization degree and time cost of the two optimization schemes are analyzed and compared. For networks with large scale and strong chain building capability of each node,scheme 1 is adopted. For networks with small scale and limited chain building capability of each node,scheme 2 can achieve better network invulnerability optimization effect.
更新日期/Last Update: 2020-05-10