本文關(guān)鍵詞：網(wǎng)絡(luò)層析成像和協(xié)作測(cè)量結(jié)合的網(wǎng)絡(luò)拓?fù)渥R(shí)別研究

  更多相關(guān)文章： 網(wǎng)絡(luò)層析成像 協(xié)作測(cè)量 匿名路由器識(shí)別 自適應(yīng)多中心聚類 拓?fù)渥R(shí)別

【摘要】：在信息技術(shù)發(fā)展突飛猛進(jìn)的今天,互聯(lián)網(wǎng)的重要地位不言而喻。網(wǎng)絡(luò)中的路由器拓?fù)浣Y(jié)構(gòu)反映了網(wǎng)絡(luò)中路由器之間的連接關(guān)系,是分析和研究互聯(lián)網(wǎng)的重要課題。目前已有的路由器級(jí)別拓?fù)渥R(shí)別方法主要依靠傳統(tǒng)協(xié)作測(cè)量搜集原始數(shù)據(jù),通過對(duì)原始數(shù)據(jù)分析、做別名解析等處理恢復(fù)出路由器級(jí)別拓?fù)洹＿@些方法對(duì)匿名路由器的處理能力有限,無法準(zhǔn)確地識(shí)別匿名路由器拓?fù)?進(jìn)而對(duì)整個(gè)路由器級(jí)拓?fù)涞木仍斐捎绊�。因�?針對(duì)現(xiàn)有方法的不足,本文提出了把傳統(tǒng)的協(xié)作測(cè)量和層析成像結(jié)合起來,并加入自適應(yīng)多中心聚類算法來解決匿名路由器的識(shí)別問題。本文的主要工作和創(chuàng)新點(diǎn)概括如下：(1)針對(duì)拓?fù)渥R(shí)別中的匿名路由器問題提出了新的匿名路由器識(shí)別方法,重點(diǎn)在于解決匿名路由器中的多徑問題。該方法的主要思路是把傳統(tǒng)協(xié)作測(cè)量與網(wǎng)絡(luò)層析成像相結(jié)合,并在此基礎(chǔ)上加入基于自適應(yīng)多中心聚類方法來處理層析成像所得數(shù)據(jù),聚類的目的在于獲取匿名路由的路徑數(shù)量,通過對(duì)網(wǎng)絡(luò)層析成像數(shù)據(jù)計(jì)算相關(guān)度向量,再對(duì)這些相關(guān)度向量進(jìn)行聚類可以比較精確地得到多徑匿名路由中的路徑數(shù)目。而由于拓?fù)湮粗?聚類前無法得知路徑數(shù)目,本文采用對(duì)最大最小距離法改進(jìn)而得到的自適應(yīng)多中心聚類算法。再通過層析成像得出的共享路徑信息,最終完成對(duì)多徑匿名路由器的識(shí)別,從而協(xié)助構(gòu)建路由器級(jí)拓?fù)洹?2)針對(duì)平行結(jié)構(gòu)和星型結(jié)構(gòu)兩種最為廣泛和典型的匿名路由器拓?fù)浣Y(jié)構(gòu)將本文提出的新方法應(yīng)用其中。詳細(xì)分析了每種結(jié)構(gòu)中可能出現(xiàn)的各種情況,討論其拓?fù)浣Y(jié)構(gòu)用本文所提出方法識(shí)別的可能性及解決方案,并針對(duì)各自特點(diǎn)分別總結(jié)歸納得出一個(gè)結(jié)論,基于該結(jié)論分別得出一套拓?fù)渥R(shí)別流程。最后在較大的實(shí)際網(wǎng)絡(luò)拓?fù)渲袑?duì)本文的方法進(jìn)行了驗(yàn)證。本文使用理論數(shù)據(jù)和CAIDA提供的真實(shí)網(wǎng)絡(luò)測(cè)量數(shù)據(jù)對(duì)提出的方法進(jìn)行了實(shí)驗(yàn)驗(yàn)證,實(shí)驗(yàn)結(jié)果表明,本文提出的方法能夠有效地解決多徑匿名路由器問題,識(shí)別和分析出準(zhǔn)確的路由器級(jí)拓?fù)?并且對(duì)于平行結(jié)構(gòu)和星型結(jié)構(gòu)兩種典型情況,本文的方法取得了較為理想的結(jié)果。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 劉立振，何建文，，張海云，唐玉民;電磁波層析成像100例的統(tǒng)計(jì)分析[J];CT理論與應(yīng)用研究;1995年01期

2 郭履燦,趙靜;地球?qū)游龀上裨跍p輕災(zāi)害中的作用(英文)[J];CT理論與應(yīng)用研究;2004年02期

3 李清林;謝汝一;秦建增;鞏磊如;馮建林;;沿河開發(fā)建筑場(chǎng)地之隱伏沙洞的電阻率層析成像(英文)[J];CT理論與應(yīng)用研究;2006年03期

4 錢峰;胡光岷;;網(wǎng)絡(luò)層析成像研究綜述[J];計(jì)算機(jī)科學(xué);2006年09期

5 孟憲永;楊曉光;;12電極電容層析成像系統(tǒng)的設(shè)計(jì)[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2011年04期

6 羨汝珙，李宇寰，崔力科;數(shù)字拓?fù)鋵W(xué)和層析成像[J];CT理論與應(yīng)用研究;1996年02期

7 黃海波,王保良,黃志堯,李海青;基于雙極性脈沖電流技術(shù)的電阻層析成像硬件系統(tǒng)的研制[J];機(jī)電工程;2002年06期

8 毛偉偉;于素萍;;走時(shí)層析成像正反演方法研究[J];西安郵電學(xué)院學(xué)報(bào);2010年01期

