本文關(guān)鍵詞：直徑限制的有源網(wǎng)絡(luò)可靠性問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著通信技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)的快速發(fā)展,網(wǎng)絡(luò)可靠性模型廣泛應(yīng)用于通信、工業(yè)、交通等領(lǐng)域。網(wǎng)絡(luò)可靠性作為網(wǎng)絡(luò)重要的性能參數(shù),其評(píng)估具有重要的現(xiàn)實(shí)意義。本文結(jié)合圖論方法和概率統(tǒng)計(jì)原理,重點(diǎn)研究了直徑限制的有源網(wǎng)絡(luò)可靠性模型,得到了如下結(jié)論： 1、針對(duì)直徑限制的ST網(wǎng)絡(luò),給出了直徑限制參數(shù)D=1,2時(shí)網(wǎng)絡(luò)可靠性的計(jì)算表達(dá)式和D=3時(shí)網(wǎng)絡(luò)的一種新的簡(jiǎn)化方法。當(dāng)D≥3時(shí),給出了一種新的網(wǎng)絡(luò)可靠性遞歸邊界。 2、針對(duì)直徑限制的SKT網(wǎng)絡(luò),通過(guò)推廣ST網(wǎng)絡(luò)中無(wú)關(guān)邊的判定定理,得出了直徑限制的SKT網(wǎng)絡(luò)中無(wú)關(guān)邊與無(wú)關(guān)點(diǎn)的判定定理,繼而提出了無(wú)關(guān)邊簡(jiǎn)化算法以及直徑限制的因子分解算法,并以實(shí)例對(duì)算法的有效性進(jìn)行了驗(yàn)證。特別對(duì)D＝2時(shí)的SKT網(wǎng)絡(luò),引入分層圖和同構(gòu)圖的概念,提出了一種新的網(wǎng)絡(luò)簡(jiǎn)化方法,可以更為有效地檢測(cè)網(wǎng)絡(luò)的無(wú)關(guān)點(diǎn)和無(wú)關(guān)邊。 3、針對(duì)直徑限制的SKT網(wǎng)絡(luò),首先提出了D-K點(diǎn)割集、極小D-K點(diǎn)割集等定義,然后對(duì)網(wǎng)絡(luò)中極小D-K點(diǎn)割集的存在性進(jìn)行了分析論證,最后給出了一種SKT網(wǎng)絡(luò)可靠性上界的求解方法,并以Arpanet為實(shí)例對(duì)上界的有效性進(jìn)行了驗(yàn)證。
【關(guān)鍵詞】：網(wǎng)絡(luò)可靠性 直徑限制的網(wǎng)絡(luò) 無(wú)關(guān)邊 D-K點(diǎn)割集
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP393.06
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 緒論9-17
• 1.1 研究背景及意義9
• 1.2 網(wǎng)絡(luò)可靠性研究概述9-10
• 1.3 網(wǎng)絡(luò)可靠性模型10-11
• 1.3.1 傳統(tǒng)的網(wǎng)絡(luò)可靠性模型10-11
• 1.3.2 直徑限制的有源網(wǎng)絡(luò)可靠性模型11
• 1.4 網(wǎng)絡(luò)可靠性計(jì)算11-15
• 1.4.1 網(wǎng)絡(luò)可靠性精確算法12-14
• 1.4.2 網(wǎng)絡(luò)可靠性近似算法14-15
• 1.5 本文的主要工作及創(chuàng)新點(diǎn)15-17
• 1.5.1 本文的主要工作15-16
• 1.5.2 本文的創(chuàng)新點(diǎn)16-17
• 第2章 直徑限制的ST網(wǎng)絡(luò)可靠性分析17-23
• 2.1 D=1和D=2時(shí)的ST網(wǎng)絡(luò)可靠性17
• 2.2 直徑限制的ST網(wǎng)絡(luò)可靠性遞歸邊界17-23
• 第3章 基于無(wú)關(guān)邊簡(jiǎn)化的直徑限制的SKT網(wǎng)絡(luò)可靠性分析23-34
• 3.1 相關(guān)定義及定理23-28
• 3.2 無(wú)關(guān)邊簡(jiǎn)化算法與直徑限制的因子分解算法28-29
• 3.3 實(shí)例分析29-31
• 3.4 基于可靠性的無(wú)關(guān)點(diǎn)的概念及相關(guān)結(jié)論31-34
• 第4章 直徑限制的有源網(wǎng)絡(luò)簡(jiǎn)化問(wèn)題的進(jìn)一步研究34-41
• 4.1 相關(guān)概念34-35
• 4.2 D=2時(shí)SKT網(wǎng)絡(luò)的簡(jiǎn)化35-38
• 4.3 D=3時(shí)ST網(wǎng)絡(luò)的簡(jiǎn)化38-41
• 第5章 直徑限制的SKT網(wǎng)絡(luò)可靠性上界的一種新的計(jì)算方法41-53
• 5.1 相關(guān)定義及定理41-44
• 5.2 直徑限制的SKT網(wǎng)絡(luò)中D-K點(diǎn)割集的尋找44-49
• 5.3 實(shí)例分析49-53
• 第6章 總結(jié)與展望53-55
• 6.1 本文總結(jié)53
• 6.2 研究展望53-55
• 參考文獻(xiàn)55-59
• 致謝59

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 郭偉;野戰(zhàn)地域通信網(wǎng)可靠性的評(píng)價(jià)方法[J];電子學(xué)報(bào);2000年01期

2 馮海林,劉三陽(yáng),宋月;通信網(wǎng)全端可靠性界的一種計(jì)算方法[J];電子學(xué)報(bào);2004年11期

3 趙娟;郭平;吳俊;鄧宏鐘;譚躍進(jìn);;復(fù)雜網(wǎng)絡(luò)可靠性研究進(jìn)展[J];后勤工程學(xué)院學(xué)報(bào);2010年05期

4 滕云;肖曉強(qiáng);李皓平;胡華平;;網(wǎng)絡(luò)可靠性分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2008年06期

  本文關(guān)鍵詞：直徑限制的有源網(wǎng)絡(luò)可靠性問(wèn)題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：335762