基于SNMP網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展和Internet在全世界范圍的普及，計(jì)算機(jī)網(wǎng)絡(luò)的規(guī)模日益龐大和復(fù)雜，連入網(wǎng)絡(luò)的各種設(shè)備如主機(jī)、PC、網(wǎng)橋、路由器、交換器種類繁多，并且在網(wǎng)絡(luò)上的信息流量急速增長(zhǎng)。另一方面各種網(wǎng)絡(luò)的體系結(jié)構(gòu)以及相應(yīng)的網(wǎng)絡(luò)操作系統(tǒng)，網(wǎng)絡(luò)應(yīng)用軟件非常豐富復(fù)雜，變化也很大。因此計(jì)算機(jī)網(wǎng)絡(luò)管理技術(shù)成為一個(gè)非常重要的課題，網(wǎng)絡(luò)管理的目的就是通過(guò)監(jiān)視和控制復(fù)雜的計(jì)算機(jī)網(wǎng)絡(luò)最大限度地保證其正常運(yùn)行，并且要提高效率，降低成本，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)作為網(wǎng)

2、管中的一個(gè)基礎(chǔ)，如何發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，建立有效的網(wǎng)絡(luò)拓?fù)淠Ｐ停诂F(xiàn)代的網(wǎng)絡(luò)管理中起著十分重要的作用。 本文首先闡述的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的概念和分類，并介紹了SNMP在網(wǎng)絡(luò)拓?fù)渲械膽?yīng)用。在分析了現(xiàn)有的邏輯拓?fù)浜臀锢硗負(fù)渌惴ǖ幕A(chǔ)上，對(duì)原有的算法進(jìn)行了改進(jìn)，在邏輯拓?fù)渌惴ㄖ兄饕菍?duì)由于路由器多端口問(wèn)題造成拓?fù)洳粶?zhǔn)確的改進(jìn)，提出了一種基于IP地址的二叉排序樹(shù)的數(shù)據(jù)結(jié)構(gòu)來(lái)解決該問(wèn)題，收到良好效果，并且使用多線程的方式發(fā)現(xiàn)路由器設(shè)備，提高效率；

3、在物理拓?fù)渲袑?duì)基于生成樹(shù)的算法中關(guān)鍵的步驟進(jìn)行了詳細(xì)的闡述，在獲取交換機(jī)信息時(shí)采用并行的方式訪問(wèn)子網(wǎng)內(nèi)的所有主機(jī)。算法使用SNMP協(xié)議采集網(wǎng)絡(luò)內(nèi)各種網(wǎng)絡(luò)設(shè)備中MIB庫(kù)保存的信息，根據(jù)一些設(shè)備連接關(guān)系判定規(guī)則處理所獲取的拓?fù)湫畔?，確定路由器、交換機(jī)和主機(jī)之間的連接關(guān)系，構(gòu)造網(wǎng)絡(luò)層和物理層拓?fù)浣Y(jié)構(gòu)圖。 最后在分析了邏輯拓?fù)?、物理拓?fù)渌惴ǖ幕A(chǔ)上，實(shí)現(xiàn)了一種分層的網(wǎng)絡(luò)拓?fù)鋱D構(gòu)造和顯示算法，將邏輯拓?fù)浜臀锢硗負(fù)浞珠_(kāi)并且以樹(shù)狀的形式顯示出