發(fā)布時(shí)間：2020-09-28 12:25

　　 網(wǎng)絡(luò)異常時(shí)時(shí)威脅著網(wǎng)絡(luò)的安全,因此需要網(wǎng)絡(luò)異常檢測(cè)來(lái)維護(hù)網(wǎng)絡(luò)安全。在網(wǎng)絡(luò)異常檢測(cè)中,路徑異常檢測(cè)作為其分支的一種,可以幫助定位異常源頭,從而為后續(xù)分析提供基礎(chǔ)�，F(xiàn)有的網(wǎng)絡(luò)路徑異常檢測(cè)研究方法存在資源開(kāi)銷大等問(wèn)題,且無(wú)實(shí)用測(cè)量工具可供用戶自定義使用。本文基于已有的異常檢測(cè)算法,提出了一種改進(jìn)的網(wǎng)絡(luò)路徑異常檢測(cè)算法,可針對(duì)性的減少檢測(cè)時(shí)所需的探針數(shù)量,進(jìn)而減少資源開(kāi)銷。進(jìn)一步基于該改進(jìn)算法,設(shè)計(jì)并開(kāi)發(fā)了一款網(wǎng)絡(luò)路徑異常檢測(cè)工具,該工具可以針對(duì)需要檢測(cè)的路徑推薦探針測(cè)量點(diǎn),完成異常檢測(cè)工作。論文主要包括如下兩部分工作,第一,本文提出一種改進(jìn)的網(wǎng)絡(luò)路徑異常檢測(cè)算法,具體如下:設(shè)計(jì)動(dòng)態(tài)路徑權(quán)重算法將路徑重疊次數(shù)轉(zhuǎn)化為對(duì)路徑權(quán)重的影響;進(jìn)一步設(shè)計(jì)獨(dú)立路徑推薦算法,選擇出無(wú)重疊路徑的探針測(cè)量點(diǎn)。兩種算法循環(huán)進(jìn)行,直至滿足容錯(cuò)范圍,得出測(cè)量目標(biāo)路徑的推薦探針集合。第二,基于改進(jìn)的網(wǎng)絡(luò)路徑異常檢測(cè)算法,設(shè)計(jì)并開(kāi)發(fā)了一種網(wǎng)絡(luò)路徑異常檢測(cè)工具。該工具可根據(jù)當(dāng)前網(wǎng)絡(luò)探針部署情況,結(jié)合用戶自定義的容錯(cuò)率,為用戶推薦當(dāng)前網(wǎng)絡(luò)條件下合適的測(cè)量探針,以達(dá)到減少網(wǎng)絡(luò)資源開(kāi)銷的目的。實(shí)驗(yàn)結(jié)果表明,本文提出的改進(jìn)算法與已有算法相比,在保證檢測(cè)正確率的條件下,有效的減少探針使用數(shù)量60%-90%。
【學(xué)位單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP393.08
【部分圖文】：

逡逑圖３－邋１樹(shù)狀分布示例逡逑如圖，Ｐ１－Ｐ４均為探針點(diǎn)，Ａ，邋Ｂ，Ｃ，邋Ｄ，Ｅ，Ｆ均為路由，虛線框內(nèi)為測(cè)逡逑量目標(biāo)路徑Ｂ－Ａ，即路徑由Ｂ指向Ａ。逡逑圖３－２星狀分布示例逡逑如圖，Ｐ１－Ｐ４均為探針點(diǎn)，Ａ，Ｂ，邋Ｃ，邋Ｄ，Ｅ，Ｆ均為路由，虛線框內(nèi)為測(cè)逡逑量目標(biāo)路徑Ｂ－Ａ，即路徑由Ｂ指向Ａ。逡逑３．２模型定義逡逑本文提出了一種改進(jìn)的網(wǎng)絡(luò)路徑異常檢測(cè)算法，其目的在于針對(duì)一測(cè)量目逡逑標(biāo)路徑，在保持檢測(cè)結(jié)果準(zhǔn)確性在容錯(cuò)范圍內(nèi)的條件下（默認(rèn)值為５％），有效逡逑的減少探針使用的數(shù)量。具體數(shù)學(xué)模型如下：逡逑Ｐ邋＝邋｛ｐ丨完成測(cè)量所需的探針數(shù)量｝邐（３－１）逡逑１６逡逑

