發(fā)布時間：2017-09-17 16:30

  本文關(guān)鍵詞：基于非參數(shù)假設(shè)檢驗的拓撲推斷算法

  更多相關(guān)文章： 二叉樹修剪 網(wǎng)絡(luò)層析成像 拓撲推斷 維爾科克森秩和檢驗

【摘要】：針對基于門限比較的二叉樹修剪拓撲推斷算法穩(wěn)健性差的問題,提出了一種基于非參數(shù)假設(shè)檢驗的網(wǎng)絡(luò)拓撲推斷算法。該算法首先應(yīng)用經(jīng)典的二叉樹拓撲推斷算法獲得樹狀網(wǎng)絡(luò)的二叉樹結(jié)構(gòu),然后應(yīng)用維爾科克森秩和檢驗算法逐個判斷二叉樹中的每條內(nèi)部鏈路是否需要修剪,最后修剪二叉樹,刪除所有需要修剪的內(nèi)部鏈路,得到真實的樹狀拓撲。由于該算法使用統(tǒng)計檢測的方法,無需設(shè)置門限,相對門限比較法具有更好的穩(wěn)健性。仿真實驗表明,該算法相比基于門限的二叉樹修剪算法具有更高的推斷精度。
【作者單位】： 中國電子科技集團公司第五十四研究所;空軍航空大學(xué)信息對抗系;
【關(guān)鍵詞】： 二叉樹修剪 網(wǎng)絡(luò)層析成像 拓撲推斷 維爾科克森秩和檢驗
【基金】：國家科技支撐計劃(2011BAH24B04) 中國博士后科學(xué)基金(20110490989)
【分類號】：TP393.02;TP301.6
【正文快照】： 2.Aviation University of Air Force Changchun 130022)拓撲推斷對于網(wǎng)絡(luò)管理和網(wǎng)絡(luò)協(xié)議優(yōu)化等都具有十分重要的意義。近年來出于安全的考慮,許多網(wǎng)絡(luò)設(shè)備的安全設(shè)置日益嚴(yán)格,從外部通過當(dāng)前的測量方法很難獲得網(wǎng)內(nèi)的拓撲結(jié)構(gòu)[1-2]。因此,文獻[2-3]提出了基于網(wǎng)絡(luò)層析成像的

【相似文獻】

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

1 劉蔚林,陳小明;基于二叉樹的位排序算法[J];零陵師范高等�？茖W(xué)校學(xué)報;2001年03期

2 林承超;;遞歸問題的二叉樹求解方法[J];嘉應(yīng)學(xué)院學(xué)報;2005年06期

3 劉福君;李華;王玉森;李國華;張武;;基于二叉樹的故障樹畫樹算法研究[J];計算機技術(shù)與發(fā)展;2006年07期

4 李紅衛(wèi);徐亞平;;出棧序列的研究[J];計算機技術(shù)與發(fā)展;2007年10期

5 熊啟軍;熊偉;;基于三叉鏈表的XML文檔存儲模型[J];計算機時代;2007年12期

6 佟曉妍;馬秀榮;;遞歸算法的非遞規(guī)實現(xiàn)[J];呼倫貝爾學(xué)院學(xué)報;2007年03期

7 伍技祥;韓桂萍;;由結(jié)點度的遍歷序列確定二叉樹的算法分析[J];重慶文理學(xué)院學(xué)報(自然科學(xué)版);2008年04期

8 夏思宇;潘泓;金立左;;非平衡二叉樹多類支持向量機分類方法[J];計算機工程與應(yīng)用;2009年17期

9 史麗燕;;由遍歷序列還原二叉樹的研究[J];內(nèi)江科技;2009年06期

10 朱上儉;;全線索二叉樹[J];武漢理工大學(xué)學(xué)報;1991年01期

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

1 王正輝;姜鵬飛;張鋒;;二叉樹的四種遍歷的非遞歸算法[A];計算機研究新進展（2010）——河南省計算機學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

2 沈紅;劉向東;劉永奎;;一種全線索化的線索二叉樹[A];新世紀(jì) 新機遇 新挑戰(zhàn)——知識創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊）[C];2001年

3 秦科;劉乃琦;;二叉樹與信息加密[A];’2004計算機應(yīng)用技術(shù)交流會議論文集[C];2004年

4 楊春德;魏國輝;任靜靜;楊孝田;;DNA計算機中二叉樹的層次遍歷算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

5 廉成洋;毛宇光;;一種基于二叉樹的HTML到XML的轉(zhuǎn)換方法研究[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

6 徐寧;洪先龍;董社勤;;二劃分布圖規(guī)劃的確定性優(yōu)化算法[A];全國第13屆計算機輔助設(shè)計與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

7 李文鋒;徐拾義;;軟件內(nèi)建自測試中的測試數(shù)據(jù)生成方法[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

8 胡志華;熊小鴻;牛冀平;;基于矩形區(qū)域的二值圖像結(jié)構(gòu)與像素混合壓縮算法研究[A];第一屆中國智能計算大會論文集[C];2007年

9 伯曉晨;劉建平;;基于顏色的商標(biāo)圖象檢索[A];1998年中國智能自動化學(xué)術(shù)會議論文集（下冊）[C];1998年

10 陳慶章;洪一丹;戴國勇;;密文數(shù)據(jù)庫索引機制的研究[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2008年

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

1 歐靈;基于文本分類的本體匹配及其應(yīng)用研究[D];重慶大學(xué);2007年

2 陳苗;海量地學(xué)數(shù)據(jù)查詢優(yōu)化關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2008年

3 袁勛;層次化視頻語義標(biāo)注與檢索[D];中國科學(xué)技術(shù)大學(xué);2008年

4 蔡小娟;基于π演算的編程與表達能力研究[D];上海交通大學(xué);2009年

5 江少鋒;醫(yī)學(xué)圖像的特征自動提取及基于模糊特征的圖像檢索研究[D];南方醫(yī)科大學(xué);2008年

6 孫玉強;并行語法分析中幾類算法的設(shè)計與研究[D];西安電子科技大學(xué);2008年

7 丁治國;RFID關(guān)鍵技術(shù)研究與實現(xiàn)[D];中國科學(xué)技術(shù)大學(xué);2009年

8 鄭逢斌;關(guān)于計算機理解自然查詢語言的研究[D];西南交通大學(xué);2004年

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

1 王彥;環(huán)境敏感型虛擬植物的設(shè)計與實現(xiàn)[D];蘇州大學(xué);2008年

2 朱雅莉;堆棧和二叉樹數(shù)據(jù)結(jié)構(gòu)在DNA計算機中的設(shè)計與實現(xiàn)[D];湖南大學(xué);2007年

3 趙田;射頻識別技術(shù)多標(biāo)簽抗沖突算法研究[D];湖南大學(xué);2008年

4 高玉琴;三維空間中碰撞檢測算法的研究[D];華中科技大學(xué);2007年

5 王三;基于凸多邊形逼近的空間索引方法研究[D];哈爾濱理工大學(xué);2009年

6 于波;中文全文檢索技術(shù)研究[D];華中師范大學(xué);2003年

7 董兆安;二叉樹枚舉算法的研究[D];華東師范大學(xué);2005年

8 陽萬安;分布式三層應(yīng)用系統(tǒng)的開發(fā)和研究[D];西南石油學(xué)院;2005年

9 吳換妮;基于支持向量機的多類模式識別模型[D];重慶大學(xué);2007年

10 涂泳秋;一個嵌入式實時操作系統(tǒng)的圖形用戶界面及瀏覽器系統(tǒng)[D];華中科技大學(xué);2006年

，

本文編號：870479