跳到主要內容

臺灣博碩士論文加值系統

(3.233.217.106) 您好!臺灣時間:2022/08/17 21:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃世亨
研究生(外文):Shi-Hang Huang
論文名稱:雙迴圈網路的容錯訊息傳送演算法
論文名稱(外文):Fault Tolerant Message Routing Algorithm on Double-Loop Networks
指導教授:官大智官大智引用關係
指導教授(外文):D. J. Guan
學位類別:碩士
校院名稱:國立中山大學
系所名稱:應用數學系研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:55
中文關鍵詞:次最佳路徑容錯路徑雙迴圈網路
外文關鍵詞:duuble-loop networkfault tolerant routingsecond optimal path
相關次數:
  • 被引用被引用: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 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.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top