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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林政錦
研究生(外文):Lin, Cheng-Chin
論文名稱:可靠行性多資料流通訊的最少站數播演算法
論文名稱(外文):A Minimum Hop-Count Multicast Algorithm for Reliable Multiple Streams Communication
指導教授:林榮松林榮松引用關係伍麗樵伍麗樵引用關係
指導教授(外文):Lin, Long-SongWuu, Lih-Chyan
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:電子與資訊工程技術研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:132
中文關鍵詞:可靠行性多資料站數群播
相關次數:
  • 被引用被引用:0
  • 點閱點閱:71
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

  本篇論文主要探討的問題是在一個來源節點(source node)如何同時傳送多個不同的資料流(data stream)給一群不同的目的節點(destination)。我們的目標是建立一個群播樹(Multicast tree)使得傳送每一個目的節點所要求的資料流,是經過最少的站數(hop)且具有可靠性(reliability)的傳送到目的節點。一開始,我們先將原始圖利用一個類似廣度搜尋(breadth first search)的方法建立一個連結邊預留(edge-preserving)子圖。然後在這個子圖上利用兩節點間的相同度(affinity)建立一個最少站群播樹(Minimum-count multiticast tree)。為了要能達到可靠性的多資料流傳送,我們提出了一個瀕寬指派演算法(bandwidth assignment algorithm)來達到同時傳送不同資料流的要求,及一個層對層(level-by-level)回應方法(acknowledgment)以保證可靠性的要求。利用我們的方法可以同時傳送不同的資料流,並且保證可靠性及經過最少站的要求。最重要的是我們在有限的網路資源中降低網路資源的使用量以提高整個網路的利用率(utilization),並且降低回應訊息(acknowledgment message)的數量以防止網路中回應爆滿(ACK implosion)發生。


  Thesis thesis concerned with the problem that a source node is to deliver multiple data streams to a group of destinations. Our goal is to generate a multicast tree with which the data streams requested by each destination can be delivered reliably and in minimum hop counts. We start with constructing a graph called edge-preserving subgraph by the breadth-first search principle. Then, with this subgraph, we establish the minimum hop-count multicast tree based on the affinity of the requests between the destinations. To achieve reliable transmissions, we present a bandwidth assignment algorithm for the concurrent transmissions of multiple streams and a level-by-level acknov/ledgment method to guarantee reliability. It is shown that our approach, while realizing the delivery of multiple streams in minimum hop counts and reliably, significantly reduces the number of acknowledgment messages, on the whole leveraging the network utilization and avoiding the occurrence of message implosion in the network.

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