專利名稱：一種通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)可靠性技術(shù)領(lǐng)域，特別是一種通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法。
背景技術(shù)：
通信網(wǎng)可靠性指網(wǎng)絡(luò)保持各節(jié)點(diǎn)間連通的能力，此種能力的概率度量(連通概 率)即為可靠度。網(wǎng)絡(luò)系統(tǒng)可靠性模型是進(jìn)行可靠性預(yù)計(jì)的基礎(chǔ)，包括網(wǎng)絡(luò)模型、相關(guān)假設(shè) 和可靠度定義。網(wǎng)絡(luò)系統(tǒng)可用一個(gè)圖G = <V，E>表示，圖的頂點(diǎn)表示網(wǎng)絡(luò)中的節(jié)點(diǎn)，圖的邊表示網(wǎng) 絡(luò)中連接節(jié)點(diǎn)的鏈路，在下文中將不區(qū)分頂點(diǎn)與節(jié)點(diǎn)以及邊與鏈路。圖1即為一個(gè)表示網(wǎng) 絡(luò)的圖，圖中括號內(nèi)的數(shù)字表示鏈路的容量。目前在網(wǎng)絡(luò)可靠性預(yù)計(jì)中，通常作以下幾點(diǎn)假設(shè)(1)網(wǎng)絡(luò)節(jié)點(diǎn)絕對可靠；(2)網(wǎng)絡(luò)和邊只有兩種可能的狀態(tài)正?；蚬收希?3)網(wǎng)絡(luò)所有邊(鏈路)的可靠度相同，且為一常數(shù)；(4)網(wǎng)絡(luò)邊之間的故障是相互統(tǒng)計(jì)獨(dú)立的，即一條邊的故障不會引起別的邊的故障。若網(wǎng)絡(luò)的邊具有一定的可靠度，則網(wǎng)絡(luò)會以一定概率處于正常工作狀態(tài)(連通狀 態(tài))，網(wǎng)絡(luò)連通概率正是反映了網(wǎng)絡(luò)處于正常工作狀態(tài)的概率。網(wǎng)絡(luò)可靠度(連通概率)包 括2-端可靠度(2-端連通概率)、k-端可靠度(k-端連通概率)、g-端可靠度(g_端連通 概率)以及容量可靠度(capacity reliability，CR)，它們的定義分別為· g-端可靠度是網(wǎng)絡(luò)中所有節(jié)點(diǎn)之間保持連通的概率?！?2"端可靠度是網(wǎng)絡(luò)中指定節(jié)點(diǎn)對之間保持連通的概率。· k-端可靠度是網(wǎng)絡(luò)中指定的k個(gè)節(jié)點(diǎn)之間保持連通的概率。 容量可靠度是網(wǎng)絡(luò)容量滿足最小流量需求的概率。在2-端、k_端、g_端連通概率模型下，網(wǎng)絡(luò)連通有不同的狀態(tài)，而不同狀態(tài)下的網(wǎng) 絡(luò)容量有所不同，若網(wǎng)絡(luò)處于連通狀態(tài)時(shí)的容量大于流量需求，則網(wǎng)絡(luò)處于正常工作狀態(tài)， 否則即使連通網(wǎng)絡(luò)也仍然處于故障狀態(tài)。因此，容量可靠度相對于2-端、k-端、g-端連通 概率，能更準(zhǔn)確、全面的反映網(wǎng)絡(luò)可靠性。本發(fā)明提供一種計(jì)算2-端容量可靠度的方法，該 方法可有效預(yù)計(jì)網(wǎng)絡(luò)可靠性。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在通信網(wǎng)設(shè)計(jì)階段進(jìn)行可靠性預(yù)計(jì)的方法，檢驗(yàn)網(wǎng)絡(luò)設(shè) 計(jì)方案是否滿足可靠性指標(biāo)要求，選擇可靠性最優(yōu)的設(shè)計(jì)方案。本發(fā)明提供的一種通信網(wǎng)可靠性預(yù)計(jì)方法，包括以下步驟1通信網(wǎng)可靠性建模；2枚舉通信網(wǎng)任意指定兩節(jié)點(diǎn)間的所有最小切割；
4
3從每一個(gè)最小切割中枚舉網(wǎng)絡(luò)最小切割子集；4利用SDP技術(shù)寫出網(wǎng)絡(luò)可靠度表達(dá)式；5將鏈路不可靠度帶入網(wǎng)絡(luò)可靠度表達(dá)式中求解網(wǎng)絡(luò)可靠度。本發(fā)明的優(yōu)點(diǎn)是方法簡單易行，具有較高的實(shí)用價(jià)值。


