CN102006193B - 一种snmp网管系统对网络拓扑结构自动布局的方法 - Google Patents
一种snmp网管系统对网络拓扑结构自动布局的方法 Download PDFInfo
- Publication number
- CN102006193B CN102006193B CN201010566498XA CN201010566498A CN102006193B CN 102006193 B CN102006193 B CN 102006193B CN 201010566498X A CN201010566498X A CN 201010566498XA CN 201010566498 A CN201010566498 A CN 201010566498A CN 102006193 B CN102006193 B CN 102006193B
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- execution
- filter
- layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 14
- 238000010586 diagram Methods 0.000 claims abstract description 14
- 230000000007 visual effect Effects 0.000 claims description 5
- 238000010422 painting Methods 0.000 claims description 3
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种SNMP网管对网络拓扑结构自动布局的方法，包括以下步骤：在选中区域或者指定拓扑图中获取节点和连线的信息；通过连接获取节点的邻居关系，通过过滤器实现对网络拓扑结构自动布局，通过布局坐标调整布局区域并绘画布局图。所述的选中区域和指定拓扑图是建立在SNMP网管系统中用户所选中的区域和指定的拓扑文件。本发明根据用户选中区域或者指定拓扑图，通过连线获取邻居关系，实现了对网络拓扑结构自动布局，提高了网络拓扑结构清晰度和工作效率。
Description
技术领域
本发明涉及SNMP网管系统对设备管理的方法，尤其涉及一种SNMP网管系统对设备拓扑结构自动布局的方法。
背景技术
近年来网络发展规模越来越大，网络中的接入设备、传输设备和主机数量以接近指数的速率增长。分布也越来越广，由最初只集中在一些发达城市和地区的密集网络逐渐演变成遍布全球各大、中、小城市的复杂网络。同时管理越来越自动化和可视化，如果复杂的网络拓扑仅仅以大量繁杂数据的形式来表示，这对掌握网络拓扑结构是很困难的，充分利用优良的硬件性能和管理软件进行自动化管理势在必行。在这样的情形下，高效的网络管理变得愈加困难，也愈加重要。尤其是对于大规模网络的拓扑管理，作为网络管理的基础，也是网管人员对故障、性能、安全等方面进行定位分析和配置管理的直接参照物，却一直没有实现高度、全面的自动化。自动发现与自动布局技术发展迅速，是最有效、最快捷、最可靠的拓扑管理实现方式。本发明在自动发现逻辑拓扑结构的基础上，以直观显示设备及其连接关系，从而对设备拓扑结构进行自动布局。
发明内容
本发明的主要目的在于提供一种SNMP网管系统对网络拓扑结构自动布局的方法，从而改善拓扑视图的显示逻辑和提高工作效率。
为实现上述目的，本发明提出的一种SNMP网管对网络拓扑结构自动布局 的方法，包括以下步骤：
A、用户选中区域或者指定拓扑文件，所述选中区域是用户使用可视化网管系统框选的自动布局对象区域，所述拓扑文件是指包括节点和连线信息的文件；
B、依据步骤A获取需要布局的节点和连线信息，所述节点包括路由器、交换机、MODEM或集线器等网络设备，所述连线信息是节点与节点之间存在连接关系的信息；
C、判断连线是否是存在，所述是否存在表示连线所描述的两个节点是否出现在需要布局的节点中，如果是，则执行步骤D；如果不是则执行步骤E；
D、根据连线获取节点的邻居关系；
E、根据过滤器选定布局算法并根据此算法计算节点的坐标，所述过滤器依次为分散节点过滤器、线性过滤器、层次过滤器和环交环过滤器；
F、根据所有布局的节点的坐标确定并调整待布局的大小，根据偏移量重新计算节点的坐标，根据节点和连线绘画拓扑图。
通过选中区域可以实现区域布局，通过指定拓扑文件可以实现整体布局。
步骤D所述获取节点的邻居关系包括以下步骤：
D1、读取连线信息，从而查找到节点A和节点B；
D2、在节点A信息中置邻居节点为节点B，在节点B信息中置邻居节点为节点A。
较优的方法是步骤E所述的用户所选的节点和连线根据过滤器自动识别布局算法，从而实现了布局自动化，步骤E所述的过滤器选定布局算法并根据此算法计算节点的坐标包括以下步骤：
E1、判断连线信息是否存在，如果存在，则执行步骤E3；如果不存在则执行步骤E2；
E2、使用网格布局算法计算节点的坐标；
E3、使用线性过滤器进行过滤，如果是总线型，则执行步骤E4；如果是环型；则执行步骤E5；否则执行步骤E6；
E4、使用总线布局算法计算节点的坐标；
E5、使用环型布局算法计算节点的坐标；
E6、使用层次过滤器进行过滤，如果是星型，则执行步骤E7；如果是树型，则执行步骤E8；否则执行步骤E9；
E7、使用星型布局算法计算节点的坐标；
E8、使用树型布局算法计算节点的坐标；
E9、使用环交环过滤器进行过滤，如果是环交环型、则执行步骤E10；否则执行步骤E11；
E10、使用环交环布局算法计算节点的坐标；
E11、使用混合布局算法计算节点的坐标；
本发明的进一步改进是：步骤E11使用混合布局算法计算节点的坐标还包括混合布局中节点的锁定步骤，所述混合布局中节点的锁定步骤包括如下步骤：
1)将所选节点置锁定标志；
2)在使用混合布局时，判断其节点是否置锁定标志，如果否，则执行步骤3)，如果是，则返回；
3)使用混合布局算法重新计算节点的坐标。
本发明的有益效果是：本发明通过用户选中区域或者用户指定拓扑图中获取节点和连线的信息，通过连线获取节点的邻居关系，通过过滤器选定布局算法，从而实现了对网络拓扑结构自动布局，在以下三个方面体现了，改善拓扑视图的显示逻辑和提高工作效率：1)布局对象灵活。由于布局对象可以是用户指定的拓扑图上某个区域，也可以是整个拓扑图区域，布局对象上很灵活，操作上也简单快捷。2)布局算法自动化。由于在布局算法上使用了 过滤器，可以通过节点实际模型去选择对应的布局算法，从而提高了自动化程度。3)改善拓扑视图美观度。一般节点数多，连接关系比较复杂，使用一般的布局算法显然力不从心，在布局算法上，引用了力学模型，改善了拓扑布局的美观度。
本发明的特征及优点将通过实施例结合附图进行详细说明。
附图说明
图1表示本发明的拓扑结构自动布局流程图。
图2表示本发明的拓扑结构布局算法选定的流程图。
具体实施方式
本发明对用户选中区域或者用户指定拓扑图中获取节点和连线的信息，将得到节点的邻居关系，通过过滤器选定布局算法，从而实现了对网络拓扑结构自动布局。
上述用户选中区域或者用户指定拓扑图是SNMP网管系统的一项操作。
如图1所示为本发明的一个实施例，步骤1是布局对象选中，可以是集线器、MODEM或路由器等。步骤2是邻居关系建立，布局对象与布局对象之间的连线，连线两端的对象不能相同，不同连线的对象集合也不能相同，本发明的拓扑结构自动布局流程图，包括以下步骤：
A、用户选中区域或者指定拓扑文件，所述选中区域是用户使用可视化网管系统框选的自动布局对象区域，所述拓扑文件是指包括节点和连线信息的文件；
B、依据步骤A获取需要布局的节点和连线信息，所述节点包括路由器、交换机、MODEM或集线器等网络设备，所述连线信息是节点与节点之间存在连接关系的信息；
C、判断连线是否是存在，所述是否存在表示连线所描述的两个节点是否出现在需要布局的节点中，如果是，则执行步骤D；如果不是则执行步骤E；
D、根据连线获取节点的邻居关系；
E、根据过滤器选定布局算法并根据此算法计算节点的坐标，所述过滤器包括分散节点过滤器、线性过滤器、层次过滤器和环交环过滤器；
F、根据所有布局的节点的坐标确定并调整待布局的大小，根据偏移量重新计算节点的坐标，根据节点和连线绘画拓扑图。
上述步骤D所述的获取节点的邻居关系包括以下步骤：
D1、读取连线信息，从而查找到节点A和节点B；
D2、在节点A信息中置邻居节点为节点B，在节点B信息中置邻居节点为节点A。
图1所示步骤3的过滤器包括分散节点过滤器、线性过滤器、层次过滤器和环交环过滤器、和其它过滤器。
步骤A所述的用户选中区域或者指定拓扑文件是建立在SNMP网管系统中用户所选中的区域和指定的拓扑文件。
当用户进行拓扑布局时，则启动步骤1，步骤1对步骤2提供布局对象数据，步骤2根据连线获取邻居关系并更新布局对象的邻居关系，步骤3通过过滤器分析并指定布局算法，从而计算布局对象的坐标，步骤4根据布局对象的坐标分析所需要布局的区域大小，使用新的区域大小去更新老的区域，从而按对象坐标绘画拓扑图。
如图2所示，本实施例还包括拓扑结构布局算法选定步骤，它进一步包括如下步骤：
E1、判断连线信息是否存在，如果存在，则执行步骤E3；如果不存在则执行步骤E2)；
E2、使用网格布局算法计算节点的坐标；
E3、使用线性过滤器进行过滤，如果是总线型，则执行步骤E4；如果是环型；则执行步骤E5；否则执行步骤E6；
E4、使用总线布局算法计算节点的坐标；
E5、使用环型布局算法计算节点的坐标；
E6、使用层次过滤器进行过滤，如果是星型，则执行步骤E7；如果是树型，则执行步骤E8；否则执行步骤E9；
E7、使用星型布局算法计算节点的坐标；
E8、使用树型布局算法计算节点的坐标；
E9、使用环交环过滤器进行过滤，如果是环交环型、则执行步骤E10；否则执行步骤E11；
E10、使用环交环布局算法计算节点的坐标；
E11、使用混合布局算法计算节点的坐标；
步骤E1至E11是通过步骤3中实现。
在执行步骤E11即使用混合布局算法计算节点的坐标时，还包括混合布局中节点的锁定步骤，该节点的锁定步骤包括如下步骤：
1)将所选节点置锁定标志；
2)在使用混合布局时，判断其节点是否置锁定标志，如果否，则执行步骤3)，如果是，则返回；
3)使用混合布局算法重新计算节点的坐标。
本发明使网管系统对拓扑布局实现可视化管理，操作简便，增强了网管系统的自动化程度和拓扑图的美观度。
虽然结合附图描述了本发明的实施方式，但是本领域的技术人员可以在所附权利要求的范围之内作出各种变形或修改，只要不超过本发明的权利要求所描述的保护范围，都应当在本发明的保护范围之内。
Claims (5)
1.一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于包括以下步骤：
A、用户选中区域或者指定拓扑文件，所述选中区域是用户使用可视化网管系统框选的自动布局对象区域，所述拓扑文件是指包括节点和连线信息的文件；
B、依据步骤A获取需要布局的节点和连线信息，所述节点包括路由器、交换机、MODEM或集线器，所述连线信息是节点与节点之间存在连接关系的信息；
C、判断连线是否存在，所述是否存在表示连线所描述的两个节点是否出现在需要布局的节点中，如果是，则执行步骤D；如果不是则执行步骤E；
D、根据连线获取节点的邻居关系；
E、根据过滤器选定布局算法并根据此算法计算节点的坐标，所述过滤器依次为分散节点过滤器、线性过滤器、层次过滤器和环交环过滤器；
其中，步骤E所述的根据过滤器选定布局算法并根据此算法计算节点的坐标包括以下步骤：
E1、判断连线信息是否存在，如果存在，则执行步骤E3；如果不存在则执行步骤E2；
E2、使用网格布局算法计算节点的坐标；
E3、使用线性过滤器进行过滤，如果是总线型，则执行步骤E4；如果是环型；则执行步骤E5；否则执行步骤E6；
E4、使用总线布局算法计算节点的坐标；
E5、使用环型布局算法计算节点的坐标；
E6、使用层次过滤器进行过滤，如果是星型，则执行步骤E7；如果是树型，则执行步骤E8；否则执行步骤E9；
E7、使用星型布局算法计算节点的坐标；
E8、使用树型布局算法计算节点的坐标；
E9、使用环交环过滤器进行过滤，如果是环交环型，则执行步骤E10；否则执行步骤E11；
E10、使用环交环布局算法计算节点的坐标；
E11、使用混合布局算法计算节点的坐标；
F、根据所有布局的节点的坐标确定并调整待布局的大小，根据偏移量重新计算节点的坐标，根据节点和连线绘画拓扑图。
2.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于：通过选中区域能实现区域布局，通过指定拓扑文件能实现整体布局。
3.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于：步骤D所述的获取节点的邻居关系包括以下步骤：
D1、读取连线信息，从而查找到节点A和节点B；
D2、在节点A信息中置邻居节点为节点B，在节点B信息中置邻居节点为节点A。
4.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于：系统自动为用户所选的节点和连线选择布局算法、实现了自动化。
5.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于：所述的使用混合布局算法计算节点的坐标还包括混合布局中节点的锁定步骤，混合布局中节点的锁定步骤包括如下步骤：
1)将所选节点置锁定标志；
2)在使用混合布局时，判断其节点是否置锁定标志，如果否，则执行步骤3)，如果是，则返回；
3)使用混合布局算法重新计算节点的坐标。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010566498XA CN102006193B (zh) | 2010-11-29 | 2010-11-29 | 一种snmp网管系统对网络拓扑结构自动布局的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010566498XA CN102006193B (zh) | 2010-11-29 | 2010-11-29 | 一种snmp网管系统对网络拓扑结构自动布局的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102006193A CN102006193A (zh) | 2011-04-06 |
| CN102006193B true CN102006193B (zh) | 2012-07-04 |
Family
ID=43813285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010566498XA Active CN102006193B (zh) | 2010-11-29 | 2010-11-29 | 一种snmp网管系统对网络拓扑结构自动布局的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102006193B (zh) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102185706B (zh) * | 2011-04-13 | 2013-10-16 | 北京航空航天大学 | 一种ieee1394网络拓扑图的生成方法 |
| WO2013131573A1 (en) * | 2012-03-08 | 2013-09-12 | Abb Technology Ag | System and method for visualizing device data and network of an industrial plant in one display |
| CN102684919B (zh) * | 2012-05-04 | 2015-03-25 | 武汉日电光通信工业有限公司 | 一种网管网络拓扑分屏展示系统及方法 |
| CN102833113B (zh) * | 2012-09-03 | 2015-08-19 | 南方电网科学研究院有限责任公司 | 变电站以太网通信网络监测方法和系统 |
| CN103020353B (zh) * | 2012-12-11 | 2015-10-28 | 北京交控科技有限公司 | 一种自动调整铁路站场元件坐标的方法 |
| CN103473388B (zh) * | 2013-07-25 | 2018-01-23 | 深圳市华傲数据技术有限公司 | 实现流程图自动布局的方法及装置 |
| CN104065512A (zh) * | 2014-06-30 | 2014-09-24 | 国家电网公司 | 一种电力通信光传输设备告警快速处理方法 |
| CN104951844B (zh) * | 2015-05-21 | 2018-09-18 | 国网北京市电力公司顺义供电公司 | 一种配电网专题图布局优化方法 |
| CN107330211A (zh) * | 2017-07-10 | 2017-11-07 | 珠海格力电器股份有限公司 | 用于调整空调机组摆放位置的方法、装置以及存储介质 |
| CN107453911A (zh) * | 2017-08-09 | 2017-12-08 | 武汉微创光电股份有限公司 | 一种自动拓扑排列的方法 |
| CN108965139A (zh) * | 2018-08-14 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种路由设备的拓扑矢量图绘制方法及系统 |
| CN110247794B (zh) * | 2019-05-29 | 2020-07-31 | 北京中亦安图科技股份有限公司 | 一种多种布局方式的拓扑图形展示方法及装置 |
| CN114205281B (zh) * | 2021-11-30 | 2023-08-08 | 科大国创云网科技有限公司 | 一种元数据驱动的端到端网络拓扑动态生成系统及方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1703016A (zh) * | 2003-03-06 | 2005-11-30 | 微软公司 | 虚拟网络拓扑结构生成 |
| CN101657040A (zh) * | 2008-08-21 | 2010-02-24 | 华为技术有限公司 | 一种无线网络拓扑发现方法、装置及系统 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140067771A2 (en) * | 2004-07-09 | 2014-03-06 | International Business Machines Corporation | Management of a Scalable Computer System |
-
2010
- 2010-11-29 CN CN201010566498XA patent/CN102006193B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1703016A (zh) * | 2003-03-06 | 2005-11-30 | 微软公司 | 虚拟网络拓扑结构生成 |
| CN101657040A (zh) * | 2008-08-21 | 2010-02-24 | 华为技术有限公司 | 一种无线网络拓扑发现方法、装置及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102006193A (zh) | 2011-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102006193B (zh) | 一种snmp网管系统对网络拓扑结构自动布局的方法 | |
| CN110866320B (zh) | 一种智能台区图形自动生成方法及系统 | |
| US8782526B2 (en) | Method and device for processing network element object information in 3D topology view | |
| CN101820532A (zh) | 一种全三维智能虚拟机房的实现方法 | |
| EP2663050B1 (en) | Method and device for processing network element object information in 3d topological view | |
| CN107948008B (zh) | 一种用于低压配电网监控系统的建模方法 | |
| CN105894159A (zh) | 一种跨领域跨平台的用户统一管理系统的实现方法 | |
| CN102546793B (zh) | 一种基于云计算的移动终端自适应方法及其系统 | |
| WO2016082350A1 (zh) | 网络资产信息的展示方法及装置 | |
| CN103634177A (zh) | 基于网络业务的组态实现方法和系统 | |
| CN105338540A (zh) | 一种基站数据建模的方法及终端 | |
| CN108011769A (zh) | 一种可视化运维系统的实现方法 | |
| CN108134698A (zh) | 一种工业多协议物联网关的图形化配置平台 | |
| CN103559162B (zh) | 一种定位hub组上的usb设备的方法和主机 | |
| CN104239589A (zh) | 一种配电网业扩报装智能分析系统的实现方法 | |
| CN104967534B (zh) | 一种电网中心及配电所线缆资源统一管理与规划方法 | |
| CN104050244A (zh) | 一种应用于电网的掌上雷击查询系统 | |
| CN103259932B (zh) | 一种触摸屏移动终端彩信的编辑方法及系统 | |
| CN110201394B (zh) | 附件模型的生成方法、装置、存储介质、处理器及终端 | |
| CN107135095B (zh) | 虚拟机网络拓扑的可视化编辑方法及系统 | |
| CN104731051A (zh) | 一种实现传感器点位对象化的方法 | |
| CN101562633A (zh) | 可视化服务网络用户交互系统 | |
| CN117149889A (zh) | 一种图数据的处理方法和相关装置 | |
| CN110991158B (zh) | 一种基于图模一体的双向建模方法与系统 | |
| CN102629284B (zh) | 基于智能装置物理网络端口建模的智能变电站通信设计的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Fangyu Inventor after: Li Zheng Inventor after: Liu Wei Inventor after: Deng Yu Inventor after: Zheng Zhikui Inventor before: Zhang Fangyu |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHANG FANGYU TO: ZHANG FANGYU LI ZHENG LIU WEI DENG YU ZHENG ZHIKUI |
|
| C53 | Correction of patent for invention or patent application | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Fangyu Inventor after: Li Zheng Inventor after: Deng Yu Inventor after: Liu Wei Inventor after: Zheng Zhikui Inventor after: Deng Bin Inventor before: Zhang Fangyu Inventor before: Li Zheng Inventor before: Deng Yu Inventor before: Liu Wei Inventor before: Zheng Zhikui |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHANG FANGYU LI ZHENG DENG YU LIU WEI ZHENG ZHIKUI TO: ZHANG FANGYU LI ZHENG DENG YU LIU WEI ZHENG ZHIKUI DENG YUN |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20200108 Address after: Shenzhen Nanshan District City, Guangdong province 518000 North Ring Road North Song Ping Road No. 2 Sumitomo fiber cable plant on the eastern side of two yuan Co-patentee after: Shenzhen Xinaoke Cable Co., Ltd. Patentee after: Shenzhen New Greennet Technologies Co., Ltd. Address before: 518000, Shenzhen, Guangdong Province, Nanshan District Road, No. 10, building second, fourth Australian house Patentee before: Shenzhen New Greennet Technologies Co., Ltd. |
|
| TR01 | Transfer of patent right |