網(wǎng)絡(luò)拓?fù)湫畔@取技術(shù)研究

本文討論了當(dāng)前在網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)研究工作中廣泛應(yīng)用的一些獲取網(wǎng)絡(luò)拓?fù)?a target='_blank' class='arckwlink_none'>信息的關(guān)鍵技術(shù)和方法，并且將它們按照各自所屬的協(xié)議即ICMP 協(xié)議、SNMP 協(xié)議、BGP 和OSPF 等路由協(xié)議、Whois/RWhois協(xié)議以及DNS 協(xié)議等進(jìn)行了分類(lèi)介紹，然后對(duì)這些技術(shù)和方法進(jìn)行介紹或比較，分析了各種拓?fù)湫畔@取技術(shù)的使用特點(diǎn)或優(yōu)缺點(diǎn)，最后參考性地給出了每種技術(shù)適用于不同網(wǎng)絡(luò)的對(duì)照表。
過(guò)去幾年里，越來(lái)越多的機(jī)構(gòu)開(kāi)始致力于各種網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究和建模，如國(guó)際性組織CAIDA[1]、美國(guó)Cornell 大學(xué)[2]計(jì)算機(jī)科學(xué)系網(wǎng)絡(luò)研究小組（CNRG）等均從事了Internet 拓?fù)浒l(fā)現(xiàn)技術(shù)的研究[3]。另一些組織或企業(yè)如Bell[4]實(shí)驗(yàn)室在從事主干網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的研究工作，IBM、惠普和Cisco 等企業(yè)則在從事局域網(wǎng)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的研究工作，并推出了NetView、OpenView、CDP 等產(chǎn)品。
從其研究的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的目標(biāo)而言，可以將網(wǎng)絡(luò)從層次或規(guī)模上加以區(qū)分：最上層骨干網(wǎng)絡(luò)（Backbone）的拓?fù)浒l(fā)現(xiàn)、Internet 網(wǎng)絡(luò)AS(自治系統(tǒng))層的拓?fù)浒l(fā)現(xiàn)、AS 內(nèi)部的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)、以及局域網(wǎng)級(jí)的拓?fù)浒l(fā)現(xiàn)等。這些研究所涉及的內(nèi)容我們稱(chēng)之為網(wǎng)絡(luò)拓?fù)湫畔?，主要包?a target='_blank' class='arckwlink_none'>交換機(jī)、路由器等網(wǎng)絡(luò)實(shí)體間的連接信息，以及為了保證最終得到的網(wǎng)絡(luò)拓?fù)涞臏?zhǔn)確性和完備性而必需的實(shí)體基礎(chǔ)信息，如IP 地址、別名、域名、AS（自治系統(tǒng)）、網(wǎng)絡(luò)名稱(chēng)、地域名稱(chēng)等。為獲取這些信息，各科研機(jī)構(gòu)采用了不同的拓?fù)浒l(fā)現(xiàn)方法，下面將從協(xié)議的角度來(lái)研究和分析它們的特點(diǎn)及應(yīng)用。