异构IP网络物理拓扑发现算法研究

Research of Algorithm for Physical Topology Discovery in Heterogeneous IP Network

介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。

This paper introduces related definition and system model of physical topology discovery in heterogeneous network. Based on the analysis of the existing algorithm of MAC address forwarding table, it presents a kind of new physical topology discovery algorithm depended on spanning tree protocol. Moreover, topology discovery tool implementing this algorithm can find the accurate heterogeneous network physical topology.