跳到主要內容

臺灣博碩士論文加值系統

(34.204.169.230) 您好!臺灣時間:2024/03/03 01:35
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉美玉
研究生(外文):Liu, Mei-Yu
論文名稱:傳輸階層編碼之影像資料的動態群撥路徑選擇方法
論文名稱(外文):Dynamic Multicast Routing for Distributing Hierarchically Encoded Video Data
指導教授:林華君
指導教授(外文):Lin Hwa-Chun
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1998
畢業學年度:86
語文別:中文
論文頁數:38
中文關鍵詞:階層編碼動態群撥路徑選擇
外文關鍵詞:hierarchical encodingDynamic multicast routing
相關次數:
  • 被引用被引用:1
  • 點閱點閱:126
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
由於目前網路上的應用,如視訊會議,視訊隨選以及遠距教學等等,
都需要將視訊信號在即時內傳送到多個目的端。其中一個方法是在來源端
將信號複製多份,然後往各個目地端各送一份,這樣會發生在同一條通訊
線路上有多份相同的信號,在頻寬的使用上顯然非常沒有效率。所以,我
們只有在群播樹的分支點才將信號複製多份並往其下的分支傳送;可是,
群播群中的各個接收端可能有不同的頻寬,所能接收的信號量亦不相同,
若是能提早在前面的分支點就得知其下的接收端的頻寬,分支點就只送出
適量的信號,這樣就可以不浪費網路的頻寬。因此在本篇論文中,為了配
合網路上群播群中各個接收端可能有不同頻寬的要求,我們將視訊信號以
階層式的編碼方法分成數層,第一層包含著這個視訊信號的最基本信號;
如果我們只接收到第一層的信號,便只能看到最低品質的畫面;隨著接收
到更高層的信號,我們將可以得到較高品質的畫面。而網路上的節點可以
動態的加入或離開群播的連線,所以我們的問題就是當有節點要求加入群
播的行列時,便要去找一條最佳的路徑讓該節點加入已存在的群播樹。我
們提出最小的額外花費(MAC)及最短路徑的額外花費(SP-MAC)來選擇 又快
,花費又少的路徑。在我們的模擬中,將這兩種演算法與已被提出的最短
路徑演算法(shortest path),動態貪心演算法(dynamic greedy)來做比
較,在變化多種參數下,會發現我們提出的兩種演算法,表現的都比較佳

In this paper, the dynamic multicast routing problem for
distributing hier-archically encoded video data is studied. The
video signal is encoded hierar- chically into a number of layers
with the first layer containing the essentialinformation such
that the least capable receivers can reconstruct the video
signal with lower quality. Each of the higher layers contains
information which can further enhance the quality of the
video signal. The cost associatedwith a network link is
dependent on the number of layers of video signal it iscarrying.
The nodes in the network may be allowed to join or leave the
multi- cast connection dynamically for some network
applications. The problem is to find a path to attach a node
which wishes to join the multicast connection to the existing
multicast tree such that certain performance measure is opti
-mized. Two heuristic algorithms, namely, minimum additional
cost (MAC) and shortest path minimum additional cost (SP-MAC)
algorithms are proposed for this problem. The performances of
the proposed algorithms are compared with those of the
modified shortest path and dynamic greedy algorithms by
extensivesimulations. Our results show that the proposed
algorithms outperform the modified shortest path and dynamic
greedy algorithms for wide ranges of various parameters.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top