基於 p2p 技術之隨選視訊系統之設計

On the design of p2p-based VoD System

陳玉雷(Yu-Lei Chen)

指導教授 ： 黃能富

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

摘要

隨著網際網路的快速成長，多媒體串流服務也廣泛的使用在網際網路上。然而，由於時間緊迫和效率的要求使得提供大規模的隨選視訊服務還是一項挑戰。本論文提出一個以BiTos和PONDER為根基來結合點對點與多媒體串流的隨選視訊系統(VOD2008)，藉由本系統可以提供大規模、穩定以及高使用性之隨選視訊多媒體串流服務。本論文以一個檔案傳輸協定BT的概念為基礎，設計出適合在多媒體串流上的點對點技術。本論文設計一個網狀結構來連接各個節點。因為一個客戶端會根據用戶演算法連到在觀看同一部影片的許多個用戶，而且客戶端會根據修改的BT協定跟正在連結的用戶和服務器要求串流的片段以符合循序播放的要求。所以使用者其實是以多傳送者和多接收者的角色來互相傳遞資料以減少網路流量。因此，當越多使用者看同一部影片時，此系統可以提供越好的服務品質。

關鍵字

點對點網路 ； 隨選視訊系統

並列摘要

With fast growth of Internet, the multimedia streaming services are used extensively in Internet. However, providing video on demand (VOD) service over the Internet in a scalable way is a challenge due to time-sensitive and performance requirement. In this thesis, a P2P-based multimedia streaming system, called VOD2008, is based on BiTos and PONDER to provide a scalable, robust, and high available VOD streaming service. Based on the BiTorrent Protocol, a file sharing protocol, implement peer-to-peer technology for streaming is modified. A mesh-based structure is designed to connect the peers. Because the client will connect to many peers in a swarm according to Peer Selection Algorithm, and the client request streaming piece from connecting peers or streaming server according to Modified BitTorrent Protocol for meet streaming requirement. So the peer will become multi-senders and multi-receives in order to share the streaming to others to reduce network traffic and server load. Therefore, the more users watch the same video, the more high level quality service can be provided.

並列關鍵字

p2p ； VOD

參考文獻

[16] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. 2003. “Splitstream: High-bandwidth multicast in cooperative environments.” In Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP 2003), Bolton Landing, New York, USA.

[3] L. Kontothanassis, R. Sitaraman, J. Wein, D. Hong, R. Kleinberg, B. Mancuso and D. Shaw. “Large-scale cooperative caching and application-level multicast in multimedia content delivery networks.” IEEE Communications Magazine, Volume 43, Issue 5, May 2005, Page(s):98-105.

[6] B Cohen, “Incentives Build Robustness in BitTorrent”, In Proc of IPIS, 2003.

[7] S. Viswanathan, and T. Imiehnski, “Pyramid broadcasting for video on demand service,” IEEE Multimedia Computing and Networking Conference, Sam Jose, California, 1995, Vol. 2417. pp66-77.

[8] Y.Chu, S. G. Rao, and H. Zhang, “A case for End System Multicast, “ in Proc. ACM Sigmetrics, June 2000.