基于最短路径的多子网链路层拓扑发现算法

摘要

针对当前基于地址转发表实现链路层拓扑发现的典型算法在复杂多子网环境下应用存在的问题，提出利用下行链路完整地址转发表构建并优化同一子网交换设备间的最短路径，实现链路层拓扑自动发现的算法。经理论和实际环境验证，证明该算法可以较好地发现复杂多子网链路层拓扑结构，具有较强的实践意义和推广价值。%The application of the typical link layer topology discovery algorithms based on address forwarding table is not ideal for multi-subnet networks. In view of the problem, this paper proposes a link layer topology discovery algorithm based on shortest path. Utilizing the complete downlink AFT, it constructs shortest paths which are between switch devices in the same subnet and then optimizes these paths to accomplish the algorithm. Verified by the theory and practice in actual network environment, the algorithm can discover the link layer topology for multi-subnet networks, it also has a strong practical significance and promotional value.