计算机工程2012，Vol.38Issue(2)：103-105,3.DOI:10.3969/j.issn.1000-3428.2012.02.033
一种基于SNMP的链路层拓扑发现算法
Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol
摘要
Abstract
In order to improve the network topology discovery efficiency of link layer, this paper proposes a discovery algorithm for link layer of topology based on Simple Network Management Protocol(SNMP). By describing the connections between switches as a tree, the connection relationship of each switch is established for every layer according to top-down manner. By improving the conditions of the connection between switches, combined with the thread pool and hash search to improve the efficiency of topology discovery. Experimental result indicates that the algorithm can discover link layer topology rapidly and completely, and the possible network elements can be discovered.关键词
链路层/拓扑发现/简单网络管理协议/地址转发表/线程池/哈希查找Key words
link layer/topology discovery/Simple Network Management Protocol(SNMP)/Address Forwarding Table(AFT)/thread pool/hash search分类
信息技术与安全科学引用本文复制引用
潘楠,王勇,陶晓玲..一种基于SNMP的链路层拓扑发现算法[J].计算机工程,2012,38(2):103-105,3.基金项目
国家自然科学基金资助项目(60872022) （60872022）
广西研究生创新基金资助项目(2010105950812M21) （2010105950812M21）
