一种动态网络链路层拓扑发现方法

摘要

本发明公开了一种动态网络链路层拓扑发现方法，在目标网络上部署一个管理Agent和若干个探测Agent，获取目标网络中的路由器和交换机。识别共享网段上的探测Agent，并将其从探测Agent集合中移除。测量框架拓扑图，判别框架拓扑中解析的移动主机地址，并将移动主机地址从交换机的FDB中移除，通过发现虚拟交换机内部的线性结构和发现框架拓扑之外的拓扑结构，发现完整拓扑结构。本发明相比现有技术具有以下优点：本发明方法排除设备移动和共享网段的影响，较快地发现完整大规模链路层拓扑的网络拓扑发现方法，使用网络标准的SNMP协议，通过交换机上的地址转发表信息得到框架拓扑，保证通用性以及可靠性。

主权项

一种动态网络链路层拓扑发现方法，其特征在于：包括步骤(1)、部署管理Agent和若干个探测Agent：在目标网络中目标网络中部署一个管理Agent和若干个探测Agent，该管理Agent用于从本地发起主动探测命令，且该管理Agent与以太网树状拓扑的根节点交换机连接，该若干个该探测Agent用于接收该管理Agent指令，发起主动探测；步骤(2)、获取目标网络中路由器和交换机：查询路由器的路由表，获取路由器集合；并根据目标网络中交换机IP地址，获取交换机集合S；查询交换机的FDB获取主机集合H；步骤(3)、识别共享网段上的探测Agent，并将其从探测Agent集合中移除：一个探测Agent向管理Agent发送探测报文，该管理Agent查询获得FDB中包含地址，判别该探测Agent是否通过共享网段接入网络，若是，将该探测Agent从探测Agent集合中移除；步骤(4)、测量框架拓扑图：每个探测agent有不同的探测专用地址，探测agent向管理agent发送报文后，管理agent查询交换机的FDB，若在某交换机的FDB中发现地址X，则称该交换机被探测agent覆盖，且地址X所在的探测agent的面向端口，对探测agent A，所有它所覆盖的交换机及其面向端口形成一个集合，为探测agent A的覆盖集S_A，迭代地，从所有探测agent覆盖集中寻找最小交集，从各覆盖集中移除虚拟交换机包含的节点，反复迭代直到没有交集产生，并连接相应的探测agent得到框架拓扑图；步骤(5)、判别框架拓扑中交换机解析到的移动主机地址，并将其从交换机的FDB中移除；步骤(6)、发现完整拓扑结构：通过发现虚拟交换机内部的线性结构和发现框架拓扑之外的拓扑结构，发现完整拓扑结构。