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

• 作者: 兰巨龙 刘建强
• 来源期刊: 计算机应用研究
• 关键词: 网络拓扑 安全 生成树 节点分裂
• 年，卷（期）: 2010,（10）
• 页码范围: 3935-3937
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙	解放军信息工程大学信息工程学院	30	79	5.0	7.0
2	刘建强	解放军信息工程大学信息工程学院	4	20	2.0	4.0