基于节点分类的混合型网络拓扑布局算法
|
摘要
针对复杂网络拓扑布局中易出现节点重叠、边交叉严重、结构错乱等问题,提出一种新的网络拓扑布局算法。新算法根据网络连接情况,将节点分为重要环路节点和其他节点,采用力导引型和环树型两种不同的方式分别布局该两类节点,最后对温度变量、节点宽度等参数进行调节,完成拓扑布局。实验结果显示,该算法生成的网络布局结构清晰、层次明显,适用于较为复杂的混合型网络环境。
A new network topology layout algorithm is proposed to solve the problems of overlapping nodes,serious cross-border and disordered structure in complex network topology layout. The nodes are divided into the categories of important loop node and other nodes according to the network connectivity. The force guiding type and ring-tree type are used for the layout of the two categories of nodes respectively. The parameters such as temperature variable and node width are adjusted manually to complete the topology layout. The experimental results show that the proposed algorithm has clear network layout structure and distinct network level,and is applicable to the more complex hybrid network environment.
A new network topology layout algorithm is proposed to solve the problems of overlapping nodes,serious cross-border and disordered structure in complex network topology layout. The nodes are divided into the categories of important loop node and other nodes according to the network connectivity. The force guiding type and ring-tree type are used for the layout of the two categories of nodes respectively. The parameters such as temperature variable and node width are adjusted manually to complete the topology layout. The experimental results show that the proposed algorithm has clear network layout structure and distinct network level,and is applicable to the more complex hybrid network environment.
引文
[1]孙建国,王家祥,印桂生,等.网络态势感知技术综述[J].保密科学技术,2016(4):17-19.SUN J G,WANG J X,YIN G S,et al. Survey of network situa-tion awareness technology[J]. Secrecy science and technology,2016(4):17-19.
[2]刘力力,李烨青.基于网络层级的拓扑布局算法[J].指挥信息系统技术,2015,6(5):35-39.LIU Lili,LI Yeqing. Network topology layout algorithm based on network levels[J]. Command information system and technology,2015,6(5):35-39.
[3]程远,严伟,李晓明.基于斥力-张力模型的网络拓扑图布局算法[J].计算机工程,2004,30(3):104-105.CHEN Y,YAN W,LI X M. Network topology autolayout algo-rithm based on repulsion-tension model[J]. Computer enginee-ring,2004,30(3):104-105.
[4]李海峰.图布局力导引算法研究与实现[D].镇江:江苏大学,2012.LI Haifeng. Research and implementation of graph layout force guidance algorithm[D]. Zhenjiang:Jiangsu University,2012.
[5]邵闻珠,徐燕.基于SNMP校园网网络拓扑布局的设计与实现[J].计算机与网络,2012(7):72-74.SHAO W Z,XU Y. The design and realization of the campus network topology layouts based on SNMP[J]. Computer & net-work,2012(7):72-74.
[6] CHENG X R,ZHANG Q Q. Application of network topology vi-sualization for power communication resource management[C]//2013 International Conference on Computational and Informa-tion Sciences. Shiyang:IEEE,2013:597-600.
[7] LI F F,WU H R,YUAN L,et al. A farmland wireless sensor network optimization topology control algorithm[J]. Applied me-chanics and materials,2014(441):1005-1009.
[8] FRUCHTERMAN T M J,REINGOLD E M. Graph drawing by force-directed placement[J]. Software:practice and experi-ence,1991,21(11):1129-1164.
[9] STEIN M,FROMMGEN A,KLUGE R,et al. TARL:mode-ling topology adaptations for networking applications[C]//2016IEEE/ACM International Symposium on Software Engineering for Adaptive and Self-managing Systems. Austin:IEEE,2016:57-63.
[10]梁晟,万羊所.基于节点属性的启发式网络拓扑布局算法[J].计算机工程与应用,2016,52(20):122-126.LIANG S,WAN Y S. Heuristic network topology layout algo-rithm based on properties of nodes[J]. Computer engineering and applications,2016,52(20):122-126.
[11]刘金明,万明祥.基于节点度分层的路由器拓扑布局算法[J].计算机技术与发展,2015,25(1):100-106.LIU J M,WAN M X. Layout algorithm of router-level topolo-gy based on hierarchy of node degree[J]. Computer technolo-gy and development,2015,25(1):100-106.
[12]何鹏,陆建新.一种园区级网络拓扑图布局算法[J].微计算机信息,2007,23(9):143-145.HE P,LU J X. A campus scale network map layout algorithm[J]. Micro-computer information,2007,23(9):143-145.
[2]刘力力,李烨青.基于网络层级的拓扑布局算法[J].指挥信息系统技术,2015,6(5):35-39.LIU Lili,LI Yeqing. Network topology layout algorithm based on network levels[J]. Command information system and technology,2015,6(5):35-39.
[3]程远,严伟,李晓明.基于斥力-张力模型的网络拓扑图布局算法[J].计算机工程,2004,30(3):104-105.CHEN Y,YAN W,LI X M. Network topology autolayout algo-rithm based on repulsion-tension model[J]. Computer enginee-ring,2004,30(3):104-105.
[4]李海峰.图布局力导引算法研究与实现[D].镇江:江苏大学,2012.LI Haifeng. Research and implementation of graph layout force guidance algorithm[D]. Zhenjiang:Jiangsu University,2012.
[5]邵闻珠,徐燕.基于SNMP校园网网络拓扑布局的设计与实现[J].计算机与网络,2012(7):72-74.SHAO W Z,XU Y. The design and realization of the campus network topology layouts based on SNMP[J]. Computer & net-work,2012(7):72-74.
[6] CHENG X R,ZHANG Q Q. Application of network topology vi-sualization for power communication resource management[C]//2013 International Conference on Computational and Informa-tion Sciences. Shiyang:IEEE,2013:597-600.
[7] LI F F,WU H R,YUAN L,et al. A farmland wireless sensor network optimization topology control algorithm[J]. Applied me-chanics and materials,2014(441):1005-1009.
[8] FRUCHTERMAN T M J,REINGOLD E M. Graph drawing by force-directed placement[J]. Software:practice and experi-ence,1991,21(11):1129-1164.
[9] STEIN M,FROMMGEN A,KLUGE R,et al. TARL:mode-ling topology adaptations for networking applications[C]//2016IEEE/ACM International Symposium on Software Engineering for Adaptive and Self-managing Systems. Austin:IEEE,2016:57-63.
[10]梁晟,万羊所.基于节点属性的启发式网络拓扑布局算法[J].计算机工程与应用,2016,52(20):122-126.LIANG S,WAN Y S. Heuristic network topology layout algo-rithm based on properties of nodes[J]. Computer engineering and applications,2016,52(20):122-126.
[11]刘金明,万明祥.基于节点度分层的路由器拓扑布局算法[J].计算机技术与发展,2015,25(1):100-106.LIU J M,WAN M X. Layout algorithm of router-level topolo-gy based on hierarchy of node degree[J]. Computer technolo-gy and development,2015,25(1):100-106.
[12]何鹏,陆建新.一种园区级网络拓扑图布局算法[J].微计算机信息,2007,23(9):143-145.HE P,LU J X. A campus scale network map layout algorithm[J]. Micro-computer information,2007,23(9):143-145.