基于ARP和SNMP的网络拓扑自动发现算法

基于ARP和SNMP的网络拓扑自动发现算法 Automatic Topology Discovery Algorithm Based on ARP and SNMP 凌军 LING Jun 1 first-author 曹阳 CAO Yang 1 李莉 LI Li 1 黄天锡 HUANG Tianxi 1 顾瑜青 GU Yuqing 1 武汉大学电子信息学院,湖北,武汉,430072 武汉大学电子信息学院,湖北,武汉,430072 School of Electronic Information, Wuhan University School of Electronic Information, Wuhan University 详细探讨了网络可视化管理的核心技术———拓扑图自动发现方法 分析了ARP（地址解析协议 ）和SNMP（简单网络管理协议 ）以及SMI（管理信息结构 ） ,并详细介绍了MIBII库 ,ARP表和路由表的描述 在此基础上 ,重新设计了数据结构 ,设计并实现了拓扑自动发现算法 ,并给出了详细的算法描述 ,实验结果表明 ,该算法简单、快速、易于实现 ,为研发智能化网络故障定位系统提供了保证 Discusses the key technology of network visualization——the method of network automatic topology discovery, analyzes ARP and SNMP protocol,introduces MIB II（Manage Information Base） and the description of ARP table, routing table. Data structures are redesigned, then the algorithm is designed and described in details. The experimental results reveal that the algorithm is simpler, faster, and easier to implement, which provides guarantee for studying and developing intelligent network faultlocalization system. 故障定位 拓扑发现 地址解析协议 简单网络管理协议 管理信息库 faultlocalization topology discovery ARP SNMP MIB TP393 国家863项目!（863 30 0 0 2 0 9 99）;国家教育部博士点基金!资助项目 （RFDP1 9990 4 860 2 ） 2001-01-01 2021-04-01 1