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

A Study on Multi-thread Network Topology Discovery Algorithm Based on SNMP Protocol

作　　者：杨万应[1] 章勇[1] 黄涛[1] 谢峰森[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏省南京市210016

出　　处：《中国电子商情（通信市场）》2011年第3期83-87,共5页

摘　　要：网络拓扑发现技术的算法和实现是网络管理的一项重要研究。为了提高网路拓扑发现的效率和性能，本文利用SNMP协议以及广度优先算法进行网路层拓扑发现，找出路由器与路由器，以及路由器和子网之间的连接关系。对于子网中的设备采用多线程扫描，找出子网中在线设备。在实际应用中，与传统算法相比，网络规模越大，本算法的效率和性能越高。Network Topology discovery algorithms and implementation is a very important study for network Management.In order to improve the efficiency and performance of network topology discovery, With using of SNMP protocol, this paper adopted breadth-first algorithm to discover network layer topology, and found out the linker between routers, and the linker between router and subnet o For devices in subnet, this paper used multi-thread to scan these devices, and searched device online o In practice, comparing with traditional algorithm, the lager the network, the higher efficiency and performance of the algorithm.

关 键 词：SNMP 网络拓扑 多线程 广度优先算法 效率 性能 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]