数据链路层网络拓扑发现算法研究

摘要

提出并证明了以太网设备连接判定定理.综合使用SNMP协议和连接判定定理,提出链路层网络拓扑发现算法,并对该算法进行了介绍,通过该算法,可以在单机上对当前网络的拓扑情况进行发现,针对信息丰富程度不同的网络设备采用不同的策略,达到真实反映物理网络连接情况的效果.通过在实际工程项目中的检验,该算法较好的完成了生成不同网络环境下拓扑图的任务,且具有适用范围广的优点.