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

说明书

技术领域

本发明涉及网络管理技术，特别是一种多VLAN以太城域网拓扑发现方法和系统，不仅能够在网络拓扑发现方面提高效率，而且还能够利用VLAN减少计算拓扑发现的计算量。

背景技术

网络拓扑发现，即发现设备端口之间的连接关系。快速、自动、准确的拓扑发现在网管领域非常有意义。在以太城域网里，网络规模很大，一般包含数千交换机，更为复杂的是存在着数量更大的VLAN。以太网的拓扑发现一般都是通过转发表计算，交换机依赖转发表转发帧报文，交换机每收到一个帧报文就在转发表中记录下这个帧报文的源地址和进入该交换机的端口号，当交换机需要发送帧报文时，交换机在转发表中用目的地址查找与其对应的端口号，通过对应的端口进行帧报文转发。而在多VLAN的交换机里，每一个VLAN也存在这样一个转发表。目前的多VLAN以太城域网拓扑发现方法将普通以太网络的拓扑发现方法直接应用于多VLAN的以太网络里，把每一个VLAN都看作一个物理网络进行计算，由于一个VLAN不可能包含所有的连接关系，所以需要计算所有的VLAN才能得到所有的连接关系。

本发明人认为，在以太城域网里，VLAN的数量多达数千个，如果每一个VLAN都单独计算，计算量太大，效率低下。或者说，如果每个VLAN都作为物理网络进行拓扑发现，计算量同VLAN的数量成正比，在具有大量VLAN的城域网里，这种方法很难奏效。

发明内容

本发明针对现有技术中存在的缺陷或不足，提出一种多VLAN以太城域网拓扑发现方法和系统，不仅能够在网络拓扑发现方面提高效率，而且还能够利用VLAN减少拓扑发现的计算量。

本发明技术方案如下：

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

所述候选连接通过以下方式得到：

检查交换机的所有端口，跳过没有采集到转发表的端口，如果从某端口采集到转发表，则将转发表信息的VLAN集合定义为V，任选两个交换机端口记为i和j，其中i和j分别在不同的交换机上，设交换机端口i上的VLAN集合为V_i，交换机端口j上的VLAN集合为V_j，如果V_i＝V_j，则端口i和端口j可能相连，即将i和j放到候选可能连接中。

由于不同交换机的转发表要定期更新，即“转发表中的条目”在一定时间后有可能被老化清除，所以造成不同交换机转发表的vlan并不完全一致，即在真实环境中，V_i＝V_j的判断条件过于严格，所以提出了一个符合度阈值，即：即两个集合的相同元素个数，和所有元素的个数的比值大于这个阈值，则端口i和端口j可能相连，即将i和j放到候选连接中。形式化描述如下：

如果Count(V_i∩V_j)/Count(V_i∪V_j)>Threshold，其中Count为数量，Threshold为此符合度阈值，则端口i和端口j可能相连，即将i和j放到候选连接中。

符合度阈值的选择原则是兼顾计算量和精度：如果过小，会造成一些本来不相连的端口也加到了候选连接中，虽然在下一步处理中会被排除掉，但是增大了下一步的计算量；如果过大，则会筛掉一些本来正确的结果，但是下一步的计算量会减少。

实践中，所述符合度阈值在0.5-0.7之间定。

从候选连接得到真实连接的方法，其特征在于，所述真实连接通过以下方式得到：对于一对端口(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地址数的比值的平均值。这个平均值越小，越可能是真实的连接，平均值最小的两个端口之间的连接被确定为真实连接。

多VLAN以太城域网拓扑发现系统，其特征在于，采用上述多VLAN以太城域网拓扑发现方法构建而成。