基于SNMP的网络拓扑发现研究与实现

摘要

介绍了SNMP(简单网络管理协议)及MIB-Ⅱ规范,详细地描述了基于SNMP的网络拓扑发现技术的实现原理.针对现有基于SNMP的网络拓扑自动发现算法复杂度较高的缺点,提出了更为有效的网络拓扑实现算法,合理利用二叉排序树和判断相邻路由器IP等方法来减少重复访问路由器次数,从而使算法复杂度从可访问路由器的3次幂降为2次幂,并指出这是基于SNMP的网络拓扑发现最低可能阶次.提高了网络管理的效率和质量,对开发和改进网络管理系统有较大的实用价值.