基于链路层的拓扑发现算法研究

链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室YuriBreitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率和算法有效性等方面均有了很大程度的改进和提高,且解决了由于VLAN划分造成的设备端口与MAC地址无法对应的问题.