基於有效影音串流暫存排程及節點管理之點對點時即影音串流服務系統之設計

Design of a Peer-to-Peer Live Multi-Media Streaming System with Efficient Buffer Scheduling and Peer Management

何佳紋(Chia-Wen Ho)

指導教授 ： 黃能富

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

摘要

隨著網路技術的蓬勃發展，網路上許多多媒體應用軟體亦隨之發展。目前大多數提供多媒體服務業者其網路服務架構仍是傳統用戶端-伺服器端(Client-Server)的架構。隨著網路使用者的增加，傳統Client-Server架構有明顯兩項缺點，一是伺服器端頻寬大量的消耗且伺服器端上傳頻寬變成了多媒體串流服務系統的瓶頸；二是為服務更多使用者需要佈建多媒體串流伺服器的成本增加。因此點對點(Peer-to-Peer)的技術便被提出來使用在多媒體串流服務系統上。在點對點串流服務架構上大致上可分為兩大類，一為樹狀架構(Tree-based)，二為資料流為基礎(Data-driven)的架構。在此篇論文中，我們以資料流為架構(data-driven)的點對點技術來提供高品質、穩定且擴充性高的多媒體串流服務系統。以樹狀架構為基礎之系統，容易受到使用者頻繁的加入及離開系統而造成系統不穩定並影響使用者觀看節目品質。因此我們使用資料流為基礎的系統架構並搭以幾項特別的演算法。除此之外，我們更提出有效的影音串流暫存排程及節點管理演算法增進系統的穩定度及觀看流暢度。不論在NAT或防火牆後方的使用者皆可正常並流暢的使用我們所提供的影音串流服務，使用者隨時隨地皆可透過網路享受此影音串流服務。

關鍵字

點對點 ； 串流系統

並列摘要

HASH(0x1d140a30)

並列關鍵字

P2P ； Streaming System

參考文獻

[1] E. D. Stephen, "Multicast routing in internetworks and extended LANs," SIGCOMM Comput. Commun. Rev., vol. 25, pp. 88-101, 1995.

[4] J. C. Liu, S. G. Rao, B. Li, and H. Zhang, "Opportunities and challenges of peer-to-peer and Internet video broadcast," Proceedings of the Ieee, vol. 96, pp. 11-24, Jan 2008.

[5] 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.

[6] S. Xie, B. Li, G. Y. Keting, and X. Zhang, "Coolstreaming: Design, theory, and practice," Ieee Transactions on Multimedia, vol. 9, pp. 1661-1671, Dec 2007.

[7] M. Wang and B. C. Li, "R-2: Random push with random network coding in live peer-to-peer streaming," Ieee Journal on Selected Areas in Communications, vol. 25, pp. 1655-1666, Dec 2007.