P2P-BT檔案分享在區域網路中快取服務之設計與實現

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：85

、訪客IP：18.116.50.244

姓名

董永安(Yung-An Tung) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

P2P-BT檔案分享在區域網路中快取服務之設計與實現
(Design and Implementation of A Cache Service in the LAN-based P2P-BT File Sharing System)

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡	★ 以網域名稱伺服器為基礎之色情網站過濾系統
★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路	★ 變動頻寬平滑化之熱門廣播演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

點對點(P2P，Peer-to-Peer)的檔案分享方式愈來愈流行，如ezPeer、BitTorrent…等，尤其以BitTorrent (BT)方式分享者，更是以大檔案分享為主，再加上其分享的原理為不分區域、遠近，大家隨機連線，容易造成資料重複地傳送，無可避免的，定會造成頻寬的嚴重浪費。特別是在區域網路(LAN)中，對外的頻寬常常是不夠用的，若再加上BT的使用，更容易造成網路的擁塞，甚至網路因此癱瘓而無法使用。因此，本文主要在探討於有使用私有IP(private IP)與防火牆(Firewall)的區域網路中使用BT軟體時，如何節省不必要之對外頻寬的浪費，進而當多人使用BT下載同一檔案時，能比BT原本的方法更快完成分享的動作！
因為分享者及追縱伺服器(Tracker)之埠號 (port number)並不固定，所以修改torrent的metainfo檔(.torrent)或利用IP名單做導向的方法是必要的，利用網路位址轉換(NAT)的功能，可將內部的使用者導向經過修改後且置於區域網路內的區域網路追蹤伺服器(LAN-Tracker)，由內部的區域網路追蹤伺服器給予下載同一torrent的下載者名單，這樣可將連線的對象限制為區域網路中的成員，進而節省對外的頻寬，並利用區域網路內高速的互傳速度，縮短分享的時間。而原始的檔案由本文中所設計的D-node這台快取機器代表區域網路中所有成員對外下載，因此同一份資料由區域網路外只需傳送一份至區域網路內。整體而言，不但大大地節省了不論是上傳或下載的頻寬，更加速了區域網路內分享同一檔案的速度！

摘要(英)

In the file sharing systems, P2P(Peer-to-Peer) is more and more popular, like ezPeer and BitTorrent(BT). Especially the BitTorrent, it will make the network congested and even paralyzed because of it mainly shares large files and it’s sharing techniques. Especially between LAN(Local Area Networks) and the ISP network, the bandwidth is limited. If some users use BT program to download files inside the LAN that protected by private IP and firewall, it will cause the LAN in congestion. In this paper, we are going to try to save the bandwidth when using BT in a LAN and, more over, speed up the average download rate compared with the original download method.
Because the port numbers of the trackers and peers are not fixed, we have to use the blocking list in NAT or try to modify the .torrent file. This will make the peers inside the LAN connect to the LAN-tracker, instead of the original tracker outside the LAN. Making use of the LAN-tracker, we can limit the peers inside the LAN share files with each other without connecting to the peers outside the LAN. Only designated Peer designed in this thesis can connect to the peers outside the LAN, so it will prevent transferring the same data more than once. Finally, we can save the bandwidth and even speed up the average download time.

關鍵字(中)

★ 快取
★ 網路位址轉換
★ 追縱伺服器
★ BT
★ 點對點

關鍵字(英)

★ Tracker
★ NAT
★ Cache
★ BT
★ P2P

論文目次

