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

摘要

Topology discovery of link layer is one of the difficulties of network measurement technology. Currently most of researches about topology discovery technology are based on the algorithm of connection relationship of switches which was proposed by the Yuri Breitbar from Bell Labs. This paper presents a new topology discovery algorithm of link layer which has better accuracy, discovery efficiency and effectiveness, meanwhile solves the issue of the mismatch between the device port and MAC address caused by VLAN.%链路层拓扑发现是网络测量技术的一个重要难点,国内外有关拓扑发现的研究基本都是在贝尔实验室Yuri Breitbar等人提出的交换机连接关系判断算法基础上进行的工作.本文提出了一种新的链路层拓扑发现算法,在连接判断准确性、算法发现效率和算法有效性等方面均有了很大程度的改进和提高,且解决了由于VLAN划分造成的设备端口与MAC地址无法对应的问题.