基于馬爾科夫鏈模型的網(wǎng)絡(luò)鏈路權(quán)重評(píng)價(jià)方法
本文選題:網(wǎng)絡(luò) + 鏈路權(quán)重 ; 參考:《重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年05期
【摘要】:網(wǎng)絡(luò)鏈路權(quán)重評(píng)價(jià)是網(wǎng)絡(luò)運(yùn)維管理的重要依據(jù)。將馬爾科夫鏈的轉(zhuǎn)移概率引入到網(wǎng)絡(luò)鏈路權(quán)重評(píng)價(jià)中,從概率的角度來(lái)衡量相鄰節(jié)點(diǎn)的可達(dá)性;充分考慮鏈路、節(jié)點(diǎn)的故障性,將網(wǎng)絡(luò)中任意兩相鄰節(jié)點(diǎn)的通信過(guò)程近似為馬爾科夫過(guò)程,基于此,提出了基于馬爾科夫鏈模型的網(wǎng)絡(luò)鏈路權(quán)重評(píng)價(jià)方法。根據(jù)網(wǎng)絡(luò)的關(guān)聯(lián)矩陣得到1步概率轉(zhuǎn)移矩陣,進(jìn)而求得網(wǎng)絡(luò)的多步馬爾科夫轉(zhuǎn)移概率矩陣,直至所有節(jié)點(diǎn)概率可達(dá),通過(guò)累加相鄰節(jié)點(diǎn)間概率來(lái)衡量鏈路可達(dá)性。通過(guò)算例分別分析了串聯(lián)網(wǎng)絡(luò)、橋式網(wǎng)絡(luò)和復(fù)雜網(wǎng)絡(luò)的鏈路權(quán)重評(píng)價(jià)問(wèn)題。分析表明,該方法不僅能準(zhǔn)確評(píng)價(jià)網(wǎng)絡(luò)鏈路的權(quán)重,而且還解決了刪邊或縮邊方法難以分析串聯(lián)網(wǎng)絡(luò)的問(wèn)題,具有計(jì)算量小、易編程實(shí)現(xiàn)的特點(diǎn)。
[Abstract]:Network link weight evaluation is an important basis for network operation and maintenance management. The transfer probability of Markov chain is introduced into the evaluation of network link weight, and the reachability of adjacent nodes is measured from the point of view of probability. The communication process of any two adjacent nodes in the network is approximated as Markov process. Based on this, a network link weight evaluation method based on Markov chain model is proposed. According to the correlation matrix of the network, the one-step probability transfer matrix is obtained, and then the multi-step Markov transition probability matrix of the network is obtained, until all the nodes can reach the probability, and the link reachability is measured by adding the probability between adjacent nodes. The link weight evaluation problems of series network, bridge network and complex network are analyzed by examples. The analysis shows that this method can not only accurately evaluate the weight of the network link, but also solve the problem that it is difficult to analyze the series network by deleting or shrinking the edge. The method has the characteristics of small calculation and easy programming.
【作者單位】: 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;空軍大連士官學(xué)校;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61272486) 陜西省科技計(jì)劃自然基金重點(diǎn)項(xiàng)目(2012JZ8005)~~
【分類號(hào)】:TN915.07
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 陳勇,胡愛(ài)群,蔡天佑,鐘子果;通信網(wǎng)中鏈路重要性的評(píng)價(jià)方法[J];電子學(xué)報(bào);2003年04期
2 戴伏生;董學(xué)勵(lì);;基于可靠性指標(biāo)的通信網(wǎng)鏈路重要性評(píng)估方法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期
3 趙勃;肖宇峰;劉巖;;基于OBDD的通信網(wǎng)鏈路重要性評(píng)估[J];系統(tǒng)工程與電子技術(shù);2011年10期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 丁慧霞;陳希;趙子巖;李杰;;基于業(yè)務(wù)的光纜故障危害性分析方法[J];電力系統(tǒng)通信;2010年01期
2 姜禹;胡愛(ài)群;潘婷婷;;基于鏈路重要性的分布式網(wǎng)絡(luò)可靠性評(píng)價(jià)方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
3 胡愛(ài)群;無(wú)線通信網(wǎng)絡(luò)的安全問(wèn)題及對(duì)策[J];電信科學(xué);2003年12期
4 盧民;王新華;;基于鏈路重要性的可靠QoS路由算法[J];計(jì)算機(jī)安全;2009年01期
5 姜禹;胡愛(ài)群;何明;;基于網(wǎng)絡(luò)傳輸特性的鏈路重要性評(píng)價(jià)方法[J];中國(guó)工程科學(xué);2009年09期
6 管明祥;郭慶;顧學(xué)邁;;高空平臺(tái)不穩(wěn)定性對(duì)HAPS通信性能影響建模與分析[J];電子學(xué)報(bào);2012年10期
7 熊金石;李建華;莫建云;;基于邊收縮方法的網(wǎng)絡(luò)化信息系統(tǒng)鏈路重要性評(píng)估[J];電光與控制;2013年04期
8 于新剛;;基于節(jié)點(diǎn)拓?fù)浣Y(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)抗毀性評(píng)價(jià)方法[J];信息技術(shù);2010年06期
9 戴伏生,李金鑫,宋立眾;通信網(wǎng)的總?cè)萘繗w一化加權(quán)可靠性指標(biāo)與算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2005年05期
10 陳娟;馬濤;;無(wú)線網(wǎng)絡(luò)可靠性分析與計(jì)算方法研究[J];艦船電子工程;2011年02期
相關(guān)會(huì)議論文 前1條
1 丁慧霞;曾瑛;靳洋;蔣康明;;一種基于電力業(yè)務(wù)的光纜線路風(fēng)險(xiǎn)評(píng)估方法[A];2011電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2011年
相關(guān)博士學(xué)位論文 前5條
1 張本宏;控制系統(tǒng)中多模冗余與網(wǎng)絡(luò)可靠性研究[D];合肥工業(yè)大學(xué);2010年
2 劉會(huì)永;基于運(yùn)行有效性的傳送網(wǎng)可靠性評(píng)價(jià)方法及其應(yīng)用的研究[D];北京郵電大學(xué);2006年
3 趙p,
本文編號(hào):2079559
本文鏈接:http://sikaile.net/kejilunwen/wltx/2079559.html