博碩士論文 93522087 詳細資訊


姓名 柯佳宏(Chia-Hung Ko)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 建立快取策略合作之位置知覺P2P系統
(Building a Locality-aware P2P System Based on Cache Collaboration)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 傳統的用戶端-伺服器架構讓使用者能夠下載所需資料,但因伺服器頻寬固定,限制住所能服務的使用者數量以及傳輸速度。雖然以分散式伺服器架構可再提升其效能,但效果有限,伺服器頻寬不足仍是這個架構的主要瓶頸。同儕網路 (Peer-to-Peer;P2P) 技術對於伺服器服務的頻寬限制,提供了一個解決方法。P2P技術讓所有下載中的使用者同時擔任伺服器角色,互相分享已經下載的資料,使用者在進行下載任務時,等同建置相同數量的伺服器。
BitTorrent (BT) 為目前同儕網路中,熱門且有效的分散式檔案傳輸技術。BT以優秀的下載策略,如稀有片段先取(Rarest First),是否阻塞演算法(Choke Algorithm)等,來達到順利分享的目標。但是因為BT使用綜觀全局的方法來考量下載,使用者不具位置知覺 (Locality Aware) 能力,無法區分其它使用者所屬網域,造成大量的跨網域流量。使得網路服務提供者必須採取管制的策略以維護其它服務。
因此本論文提出如何修改 BT 建立一個「快取策略合作之位置知覺P2P系統」。系統中有兩個主要的角色:進階跟蹤伺服器 (Enhanced Tracker) 會分配使用者所屬網域的Super Peer Cache (SPC) 及適當的使用者清單;Super Peer Cache 能協同所屬網域內部使用者分工合作地將檔案從外部取一份回網域內,進而進行內部交換分享,達到節省跨網域流量之目的。此外Super Peer Cache 亦作為內部使用者之檔案備援快取,並採用有效率的以編碼為基礎的快取替代演算法,避免下載完成之使用者離開,造成網域內部檔案部份內容消失。在相容性方面,原始 BT 軟體使用所提出的進階追蹤伺服器,亦能達到節省跨網域流量的效果。
摘要(英) Client-server structure is widely applied in variety of services today. Though the cost for deploying this structure is relatively inexpensive, limited bandwidth is the main problem. Peer-to-Peer (P2P) technology gives us a hand for solving this shortcoming described above. Clients in P2P network are not just clients but also act as servers.
Recently, BitTorrent (BT, P2P system) has become popular because of its efficiency. The reason why BT works so well is due to its content-exchange policy inclusive of “choke algorithm”, ” peer selection”, and ” piece selection”. There’s no doubt BT achieves the goal for file content delivery, however, lack of locality-aware causes huge cross-domain traffic. In Internet Service Provider’s opinion, since P2P traffic is so huge that to be out of control, the best way to maintain other service is to take restrictive policy. Hence we propose a new method named “Locality-aware P2P system based on cache collaboration” to solve this problem. In this system,“Enhanced Tracker” appropriately dispatches peer list while “Super Peer Cache (SPC)” makes peers become locality-aware and work collaboratively. In this way, goal for saving cross-domain traffic is achieved. Further, the SPC provides a backup support and applies encoding-based replacement scheme to avoid specific file blocks disappear due to peer leaving.
關鍵字(中) ★ 位置知覺
★ 同儕網路
★ 快取策略合作
關鍵字(英) ★ Peer to Peer
★ Cache collaboration
★ Locality-aware
★ BitTorrent
論文目次 目錄
摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 V
表目錄 VI
第一章 緒論 1
第二章 相關研究 3
2.1 BitTorrent原理 3
2.2 P2P系統特性分析 8
2.3其他P2P相關研究 12
2.4快取置換法 15
2.5相關研究總結 18
第三章 系統設計 20
3.1 系統組成 20
3.2 系統分析 22
3.3 運作流程 24
3.3.1 分配清單策略 28
3.3.2 協同分工下載策略 31
3.3.3 以編碼為基礎之快取替代演算法 35
3.4其它考量 38
第四章 效能評估 39
4.1實驗環境 39
4.2實驗數據 40
4.3實驗分析 43
第五章 結論 45
參考文獻 46
參考文獻 [1] Bram Cohen , “Incentives Build Robustness in BitTorrent,” May 22, 2003
[2] http://www.bitcomet.com/
[3] Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum, Y.-S.P., “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” INFOCOM, March 2005, pp.2102- 2111 vol. 3
[4] http://www.ppstream.com/
[5] http://www.skype.com/
[6] M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garc´es-Erice, “Dissecting BitTorrent: Five Months in a Torrent’s Lifetime,” In PAM, 2004
[7] D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” ACM SIGCOMM, 2004
[8] R. Bhagwan, S. Savage, and G. M. Voelker, “Understanding availability,” In International Workshop on Peer to Peer Systems, 2003
[9] Nazareno Andrade, Miranda Mowbray, Aliandro Lima, Gustavo Wagner, Matei Ripeanu, “Influences on cooperation in BitTorrent communities Applications,” ACM SIGCOMM, 2005
[10] Thomas Karagiannis, Pablo Rodriguez, Konstantina Papagiannaki, “Should Internet Service Providers Fear Peer-Assisted Content Distribution,” in Proceedings of the Internet Measurement Conference, 2005
[11] Gkantsidis C, Rodriguez P.R, “Network Coding for Large Scale Content Distribution,” INFOCOM ,March 2005
[12] Burton H.O , Sullivan D.D., “Errors and error control”, Proceedings of the IEEE, Volume 60, Issue 11, Page(s):1293 – 1301, Nov. 1972
[13] A Balamash, M Krunz, “An overview of web caching replacement algorithms,” IEEE Communications Surveys & Tutorials, 2004
[14] Stefan podlipnig and Laszlo boszo rmenyi, “A Survey of Web Cache Replacement Strategies,” ACM Computing Surveys (CSUR), 2003
[15] Wierzbicki, A.; Leibowitz, N.; Ripeanu, M.; Wozniak, R., “Cache replacement policies revisited: the case of P2P traffic,” IEEE International Symposium on Cluster Computing and the Grid (CCGRID), April 2004
[16] Ruchir Bindal, Pei Cao, William Chan, Jan Medval, George Suwala, Tony Bates, Amy Zhang, “Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” IEEE International Conference on Distributed Computing Systems (ICDCS), July 2006
[17] 陳宜凡, 游象甫, 曾黎明, 白淳元, “應用於BitTorrent之通透快取機制,” National Computer Symposium (NCS), Taiwan, December 2005
指導教授 曾黎明(Li-Ming Tseng) 審核日期 2006-10-23
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