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