IP網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn).pdf

1、自從因特網(wǎng)誕生至今，網(wǎng)絡(luò)規(guī)模呈爆炸性增長(zhǎng)，網(wǎng)絡(luò)結(jié)構(gòu)也呈現(xiàn)復(fù)雜多變的局面。傳統(tǒng)的依靠網(wǎng)管手工維護(hù)網(wǎng)絡(luò)形式來(lái)進(jìn)行網(wǎng)絡(luò)管理已經(jīng)變得非常困難，為了解決網(wǎng)絡(luò)的這種變化帶來(lái)的問(wèn)題，必須采取網(wǎng)絡(luò)管理的自動(dòng)化，而網(wǎng)絡(luò)自動(dòng)化管理的前提就是我們要充分理解網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及其變化。網(wǎng)絡(luò)拓?fù)淠軌驇椭W(wǎng)絡(luò)管理員清楚地認(rèn)識(shí)當(dāng)前的網(wǎng)絡(luò)狀況，網(wǎng)絡(luò)產(chǎn)生的變化和迅速定位網(wǎng)絡(luò)故障點(diǎn)。獲得網(wǎng)絡(luò)拓?fù)涞淖钤嫉姆椒ň褪且揽烤W(wǎng)絡(luò)管理員根據(jù)實(shí)際網(wǎng)絡(luò)手工繪出其拓?fù)?，然而在?dāng)今復(fù)雜龐大且呈

2、膨脹增長(zhǎng)趨勢(shì)的網(wǎng)絡(luò)中，要手工描繪出這樣一個(gè)網(wǎng)絡(luò)需要花費(fèi)很多時(shí)間或精力，而且網(wǎng)絡(luò)一旦有所改變所有工作必須重做。因而就產(chǎn)生了網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)機(jī)制。 本文首先分析了當(dāng)前計(jì)算機(jī)網(wǎng)絡(luò)的特點(diǎn)以及當(dāng)前網(wǎng)絡(luò)管理中存在的問(wèn)題，提出了解決這些問(wèn)題必須依靠網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)機(jī)制。然后對(duì)當(dāng)前的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)機(jī)制進(jìn)行了分類，針對(duì)不同的網(wǎng)絡(luò)管理范圍給出了不同的拓?fù)渥詣?dòng)發(fā)現(xiàn)方法。接著重點(diǎn)討論了一種基于通用的ICMP協(xié)議進(jìn)行拓?fù)渥詣?dòng)發(fā)現(xiàn)的算法，并在當(dāng)前通用的算

3、法基礎(chǔ)上進(jìn)行了改進(jìn)，解決了傳統(tǒng)路由跟蹤算法在拓?fù)浒l(fā)現(xiàn)中的不足之處、對(duì)多址路由器的處理以及負(fù)載均衡設(shè)備對(duì)拓?fù)浒l(fā)現(xiàn)的干擾等問(wèn)題，增加了算法的準(zhǔn)確性和效率性。文中同時(shí)分析了拓?fù)鋵?shí)時(shí)更新的特點(diǎn)，發(fā)現(xiàn)大部分時(shí)間網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是固定不變的，因此在更新時(shí)可以利用以前的拓?fù)浣Y(jié)構(gòu)加以預(yù)測(cè)，提出了一種新的拓?fù)浣Y(jié)構(gòu)更新策略，它基于數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則算法，探討了在已知的網(wǎng)絡(luò)拓?fù)渲型诰虺雎酚善鞴?jié)點(diǎn)之間的關(guān)聯(lián)規(guī)則的方法，把傳統(tǒng)的Apriori算法經(jīng)改進(jìn)后引入到網(wǎng)絡(luò)