动态网络环境下的链路层拓扑发现算法

摘要

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