本文關(guān)鍵詞：基于BDD的帶約束的網(wǎng)絡(luò)連通可靠性分析

  更多相關(guān)文章： 網(wǎng)絡(luò)可靠性 BDD 路徑約束 長度約束 K端網(wǎng)絡(luò) EED

【摘要】：隨著信息技術(shù)的飛快發(fā)展,網(wǎng)絡(luò)逐漸成為人類生產(chǎn)、生活所必需的一種載體和工具。網(wǎng)絡(luò)一旦發(fā)生故障,將給人們帶來重大的影響,因此加強網(wǎng)絡(luò)可靠性建設(shè)迫在眉睫。在分析網(wǎng)絡(luò)可靠性時,采用二元決策圖BDD(binary decision diagram)技術(shù)能夠有效地提高性能和工作效率�；贐DD的網(wǎng)絡(luò)可靠性分析主要是先尋找一種性能較好的網(wǎng)絡(luò)變量排序序列,然后利用邊擴展圖EED(edge expansion diagram)構(gòu)建與原網(wǎng)絡(luò)等價的BDD,最后計算網(wǎng)絡(luò)的可靠度值。本文選定一種合適的邊排序策略,使用網(wǎng)絡(luò)分解原理等方法生成與原網(wǎng)絡(luò)可靠度等價的BDD,通過遞歸方法計算出整個網(wǎng)絡(luò)的可靠度值。在生活中出現(xiàn)很多有關(guān)約束方面的問題,為了更好的解決這些問題,本文根據(jù)已有的基于BDD網(wǎng)絡(luò)可靠性分析的研究,對此做了一些研究,具體工作主要包括：(1)帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析算法。針對帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析問題,即一個數(shù)據(jù)包從S點發(fā)送到T點,必須經(jīng)過中間若干個節(jié)點,并且經(jīng)過這些節(jié)點的先后順序具有一定約束,提出了基于BDD的可靠性分析算法。該算法基于邊擴展圖實現(xiàn)路徑約束,即在邊擴展過程中只保留符合條件的約束路徑,然后構(gòu)建BDD以及進行雙端網(wǎng)絡(luò)可靠性分析。這些將有效地解決實際路徑約束的很多問題,特別是用于電子政務和電子商務中路徑約束的點對點通信問題,具有較強的實際意義。(2)帶長度約束的K端網(wǎng)絡(luò)可靠性分析算法。在網(wǎng)絡(luò)視頻和實時通信應用中需要研究帶長度約束的K端網(wǎng)絡(luò)可靠性分析問題,即任意兩端點之間在給定時間延遲D約束內(nèi)的K端網(wǎng)絡(luò)可靠性�；趥鹘y(tǒng)不帶路徑約束的雙端和K端網(wǎng)絡(luò)可靠性研究基礎(chǔ)上,提出了基于截斷的路徑約束方法；并根據(jù)該方法構(gòu)造BDD模型進行帶約束的K端網(wǎng)絡(luò)可靠性分析。該研究方法適用于視頻會議和數(shù)據(jù)傳輸?shù)群髮c對點信息流在一定時間延遲下的完成傳輸問題,具有較強的實際意義。綜上所述,本文提出基于BDD的帶約束的網(wǎng)絡(luò)連通可靠性分析的研究方法主要是針對不同的實際問題,對Kuo等提出的算法進行改進,從而解決這些實際問題。
【關(guān)鍵詞】：網(wǎng)絡(luò)可靠性 BDD 路徑約束 長度約束 K端網(wǎng)絡(luò) EED
【學位授予單位】：浙江師范大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.06
【目錄】：