Ｐ１－Ｐ４均為探針點(diǎn)，Ａ，邋Ｂ，Ｃ，邋Ｄ，Ｅ，Ｆ均為路由，虛線框內(nèi)為測(cè)逡逑量目標(biāo)路徑Ｂ－Ａ，即路徑由Ｂ指向Ａ。逡逑圖３－２星狀分布示例逡逑如圖，Ｐ１－Ｐ４均為探針點(diǎn)，Ａ，Ｂ，邋Ｃ，邋Ｄ，Ｅ，Ｆ均為路由，虛線框內(nèi)為測(cè)逡逑量目標(biāo)路徑Ｂ－Ａ，即路徑由Ｂ指向Ａ。逡逑３．２模型定義逡逑本文提出了一種改進(jìn)的網(wǎng)絡(luò)路徑異常檢測(cè)算法，其目的在于針對(duì)一測(cè)量目逡逑標(biāo)路徑，在保持檢測(cè)結(jié)果準(zhǔn)確性在容錯(cuò)范圍內(nèi)的條件下（默認(rèn)值為５％），有效逡逑的減少探針使用的數(shù)量。具體數(shù)學(xué)模型如下：逡逑Ｐ邋＝邋｛ｐ丨完成測(cè)量所需的探針數(shù)量｝邐（３－１）逡逑１６逡逑

其中表示未經(jīng)探針推薦的檢測(cè)結(jié)果的準(zhǔn)確性，表示經(jīng)過(guò)探針推逡逑薦后的檢測(cè)結(jié)果的準(zhǔn)確性。逡逑簡(jiǎn)單模擬網(wǎng)絡(luò)拓?fù)淙缦聢D３邋＿邋３所示，只在每一輪中留下有效探針的數(shù)據(jù)，逡逑而此有效探針就是最后推薦給用戶的探針。逡逑ｍ逡逑＼邋（％＠逡逑圖３－３簡(jiǎn)單模擬網(wǎng)絡(luò)拓?fù)涫纠义先鐖D，以斜線為填充的點(diǎn)均為探針點(diǎn)，其余節(jié)點(diǎn)均為路由，短虛線框內(nèi)為逡逑測(cè)量目標(biāo)路徑１－０，即路徑由１指向０，長(zhǎng)虛線框內(nèi)為推薦探針點(diǎn)。逡逑３．３算法描述逡逑若針對(duì)一測(cè)量目標(biāo)路徑進(jìn)行探針推薦，第一步需要計(jì)算測(cè)量過(guò)程中所有有逡逑效使用的探針個(gè)數(shù)。被計(jì)數(shù)的有效使用探針必須滿足在其測(cè)量的ｔｒａｃｅｍｕｔｅ數(shù)據(jù)逡逑之中含有測(cè)量目標(biāo)路徑。對(duì)于一個(gè)探針，在其轉(zhuǎn)發(fā)路徑未發(fā)生改變時(shí)，針對(duì)某逡逑一相鄰兩路由間路徑來(lái)說(shuō)，不論探針測(cè)量的目的地址是否相同，在該相鄰路由逡逑路徑之前的所有轉(zhuǎn)發(fā)路徑都相同。此特性將會(huì)應(yīng)用在改進(jìn)算法中。逡逑本文提出的改進(jìn)算法具體包含兩個(gè)算法，分別為動(dòng)態(tài)路徑權(quán)重算法和獨(dú)立逡逑路徑推薦算法。下面將針對(duì)這兩個(gè)算法進(jìn)行詳細(xì)描述。逡逑１７逡逑

【相似文獻(xiàn)】

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

1 蔣碩亮;;政策網(wǎng)絡(luò)路徑:西方公共政策分析的新范式[J];政治學(xué)研究;2010年06期

2 熊子健;程雨禾;;最優(yōu)化城市公交網(wǎng)絡(luò)路徑研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2014年10期

3 蔣忠海;王軍;;二維多層城市公共交通網(wǎng)絡(luò)路徑可靠度模型[J];科技通報(bào);2015年08期

4 黃澤漢;譚躍進(jìn);;基于多蟻群并行優(yōu)化的網(wǎng)絡(luò)路徑規(guī)劃研究[J];計(jì)算機(jī)工程與科學(xué);2011年09期

5 程杰;張西芝;;基于動(dòng)態(tài)權(quán)重的傳感網(wǎng)絡(luò)路徑選擇算法仿真[J];計(jì)算機(jī)仿真;2015年04期

6 張艷;;學(xué)生自主學(xué)習(xí)能力提升的網(wǎng)絡(luò)路徑探究[J];邢臺(tái)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2014年04期

7 楊照峰;單冬紅;呂海蓮;;基于RBF神經(jīng)網(wǎng)絡(luò)路徑安全策略[J];化工自動(dòng)化及儀表;2011年07期

8 余遠(yuǎn)來(lái);王沁;;提高黨的建設(shè)科學(xué)化水平的網(wǎng)絡(luò)路徑研究[J];南京政治學(xué)院學(xué)報(bào);2011年02期

9 吳漪菡;;多目標(biāo)無(wú)線網(wǎng)絡(luò)跨層資源智能分配方法仿真[J];計(jì)算機(jī)仿真;2019年02期

