基于IP网络的物理拓扑自动发现算法

Algorithm for Automatic Physical Topology Discovery Based on IP Network

网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图.

Network management has already become the key of network system. The automatic topological discovery of network is the precondition of network management, analysis of performance and localization of fault. With the enlargement of the network size, the topological structure Of the network layer can＇t reflect the connecting relation between the network devices accurately. So, according to the protocol SNMP, ICMP and relevant MIB information, this text proposes a new and effective automatic topology discovery algorithm for Ethernet. The algorithm is based on theorem for determining the connection between two Ethernet devices. Compared with other approaches to Ethernet topology discovery, this algorithm doesn＇t require all network devices to support SNMP and it is more efficient and practical. The experimental result demonstrates that the algorithm can construct the physical topology of IP network fast and exactly.