• 摘要3-5
• ABSTRACT5-10
• 1 緒論10-18
• 1.1 研究背景和意義10-11
• 1.2 研究現(xiàn)狀11-15
• 1.2.1 網(wǎng)絡(luò)可靠性的研究歷史11-12
• 1.2.2 網(wǎng)絡(luò)可靠度的相關(guān)概念12-13
• 1.2.3 網(wǎng)絡(luò)可靠性度量方法13-14
• 1.2.4 二元決策圖(BDD)14-15
• 1.3 本文主要工作和組織結(jié)構(gòu)15-17
• 1.3.1 本文的主要工作15-16
• 1.3.2 本文的結(jié)構(gòu)安排16-17
• 1.4 本章小結(jié)17-18
• 2 基于BDD的連通網(wǎng)絡(luò)可靠性分析18-28
• 2.1 引言18
• 2.2 網(wǎng)絡(luò)可靠性基礎(chǔ)18-26
• 2.2.1 網(wǎng)絡(luò)的基本概念18-20
• 2.2.2 網(wǎng)絡(luò)可靠性值的計算20-21
• 2.2.3 BDD及其圖形表示21-24
• 2.2.4 OBDD的簡化及構(gòu)建24-26
• 2.3 子網(wǎng)同構(gòu)識別26
• 2.4 節(jié)點冗余消除技術(shù)26-27
• 2.5 本章小結(jié)27-28
• 3 帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析28-37
• 3.1 引言28
• 3.2 邊擴展圖法分析方法28-30
• 3.2.1 邊擴展圖28-29
• 3.2.2 實例說明29-30
• 3.3 帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析30-33
• 3.3.1 帶路徑約束的雙端網(wǎng)絡(luò)的構(gòu)造30-31
• 3.3.2 算法實現(xiàn)31-32
• 3.3.3 實例說明32-33
• 3.4 算法應用33-34
• 3.4.1 某省電力網(wǎng)絡(luò)33
• 3.4.2 4*4晶格網(wǎng)絡(luò)33-34
• 3.5 實驗結(jié)果34-36
• 3.5.1 某省電力網(wǎng)可靠性34-35
• 3.5.2 4*4晶格網(wǎng)絡(luò)網(wǎng)絡(luò)可靠性35
• 3.5.3 實驗結(jié)果分析35-36
• 3.6 本章小結(jié)36-37
• 4 帶長度約束的K端網(wǎng)絡(luò)可靠性分析37-47
• 4.1 引言37
• 4.2 基于BDD的網(wǎng)絡(luò)可靠度分析37-39
• 4.2.1 雙端網(wǎng)絡(luò)可靠性分析37-38
• 4.2.2 構(gòu)造路徑函數(shù)38
• 4.2.3 實例分析38-39
• 4.3 K端網(wǎng)絡(luò)可靠性的分析39-41
• 4.3.1 K端網(wǎng)絡(luò)可靠性計算39-40
• 4.3.2 定理及其實例說明40-41
• 4.4 帶長度約束的K端網(wǎng)絡(luò)可靠性分析41-42
• 4.4.1 帶長度約束的K端網(wǎng)絡(luò)的構(gòu)造41-42
• 4.4.2 算法實現(xiàn)42
• 4.5 算法應用42-44
• 4.5.1 4*4晶格網(wǎng)絡(luò)42-43
• 4.5.2 無規(guī)則網(wǎng)絡(luò)43-44
• 4.6 實驗結(jié)果44-46
• 4.6.1 4*4 晶格網(wǎng)絡(luò)的網(wǎng)絡(luò)可靠性44-45
• 4.6.2 無規(guī)則網(wǎng)絡(luò)45-46
• 4.6.3 實驗結(jié)果分析46
• 4.7 本章小結(jié)46-47
• 5 工作總結(jié)與展望47-49
• 5.1 工作總結(jié)47-48
• 5.2 工作展望48-49
• 參考文獻49-54
• 附錄54-55
• 致謝55-56
• 攻讀學位期間取得的研究成果56-58

【相似文獻】

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

1 劉繼紅;安向男;敬石開;;隨機與區(qū)間不確定性下的序列化多學科可靠性分析[J];計算機集成制造系統(tǒng);2013年07期

2 戈璜;;可靠性分析中的參數(shù)估計[J];青島化工學院學報;1986年03期

3 陸朝陽;;自控系統(tǒng)設(shè)計的可靠性分析[J];工業(yè)儀表與自動化裝置;1987年06期

4 本刊編輯部;;美國出版戴樹和等的英文版新作《可靠性分析在工程中應用》一書[J];壓力容器;1992年06期

5 趙和義,蔡懿;可靠性分析在新產(chǎn)品研發(fā)中的作用[J];電子產(chǎn)品可靠性與環(huán)境試驗;2004年03期

6 鄭發(fā)泰;葉建波;翁正國;;創(chuàng)新實驗室電子設(shè)備系統(tǒng)質(zhì)量可靠性分析[J];電子產(chǎn)品可靠性與環(huán)境試驗;2007年01期

7 謝紅衛(wèi);孫志強;李欣欣;李政儀;張明;史秀建;李龍;;典型人因可靠性分析方法評述[J];國防科技大學學報;2007年02期

8 徐清發(fā);;儀表元器件可靠性分析與檢測[J];自動化儀表;1988年09期

9 劉少華;李連升;劉繼紅;;基于性能測量法的序列化多學科可靠性分析[J];計算機集成制造系統(tǒng);2010年11期

