傳統上，流量網路的可靠度評估大多針對兩端點網路或多端點網路來探討。但是實際的應用上，有許多電腦網路的形式卻像星形或更複雜的樹狀型態。特別是利用一般常見的HUB來連接的電腦網路系統，大多是階層式樹狀結構，這種網路型態不像兩端點網路或多端點網路，而且目前文獻上這類型的電腦網路可靠度評估研究非常稀少，尚有待進一步探討，因此，本研究將首先利用傳統上的最小路徑法對於此類網路的適用性，進行深入研究。並提出一些數值範例來說明整個可靠度評估過程，提供其他學者參考。

In traditional researches, most of the reliability evaluation of stochastic-flow networks are discussed in two-terminal networks or multiple-terminal networks. But in practice, many network connection patterns are star-shape or more complex tree-like structures in practical applications. Especially,general network systems which uses HUB to connect, are with hierarchical tree-like structure. This pattern is not like two-terminal network or multiple-terminal network. The reliability studies of such pattern are very few and remain to be studied. Therefore, this is the first study which uses minimal path approach to figure out the reliability of such pattern networks. We present some examples in the literature to explain the entire process of reliability evaluation.

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章、緒論 1
1.1研究動機 1
1.2研究目的 1
1.3研究範圍與限制 1
1.4研究流程與架構 2
第二章、文獻蒐集與回顧 3
第三章 研究方法 6
3.1基本假設 6
3.2網路模式 6
3.3計算可靠度 7
第四章、研究成果 8
4.1個案說明 8
4.2Prolog高階程式語言 13
第五章、結論與建議 16
5.1結論 16
5.2建議 16
參考文獻 17
簡歷 19

[1] 王信翔，『IEEE 802.15.4 / ZigBee樹狀網路中的瓶頸問題』，國立海洋大學資訊工程所碩士論文，2007年。
[2] 邱全煒，『多階最快路徑流量網路在成本限制下可靠度評估』，國立清華大學工業工程所碩士論文，2008年。
[3] 林義貴，『利用最小路徑評估流量限制網路可靠度之研究』，國立清華大學工業工程所博士論文，1998年。
[4] 林伶恩,葉維彰，『時間限制下評估多狀態流量網路的可靠度』，國立清華大學工業工程與工程管理所博士論文，2012年。
[5] 郭鍵霖，『考慮統計相關性下之網路可靠度』，國立清華大學工業工程與工程管理所碩士論文，2012年。
[6] 葉承達，『應用基因演算法於隨機流量網路可靠度最佳化之研究』，國立台灣科技大學工業管理所博士論文，2010年。
[7] 陳憲良，『大型網路狀態取決路由：提升最短路徑路由的個案研究』，國立交通大學電信工程所碩士論文，2005年。
[8] 詹政霖，『樹狀網路之控制與統計反向問題』，國立中央大學統計研究所碩士論文，2007年。
[9] 顏宏鈞，『串接星形電腦網路的頻寬規劃』，2013兩岸經貿暨管理學術研討會，2013年。
[10] Aven, T. (1985), Reliability evaluation of multistate systems with multistate components, IEEE Transactions on Reliability, R-34,473-479.
[11] Chen, S. G. (2009), Performance evaluation for an ERP system in case of system failures, in: 16th ISPE International Conference on Concurrent Engineering, 361-369, Taipei, Taiwan.
[12] Ford, L. R. and Fulkerson, D. R. (1962), Flows in the Networks, NJ: PrincetonUniversity Press.
[13] Jane, C. C. and Laih, Y. W. (2003), An Algorithm to Approximate the Reliability of a Flow Network, Journal of the Chinese Institute of Industrial Engineers, 20(1), 21-26.
[14] Lin, Y. K. (2001), A simple algorithm for reliability evaluation of a stochastic-flow network with node failure, Computers and Operations Research, 28(13), 1277-1285.
[15] Source Wikipedia. (2010), Network Topology: Star Network, Grid Network, Tree and Hyper tree Networks, Spanning Tree Protocol, Metro Ethernet, Token Ring, Mesh Networking, General Books LLC.
[16] Zuo, M., Tian, J. Z. and Huang, H. Z. (2007), An efficient method for reliability evaluation of multistate networks given all minimal path vectors, IIE Transactions, 39,811-817.