|
|||||
|
|
| 一种基于SNMP的链路层拓扑发现算法 | |
| 引用本文： | 潘楠,王勇,陶晓玲.一种基于SNMP的链路层拓扑发现算法[J].计算机工程,2012,38(2):103-105. |
| 作者姓名： | 潘楠 王勇 陶晓玲 |
| 作者单位： | 1. 桂林电子科技大学计算机科学与工程学院,广西桂林,541004 2. 桂林电子科技大学CSIP广西分中心,广西桂林,541004 3. 桂林电子科技大学信息与通信学院,广西桂林,541004 |
| 基金项目： | 国家自然科学基金资助项目（60872022）; 广西研究生创新基金资助项目（2010105950812M21） |
| 摘 要： | 为提高链路层网络拓扑发现效率，提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示，自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件，并结合线程池和哈希查找技术，提高拓扑发现的效率。实验结果表明，该算法能快速准确地获得完整的网络拓扑结构。 |
| 关 键 词： | 链路层 拓扑发现 简单网络管理协议 地址转发表 线程池 哈希查找 |
| 收稿时间： | 2011-05-19 |
Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol |
|
| PAN Nan , WANG Yong , TAO Xiao-ling.Link Layer Topology Discovery Algorithm Based on Simple Network Management Protocol[J].Computer Engineering,2012,38(2):103-105. | |
| Authors: | PAN Nan WANG Yong TAO Xiao-ling |
| Affiliation: | c(a.College of Computer Science and Engineering;b.CSIP Guangxi Center;c.College of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China) |
| 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. |
| Keywords: | link layer topology discovery Simple Network Management Protocol（SNMP） Address Forwarding Table（AFT） thread pool hash search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |