计算机网络技术从二十世纪七十年代开始到现在已经经历了三十多年发展历程,如今,计算机网络技术已经日渐成熟。 今天,计算机网络作为信息社会的基础设施已经日益深入到国民经济各个部门和社会生活的各个方面,使人们工作方式发生了巨大变化,计算机网络已经成为人们日常生活中必不可少的交际工具。 与此同时,随着网络规模的不断扩大,多厂商产品互联,网络复杂性不断增加,网络的异构性越来越高,各种网络软件提供的服务对网络的性能要求越来越高。 网络管理技术也是伴随着计算机,网络,通信技术的发展而发展的。信息社会对网络的依赖程度越来越高,网络的高效,可靠的运行管理也越来越重要。 当网络中的节点和连接方式发生变化时,仅仅依靠人工方式来维护网络拓扑结构是非常繁琐和耗时的,而且准确性极差,高效而准确的自动网络拓扑发现能够更有效的模拟网络结构,进行网络和设备的管理,定位,改善网络性能等。 本文的主要研究内容为中小型局域网环境中的网络拓扑发现,包括二层拓扑发现和三层拓扑发现,目前可以实现网络拓扑发现的方法有很多种,如可以利用traceroute和ICMP或者基于路由表的方法,但是这两种方法都有很大的局限性。 本文采用SNMP协议,利用管理站和代理的交互来获取网络设备和终端设备的信息,并基于广度优先搜索算法实现网络节点发现,分别实现二层拓扑发现和三层拓扑发现,最终以视图的方式将网络的拓扑结构展示出来。 针对于当前相关领域内的一些应用大都仅仅实现了三层拓扑发现,而二层拓扑发现实现起来相对复杂,而且通用性不强,本文使用SNMP协议来获取被管设备信息,通过读取Bridge-MIB来得到交换机设备信息,从而实现二层拓扑发现,力图准确,快速,完整的发现网络中各节点及其连接方式,在实际应用中能够将复杂网络连接以复杂的视图方式展现出来,当设备变动和人员调动时,使网络管理人员面对复杂的网络变更能够通过拓扑视图方便的进行网络维护。 而且当设备发生故障时,有助于网络管理员及时定位故障位置,并隔离故障部分,使其余的网络不受干扰继续工作,从而大大提高了网络管理的智能性和可操作性。