通用网络的拓扑发现算法  

Research on General Network Topology Discovery Algorithm

作　　者：徐燕[1] 彭军[2] 邵闻珠[2] 何万里[2] 毛启民[2] 

机构地区：[1]石河子大学信息科学与技术学院,新疆石河子832003 [2]石河子大学计算机网络中心,新疆石河子832003

出　　处：《石河子大学学报（自然科学版）》2008年第1期125-130,共6页Journal of Shihezi University(Natural Science)

摘　　要：准确的网络拓扑对于网络的故障检测、性能分析具有重要意义。通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法。该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系。Exact network topology is very important to failure detection and performance analysis in network management. By researching, synthesizing and improving present network topology discovery algorithm, the paper proposes a complete and general algorithm. Especially, this algorithm improves a lot in finding physical topology and has extensive adaptive capacity. It can completely and exactly discover all layer-3 devices, layer-2 devices, subnets and hosts in the network and link relationship between them when there exist layer-3 switches and multi VLANs in the network.

关 键 词：简单网络管理协议 网络拓扑 拓扑发现 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]