一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法技术

本发明专利技术公开一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，所述方法包括：使用IMCP网络报文控制协议以及SNMP交换机简单网络管理协议获得指定网段中存在的交换机数量以及IP地址集合，利用SNMP对LLDP MIB节点进行访问获得已存在交换机对应的所有连接数据信息；对所采集的数据信息进行分析，基于MAC地址构建一个交换机之间连接关系的邻接矩阵；使用Tarjan对所建立的邻接矩阵进行整理分析，得到相应的交换机拓扑结构；并根据层次结构进行拓扑图的绘制。此方法，提高了拓扑生成及绘制的速度以及准确性。

【技术实现步骤摘要】
一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法
本专利技术属于网络
，具体涉及交换机管理系统的拓扑生成及绘制方法。
技术介绍
交换机监控网络拓扑图是交换机网络监控和管理中的重要途经。其可以直观的反映出网络中的所有以太网交换机设备以及交换机设备之间的连接关系，因此网络拓扑发现以及生成具有重要的意义。但是由于近年来网络技术的飞速发展，使得网络拓扑的规模变得更加巨大复杂；另外，整个监控网络拓扑都可能因为某台接入网络中的设备的状态变化而发生改变。因此，如何快速、完整、准确、高效的得到交换机网络拓扑，成为了刻不容缓需要解决的问题。为了解决这一问题，已有专利提出了一种基于交换机连接关系的表达式。但此种方式只适合于在固定数量以及固定拓扑下生成交换机拓扑。而对于数量可变以及拓扑可能发生变化的情况，并没有全方位的进行考虑。
技术实现思路
本专利技术的目的是快速、准确的生成以太网交换机拓扑图。为了达成上述目的，本专利技术提供一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，方案如下：<br>a)基于ICM本文档来自技高网...

【技术保护点】
1.一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，其特征在于包括如下步骤：/na)基于ICMP网络控制报文协议，依次测试网段中所有IP地址是否可用，如果当前IP地址不可用，则测试下一个IP地址；/nb)确定可用IP地址后，基于SNMP交换机简单网络管理协议与LLDP MIB，获取此IP地址下的交换机装置名称、MAC地址、邻居信息、端口数、端口转发状态、装置告警状态以及所有链路信息；/nc)根据所有可发现交换机MAC地址以及链路信息，生成存储交换机连接信息的邻接矩阵；/nd)利用Tarjan算法对邻接矩阵进行深度优先搜索，得到整个交换机的网络拓扑图；/ne)根据拓扑图网络结构，分层次...

【技术特征摘要】
1.一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，其特征在于包括如下步骤：
a)基于ICMP网络控制报文协议，依次测试网段中所有IP地址是否可用，如果当前IP地址不可用，则测试下一个IP地址；
b)确定可用IP地址后，基于SNMP交换机简单网络管理协议与LLDPMIB，获取此IP地址下的交换机装置名称、MAC地址、邻居信息、端口数、端口转发状态、装置告警状态以及所有链路信息；
c)根据所有可发现交换机MAC地址以及链路信息，生成存储交换机连接信息的邻接矩阵；
d)利用Tarjan算法对邻接矩阵进行深度优先搜索，得到整个交换机的网络拓扑图；
e)根据拓扑图网络结构，分层次绘制拓扑图。


2.如权利要求1所述的一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，其特征在于，a)中根据输入的起始IP地址和终止IP地址区间，按IP地址从小到大顺序依次进行ICMP探测。


3.如权利要求2所述的一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，其特征在于，将IP地址转移为十进制数，依次增加进行IP地址的递增，从而减少ICMP探测时间。


4.如权利要求1所述的一种基于Tarjan算法的以太网交换机拓扑生成及绘制方法，其特征在于，b)中使用SNMP进行交换机信息问询的过程中，支持SN...

【专利技术属性】
技术研发人员：洪礼鑫，贾建梅，陈宏君，周磊，潘磊，叶立文，刘宁，张纲，韩科文，
申请(专利权)人：南京南瑞继保电气有限公司，南京南瑞继保工程技术有限公司，
类型：发明
国别省市：江苏;32