10 周楊;徐青;羅向陽(yáng);劉粉林;張龍;胡校飛;;網(wǎng)絡(luò)空間測(cè)繪的概念及其技術(shù)體系的研究[J];計(jì)算機(jī)科學(xué);2018年05期

相關(guān)會(huì)議論文 前3條

1 王旭坪;李小龍;阮俊虎;;不確定信息下應(yīng)急模糊網(wǎng)絡(luò)路徑選擇研究[A];第五屆（2010）中國(guó)管理學(xué)年會(huì)——管理科學(xué)與工程分會(huì)場(chǎng)論文集[C];2010年

2 李淑文;;馬克思主義大眾化傳播的網(wǎng)絡(luò)路徑[A];馬克思主義傳播研究（第2輯）[C];2016年

3 毛一凡;張冰;李雨泰;;復(fù)雜網(wǎng)絡(luò)環(huán)境下TCP協(xié)議優(yōu)化機(jī)制的研究與應(yīng)用[A];2017智能電網(wǎng)新技術(shù)發(fā)展與應(yīng)用研討會(huì)論文集[C];2017年

相關(guān)重要報(bào)紙文章 前6條

1 福建 陳旭波;網(wǎng)絡(luò)路徑急速查[N];電腦報(bào);2002年

2 記者 胡曉峰;建設(shè)全球化服務(wù)網(wǎng)絡(luò)路徑有三[N];中國(guó)船舶報(bào);2006年

3 本報(bào)記者 趙妍;說(shuō)干就干，電信轉(zhuǎn)型3.0明確網(wǎng)絡(luò)路徑[N];通信產(chǎn)業(yè)報(bào);2016年

4 馬躍;PKI加密敏感數(shù)據(jù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

5 ;巨龍網(wǎng)絡(luò) S7424G-D4提升工作組性能[N];中國(guó)計(jì)算機(jī)報(bào);2002年

6 ;CCE網(wǎng)絡(luò)問(wèn)答[N];中國(guó)電腦教育報(bào);2004年

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

1 胡濱;復(fù)雜網(wǎng)絡(luò)的路徑探尋策略研究[D];南京理工大學(xué);2017年

2 黃澤漢;基于服務(wù)質(zhì)量的物流保障網(wǎng)絡(luò)路徑規(guī)劃研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

3 陳京榮;交通網(wǎng)絡(luò)路徑選擇及應(yīng)用研究[D];蘭州交通大學(xué);2009年

4 周曜;移動(dòng)Ad Hoc網(wǎng)絡(luò)路徑壓縮及安全技術(shù)研究[D];南京理工大學(xué);2010年

5 何富貴;商空間理論在網(wǎng)絡(luò)路徑分析中研究[D];安徽大學(xué);2011年

6 唐軍;IPv6網(wǎng)絡(luò)路徑容量與移動(dòng)性研究[D];西安電子科技大學(xué);2012年

7 劉苗苗;加權(quán)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)與鏈接預(yù)測(cè)方法研究[D];燕山大學(xué);2017年

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

1 陶麗穎;網(wǎng)絡(luò)路徑異常檢測(cè)工具的設(shè)計(jì)和開(kāi)發(fā)[D];北京郵電大學(xué);2019年

2 王治政;復(fù)雜網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)查找和鏈路預(yù)測(cè)應(yīng)用研究[D];大連理工大學(xué);2018年

3 潘凌卉;基于5G多媒體業(yè)務(wù)的無(wú)線回程網(wǎng)絡(luò)性能研究[D];華中科技大學(xué);2018年

4 馮宏;超密集網(wǎng)絡(luò)中無(wú)線回程算法研究[D];北京郵電大學(xué);2018年

5 劉爽;基于信息擴(kuò)散的復(fù)雜網(wǎng)絡(luò)骨干結(jié)構(gòu)抽取模型研究[D];北京郵電大學(xué);2016年

6 趙晟;城鄉(xiāng)信息一體化的網(wǎng)絡(luò)路徑研究[D];廣西大學(xué);2013年

7 李維順;網(wǎng)絡(luò)路徑質(zhì)量仿真系統(tǒng)設(shè)計(jì)[D];電子科技大學(xué);2013年

8 殷文杰;MANET網(wǎng)絡(luò)路徑穩(wěn)定性及增強(qiáng)策略的研究[D];復(fù)旦大學(xué);2009年

9 武小菲;后信息時(shí)代的試用營(yíng)銷研究[D];西北大學(xué);2009年

10 曹英卓;重疊網(wǎng)絡(luò)路徑QoS能力動(dòng)態(tài)評(píng)價(jià)機(jī)制和協(xié)議[D];東北大學(xué);2013年

本文編號(hào)：2828790