基于多协议的跨VLAN的异构多子网物理拓扑研究

Research of multi-protocol based physical topology in heterogeneous multi-subnet over VLAN

正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能含有多子网、不同厂商的设备、配置了VLAN等,这给网络拓扑发现带来了很大的难度。针对这种情况,提出一种综合利用STP和AFT信息的组合式跨VLAN的异构多子网物理拓扑发现算法。该算法对目前的基于STP和基于AFT的算法进行简化和优化,以基于STP的算法所发现的拓扑连接关系为核心,用基于AFT算法的拓扑发现结果进行补充,最后得到整个网络的拓扑连接关系。实验表明,该算法能够高效、全面、正确地发现网络的物理拓扑结构,从完整率、准确率、网络负载等指标的综合情况来看具有一定的优势。

Correct network physical topology information plays a vital role in many network management tasks,but the actual network may contain multiple subnets,devices from different vendors,VLANs,etc.,which may bring about great difficulty to the network topology discovery.In view of this situation,a combined physical topology discovery algorithm in heterogeneous multi-subnet over VLANs is proposed,which comprehensively utilizes STP and AFT information.This algorithm simplifies and optimizes the current STP-based algorithm and AFT-based algorithm.By taking the topology connection relationship found by the STP-based algorithm as the core,the topology discovery results of the AFT-based algorithm are used for complementation to get the topology connection relationship of the entire network.The experimental results show this algorithm can discover network physical topology structure efficiently,completely and correctly,and has some advantages in the aspects of indicators of integrated rate,accuracy rate and network load.