多域网络逻辑拓扑布局算法研究.pdfVIP

2017 年 软 件 2017, Vol. 38, No. 1 第 38 卷 第 1 期 COMPUTER ENGINEERING SOFTWARE 国际 IT 传媒品牌 多域网络逻辑拓扑布局算法研究 贾百韬，艾中良 (华北计算技术研究所，北京 100083) 摘 要: 网络空间态势可视化已经成为网络空间态势信息综合与分析的重要环节，在态势可视化中网络逻辑拓扑 的布局生成技术也得到了越来越多的关注。本文针对网络逻辑拓扑结构复杂、多域的特点，结合层级布局、力导引布 局等图布局算法，提出了一种针对网络空间态势逻辑拓扑数据的布局生成算法。经过实验验证，该算法能够完成多域 网络逻辑拓扑的自动布局，并保证布局的清晰、合理。 关键词: 态势可视化；拓扑生成；层级布局；力导引 中图分类号: TP311 文献标识码: A DOI ：10.3969/j.issn.1003-6970.2017.01.019 本文著录格式：贾百韬，艾中良. 多域网络逻辑拓扑布局算法研究[J]. 软件，2017 ，38 （1）：93-97 Research on Logical Topology Layout Algorithm of Multi-domain JIA Bai-tao, AI Zhong-liang (North China Institute of Computing Technology, Beijing 100083, China) 【Abstract 】: The visualization of cyberspace situation has become an important link in synthesis and analysis of cy- berspace situation information, and the layout generation of network topology has also received more and more atten- tion in the situation visualization. The topology data of cyberspace situation has the characteristics of complex and mul- ti-domain. This paper proposes a logic layout generation algorithm for topology data in cyberspace, combined with the hierarchical layout and force-directed layout. Experimental results show that the proposed algorithm can automate the topology layout of the multi-domain network and ensure the layout is clear and reasonable. 【Key words 】: Situation visualization; Topology generation; Hierarchical layout; Force-directed 0 引言 因此，对于网络逻辑拓扑数据，需要可视化处 理过程支持逻辑视图的显示。而对于网络拓扑，也 网络空间态势感知技术已经成为网络空间信息 需要针对网络信息分析的业务需要，对不同网络节 分析的一种重要手段，作为网络空间态势感知信息 点、网络属性进行描述，对不同网