跳到主要內容

臺灣博碩士論文加值系統

(44.201.99.222) 您好!臺灣時間:2022/12/04 01:16
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:李威廷
研究生(外文):Wei-Ting, Lee
論文名稱:利用分工與協助來降低類BitTorrent系統中的跨ISP流量
論文名稱(外文):Reducing Cross-ISP Traffic in BitTorrent-like Systems via Coordination and Assistance
指導教授:呂俊賢呂俊賢引用關係
口試委員:呂俊賢林永松卓政宏
口試日期:2015-07-24
學位類別:碩士
校院名稱:輔仁大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:中文
論文頁數:28
中文關鍵詞:BitTorrent跨ISP流量降低P2PISP
外文關鍵詞:BitTorrentCross-ISPISPtrafficreducingP2P
相關次數:
  • 被引用被引用:0
  • 點閱點閱:94
  • 評分評分:
  • 下載下載:10
  • 收藏至我的研究室書目清單書目收藏:0
在網際網路開始盛行之時,大部分使用者在取得資訊上是採用主從式的架構。但隨著網路使用者增加,主從式架構漸漸不敷使用,點對點傳輸技術逐漸成為主流。此技術主要是仰賴在線上的節點可以在下載的同時,也作為檔案提供者,分享檔案片段給其他節點。雖然點對點傳輸技術在檔案分享上擁有下載快速以及避免檔案伺服器網路壅塞等優點,但由於其節點之間的虛擬網路拓墣與實際架構並不相稱,不僅會影響傳輸上的表現,更造成網際網路服務供應商(ISP)產生額外的網路成本。有些減少跨ISP流量的方法雖然有效解決跨ISP流量問題,卻大幅度的增加了檔案下載完成時間。
我們提出一個Reducing Cross-ISP Traffic via Coordination and Assistance (RCTCA)方法,目標是透過ISP與點對點系統合作,提高系統中本地傳輸的流量比例。我們依據節點所在的ISP將節點分組,組織同組節點相互合作,先利用各節點的頻寬抓取不同的片段,再互相傳輸,讓本地傳輸的流量比例最大化,達到減少跨ISP網路流量而不大幅增加平均檔案下載完成時間。實驗結果顯示我們的方法與類BitTorrent方法相較,跨ISP傳輸流量可降低58%~98%,而平均檔案下載完成時間也能縮短34%~75%。

In early stages of the Internet, most applications adopt the client-server model to obtain information. However, as the number of users increases, the Peer-to-Peer (P2P) architecture has replaced the traditional client-server model to become the mainstream for file sharing. P2P technology allows each peer to act as both a client and a server at the same time that shares files with other peers. Although P2P technology has the advantage of reducing the file download time and the server load, the mismatch between the overlay topology and the underlying network has lead to degraded transmission performance and large costs to the Internet Service Providers (ISPs).
We proposed a Reducing Cross-ISP Traffic via Coordination and Assistance (RCTCA) algorithm to increase traffic localization via collaboration between the ISPs and the P2P system. Specifically, peers in the same ISP will be organized as a group, and collaborate in a structured way. This way, a group can maximally utilize their local bandwidth, resulting in lower cross-ISP traffic without significantly increasing the average file download time.
The simulation results show that, compared to the BitTorrent-like strategy, our RCTCA algorithm could reduce the cross-ISP traffic by 58% to 98% and the file download time by 34% to 75%.

目錄


第一章 導論 1
1.1 P2P技術 1
1.2 P2P系統架構 3
1.3 BitTorrent 5
1.4 研究目的 6
1.5 論文架構 7
第二章 相關研究 8
第三章 方法設計 10
3.1 系統概述 10
3.2 系統機制 11
3.2.1 鄰居拓樸的建立 11
3.2.2 檔案的分配下載 12
3.2.3 節點彼此之間的協助機制 13
3.2.4 限制相同ISP下傳輸策略 15
第四章 效能評估 17
4.1 模擬環境 17
4.2 模擬結果 18
4.2.1 改變環境節點數量的影響 19
4.2.2 改變環境ISP數量的影響 22
第五章 結論 26
參考文獻 27



附圖目錄

