本文關(guān)鍵詞：網(wǎng)絡(luò)層析成像和協(xié)作測量結(jié)合的網(wǎng)絡(luò)拓撲識別研究

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前2條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：1244368