一种新的异构网络链路层拓扑发现算法.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 网络与通信 · 文章编号：10o0_．-3428(2010)02__0l19__o2 文献标识码：A 中圈分类号{TP393 一 种新的异构网络链路层拓扑发现算法 邓泽林，傅 明，刘翌南 (长沙理工大学计算机与通信工程学院，长沙 410076) 摘 要：为发现异构网络拓扑结构，提出一种 自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列， 依次确定队首交换机的直接父节点，并逐步删除队首交换机直到队列为空，在发现过程中处理了Hub等哑节点。测试结果表明，该算法能 获得较真实的网络拓扑结构。 关健诃：网络拓tb；异构网络；交换域；地址转发表 New TopologyDiscoveryAlgorithm forLinkLayer inHeterogeneousSwitchedNetwork DENGZe-lin，FUM ing，LIU Yi-nan (CollegeofComputerandCommunicationEngineering，ChangshaUniversityofScienceandTechnology,Changsha410076) [Abstract]Todiscoverheterogeneousnetworktopologystructure，abottom—tO—topdiscoveryalgorithmisproposed．Alloftheswitchesareputinto aqueueaccordingtOhtecountofhteirdescendnats，htenitkeepsdetermininghtedirectparentswitchofhtefirstelementinhtequeue，deletinghte firstelementuntilthequeueisempty,thedummynodes，suchashub，canbediscovered．Testresultsshow htealgorihtm Cna discoverthenetwork topologystructure． [Keywordslnetworktopology；heterogeneousnetwork；switcheddomain；Ad~essForwradingTable(AFT) 1 概述 VI，A6表示端VI 的地址转发表。每台交换机有唯一的上 及时掌握最新的网络拓扑信息对于网络管理、网络安全 行端 口，这个端 口的AFT中包含了运行算法的工作机的MAC 研究、网络性能分析以及网络模型研究等方面都有重要的意 地址或转发工作机数据包的路由器的MAC地址 ，其他的端 义。目前，大多数企业级网络都是异构网络(设备来 自不同厂 口称为下行端 口。 商)，为有效地进行此类网络拓扑发现，可使用大多数设备都 定义 ForwardSet(S)：交换机S所有下行端I：1的AFT记 支持的简单网络管理协议(SNMP)管理信息库”J。网络拓扑 录的交换机 MAC地址集合。即从工作机出发通过交换机 S 发现分为网络层和链路层拓扑发现，相对而言，链路层拓扑 所能到达的所有交换机。 发现比较困难，目前还没有成熟的拓扑发现技术和方法。国 3 网络拓扑发现原理 内外针对这一难题进行了大量研究。文献 5【—6】提供了链路层 获取子网内所有交换机，通过运行算法的工作机ping所 拓扑发现算法，但没有处理哑节点，而且发