10 劉侃;田鑫鑫;;便攜式防空導彈武器系統(tǒng)可靠性分析與設(shè)計[J];電子產(chǎn)品可靠性與環(huán)境試驗;2011年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 魏俊紅;陳建橋;葛銳;;基于或然性理論的可靠性分析[A];慶祝中國力學學會成立50周年暨中國力學學會學術(shù)大會’2007論文摘要集（下）[C];2007年

2 許孟輝;邱志平;王曉軍;;結(jié)構(gòu)模糊非概率混合可靠性分析方法[A];中國力學大會——2013論文摘要集[C];2013年

3 張治勇;孫柏濤;;不等高廠房抗震可靠性分析的一般方法[A];第16屆全國結(jié)構(gòu)工程學術(shù)會議論文集（第Ⅲ冊）[C];2007年

4 袁立峰;時鐘;;產(chǎn)品退化狀態(tài)的可靠性分析[A];中國電子學會可靠性分會第十四屆學術(shù)年會論文選[C];2008年

5 黃昆;梁建龍;;遠洋測量船載衛(wèi)通站可靠性分析及改進設(shè)想[A];衛(wèi)星通信技術(shù)研討會論文集[C];2004年

6 周全;蔡澤祥;王善生;肖偉強;;典型配網(wǎng)接線模式可靠性分析[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術(shù)年會論文集（上冊）[C];2008年

7 楊笛;邱志平;;結(jié)構(gòu)魯棒可靠性分析[A];中國力學學會學術(shù)大會'2005論文摘要集（下）[C];2005年

8 蔚林巍;;決策行動的可靠性分析[A];1992年中國控制與決策學術(shù)年會論文集[C];1992年

9 呂震宙;曹現(xiàn)濤;;人的可靠性分析中強度下降模型研究[A];第六屆全國人—機—環(huán)境系統(tǒng)工程學術(shù)會議論文集[C];2003年

10 董玉革;高亮;祁型紅;;統(tǒng)可靠性分析的模糊方法[A];2005年全國機械可靠性學術(shù)交流會暨“車輛與工程裝備質(zhì)量與可靠性論壇”論文集[C];2005年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 張穆勇;基于運行數(shù)據(jù)的風力發(fā)電設(shè)備可靠性分析方法和評估技術(shù)的研究[D];華北電力大學;2015年

2 李春洋;基于多態(tài)系統(tǒng)理論的可靠性分析與優(yōu)化設(shè)計方法研究[D];國防科學技術(shù)大學;2010年

3 肖宇峰;基于離散概率模型的二端網(wǎng)絡(luò)可靠性分析[D];北京郵電大學;2009年

4 閻彬;結(jié)構(gòu)—熱耦合問題及結(jié)構(gòu)疲勞的可靠性分析方法研究[D];西安電子科技大學;2013年

5 王世鵬;基于最大可能點攝動法的機械零部件可靠性分析[D];吉林大學;2008年

6 張立香;聯(lián)合收割機底盤可靠性分析與評價方法研究[D];中國農(nóng)業(yè)大學;2014年

7 拓耀飛;不確定彈性機構(gòu)可靠性分析及其優(yōu)化設(shè)計研究[D];西安電子科技大學;2007年

8 楊明;基于多層流模型的核動力裝置可靠性分析及故障診斷方法研究[D];哈爾濱工程大學;2013年

9 趙維濤;飛行器結(jié)構(gòu)可靠性分析與優(yōu)化設(shè)計研究[D];哈爾濱工程大學;2006年

10 高文宇;核電廠人因可靠性分析的幾個問題研究[D];南華大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 趙敏敏;大型平行軸斜齒輪減速器可靠性分析[D];鄭州大學;2015年

2 許一鳴;壓氣機葉片振動可靠性分析模型及試驗驗證[D];南京航空航天大學;2015年

3 趙津;采煤機潛在故障預測和可靠性分析[D];太原理工大學;2016年

4 劉曉光;塔式起重機金屬結(jié)構(gòu)的時變可靠性分析[D];太原科技大學;2015年

5 程嘯;基于故障樹的車用無觸點電子喇叭的可靠性分析[D];哈爾濱理工大學;2011年

6 崔允浩;約束變胞機構(gòu)構(gòu)態(tài)變換可靠性分析[D];東北大學;2014年

7 劉偉波;含光伏電源的交直流配電網(wǎng)可靠性分析[D];東北電力大學;2016年

8 牛建華;大型龍門式機床橫梁結(jié)構(gòu)的可靠性分析[D];陜西理工學院;2016年

9 李Zs婧;LED燈具壽命模型的建立與可靠性分析[D];湖北工業(yè)大學;2016年

10 趙明;隧道工程的可靠性分析方法與應用[D];河南理工大學;2015年

，

本文編號：547913