【摘要】：隨著網(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)或目的節(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件下的節(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)部署方法。論文通過分析路由器級(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ù)湟约癗S3仿真工具對(duì)上述的節(jié)點(diǎn)部署方法和拓?fù)涮綔y(cè)流程進(jìn)行測(cè)試和仿真,實(shí)驗(yàn)結(jié)果表明論文中提出的網(wǎng)絡(luò)拓?fù)涮綔y(cè)節(jié)點(diǎn)部署方法以及對(duì)應(yīng)的網(wǎng)絡(luò)拓?fù)渥R(shí)別流程是有效的。當(dāng)拓?fù)渫耆阎獣r(shí),與集合覆蓋貪婪算法相比,論文中提出的節(jié)點(diǎn)部署方法在網(wǎng)絡(luò)拓?fù)渥R(shí)別的應(yīng)用場(chǎng)景下的效果要優(yōu)于該方法。當(dāng)拓?fù)洳糠忠阎獣r(shí),論文中提出的方法在有限的部署節(jié)點(diǎn)數(shù)的條件下能達(dá)到近似拓?fù)渫耆阎獣r(shí)的探測(cè)效果。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TN915.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前8條

1 任姣姣;趙俊;;移動(dòng)互聯(lián)網(wǎng)智能管道精細(xì)化策略部署方法研究[J];電信科學(xué);2013年10期

2 劉忠義;張華睿;王妮;劉潔;;基于先驗(yàn)知識(shí)的最優(yōu)化傳感器部署方法[J];現(xiàn)代防御技術(shù);2014年02期

3 張娟;白玉;竇麗華;蔡濤;;基于離散化模型的雷達(dá)優(yōu)化配置與部署方法[J];火力與指揮控制;2007年01期

4 魏鎮(zhèn)韓;陳鳴;;ISP拓?fù)錅y(cè)量中的源點(diǎn)部署方法[J];電信科學(xué);2008年07期

5 史佩昌;王懷民;尹浩;丁博;劉雪寧;王淼;;云服務(wù)傳遞網(wǎng)絡(luò)的多業(yè)務(wù)可信部署方法(英文)[J];中國(guó)通信;2011年04期

6 李林昊;沈記全;;基于鏡像的集群系統(tǒng)的部署方法研究與實(shí)現(xiàn)[J];科技創(chuàng)新導(dǎo)報(bào);2008年31期

7 郭金輝;朱娜;朱軼;;煤礦智能救援系統(tǒng)井下WSN節(jié)點(diǎn)分級(jí)部署方法[J];無(wú)線通信技術(shù);2013年02期

8 許小華;李海軍;;IPV6技術(shù)的特點(diǎn)及部署方法[J];內(nèi)江科技;2009年09期

相關(guān)博士學(xué)位論文 前2條

1 李婧;量子多單播網(wǎng)絡(luò)可解性理論研究[D];北京郵電大學(xué);2017年

2 韓繼輝;基于傳播動(dòng)力學(xué)的復(fù)雜網(wǎng)絡(luò)社團(tuán)檢測(cè)方法研究[D];華中師范大學(xué);2017年

相關(guān)碩士學(xué)位論文 前7條

1 何俊武;網(wǎng)絡(luò)拓?fù)涮綔y(cè)中的節(jié)點(diǎn)部署方法研究[D];電子科技大學(xué);2017年

2 軒騰飛;基于特征譜分析的確定性樹狀網(wǎng)絡(luò)一致性計(jì)算[D];杭州電子科技大學(xué);2016年

3 周仁;復(fù)雜網(wǎng)絡(luò)的拓?fù)渥R(shí)別方法研究[D];西安理工大學(xué);2017年

4 邵鐵林;基于復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的評(píng)估體系研究[D];沈陽(yáng)理工大學(xué);2017年

5 鮑登;基于海量IC卡數(shù)據(jù)的乘客出行網(wǎng)絡(luò)及動(dòng)力學(xué)研究[D];西南大學(xué);2017年

6 楊紹文;時(shí)序網(wǎng)絡(luò)社區(qū)演化研究及應(yīng)用[D];蘭州交通大學(xué);2017年

7 麻靖羚;基于電生理腦網(wǎng)絡(luò)的大鼠睡眠分期研究[D];電子科技大學(xué);2017年

，

本文編號(hào)：2579275