计算机工程与应用2012，Vol.48Issue(4)：107-110,4.DOI:10.3778/j.issn.1002-8331.2012.04.032
网络层与链路层综合拓扑发现算法及其实现
Topology discovery algorithm and its realization for network layer and datalink layer
摘要
Abstract
In order to achieve effective management and monitoring for computer networks, a topology discovery algorithm based on BFS( Breadth-First Search) is proposed. In the algorithm, the process of a topology discovery is divided into several layers. In the bottom layer, all of the devices in subnets can be found, and in the higher layers, it can get the topology between these devices using some graph theories easily. Compared with current discovery algorithms, this method can get the topology both in network layer and data link layer. It has been successfully applied to the ZLT' s network management platform, and the tests show that it has good stability and portability.关键词
网络管理/拓扑发现/广度优先遍历/简单网络管理协议(SNMP)/互联网控制消息协议(ICMP)Key words
network management/ topology discovery/ breadth-first search/ Simple Network Management Protocol(SNMP)/ Internet Control Message Protocol(ICMP)分类
信息技术与安全科学引用本文复制引用
孙克辉,陈艳山,程巍,张志强..网络层与链路层综合拓扑发现算法及其实现[J].计算机工程与应用,2012,48(4):107-110,4.基金项目
中南大学研究生创新基金项目资助(No.2009ssxt138). （No.2009ssxt138）
