以太网自动拓扑发现算法

An Algorithm for Automatic Topology Discovery of Ethernet Networks

提出并证明了以太网设备连接判定定理.以此为基础提出了一种高效的以太网自动拓扑发现算法.与已有的以太网拓扑测量技术相比,该算法不要求网桥具有完备的转发表信息,也不需要网桥满足转发表的最小知识要求,具有适用范围广的优点.基于该算法实现的拓扑发现程序在实际网络中可以准确获得不同网络环境下的拓扑图,验证了算法的正确性.

Proposes a new and effective automatic topology discovery algorithm for Ethernet. The algorithm is based on four theorems for determining the connection between two Ethernet devices. Compared with other approaches to Ethernet topology discovery, this algorithm doesn't require each bridge has either minimum knowledge or completed forwarding table information. The algorithm has been implemented in the context of a topology discovery tool that has been tested in the research network. The experimental results clearly validate this algorithm, demonstrating that it can accurately discover the Ethernet network topology.