摘要------------------------------------------------------------------------------------I
英文摘要--------------------------------------------------------------------------------II
誌謝-----------------------------------------------------------------------------------III
目錄------------------------------------------------------------------------------------IV
圖目錄-------------------------------------------------------------------------------VI
表目錄-------------------------------------------------------------------------------VIII
第一章緒論-----------------------------------------------------------------------1
第二章相關研究------------------------------------------------------------4
2-1目前P2P的情況--------------------------------------------------------------4
2-2區域網路的快取--------------------------------------------------------------6
2-3 Giraud------------------------------------------------------------------------------8
2-4 Peer-to-Peer (P2P)的快取---------------------------------------------------9
2-5快取的維護 -----------------------------------------------------------------12
2-6現有的一些P2P Cache產品-------------------------------------------------------15
2-7 BT的內網互連---------------------------------------------------------17
第三章系統設計-------------------------------------------------------------18
3-1 BitTorrent原理分析------------------------------------------------------18
3-2 BT原本的運作方式----------------------------------------------------------21
3-3本文架構之目標分析-----------------------------------------------------------24
3-4 BT在改良後的運作方式----------------------------------------------------25
3-5 系統架構---------------------------------------------------------------------26
3-6 機器功能要求----------------------------------------------------------------27
3-7 快取的使用策略---------------------------------------------------------------30
第四章系統實作 ----------------------------------------------------------------32
4-1 程式修改與撰寫--------------------------------------------------------------34
4-1-1 Designated Peer (D-node)--------------------------------------------------34
4-1-2 LAN-Tracker-----------------------------------------------------------------36
4-1-3 Squid--------------------------------------------------------------------------38
4-1-4 Cache Maintenance---------------------------------------------------------40
4-2 數據測量與分析-----------------------------------------------------------------43
4-2-1實驗步驟----------------------------------------------------------------------43
4-2-2實驗中各機器配備----------------------------------------------------------44
4-2-3實驗數據----------------------------------------------------------------------45
4-2-4快取取代策略的模擬比較------------------------------------------------48
第五章結論及未來工作-------------------------------------------------------57
參考文獻 ------------------------------------------------------------------------------59
附錄 ---------------------------------------------------------------------------------------A-1

參考文獻

[1] Chonggang Wang, Bo Li, Peer-to-Peer Overlay Networks: A Survey, April 20, 2003
[2] ezPeer, http://www.ezpeer.com/
[3] Bram Cohen, Incentives Build Robustness in BitTorrent
[4] Indiana University Abilene Network, http://netflow.internet2.edu/weekly/
[5] BitComet, http://www.bitcomet.com/
[6] Bram Cohen, http://bitconjurer.org/
[7] Cache Logic™, http://www.cachelogic.com/
[8] Greek School Network, http://www.sch.gr/en/
[9] 陳宜凡, 應用於BT同儕通訊的通透閘道快取, July, 2005
[10] Asfandyar Qureshi, Exploring Proximity Based Peer Selection in a BitTorrent-like Protocol, May 7, 2004
[11]Autonomous System, http://en.wikipedia.org/wiki/Autonomous_system_(Internet) & RFC1930
[12] Sitaram Iyer Antony Rowstron Peter Druschel, Squirrel：A decentralized peer-to-peer web cache, the 21th ACM Symposium on Principles of Distributed Computing , July 2002
[13] The popularity of Gnutella queries and its implications on scalability, http://www2.cs.cmu.edu/~kunwadee/research/p2p/gnutella
[14] S. Patro and Y. C. Hu, Transparent Query Caching in Peer-to-Peer Overlay Networks, in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS), 2003
[15] Chen Wang, Li Xiao, Yunhao Liu, and Pei Zheng, Distributed Caching and Adaptive Search in Multilayer P2P Networks, in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS’04), 2004
[16] Adam Wierzbicki, Nathaniel Leibowitz, Matei Ripeanu, Rafał Wozniak, Cache Replacement Policies Revisited: The Case of P2P Traffic
[17]PeerAppliance™, White Paper:Effectively Managing Network Traffic through P2P Caching
[18]PeerCache™, http://www.joltid.com/index.php/peercache/
[19]Cachepliance, http://www.cachelogic.com/products/cachepliance.php
[20] bencode，http://blog.csdn.net/liquid_zigong/archive/2005/07/08/417257.aspx/ & http://en.wikipedia.org/wiki/Bencode
[21]PEX, http://en.wikipedia.org/wiki/Peer_exchange
[22]Squid, http://www.squid-cache.org/
[23]LRU(Least Recently Used), http://140.116.39.71/course/os/ppt/chap92.htm
[24]ipoque, http://www.ipoque.com/en/perf_detail.html#m1

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2006-7-23

推文