幾類有向網(wǎng)絡(luò)的可靠性研究.pdf

1、現(xiàn)實世界中的許多網(wǎng)絡(luò),如計算機網(wǎng)絡(luò)和通訊網(wǎng)絡(luò)等,都會由于網(wǎng)絡(luò)的通訊線路或站點出現(xiàn)故障,而導(dǎo)致網(wǎng)絡(luò)的功能降低,甚至整個網(wǎng)絡(luò)失效.因此分析已有網(wǎng)絡(luò)的可靠性和設(shè)計可靠網(wǎng)絡(luò)具有重要的理論意義和應(yīng)用價值.
　　網(wǎng)絡(luò)的可靠性研究可分為可靠性分析和可靠性設(shè)計(有時也稱網(wǎng)絡(luò)的可靠性綜合)兩個方面.可靠性分析就是計算一個網(wǎng)絡(luò)點或邊出現(xiàn)故障而引起整個網(wǎng)絡(luò)失效的概率;而可靠性設(shè)計是假定網(wǎng)絡(luò)的點或邊按一定的概率出現(xiàn)故障的情形下,探索設(shè)計什么樣的網(wǎng)絡(luò)使其可

2、靠性盡可能高.可靠性的研究對各種網(wǎng)絡(luò)的分析和設(shè)計具有重要的指導(dǎo)意義;使其研究成果既可用于局域網(wǎng)和遠(yuǎn)程網(wǎng),也可適用于通訊網(wǎng)絡(luò),還可以用于緊密耦合的多處理器系統(tǒng)等不同類型網(wǎng)絡(luò)的可靠性分析和設(shè)計.
　　網(wǎng)絡(luò)分為有向網(wǎng)絡(luò)和無向網(wǎng)絡(luò).本論文主要研究網(wǎng)絡(luò)的點總是有效,邊以相互獨立且相等概率失效情形下的有向網(wǎng)絡(luò)的可靠性問題,主要研究內(nèi)容如下:
　　1.完全二部有向圖的網(wǎng)絡(luò)可靠性;
　　2.完全多部有向圖的網(wǎng)絡(luò)可靠性;
　　3.