資源描述：
《ip網(wǎng)絡拓撲發(fā)現(xiàn)算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、頎十學fp論艾摘要隨著網(wǎng)絡應用范圍的擴大，網(wǎng)絡與人們的關(guān)系及其密切，無論個人獲取新的信息和知識，公司現(xiàn)代化管理，政府機關(guān)辦公等等，網(wǎng)絡都扮演者非常重要的角色，因此網(wǎng)絡的安全與管理尤為重要，受到人們的極大重視。計算機網(wǎng)絡管理越來越顯示出其非常重要的地位，有效的網(wǎng)絡管理直接關(guān)系到網(wǎng)絡安傘可靠的運行。在管理網(wǎng)絡的過程中，網(wǎng)絡管理人員通過網(wǎng)絡拓撲結(jié)構(gòu)能監(jiān)控監(jiān)測設(shè)備之間的物理鏈路、隨時查看設(shè)備運行狀態(tài)，以及加強網(wǎng)絡安傘管理。因而，關(guān)于網(wǎng)絡拓撲結(jié)構(gòu)發(fā)現(xiàn)的研究，是目前網(wǎng)絡管理研究領(lǐng)域一個非常重要的研究方向。首先，本文概要的闡述了計算機網(wǎng)絡管理的重要性，列舉了拓撲發(fā)現(xiàn)的常用技術(shù)和相關(guān)測量協(xié)議。其次，對網(wǎng)絡層
2、和數(shù)據(jù)鏈路層的拓撲發(fā)現(xiàn)算法進行了詳細、系統(tǒng)的研究，并且也對網(wǎng)絡層拓撲發(fā)現(xiàn)過程巾路由器多端U識別問題進行了研究。再次，針對當前網(wǎng)絡拓撲發(fā)現(xiàn)算法對多VLAN交換技術(shù)支持的局限，在Breithart等提出的基于地址轉(zhuǎn)發(fā)表的端口直接相連確定定理的基礎(chǔ)上，改進一種適用于多VLAN交換的拓撲發(fā)現(xiàn)算法。該算法首先排除那些不可能直接相連的端口集合，然后再對可能相連端口集合進一步篩選處理，直至可以確定最終相互連接關(guān)系的端U結(jié)合，最后得出網(wǎng)絡拓撲結(jié)構(gòu)并結(jié)合文中給出的拓撲連接圖對算法進行了推導，推導結(jié)果表明，該算法能準確發(fā)現(xiàn)多VLAN交換的網(wǎng)絡拓撲，在文中給出的網(wǎng)絡連接圖巾得到了驗證，證實該算法的有效性。最后，基
3、于多VLAN交換的拓撲發(fā)現(xiàn)算法，設(shè)計了一個網(wǎng)絡拓撲發(fā)現(xiàn)系統(tǒng)。通過真實的網(wǎng)絡環(huán)境測試，利用完整的地址轉(zhuǎn)發(fā)集，快速準確構(gòu)造出多個VLAN網(wǎng)段的網(wǎng)絡拓撲，因而驗證了本文提出的算法和設(shè)計拓撲發(fā)現(xiàn)系統(tǒng)的準確性和有效性。關(guān)鍵詞：ARP；拓撲發(fā)現(xiàn)；SNMP；VLANIPIt)4絡打i手I、發(fā)I址釬濁石Jf萬CAbstractWiththewidespreadofinternet，therelationshipbetweenpeopleandthenetworkhasbecomeintimate．Itplaysanimportantroleinwhereverlikepersonalobtainofnewk
4、nowledge，modernbusinessmanagement，officialworksandSOforth．Therefore，networksecurityandmanagementareSOsignificantthatitcatchalotofattentions．Thenetworkmanagementseemstobemoreandmoreimportantandefficientnetworkmanagementdecidesthereliableprocessofitssecurity．Duringtheprocessofnetworkmanaging，networka
5、dministerstrytomonitorthephysicallinksbetweenequipments，toviewtherunningstatethroughparallelcomputingforstrengtheningthesecuritycontrol，hence，theresearchoftopologyalgorithmisaveryimportantacademicdirectionofnetworkmanagementSOfar．First，thisthesisexpoundstheimportanceofnetworkmanagement；enumeratethe
6、commontechniqueandmetrologyfoundbytopology．Second，itanalysisthesub—networktopologydiscoveralgorithmofdatalinkslayerdetailedlyandsystematically．Anditdiscussesthemainmethodstosolvetherouteraliasprobleminnetworklayertopologydiscoveryprocess．Furthermore，withregardtothelimitationofVLANswitchingtechnolog
7、ysupposedbythetopologyalgorithmnowadays，IntheBreithartbasedontheaddressdeliveredtotheportdirectlyconnectedbasedonthedeterminedtheorem，AnImprovementformultipleVLANswitchingtopologydiscoveryalgorithm．Itgoesli
