基于生成树算法的链路层拓扑发现研究.pdfVIP

维普资讯 第 8卷 Vo1．18 No．5 8年年1爹5月期 计算机技术与发展 200 COMPUTERTECHN0LOGY AND DEVELOPMENT May 2008 基于生成树算法的链路层拓扑发现研究 刘海华，王萍萍 (西南交通大学信息科学与技术学院，四川 成都 610031) 摘 要：随着大规模交换网络的发展，网络拓扑发现的研究 由网络层拓展到数据链路层。链路层的拓扑发现能够发现网 络层拓扑发现无法发现的局域网内部的详细的物理连接情况，对网络配置管理具有重要意义。研究了目前基于地址转发 表(AI可)的方法，针对现有算法的不足作了一定分析，提出了一种基于生成树算法(STA)的链路层 网络拓扑发现算法，利 用SNMP获得 网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高 效，有应用价值。 关键词 ：拓扑发现；地址转发表；生成树算法 ；简单网络管理协议 ；MIB 中图分类号 ：TP3II 文献标识码：A 文章编号 ：1673—629X(2008)05—0101—04 ResearchofDatalinkLayerTopologyDiscovery BasedonSpanningTreeAlgorithm LIU Hai—hua，WANG Ping—pin‘g (SchoolofInformationScience Technology，SouthwestJiaotongUniversity，Chengdu610031，China) Abstract：W iththedevelopmentoflargescaleswitchingnetwork．studyistransferredfmm networklayertodatalinklayer．Thelinklayer otpok~ discoverycsndiscoverthephysicalotpologyinternalaLAN．whichthenetworklayerotpobgydiscoverycsnnotdiscover．Ana— lyzethecmqentlinklayerotpo logydiscoveryalgorithm ：methodbaseonaddressforwardingatble，alinklayerotpo logydiscoveryalgo— rithm basedonspanningtreealgorithm isproposed．Thealgorithm getstheSTP informationfrom thebridgeMm withtoolofSNM P．It cancalculatethelinklayertopo logyon ebasisofinformation． ealgorithm issimpleandwithhighperformanceinapplication． Keywords：topologydiscovery；AFT；SrA ；SNMP；M 113 0 引 言 交换机AFT(tg~转发表)的算法[，3I。 随着网络对带宽的要求越来越高，大量的集线器 被交换机所替代，这使得链路层的拓扑信息对于网络 1 当前基于地址转发表的链路层发现算法 管理越来越重要，因为当某链路发生故障或拓扑连接 在交换域中，交换机的连接关系确定了整个交换 关系发生改变时，拓扑信息可 以很直观地显示 出来。 域的拓扑结构，因此，发现交换域