橋網(wǎng)絡(luò)及無(wú)線通信網(wǎng)絡(luò)的可靠性研究.pdf

1、該文主要對(duì)普通網(wǎng)絡(luò)系統(tǒng)和無(wú)線通信網(wǎng)絡(luò)的可靠性問題進(jìn)行了研究.按照網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可分為兩部分.1.一般計(jì)算機(jī)通信網(wǎng)絡(luò)的可靠性,首先我們定義了一類網(wǎng)絡(luò)—橋網(wǎng)絡(luò),給出了無(wú)圈有向網(wǎng)絡(luò)的拓?fù)湫再|(zhì),提出了簡(jiǎn)化網(wǎng)絡(luò)可靠性計(jì)算的一類新的可靠性保護(hù)縮減(Reliabilty-preserving Reduction)—源橋縮減,給出了計(jì)算無(wú)圈有向橋網(wǎng)絡(luò)可靠性的算法,并且證明了該算法是一多項(xiàng)式時(shí)間算法.其次給出了無(wú)向橋網(wǎng)絡(luò)的拓?fù)湫再|(zhì),提出了簡(jiǎn)化網(wǎng)絡(luò)可靠性計(jì)

2、算的一類新的可靠性保護(hù)縮減(Reliability-preserving Reduction)—橋縮減,給出了計(jì)算橋網(wǎng)絡(luò)可靠性的算法,并且證明了該算法也是一多項(xiàng)式時(shí)間算法.2.無(wú)線通信網(wǎng)絡(luò)的可靠性,我們?cè)诂F(xiàn)有的概率無(wú)向圖的基礎(chǔ)上,定義了最簡(jiǎn)路(S P)和有序根樹(S P R T),給出了最簡(jiǎn)路的性質(zhì),使用深度優(yōu)法(first-depth-search)按照生成最簡(jiǎn)路(S P)的順序生成網(wǎng)絡(luò)的有序根樹,利用網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和不交和方法提出了

3、2個(gè)計(jì)算無(wú)線網(wǎng)絡(luò)的ST可靠性的遞歸Ⅱ公式,這2個(gè)公式能生成非常簡(jiǎn)潔的可靠性表達(dá)式,這2個(gè)算法對(duì)有向、無(wú)向圖都適用,實(shí)現(xiàn)簡(jiǎn)單有效.在概率有向圖的基礎(chǔ)上,定義了極大P子圖,根據(jù)容斥原理給出了類似著名的Satyanarayanna公式的拓?fù)涔?在此基礎(chǔ)上提供了一個(gè)計(jì)算無(wú)線網(wǎng)絡(luò)的ST可靠性算法;結(jié)合不交和方法改進(jìn)了上面的拓?fù)涔?使新的拓?fù)涔胶懈俚捻?xiàng),也提供了一個(gè)計(jì)算無(wú)線網(wǎng)絡(luò)的ST可靠性算法;最后給出了計(jì)算無(wú)線網(wǎng)絡(luò)的K—終點(diǎn)可靠性計(jì)算的