(3.237.97.64) 您好!臺灣時間:2021/03/04 11:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:江為國
研究生(外文):JIANG,WEI-GUO
論文名稱:寇茲網路上之分散式容錯路由
論文名稱(外文):Distributed fault-tolerant routing in kautz networks
指導教授:陳榮傑陳榮傑引用關係
指導教授(外文):CHEN,RONG-JIE
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1991
畢業學年度:78
語文別:中文
論文頁數:50
中文關鍵詞:寇茲有向圖自導式路由分散式容錯路由寇茲網路
外文關鍵詞:DISTRIBUTED-FAULT-TOLERANT-ROUMESSAGEDESTINATION-NODE
相關次數:
  • 被引用被引用:0
  • 點閱點閱:64
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在寇玆網路上,我們提出一分散式容錯路由演算法(Distributed Fault-Tolerant R-
outing) ,藉此演算法無論網路上出現損壞與否,皆可成功地傳遞信息 (Message)。
而且此策略只需假設網路上未損壞的節點能知道相鄰之節點是否損壞,所以在傳遞的
信息中必須加入已遭遇過之損壞節點的資訊 (Information)。由於寇玆網路很複雜,
在提出容錯路由演算法之前,先針對任意目的節點(Destination Node)建構一對應之
以目的節點為根的樹,由此樹我們可以發展出一些寇玆網路的特性,這些特性可供運
用來確保信息在傳遞時不會重覆經過同一個損壞的節點。
概述我們的策略如下:首先,網路上每一節點均嘗試以最短路徑來傳遞信息。然而由
於無法預知依此路徑是否將遭遇損壞節點,所以依此策略選擇之路徑不一定最短。但
是我們可使用寇玆網路的特性,取得繞路路徑。另外,為了提昇取得新的繞路路徑之
效率,以及節點檢視此繞路是否包含已遭遇過之損壞節點的計算時間,我們亦發展出
一些規則和方法來避免許多多餘的工作。最後,將我們提出的路由演算法與其他網路
上的不同策略作比較。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