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

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展以及用戶對網(wǎng)絡(luò)使用需求的增長與變化，網(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ò)攻擊，需要對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有著充分認(rèn)識。因此網(wǎng)絡(luò)拓?fù)渥R別成為了網(wǎng)絡(luò)研究中的基礎(chǔ)和重點(diǎn)環(huán)節(jié)。
　　目前對于網(wǎng)絡(luò)拓?fù)渥R別的研究主要集中于探測方式的改進(jìn)與創(chuàng)新上，而對于網(wǎng)絡(luò)探測節(jié)點(diǎn)部署的研究較少，因此論文將工作集中在探測節(jié)點(diǎn)部署方法上。由于網(wǎng)絡(luò)拓?fù)涞膹?fù)雜性，單一的源節(jié)點(diǎn)或目

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

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

4、方法。論文通過分析路由器級網(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)部署方法。該方法是對上一種方法的改進(jìn)，使其可以運(yùn)用在實(shí)際網(wǎng)絡(luò)拓?fù)渥R別過程中。
　　論文利用路由器級網(wǎng)絡(luò)拓?fù)渖赡Ｐ碗S機(jī)生成的拓?fù)湟约?NS3仿真工具對上述的節(jié)點(diǎn)部署方法和拓?fù)涮綔y流程進(jìn)行測試和仿真，實(shí)驗(yàn)結(jié)果表明論文中提出的網(wǎng)絡(luò)拓?fù)涮綔y節(jié)點(diǎn)部署方法以及對