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

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

2、管中的一個基礎(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ǔ)上，對原有的算法進行了改進，在邏輯拓?fù)渌惴ㄖ兄饕菍τ捎诼酚善鞫喽丝趩栴}造成拓?fù)洳粶?zhǔn)確的改進，提出了一種基于IP地址的二叉排序樹的數(shù)據(jù)結(jié)構(gòu)來解決該問題，收到良好效果，并且使用多線程的方式發(fā)現(xiàn)路由器設(shè)備，提高效率；

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