發(fā)布時間：2019-02-13 07:58

【摘要】：在借助E2E路徑性能主動探測技術進行內(nèi)部擁塞鏈路推理的網(wǎng)絡層析成像方法中,傳統(tǒng)的利用路徑探測計算鏈路丟包率的方法涉及線性方程組求逆,其計算量過大可能導致算法失效。對此,該文提出一種基于布爾代數(shù)的IP網(wǎng)絡擁塞鏈路定位算法,通過對求解先驗概率的線性方程組構造滿秩系數(shù)矩陣,從而計算出各鏈路擁塞先驗概率,再借助貝葉斯最大后驗概率算法推理定位當前時刻擁塞鏈路集合。實驗驗證了該算法的有效性及準確性。
[Abstract]:In the network tomography method based on the active detection of E2E path performance for internal congestion link reasoning, the traditional path detection method for calculating the packet loss rate of the link involves the inversion of linear equations. Too much computation may lead to the failure of the algorithm. In this paper, a congestion link location algorithm based on Boolean algebra for IP networks is proposed. By constructing a full rank coefficient matrix for linear equations solving priori probability, the prior congestion probability of each link is calculated. Then the Bayesian maximum posterior probability algorithm is used to locate the congestion link set at the current time. Experiments show that the algorithm is effective and accurate.
【作者單位】： 西北工業(yè)大學自動化學院電子信息學院;
【基金】：國家自然科學基金(61602383) 中央高�；究蒲袠I(yè)務費(3102016ZY024)
【分類號】：TP393.09

【相似文獻】

相關期刊論文 前10條

1 王懌峰;IP網(wǎng)絡遷就商業(yè)化[J];計算機周刊;2002年11期

2 金華敏 ,莊一嶸;網(wǎng)絡異常流量監(jiān)測技術在電信IP網(wǎng)的應用[J];通信世界;2005年19期

3 金永濤;曲鳳娟;;IP網(wǎng)絡視頻會議系統(tǒng)的研究[J];信息技術;2006年01期

4 王琪華;;IP網(wǎng)絡視頻會議系統(tǒng)及其在遠程教育中的應用[J];電子世界;2012年22期

5 萬兆澤;;《IP網(wǎng)絡安全技術要求——安全框架》標準的主要內(nèi)容[J];通信世界;2002年18期

6 小糯;;淺談IP網(wǎng)絡視頻監(jiān)控系統(tǒng)優(yōu)勢及發(fā)展[J];網(wǎng)絡與信息;2009年04期

7 王維;;基于IP網(wǎng)絡視頻會議系統(tǒng)實現(xiàn)[J];硅谷;2011年04期

8 李軍;;精確時鐘同步 確保IP網(wǎng)“電信級”特性[J];通信世界;2011年08期

9 魏金婷;徐飛;徐方;;IP網(wǎng)絡視頻監(jiān)控系統(tǒng)的設計與實現(xiàn)[J];科技創(chuàng)新導報;2011年11期

10 曾援;;基于IP網(wǎng)絡視頻監(jiān)控系統(tǒng)的設計與實現(xiàn)[J];價值工程;2011年14期

相關會議論文 前10條

1 李楊;侯艷芳;;基于IP網(wǎng)絡的數(shù)字遠程視頻監(jiān)控系統(tǒng)的設計與實現(xiàn)[A];冶金自動化信息網(wǎng)年會論文集[C];2004年

2 李楊;侯艷芳;;基于IP網(wǎng)絡的數(shù)字遠程視頻監(jiān)控系統(tǒng)的設計與實現(xiàn)[A];全國冶金自動化信息網(wǎng)年會論文集[C];2004年

3 周研;王宗鵬;白春陽;;基于IP網(wǎng)絡視頻監(jiān)控系統(tǒng)的設計與實現(xiàn)[A];全國冶金自動化信息網(wǎng)2013年會論文集[C];2013年

4 董德國;劉士榮;;IP網(wǎng)絡環(huán)境下基于狀態(tài)觀測器的機器人反饋控制[A];PCC2009—第20屆中國過程控制會議論文集[C];2009年

5 史_";;IP網(wǎng)絡攝像機[A];第十八屆中國（天津）’2004IT、網(wǎng)絡、信息技術、電子、儀器儀表創(chuàng)新學術會議論文集[C];2004年

6 梁凡;肖自美;方艷梅;劉紅梅;;用于IP網(wǎng)絡的差錯復原編解碼器[A];中國圖象圖形學會第十屆全國圖像圖形學術會議（CIG’2001）和第一屆全國虛擬現(xiàn)實技術研討會（CVR’2001）論文集[C];2001年

