中文摘要：

完整准确的网络拓扑是网络管理的基础.由于链路层设备的多样性、透明性、动态性,因此如何快速、准确地发现链路层拓扑成为近年来研究的热点和难点.现有的链路层拓扑发现研究均基于静态网络,然而随着无线网络的普及,网络中的移动设备越来越多,静态网络的假设不再成立.鉴于此,本文提出了动态链路层拓扑发现算法,通过在网路中部署有限的agent节点,发现链路层拓扑.ns–3模拟实验以及对实际运行网络的测量结果表明,该算法能有效排除移动设备的影响,快速准确地发现链路层拓扑结构.

英文摘要：

Complete and accurate network topology is the basis for the network management. With the increasing diversity, transparency, dynamics of the link layer devices, discovering the link-layer network topology becomes increasing challenging. Existing works on link-layer topology discovery is based on the assumption that the network is static without mobile devices. However with popularity of wireless access, there are more and more mobile devices, making the network more and more dynamic. In this paper, we propose an algorithm for discovering the link-layer topology under dynamic networking environments. Simulation experiments on ns-3 and the real-world networking topology measurement results indicate that our algorithm could exclude the impact of mobile devices and discover the linker-layer topologies efficiently and accurately.