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

【摘要】：隨著通信技術(shù)和計算機(jī)網(wǎng)絡(luò)的快速發(fā)展,網(wǎng)絡(luò)可靠性模型廣泛應(yīng)用于通信、工業(yè)、交通等領(lǐng)域。網(wǎng)絡(luò)可靠性作為網(wǎng)絡(luò)重要的性能參數(shù),其評估具有重要的現(xiàn)實意義。本文結(jié)合圖論方法和概率統(tǒng)計原理,重點研究了直徑限制的有源網(wǎng)絡(luò)可靠性模型,得到了如下結(jié)論： 1、針對直徑限制的ST網(wǎng)絡(luò),給出了直徑限制參數(shù)D=1,2時網(wǎng)絡(luò)可靠性的計算表達(dá)式和D=3時網(wǎng)絡(luò)的一種新的簡化方法。當(dāng)D≥3時,給出了一種新的網(wǎng)絡(luò)可靠性遞歸邊界。 2、針對直徑限制的SKT網(wǎng)絡(luò),通過推廣ST網(wǎng)絡(luò)中無關(guān)邊的判定定理,得出了直徑限制的SKT網(wǎng)絡(luò)中無關(guān)邊與無關(guān)點的判定定理,繼而提出了無關(guān)邊簡化算法以及直徑限制的因子分解算法,并以實例對算法的有效性進(jìn)行了驗證。特別對D＝2時的SKT網(wǎng)絡(luò),引入分層圖和同構(gòu)圖的概念,提出了一種新的網(wǎng)絡(luò)簡化方法,可以更為有效地檢測網(wǎng)絡(luò)的無關(guān)點和無關(guān)邊。 3、針對直徑限制的SKT網(wǎng)絡(luò),首先提出了D-K點割集、極小D-K點割集等定義,然后對網(wǎng)絡(luò)中極小D-K點割集的存在性進(jìn)行了分析論證,最后給出了一種SKT網(wǎng)絡(luò)可靠性上界的求解方法,并以Arpanet為實例對上界的有效性進(jìn)行了驗證。
【關(guān)鍵詞】：網(wǎng)絡(luò)可靠性 直徑限制的網(wǎng)絡(luò) 無關(guān)邊 D-K點割集
【學(xué)位授予單位】：華東理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：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ò)可靠性計算11-15
• 1.4.1 網(wǎng)絡(luò)可靠性精確算法12-14
• 1.4.2 網(wǎng)絡(luò)可靠性近似算法14-15
• 1.5 本文的主要工作及創(chuàng)新點15-17
• 1.5.1 本文的主要工作15-16
• 1.5.2 本文的創(chuàng)新點16-17
• 第2章 直徑限制的ST網(wǎng)絡(luò)可靠性分析17-23
• 2.1 D=1和D=2時的ST網(wǎng)絡(luò)可靠性17
• 2.2 直徑限制的ST網(wǎng)絡(luò)可靠性遞歸邊界17-23
• 第3章 基于無關(guān)邊簡化的直徑限制的SKT網(wǎng)絡(luò)可靠性分析23-34
• 3.1 相關(guān)定義及定理23-28
• 3.2 無關(guān)邊簡化算法與直徑限制的因子分解算法28-29
• 3.3 實例分析29-31
• 3.4 基于可靠性的無關(guān)點的概念及相關(guān)結(jié)論31-34
• 第4章 直徑限制的有源網(wǎng)絡(luò)簡化問題的進(jìn)一步研究34-41
• 4.1 相關(guān)概念34-35
• 4.2 D=2時SKT網(wǎng)絡(luò)的簡化35-38
• 4.3 D=3時ST網(wǎng)絡(luò)的簡化38-41
• 第5章 直徑限制的SKT網(wǎng)絡(luò)可靠性上界的一種新的計算方法41-53
• 5.1 相關(guān)定義及定理41-44
• 5.2 直徑限制的SKT網(wǎng)絡(luò)中D-K點割集的尋找44-49
• 5.3 實例分析49-53
• 第6章 總結(jié)與展望53-55
• 6.1 本文總結(jié)53
• 6.2 研究展望53-55
• 參考文獻(xiàn)55-59
• 致謝59

【參考文獻(xiàn)】

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

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

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

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

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

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

本文編號：335762