請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32421
標題: | 利用網路編碼實施高頻寬效益多點傳播檔案分享 Bandwidth Efficient Multicast File-Sharing using Network Coding |
作者: | Yu-Syuan Jheng 鄭伃璇 |
指導教授: | 陳銘憲(Ming-Syan Chen) |
關鍵字: | 點對點,檔案分享,網路編碼, P2P,file-sharing,network coding, |
出版年 : | 2006 |
學位: | 碩士 |
摘要: | 從90年代後期以來,點對點(P2P)檔案分享已經逐漸成為互聯網上最普及的的網路應用;然而,現今互聯網上最大的問題同樣也來自於點對點檔案分享軟體消耗過多的網路資源,佔據了大量頻寬。因此在本篇論文中,我們提出若針對使用者的儲存資訊做傳輸編碼,能夠實施一個高頻寬效益的檔案分享網路。之前的網路編碼研究大都採用隨機編碼,這種編碼方式沒有考量使用者存取之間的異質性;而我們提出的編碼方式針對不同使用者不同存取檔案做動態編碼,能避開傳送某些不必要的訊息,造成使用者的負擔,也能達到較少傳輸頻寬的要求。
我們進一步地闡述了一個如何利用點對點傳輸編碼達到最少頻寬需求的問題(Minimum Bandwidth P2P Coding Problem, MES),並且證明出這個問題屬於NP-Complete。接著,我們在文章中提出了Maximal Entropy Selection演算法,來幫助我們找出最好的傳送編碼。最後,從我們的實驗結果驗證,MES編碼確實能夠減少傳輸次數,並且有效的節省檔案分享軟體的傳輸頻寬。 Peer-to-peer (P2P) file-sharing has become the leading growth application since its emergence in the late 90's. However, current approaches lead to high bandwidth consumption in Internet. In this thesis, we propose a bandwidth efficient file-sharing system using network coding which leverages P2P user storage in file transfer. Previous works on network coding mainly adopt random coding, and the coding decision thereby does not consider the heterogeneity of the data stored in users. In our approach, however, we avoid encoding unnecessary data by leveraging the variety of the caching files in the clients, and our approach thereby can effectively reduce the number of transmission in sender and result in minimal bandwidth consumption. We formulate the selection of coding data as Minimum Bandwidth P2P Coding Problem and prove that it is NP-complete. We also propose Maximal Entropy Selection (MES) algorithm in the thesis to find the solution of the problem. Finally, we demonstrate the algorithm performance through extensive simulations and show that MES is able to significantly reduce the bandwidth consumption. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/32421 |
全文授權: | 有償授權 |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.18 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。