網(wǎng)絡(luò)拓?fù)渥詣影l(fā)現(xiàn)算法的研究

在不斷發(fā)展的網(wǎng)絡(luò)中， 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是很難確定的， 而這些信息對網(wǎng)絡(luò)管理卻是至關(guān)重要的；傳統(tǒng)的拓?fù)浒l(fā)現(xiàn)算法大多是基于SNMP的，但是SNMP協(xié)議并不是通用的，有的主機可能不支持此協(xié)議；為了完整而準(zhǔn)確地確定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，提出了幾個探索性的算法，可以發(fā)現(xiàn)Internet骨干的拓?fù)浣Y(jié)構(gòu)和局域網(wǎng)內(nèi)部的拓?fù)洹?BR>網(wǎng)絡(luò)拓?fù)涫蔷W(wǎng)絡(luò)中實體之間互聯(lián)關(guān)系的一種表示， 發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)涫菍崿F(xiàn)許多關(guān)鍵網(wǎng)絡(luò)管理任務(wù)的先決條件，如幫助網(wǎng)絡(luò)管理員發(fā)現(xiàn)當(dāng)前網(wǎng)絡(luò)的瓶頸和故障、被動或主動性的資源管理和估算當(dāng)前硬件配置是否合理等。但是由于網(wǎng)絡(luò)拓?fù)渚哂袆討B(tài)的特性， 隨著網(wǎng)絡(luò)節(jié)點和連接的增加或撤銷， 網(wǎng)絡(luò)拓?fù)洳粩嗟匕l(fā)生著變化，通過手工方式跟蹤網(wǎng)絡(luò)拓?fù)涞淖兓瘜⑹且豁椃浅＠щy和繁瑣的工作，因而， 自動發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)涫潜匦璧摹Ｄ壳埃毡椴捎玫姆椒ㄊ峭ㄟ^SNMP 自動發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)?。然而。在很多情況下， 網(wǎng)絡(luò)站點不支持SNMP。在大多數(shù)老機器中．沒有實現(xiàn)SNMP， 即使在新機器中實現(xiàn)了SNMP，SNMP功能也可能被禁止或者訪問受限。想當(dāng)然地認(rèn)為網(wǎng)絡(luò)中的所有結(jié)點都支持SNMP，并且都是可以訪問的，這種想法是很幼稚的。為此，我們論述了一些拓?fù)渌惴?，可以用來發(fā)現(xiàn)Internet骨干拓?fù)浣Y(jié)構(gòu)和單個管理域的網(wǎng)絡(luò)拓?fù)洌@些算法不僅僅局限于使用SNMP協(xié)議。它們各有優(yōu)缺點，在評價每個具體的算法時，我們的目標(biāo)是有效、快速、完整和精確。