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

权利要求书

1.一种网络拓扑自动发现方法，其特征在于，所述方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述层次关系，计算下级设备的端口和上级设备端口间的连接关系包括：

存在一个MAC，所述MAC在所述第一设备的非所述第一端口的端口和所述第二设备的第二端口均学习到，则所述第一端口和所述第二端口间接相连；其中，所述第二端口为所述第二设备的任意一个端口；

在所有和所述上级设备的同一端口之间间接相连的下级设备的端口中，计算所述下级设备的端口和所述上级设备的端口间接相连的权值，所述权值最小的间接相连为直接相连。

3.根据权利要求2所述的方法，其特征在于，所述在所有和所述上级设备的同一端口之间间接相连的下级设备的端口中，计算所述下级设备的端口和所述上级设备的端口间接相连的权值包括：

针对间接相连二元组根据计算所述的权值；

其中，为所述上级设备的任意一个端口，为和所述间接相连的所述下级设备的任意一个端口，表示在所述端口上学习到的所述MAC的VLAN集合，表示在端口上学习到所述MAC的VLAN集合；表示在所述上学习到的MAC集合，表示在所述上学习到的MAC集合，w为所述间接相连二元组的权值，为不在所述上学习到所述MAC的VLAN集合中元素的个数，为所述上学习到的MAC不存在于S₁中的MAC的个数占所述上学习到的所有MAC的个数的比值。

4.一种网络拓扑自动发现装置，其特征在于，所述装置包括：

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

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

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

5.根据权利要求4所述的装置，其特征在于，所述处理模块具体用于：

存在一个MAC，所述MAC在所述第一设备的非所述第一端口的端口和所述第二设备的第二端口均学习到，则所述第一端口和所述第二端口间接相连；其中，所述第二端口为所述第二设备的任意一个端口；

在所有和所述上级设备的同一端口之间间接相连的下级设备的端口中，计算所述下级设备的端口和所述上级设备的端口间接相连的权值，所述权值最小的间接相连为直接相连。

6.根据权利要求5所述的装置，其特征在于，所述处理模块还用于：

针对间接相连二元组根据计算所述的权值；

其中，为所述上级设备的任意一个端口，为和所述间接相连的所述下级设备的任意一个端口，表示在所述端口上学习到的所述MAC的VLAN集合，表示在端口上学习到所述MAC的VLAN集合；表示在所述上学习到的MAC集合，表示在所述上学习到的MAC集合，w为所述间接相连二元组的权值，为不在所述上学习到所述MAC的VLAN集合中元素的个数，为所述上学习到的MAC不存在于S₁中的MAC的个数占所述上学习到的所有MAC的个数的比值。