[发明专利]网络拓扑自动发现方法及装置

说明书

本发明实施例公开一种网络拓扑自动发现方法，所述方法包括：将网络中的设备按照交换域进行分组，同一个交换域中的设备属于同一组；根据所述分组确定每组中各设备之间的层次关系；根据所述层次关系，计算下级设备的端口和上级设备端口间的连接关系，根据所述连接关系建立并更新网络拓扑。本发明实施例还公开一种网络拓扑自动发现装置。

技术领域

本发明涉及网络运营管理技术，尤其涉及一种网络拓扑自动发现方法及装置。

背景技术

随着网络技术的不断发展，网络结构越来越复杂，尤其是在移动无线接入网中占有统治地位的无线局域网(Wireless Local Area Networks，WLAN)，其包含大量的无线访问接入点(Wireless Access Point，AP)、接入控制器(Access Controller，AC)、有源以太网(Power Over Ethernet，POE)、光线路终端(optical line terminal，OLT)、光网络单元(Optical Network Unit，ONU)等二层网络设备。由于WLAN网络中设备数量巨大，因而设备之间的连接关系十分复杂，使得维护人员对WLAN网络的连接关系维护起来困难重重，而连接关系对于运营维护具有重大意义，因此，发现WLAN网络的连接关系是十分必要和有意义的。

目前，已知的发现WLAN网络连接关系的拓扑算法主要分为两大类：一类是贝尔实验室的Yuri Breitbart提出的基于完整交换机地址转发表的拓扑发现算法，这种算法是基于完整转发表的，要求任一交换机的转发表中包含其他所有交换机的媒体访问控制(MediaAccess Control，MAC)地址，需要在每个交换机下的设备利用因特网包探索器(PacketInternet Groper，PING)Ping所有的交换机；另一类是卡内基梅隆大学的Lowekamp Bruce等提出的基于非完整地址转发表的拓扑发现算法，这种算法要求在同一时间比对不同交换机端口上的 MAC。而在电信级网络中，由于设备数量巨大，以某公司WLAN网络为例，其拥有AP 50000多台，POE交换机3000台，使用Yuri算法需要每台设备Ping 所有的交换机后，再进行采集，实际应用需要超过20小时才能计算一遍，设备数一旦增加，Yuri技术的效率会急剧降低；使用Bruce算法需要同时采集所有交换机的MAC和虚拟局域网(Virtual Local AreaNetwork，VLAN)后，再进行复数的运算，需要程序支持数百个并发进程，实际应用需要超过7小时才能计算出来，所以这两种算法都无法应用在电信级网络中。

因此，目前不存在针对电信级网络的WLAN拓扑自动发现算法，维护人员只能通过手工维护设备连接关系表，更新缓慢而且错误数据较多，这样在维护工作中，不利于发生故障后查找设备上下级连接关系，从而导致故障处理时间较长、效率低下。

发明内容

为解决上述技术问题，本发明实施例期望提供一种网络拓扑自动发现方法及装置，能自动建立并更新网络拓扑，提高故障发现及网络维护的实效性。

本发明的技术方案是这样实现的：

本发明实施例提供一种网络拓扑自动发现方法，所述方法包括：

将网络中的设备按照交换域进行分组，同一个交换域中的设备属于同一组；

根据所述分组确定每组中各设备之间的层次关系；

根据所述层次关系，计算下级设备的端口和上级设备端口间的连接关系，根据所述连接关系建立并更新网络拓扑。

上述方案中，所述根据所述分组确定每组中各设备之间的层次关系包括：

在第一设备的第一端口上学习到媒体访问控制MAC所属的虚拟局域网 VLAN集合，包含于在第二设备的所有端口上学习到所述MAC所属的VLAN 集合的合集时，所述第一设备在所述第二设备的下级；其中，所述第一设备和所述第二设备分别为同一组设备中都学习到所述MAC的任意两个设备，第一端口为所述第一设备的任意一个端口。