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

(54.225.48.56) 您好！臺灣時間：2022/01/19 22:03

:::

### 詳目顯示

:

• 被引用:0
• 點閱:122
• 評分:
• 下載:15
• 書目收藏:0
 訊息傳送是網路的一個基本功能，而可容錯的特性可以確保網路傳送的品質。通常假設雙環式網路中最多只有一個點或邊發生錯誤，而且錯誤發生在哪裡是無法事先知道的。在不要求事先知道錯誤發生在哪裡的前提下，我們發展了一個經由兩條點不重複的路徑傳送兩個相同的訊息到目的地的演算法，並且保證其中一個訊息會避過錯誤、而且走最短路徑將訊息傳送到目的地，此演算法在每個端點只需要花常數時間即可判斷下一步要將訊息傳送到哪一點。
 Delivering messages between two terminals is a very important function of a network. Fault-tolerant is an important criteria to ensure the quality of a network. Under this circumstance that there is at most one edge (or node) fault in the double-loop network and the fault can not be detected before a message is sent, we propose a routing algorithm which simultaneously sends two messages to the destination along two node-disjoint routes among which at least one route is optimal. At each vertex, our algorithm spends only constant time and space to determine which vertex is the next vertex that the message should be sent.
 Contents Abstract (in Chinese) i Abstract (in English) ii Acknowledgement iii Contents iv List of Figures v List of Tables vi 1. Introduction 1 2. The five cases 5 3. Our algorithm 13 4. The comparison of CGW’s algorithm, LWG’s algorithm and our algorithm 17 5. Conclusions 24 References 25 Appendix 26
 Y. Cheng and F.K. Hwang, ``Diameters of weighted double loopnetworks,'' J. Algorithms 9 (1988), 401-410.C.Y. Chou, D.J. Guan, and K.L. Wang ``A dynamic fault-tolerantmessage routing algorithm for double-loop networks,''Information Processing Letters 70 (1999), 259-264.M.A. Fiol, J.L.A. Yebra, I. Alegre, M.Valero, ``A discreteoptimization problem in local networks and data alognment,'' IEEE Trans. Computers 36 (1987), 702-713.D.J. Guan, ``An optimal message routing algorithm for double-loop networks,'' Information Processing Letters 65 (1998),255-260.F.K. Hwang, ``A complementary survey on double-loop networks''Theortical Computer Science 263 (2001), 211-229.Y.L. Liu, Y.L. Wang, and D.J. Guan, ``An optimal fault-tolerantrouting algorithm for double-loop networks,'' IEEE Trans.Computers 50 (2001), 500-505.C.K. Wong and D. Coppersmith, ``A combinatorial problem related to multimodule organizations,'' J. Assoc. Comput. Mach. 21 (1974), 392-402.
 電子全文
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 基於Fisherface演算法之人臉辨識系統實現 2 對多重標的物搜尋之Grover演算法的量子光學電路設計 3 量子運算上之多重目標搜尋演算法 4 結合區塊匹配及Viterbi演算法之影像追蹤系統 5 以矽膠管與吸收瓶採集無塵室無機酸鹼性氣體之方法比較 6 三層濾紙TDI蒸氣與氣膠同步個人採樣器 7 某半導體廠周界異味來源及控制研究 8 高效率文氏洗滌器之測試研究 9 受限含水層定水頭試驗徑向雙層井緣流量之閉合解 10 基於制水閥區可靠度之自來水管網換管規劃模式 11 溫度及土壤含水率對揮發性有機物於土壤相/氣相間分配係數之影響 12 淨水混凝之快混操作參數決定:去穩機制與聚集動力解析 13 當代數位攝影影像消費的特質與意義－以大頭貼為例 14 應用符號學理論探討圖像符號的意義建構與解讀之特質 15 透過人機介面探討榔頭工作模式與績效之關係─以建築榔頭為例

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