通信网络的设计与抗毁性研究

摘要：

良好的城市通信网络在军事战争中具有至关重要的作用,设计强抗毁性的军用通信网络是国家安全战略的重要工作之一.首先,采用Prim算法给出我国139个城市的通信网络线路总长度最短连接方案;其次,假设某城市因遭到破坏导致网络中断,利用搜索算法构建不影响已有连通子图的修复连接方案,该方案不仅考虑全连通最小代价需求,还针对节点城市间距离、节点城市关键重要性和修复难度等综合评定战备节点数量和地理位置;最后,假定从设计网络中随机选取的通信节点被摧毁,利用设计的综合评价指标对网络连通效能进行评估.

关键词：Prim算法、拓扑结构、网络连通性、连通指数

所属期刊栏目：39

分类号：TN915

在线出版日期：2023-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：33-40