一种抗毁性通讯网络的设计方法

本发明涉及一种抗毁性通讯网络的设计方法，属于通讯网络设计方法技术领域。为了解决现有技术中铺设线路最短的通信网络抗毁性差的不足，该方法包括一、建立最小生成树模型，获得最短的通信网络：选取n个通信城市作为有线通信网络的节点，建立近似完全赋权图，在图上求n个节点的最小生成树，计算出最小生成树，获得连接n个通信城市总线路最短的通信网络；二、确定网络重要节点：在步骤一建立的n个节点构造的最短的通信网络中，确定出叶子节点和重要节点；三、针对步骤二获得的重要节点，对步骤一的通信网络进行线路优化；四、建立被破坏的网络修复模型。该方法提升了构建网络的抗毁性能，降低了成本。