基于最短生成树的抗攻击节点分裂方法

摘要

从保证网络拓扑的通信能力出发,基于节点分裂法,着眼于分裂后的每个节点具有较均衡的通信负载为目标,建立了相应的数学模型,并提出了基于最短生成树的近似算法进行求解,对近似算法进行了仿真分析.结果表明,该方法较好地均衡了各分裂后节点的通信负载,能够获得与穷举法相近的结果.该成果对于网络拓扑优化具有一定的借鉴意义.