摘要
提出并证明了以太网设备连接判定定理。综合使用SNMP协议和连接判定定理,提出链路层网络拓扑发现算法,并对该算法进行了介绍,通过该算法,可以在单机上对当前网络的拓扑情况进行发现,针对信息丰富程度不同的网络设备采用不同的策略,达到真实反映物理网络连接情况的效果。通过在实际工程项目中的检验,该算法较好的完成了生成不同网络环境下拓扑图的任务,且具有适用范围广的优点。
The theorems which are used to determine the connection state between Ethemet devices are proposed and proved. Combining the SNMP protocol and connection determining theorems, an effective algorithm for topology discovery on data-link level is introduced, which can discover the topological connection of the current network automatically when implemented upon individual PC, it adopts dis- tinct strategies based on the abundance of information which is contained in different network devices, to achieve the goal ofhonestly reflecting the physical network connection. Through the testing in practical engineering programs, this algorithm accomplishes the task well of generating topological chart in diverse network circumstances, and it is proved the applicability is comparatively wide.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第19期4941-4944,共4页
Computer Engineering and Design
