資源描述：
《網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、中南大學(xué)碩士學(xué)位論文網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究姓名：李琳申請學(xué)位級別：碩士專業(yè)：計算機軟件與理論指導(dǎo)教師：李杰20080501摘要在網(wǎng)絡(luò)管理中，網(wǎng)絡(luò)拓?fù)湫畔⑹瞧渌泄芾砉δ艿幕A(chǔ)。如何高完備性、高準(zhǔn)確性、高效率地快速自動發(fā)現(xiàn)并獲取網(wǎng)絡(luò)拓?fù)湫畔⑹钱?dāng)今各網(wǎng)絡(luò)研究機構(gòu)共同關(guān)注的問題。本論文重點從網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)和數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)兩級進(jìn)行研究。關(guān)于網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)的工作，首先通過分析現(xiàn)有的基于ICMP、DNS、OSPF、SNMP的算法，總結(jié)了各自的優(yōu)缺點和適用范圍。然后通過深入學(xué)習(xí)MIB，對傳統(tǒng)SNMP算法的不足提出了改進(jìn)。通過合并路由器的多
2、個IP地址，引入哈希鏈表數(shù)據(jù)結(jié)構(gòu)，限制拓?fù)浒l(fā)現(xiàn)的范圍，從而準(zhǔn)確并高效地發(fā)現(xiàn)網(wǎng)絡(luò)中的主干拓?fù)浣Y(jié)構(gòu)。鏈路層拓?fù)浒l(fā)現(xiàn)中的關(guān)鍵是發(fā)現(xiàn)交換機到交換機之間的連接關(guān)系。在對鏈路層進(jìn)行拓?fù)浒l(fā)現(xiàn)的研究工作中，先是通過研究現(xiàn)有的鏈路層拓?fù)浒l(fā)現(xiàn)算法，引入了路徑集合的形式，利用各路徑集合相對獨立的特點執(zhí)行多線程并發(fā)，進(jìn)而提出了一種基于路徑集合的AFT鏈路層拓?fù)浒l(fā)現(xiàn)改進(jìn)算法。該算法大大提高了拓?fù)浒l(fā)現(xiàn)的效率，并且不要求各個網(wǎng)橋FDB表的信息是完備的，但不能處理不支持生成樹協(xié)議交換機的連接。針對這個不足，通過結(jié)合基于網(wǎng)橋轉(zhuǎn)發(fā)表和基于網(wǎng)橋生成樹兩種算法的優(yōu)點，提
3、出了一種新的鏈路層拓?fù)浒l(fā)現(xiàn)算法。在網(wǎng)絡(luò)中存在不可網(wǎng)管交換機或HUB的情況下該算法都能很好的發(fā)現(xiàn)子網(wǎng)中交換機與交換機、交換機與主機之間的連接關(guān)系，得到完整、正確的拓?fù)溥B接圖，較之已有的拓?fù)浒l(fā)現(xiàn)算法具有更好的適用性、準(zhǔn)確性和效率。關(guān)鍵詞網(wǎng)絡(luò)管理，拓?fù)浒l(fā)現(xiàn)，簡單網(wǎng)管協(xié)議，地址轉(zhuǎn)發(fā)表，生成樹協(xié)議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
