網(wǎng)絡(luò)拓?fù)涮綔y(cè)中的節(jié)點(diǎn)部署方法研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展以及用戶對(duì)網(wǎng)絡(luò)使用需求的增長(zhǎng)與變化，網(wǎng)絡(luò)的結(jié)構(gòu)與規(guī)模也在不斷復(fù)雜化及擴(kuò)大化。為了能夠有效地監(jiān)管網(wǎng)絡(luò)，優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)，以及更進(jìn)一步地分析網(wǎng)絡(luò)行為，防范網(wǎng)絡(luò)攻擊，需要對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有著充分認(rèn)識(shí)。因此網(wǎng)絡(luò)拓?fù)渥R(shí)別成為了網(wǎng)絡(luò)研究中的基礎(chǔ)和重點(diǎn)環(huán)節(jié)。
　　目前對(duì)于網(wǎng)絡(luò)拓?fù)渥R(shí)別的研究主要集中于探測(cè)方式的改進(jìn)與創(chuàng)新上，而對(duì)于網(wǎng)絡(luò)探測(cè)節(jié)點(diǎn)部署的研究較少，因此論文將工作集中在探測(cè)節(jié)點(diǎn)部署方法上。由于網(wǎng)絡(luò)拓?fù)涞膹?fù)雜性，單一的源節(jié)點(diǎn)或目

2、的節(jié)點(diǎn)的探測(cè)結(jié)果只能反映出整體網(wǎng)絡(luò)拓?fù)涞囊恍〔糠?，為了得到網(wǎng)絡(luò)拓?fù)涞恼w結(jié)構(gòu)，必須綜合多源多目的探測(cè)的結(jié)果。由于在網(wǎng)絡(luò)中不同節(jié)點(diǎn)可探測(cè)到的網(wǎng)絡(luò)范圍不同，探測(cè)節(jié)點(diǎn)的部署也需要一定的開銷，因此如何減少部署節(jié)點(diǎn)的數(shù)量并增加可探測(cè)到的網(wǎng)絡(luò)拓?fù)浞秶且粋€(gè)值得研究的問題。為了正確分析整體網(wǎng)絡(luò)拓?fù)渑c節(jié)點(diǎn)探測(cè)范圍之間的關(guān)系對(duì)節(jié)點(diǎn)部署位置的影響，需要研究在網(wǎng)絡(luò)拓?fù)渫耆阎獥l件下的節(jié)點(diǎn)部署問題；為了能在實(shí)際探測(cè)過程中應(yīng)用，需要研究在網(wǎng)絡(luò)拓?fù)洳糠忠阎獥l件下的

3、節(jié)點(diǎn)部署問題。論文對(duì)上述兩種情況下的節(jié)點(diǎn)部署問題進(jìn)行研究，成果分別包含以下兩個(gè)方面：
　　1.針對(duì)網(wǎng)絡(luò)拓?fù)渥R(shí)別提出啟發(fā)式探測(cè)節(jié)點(diǎn)部署方法。論文通過分析整體拓?fù)渑c節(jié)點(diǎn)探測(cè)范圍之間的關(guān)系，將問題抽象成集合覆蓋問題，并在集合覆蓋貪婪算法上改進(jìn)并提出了一種啟發(fā)式的節(jié)點(diǎn)部署方法。該方法與集合覆蓋貪婪算法相比能有效減少部署節(jié)點(diǎn)個(gè)數(shù)。該方法也可運(yùn)用在具有相同探測(cè)范圍的網(wǎng)絡(luò)性能探測(cè)節(jié)點(diǎn)部署問題上。
　　2.提出基于復(fù)雜網(wǎng)絡(luò)特征的探測(cè)節(jié)點(diǎn)部署

4、方法。論文通過分析路由器級(jí)網(wǎng)絡(luò)拓?fù)涞膹?fù)雜網(wǎng)絡(luò)特性，設(shè)計(jì)了一種利用部分網(wǎng)絡(luò)拓?fù)涞奶匦陨蓪?shí)際網(wǎng)絡(luò)的估計(jì)拓?fù)涞姆椒?，并利用該拓?fù)渖煞椒ㄅc啟發(fā)式節(jié)點(diǎn)部署方法設(shè)計(jì)出了在拓?fù)洳糠忠阎獣r(shí)的節(jié)點(diǎn)部署方法。該方法是對(duì)上一種方法的改進(jìn)，使其可以運(yùn)用在實(shí)際網(wǎng)絡(luò)拓?fù)渥R(shí)別過程中。
　　論文利用路由器級(jí)網(wǎng)絡(luò)拓?fù)渖赡Ｐ碗S機(jī)生成的拓?fù)湟约?NS3仿真工具對(duì)上述的節(jié)點(diǎn)部署方法和拓?fù)涮綔y(cè)流程進(jìn)行測(cè)試和仿真，實(shí)驗(yàn)結(jié)果表明論文中提出的網(wǎng)絡(luò)拓?fù)涮綔y(cè)節(jié)點(diǎn)部署方法以及對(duì)