通信網的可靠性概要課件.ppt

現代通信網技術 第8章 通信網的可靠性 現代通信網技術 3 在信息社會中 通信網的可靠性十分重要 可靠性不高的通信網容易出現故障 一旦造成通信中斷將會給經濟 生活各方面帶來嚴重影響 隨著通信網的不斷發(fā)展 通信網的可靠性問題逐漸受到人們的重視 通信網可靠性的研究工作也逐步深入 在通信網的設計和維護中 可靠性是一項重要的性能指標 由于現代通信網是通信和電子計算機技術組成的龐大而復雜的綜合體 由眾多的部件 設備 子系統(tǒng)及系統(tǒng)構成 因而通信網的可靠性研究是一個具有重大實際意義而又十分復雜的課題 雖然這方面的研究已取得了很大的進展 但隨著通信網的迅速發(fā)展 仍有許多重要的問題亟待研究解決 可靠性理論是70年代后發(fā)展起來的一門綜合性 邊緣性學科 主要研究產品的壽命 涉及到基礎科學 技術科學和管理科學等領域 這里的產品可以泛指系統(tǒng) 子系統(tǒng) 設備 部件 元器件等可靠性研究對象 可靠性理論主要包括三個技術領域 可靠性工程 系統(tǒng)的可靠性分析 設計與評價等 可靠性分析 失效研究和糾正措施 可靠性數學 這是可靠性理論基礎 本章首先介紹可靠性數學的基本概念 然后討論局問通信的可靠性分析計算方法 最后介紹通信網可靠性設計方法及研究的一些成果 現代通信網技術 4 8 1可靠性數學基本概念 可靠性數學是可靠性理論的基礎 一個產品的可靠性定義為該產品在給定條件下和規(guī)定時間內完成規(guī)定功能的能力 當產品喪失了這種能力時就是出了故障 由于產品出現故障的隨機性 研究產品的可靠性要使用概率論和數理統(tǒng)計的方法 因此 可靠性數學是應用概率和數理統(tǒng)計的一個重要分支 可靠性研究的對象可分為兩大類 可修復產品和不可修復產品 可修復產品出現故障后可以進行修復 它可以從正常狀態(tài)轉換到失效狀態(tài) 也可從失效狀態(tài)轉換到正常狀態(tài) 不可修復產品出現故障后就要廢棄了 因此它只能從正常狀態(tài)轉移到失效狀態(tài) 在通信網中這兩類產品都是存在的 如電子元器件 程控交換機中的成塊印制板 人造衛(wèi)星等都是不可修復產品 而更多的設備 系統(tǒng)等則是可修復產品 這兩類產品又可稱為可修復系統(tǒng)和不可修復系統(tǒng) 這里的系統(tǒng)泛指各種可靠性研究的對象 現代通信網技術 5 8 1 1不可修復系統(tǒng)的可靠性 不可修復系統(tǒng)的可靠性可以用可靠度 不可靠度 平均壽命來描述 1 單部件系統(tǒng) 1 可靠度可靠度是產品在給定條件下和規(guī)定時間內完成規(guī)定功能的概率 用R t 表示 若用一非負隨機變量n描述產品的壽命 則可靠度R t 可定義為 即該產品在 0 t 時間間隔內不失效的概率 8 1 為了得到產品的可靠度 必須首先知道該產品的壽命分布函數 常見的連續(xù)型壽命分布函數有指數分布 伽瑪分布 威布爾分布等 一般的電子元件等都是具有指數形式的壽命分布函數 即可表示為 8 2 式中的 為產品的失效率 為了研究問題的簡便 可假設 與時間t無關 現代通信網技術 6 根據可靠度的定義 可以求得具有指數型壽命分布函數的產品可靠度為 8 3 2 不可靠度從可靠度R t 與壽命分布函數F t 的關系可以看出 F t 即為產品的不可靠度 即 8 4 3 產品的平均壽命非負隨機產量x的密度函數為 8 5 產品的平均壽命可以用概率論中求均值的方法得到 即 8 6 在求產品的平均壽命時 經常使用公式是 8 7 此式的證明可參閱 可靠性數學 一書以及其他書籍 現代通信網技術 7 2 串聯系統(tǒng) 復雜的系統(tǒng)往往由多個器件 部件或子系統(tǒng)組成 當若干個具有指數壽命分布函數的不可修復產品串聯時 可以方便地求出該串聯系統(tǒng)的可靠度 圖8 1 a 所示是n個部件串聯的系統(tǒng) 各部件是相互獨立的 當部件中有一個失效時 該串聯系統(tǒng)就失效 圖9 1串聯系統(tǒng)與并聯系統(tǒng)示意圖 設各個部件的壽命為 可靠度為 i 1 2 n 該串聯系統(tǒng)的壽命x是n個部件的壽命 中的最小值 即 8 8 該串聯系統(tǒng)的可靠度根據定義 有 8 9 3 并聯系統(tǒng) 圖8 1 b 所示是由n個部件組成的并聯系統(tǒng) 各部件相互獨立 當n個部件全部失效時該并聯系統(tǒng)才失效 現代通信網技術 8 當 時 8 10 串聯系統(tǒng)的平均壽命為 8 11 當 時 8 12 若各部件的壽命和可靠度分 別為 和 i 1 2 n 則并聯系統(tǒng)的壽命為 可靠度為 8 13 8 14 當 現代通信網技術 9 時 8 15 系統(tǒng)的平均壽命為 8 16 當 時 當 當t 0時 y 0 當t 時y 1 故有 8 20 例8 1由5個部件組成一個系統(tǒng) 試分別計算組成串聯系統(tǒng)和并聯系統(tǒng)的可靠度和平均壽命 已知各部件的壽命均服從指數分布 失效率均為 解 略 現代通信網技術 10 4 復雜系統(tǒng)的可靠度 一般的系統(tǒng)并不只是由多部件串聯或并聯組成的 而是串并聯混合或更復雜的系統(tǒng) 這些系統(tǒng)的可靠度都可通過等效系統(tǒng)的方法等效成串聯和并聯系統(tǒng) 再串聯 并聯系統(tǒng)可靠度的計算方法得到 下面通過圖8 2 a 所示系統(tǒng)的可靠度求解說明復雜系統(tǒng)可靠度的求解方法 圖8 2復雜系統(tǒng)的可靠度求解 要求解圖8 2 a 中的1與2兩點之間的可靠度 可以分別考慮 的運行 狀態(tài) 若該部件運行 系統(tǒng)可等效為圖8 2 b 即此部件相當于短路 其概率為 若該部件 失效 系統(tǒng)可等效為圖8 2 c 即此部件相當于開路 其概率為 已知串聯系統(tǒng)的可靠度為 現代通信網技術 11 并聯系統(tǒng)的可靠度為 故可得該復雜系統(tǒng)的可靠度為 現代通信網技術 12 8 1 2可修復系統(tǒng)的可靠性 可修復系統(tǒng)的可靠性可以用可靠度R t 和平均壽命T來表述 R t 和T的定義如前所述 也可以用可用度A 不可用度U 1 A 平均故障間隔時間MTBF和平均故障修復時間MTTR來表示 可修復系統(tǒng)在出現故障后能夠進行修理 修復后的系統(tǒng)完好如初 故可修復系統(tǒng)可以從正常運行狀態(tài)轉移到故障狀態(tài) 也可以從故障狀態(tài)轉移到正常運行狀態(tài) 可修復系統(tǒng)可用二值函數X t 來描述 令 則 A t P X t 1 是系統(tǒng)在t時刻處于正常狀態(tài)的概率 稱為系統(tǒng)在時刻t的瞬時可用度 若極限為 存在 則稱A為系統(tǒng)的穩(wěn)定可用度 稱 為系統(tǒng)穩(wěn)態(tài)時的不可用度 在工程中 對于可修復產品 人們更感興趣的穩(wěn)態(tài)可用度A 它表示產品經過一段時間運行到達穩(wěn)態(tài)后 有A的時間比例處于正常運行狀態(tài) 8 21 8 22 8 23 8 24 現代通信網技術 13 1 單部件系統(tǒng)的可用度 用X表示部件的壽命 用Y表示部件出現故障后的修復時間 設X Y均服從指數分布 即 式中 分別為部件的失效率和修復率 由于X Y均服從指數分布規(guī)律 且X Y相互獨立 故t時刻后系統(tǒng)的轉移概率只與t時刻系統(tǒng)所處的狀態(tài)有關 而與t時刻以前的狀態(tài)無關 設A t t 和A t 分別為t t和t時刻系統(tǒng)處于正常的概率 若t時刻系統(tǒng)處于正常狀態(tài) 則t t時刻系統(tǒng)仍處于正常狀態(tài)的概率為 8 25 若t時刻系統(tǒng)處于故障狀態(tài) 則時刻系統(tǒng)處于正常狀態(tài)的概率為 故有 整理可得 現代通信網技術 14 當時 有這是非齊次常微分方程 可以求出它的通解為 8 26 8 27 若t 0時刻系統(tǒng)處于正常運行狀態(tài) 即A 0 1 則可得常數 方程的通解為 當t 時 從式 9 28 和式 9 29 可得系統(tǒng)的穩(wěn)態(tài)可用度為 8 28 若t 0時刻系統(tǒng)處于故障狀態(tài) 即A 0 0 可得常數 方程的通解為 8 28 8 30 現代通信網技術 15 在討論不可修復系統(tǒng)時 將稱為平均壽命 對于可修復系統(tǒng) 則稱之為平均故障間隔時間MTBF 同理稱為平均修復時間MTTR 故系統(tǒng)的穩(wěn)態(tài)可用度又可表示為 穩(wěn)態(tài)時的不可用度為 在工程中為了簡便通常省去穩(wěn)態(tài)二字 而講可用度A和不可用度U 8 31 8 31 8 32 2 串聯系統(tǒng)的可用度 串聯系統(tǒng)仍用圖9 1 a 來分析 n個部件均為可修復產品 并是相互獨立的 各部件分別用二值函數描述 且有 8 33 第i個部件的失效率和修復率分別為和 可用度 1 2 n 當系統(tǒng)運行時 只要有一個部件失效 該串聯系統(tǒng)就變?yōu)楣收蠣顟B(tài) 現代通信網技術 16 由于各系統(tǒng)是相互獨立的 串聯系統(tǒng)的失效率為 因此 串聯 系統(tǒng)平均故障間隔時間為 8 34 根據瞬時可用度A t 的定義式 8 22 串聯系統(tǒng)在t時刻的瞬時可用度為 若各部件的壽命和修復時間均服從指數分布 則根據單部件系統(tǒng)可用度A的推導有 故可得串聯系統(tǒng)的可用度為 將 8 37 和 8 34 代入式 8 31 有 8 35 8 36 8 37 8 38 8 39 現代通信網技術 17 圖8 3是由n個可修復部件組成串聯系統(tǒng)的狀態(tài)轉移圖 其狀態(tài)0表示n個部件均正常運行 狀態(tài)i表示第i個部件故障 其余部件均正常 i 1 2 n 圖8 3可修復串聯系統(tǒng)狀態(tài)轉移示意圖 以上結果是在各部件相互獨立得到的 實際上在一個部件出現故障后進行修理時 其他各部件均暫時停止運行 因為此時這些部件即使不停止運行也是無效的 整個系統(tǒng)仍處在故態(tài) 因此各部件并非相互獨立 這時可利用排隊論的理論和方法 求解出串聯系統(tǒng)的可用度 如果用 表示系統(tǒng)在穩(wěn)態(tài) 即t 處于i狀態(tài)的概率 i 0 1 n 則由狀態(tài)轉移圖可列出系統(tǒng)穩(wěn)態(tài)時的狀態(tài)方程 8 39 由狀態(tài)方程組可推得 8 40 現代通信網技術 18 3 并聯系統(tǒng)的可用度 如果n個相互獨立的可修復產品組成并聯系統(tǒng) 則系統(tǒng)的可用度 實際中n個可修復產品并不是相互獨立的 因為某個部件出現故障在修理期間 又可能有另外的部件出現故障 如果只有一個修理員 第二個需修理的部件要等前一個部件修復后才進行修理 如果有兩個修理員 第三個需修理的部件要等前兩個部件有一個修復后才能進行修理 這時可用排隊論的方法求出系統(tǒng)的可用度 根據 可得 系統(tǒng)的狀態(tài)可用度是n個部件均正常運行的概率 故有 8 41 8 42 8 43 現代通信網技術 19 圖8 4表示只有一個修理員時 n個可修復部件組成的并聯系統(tǒng)的狀態(tài)轉移圖 圖9 4可修復并聯系統(tǒng)狀態(tài)轉移圖 n個可修復部件的壽命和修理時間均服從指數分布 系統(tǒng)可處于n 1種狀態(tài) 0狀態(tài)表示n個部件均為正常運行狀態(tài) i狀態(tài) i 1 2 n 1 表示有i個部件出現故障 其中一個部件正在被修理 其他i 1個部件在等待修理 并聯系統(tǒng)仍在正常運行 n狀態(tài)則表示n個部件均出現故障 并聯系統(tǒng)停止運行 仍用 表示系統(tǒng)在穩(wěn)態(tài)時處于i狀態(tài)的概率 i 1 2 n 由狀態(tài)轉移圖可得系統(tǒng)穩(wěn)態(tài)方程為 現代通信網技術 20 經過推導并利用概率歸一化原則可求得 并聯系統(tǒng)的可用度為 8 44 8 45 8 46 2020 1 29 21 可編輯 現代通信網技術 22 8 2局間通信的可靠性 在討論通信網的可靠性之前 先來討論兩交換局之間通信的可靠性 利用上一節(jié)中的理論和方法可以較方便地求局間通信的可靠度和可用度 此外 還應在討論可靠性時考慮呼損 時延等性能 為此 引入綜合可靠度和綜合可用度的概念 現代通信網技術 23 8 2 1局間通信的可靠度和可用度 局間通信是由交換節(jié)點和傳輸鏈路完成的 如果假設交換節(jié)點出現失效的概率為0 并已知各段線路的可靠性參數 利用網絡圖通過復雜系統(tǒng)化簡的方法 可求出局通信的可靠性參數 如圖8 2 a 的兩點1 2可以看作兩交換局 可看作各 的可靠度 則1 2點間局通信的可靠度就是已經求出的R 如果考慮到交換節(jié)點的失效概率不為0 也可用類似的方法求解 只是較之前者要復雜 下面以圖8 5為例說明求解過程 段線路 設各段線路的可靠度為 i a b c d e f 各節(jié)點的可靠 度為 j A B C D E 求A C兩端點之間的可靠度時假設 首先考慮鏈路d的狀態(tài) 它失效的概率 失效時 的可靠性分析圖可等效為圖 b 它工作的概率為 這時還要再 作進一步簡化 第二步考慮在d工作的條件下節(jié)點E的狀態(tài) 它失效的概率為1 R E 失這時還要再作進一步簡化 第二步考慮在d工作的條件下節(jié)點E的狀態(tài) 它失效的概率為1 R E 現代通信網技術 24 圖8 5局間通信的可靠度實例圖 失效時的等效為圖 c 其中包含節(jié)點B和D均正常和B正常D失效的情況 B失效時A C兩點不存在通路 故不考慮 節(jié)點E工作的概率為效時的等效為圖 c 其中包含節(jié)點B和D均正常和B正常D失效的情況 B失效時A C兩點不存在通路 故不考慮 節(jié)點E工作的概率為 這時需作第三步簡化 現代通信網技術 25 d和E均工作時的簡化分為三種情況 B和D均正常 B正常D失效和B失效D正常 可得到圖 d 根據各部件相互獨立時串聯 并聯系統(tǒng)的可靠度的求法 可以得到A與C兩點間的通信可靠度為 可用度A的求法與R的求法相同 現代通信網技術 26 8 2 2局間通信的綜合可靠度和綜合可用度 以上我們所討論的可靠性都是假設研究對象只有正常工作和失效兩種狀態(tài) 在實際中 如果系統(tǒng)仍在運行 但工作性能已經大大降低 這時僅用正?；蚴Р荒艽_切地說明系統(tǒng)所處的狀態(tài) 對于局間通信 一部分線路或交換節(jié)點失效后 會加劇網絡擁塞程度 使呼損率上升 當呼損率達到一定數值后 很多用戶的呼叫都會由于線路或設備減少而接不通 他們此時的狀況并不比局間通信完全失效好多少 因此網絡的呼損和時延等性能指標是研究通信可靠性時應考慮的因素 若兩交換局間的呼叫量為 且有n條獨立的通信線路 利用 8 3 和上一章 7 102 式可以求出考慮呼損時的局間通信可靠度 由于考慮了呼損 故又可稱為局間通信的綜合可靠度 設n條線路失效率均為 1 年 的不可修復系統(tǒng) m為時間t 年 內損壞的線路數 r為通信中被占用的線路數 已知一條線路在t時仍在正常工作的概率為 一條線路在t時失效的概率為 現代通信網技術 27 可以定義局間通信的綜合可靠度為空閑線路 即m r n 的概率 不可靠度為沒有空閑線路 即m r n 的概率 故不可靠度為 可靠度為 根據概率論中的二項式定理得t時刻有m條線路失效 n m條線路正常概率為 在m條線路失效時有r條線路被占用的條件概率為 8 47 8 48 8 49 8 50 現代通信網技術 28 若n條線路均為故障率為 1 年 修復率為 1 年 的可修復系統(tǒng) 可將換為可度 就可得到局間通信的綜合可用度為 不可用度為 8 51 8 52 圖8 6是根據式 8 50 和式 8 51 得到的局間通信綜合可靠度 可用度 曲線 當求不可靠度F時橫座標為 當求不可用度U時橫 座標是 現代通信網技術 29 圖9 6綜合可靠度 可用度 曲線 上述綜合可靠度我們是以呼損為指標來討論的 其它指標如時延等也可以作為需綜合的內容 不過在計算機網內 延時一般也可轉化為信息包的丟失 相當于呼損 例如排隊過長在寄存器中的溢出 延時過長而重發(fā)等 例8 5在設計局間通信線路時 已知局間話務量強度 為0 2Erl 如果線路是不可修復的 要求10年內的綜合可靠度大于0 99 問如何選擇線路的n和 如果線路是可修復的 要求10年內綜合可用度大于0 99 問n和 又如何選擇 相應的修復率 是多少 解 略 現代通信網技術 30 8 3通信網的可靠性 通信網的可靠性研究自70年代開始受到人們的重視 到目前已經取得了很大的進展 不僅研究了從不同角度反映通信網的可靠性的多種測度 而且發(fā)展了各種計算方法 但目前采用的網絡模型主要包括網絡拓撲結構和通信鏈路的可靠性 基本上沒有涉及到節(jié)點的可靠性 由于通信網的可靠性理論和研究方法尚不十分成熟 因此 這里只從以下幾個方面介紹通信網可靠性研究和設計的基本概念 1 什么是通信網的可靠性 要研究通信網的可靠性 首先應該定義什么是通信網的可靠性 通信網是由眾多的元件 部件 子系統(tǒng) 系統(tǒng)組成的 它們會由于物理 化學 機械 電氣 人為等因素造成故障 自然災害和敵對破壞現象更是出現故障不可忽視的原因 因此影響通信網可靠性的因素是非常復雜的 這給通信網可靠性的定義方法帶來了困難 我們在前述中把產品的可靠性定義為 產品在給定條件下和規(guī)定時間內完成規(guī)定功能的能力 由此推論 可將通信網可靠性定義為 在人為或自然的破壞作用下 通信網在規(guī)定條件下和規(guī)定時間內的生存能力 這里的通信網的生存能力和通信網的規(guī)定功能可以認為是同一問題 現代通信網技術 31 從圖論的角度看 通信網是由節(jié)點和鏈路組成的 當任何原因造成節(jié)點或鏈路失效時 首先會使網絡的連通性變差 其次由于連通性變差會導致網絡余存部分的性能指標的下降 比如 呼損增加 時延加長等 因此 通信網的生存能力或規(guī)定功能應從連通性和性能指標兩方面來考慮 可歸納如下 1 網絡中給定的節(jié)點對之間至少存在一條路徑 2 網絡中一個指定的節(jié)點能與一組節(jié)點相互通信 3 網絡中可以相互通信的節(jié)點數大于某一閾值 4 網絡中任意兩個節(jié)點之間傳輸延遲時間小于某一閾值 5 網絡的吞吐量超過某一閾值 很顯然其中前三條是從通信網的連通性考慮的 而后兩條是從通信網的性能指標的影響考慮的 2 通信網的連通性 研究通信網的可靠性主要是探討當某些節(jié)點或鏈路失效時 網絡能繼續(xù)進行通信的能力 通信網連通性因某些節(jié)點或鏈路的失效而變差 甚至使整個網絡變?yōu)閮蓚€以上的子圖 成為不連通圖 通信網的連通性是基于網絡拓撲結構的可靠性測度 可以用連通度和結合度來表示 現代通信網技術 32 連通度 指為使一個通信網成為不連通圖至少需去掉的節(jié)點數 結合度 指為使一個通信網成為不連通圖至少需去掉的鏈路數 設通信網可用圖G n m 表示 n為節(jié)點數 m為鏈路數 若連通度用 G 表示 結合度用 G 表示 則可證明下式成立 一個連通信網的連通度 和結合度 越大 該網的可靠性就越高 因此 為了提高通信網的可靠性 必須提高的數值 當n一定時 增加m可達到此目的 這就意味著要增加網的傳輸鏈路 而只有增加連接到每個節(jié)點的鏈路數 才能使 和 的增加 因為某個度數最低的節(jié)點會限制 和 值的增加 所以該節(jié)點是影響全網的最關鍵因素 的最大值等于 這時圖中各點的度數相同 這種各點度數相同的圖稱為正則圖如圖8 7所示 8 53 現代通信網技術 33 圖8 7通信網中常采用的幾種正則圖 圖 7中圖 a 是環(huán)形圖 2 圖 b 是蜂窩圖 3 圖 c 是格形圖 4 圖 d 是網形圖 n 1 上以通信網連通性的確定性量度方法 還可以用概率性量度方法研究通信網的連通性 如果仍用圖G n m 表示通信網 且設節(jié)點失效的概率為0 各鏈路失效的概率均為 且彼此相互獨立 當有k條鏈路正常工作 m k條鏈路失效時 通信網成為非連通圖的概率 8 54 現代通信網技術 34 式中C k 的計算是求解的關鍵 C k 是覆蓋n個點的具有k條邊的連通子圖的數目 由于最小連通圖是樹 其邊數是n 1 所以k n 1 而是主樹的棵數 通常 近似計算時可忽略的高次冪 從網的可靠度出發(fā) 得到較簡的近似式 則可靠度可寫成 8 55 其中是具有i條邊的割邊集 由于圖的結合度 是最小的割邊集的元數 所以i 于是上式可近似為 其中是最小割邊集的個數 同理 若邊都正常 點失效概率為 且彼此獨立時 則網的可靠度為 從以上的分析可發(fā)看到 和 愈大 網的可靠度也愈大 要增大 或 就要增加網的冗余度 即要增加邊數 是增加網絡的費用的 現代通信網技術 35 3 通信網的有效性通信網的有效性是基于網絡業(yè)務性能的可靠性測度 它反映通信網在網絡某些部件失效條件下滿足業(yè)務性能要求的程度 是能夠較全面描述通信網可靠性的綜合測度指標 對于通信網的設計人員和使用人員來說 更關注的是某些部件失效時對通信網的業(yè)務性能的影響 如此時的呼換 時延 流量等 一般來論 網絡由于部件失效引起連通性方面的故障只影響到少數用戶 而部件失效引起的業(yè)務性能變差卻會影響眾多的用戶且經常發(fā)生 因此通信網的有效性研究更具實用意義 在研究通信網的有效性時 需要考慮的業(yè)務性能主要有呼損 流量 傳輸時延 吞吐量等 前面介紹的交換局間的綜合可靠度 就反映了考慮呼損指標時兩點間的通信的有效性 此處再簡要介紹一種Barberis給出的考慮信息流量時的網絡有效性指標 即加權的點到點連通概率 設 為通信網任意兩點之間的信息流量 為任意兩點間的連通 概率 i j 1 2 n 其中 n是通信網的節(jié)點數 通信網的 有效性可定義為用全網的點對點信息流量對相應的點到點連通概率作加權的平均值 即加權的網絡點對點的連通概率為 現代通信網技術 36 8 58 式中 連通概率P可以真實反映用戶對通信網連通性的要求 也就是通信網的不可靠度 可靠度為 8 59 以上是考慮呼損時的網絡有效性分析 按照同樣的思路可以得出在考慮通信網的吞吐量 傳輸時延等的指標時網絡的有效性分析 此處不作介紹 現代通信網技術 37 通信網的可靠性設計是要在滿足給定的可靠性指標的條件下尋找最經濟的網絡結構 或者最經濟的改造已有網的方案 這就是前述的可靠性計算的逆問題 可以設想 先找到所有可能的網的結構 計算其可靠度 其中必有滿足要求的與不滿足要求的 在滿足要求的網絡結構中找出一個最經濟的網絡 這種窮舉法在理論是可行的 但當點數很大時將成為不可實現的方法 即計算量將是隨點數的指數增加而增大 在實際問題中 一般求助于經驗解 或稱為準最佳解 由于影響通信可靠性的因素很多 故在進行網的可靠性設計時 可以從構成網絡的部件的可靠性 網絡的拓撲結構 路由選擇方式等方面來考慮