基于SNMP协议的网络拓扑发现算法的研究  

Study on Network Topology Discovery Algorithm based on SNMP Protocol

作　　者：杨凯[1] 马季兰[1] 

机构地区：[1]太原理工大学,太原030024

出　　处：《电脑开发与应用》2008年第3期64-66,共3页Computer Development & Applications

摘　　要：网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于SNMP的网络拓扑发现技术速度最快,使用范围也最广泛,深入分析了基于SNMP的网络拓扑发现算法,解决了对多IP地址路由器进行重复判定的问题,详细描述了改进的网络拓扑发现算法,改进的算法降低了算法的时间复杂度。Algorithm and implementation of network topology discovery are important parts to evaluate performance of network management system. The SNMP-based network topology discovery has the fastest speed and is widely used. This paper analyzes algorithm of network topology discovery based on SNMP in detail, solves the problems of repeat discrimination of multiple IP address router and describes the improved algorithm. The improved algorithm reduces time complexity.

关 键 词：网络拓扑发现 路由器多址 SNMP 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]