圖1 實(shí)施例網(wǎng)絡(luò)圖模型。圖2:本發(fā)明的流程圖。
具體實(shí)施例方式下面結(jié)合附圖及實(shí)施例對本發(fā)明作進(jìn)一步的說明。本發(fā)明提供的一種通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法，流程圖如圖2所示，包括以下步驟1通信網(wǎng)可靠性建模。具體方法為將網(wǎng)絡(luò)抽象表示為一個(gè)圖模型，如圖1所示，并將網(wǎng)絡(luò)可靠度定義為節(jié)點(diǎn)s、t之間 的網(wǎng)絡(luò)容量滿足最小流量需求Wmin的概率。假設(shè)(1)網(wǎng)絡(luò)節(jié)點(diǎn)絕對可靠；(2)網(wǎng)絡(luò)和邊只有兩種可能的狀態(tài)正?；蚬收?；(3)網(wǎng)絡(luò)所有邊(鏈路)的可靠度相同，且為一常數(shù)；(4)網(wǎng)絡(luò)邊之間的故障是相互統(tǒng)計(jì)獨(dú)立的，即一條邊的故障不會引起別的邊的故障。2枚舉通信網(wǎng)S、t兩節(jié)點(diǎn)間的所有最小切割。一個(gè)(s，t)切割是一個(gè)鏈路集合，一旦(s，t)切割中的所有鏈路都故障，那么(S， t)節(jié)點(diǎn)對之間的通信就會全部中斷。對于一個(gè)(s，t)切割，如果它沒有子集是切割，那么 它就稱為最小切割。(；“表示(S，t)節(jié)點(diǎn)對之間所有最小切割的集合，可使用任意一種最 小切割枚舉方法獲得Cs, t。3從每一個(gè)最小切割中枚舉網(wǎng)絡(luò)最小切割子集。一個(gè)切割子集CSiij，是一個(gè)最小切割Ci的子集，其容量W(CSiij) SW(Ci)-Wmin，其 中i，j均為大于0的正整數(shù)。一個(gè)小容量切割子集SLLiij，是一個(gè)最小切割Ci的子集，其容量W (SLLi, ρ < Wfflin, 其中i，j均為大于0的正整數(shù)。對于任意i，j，p和q，如果CS^存在一個(gè)子集CSp,,,那么CS^就稱為冗余切割子 集，其中P，q均為大于0的正整數(shù)。。冗余切割子集可以發(fā)生在從一個(gè)最小切割中產(chǎn)生的CS 中(稱為內(nèi)部冗余)，也可以發(fā)生在從所有最小切割中產(chǎn)生的CS中(稱為外部冗余)。我 們將一個(gè)沒有內(nèi)部冗余的CS稱為最小切割子集MCS，將一個(gè)沒有外部冗余的CS稱為網(wǎng)絡(luò)最 小切割子集NMCS。如果SLLiij存在一個(gè)父集SLLi,,,那么SLLiij就是冗余的，其中r為大于 0的正整數(shù)，且r不等于j。我們將最小切割中無冗余的SLL稱為最大SLL記為MSLL。我們 將最小切割中容量小于Wmin的鏈路集合稱為小容量鏈路集合LL。網(wǎng)絡(luò)處于正常工作狀態(tài)，當(dāng)且僅當(dāng)一個(gè)指定的流量Wmin能夠從輸入節(jié)點(diǎn)s傳輸?shù)?輸出節(jié)點(diǎn)t。這意味著，對于給定的節(jié)點(diǎn)對(s，t)，網(wǎng)絡(luò)必須至少有Wmin的容量。最小切割
5Ci的容量W(Ci)等于Ci中所有鏈路容量的和，根據(jù)最大流最小切割定理，網(wǎng)絡(luò)能夠承載的最 大流量(網(wǎng)絡(luò)容量)Wmax就是W(Ci)的最小值。對于每一個(gè)最小切割Ci,以及一個(gè)給定的最小流量需求Wmin，每一個(gè)切割子集CSi, j均可建立網(wǎng)絡(luò)容量和最小流量需求之間的聯(lián)系。切割子集CSm的容量W(CSm)是切割子 集中鏈路容量的和，如果切割子集中的所有鏈路都發(fā)生了故障，那么將會導(dǎo)致相應(yīng)的最小 切割Ci的容量小于Wmin。給出每條鏈路的可靠度以及s、t兩節(jié)點(diǎn)間的所有NMCS，任何布爾 技術(shù)都能用來計(jì)算網(wǎng)絡(luò)的2-端容量可靠度。枚舉網(wǎng)絡(luò)s、t兩節(jié)點(diǎn)間的所有NMCS的方法步驟如下1)從最小切割Ci的小容量鏈路集合LLi中枚舉SLLi, j ；由于W(SLLiij) < Wmin，所以SLLi,」中的每一條鏈路k的容量wk都小于Wmin。因此， 從集合LLi中即可得到SLLi, JO若LLi中有τ ,條鏈路，通過從LLi中產(chǎn)生所有可能的容量 小于Wmin的2-子集、3-子集直到τ廠子集，就能夠獲得SLLi,」。2)從SLLi, j中獲得CSi,」或除去冗余SLLi,」，獲得最小切割Ci的MSLLi,」；下述a、b兩步任選一步。a、利用SLLi,」，可得到最小切割Ci的切割子集CSiij =CSijj = Ci-SLLijj, “_”表示集 合減法運(yùn)算。上述產(chǎn)生CSy的方法有兩個(gè)優(yōu)點(diǎn)。第一，對于不同的Wmin，LLi中的鏈路數(shù)量 (Ti)通常少于最小切割Ci中的鏈路數(shù)量(L》。因此，從LLi枚舉SLLq要比直接從Ci枚 舉CS^更有效。第二，這個(gè)方法不必從LLi中產(chǎn)生全部2。個(gè)鏈路子集。對于k< Ti，如果 每一個(gè)大小為k的子集的容量都大于或等于Wmin，那么就不必再產(chǎn)生大小為k+Ι的子集了。b、l)所述獲得SLLi, j的過程中會產(chǎn)生一些冗余SLL，這些冗余SLL會導(dǎo)致內(nèi)部冗 余CS，應(yīng)將冗余SLL除去，獲得最小切割Ci的MSLLi, J。3)獲得最小切割Ci的MCSi, j ；下述a、b兩步任選一步(應(yīng)與步驟2)中的a、b步驟相對應(yīng))。a、通過除去所有內(nèi)部冗余CS，獲得最小切割Ci的MCSi,」。b、通過MSLLi, j獲得最小切割Ci的MCSi,」=MCSij」=Ci-MSLLi,」，“-”表示集合減法運(yùn)算。4)除去外部冗余CS，獲得最小切割Ci的NMCSi,」。5)對所有(s，t)最小切割進(jìn)行1)-4)的處理，即可獲得網(wǎng)絡(luò)(s，t)節(jié)點(diǎn)對間的所 有 NMCS。下面給出一個(gè)特性，可用來刪除那些最終會產(chǎn)生冗余CS的最小切割，這會減小枚 舉NMCS的復(fù)雜度。設(shè)一個(gè)切割子集CSa, j中的每條鏈路k的容量Wk ^ Wfflin0如果存在最小切割Cb使 得g C；，那么從Cb中產(chǎn)生的任何切割子集CSb,i總是一個(gè)冗余切割子集，其中a、b均為 大于0的正整數(shù)，且不相等。為了利用上述特性，將Cs,t中的所有最小切割按照它們的鏈路數(shù)升序排列，我們從 鏈路數(shù)最少的最小切割開始產(chǎn)生Cs。每一個(gè)滿足上述條件的CS將被放入一個(gè)單獨(dú)的列表 中，如果有一個(gè)最小切割是單獨(dú)列表中任意一個(gè)CS的父集，那么就刪除這個(gè)最小切割。本發(fā)明中的NMCS枚舉算法通過減少為每一個(gè)最小切割枚舉的鏈路子集總數(shù)以及 預(yù)先刪除最終會產(chǎn)生冗余CS的最小切割來減小計(jì)算復(fù)雜度。
4利用SDP技術(shù)寫出網(wǎng)絡(luò)可靠度表達(dá)式。網(wǎng)絡(luò)2-端容量不可靠度⑶(給定節(jié)點(diǎn)對之間的網(wǎng)絡(luò)容量小于Wmin的概率)表達(dá) 式，可根據(jù)枚舉的NMCS得到，任何SDP技術(shù)都能產(chǎn)生匪SC的不交型表達(dá)式，將不交型表達(dá) 式中表示鏈路故障的布爾變量用相應(yīng)的鏈路故障概率替換，即可得到CU的表達(dá)式，CR = 1-CU。5將鏈路不可靠度帶入網(wǎng)絡(luò)可靠度表達(dá)式中求解網(wǎng)絡(luò)可靠度，鏈路不可靠度為1 減去鏈路可靠度。下面舉一個(gè)本發(fā)明的應(yīng)用實(shí)例。表1 表1給出了圖1所示網(wǎng)絡(luò)中給定節(jié)點(diǎn)對(s，t)之間的所有最小切割C1到C18。對 于Wmin = 4，對應(yīng)于C18的LL18為{1，2，5，8，14，15}。因?yàn)長L中的每條鏈路的容量總是小 于Wmin，所以LL的每一個(gè)1-子集總是一個(gè)SLL 。LL18的所有2-子集為{2，5}，{2,8}, {2，14} {2，15} {5，15} {8，15}，{14，15}。接下來繼續(xù)產(chǎn)生LL18的所有3-子集，并發(fā)現(xiàn)所有的 3_子集都不是SLL。因此，算法停止產(chǎn)生更大的子集?，F(xiàn)在除去冗余SLL，我們發(fā)現(xiàn)除{1} 以外的所有其他1-子集都是冗余SLL，其余SLL都是MSLL。我們可獲得C18的MCS MCS18jl = {1，2，5，7，8，13，14，15}-{1} = {2,5,7,8,13,14,15},MCS18,2 = {1，2，5，7，8，13，14，15}-{2，5} = {1，7，8，13，14，15} ,MCS18,3 = {1,5,7, 13，14，15}，MCS18,4 = {1,5,7,8,13,15}, MCS18j5 = {1，5，7，8，13，14}，MCS18,6 = {1,2,7,8,13, 14}，MCS18,7= {1，2，5，7，13，14}，MCS18,8 = U，2，5，7，8，13}。同樣，對于 C2，我們得到 MCS2jl = {3，12}。我們注意到，W3彡 Wmin，W12 彡 Wmin;而且 MGS2,,GC3(={3，6，12})’ MCS21 e C5(= {3,9,12,14}) ,MCS21 e C6(= {3,12,13,14})。因此，我們可以預(yù)先刪除 C3，C5, C60 對
其余最小切割進(jìn)行同樣處理，我們能夠獲得(s，t)節(jié)點(diǎn)對之間的所有MCS:{1，3}，{2,3}, {3，12}，{3,4,6}, {6，11，12}，{6，12，15}，{12，13}，{9,12}, {12，14，15}，{1，3，4，9}κ，{1， 3，4，14}κ，{3,4,9,14}, {1,7,11}, {1,2,7,15}, {2,7,11,15}, {1,4,6,11}, {1,4,6,15}, {4， 6,11,15}, {1,4,9}, {1,4,14,15}, {4,9,14,15}, {7,11,12}, {2,7,12,15}, {3，4，8，13，14}，{1,3,4,13,14}E, {1,3,4,8,13}E, {1,4,8,13}, {1,4,13,14}, {4，8，13，14，15}，{1,2,7,9}, {1,7,9,14}, {1,7,9,15}, {2，7，9，14，15}， {1，2，7，8，13，14}， {1，2，5，7，8，13}， {1,2,5,7, 13,14}, {1,5,7,8,13,15}, {1，5，7，8，13，14}， {1，5，7，13，14，15}， {1，7，8，13，14，15}， {2， 5,7,8,13，14，15}。 移除外部冗余CS (帶有上標(biāo)R的)，我們就能獲得(s，t)節(jié)點(diǎn)對之間的全部NMCS。 最終，利用SDP技術(shù)，我們就能得到CR的表達(dá)式。假設(shè)網(wǎng)絡(luò)所有鏈路的不可靠度均為0. 1， 計(jì)算得 CU = 0. 050156，CR = I-CU = 0. 949844。
權(quán)利要求
一種通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法，其特征在于包括1)建立通信網(wǎng)絡(luò)可靠性模型，所述的可靠性模型包括網(wǎng)絡(luò)模型、相關(guān)假設(shè)和可靠度定義，是進(jìn)行可靠性預(yù)計(jì)的基礎(chǔ)；所述相關(guān)假設(shè)包括a、網(wǎng)絡(luò)節(jié)點(diǎn)絕對可靠；b、網(wǎng)絡(luò)和邊只有兩種可能的狀態(tài)，即正常或故障；c、網(wǎng)絡(luò)所有邊的可靠度相同，且為一常數(shù)；d、網(wǎng)絡(luò)邊之間的故障是相互統(tǒng)計(jì)獨(dú)立的，即一條邊的故障不會引起別的邊的故障；2)枚舉通信網(wǎng)任意指定兩節(jié)點(diǎn)間的所有最小切割，一個(gè)切割是一個(gè)鏈路集合，一旦切割中的所有鏈路都故障，那么節(jié)點(diǎn)對之間的通信就會全部中斷；對于一個(gè)切割，如果它沒有子集是切割，那么它就稱為最小切割Ci；可使用任意一種最小切割枚舉方法獲得節(jié)點(diǎn)對之間所有最小切割的集合C；3)從每一個(gè)最小切割中枚舉網(wǎng)絡(luò)最小切割子集NMCS，其中包含以下步驟a、從最小切割Ci的小容量鏈路集合LLi中枚舉小容量切割子集SLLi，j；其中，小容量鏈路集合LLi是最小切割Ci中容量小于Wmin的鏈路的集合，小容量切割子集SLLi，j是一個(gè)最小切割Ci的子集，并且滿足W(SLLi，j)＜Wmin，其中Wmin是最小流量需求；i，j都是大于0的正整數(shù)；b、除去冗余SLLi，j，獲得最小切割Ci的最大SLLi，j，即MSLLi，j；其中所述冗余SLLi，j是指該SLLi，j存在父集SLLi，r，其中r為大于0的正整數(shù)，且j不等于r；c、獲得最小切割Ci的最小切割子集MCSi，j；所述最小切割子集MCSi，j能夠通過下式得到MCSi，j＝Ci MSLLi，j，“ ”表示集合減法運(yùn)算；d、除去外部冗余CS，獲得最小切割Ci的網(wǎng)絡(luò)最小切割子集NMCSi，j；e、對指定節(jié)點(diǎn)對的所有最小切割進(jìn)行步驟a) d)的處理，即可獲得指定節(jié)點(diǎn)對的所有NMCS；在該步驟中，為了減少枚舉NMCS的復(fù)雜度，預(yù)先刪除最終會產(chǎn)生冗余CS的最小切割；若一個(gè)切割子集CSa，j中的每條鏈路的容量wk≥Wmin，k為鏈路編號，如果存在最小切割Cb使得那么從Cb中產(chǎn)生的任何切割子集CSb，j總是一個(gè)冗余切割子集；將C中的所有最小切割按照它們的鏈路數(shù)升序排列，從鏈路數(shù)最少的最小切割開始產(chǎn)生CS，每一個(gè)滿足上述條件的CS將被放入一個(gè)單獨(dú)的列表中，如果有一個(gè)最小切割是單獨(dú)列表中任意一個(gè)CS的父集，那么將該最小切割刪除；其中a，b都是大于0的正整數(shù)，并且a不等于b；4)、利用SDP技術(shù)寫出網(wǎng)絡(luò)可靠度表達(dá)式，網(wǎng)絡(luò)2 端容量不可靠度CU(給定節(jié)點(diǎn)對之間的網(wǎng)絡(luò)容量小于Wmin的概率)表達(dá)式，可根據(jù)枚舉的NMCS得到，任何SDP技術(shù)都能產(chǎn)生NMSC的不交型表達(dá)式，將不交型表達(dá)式中表示鏈路故障的布爾變量用相應(yīng)的鏈路故障概率替換，即可得到CU的表達(dá)式，可靠度表達(dá)式CR＝1 CU；5)、將鏈路不可靠度帶入網(wǎng)絡(luò)可靠度表達(dá)式中求解網(wǎng)絡(luò)可靠度。FSA00000258736900021.tif
2.一種通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法，其特征在于包括1)建立通信網(wǎng)絡(luò)可靠性模型，所述的可靠性模型包括網(wǎng)絡(luò)模型、相關(guān)假設(shè)和可靠度定 義，是進(jìn)行可靠性預(yù)計(jì)的基礎(chǔ)；所述相關(guān)假設(shè)包括a、網(wǎng)絡(luò)節(jié)點(diǎn)絕對可靠；b、網(wǎng)絡(luò)和邊只有 兩種可能的狀態(tài)，即正?；蚬收?；C、網(wǎng)絡(luò)所有邊的可靠度相同，且為一常數(shù)；d、網(wǎng)絡(luò)邊之間 的故障是相互統(tǒng)計(jì)獨(dú)立的，即一條邊的故障不會引起別的邊的故障；2)枚舉通信網(wǎng)任意指定兩節(jié)點(diǎn)間的所有最小切割，一個(gè)切割是一個(gè)鏈路集合，一旦切割中的所有鏈路都故障，那么節(jié)點(diǎn)對之間的通信就會全部中斷；對于一個(gè)切割，如果它沒有子集是切割，那么它就稱為最小切割Ci ；可使用任意一種最小切割枚舉方法獲得節(jié)點(diǎn)對之間所有最小切割的集合C;3)從每一個(gè)最小切割中枚舉網(wǎng)絡(luò)最小切割子集，其中包含以下步驟a、從最小切割Ci的小容量鏈路集合LLi中枚舉小容量切割子集SLLm；其中，小容量鏈 路集合LLi是最小切割Ci中容量小于Wmin的鏈路的集合，小容量切割子集SLLi, j是一個(gè)最 小切割Ci的子集，并且滿足W(SLLiij) < Wmin，其中Wmin是最小流量需求；i，j都是大于0的 正整數(shù)；b、從SLLi,j中獲得CSi, j ；利用SLLi, j,可得到最小切割Ci的切割子集CSi,」=CSij j = Ci-SLLiij，“-”表示集合減法運(yùn)算；c、通過除去所有內(nèi)部冗余CS，獲得最小切割Ci的MCSiij；d、除去外部冗余CS，獲得最小切割Ci的網(wǎng)絡(luò)最小切割子集NMCSiij；e、對指定節(jié)點(diǎn)對的所有最小切割進(jìn)行步驟a)_d)的處理，即可獲得指定節(jié)點(diǎn)對的所有 NMCS ；在該步驟中，為了減少枚舉NMCS的復(fù)雜度，預(yù)先刪除最終會產(chǎn)生冗余CS的最小切割； 若一個(gè)切割子集CSq中的每條鏈路的容量Wk > Wmin，k為鏈路編號，如果存在最小切割Cb 使得e Cb，那么從Cb中產(chǎn)生的任何切割子集CSb,i總是一個(gè)冗余切割子集；將C中的所 有最小切割按照它們的鏈路數(shù)升序排列，從鏈路數(shù)最少的最小切割開始產(chǎn)生CS，每一個(gè)滿 足上述條件的CS將被放入一個(gè)單獨(dú)的列表中，如果有一個(gè)最小切割是單獨(dú)列表中任意一 個(gè)CS的父集，那么將該最小切割刪除；其中a，b都是大于0的正整數(shù)，并且a不等于b ；4)、利用SDP技術(shù)寫出網(wǎng)絡(luò)可靠度表達(dá)式，網(wǎng)絡(luò)2-端容量不可靠度CU(給定節(jié)點(diǎn)對之 間的網(wǎng)絡(luò)容量小于Wmin的概率)表達(dá)式，可根據(jù)枚舉的NMCS得到，任何SDP技術(shù)都能產(chǎn)生 匪SC的不交型表達(dá)式，將不交型表達(dá)式中表示鏈路故障的布爾變量用相應(yīng)的鏈路故障概率 替換，即可得到⑶的表達(dá)式，可靠度表達(dá)式CR = I-OT ；5)、將鏈路不可靠度帶入網(wǎng)絡(luò)可靠度表達(dá)式中求解網(wǎng)絡(luò)可靠度。
全文摘要
本發(fā)明公開了一種通信網(wǎng)絡(luò)可靠性的預(yù)計(jì)方法，能夠?qū)崿F(xiàn)網(wǎng)絡(luò)可靠性的預(yù)計(jì)。本發(fā)明公開的通信網(wǎng)絡(luò)可靠性預(yù)計(jì)方法包括通信網(wǎng)可靠性建模；枚舉通信網(wǎng)任意兩節(jié)點(diǎn)間的所有最小切割；從每一個(gè)最小切割中枚舉網(wǎng)絡(luò)最小切割子集；利用SDP技術(shù)寫出網(wǎng)絡(luò)可靠度表達(dá)式；將鏈路不可靠度帶入網(wǎng)絡(luò)可靠度表達(dá)式中求解網(wǎng)絡(luò)可靠度。
文檔編號H04L12/24GK101917299SQ20101027371
公開日2010年12月15日 申請日期2010年9月7日 優(yōu)先權(quán)日2010年9月7日
發(fā)明者劉 英, 姬廣振, 朱正福, 李長福, 楊超, 黃瑋 申請人:中國兵器工業(yè)系統(tǒng)總體部