在不斷發(fā)展的網(wǎng)絡(luò)中， 網(wǎng)絡(luò)拓撲結(jié)構(gòu)是很難確定的， 而這些信息對網(wǎng)絡(luò)管理卻是至關(guān)重要的；傳統(tǒng)的拓撲發(fā)現(xiàn)算法大多是基于SNMP的，但是SNMP協(xié)議并不是通用的，有的主機可能不支持此協(xié)議；為了完整而準確地確定網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，提出了幾個探索性的算法，可以發(fā)現(xiàn)Internet骨干的拓撲結(jié)構(gòu)和局域網(wǎng)內(nèi)部的拓撲。
網(wǎng)絡(luò)拓撲是網(wǎng)絡(luò)中實體之間互聯(lián)關(guān)系的一種表示， 發(fā)現(xiàn)網(wǎng)絡(luò)拓撲是實現(xiàn)許多關(guān)鍵網(wǎng)絡(luò)管理任務(wù)的先決條件，如幫助網(wǎng)絡(luò)管理員發(fā)現(xiàn)當(dāng)前網(wǎng)絡(luò)的瓶頸和故障、被動或主動性的資源管理和估算當(dāng)前硬件配置是否合理等。但是由于網(wǎng)絡(luò)拓撲具有動態(tài)的特性， 隨著網(wǎng)絡(luò)節(jié)點和連接的增加或撤銷， 網(wǎng)絡(luò)拓撲不斷地發(fā)生著變化，通過手工方式跟蹤網(wǎng)絡(luò)拓撲的變化將是一項非常困難和繁瑣的工作，因而， 自動發(fā)現(xiàn)網(wǎng)絡(luò)拓撲是必需的。目前．普遍采用的方法是通過SNMP 自動發(fā)現(xiàn)網(wǎng)絡(luò)拓撲。然而。在很多情況下， 網(wǎng)絡(luò)站點不支持SNMP。在大多數(shù)老機器中．沒有實現(xiàn)SNMP， 即使在新機器中實現(xiàn)了SNMP，SNMP功能也可能被禁止或者訪問受限。想當(dāng)然地認為網(wǎng)絡(luò)中的所有結(jié)點都支持SNMP，并且都是可以訪問的，這種想法是很幼稚的。為此，我們論述了一些拓撲算法，可以用來發(fā)現(xiàn)Internet骨干拓撲結(jié)構(gòu)和單個管理域的網(wǎng)絡(luò)拓撲，這些算法不僅僅局限于使用SNMP協(xié)議。它們各有優(yōu)缺點，在評價每個具體的算法時，我們的目標是有效、快速、完整和精確。