论文研究基于最短生成树的抗攻击节点分裂方法.pdf

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