基于現(xiàn)代通信網(wǎng)的可靠性指標(biāo)的算法研究.pdf

1、隨著社會的發(fā)展，人們對通信網(wǎng)可靠性的要求越來越高，因此需要一種能夠精確評價(jià)通信網(wǎng)可靠性的指標(biāo)及相關(guān)算法。
　　本文在國內(nèi)外通信網(wǎng)可靠性研究現(xiàn)狀的基礎(chǔ)上，介紹了目前的通信網(wǎng)可靠性指標(biāo)及不同的可靠性算法的優(yōu)劣。然后在對通信網(wǎng)進(jìn)行合理抽象的基礎(chǔ)上，提出了一種將網(wǎng)絡(luò)拓?fù)溥B通性與通信網(wǎng)傳輸容量結(jié)合在一起的通信網(wǎng)可靠性指標(biāo)，即歸一化容量加權(quán)可靠性指標(biāo)，該指標(biāo)能夠從網(wǎng)絡(luò)的宏觀角度全面的評價(jià)通信網(wǎng)的可靠性能。
　　為了利于用新指標(biāo)分析和解決

2、實(shí)際問題，研究出一套適合于新指標(biāo)的代數(shù)化計(jì)算方法。該算法首先采用鄰接矩陣算法求出對應(yīng)通信網(wǎng)的網(wǎng)絡(luò)拓?fù)涞娜柯酚桑?jì)算時對重復(fù)路由和循環(huán)路由進(jìn)行刪減，對剩余路由化簡，即得全部有效路由。然后根據(jù)最小項(xiàng)原理計(jì)算出對應(yīng)節(jié)點(diǎn)間路由的全部不交化網(wǎng)絡(luò)狀態(tài)集，按照對應(yīng)節(jié)點(diǎn)選擇路由，對相關(guān)路由進(jìn)行鏈路不交化處理，化簡即得到不交化集。在對不交化狀態(tài)集中的每一個狀態(tài)計(jì)算容量系數(shù)的基礎(chǔ)上，求解各節(jié)點(diǎn)之間的加權(quán)可靠性指標(biāo)，并計(jì)算各節(jié)點(diǎn)間的容量在整個網(wǎng)絡(luò)中的權(quán)重系

3、數(shù)，最后求出整個網(wǎng)絡(luò)的加權(quán)可靠性指標(biāo)。針對包含大量節(jié)點(diǎn)和鏈路的網(wǎng)絡(luò)，由于其計(jì)算的時間和空間復(fù)雜度過高，因此提出了分層分域計(jì)算的想法。
　　使用計(jì)算機(jī)編程實(shí)現(xiàn)該可靠性算法。針對某些網(wǎng)絡(luò)模型計(jì)算可靠性指標(biāo)，對每個節(jié)點(diǎn)和鏈路的重要性進(jìn)行分析，并判斷其對全網(wǎng)可靠性的影響。然后與傳統(tǒng)可靠性算法的計(jì)算結(jié)果進(jìn)行比較，驗(yàn)證新算法的實(shí)用性和正確性。本文通過可靠性理論分析、算法計(jì)算機(jī)仿真和模型驗(yàn)證得到了一些經(jīng)驗(yàn)并得出了結(jié)論，為課題的進(jìn)一步深入研究奠定