隨著網路技術的蓬勃發展，多媒體串流服務亦隨之發展。傳統的多媒體服務業者是採用用戶端-伺服器端(client-server)的架構，但此有明顯的兩項缺點。一是伺服器上傳頻寬變成多媒體串流服務系統的瓶頸；二是服務的收視用戶越多要負擔的頻寬傳輸使用費用也越多。因此點對點(Peer-to-Peer)的技術被提出來使用於多媒體串流服務上。點對點串流服務大致上可分為兩種架構，一為樹狀架構(tree-based)，二為網狀架構(mesh-based)。以樹狀架構為基礎的系統易受到使用者頻繁地加入和離開系統的影響，導致系統不穩定並進而影響使用者的收看品質。因此，在此篇論文中，我們提出一個以網狀結構為基礎且兼具推播(push-based)與拉曳(pull-based)模式的多媒體串流服務系統並搭以幾項特別的演算法來減少高頻率使用者的加入與離開系統之影響。除此之外，我們也提出有效的影音串流暫存器排程及一些減少系統變動所帶來之影響的演算法，使系統能提供穩定、高品質且擴充性高的多媒體串流服務。使用者隨時隨地皆可透過網路享受我們的影音串流服務，透過UDP打洞的技術，在NAT下的使用者也可正常且流暢地使用與收看。

With the rapid development of network technology, many multimedia streaming services are developing rapidly. The traditional multimedia providers use client-server architecture, where the server bottleneck and the cost of transmission bandwidth are the most obvious drawbacks. Therefore, P2P technology has been used in multimedia streaming services to enhance the scalability and performance of the system. P2P multimedia streaming technology can be classified into two categories, tree-based and mesh-based. The tree-based multimedia streaming system is vulnerable to peer churn, where means very high-fluctuated peer arrival rate and leave rate. In this thesis, we propose a mesh-based multimedia streaming system to reduce the influence of peer churn and implement hybrid push and pull mechanisms to reduce the control messages and the round-trip delay between requests and responses. Moreover, with effective buffer scheduling and some algorithms to reduce the effect of system dynamics, our system provides a reliable, scalable, and robust live streaming service. Users can enjoy high quality of video streaming through our system anytime, anywhere. With UDP hole punching technology, users behind NAT can also experience video streaming smoothly.

[1] BitTorrent, http://www.bittorrent.com
[2] X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, “CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live Media Streaming,” in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, 2005, pp. 2102-2111 vol. 3.
[3] PPLive, http://www.pplive.com
[4] R. Kumar, Y. Liu, and K. Ross, “Stochastic Fluid Theory for P2P Streaming Systems,” in Proceedings of IEEE INFOCOM, 2007 N. Magharei, R. Rejaiem, and Y. Guo, “Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approached,” in Proceedings of IEEE INFOCOM, 2007
[5] N. Magharei, R. Rejaiem, and Y. Guo, “Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approached,” in Proceedings of IEEE INFOCOM, 2007.
[6] E. D. Stephen, “Multicast routing in internetworks and extended LANs,” SIGCOMM Comput. Commun. Rev., vol. 25, pp. 88-101, 1995.
[7] Akamai, http://www.akamai.com
[8] ESM, Y.-H. Chu, S. G. Rao, S. Seshan and H. Zhang, “A Case for End System Multicast,” in Proceedings of ACM SIGMETRICS, 2000.
[9] N. Magharei and R. Rejaie, “PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming,” in IEEE INFOCOM 2007
[10] S. Annapureddy, S. Guha, and et al, “Exploring VoD in P2P Swarming Systems,” in IEEE INFOCOM 2007
[11] S. Xie, B. Li, G. Y. Keung, and X. Zhang, “Coolstreaming: Design, Theory, and Practice,” in IEEE Xplore, December 2007.
[12] B. Li, S. Xie, Y. Qu, G. Y. Keung, C. Lin, J. Liu, and X. Zhang, “Inside the New Coolstreaming: Principles, Measurements and Performance Implications,” in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 2008, pp. 1031-1039.
[13] B. Li, S. Xie, G. Y. Keung, J. A. L. J. Liu, I. A. S. I. Stoica, H. A. Z. H. Zhang, and X. A. Z. X. Zhang, “An Empirical Study of the Coolstreaming+ System,” Selected Areas in Communications, IEEE Journal on, vol. 25, pp. 1627-1639, 2007.
[14] I. G. Long Vu, Jin Liang, and Klara Nahrstedt, “Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays,” UIUC Tech report, August 2006.
[15] X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, “Insights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System,” in In Proc. of IPTV Workshop, International World Wide Web Conference, 2006.
[16] Nen-Fu Huang and Chia-Wen Ho, “Design of a Peer-to-Peer Live Multi-Media Streaming System with Efficient Buffer Scheduling and Peer Management,” Master thesis, the Department of Computer Science, National Tsing-Hua University, July 2008.
[17] RFC 3027, M. Holdrege and P. Srisureshv, “Protocol Complications with the IP Network Address Translator,” January 2001.
[18] Dan Kegel, http://www.alumni.caltech.edu/~dank/peer-nat.html
[19] RFC 4380, C. Huitema, “Teredo: Tunneling IPv6 over UDP through Network Address Translations (NATs),” February 2006.
[20] Windows Media Encoder, http://www.microsoft.com/windows/windowsmedia/forpros/encoder/default.mspx
[21] Big Buck Bunny, http://www.bigbuckbunny.org/index.php/download/