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

权利要求书

1.一种混合网络拓扑发现方法，其特征在于，包括：

获取子网中网络设备的地址转发表，网桥的管理信息库，子网的有线网络拓扑图；

根据子网的有线网络拓扑图和网络设备的地址转发表，确定中间网桥的有线连接关系，所述中间网桥为有线网络拓扑图中上行方向和下行方向都存在交换机的网桥；

根据子网的有线网络拓扑图和网络设备的地址转发表，确定边缘网桥的有线连接关系，所述边缘网桥为有线网络拓扑图中仅上行方向存在交换机的网桥；

根据子网的有线网络拓扑图和网桥的管理信息库，确定网桥之间的无线连接关系；

在根据网络设备的地址转发表，确定边缘网桥的有线连接关系之后，还包括：

对未在子网的有线网络拓扑图中的每一网桥，建立该网桥的有线连接关系；

对未在子网的有线网络拓扑图中的每一网桥，建立该网桥的有线连接关系，包括：

根据网络设备的地址转发表，对未在子网的有线网络拓扑图中的每一网桥，查找与该网桥的MAC地址对应的的网络设备的接口的第四集合；

确定第四集合中，在子网的有线网络拓扑图中最底端的网络设备的接口；

在子网的有线网络拓扑图中，建立该网桥与最底端的网络设备的接口的有线连接关系。

2.如权利要求1所述的混合网络拓扑发现方法，其特征在于，根据子网的有线网络拓扑图和网络设备的地址转发表，确定中间网桥的有线连接关系，包括：

获得子网的有线网络拓扑图中每一直接连接关系对应的源网络设备、源网络设备的接口、目的网络设备和目的网络设备的接口，所述直接连接关系包括直接连接的两个网络设备和两个网络设备之间的连线；

对每一直接连接关系，查找该直接连接关系对应的源网络设备的地址转发表，获得源网络设备的接口对应的MAC地址的第一集合；查找该直接连接关系对应的目的网络设备的地址转发表，获得目的网络设备的接口对应的MAC地址的第二集合；

若第一集合与第二集合中都包括同一网桥的MAC地址，确定该网桥为中间网桥；

在子网的有线网络拓扑图中，删除该直接连接关系，建立源网络设备的接口与中间网桥的有线连接关系，建立目的网络设备的接口与中间网桥的有线连接关系。

3.如权利要求1所述的混合网络拓扑发现方法，其特征在于，根据网络设备的地址转发表，确定边缘网桥的有线连接关系，包括：

根据网络设备的地址转发表，对每一网络设备的接口，获得该网络设备的接口对应的MAC地址的第三集合；

若第三集合中的MAC地址为同一网桥的MAC地址，确定该网桥为边缘网桥；

在子网的有线网络拓扑图中，建立该网络设备的接口与边缘网桥的有线连接关系。

4.如权利要求1所述的混合网络拓扑发现方法，其特征在于，根据子网的有线网络拓扑图和网桥设备的管理信息库，确定网桥设备之间的无线连接关系，包括：

若网桥的管理信息库不为空，且网桥支持SNMP，根据网桥的管理信息库中的数据，在子网的有线网络拓扑图中，建立网桥之间的无线连接关系；

在子网的有线网络拓扑图中，删除以该无线连接关系的上位网桥为源端的有线连接关系；

在子网的有线网络拓扑图中，删除以该无线连接关系的下位网桥为目的端的有线连接关系。