摘要： 为提高链路层网络拓扑发现效率，提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示，自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件，并结合线程池和哈希查找技术，提高拓扑发现的效率。实验结果表明，该算法能快速准确地获得完整的网络拓扑结构。
关键词:
链路层,
拓扑发现,
简单网络管理协议,
地址转发表,
线程池,
哈希查找
Abstract: n 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.
BO Nan, WANG Yong, DAO Xiao-Ling. Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol[J]. Computer Engineering, 2012, 38(2): 103-105.