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

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

【摘要】：隨著信息技術(shù)的飛快發(fā)展,網(wǎng)絡(luò)逐漸成為人類生產(chǎn)、生活所必需的一種載體和工具。網(wǎng)絡(luò)一旦發(fā)生故障,將給人們帶來(lái)重大的影響,因此加強(qiáng)網(wǎng)絡(luò)可靠性建設(shè)迫在眉睫。在分析網(wǎng)絡(luò)可靠性時(shí),采用二元決策圖BDD(binary decision diagram)技術(shù)能夠有效地提高性能和工作效率。基于BDD的網(wǎng)絡(luò)可靠性分析主要是先尋找一種性能較好的網(wǎng)絡(luò)變量排序序列,然后利用邊擴(kuò)展圖EED(edge expansion diagram)構(gòu)建與原網(wǎng)絡(luò)等價(jià)的BDD,最后計(jì)算網(wǎng)絡(luò)的可靠度值。本文選定一種合適的邊排序策略,使用網(wǎng)絡(luò)分解原理等方法生成與原網(wǎng)絡(luò)可靠度等價(jià)的BDD,通過(guò)遞歸方法計(jì)算出整個(gè)網(wǎng)絡(luò)的可靠度值。在生活中出現(xiàn)很多有關(guān)約束方面的問(wèn)題,為了更好的解決這些問(wèn)題,本文根據(jù)已有的基于BDD網(wǎng)絡(luò)可靠性分析的研究,對(duì)此做了一些研究,具體工作主要包括：(1)帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析算法。針對(duì)帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析問(wèn)題,即一個(gè)數(shù)據(jù)包從S點(diǎn)發(fā)送到T點(diǎn),必須經(jīng)過(guò)中間若干個(gè)節(jié)點(diǎn),并且經(jīng)過(guò)這些節(jié)點(diǎn)的先后順序具有一定約束,提出了基于BDD的可靠性分析算法。該算法基于邊擴(kuò)展圖實(shí)現(xiàn)路徑約束,即在邊擴(kuò)展過(guò)程中只保留符合條件的約束路徑,然后構(gòu)建BDD以及進(jìn)行雙端網(wǎng)絡(luò)可靠性分析。這些將有效地解決實(shí)際路徑約束的很多問(wèn)題,特別是用于電子政務(wù)和電子商務(wù)中路徑約束的點(diǎn)對(duì)點(diǎn)通信問(wèn)題,具有較強(qiáng)的實(shí)際意義。(2)帶長(zhǎng)度約束的K端網(wǎng)絡(luò)可靠性分析算法。在網(wǎng)絡(luò)視頻和實(shí)時(shí)通信應(yīng)用中需要研究帶長(zhǎng)度約束的K端網(wǎng)絡(luò)可靠性分析問(wèn)題,即任意兩端點(diǎn)之間在給定時(shí)間延遲D約束內(nèi)的K端網(wǎng)絡(luò)可靠性�；趥鹘y(tǒng)不帶路徑約束的雙端和K端網(wǎng)絡(luò)可靠性研究基礎(chǔ)上,提出了基于截?cái)嗟穆窂郊s束方法；并根據(jù)該方法構(gòu)造BDD模型進(jìn)行帶約束的K端網(wǎng)絡(luò)可靠性分析。該研究方法適用于視頻會(huì)議和數(shù)據(jù)傳輸?shù)群髮?duì)點(diǎn)對(duì)點(diǎn)信息流在一定時(shí)間延遲下的完成傳輸問(wèn)題,具有較強(qiáng)的實(shí)際意義。綜上所述,本文提出基于BDD的帶約束的網(wǎng)絡(luò)連通可靠性分析的研究方法主要是針對(duì)不同的實(shí)際問(wèn)題,對(duì)Kuo等提出的算法進(jìn)行改進(jìn),從而解決這些實(shí)際問(wèn)題。
【關(guān)鍵詞】：網(wǎng)絡(luò)可靠性 BDD 路徑約束 長(zhǎng)度約束 K端網(wǎng)絡(luò) EED
【學(xué)位授予單位】：浙江師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：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ò)可靠性值的計(jì)算20-21
• 2.2.3 BDD及其圖形表示21-24
• 2.2.4 OBDD的簡(jiǎn)化及構(gòu)建24-26
• 2.3 子網(wǎng)同構(gòu)識(shí)別26
• 2.4 節(jié)點(diǎn)冗余消除技術(shù)26-27
• 2.5 本章小結(jié)27-28
• 3 帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析28-37
• 3.1 引言28
• 3.2 邊擴(kuò)展圖法分析方法28-30
• 3.2.1 邊擴(kuò)展圖28-29
• 3.2.2 實(shí)例說(shuō)明29-30
• 3.3 帶路徑約束的雙端網(wǎng)絡(luò)可靠性分析30-33
• 3.3.1 帶路徑約束的雙端網(wǎng)絡(luò)的構(gòu)造30-31
• 3.3.2 算法實(shí)現(xiàn)31-32
• 3.3.3 實(shí)例說(shuō)明32-33
• 3.4 算法應(yīng)用33-34
• 3.4.1 某省電力網(wǎng)絡(luò)33
• 3.4.2 4*4晶格網(wǎng)絡(luò)33-34
• 3.5 實(shí)驗(yàn)結(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 實(shí)驗(yàn)結(jié)果分析35-36
• 3.6 本章小結(jié)36-37
• 4 帶長(zhǎng)度約束的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 實(shí)例分析38-39
• 4.3 K端網(wǎng)絡(luò)可靠性的分析39-41
• 4.3.1 K端網(wǎng)絡(luò)可靠性計(jì)算39-40
• 4.3.2 定理及其實(shí)例說(shuō)明40-41
• 4.4 帶長(zhǎng)度約束的K端網(wǎng)絡(luò)可靠性分析41-42
• 4.4.1 帶長(zhǎng)度約束的K端網(wǎng)絡(luò)的構(gòu)造41-42
• 4.4.2 算法實(shí)現(xiàn)42
• 4.5 算法應(yīng)用42-44
• 4.5.1 4*4晶格網(wǎng)絡(luò)42-43
• 4.5.2 無(wú)規(guī)則網(wǎng)絡(luò)43-44
• 4.6 實(shí)驗(yàn)結(jié)果44-46
• 4.6.1 4*4 晶格網(wǎng)絡(luò)的網(wǎng)絡(luò)可靠性44-45
• 4.6.2 無(wú)規(guī)則網(wǎng)絡(luò)45-46
• 4.6.3 實(shí)驗(yàn)結(jié)果分析46
• 4.7 本章小結(jié)46-47
• 5 工作總結(jié)與展望47-49
• 5.1 工作總結(jié)47-48
• 5.2 工作展望48-49
• 參考文獻(xiàn)49-54
• 附錄54-55
• 致謝55-56
• 攻讀學(xué)位期間取得的研究成果56-58

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 王世鵬;基于最大可能點(diǎn)攝動(dòng)法的機(jī)械零部件可靠性分析[D];吉林大學(xué);2008年

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

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

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

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

10 高文宇;核電廠人因可靠性分析的幾個(gè)問(wèn)題研究[D];南華大學(xué);2011年

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

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

2 許一鳴;壓氣機(jī)葉片振動(dòng)可靠性分析模型及試驗(yàn)驗(yàn)證[D];南京航空航天大學(xué);2015年

3 趙津;采煤機(jī)潛在故障預(yù)測(cè)和可靠性分析[D];太原理工大學(xué);2016年

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

5 程嘯;基于故障樹(shù)的車用無(wú)觸點(diǎn)電子喇叭的可靠性分析[D];哈爾濱理工大學(xué);2011年

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

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

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

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

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

，

本文編號(hào)：547913