論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
雙迴圈網路的容錯訊息傳送演算法
Fault Tolerant Message Routing Algorithm on Double-Loop Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
55 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2001-06-01 |
繳交日期 Date of Submission |
2002-06-17 |
關鍵字 Keywords |
次最佳路徑、容錯路徑、雙迴圈網路 duuble-loop network, fault tolerant routing, second optimal path |
||
統計 Statistics |
本論文已被瀏覽 5703 次,被下載 1886 次 The thesis/dissertation has been browsed 5703 times, has been downloaded 1886 times. |
中文摘要 |
在一個網路系統上傳遞訊息是主要的工作之一,而維護一個網路系統在出現損壞的時候依舊能夠傳遞訊息也是一個相當重要的工作。假設一個雙迴圈網路系統有一個損壞的點,除了最佳路徑的選擇之外,我們試著找尋與最佳路徑完全不相交的次最佳路徑幫助我們作容錯路徑的選擇,因為這樣的一個次最佳路徑可以防止當最佳路徑無法連結時,依然可以保持點與點之間的連結。 |
Abstract |
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. |
目次 Table of Contents |
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 |
參考文獻 References |
1.B. W. Arden and H. Lee, Analysis of Chordal Ring Network, 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, IEEE Trans. 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-264 3.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 loop computer networks: a survey, J. Parallel Distrib. Comput. 24 (1995) 2-10. 9.J. Wu, "Unicasting in fault hypercubes using safety levels," 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-loop networks, 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. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |