隨著高頻寬網路的蓬勃發展，即時多媒體串流的應用越來越廣泛。傳統的主從式架構 (Client/Server) 有個缺點，就是伺服器的頻寬無法提供滿足所有客戶端的需求，因此 P2P 架構應運而生。而 P2P 網路可以利用使用者的上傳頻寬，達到減輕中央伺服器的負擔，並使系統能服務更多使用者的兩大優點。
本論文是以 Bittorrent 系統為基礎概念，所發展出的一套適合在 P2P 網路中 線上播放的串流播放機制。本文提出的方法是依端點的上傳頻寬和與需求端點間的延遲以計算成本，先廣播找近似最低成本且一定分塊範圍內端點不同的端點順
序，等到要求下載時，再評估此近似最低成本的端點順序依序下載，以達到需求端點能利用本機最大的下載頻寬，同時提升播放品質的效果。
本論文藉由一系列的模擬以驗證所提出的機制，由其模擬數據證明所提出的機制更適合在網路端點上傳頻寬高負載的狀況下運行。另外，在其他效能指標的表現上，除播放等待時間外，本論文的機制都有不同程度的改善。

With the rapid development of high bandwidth networks, the applications of real-time multimedia streaming is more and more widely. There is a drawback in the traditional Client/Server architecture, that is the server's bandwidth will never satisfy the needs of all clients. Therefore, P2P architecture was emerged. The P2P network can use the user's upload bandwidth to approach two major advantages: to reduce the network load on the central server and to service more users.
The proposed mechanism in this paper is based on the concepts of Bittorrent system. The proposed mechanism is more suitable for streaming online play in P2P network. First, the cost calculated from the uploading bandwidth and latency of each piece providing node. The downloading order of nodes are found by the broadcasting procedures, then the nodes of similar cost reply the broadcasting. When the download is demanded, these peers will be evaluated again then download as the order. It will reached the maximum utilization of the peer's download bandwidth, thereby enhancing the effect playback quality.
In this paper, we get the simulation data and verify the proposed mechanism by a series of simulations. From the simulation data, we can make the following conclusions. The proposed mechanism is more suitable when these peers in a highly busy uploading situation. In addition to start-delay time, the proposed mechanism has different degrees of improvement in the performance of other performance indicators.

誌謝 iii
摘要 iv
Abstract v
第 1 章序論 1
1.1 前言 1
1.2 研究動機與目的 2
1.3 章節介紹 3
第 2 章相關研究 4
2.1 BitTorrent 4
2.2 串流服務 6
2.3 相關文獻 8
第 3 章系統設計 13
3.1 簡介 13
3.2 系統架構 13
3.3 系統模組 15
3.3.1 系統模組改善 15
3.3.2 端點認知模組 16
3.3.3 找尋控制模組 19
3.3.4 下載控制模組 24
3.3.5 播放控制模組 28
第 4 章模擬實驗結果 29
4.1 模擬環境設定 29
4.1.1 模擬平台說明與設定 29
4.1.2 環境初始化與環境變化設定 30
4.2 模擬狀況與效能指標 31
4.2.1 模擬狀況 31
4.2.2 效能指標 32
4.3 模擬實驗結果與分析 32
4.3.1 播放類效能指標 33
4.3.2 其他類效能指標 35
4.4 小結 39
第 5 章結論 40
5.1 結論 40
5.2 未來展望 40

