基于簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展和Internet在全世界范圍內(nèi)的普及，計(jì)算機(jī)網(wǎng)絡(luò)作為信息社會(huì)的基礎(chǔ)設(shè)施已應(yīng)用到政府部門、商業(yè)、軍事、教育等社會(huì)各領(lǐng)域。網(wǎng)絡(luò)結(jié)構(gòu)也變得十分復(fù)雜，使得成功的對(duì)網(wǎng)絡(luò)進(jìn)行有效管理，提高網(wǎng)絡(luò)的性能和服務(wù)質(zhì)量，保證信息的安全和可靠傳輸，變得越來越重要。本文針對(duì)網(wǎng)絡(luò)管理中的一項(xiàng)重要功能——網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)進(jìn)行了研究和探討，初步得出了一種改進(jìn)的基于簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法。
　　 網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)是利用網(wǎng)管協(xié)議或

2、網(wǎng)絡(luò)提供的可用工具，通過拓?fù)渌惴?，發(fā)現(xiàn)網(wǎng)絡(luò)中路由器、交換機(jī)及主機(jī)之間的連接關(guān)系，并且以圖形的方式直觀的顯示出來。由于網(wǎng)絡(luò)節(jié)點(diǎn)的復(fù)雜多變，因此如何快速、準(zhǔn)確地獲取網(wǎng)絡(luò)拓?fù)湫畔⑹钱?dāng)今網(wǎng)絡(luò)管理和研究工作中共同關(guān)注的問題。
　　 由于基于簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的速度最快，使用范圍也最廣泛，因此本文首先闡述了簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議的相關(guān)概念、協(xié)議的體系結(jié)構(gòu)中各部分的功能，協(xié)議中各種報(bào)文的格式，以及在算法中用到的有關(guān)對(duì)簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議

3、的操作；然后研究了發(fā)現(xiàn)網(wǎng)絡(luò)層設(shè)備以及數(shù)據(jù)鏈路層設(shè)備的算法。
　　 本文在對(duì)網(wǎng)絡(luò)層的網(wǎng)絡(luò)拓?fù)渌惴ㄟM(jìn)行研究的過程中，發(fā)現(xiàn)由于多地址路由器的存在導(dǎo)致路由器的重復(fù)發(fā)現(xiàn)問題。通過對(duì)管理信息庫(kù)的深入學(xué)習(xí)和研究，提出利用路由器的地址表?xiàng)l目合并同一路由器中的多IP地址，解決了傳統(tǒng)算法中路由器重復(fù)判斷問題。
　　 在數(shù)據(jù)鏈路層的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)工作中，本文提出結(jié)合基于生成樹協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法和非完整地址轉(zhuǎn)發(fā)表的拓?fù)浒l(fā)現(xiàn)算法，對(duì)數(shù)據(jù)鏈路層的