[发明专利]多VLAN以太城域网拓扑发现方法和系统

权利要求书

1.多VLAN以太城域网拓扑发现方法，其特征在于，包括以下步骤：①在拓扑发现算法中利用VLAN信息得到一个交换机的端口与另一个交换机的端口之间的候选连接，排除不可能连接，得到候选连接；②仅仅从所述候选连接中确定真实连接，并通过真实连接得到网络拓扑。

2.根据权利要求1所述的多VLAN以太城域网拓扑发现方法，其特征在于，所述候选连接通过以下方式得到：检查交换机的所有端口，跳过没有采集到转发表的端口，如果从某端口采集到转发表，则将转发表信息的VLAN集合定义为V，任选两个交换机端口记为i和j，其中i和j分别在不同的交换机上，设交换机端口i上的VLAN集合为V_i，交换机端口j上的VLAN集合为V_j，如果Count(V_i∩V_j)/Count(V_i∪V_j)>Threshold，其中Count为数量，Threshold为阈值，即两个集合的相同元素个数，和所有元素的个数的比值大于某个阈值，则端口i和端口j可能相连，即将i和j放到候选连接中。

3.根据权利要求2所述的多VLAN以太城域网拓扑发现方法，其特征在于，所述阈值在以下范围设定：0.5-0.7。

4.根据权利要求1所述的多VLAN以太城域网拓扑发现方法，从候选连接得到真实连接的方法，其特征在于，所述真实连接通过以下方式得到：对于一对端口(i，j)，设集合M_iv为i端口中VLAN为v的mac地址集合，设N_jv为j所在设备中，除j端口外的VLAN为v的mac地址集合，设S_i为i上的VLAN的个数，则i端口上平均每一个VLAN的比例值也即K为针对i端口上的所有VLAN所计算的在交换机中i端口上所学习到、且不在j端口所在交换机上的mac地址数与i端口上所学习的所有mac地址数的比值的平均值。这个平均值越小，越可能是真实的连接，平均值最小的两个端口之间的连接被确定为真实连接。

5.多VLAN以太城域网拓扑发现系统，其特征在于，采用权利要求1-4之一所述的多VLAN以太城域网拓扑发现方法构建而成。

6.多VLAN以太城域网管理系统，其特征在于，包括权利要求5所述的多VLAN以太城域网拓扑发现系统。