基于节点属性的启发式网络拓扑图布局算法-计算机工程与应用.pdfVIP

122 2016 ，52（20 ） Computer Engineering and Applications 计算机工程与应用 基于节点属性的启发式网络拓扑图布局算法 梁 晟，万羊所 LIANG Sheng, WAN Yangsuo 重庆邮电大学，重庆 400065 Chongqing University of Posts and Telecommunications, Chongqing 400065, China LIANG Sheng, WAN Yangsuo. Heuristic network topology layout algorithm based on properties of nodes. Computer Engineering and Applications, 2016, 52 （20 ）：122-126. Abstract ：As a branch of network topology visualization, industrial monitoring network topology visualization has the demands of intuitive layout structure and strong real-time. However, the previous topology layout algorithms can not meet the demands. To solve the problem, for the industrial monitoring network structures of three kinds of types, including one layer or two layers of star type, one layer of mesh type and two layers of star-mesh type, improving the repulsion-tension model according to characteristics of the network structure and properties of the node relationship, a heuristic network topology layout algorithm based on properties of nodes is proposed. The experimental results prove that time complexity of the algorithm is low, and intuition of the layout is good. Key words ：industrial monitoring network; topology visualization; intuitive; real-time; properties of nodes; heuristic layout 摘 要：工业监控网络拓扑可视化作为网络拓扑可视化的一个分支，要求布图结构直观而且实时性强。然而，以往 的拓扑布局算法并不能满足这一要求。针对这一问题，面向一层或二层星型、一层mesh 型和mesh 型与星型两层混 合的工业监控网络结构，根据网络结构特点和节点关系属性改进斥力张力模型，提出一种基于节点属性的启发式网 络拓扑布局算法。实验结果证明该算法时间复杂度较低，而且布图直观性良好。 关键词：工业监控网络；拓扑可视化；直观性；实时性；节点属性；启发式布局 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1411-0362 1 引言 非物理类比与物理类比混合的方法。 网络拓扑可视化是由点-线构成的图形信息，在信 非物理类比法具有代表性的有栅格化布局算法、树 [1] [3] [4] [5] 息的表示和分析上具有举足轻重的作用 。网络拓扑图 形布局算法 、基于根的布局算法 、环型布局算法 等。 的生成有两个方面：第一是网络拓扑结构的自动发现； 非物理类比法仅适用于小型、简单的网络，对于大型、复