复杂网络拓扑的自动绘制方法技术

技术编号:41794243 阅读:18 留言:0更新日期:2024-06-24 20:19
本发明专利技术提供一种复杂网络拓扑的自动绘制方法,包括以下步骤:步骤S10,获取网络的节点数据和边数据;步骤S20,从获取的网络节点数据和边数据中,查找出能够转化为树形拓扑结构的节点数据和边数据,分别存储在集合node1和集合edge1中,以及会导致环的边数据,存储在集合edge2中;步骤S30,根据集合node1中的节点数据和集合edge1中的边数据调用自动布局功能绘制出树形拓扑结构,记录所绘制的树形拓扑结构中每个节点的坐标位置信息;步骤S40,根据记录的树形拓扑结构中每个节点的坐标位置信息,绘制出可视化树形拓扑图;步骤S50,根据集合edge2中的边数据,在可视化树形拓扑图上补充绘制导致环的边。本申请能够绘制出可视化的树形拓扑图。

【技术实现步骤摘要】

本专利技术涉及网络拓扑可视化,尤其是一种复杂网络拓扑的自动绘制方法


技术介绍

1、网络拓扑图的制作方式主要包括手动与自动两种, 手动方式需要操作者根据自身了解的网络节点及关联关系,手动在网管系统中绘制出拓扑图,但是在节点数量较多,网络情况复杂时,手动绘制已经不现实,此时需要引入自动发现与自动布局技术。

2、目前采用snmp协议以及icmp协议探测等已经可以发现大部分网络节点以及关联关系信息,自动布局则涉及到多种展现方式,例如力导向图、桑基图、树形图等;然而在节点数量增加到一定程度后,力导向布局的方式展示的效果会变得越来越差;桑基图本身也不适合数据关联节点一端非常集中的场景;而树形拓扑结构是相对之下最好的方案。

3、但使用树形拓扑结构自动布局对数据源有严格的要求,即节点数据及关联关系整理后形成的关系族中,不能够出现一子多父的结构(也就是环形),这将从根本上违背树形数据的组织原则,导致无法绘制出可展示的图形。


技术实现思路

1、为解决现有技术中的至少一个技术问题,本专利技术实施例提供一种本文档来自技高网...

【技术保护点】

1.一种复杂网络拓扑的自动绘制方法,其特征在于,包括以下步骤:

2.如权利要求1所述的复杂网络拓扑的自动绘制方法,其特征在于,

3.如权利要求1或2所述的复杂网络拓扑的自动绘制方法,其特征在于,

4.如权利要求1或2所述的复杂网络拓扑的自动绘制方法,其特征在于,

【技术特征摘要】

1.一种复杂网络拓扑的自动绘制方法,其特征在于,包括以下步骤:

2.如权利要求1所述的复杂网络拓扑的自动绘制方法,其特征在于,

【专利技术属性】
技术研发人员:韩韶华叶勇
申请(专利权)人:苏州爱数智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1