Abstract
規劃通信網路時，可靠度及負荷量乃量測網路效能的重要參數。以前的分析方法，乃針對某一參數，而忽略其他參數的影響，導致網路效能的錯誤估算。已往定義兩點間的可靠度，乃指兩點間至少有一通道可用的機率。此定義中並未考慮負荷量的影響，但是吾人認為，可靠度不僅是指有可用通道的機率，必須是能負荷最大通信需求量者，才是可靠的。因此，即使有通道可用，但是只能負荷部分需求的狀況，我們亦認為那是不可靠的。所以我們修正兩點間可靠度的定義為：至少有一個可負荷最大通信需求量的通道集存在的機率。這類的通道集，我們稱為〞有效群〞。由於通信網路可用圖形表示，所以在此論文中，我們以節點代表網路處理中心，以邊代表通信線路。在作網路規劃時，基本考慮乃是如何使網路中各個節點保持可靠的聯絡。而影響網路可靠度的重要因素有網路拓撲，可用資源，操作環境及處理中心和通信線路的可用性等。在資源限制之下，網路拓撲設計之良寙和網路可靠度的關係尤為密。切我們要研究的乃是，在成本限制及通信量的要求下，尋找最佳可靠度的網路拓撲。網路可靠度的計算，已被證明NP－hard的問題。對小型網路，我們可運用圖形理論求得真正解。但是對於大型網路，只能採用啟發法，求得近似解。依假設條件之不同及著眼點之差異，各種研究結果，已陸續發表於各文獻中，但是如前面所言，這些研究大多不考慮通信量的要求。此論文乃嘗試整和可靠度及負荷量和成本的交互影響下，如何尋找網路的取佳拓撲。在此論文中，我們假設通信線路的可靠度不受其它線路的影響，各節點是完全可靠的。我們整和了可靠度和負荷量，並提出一演算法求得網路最佳拓撲。比較可靠度，正如最初的預測，萁值比未考慮負荷量時小。