圖 1、主從式架構 1
圖 2、P2P架構 2
圖 3、非結構式P2P 3
圖 4、結構式P2P 4
圖 5、混合式P2P 5
圖 6、同ISP 節點的片段分配下載示意圖 10
圖 7、節點鄰居關係與片段任務分配示意圖,任務重複率決定跨ISP鄰居 12
圖 8、協助下載示意圖 14
圖 9、新節點加入示意圖 15
圖 10、節點數量變化時,節點透過seed下載的片段數量 20
圖 11、節點數量變化時,節點跨ISP傳輸的片段數量 20
圖 12、節點數量變化時,平均下載完成時間的變化 21
圖 13、節點數量變化時,節點幫助次數的變化 22
圖 14、ISP數量變化時,節點透過seed下載的片段數量 23
圖 15、ISP數量變化時,節點跨ISP傳輸的片段數量 23
圖 16、ISP數量變化時,平均下載完成時間的變化 24
圖 17、ISP數量變化時,節點幫助次數的變化 25



附表目錄

表 1、模擬環境參數設定 18


[1]F. Oberholzer-Gee and K. Strumpf, “The Effect of File Sharing on Record Sales. An Empirical Analysis,” Journal of Political Economy, February 2007, Vol. 115, pp. 1-42.
[2]BitTorrent, http://www.bittorrent.com/
[3]S. Fanning, Napster, http://www.napster.com
[4]PPStream, http://www.pps.tv/
[5]X. Zhang, J. Liu, B. Li, and T. Yum, “CoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-peer Live Media Streaming,” INFOCOM 2005, March 2005, Vol. 3, pp. 2102-2111.
[6]PPTV, http://www.pptv.com/
[7]D. A. Tran, K. A. Hua, and T. Do, “ZIGZAG: An Efficient Peer-to-peer Scheme for Media Streaming,” INFOCOM 2003, 2003, pp. 1283-1292.
[8]J. Xuxian, D. Yu, X. Dongyan, and B. Bhargava, “GnuStream: a P2P media streaming system prototype,” 2003 International Conference on Multimedia and Expo, July 2003, pp. II-325-II-328.
[9]I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications,” SIGCOMM 2001, October 2001, pp. 149-160.
[10]A. I. T. Rowstron and P. Druschel, “Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems,” 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001, pp. 329-350.
[11]Gnutella, http://en.wikipedia.org/wiki/Gnutella
[12]C. Wang, H. Wang, Y. Lin, and S. Chen, “A currency-based P2P incentive mechanism friendly with ISP,” 2010 International Conference on Computer Design and Applications, June 2010, pp.V5-403-V5-407.
[13]M. Lin, J.C.S. Lui, and D.-M. Chiu, “An ISP-Friendly File Distribution Protocol: Analysis, Design, and Implementation” IEEE Parallel and Distributed Systems, September 2009, pp.1317-1329.
[14]R. Bindal et.al., “Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” IEEE ICDCS, 2006.
[15]L. Sheng and H. Wen, “Reducing Cross-Network Traffic in P2P Systems via Localized Neighbor Selection,” Fourth International Conference on Communications and Networking in China (ChinaCOM), 2009, pp. 1-5.
[16]W. Li, S. Chen, and T. Yu, “UTAPS: An Underlying Topology-aware Peer Selection Algorithm in BitTorrent,” IEEE Advanced Information Networking and Applications(AINA), 2008, pp.539-545.
[17]M. Yoshida, A. Nakao, “BPEX: Localizing BitTorrent Traffic via Biased Peer Exchange,” IEEE P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2012, pp.41-48.
[18]O.-Y. Rong and C. Hui, “A Novel Peer Selection Algorithm to Reduce BitTorrent-like P2P Traffic Between Networks,” International Conference on Information Technology and Computer Science (ITCS), 2009, pp. 397-401.
[19]侯雲笙, 「在類BitTorrent系統中設定門檻以降低跨越ISP之流量」, 天主教輔仁大學資訊工程研究所碩士學位論文, 2014, pp. 1-26.
[20]S. Singh and P. Gambhir, “Distributed Concurrent Downloading of Common Content in a BitTorrent Peer Group,” IEEE Signal Processing and Communications (SPCOM), 2010, pp. 1-5.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