# 臺灣博碩士論文加值系統

(3.233.217.106) 您好！臺灣時間：2022/08/17 21:39

:::

### 詳目顯示

:

• 被引用:0
• 點閱:116
• 評分:
• 下載:0
• 書目收藏:0
 在一個網路系統上傳遞訊息是主要的工作之一，而維護一個網路系統在出現損壞的時候依舊能夠傳遞訊息也是一個相當重要的工作。假設一個雙迴圈網路系統有一個損壞的點，除了最佳路徑的選擇之外，我們試著找尋與最佳路徑完全不相交的次最佳路徑幫助我們作容錯路徑的選擇，因為這樣的一個次最佳路徑可以防止當最佳路徑無法連結時，依然可以保持點與點之間的連結。
 Message routing is a fundamental function of a network, and fault-tolerance is an important tool to ensure the quality of service of a network. Assume that network contain only one faulty element. In order to ensure the message can be arrived. We present a fault-tolerant message routing algorithm which being the secondary path, as the optimal path can't be connected in the double-loop networks.
 1.緒論.....................1 2.參考文獻.................4 2.1雙迴圈上的diameter.....4 2.2多重迴圈上的diameter...7 3.次最佳路徑的搜尋.........11 3.1最佳路徑在第一'三象限..12 3.2最佳路徑在第二象限.....28 3.3最佳路徑在第四象限.....31 4.容錯路徑演算法...........36 4.1當最佳路徑在第一象限...37 4.2當佳路徑在第二象限.....41 4.3當佳路徑在第三象限.....42 4.4當佳路徑在第四象限.....44 4.結論.....................47 reference.................48 A.附錄.....................51 A.1矩形雙重迴圈網路.......52
 1.B. W. Arden and H. Lee, Analysis of Chordal RingNetwork, IEEE Transaction on Computers. Vol.30,1981,pp.291-295.2.C.S. Raghavendra, M. Gerla, A. Avi\$check{z}\$ienis,Reliable loop topologies for large local computer networks, IEEETrans. Comput. 34 (1) (1985) 46-55.3.C.Y. Chou, D.J. Guan and K.L. Wang, A Dynamic Fault-Tolerant Message Routing Algorithm for Double-Loop networks, Information Processing Letters, Vol. 70, 1999, pp.259-2643.D.J. Guan, An Optimal Message Routing Algorithm for Double-Loop Networks, Information Processing Letters, Vol. 65, 1998, pp. 255-260.4.D.Z. Du, D.F. Hsu, Q. Li, J. Xu, A combinatorial problem related to distributed loop networks, Networks 20 (1990) 173-180.5.F.K. Hwang, W.-C.W. Li, Reliabilities of double-loop networks, Probability in the Engineering and Information Sciences 5 (1991) 255-272.6.F.K. Hwang, T.S. Lin and R.H. Jan, A Permutation Routing Algorithm for Double-Loop Networks, Parallel Processing Letters, Vol. 7, No. 3, 1997, pp. 259-265.7.Janez \$check{Z}\$erovnik and Toma\$check{z}\$ Pisanski Computing the Diameter in Multiple-Loop Metworks. Journal of algorithm 14, 226-243(1993).8.J.C. Bermond, F. Comellas, D.F. Hsu, Distributed loopcomputer networks: a survey, J. Parallel Distrib. Comput. 24(1995) 2-10.9.J. Wu, "Unicasting in fault hypercubes using safetylevels," IEEE Transactions on Computers, Vol. 46, No. 2,pp.241-244, Feb. 1997.10.M. A. Fiol, Application of Graph Theory to Interconnection Networks, Ph.D. dissertation, Polytechnic University of Barcelona, Spain, 1982.11.M.A. Fiol, J.L.A. Yebra, I. Alegre, M. Valero, A discrete optimization problem in local networks and data alignment, IEEE Trans. Comput. 36 (6) (1987) 702-713.12.M. Escudero, J. Fi\$acute{a}\$ brea, P. Morillo, Fault-tolerant Routing in Double-Loop Networks, Ars combinatorial 25A, 1988, pp. 187-198.13.Sheng-I Yeh, Fault-Tolerant Routing on the Star Graph Using Safety Vectors. National Sun Yat-sen University.14.T.Y. Sung, C.Y. Lin, Y.C. Chuang and L.H. Hsu, Fault Tolerant Token Ring Embedding in Double-Loop Networks, Information Processing Letters, Vol. 66, 1998, pp. 201-207.15.Y. Cheng, F.K. Hwang, Diameters of weighted double-loopnetworks, J. Algorithms 9 (1998) 401-410.16.Y.Cheng, F.K. Hwang, I.F. Akyildiz and D.F. Hsu, Routing Algorithms for Double-Loop Networks, International Journal of Foundations of Computer Science, Vol. 3, No. 3, 1992, pp.323-331.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 1 蔡平里。1976。番椒果實辣味成分之研究(四)番椒品質及生產之關係。中國園藝 22(1): 34-38。 2 蔡吉豐、朱德民。1995。缺水對高粱生長與發育影響。科學農業 43(11,12): 306-313。 3 韓建國。1991a。番椒的辣味(上)。食品工業 23(2): 35-43。 4 韓建國。1991b。番椒的辣味(下)。食品工業 23(3): 37-45。

 1 可使用於MPEG-4之新的畫面內與畫面間模式下的形狀編碼演算法 2 最小直徑的雙迴圈網路 3 網站開發平台選擇之研究 4 民主化對台灣能源情形及核能問題的影響 5 微型企業導入ISO 9001：2015品質管理之個案研究(以Q公司為例子) 6 檢視企業職業災害保險之創新方案 7 產銷班班長領導風格之研究-以麻豆文旦為例 8 台灣休閒農業經營模式個案分析–以星空萬里為例 9 台加日物業管理模式與展望 10 台灣中油加油站提供快速充電服務考量因素之研究 11 百貨公司創新經營模式研究-以高雄某中小型店為例 12 以土壤洗滌劑處理受油品污染之土壤：特性探討及適用性評估 13 適用於LTE網路之隱私增強型傳呼協定 14 一個有效率地使用掃描一次資料庫方法來探勘基於多個最小門檻之增量式產品資料庫中的高效益樣式集 15 全球汽車產業未來藍圖之探討-從傳統車到電動車

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室