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

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

【技术实现步骤摘要】

本专利技术涉及网络管理
，尤其涉及的是一种动态网络链路层拓扑发现方法。
技术介绍
随着计算机网络规模的不断扩大，网络的结构日趋复杂，网络的管理变得日益重要。网络的故障管理、性能管理和网络升级都需要基于完整准确的网络拓扑。同时网络拓扑也为网络的研究提供了较有价值的参考。因此怎样获得完整准确的网络拓扑一直是网络拓扑研究中的一个热点和难点。定义：路由器(router)：进行第三层报文转发的网络节点；路由器有多个端口，每个端口使用一个IP地址和一个MAC地址。交换机(switch)：进行第二层报文转发的网络节点；交换机有多个端口，每个端口使用一个MAC地址，同时交换机有一个Base MAC地址，用于STP协议；通常交换机也使用一个IP地址用于管理。主机(host)：泛指网络上的终端设备。通常一台主机使用一个IP地址和一个MAC地址。网络节点(node)：路由器、交换机和主机统称网络节点。网段(segment)：指网络上一段共享的介质，同一网段上的主机可以监听到该网段上传输的所有报文。例如，连接两台交换机的网线是一个网段。交换网络(switched network)：由网络节点集合N和网段集合S构成的网络，并且网络上任意两个节点之间存在一条仅由交换机构成的通路；属于同一交换网络的交换机通过生成树协议(spanning tree protocol,STP)自动形成一个无环无向的拓扑，即一棵树状拓扑。子网(subnet)：一个最大的IP地址集合，满足集合内任意两个节点之间通信不需要借助路由器即可完成；子网是人为划分的，一个交换网络可以包含多个子网。交换机通过学习建立地址转发表(Forwarding database，FDB)。当交换机A从端口i收到一个源地址为x的报文，该交换机将地址x添加到端口i的转发表当之后A收到目的地址为x的报文，将该报文从端口i转发出去；如果交换机收到的报文其目的地址不在任何端口的FDB中，则向所有端口转发报文。SNMP(简单网络管理协议)协议是一种Internet标准协议，用于在IP网络中管理各类设备，包括路由器、交换机、服务器、工作站、打印机等。这些设备被统称为网元。在一个使用SNMP协议的网管系统中，一个管理agent通过SNMP协议定义的消息，查询被管理设备的各类信息，并指示被管理设备改变其配置和工作方式。SNMP消息使用UDP报文在网络中传输。任何通过SNMP获取的信息都被称为SNMP变量。SNMP变量被多个MIB(管理信息库)规范所定义。目前绝大多数IP网络设备支持的MIB标准是MIB-II。MIB给出了一个网络中所有可能被管理对象集合的数据结构，该结构采用和域名DNS相似的树型结构管理变量。一个完整的变量名包含从根节点到自身节点的所有节点上的变量名，并且每个节点都对应一个整数，例如，变量.iso.org.dod.internet.mgmt.mib2.system.sysUpTime表示设备当前的工作时长，其整数表示为.1.3.6.1.2.1.1.3。以太网拓扑发现的问题，即在一个运行的交换网络上，通过一定的技术方法，推测网络可能的拓扑结构。理想情况下，所发现的拓扑结构应与交互网络运行STP协议形成的树状拓扑结构一致。目前网络拓扑发现技术包括:Yuri Breitbart等基于标准的SNMP协议，提出了一种在多子网和异构网络条件下的链路层拓扑发现算法，并基于该算法开发了NetInventory系统。Bruce Lowekamp等在Yuri Breitbart算法的基础上，针对大规模网络中普遍存在的FDB不完备，提出了一种拓扑发现算法，并基于该算法开发了REMOS系统。Richard Black等考虑在缺乏网络设备支持的情况下，提出了一种基于终端主动探测的以太网拓扑结构发现算法，并将其集成到Window操作系统中。近年来，一些企业相继开发了链路层网络拓扑发现技术。例如思科公司提出了思科发现协议(Cisco Discovery Protocol，CDP)，并在思科的路由器、交换机、网桥等产品中集成了该协议。微软公司提出了链路层拓扑发现协议(Link Layer Topology Discovery Protocol，LLTDP)，并将其集成到Window操作系统中。NetInventory系统的实现基于标准的SNMP协议，其算法依赖于网络中所有交换机上FDB(Forwarding database)的完备性，这在大规模网络中并不现实。REMOS系统核心算法不要求FDB具有完备性，然而仍然要求FDB具备一些特定条件，在实际的大规模以太网中，这些条件可能仍然无法满足。Richard Black提出的主动探测方法，缺乏网络设备的支持，不能保证发现所有的网络节点及其结构，所得到的拓扑结构可能并不完整。厂商私有的内部协议发现方法，是基于私有的技术方案，其准确性、可靠性特别是可验证性难以保障。同时目前已知的所有方法均假设在运行拓扑发现算法时，网络是静态的。然而随着无线技术的普及，网络中移动终端越来越多，静态网络的假设不再被满足。大量的移动终端使网络上很多地址时刻处于迁移之中，导致在执行拓扑发现算法时，从不同交换机上获得的FDB反映的是网络在不同时刻的视图，从而算法无法获得正确的拓扑结构。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供了一种动态网络链路层拓扑发现方法。本专利技术是通过以下技术方案实现的：一种动态网络链路层拓扑发现方法，包括：步骤(1)、部署管理Agent和若干个探测Agent：在目标网络中目标网络中部署一个管理Agent和若干个探测Agent，该管理Agent用于从本地发起主动探测命令，且该管理Agent与以太网树状拓扑的根节点交换机连接，该若干个该探测Agent用于接收该管理Agent指令，发起主动探测。步骤(2)、获取目标网络中路由器和交换机：查询路由器的路由表，获取路由器集合；并根据目标网络中中的交换机IP地址，获取交换机集合S；查询交换机的FDB获取主机集合H。步骤(3)、识别共享网段上的探测Agent，并将其从探测Agent集合中移除：一个探测Agent向管理Agent发送探测报文，该管理Agent查询获得FDB中包含地址，判别该探测Agent是否通过共享网段接入网络，若是，将该探测Agent从探测Agent集合中移除。步本文档来自技高网...

【技术保护点】
一种动态网络链路层拓扑发现方法，其特征在于：包括步骤(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的覆盖集SA，迭代地，从所有探测agent覆盖集中寻找最小交集，从各覆盖集中移除虚拟交换机包含的节点，反复迭代直到没有交集产生，并连接相应的探测agent得到框架拓扑图；步骤(5)、判别框架拓扑中交换机解析到的移动主机地址，并将其从交换机的FDB中移除；步骤(6)、发现完整拓扑结构：通过发现虚拟交换机内部的线性结构和发现框架拓扑之外的拓扑结构，发现完整拓扑结构。...

【技术特征摘要】
1.一种动态网络链路层拓扑发现方法，其特征在于：包括
步骤(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...

【专利技术属性】
技术研发人员：任水华，李祝红，赵灿明，
申请(专利权)人：国网安徽省电力公司芜湖供电公司，
类型：发明
国别省市：安徽;34