基于最大公共路徑匹配的拓?fù)渫茢嗨惴?/H1>
發(fā)布時(shí)間：2017-07-04 08:23
本文關(guān)鍵詞：基于最大公共路徑匹配的拓?fù)渫茢嗨惴?/strong>
更多相關(guān)文章： 網(wǎng)絡(luò)測(cè)量 網(wǎng)絡(luò)層析成像 拓?fù)渫茰y(cè) 最大公共路徑匹配
【摘要】：針對(duì)存在節(jié)點(diǎn)動(dòng)態(tài)加入和退出的網(wǎng)絡(luò),提出了一種基于最大公共路徑匹配的拓?fù)渫茢嗨惴?該算法根據(jù)背景流量影響對(duì)"三明治"包中兩個(gè)小包進(jìn)行排序重組,利用重組后的"三明治"包對(duì)節(jié)點(diǎn)對(duì)相似度進(jìn)行計(jì)算,以提高節(jié)點(diǎn)對(duì)相似度的估計(jì)精度;利用TTL跳數(shù)信息選擇匹配路徑,按照公共路徑長(zhǎng)度匹配搜索新加入節(jié)點(diǎn)的插入位置,減少測(cè)量過(guò)程中所需的探測(cè)次數(shù),提高拓?fù)渫茢嗟男?仿真結(jié)果表明,該算法能提高網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)推斷的準(zhǔn)確性和效率.
【作者單位】： 哈爾濱工業(yè)大學(xué)自動(dòng)化測(cè)試與控制系;
【關(guān)鍵詞】： 網(wǎng)絡(luò)測(cè)量 網(wǎng)絡(luò)層析成像 拓?fù)渫茰y(cè) 最大公共路徑匹配
【基金】：國(guó)家自然科學(xué)基金(No.61501135)
【分類(lèi)號(hào)】：TP393.02
【正文快照】： 1引言隨著計(jì)算機(jī)網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大,網(wǎng)絡(luò)拓?fù)湫畔⒃诰W(wǎng)絡(luò)資源的管理和維護(hù)、網(wǎng)絡(luò)協(xié)議的設(shè)計(jì),以及網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化等方面具有越來(lái)越重要的意義.傳統(tǒng)網(wǎng)絡(luò)拓?fù)錅y(cè)量方法需要網(wǎng)絡(luò)內(nèi)部節(jié)點(diǎn)之間的協(xié)作.由于許多單位和組織基于安全或商業(yè)利益方面的考慮,不愿共享其內(nèi)部網(wǎng)絡(luò)信息,使得現(xiàn) 【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 蔣序平,陳鳴,趙金;網(wǎng)絡(luò)測(cè)量系統(tǒng)研究中亟待解決的若干問(wèn)題[J];電信科學(xué);2003年08期
2 陳鳴,謝希仁;網(wǎng)絡(luò)測(cè)量技術(shù)[J];中興通訊技術(shù);2003年S1期
3 談杰;李星;;網(wǎng)絡(luò)測(cè)量綜述[J];計(jì)算機(jī)應(yīng)用研究;2006年02期
4 任國(guó)平;;網(wǎng)絡(luò)測(cè)量概述[J];科技信息(學(xué)術(shù)研究);2008年04期
5 戴成秋;高文宇;;網(wǎng)絡(luò)測(cè)量研究及發(fā)展綜述[J];電腦與信息技術(shù);2008年03期
6 曾慧宏;陽(yáng)衛(wèi)文;;現(xiàn)代網(wǎng)絡(luò)測(cè)量系統(tǒng)研究[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2009年02期
7 陳曉霞;任勇毛;李俊;張瀟丹;;網(wǎng)絡(luò)測(cè)量與分析研究綜述[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年07期
8 董良;利用網(wǎng)絡(luò)測(cè)量?jī)x排除故障[J];微電腦世界;2000年23期
9 朱暢華,裴昌幸,李建東,金旗;網(wǎng)絡(luò)測(cè)量及其關(guān)鍵技術(shù)[J];西安電子科技大學(xué)學(xué)報(bào);2002年06期
10 李云春,李巍,錢(qián)德沛;可自組織的網(wǎng)絡(luò)測(cè)量基礎(chǔ)設(shè)施研究[J];北京航空航天大學(xué)學(xué)報(bào);2003年10期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條
1 李智濤;譚巧;王建軍;;一種面向服務(wù)架構(gòu)的網(wǎng)絡(luò)測(cè)量系統(tǒng)[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年
2 ;現(xiàn)代網(wǎng)絡(luò)測(cè)量系統(tǒng)[A];2001年電子測(cè)量新技術(shù)報(bào)告會(huì)論文集[C];2001年
3 杜建清;黃少君;楊家海;;網(wǎng)絡(luò)測(cè)量協(xié)作柔性支撐平臺(tái)[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年
4 張小辰;楊雙;王新;薛向陽(yáng);;一種基于網(wǎng)絡(luò)測(cè)量的公平性保障機(jī)制[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年
5 蔣序平;陳鳴;;一種基于XML的網(wǎng)絡(luò)測(cè)量信息描述方法[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年
6 唐紅;程群;徐川;;IP網(wǎng)絡(luò)測(cè)量方法的發(fā)展[A];2009中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2009年
7 許蓓;劉峰;;基于IPv6技術(shù)的一種在線(xiàn)網(wǎng)絡(luò)測(cè)量方法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條
1 ;NPO——網(wǎng)絡(luò)管理和安全的核心[N];網(wǎng)絡(luò)世界;2003年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 丁浩;云環(huán)境下網(wǎng)絡(luò)性能測(cè)量與服務(wù)優(yōu)化的研究[D];北京科技大學(xué);2016年
2 王晶;網(wǎng)絡(luò)可重構(gòu)測(cè)量關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2015年
3 張敏;基于應(yīng)用層和傳輸層的網(wǎng)絡(luò)測(cè)量分析研究[D];北京交通大學(xué);2012年
4 張沛;網(wǎng)絡(luò)測(cè)量數(shù)據(jù)隱私保護(hù)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年
5 潘喬;網(wǎng)絡(luò)測(cè)量中的抽樣技術(shù)研究[D];西安電子科技大學(xué);2008年
6 張海;分組抽樣下網(wǎng)絡(luò)測(cè)量可擴(kuò)展性問(wèn)題及其關(guān)鍵算法的研究[D];華南理工大學(xué);2010年
7 蔡志平;基于主動(dòng)和被動(dòng)測(cè)量的網(wǎng)絡(luò)測(cè)量技術(shù)、模型和算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年
8 肖宇;校園網(wǎng)絡(luò)信息傳播特性與用戶(hù)影響力研究[D];華中科技大學(xué);2012年
9 袁小坊;IP網(wǎng)絡(luò)測(cè)量數(shù)據(jù)存儲(chǔ)與流量建模研究[D];湖南大學(xué);2010年
10 朱暢華;IP網(wǎng)絡(luò)測(cè)量和業(yè)務(wù)性能研究[D];西安電子科技大學(xué);2004年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王松;Kad網(wǎng)絡(luò)測(cè)量與分析系統(tǒng)[D];哈爾濱工業(yè)大學(xué);2015年
2 蔣嘯龍;多協(xié)議網(wǎng)絡(luò)測(cè)量系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京大學(xué);2014年
3 殷慶榮;因特網(wǎng)拓?fù)浼捌潢P(guān)鍵技術(shù)研究[D];東南大學(xué);2015年
4 武毅;基于多核平臺(tái)的網(wǎng)絡(luò)測(cè)量機(jī)制研究[D];北京郵電大學(xué);2011年
5 徐海泉;流媒體傳輸網(wǎng)絡(luò)測(cè)量研究與實(shí)現(xiàn)[D];山東大學(xué);2011年
6 張曉斌;基于中間件技術(shù)的網(wǎng)絡(luò)測(cè)量設(shè)備代理的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年
7 張洪利;基于路由器的網(wǎng)絡(luò)測(cè)量協(xié)議的研究與實(shí)現(xiàn)[D];太原理工大學(xué);2008年
8 孟金鳳;網(wǎng)絡(luò)測(cè)量中的抽樣技術(shù)研究[D];曲阜師范大學(xué);2014年
9 舒凱躍;基于嵌入式LINUX的網(wǎng)絡(luò)測(cè)量和優(yōu)化應(yīng)用開(kāi)發(fā)[D];西安電子科技大學(xué);2012年
10 周珂;網(wǎng)絡(luò)測(cè)量技術(shù)及流量監(jiān)測(cè)系統(tǒng)的研究與設(shè)計(jì)[D];曲阜師范大學(xué);2008年
，
本文編號(hào)：517080
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/517080.html
本文關(guān)鍵詞：基于最大公共路徑匹配的拓?fù)渫茢嗨惴?/strong>
更多相關(guān)文章： 網(wǎng)絡(luò)測(cè)量 網(wǎng)絡(luò)層析成像 拓?fù)渫茰y(cè) 最大公共路徑匹配
【摘要】：針對(duì)存在節(jié)點(diǎn)動(dòng)態(tài)加入和退出的網(wǎng)絡(luò),提出了一種基于最大公共路徑匹配的拓?fù)渫茢嗨惴?該算法根據(jù)背景流量影響對(duì)"三明治"包中兩個(gè)小包進(jìn)行排序重組,利用重組后的"三明治"包對(duì)節(jié)點(diǎn)對(duì)相似度進(jìn)行計(jì)算,以提高節(jié)點(diǎn)對(duì)相似度的估計(jì)精度;利用TTL跳數(shù)信息選擇匹配路徑,按照公共路徑長(zhǎng)度匹配搜索新加入節(jié)點(diǎn)的插入位置,減少測(cè)量過(guò)程中所需的探測(cè)次數(shù),提高拓?fù)渫茢嗟男?仿真結(jié)果表明,該算法能提高網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)推斷的準(zhǔn)確性和效率.
【作者單位】： 哈爾濱工業(yè)大學(xué)自動(dòng)化測(cè)試與控制系;
【關(guān)鍵詞】： 網(wǎng)絡(luò)測(cè)量 網(wǎng)絡(luò)層析成像 拓?fù)渫茰y(cè) 最大公共路徑匹配
【基金】：國(guó)家自然科學(xué)基金(No.61501135)
【分類(lèi)號(hào)】：TP393.02
【正文快照】： 1引言隨著計(jì)算機(jī)網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大,網(wǎng)絡(luò)拓?fù)湫畔⒃诰W(wǎng)絡(luò)資源的管理和維護(hù)、網(wǎng)絡(luò)協(xié)議的設(shè)計(jì),以及網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化等方面具有越來(lái)越重要的意義.傳統(tǒng)網(wǎng)絡(luò)拓?fù)錅y(cè)量方法需要網(wǎng)絡(luò)內(nèi)部節(jié)點(diǎn)之間的協(xié)作.由于許多單位和組織基于安全或商業(yè)利益方面的考慮,不愿共享其內(nèi)部網(wǎng)絡(luò)信息,使得現(xiàn)
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 蔣序平,陳鳴,趙金;網(wǎng)絡(luò)測(cè)量系統(tǒng)研究中亟待解決的若干問(wèn)題[J];電信科學(xué);2003年08期
2 陳鳴,謝希仁;網(wǎng)絡(luò)測(cè)量技術(shù)[J];中興通訊技術(shù);2003年S1期
3 談杰;李星;;網(wǎng)絡(luò)測(cè)量綜述[J];計(jì)算機(jī)應(yīng)用研究;2006年02期
4 任國(guó)平;;網(wǎng)絡(luò)測(cè)量概述[J];科技信息(學(xué)術(shù)研究);2008年04期
5 戴成秋;高文宇;;網(wǎng)絡(luò)測(cè)量研究及發(fā)展綜述[J];電腦與信息技術(shù);2008年03期
6 曾慧宏;陽(yáng)衛(wèi)文;;現(xiàn)代網(wǎng)絡(luò)測(cè)量系統(tǒng)研究[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2009年02期
7 陳曉霞;任勇毛;李俊;張瀟丹;;網(wǎng)絡(luò)測(cè)量與分析研究綜述[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年07期
8 董良;利用網(wǎng)絡(luò)測(cè)量?jī)x排除故障[J];微電腦世界;2000年23期
9 朱暢華,裴昌幸,李建東,金旗;網(wǎng)絡(luò)測(cè)量及其關(guān)鍵技術(shù)[J];西安電子科技大學(xué)學(xué)報(bào);2002年06期
10 李云春,李巍,錢(qián)德沛;可自組織的網(wǎng)絡(luò)測(cè)量基礎(chǔ)設(shè)施研究[J];北京航空航天大學(xué)學(xué)報(bào);2003年10期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條
1 李智濤;譚巧;王建軍;;一種面向服務(wù)架構(gòu)的網(wǎng)絡(luò)測(cè)量系統(tǒng)[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年
2 ;現(xiàn)代網(wǎng)絡(luò)測(cè)量系統(tǒng)[A];2001年電子測(cè)量新技術(shù)報(bào)告會(huì)論文集[C];2001年
3 杜建清;黃少君;楊家海;;網(wǎng)絡(luò)測(cè)量協(xié)作柔性支撐平臺(tái)[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年
4 張小辰;楊雙;王新;薛向陽(yáng);;一種基于網(wǎng)絡(luò)測(cè)量的公平性保障機(jī)制[A];第三屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2007）論文集[C];2007年
5 蔣序平;陳鳴;;一種基于XML的網(wǎng)絡(luò)測(cè)量信息描述方法[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年
6 唐紅;程群;徐川;;IP網(wǎng)絡(luò)測(cè)量方法的發(fā)展[A];2009中國(guó)儀器儀表與測(cè)控技術(shù)大會(huì)論文集[C];2009年
7 許蓓;劉峰;;基于IPv6技術(shù)的一種在線(xiàn)網(wǎng)絡(luò)測(cè)量方法[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2006年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條
1 ;NPO——網(wǎng)絡(luò)管理和安全的核心[N];網(wǎng)絡(luò)世界;2003年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 丁浩;云環(huán)境下網(wǎng)絡(luò)性能測(cè)量與服務(wù)優(yōu)化的研究[D];北京科技大學(xué);2016年
2 王晶;網(wǎng)絡(luò)可重構(gòu)測(cè)量關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2015年
3 張敏;基于應(yīng)用層和傳輸層的網(wǎng)絡(luò)測(cè)量分析研究[D];北京交通大學(xué);2012年
4 張沛;網(wǎng)絡(luò)測(cè)量數(shù)據(jù)隱私保護(hù)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年
5 潘喬;網(wǎng)絡(luò)測(cè)量中的抽樣技術(shù)研究[D];西安電子科技大學(xué);2008年
6 張海;分組抽樣下網(wǎng)絡(luò)測(cè)量可擴(kuò)展性問(wèn)題及其關(guān)鍵算法的研究[D];華南理工大學(xué);2010年
7 蔡志平;基于主動(dòng)和被動(dòng)測(cè)量的網(wǎng)絡(luò)測(cè)量技術(shù)、模型和算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年
8 肖宇;校園網(wǎng)絡(luò)信息傳播特性與用戶(hù)影響力研究[D];華中科技大學(xué);2012年
9 袁小坊;IP網(wǎng)絡(luò)測(cè)量數(shù)據(jù)存儲(chǔ)與流量建模研究[D];湖南大學(xué);2010年
10 朱暢華;IP網(wǎng)絡(luò)測(cè)量和業(yè)務(wù)性能研究[D];西安電子科技大學(xué);2004年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王松;Kad網(wǎng)絡(luò)測(cè)量與分析系統(tǒng)[D];哈爾濱工業(yè)大學(xué);2015年
2 蔣嘯龍;多協(xié)議網(wǎng)絡(luò)測(cè)量系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];南京大學(xué);2014年
3 殷慶榮;因特網(wǎng)拓?fù)浼捌潢P(guān)鍵技術(shù)研究[D];東南大學(xué);2015年
4 武毅;基于多核平臺(tái)的網(wǎng)絡(luò)測(cè)量機(jī)制研究[D];北京郵電大學(xué);2011年
5 徐海泉;流媒體傳輸網(wǎng)絡(luò)測(cè)量研究與實(shí)現(xiàn)[D];山東大學(xué);2011年
6 張曉斌;基于中間件技術(shù)的網(wǎng)絡(luò)測(cè)量設(shè)備代理的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年
7 張洪利;基于路由器的網(wǎng)絡(luò)測(cè)量協(xié)議的研究與實(shí)現(xiàn)[D];太原理工大學(xué);2008年
8 孟金鳳;網(wǎng)絡(luò)測(cè)量中的抽樣技術(shù)研究[D];曲阜師范大學(xué);2014年
9 舒凱躍;基于嵌入式LINUX的網(wǎng)絡(luò)測(cè)量和優(yōu)化應(yīng)用開(kāi)發(fā)[D];西安電子科技大學(xué);2012年
10 周珂;網(wǎng)絡(luò)測(cè)量技術(shù)及流量監(jiān)測(cè)系統(tǒng)的研究與設(shè)計(jì)[D];曲阜師范大學(xué);2008年
，本文編號(hào)：517080
本文鏈接：http://sikaile.net/guanlilunwen/ydhl/517080.html
