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

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

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

【參考文獻】

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

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

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

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

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

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

本文編號：335762