研究生: |
林坤佑 Kun-Yo Lin |
---|---|
論文名稱: |
使用稀少檔案片段下載機制以增加BitTorrent之穩定可得性 RPDM: A Rare-Pieces Downloading Mechanism to Increase Availability in BitTorrent |
指導教授: |
陳文村
Wen-Tsuen Chen |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2006 |
畢業學年度: | 94 |
語文別: | 中文 |
論文頁數: | 1冊 |
中文關鍵詞: | 點對點網路 、穩定性 、斷頭問題 |
外文關鍵詞: | Peer-to-peer, Robustness, last block problem, BitTorrent |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
原始的檔案傳輸方式,是採用伺服器架構(client / server),因為是單一伺服器,若此伺服器發生問題,則整個系統無法運作;另外,服務數量和服務速度,都有著限制。然而,人們提出了新的點對點(peer to peer)架構,以此架構,每一個使用者(client),都同時扮演著伺服器(server)和使用者(client)的角色,在下載檔案的同時,也把自己擁有的檔案分享給其他的使用者,同一時間有許多使用者在作上傳的動作,也就是多點平行下載(multi-source parallel downloading)的概念,可以讓下載檔案的速度加快,也解決了單一伺服器的問題。
為了使這個方式實現,我們把一個大的檔案,切成一塊塊檔案片段,當使用者擁有一塊檔案片段時,他就可以扮演伺服器的角色,把此片段傳送給其他的使用者。然而,這個方式其實有一個潛在的問題,稱為斷頭問題(last block problem)。如果擁有所有檔案片段的提供者,離開了這個網路;因為剩下的使用者都只有一些檔案片段,而沒有全部的檔案片段;若所有使用者,都缺乏某個檔案片段,而導致這個檔案永遠無法下載完成,則斷頭問題就發生了;另外,在不穩定的點對點網路,使用者都動態加入和動態離開時,這種問題會更容易發生。
這篇論文,是針對在Bittorrent網路中,加入一個新的稀有檔案片段下載的機制(RPDM),以這個機制,希望達成上述第一個方向的目標;以增加使用者之間的合作,也增加系統的檔案下載成功機率,來解決斷頭的問題。
BitTorrent as a peer-to-peer based file distribution system has received great attention recently. A file is divided into pieces for facilitating parallel downloading. However, peer dynamics usually causes the last block problem, where a file may never be completed because some pieces are missing in the network. This paper suggests a piece selection strategy to explicitly acquire rare pieces in order to avoid the last block problem. The proposed mechanism allows peers to be notified of the existence of rare pieces and thus these pieces can be easily retrieved. A hierarchical BitTorrent structure is also proposed to mitigate the potential overhead of this algorithm. Simulation results show that our scheme approximates the performance of the optimal globally rarest first piece-selecting algorithm and effectively enhances service availability. In addition, the hierarchical structure successfully bounds the message overhead and performs well at the forepart of simulations.
[1] B. Cohen, "Incentives Build Robustness in BitTorrent," Proc. P2P Economics Workshop, 2003.
[2] http://www.bittorrent.com/
[3] http://www.edonkey2000.com/
[4] Ashwin R. Bharambe, Cormac Herley Venkata, and N. Padmanabhan, “Analyzing and Improving a BitTorrent Network's Performance Mechanisms”, Infocom2006, Barcelona, Spain, April, 2006.
[5] P. Zheng & C. Wang , "SODON: A High Availability Multi-Source Content Distribution Overlay", ICCCN 2004, Chicago, USA, October, 2004.
[6] M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra, and L. Garces-Erices, "Dissecting BitTorrent: Five Months in a Torrent's Lifetime", PAM 2004
[7] B. Cohen. BitTorrent Specification v1.0.
http://wiki.theory.org/index.php/BitTorrentSpecification
[8] Haitao Chen, Zhenghu Gong and Zunguo Huang “Parallel Downloading Algorithm for Large-volume File Distribution”, IEEE PDCAT 2005
[9] Arnaud Legout, Sophia Antipolis, and France “Understanding BitTorrent: An Experimental Perspective” I.N.R.I.A.
[10] Sherwood, R.Braud, R.,and Bhattacharjee, B. ,"Slurpie: A Cooperative Bulk Data Transfer Protocol" In Proc. INFOCOM, pp.941-951, 2004.
[11] D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” in Proc. ACM SIGCOMM, 2004.
[12] J. A. Pouwelse, P. Garbacki, D. H. J. Epema, and H. J. Sips, “The bittorrent p2p file-sharing system: Measurements and analysis,” in 4th International Workshop on Peer-to-Peer Systems, Feb 2005.
[13] A. Bellissimo, P. Shenoy, and B. N. Levine,“Exploring the use of bittorrent as the basis for a large trace repository,” Tech. Rep., June 2004.
[14] B. Fan, D.-M. Chiu, and J. C. S. Lui, “Performance modeling of bittorrent-like file sharing systems,” Dept. of Computer Sci. and Eng. , the Chinese University of Hongkong, Tech. Rep., Nov 2005.
[15] Iosup and P. Garbacki and J.A. Pouwelse and D.H.J. Epema "Analyzing BitTorrent: Three Lessons from One Peer-Level View.",In Proc. of the 11th ASCI Conference, pp. 96--104. 2005
[16] Xu, Z., Min R., Hu, Y., “HIERAS: A DHT based hierarchical P2P routing algorithm”, Proceeding of International Conference on Parallel Processing, 2003.
[17] Ganesan, Prasanna; Gummadi, Krishna; Garcia-Molina, Hector.Ganesan, Prasanna; Gummadi, Krishna; Garcia-Molina, Hector. “Canon in G Major: Designing DHTs with Hierarchical Structure”, Proc. International Conference on Distributed Computing Systems (ICDCS) 2004
[18] B. Yang, P. Vinograd, and H. Garcia-Molina, "Evaluating GUESS and Non-Forwarding Peer-to-Peer Search", IEEE International Conference on Distributed Computing Systems (ICDCS) 2004.
[19] Mario Barbera, Alfio Lombardo, Giovanni Schembra and Mirco Tribastone “A Markov Model of a Freerider in a BitTorrent P2P Network” IEEE GLOBECOM 2005
[20] S. Saroiu, P. Gummadi, and S. Gribble., “A measurement study of peer-to-peer file sharing systems.”, In Proceedings of Multimedia Computing and Networking, 2002.
[21] S. G. M. Koo, C. S. G. Lee, and K. Kannan., “A Genetic-Algorithm-Based Neighbor-Selection Strategy for Hybrid Peer-to-Peer Networks.”, (ICCCN'04), Chicago, IL, Oct 11-13, 2004, pp.469-474.
[22] Ashwin R. Bharambe, Cormac Herley Venkata, and N. Padmanabhan, "Some Observations on BitTorrent Performance", SIGMETRICS’05,June –10,2005,Banff,Alberta,Canada.ACM1-59593-022-1/05/0006.