[1] BitTorrent,http://www.bittorrent.org/,2013.
[2] YouTube,http://www.youtube.com/,2013.
[3] PPStream,http://www.ppstream.com/,2013.
[4] 林哲賢, "P2P影音串流系統設計與實作", 國立臺灣海洋大學資訊工程學系碩士論文, 7月, 2009.
[5] Bram Cohen, "Incentives Build Robustness in BitTorrent," in Proc. of the 1st Workshop on Economics of Peer-to-Peer Systems,22 May 2003.
[6] 詹森仁,郭秋田,楊永仁,顏春煌,王頌平,周國傑, "多媒體導論與應用", 第三版, 旗標出版股份有限公司, 2008.
[7] C. Dana, D. Li, D. Harrison, and C.-N. Chuah, "BASS: BitTorrent Assisted Streaming System for Video-on-Demand," in Proc. of 2005 IEEE 7th Workshop on Multimedia Signal Processing,30 Oct. - 2 Nov. 2005,pp.1 - 4.
[8] Chen-Lung Chan, Shih-Yu Huang, Mato Jan, and Jia-Shung Wang, "Peer-to-peer video delivery scheme for large scale video-on-demand applications," in Proc. of 2004 IEEE International Conference on Multimedia and Expo, 2004. ICME '04. ,30-30 June 2004,pp.1043 - 1046.
[9] M. Shibuya, N. Miyazaki, S. Yamamoto, and M. Suzawa, "Peer-to-Peer Streaming performance of BitTorrent based progressive download in broadband access networks," in Proc. of 7th Asia-Pacific Symposium on Information and Telecommunication Technologies, 2008. APSITT. ,22-24 April 2008,pp.183 - 188.
[10] P. Shah, and J.-F. Paris, "Peer-to-Peer Multimedia Streaming Using BitTorrent," in Proc. of IEEE International Performance, Computing, and Communications Conference, 2007. IPCCC 2007.,11-13 April 2007,pp.340 - 347.
[11] Nen-Fu Huang, Yen-Ming Chu, and Yi-Ru Chen, "Design of a P2P Live Multimedia Streaming System with Hybrid Push and Pull Mechanisms," in Proc. of 2010 International Conference on Communications and Mobile Computing (CMC) ,12-14 April 2010,pp.541 - 545.
[12] Xiaofei Liao, and Hai Jin, "OCTOPUS: A Hybrid Scheduling Strategy for P2P VoD Services," in Proc. of Sixth International Conference on Grid and Cooperative Computing, 2007. GCC 2007.,16-18 Aug. 2007,pp.26-33.
[13] R. Bindal, Pei Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang, "Improving Traffic Locality in BitTorrent via Biased Neighbor Selection," in Proc. of 26th IEEE International Conference on Distributed Computing Systems, 2006. ICDCS 2006.,2006,pp.66.
[14] Yi-Chun Chen, Wen-Hung Sun, Chiu-Ping Chang, Chung-Ta King, and Yueh-Feng Lee, "CSLive: A Live Streaming Overlay with Cooperative Swarming," in Proc. of 14th IEEE International Conference on Parallel and Distributed Systems, 2008. ICPADS '08.,8-10 Dec. 2008,pp.805 - 810.
[15] T. Hisada, S. Yamazaki, Y. Hirota, H. Tode, and K. Murakami, "P2P Live Streaming System Suitable for Private Contents Distribution," in Proc. of 2010 7th IEEE conference on Consumer Communications and Networking Conference (CCNC),9-12 Jan. 2010,pp.1 - 5.
[16] Jianming Lv, Xueqi Cheng , Qing Jiang, Jing Ye, TieyingZhang , Iming Lin, and Lei Wang, "LiveBT : Providing Video-on-Demand Streaming Service over BitTorrent Systems," in Proc. of Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2007. PDCAT '07. ,3-6 Dec. 2007,pp.501 - 508.
[17] A. Vlavianos, M. Iliofotou, and M. Faloutsos, "BiToS: Enhancing BitTorrent for Supporting Streaming Applications," in Proc. of 25th IEEE International Conference on Computer Communications INFOCOM 2006,23-29 April 2006,pp.1 - 6.
[18] Feng Gefei, and Yang Hui, "The Design of P2P Streaming Media Transmission System Based on Neighborhood Optimum Selection," in Proc. of International Forum on Computer Science-Technology and Applications, 2009. IFCSTA '09.,25-27 Dec. 2009,pp.319 - 322.
[19] Chen Wei, Shuang Kai, Su Sen, and Yang Fangchun, "A Heuristic Chunk Scheduling Algorithm Reducing Delay for Mesh-Pull P2P Live Streaming," in Proc. of 2nd IEEE International Conference on Broadband Network &; Multimedia Technology, 2009. IC-BNMT '09. ,18-20 Oct. 2009,pp.706 - 710.
[20] Chin-Feng Lai, Yi-Wei Ma, Chia-Cheng Hu, and Yueh-Min Huang, "P2P Multimedia Streaming Schedule for Maximum Network Capacity," in Proc. of Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. ,12-14 Sept. 2009,pp.1228 - 1231.
[21] Xinyan Zhang, Jiangchuan Liu, Bo Li, and Y.-S.P. Yum, "CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming," in Proc. of 24th Annual Joint Conference of the IEEE Computer and Communications Societies. INFOCOM 2005.,13-17 March 2005,pp.2102 - 2111.
[22] Zhang Wang, Jixian Zhang, and Caifang Zhang, "P2P-Based Video Streaming Using Multi-peer Aggregation Technique," in Proc. of International Symposium on Ubiquitous Multimedia Computing, 2008. UMC '08.,13-15 Oct. 2008,pp.13 - 16.
[23] Guo Dan, "Coop-Stream: Distributed Video Streaming Service Using Cooperative Peers," in Proc. of 2009 1st International Conference on Information Science and Engineering (ICISE),26-28 Dec. 2009,pp.520 - 523.
[24] P. Savolainen, N. Raatikainen, and S. Tarkoma, "Windowing BitTorrent for Video-on-Demand : Not All is Lost with Tit-for-Tat," in Proc. of IEEE GLOBECOM,30 Nov. - 4 Dec. 2008,pp.1 - 6.
[25] PeerSim,http://peersim.sourceforge.net/,2013.
[26] VideoHelp,http://www.videohelp.com/,2013.