专利名称：一种snmp网管系统对网络拓扑结构自动布局的方法
技术领域：
本发明涉及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、使用环交环过滤器进行过滤，如果是环交环型、则执行步骤ElO ；否则执行步 骤 Ell ；E10、使用环交环布局算法计算节点的坐标；E11、使用混合布局算法计算节点的坐标；本发明的进一步改进是步骤Ell使用混合布局算法计算节点的坐标还包括混合 布局中节点的锁定步骤，所述混合布局中节点的锁定步骤包括如下步骤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、使用环交环过滤器进行过滤，如果是环交环型、则执行步骤ElO ；否则执行步 骤 Ell ；E10、使用环交环布局算法计算节点的坐标；E11、使用混合布局算法计算节点的坐标；步骤E1至E11是通过步骤3中实现。在执行步骤Ell即使用混合布局算法计算节点的坐标时，还包括混合布局中节点 的锁定步骤，该节点的锁定步骤包括如下步骤1)将所选节点置锁定标志；2)在使用混合布局时，判断其节点是否置锁定标志，如果否，则执行步骤3)，如果 是，则返回；3)使用混合布局算法重新计算节点的坐标。本发明使网管系统对拓扑布局实现可视化管理，操作简便，增强了网管系统的自 动化程度和拓扑图的美观度。虽然结合附图描述了本发明的实施方式，但是本领域的技术人员可以在所附权利 要求的范围之内作出各种变形或修改，只要不超过本发明的权利要求所描述的保护范围， 都应当在本发明的保护范围之内。
权利要求
1.一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于包括以下步骤A、用户选中区域或者指定拓扑文件，所述选中区域是用户使用可视化网管系统框选的 自动布局对象区域，所述拓扑文件是指包括节点和连线信息的文件；B、依据步骤A获取需要布局的节点和连线信息，所述节点包括路由器、交换机、MODEM 或集线器等网络设备，所述连线信息是节点与节点之间存在连接关系的信息；C、判断连线是否是存在，所述是否存在表示连线所描述的两个节点是否出现在需要布 局的节点中，如果是，则执行步骤D ；如果不是则执行步骤E ；D、根据连线获取节点的邻居关系；E、根据过滤器选定布局算法并根据此算法计算节点的坐标，所述过滤器包括分散节点 过滤器、线性过滤器、层次过滤器和环交环过滤器；F、根据所有布局的节点的坐标确定并调整待布局的大小，根据偏移量重新计算节点的 坐标，根据节点和连线绘画拓扑图。
2.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在 于通过选中区域可以实现区域布局，通过指定拓扑文件可以实现整体布局。
3.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在 于步骤D所述的获取节点的邻居关系包括以下步骤D1、读取连线信息，从而查找到节点A和节点B ；D2、在节点A信息中置邻居节点为节点B，在节点B信息中置邻居节点为节点A。
4.如权利要求1所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在于步骤E所述的过滤器选定布局算法并根据此算法计算节点的坐标包括以下步骤 E1、判断连线信息是否存在，如果存在，则执行步骤E3 ；如果不存在则执行步骤E2 ； E2、使用网格布局算法计算节点的坐标；E3、使用线性过滤器进行过滤，如果是总线型，则执行步骤E4 ；如果是环型；则执行步 骤E5 ；否则执行步骤E6 ；E4、使用总线布局算法计算节点的坐标； E5、使用环型布局算法计算节点的坐标；E6、使用层次过滤器进行过滤，如果是星型，则执行步骤E7 ；如果是树型，则执行步骤 E8;否则执行步骤E9;E7、使用星型布局算法计算节点的坐标； E8、使用树型布局算法计算节点的坐标；E9、使用环交环过滤器进行过滤，如果是环交环型、则执行步骤ElO ；否则执行步骤Ell ；E10、使用环交环布局算法计算节点的坐标； E11、使用混合布局算法计算节点的坐标；
5.如权利要求4所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在 于系统自动为用户所选的节点和连线选择布局算法、实现了自动化。
6.如权利要求4所述的一种SNMP网管系统对网络拓扑结构自动布局的方法，其特征在 于所述的混合布局算法计算节点的坐标还包括混合布局中节点的锁定步骤，混合布局中节点的锁定步骤包括如下步骤1)将所选节点置锁定标志；2)在使用混合布局时，判断其节点是否置锁定标志，如果否，则执行步骤3)，如果是， 则返回；3)使用混合布局算法重新计算节点的坐标。
全文摘要
本发明公开了一种SNMP网管对网络拓扑结构自动布局的方法，包括以下步骤在选中区域或者指定拓扑图中获取节点和连线的信息；通过连接获取节点的邻居关系，通过过滤器实现对网络拓扑结构自动布局，通过布局坐标调整布局区域并绘画布局图。所述的选中区域和指定拓扑图是建立在SNMP网管系统中用户所选中的区域和指定的拓扑文件。本发明根据用户选中区域或者指定拓扑图，通过连线获取邻居关系，实现了对网络拓扑结构自动布局，提高了网络拓扑结构清晰度和工作效率。
文档编号H04L12/24GK102006193SQ201010566498
公开日2011年4月6日 申请日期2010年11月29日 优先权日2010年11月29日
发明者张方玉 申请人:深圳市新格林耐特通信技术有限公司