架構在 P2P 即時影音串流系統上之基於 RTT 之流量區域化機制

An RTT Based Traffic Localization Mechanism for P2P Live Video Streaming System.

蘇浩崴(Su, Hao Wei)

指導教授 ： 黃能富

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

摘要

隨著網際網路的進步與成長，有越來越多的應用將會在網路的協助下實現。在影音應用的發展上，除了過往影音資源分享的需求，現今的使用者也期待可以獲得即時且高品質的影音傳輸服務。目前市面上已經有一些服務供應商提供了此類的服務，例如Youtube,Twitch。他們往往利用基於client/server的架構來提供給所有希望獲取服務的使用者影音資源。此舉雖然可以讓使用者們有機會可以在較低的延遲下獲取影音串流，但隨之而來對於網路頻寬的需求卻也會使的服務供應商需要花費大量的資本在網路資源的花費上。因此崛起於2000年左右的P2P(Peer to Peer) 系統架構開始展現其優勢，利用其本身對於伺服器較低量的需求，以及易於部署的特性，給予了即時影音串流服務一個新的選項。
但由於P2P架構先天上的設計，在P2P網路中大部分使用者的資源都必須由在同個P2P網路中的其他使用者提供，這將會使的使用者得到的影音品質無法維持恆定，而在當中也啟發了一個新的問題。當使用者分佈的區域極廣，該如何調整彼此間的連線，以改善即時影音傳輸的服務品質?對此我們提出了一些想法，利用每個使用者到其他使用者的距離，我們有機會因此而將所有的使用者做區域化的分類，由這個分類我們可以得出一個對於系統中所有使用者有較佳品質表現的連線關係。搭配上一些在拓墣上的調整方式，我們可以減少資料在送達接收者時的傳輸路徑，並讓所有的使用者都可以有較佳以及較穩定的資料傳輸品質。
奠基於已有的即時影音串流系統，LLP2P，我們將這些想法實作在其之上，並藉由在planetLab network上面的量測，我們證明了使用了上述想法，可以讓位於世界各地的使用者都可以因為區域化的關係而盡量的由位於自己附近的使用者的服務。並因而獲取到較佳的影音觀看品質。

關鍵字

網路點對點傳輸 ； 區域化

並列摘要

With the advance and development in the networks, more and more applications are realized with the help of Internet networking. In the progress of the video applications, users nowadays are looking forward to being served with a high-quality real time video streaming besides the existing video file sharing services. There are already some services concerning video streaming being put on the shelf by the service providers, for instance, YouTube and Twitch. They adopt the Client/Server based architecture to serve the users who want to enjoy the real time video streaming. Though the architecture allows the users to obtain the video streaming with low latency, it comes with the demands for the network bandwidth, which is costly for the service providers. Therefore, the P2P (Peer-to-Peer) architecture, which is introduced to the world near the 2000s, becomes quite popular for its few requirements for the central servers support and its easy deployment. Accordingly, P2P provides a new option for the video streaming applications.
However, the nature of the P2P architecture requires most of the users in the system to get involved in the video streaming transmission, which results in an unstable video streaming quality for the users. Besides, there is also another problem arising. Since the users come from all around the world, how to adjust the topology so as to improve the video streaming quality? In this thesis, we suggest some measures to classify the users into groups based on their locations. With the help of the localization mechanism, we are able to obtain a fine topology for the system. Combined with several topology adjustment methods for the delivery trees of the P2P network, the data transmission path for the receivers will be reduced, which enables them to enjoy a fine and stable video quality experience.
On the basis of an existent live video streaming system, LLP2P, the proposed thoughts will be implemented on it. By the experiments on the planetLab network, we have proved that with the help of those methods which we suggest, users across the globe can experience a better video quality by being served with the users nearby, thanks to the advantage of localization.

並列關鍵字

P2P ； Localization

參考文獻

[29] A. B. Vieira, A. P. C. d. Silva, F. Henrique, G. Goncalves, and P. d. C. Gomes, "SopCast P2P live streaming: live session traces and analysis," presented at the Proceedings of the 4th ACM Multimedia Systems Conference, Oslo, Norway, 2013.

[1] YouTube. [Online] Available: https://www.youtube.com/

[2] PPStream. [Online] Available: http://www.pps.tv/

[5] Z. Meng, Z. Qian, S. Lifeng, and Y. Shiqiang, "Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?," Selected Areas in Communications, IEEE Journal on, vol. 25, pp. 1678-1694, 2007.

[6] L. Bracciale, F. Lo Piccolo, D. Luzzi, S. Salsano, G. Bianchi, and N. Blefari-Melazzi, "A push-based scheduling algorithm for large scale P2P live streaming," in Telecommunication Networking Workshop on QoS in Multiservice IP Networks, 2008. IT-NEWS 2008. 4th International, Venice 2008, pp. 1-7.