一种SNMP网管系统对网络拓扑结构自动布局的方法

摘要

本发明公开了一种SNMP网管对网络拓扑结构自动布局的方法，包括以下步骤：在选中区域或者指定拓扑图中获取节点和连线的信息；通过连接获取节点的邻居关系，通过过滤器实现对网络拓扑结构自动布局，通过布局坐标调整布局区域并绘画布局图。所述的选中区域和指定拓扑图是建立在SNMP网管系统中用户所选中的区域和指定的拓扑文件。本发明根据用户选中区域或者指定拓扑图，通过连线获取邻居关系，实现了对网络拓扑结构自动布局，提高了网络拓扑结构清晰度和工作效率。

主权项

一种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、根据所有布局的节点的坐标确定并调整待布局的大小，根据偏移量重新计算节点的坐标，根据节点和连线绘画拓扑图。