9 李運(yùn)達(dá);李琦;丁勝暉;王騏;;太赫茲計(jì)算機(jī)輔助層析成像發(fā)展近況[J];激光與紅外;2012年12期

10 葛德彪;影響衍射層析成像質(zhì)量的目標(biāo)空間譜重建[J];CT理論與應(yīng)用研究;1993年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 曹俊興;朱介壽;聶在平;;電磁波層析成像的新方法[A];寸丹集——慶賀劉光鼎院士工作50周年學(xué)術(shù)論文集[C];1998年

2 李玉喜;劉四新;;跨孔層析成像四種算法的研究[A];中國(guó)地球物理·2009[C];2009年

3 趙連鋒;王衛(wèi)民;姚振興;;逐次線性化衰減層析成像方法研究[A];中國(guó)科學(xué)院地質(zhì)與地球物理研究所二○○四學(xué)術(shù)論文匯編·第一卷(地球深部)[C];2004年

4 黃光南;劉洋;;層析成像數(shù)據(jù)和射線不均勻覆蓋問題的解決方法[A];中國(guó)地球物理學(xué)會(huì)第二十七屆年會(huì)論文集[C];2011年

5 曹俊興;朱介壽;;雙頻透射電磁波電導(dǎo)率層析成像[A];1997年中國(guó)地球物理學(xué)會(huì)第十三屆學(xué)術(shù)年會(huì)論文集[C];1997年

6 陳國(guó)金;曹輝;吳永栓;姚振興;;井間多尺度走時(shí)層析成像方法[A];中國(guó)地球物理第二十一屆年會(huì)論文集[C];2005年

7 朱介壽;嚴(yán)忠瓊;曹俊興;張雪梅;;勘探地球物理層析成像系統(tǒng)[A];寸丹集——慶賀劉光鼎院士工作50周年學(xué)術(shù)論文集[C];1998年

8 底青云;王妙月;;電阻率層析成像的積分法[A];1998年中國(guó)地球物理學(xué)會(huì)第十四屆學(xué)術(shù)年會(huì)論文集[C];1998年

9 陳國(guó)金;曹輝;吳永栓;;速度差對(duì)井間初至層析成像質(zhì)量的影響[A];油氣地球物理實(shí)用新技術(shù)——中國(guó)石化石油勘探開發(fā)研究院南京石油物探研究所2004年學(xué)術(shù)交流會(huì)論文集[C];2004年

10 郭飚;劉啟元;陳九輝;;多尺度層析成像方法研究[A];中國(guó)地球物理2013——第十專題論文集[C];2013年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前2條

1 黃寰;層析成像技術(shù)揭示地球奧秘[N];中國(guó)礦業(yè)報(bào);2004年

2 本報(bào)記者 孟凡君;資源勘探的得力助手[N];中國(guó)礦業(yè)報(bào);2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 杜翠;礦井復(fù)雜構(gòu)造雷達(dá)波走時(shí)層析成像反演算法研究[D];中國(guó)礦業(yè)大學(xué)(北京);2015年

2 武林會(huì);面向熒光分子層析成像的在體目標(biāo)光學(xué)結(jié)構(gòu)獲取方法研究[D];天津大學(xué);2014年

3 付妍;電磁層析成像生物信息耦合測(cè)試[D];天津大學(xué);2015年

4 戚秀真;混凝土超聲層析成像方法研究[D];長(zhǎng)安大學(xué);2016年

5 張風(fēng)雪;有限頻體波走時(shí)層析成像及其在華北地區(qū)的應(yīng)用[D];中國(guó)地震局地球物理研究所;2011年

6 袁志亮;井間聲波電磁波層析成像技術(shù)應(yīng)用研究與軟件研發(fā)[D];中國(guó)地質(zhì)大學(xué)（北京）;2007年

7 王飛;跨孔雷達(dá)走時(shí)層析成像反演方法的研究[D];吉林大學(xué);2014年

8 于師建;復(fù)雜結(jié)構(gòu)聲波電磁波層析成像方法和應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2008年

9 黃靚;混凝土超聲波層析成像的理論方法和試驗(yàn)研究[D];湖南大學(xué);2008年

10 王振宇;土木工程的層析成像與廣義反演研究[D];浙江大學(xué);2003年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉浩仟;電磁層析成像系統(tǒng)的軟硬件設(shè)計(jì)[D];遼寧大學(xué);2015年

2 朱兵兵;有限頻菲涅爾體層析成像及應(yīng)用[D];中國(guó)海洋大學(xué);2015年

3 李貞;青藏高原東北緣上地幔多尺度層析成像[D];中國(guó)地震局地質(zhì)研究所;2015年

4 郭康;三維電阻層析成像（ERT）硬件系統(tǒng)設(shè)計(jì)[D];東北大學(xué);2014年

5 梁敏捷;生物細(xì)胞層析成像中的動(dòng)態(tài)影響因素分析及其對(duì)策[D];江蘇大學(xué);2016年

6 田振國(guó);生物組織激光光回饋層析成像技術(shù)研究[D];北京林業(yè)大學(xué);2016年

7 孫超然;基于模擬退火的聲波層析成像方法研究[D];燕山大學(xué);2016年

8 趙志鵬;聲波走時(shí)層析的成像質(zhì)量改進(jìn)方法研究[D];燕山大學(xué);2016年

9 楊香梅;聲波立體層析成像方法研究[D];燕山大學(xué);2016年

10 劉豐;OPC服務(wù)模式下的電磁層析成像系統(tǒng)設(shè)計(jì)[D];北京交通大學(xué);2016年

本文編號(hào)：1244368