跳到主要內容

簡易檢索 / 詳目顯示

研究生: 呂宗憲
Zong-Xian Lu
論文名稱: BitTorrent P2P 檔案系統下載端網路資源之可調式配置方法與效能實測
Downloading-side Network Resource Adaptation and Performance Measurement in BitTorrent P2P File Systems
指導教授: 胡誌麟
Chih-Lin Hu
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度: 100
語文別: 中文
論文頁數: 128
中文關鍵詞: 檔案分享應用網路量測同儕網路
外文關鍵詞: Peer-to-peer network, File sharing application, Internet measurement
相關次數: 點閱:10下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著越來越多的使用者與多媒體內容快速成長下,Peer-to-peer網路技術與系統架構提供了快速且高延展性的內容散佈機制。BitTorrent及其衍生協定佔有現今網路中大部分的網路流量,並且成為目前熱門的P2P檔案分享應用。在本文中,我們進行了BitTorrent系統實際量測追蹤,並對其效能進行分析研究。我們使用檔案下載時間、最大連線頻寬、平均頻寬使用率、最大下載連線數和平均實際連線數來做為量測時的變因與指標,透過量測結果分析,我們得到了使用者端對於網路資源的使用有一些有趣的特性與結論。在效能量測部份,我們發現到在BitTorrent協定與系統中尚未被探討出的特性與觀察,然而,在先前的研究工作著重於探討系統面向和上傳端的效能量測,因此,在本篇論文的貢獻上,提供了很好的互補資訊以彌補先前研究工作的不足。此外,在本論文最後,我們透過這些有利的下載端效能特徵提供可調式配置連線方法的設計依據,藉由使用者承受的負載頻寬能力來配給合適的服務連線,經實測結果證實,可調式配置方法不僅提供穩定的成本效益,同時也改善BitTorrent客戶端應用軟體的下載效能。


    With the increasing client population and the explosive volume of Internet media content, the peer-to-peer networking technologies and systems provide a rapid and scalable content distribution mechanism in the global networks. The BitTorrent protocol and its derivatives are among the most popular peer-to-peer file sharing applications, which contribute a dominant fraction of today''s Internet traffic. In this paper, we conduct the performance measurement and analysis of BitTorrent systems with an extensive volume of real trace logs. We use several downloading-side metrics, including overall downloading time, maximum of downloading bandwidth, average bandwidth utilization, maximum of downloading connections, and average number of active connections, to derive various interesting results from the downloading-side aspect of network resource usage. Performance examination learns many new observations and characteristics into the virtue of BitTorrent protocols and systems, thereby providing beneficial information for bandwidth allocation and connection control in BitTorrent Client applications. Therefore, this study is complementary to many previous research works that mainly focused on system-oriented and uploading-side performance measurements.In addition,the characteristics also provide the design rule of downloading-side network resource adaptation by using the bandwidth loading capacity to ration service connections. According our measurement result, this adaptation scheme not only provides a stable cost-effectiveness, but also improves the performance of BitTorrent client software.

    1 簡介1 2 相關文獻探討4 2.1 BitTorrent 協定4 2.2 相關文獻探討6 3 量測系統設置9 3.1 環境設置9 3.2 量測步驟12 3.3 量測數據處理12 3.4 量測指標14 4 量測結果分析16 4.1 小檔案數據結果19 4.2 大檔案數據結果20 4.3 量測指標結果之成本效益分析21 4.3.1 靈敏度指標1: 平均連線數與最大連線數22 4.3.2 靈敏度指標2: 整體下載時間與下載頻寬分配23 4.3.3 靈敏度指標3: 平均頻寬使用率與下載頻寬分配24 4.3.4 靈敏度指標4: 平均頻寬使用率與平均連線數24 4.4 本章總結與研析26 5 改善機制設計28 5.1 方法研析探究29 5.2 機制架構設計30 5.3 機制優化結果36 5.3.1 DsNRA 小檔案量測結果36 5.3.2 DsNRA 大檔案量測結果43 6 結論50 參考文獻52 附錄說明57 附錄A:檔案量測數據(a)檔案下載時間(b)平均下載頻寬(c)平均頻寬使用率60 附錄B:最大連線數與實際連線數65 附錄C:靈敏度之平均頻寬使用率、平均實際連線數與下載頻寬分配77 附錄D:用戶端BitTorrent 版本比例89 附錄E:小檔案量測數據3: Vuze with DsNRA (Random and Slowness) 101 附錄F:大檔案量測數據8: Vuze with DsNRA (Random and Slowness) 107

    [1] R. Buyya, M. Pathan, and A. Vakali, Content Delivery Networks. Lecture notes in electrical engineering, 1st ed., 2008.
    [2] S. Androutsellis-Theotokis and D. Spinellis, “A survey of peer-to-peer content distribution technologies,” ACM Computing Surveys, vol. 36, no. 4, pp. 335–371, 2004.
    [3] J. Buford, H. Yu, and E. K. Lua, P2P Networking and Applications. San Francisco, CA, USA: Morgan Kaufmann Publishers, 2008.
    [4] Y. Liu, Y. Guo, and C. Liang, “A survey on peer-to-peer video streaming systems,” Peerto- Peer Netw Appl, vol. 1, no. 1, pp. 18–28, 2008.
    [5] Z. Ge, D. R. Figueiredo, J. Sharad, J. Kurose, and D. Towsley, “Modeling peer-peer file sharing systems,” in Proceedings of IEEE INFOCOM’03, vol. 3, pp. 2188–2198 vol.3, 2003.
    [6] L. Eng Keong, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, “A survey and comparison of peer-to-peer overlay network schemes,” IEEE Communications Tutorialsand Surveys, vol. 7, no. 2, pp. 72–93, 2005.
    [7] Y. Xiangying and G. de Veciana, “Service capacity of peer to peer networks,” in Proceedings of IEEE INFOCOM’04, vol. 4, pp. 2242–2252 vol.4, 2004.
    [8] CAIDA, “The cooperative association for internet data analysis (2009) internet
    traffic classification.” http://www.caida.org/research/traffic-analysis/ classification-overview/.
    [9] i. GmbH, “Internet study 2008/2009.” Http://www.ipoque.com/resources/
    internet-studies/internet-study-2008_2009, 2009.
    [10] Z. Chao, P. Dhungel, W. Di, and K. W. Ross, “Unraveling the bittorrent ecosystem,” IEEE Trans Parallel Distrib Syst, vol. 22, no. 7, pp. 1164–1177, 2011.
    [11] A. R. Bharambe, C. Herley, and V. N. Padmanabhan, “Analyzing and improving a bittorrent networks performance mechanisms,” in Proceedings of INFOCOM’06, pp. 1–12, 2006.
    [12] L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, “A performance study of
    bittorrent-like peer-to-peer systems,” IEEE J Sel Areas Commun, vol. 25, no. 1, pp. 155–169, 2007.
    [13] J. Pouwelse, P. Garbacki, D. Epema, and H. Sips, “The bittorrent p2p file-sharing system: measurements and analysis,” in Proceedings of the 4th international workshop on peer-topeer systems, Series The bittorrent p2p file-sharing system: measurements and analysis, (Ithaca, NY), pp. 205–216, Springer-Verlag, 2005.
    [14] D. Qiu and R. Srikant, “Modeling and performance analysis of bittorrent-like peer-to-peer networks,” in Proceedings of ACM SIGCOMM’04, Series Modeling and performance analysis of BitTorrent-like peer-to-peer networks, (Portland, Oregon, USA), pp. 367–378, ACM, 2004.
    [15] L. Minglu, Y. Jiadi, and W. Jie, “Free-riding on bittorrent-like peer-to-peer file sharing systems: Modeling analysis and improvement,” IEEE Trans Parallel Distrib Syst, vol. 19, no. 7, pp. 954–966, 2008.
    [16] S. Kaune, Rumi, x, R. C. n, G. Tyson, A. Mauthe, C. Guerrero, and R. Steinmetz, “Unraveling bittorrent’s file unavailability: Measurements and analysis,” in Proceedings of the IEEE 10th international conference on peer-to-peer computing (P2P’10), pp. 1–9, 2010.
    [17] G. Neglia, G. Reina, Z. Honggang, D. Towsley, A. Venkataramani, and J. Danaher,“Availability in bittorrent systems,” in Proceedings of IEEE INFOCOM’07, pp. 2216–2224, 2007.
    [18] Q. Jiayin, Z. Hongli, J. Zhenzhou, and Y. Liu, “Analyzing bittorrent traffic across large network,” in Proceedings of international conference on cyberworlds, pp. 759–764, 2008.
    [19] Y. Lin, Z. Hong-li, Z. Wei-zhe, and T. Jian, “Measurement and analysis of bittorrent availability,” in Proceedings of the 15th international conference on parallel and distributed systems, pp. 787–792, 2009.
    [20] H. Chih-Lin and C. Da-You, “Distributed pairing for file sharing in large-scale peer-topeer networks,” in Proceedings of the 13th international conference on advanced communication technologies (ICACT’11), pp. 492–497, 2011.
    [21] H. Chih-Lin, C. Yi-Hsun, C. Da-You, and C. Yu-Wen, “Simple peer selection strategies for fast and fair peer-to-peer file sharing,” in Proceedings of the 12th international conference on advanced communication technologies (ICACT’10), vol. 1, pp. 208–213, 2010.
    [22] M. Bardac, G. Milescu, and R. Deaconescu, “Monitoring a bittorrent tracker for peerto- peer system analysis,” Proceedings of the 3rd International Symposium on Intelligent Distributed Computing, vol. 237, pp. 203–208, 2009.
    [23] W. Chi-Jen, L. Cheng-Ying, and H. Jan-Ming, “Improving the download time of
    bittorrent-like systems,” in Proceedings of IEEE ICC’07, pp. 1125–1129, 2007.
    [24] H. Chih-Lin and L. Zong-Xian, “A supplemental material of real trace logs with extensive downloading cases and measurement results.” http://mpclab.ce.ncu.edu.tw/ projects/p2pnet/, 2012.
    [25] M. Feldman and J. Chuang, “Overcoming free-riding behavior in peer-to-peer systems,” ACM SIGecom Exchanges, vol. 5, no. 4, pp. 41–50, 2005.
    [26] Vuze, “Bittorrent clint software 4.6..” Http://sourceforge.net/projects/
    azureus/files/vuze/, 2011.
    [27] Wireshark, “Network packet analyzer.” Http://www.wireshark.org/download.
    html, 2011.
    [28] NetLimiter, “Ultimate bandwidth shaper.” http://www.netlimiter.com/download. php, 2011.
    [29] D. Stutzbach and R. Rejaie, “Understanding churn in peer-to-peer networks,” in Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, Series Understanding churn in peer-to-peer networks, (Rio de Janeriro, Brazil), pp. 189–202, ACM, 2006.
    [30] T. Qiu, G. Chen, M. Ye, E. Chan, and B. Y. Zhao, “Towards location-aware topology in both unstructured and structured p2p systems,” in Proceedings of international conference on parallel processing, Series Towards Location-aware Topology in both Unstructured and Structured P2P Systems, p. 30, IEEE Computer Society, 2007.
    [31] R. Shansi, T. Enhua, L. Tian, C. Songqing, G. Lei, and Z. Xiaodong, “Topbt: A topologyaware and infrastructure-independent bittorrent client,” in Proceedings of IEEE INFOCOM’ 10, pp. 1–9, 2010.
    [32] J. Zhang, W. Xing, and D. Lu, “A novel incentive mechanism in bittorrent network,” in Proceedings of the 13th International Conference on Communication Technology
    (ICCT’11), pp. 499 –503, sept. 2011.
    [33] Z. Ma and D. Qiu, “A novel optimistic unchoking algorithm for bittorrent,” in Proceedings of the 6th Consumer Communications and Networking Conference (CCNC’09), pp. 1–4, jan. 2009.
    [34] R. Izhak-Ratzin, N. Liogkas, and R. Majumdar, “Team incentives in bittorrent systems,” in Proceedings of the18th Internatonal Conference on Computer Communications and Networks (ICCCN’09), pp. 1 –8, aug. 2009.
    [35] R. Peterson and E. G. Sirer, “Antfarm: Efficient content distribution with managed
    swarms.,” in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI’09), pp. 107–122, USENIX Association, 2009.
    [36] J. Choi, J. Han, T. Chung, E. Cho, T. Kwon, and Y. Choi, “Bandwidth allocation for bittorrent under multi-torrent environments,” in Proceedings of Global Telecommunications Conference (GLOBECOM’11), pp. 1 –5, dec. 2011.
    [37] M. E. Palau and P. G. Lopez, “Improving bittorrent download times using community partners.,” in Proceedings of the 36th Local Computer Networks (LCN’11) (C. T. Chou, T. Pfeifer, and A. P. Jayasumana, eds.), pp. 333–340, IEEE, 2011.
    [38] G. Dan and N. Carlsson, “Dynamic swarm management for improved bittorrent performance.,” in Proceedings of the 8th international conference on Peer-to-peer systems (IPTPS’09) (R. Rodrigues and K. W. Ross, eds.), p. 10, USENIX, 2009.

    QR CODE
    :::