網(wǎng)絡(luò)系統(tǒng)中可靠性問題的研究.pdf

1、本文從理論與方法兩個方面對網(wǎng)絡(luò)系統(tǒng)中有關(guān)可靠性問題進行了較為深入的研究.研究內(nèi)容主要包括四個部分:網(wǎng)絡(luò)可靠性界的計算、網(wǎng)絡(luò)綜合可靠性分析方法的研究、馬爾可夫型可修網(wǎng)絡(luò)系統(tǒng)中聚合問題的研究以及網(wǎng)絡(luò)的模糊可靠性分析方法的研究.具體內(nèi)容如下:●簡單介紹了網(wǎng)絡(luò)可靠性問題的背景,研究現(xiàn)狀、意義以及網(wǎng)絡(luò)可靠性研究所涉及的數(shù)學(xué)方法.●給出邊數(shù)一定的網(wǎng)絡(luò)斷集數(shù)目的計算方法,數(shù)據(jù)表明其有效性.●通過研究網(wǎng)絡(luò)的連通子網(wǎng)絡(luò)數(shù)與網(wǎng)絡(luò)斷集數(shù)目的關(guān)系,給出網(wǎng)絡(luò)全端

2、可靠性多項式系數(shù)界的計算公式,從而得到網(wǎng)絡(luò)全端可靠性界的計算公式.●利用網(wǎng)絡(luò)最大概率狀態(tài)的思想,在網(wǎng)絡(luò)部件具有相同可靠度時,給出網(wǎng)絡(luò)分析中所需狀態(tài)包含的最大故障部件數(shù)目,獲得全端可靠性界的又一種計算方法,數(shù)值結(jié)果比較表明所給出的界優(yōu)于Jacobos,BBST, Kruskal-Katona,Ball-Provan.界.●借助邊變量將網(wǎng)絡(luò)表示為一個代數(shù)系統(tǒng),然后將k端可靠性問題進行轉(zhuǎn)化后給出其上界的計算,并以Red Arpanet給出數(shù)值

3、比較.●提出用部件的穩(wěn)態(tài)可用度生成網(wǎng)絡(luò)的最大概率狀態(tài)空間,借助融合頂點法判斷生成狀態(tài)的正常與否,由此可利用馬爾可夫理論獲得可修網(wǎng)絡(luò)系統(tǒng)的一些重要可靠性指標,包括穩(wěn)態(tài)可用性,首次故障前平均時間,故障頻率等.●以網(wǎng)絡(luò)的業(yè)務(wù)性能作為網(wǎng)絡(luò)狀態(tài)正常與否的標準,建立了網(wǎng)絡(luò)性能可靠性分析的馬爾可夫模型以及性能可靠性指標.●給出容量相關(guān)的可靠性簡約規(guī)則以及網(wǎng)絡(luò)路徑函數(shù)的矩陣生成方法,借助有序二元決策圖的性質(zhì)解決了容量的計算問題,從而得到容量相關(guān)可靠性的