一种基于SNMP的链路层拓扑发现算法.pdf

第38卷第2期 计算机工程 2012年1月 2012 vol-38No．2 Co唧u时Enginee咖g JaIluary 文■耘讽码；A 中田分类号t11’393 ·网络与通信· 文章■号t1伽0_删(加12)o：}__0103——∞ 一种基于SNMP的链路层拓扑发现算法 措糟‘，王勇。，■奠玲‘ (桂林电子科技大学＆计算机科学与工程学院；bcsIP广西分中心；c信息与通信学院，广西桂林541004) ■蔓：为提高链路层网络拓扑发现效率，提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示，自 顶向下连层确定每个交换机的连接关系。通过修改连接关系的判定条件，并结合线程池和哈希查找技术，提高拓扑发现的效率。实验结果 表明，该算法能快速准确地获得完整的哺}备：陌扑结构。 美t■：链路层；拓扑发现；简单网络管理协议；地址转发表；线程池；哈希查找 Link Layer’ropolOgyDiscOVeryAlgOrithm Network ProtocoI Based仰SiInpIeManagement E^NN锄’w^NGY0Ⅱ矿，1AoⅪao-曲gc ofIllf0呻a6∞andcbmm帅icati蚰， (acollege alldEngi【l∞血g：bcsmG啪g鲥c朋竹；c．couegc ofcomputers石encc Guilinunive阽i【yofElec帅nic慨hnoIo阱Guilm望l004，c晡na) In lAbs打actlordertoimpfdvcⅡlenetworkto刚09ydjscov。叫emciencyofliIlkl8yer，吐115p8pe‘Pmpo∞s connecdon basedon betw∞ns“忙h船孵aⅡ优．the topology simpleNetworl【M蛐age“∞ntP㈣l(sNMP)Bydesc—bingⅡc∞n∞dons ofeachswi【chisesm蜥slledfor m孤ncL thcc∞dinonsoftllc咖n。ction妇w∞n 划ab叩sllip ev6Iylay盯accordjⅡgt0畸埘own Byiropmving searchto 0f indicalcStb砒山e witIItlle effick“cy swikhes，combinedt}Ⅱ训pool删hasllhpmve山e t叩olo盱discoVeryExp舐mental他sult and net’voIkel锄enbc扑bedlscoVercd comple世l弘andth6p吣sibk algo^岫c柚djscoverljIII【layertopolo鲥rapidly link