网络拓扑发现技术的研究

《网络拓扑发现技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南大学硕士学位论文网络拓扑发现技术的研究姓名：李琳申请学位级别：硕士专业：计算机软件与理论指导教师：李杰20080501摘要在网络管理中，网络拓扑信息是其它所有管理功能的基础。如何高完备性、高准确性、高效率地快速自动发现并获取网络拓扑信息是当今各网络研究机构共同关注的问题。本论文重点从网络层拓扑发现和数据链路层拓扑发现两级进行研究。关于网络层拓扑发现的工作，首先通过分析现有的基于ICMP、DNS、OSPF、SNMP的算法，总结了各自的优缺点和适用范围。然后通过深入学习MIB，对传统SNMP算法的不足提出了改进。通过合并路由器的多

2、个IP地址，引入哈希链表数据结构，限制拓扑发现的范围，从而准确并高效地发现网络中的主干拓扑结构。链路层拓扑发现中的关键是发现交换机到交换机之间的连接关系。在对链路层进行拓扑发现的研究工作中，先是通过研究现有的链路层拓扑发现算法，引入了路径集合的形式，利用各路径集合相对独立的特点执行多线程并发，进而提出了一种基于路径集合的AFT链路层拓扑发现改进算法。该算法大大提高了拓扑发现的效率，并且不要求各个网桥FDB表的信息是完备的，但不能处理不支持生成树协议交换机的连接。针对这个不足，通过结合基于网桥转发表和基于网桥生成树两种算法的优点，提

3、出了一种新的链路层拓扑发现算法。在网络中存在不可网管交换机或HUB的情况下该算法都能很好的发现子网中交换机与交换机、交换机与主机之间的连接关系，得到完整、正确的拓扑连接图，较之已有的拓扑发现算法具有更好的适用性、准确性和效率。关键词网络管理，拓扑发现，简单网管协议，地址转发表，生成树协议ABSTRACTInthenetworkmanagementsystem，networktopologyinformationiSthefoundationofotherfunctions．ItiSacommonissueforthosenetwo

4、rkinstitutestoautomaticallydiscoverandobtainnetworktopologyinformationwithcompleteness，accuracyandefficiency．Thispaperfocusesonthestudyofvariousnetworktopologydiscoveryalgorithms，whicharedividedintotwoparts：networklayertopologydiscoveryandlinklayertopologydiscovery．On

5、thestudyofnetworklayertopologydiscovery,weintroducethecurrentnetworklayertopologydiscoverymethods：algorithmsbaseonICMP，DNS、OSPF，SNMP．InviewoftheshortageofSNMP,westudiedMIB，andbringupthecorrespondingsolution．BymergingIPaddress，introducingdatastructuresuchandlimitingthe

6、scopeoftopologydiscovery,wecanaccuratelyandefficientlydiscovertheconnectionsbetweenroutersandsubnets．Thekeyofthelinklayertopologydiscoveryinthe2ndlayeristofindlinksbetweenswitchesandswitches．Onthestudyoflinklayertopologydiscovery,weanalyzethecurrentlinklayertopologydi

7、scoveryalgorithm．Inordertoimprovetheimperfect，anovelalgorithmfordatalinklayertopologydiscoverybasedonAddressForwardingTableisproposed．Theformofpathsetisintroducedintothisalgorithm．Basedontherelativelyindependentcharacteristicofpathset，itcarriesoutthemulti—threadedtobe

8、concurrent．ThisalgorithmimprovestheefficiencyanddoesnotrequiretheinformationofeachbridgeFDBtabletobecomplete．Butitcan’tfinde