快速园区网拓扑发现方法

基于简单网管协议的拓扑发现通常需要扫描整个网段，尤其是对于小规模园区网，网段中会有许多IP地址无回应，大大增加了拓扑发现时间. 为此，提出用层次遍历的方法由边缘设备向核心设备逐步搜索以便完成拓扑发现，不需要扫描网络中的IP 地址，仅通过地址转发表就能高效快速地获取整个园区网的拓扑结构. 仿真实验表明，该方法可在1 min 内推断出包含80 个节点的网络拓扑关系，通过实际部署进一步验证了方法的有效性.

Fast Topology Discovery for Campus Network

To obtain the topology of a network,scan of the entire network is necessary, which is time consuming in practice. The time needed in finding topology is long especially for small-scale campus network where a large number of IP addresses do not respond to the “ping” message. To solve the problem,this paper proposes a fast topology discovery method without scanning the network,but only based on the address forwarding table. Using a hierarchical traversal strategy,the proposed algorithm discovers the topology by searching devices starting from the outer rim to the center. Simulation results show that the proposed method can deduce the connection of a network including up to 80 nodes in one minute. Performance and effectiveness of the method are verified in practical applications.