7 傅昊;唐紅;;IP網(wǎng)絡可用帶寬測量模型分析[A];第九屆全國青年通信學術會議論文集[C];2004年

8 溫雪垠;;城域IP網(wǎng)的生存性研究[A];河南省通信學會2005年學術年會論文集[C];2005年

9 陳磊;;IP網(wǎng)絡流量的識別與管理[A];中國通信學會信息通信網(wǎng)絡技術委員會2009年年會論文集（上冊）[C];2009年

10 劉潤杰;王紅熳;楊放春;;利用SIGTRAN實現(xiàn)7號信令在IP網(wǎng)上的拓展[A];第六屆全國計算機應用聯(lián)合學術會議論文集[C];2002年

相關重要報紙文章 前10條

1 中國電信集團網(wǎng)絡安全實驗室主任工程師 莊一嶸;電信IP網(wǎng)如何防范異常流量[N];中國計算機報;2007年

2 解沖鋒;新一代IP網(wǎng)絡通用業(yè)務平臺[N];人民郵電;2006年

3 姚春鴿;IP網(wǎng)絡和技術的改造就在今天[N];人民郵電;2008年

4 本報記者 朱杰;用IP網(wǎng)絡承載多業(yè)務運營[N];中國計算機報;2008年

5 ;奧迪堅IP網(wǎng)關靈活構建IP呼叫中心[N];中國計算機報;2003年

6 ;德國電信引入思科路由器構建新型IP網(wǎng)[N];人民郵電;2005年

7 ;統(tǒng)一IP網(wǎng)絡發(fā)展成敗探討[N];通信產(chǎn)業(yè)報;2004年

8 伊佳;電信級IP網(wǎng)平淡中迎來爆發(fā)[N];通信產(chǎn)業(yè)報;2007年

9 ;山西電信構建新型IP網(wǎng)管系統(tǒng)[N];人民郵電;2005年

10 H3C存儲產(chǎn)品部高級產(chǎn)品經(jīng)理 許云松;存儲安全IP SAN≠廣域IP網(wǎng)[N];中國計算機報;2008年

相關博士學位論文 前6條

1 陳功;IP網(wǎng)絡中流量矩陣估計及無線網(wǎng)絡中效用最大化問題的研究[D];華中師范大學;2012年

2 于濤;IP網(wǎng)絡生存性技術研究[D];北京郵電大學;2008年

3 王芳;基于主動策略IP網(wǎng)絡生存性關鍵問題的研究[D];北京郵電大學;2009年

4 李可;IP網(wǎng)絡流量規(guī)劃關鍵問題研究[D];電子科技大學;2012年

5 陳庶樵;IP網(wǎng)絡QoS控制方法研究[D];中國人民解放軍信息工程大學;2002年

6 王勇;實現(xiàn)高性能IP網(wǎng)絡視頻服務的若干關鍵技術研究[D];華東師范大學;2007年

相關碩士學位論文 前10條

1 牛廣平;橢圓曲線密碼體制及其在寬帶無線IP網(wǎng)絡中的應用[D];西安電子科技大學;2004年

2 孟華志;IP網(wǎng)絡主動隊列管理算法研究[D];西南交通大學;2006年

3 黃韜;基于IP網(wǎng)絡的公安數(shù)字視頻監(jiān)控系統(tǒng)的研究與實現(xiàn)[D];南昌大學;2011年

4 謝永昌;基于IP網(wǎng)絡的遠程視頻監(jiān)控系統(tǒng)的研究與開發(fā)[D];暨南大學;2011年

5 肖蓉;數(shù)據(jù)挖掘技術在IP網(wǎng)管中的應用研究[D];四川大學;2004年

6 栗淵;基于多代理系統(tǒng)和IP網(wǎng)絡的交流微電網(wǎng)控制系統(tǒng)的研究與仿真[D];云南大學;2013年

7 徐偉;天津電信IP網(wǎng)絡發(fā)展策略及規(guī)劃[D];北京郵電大學;2011年

8 林海;基于IP網(wǎng)的遠程視頻監(jiān)控系統(tǒng)[D];暨南大學;2005年

9 王濤;基于IP網(wǎng)絡的短波自動選頻通信系統(tǒng)設計與實現(xiàn)[D];西安電子科技大學;2014年

10 胡武生;基于突變理論的IP網(wǎng)絡異常行為檢測和控制機制[D];電子科技大學;2010年

，

本文編號：2421340