設計與實作基於GRAPES函式庫之P2P即時串流系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：13.59.36.203

姓名

賴冠瑋(Kuan-wei Lai) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

設計與實作基於GRAPES函式庫之P2P即時串流系統
(Design and Implementation of P2P Live Streaming System Based on GRAPES Library)

相關論文

★ 利用智慧天線系統實現精準室內定位技術	★ 電力線通訊之競爭存取與路由方法設計與實現
★ 利用離散餘弦基礎之聲音浮水印達到室內定位技術	★ 利用虛擬指紋建置法之智慧型天線系統實現精準室內定位技術
★ 即時影像串流自適應播放系統之研究	★ 利用模糊邏輯控制器於蜂巢式網路降低位置管理機制成本
★ 基於支持向量機及模糊推理之地震預警系統研製	★ 基於行動裝置之分散式多人會議系統
★ 以分群為基礎之3D無線與光學網路晶片頻道存取方法	★ 基於收前先聽LBR機制之授權型輔助接入LAA架構下於異質網路中暴露節點之研究
★ 支援跳頻之IEEE 802.15.4 ZigBee無線隨身網路機制設計與實現	★ 應用於IEEE 802.16行動無線都會網路省電模式參數設定之智慧策略
★ IEEE 802.15.4 ZigBee 無線隨身網路高效能路由演算法分析與設計	★ 應用於IEEE 802.16無線寬頻都會網路之具調適性自動重傳請求回報機制
★ 無線感測網路為基礎之空間平面圖自動建構之技術	★ 隨機指定埠號對稱式網址轉換器穿透之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

近年來，隨著寬頻網路和多媒體的發展，大多數的使用者習慣透過網路觀看感興趣的視頻。為了提供大量使用者多媒體服務，許多多媒體應用程式的開發者實現大型的串流系統，如此的系統將遇到擴展性和服務品質的問題。
考慮到擴展性和強健性，多數的多媒體系統以P2P重疊網路取代傳統的客戶端-伺服器串流系統來開發與實現。P2P串流系統將工作分散至參與的使用者上，每位在P2P串流系統的使用者與彼此相互連結並且貢獻或消耗彼此的資源，因此，P2P串流系統更適用於提供串流服務給大量的使用者。
為了散佈即時的多媒體給大量使用者，我們實現一個基於GRAPES函式庫之即時串流系統，GRAPES 函式庫是一個開源碼，其為P2P串流系統提供了一個有效率的開發環境。
在這篇論文中，我們實現基於GRAPES函式庫之即時串流系統，開發的程式保有GRAPES函式庫之優點：模組化。由於我們的需求和考量，我們修改其中的網路模組為TCP，並且詳細地說明拓樸管理協定的關鍵設計與議題，其中包含訊息格式、拓樸管理規程與機制、重要的參數以及可視的觀測系統。

摘要(英)

Nowadays, with development of broadband networks and multimedia, most people are used to watch internet videos which they are interested. In order to provide multimedia services from one source to a huge number of users, many developers of multimedia applications may implement a large-scale streaming (i.e., multimedia traffic) system. However, such a system would encounter many difficult issues such as the scalability and the quality of the service.
Taking the scalability and the robustness of the system into consideration, many streaming systems are developed and implemented on the basis of P2P overlay network instead of the traditional client-server streaming system. The P2P streaming system distributes the loading from the server to every participative peer, and every peer in the P2P streaming system interconnects with each other to contribute and consume the resources. Hence, the P2P streaming system is more appropriate to provide the streaming services for a large number of users than the other system.
With the purpose of disseminating the live multimedia to a large number of users, we implement a live multimedia streaming system which runs on an embedded system based on the GRAPES library, which is an open source providing an efficient environment for developing a P2P streaming system.
In this thesis, we present a P2P streaming system based on the GRAPES library for multimedia streaming. By using the benefits of the GRAPES library, the implemented of the P2P streaming system is modularized. Furthermore, due to our requirements and considerations, we modify the Network Helper module to support TCP protocol. We describe the key designing issues of topology manager protocol in detail, including the message formats, the procedures and mechanisms of the topology manager, important parameters, and the visible monitor system.

關鍵字(中)

★ 多媒體
★ 同儕網路
★ 即時串流
★ GRAPES 函式庫
★ 網路拓樸

關鍵字(英)

★ GRAPES Library
★ Live Streaming
★ Multimedia
★ Network Topology
★ P2P Network

論文目次

中文摘要 i
ABSTRACT ii
LIST OF FIGURES vi
LIST OF TABLES vii
1. INTRODUCTION 1
2. RELATED WORKS 5
2-1 P2P Streaming System Overview 5
2-2 Mechanisms of P2P Streaming System 6
2-2-1 Construction of P2P Streaming Overlay Network 7
2-2-2 Chunk Scheduling Mechanism 8
2-3 GRAPES Library 9
3. Design and Mechanism 11
3-1 Structures 13
3-1-1 Partner Information 13
3-1-2 Peer Cache 13
3-2 Topology Manager Procedures 14
3-2-1 Join Procedure 14
3-2-2 Handshake Procedure 14
3-2-3 Leave Procedure and Graceful Departure Procedure 15
3-2-4 Gossip Procedure 15
3-3 Mechanisms of Topology Manager 16
3-3-1 LinkDecision Mechanism 16
3-3-2 ConnectionMaintenance Mechanism 16
3-3-3 PeerSelection Mechanism 17
3-4 Discussion of Parameters 17
3-4-1 Number of the Partners 18
3-4-2 Number of Chunks for Pre-buffering and Chunk Buffer Size 18
3-5 Topology Monitor 20
4. PERFORMANCE AND EVALUATION 21
4-1 Experimental Environment Setup 21
4-2 Experimental Results 21
5. CONCLUSIONS AND FUTURE WORK 23
6. REFERENCES 24

參考文獻

[1] Bittorrent home page. http:www.bittorrent.org, 2007.
[2] Endo R., Takagi K. and Shigeno H., ”GBLT: Load Distribution Method for High Density by User Behavior in MMO Virtual Environment,” in Proc. of the IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 792–799, 2009.
[3] Fujimoto T., Endo R., Matsumoto K. and Shigeno H., “Video-Popularity-Based Caching Scheme for P2P Video on-Demand Streaming,” in Proc. of the IEEE International Conference on Advanced Information Networkingand Applications (AINA), pp. 748-755, 2011.
[4] Xinyan Z., Jiangchuan L., Bo Li and Tak-Shing P. Y., “DONet/CoolStreaming: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming,” Technical Report, 2004.
[5] Xinyan Z. Jiangchuan L. Bo Li and Tak-Shing P. Y., “DONet/CoolStreaming: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming,” in Proc. of INFOCOM, vol. 2, pp. 775–784, 2005.
[6] PPLive Home page. http://www.pplive.com, 2007.
[7] Sopcast Home page. http://www.sopcast.com.
[8] Meng Z., Li Z., Yun T., Jian-Guang L. and Shi-Qiang Y., “Large-Scale Live Media Streaming over Peer-to-Peer Networks through Global internet,” in Proc. of P2PMMS, pp.21-28, 2005.
[9] Chao L., Jian L., Yong L. and Ross, K.W., “Insights into PPLive: A measurement study of a large-scale P2P IPTV system,” IEEE Transactions on Multimedia, pp. 1672-1687, 2007.
[10] A. Ali, A. Mathur and H. Zhang, “Measurement of Commercial Peer-to-Peer Live Video Streaming,” in Workshop on Recent Advances in Peer-to-Peer Streaming Workshop, August 2006.
[11] GoalBit: The First Free and Open Source Peer-to-Peer Streaming Network, http://goalbit.sf.net/, 2008.
[12] Tribler Home page. http://www.tribler.org.
[13] Antony R. and Peter D., “Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer system,” in Proc. of the 18th IFIP/ACM Int. Conf. Distributed Systems Platforms (Middleware 2001), pp. 329 -350, 2001.
[14] Luca A., Csaba K., Alessandro R., Marco B. and Renato Lo C., “Design and Implementation of a Generic Library for P2P Streaming,” in Proc. of the Workshop on Advanced Video Streaming Techniques for Peer-to-Peer Networks and Social Networking, Florence, Italy, 2010.
[15] Pendarakis D., Shi S., Verma D. and Marcel W., “ALMI: an application level multicast infrastructure,” in USENIX Symposium on Internet Technologies and Systems, Sanfrancisco, CA, 2001.
[16] Tran D. A., Hua K. A. and Do T. T., “ZigZag: an efficient peer-to-peer scheme for media streaming,” in Proc. of the INFOCOM, vol.2, pp. 1283-1292, 2003.
[17] Padmanabhan V. N., Wang H. J. and Chou P. A., “Distributing streaming media content using cooperative networking,” in Proc. of ACM NOSSDAV, 2002.
[18] Castro M.; Peter D., Anne-Marie K., Animesh N., Antony R. and Atul S., “SplitStream: high-bandwidth content distribution in cooperative environments,” in Proc. of ACM SOSP, New York, USA, 2003.
[19] Ganesh, A. J., Kermarrec, A.-M. and Massoulie, L., “Peer-to-Peer membership management for gossip-based protocols,” IEEE Transaction on Computers, 52(2), pp. 139-149, 2003.
[20] Mark J. and Ozalp B., “T-Man: Gossip-based Overlay Topology Management,” Computer Networks, 2009.
[21] IETF RFC: 793, “TRANSMISSION CONTROL PROTOCOL”, 1981.
[22] Tai-Hua H., Ming-Hung H. and Yu-Ben M., “Adaptive and Efficient Peer Selection in Peer-to-Peer Streaming Networks,” in Proc. of the IEEE International Conference on Parallel and Distributed Systems, pp. 753-758, 2011.
[23] Kazuyuki T., Takaya F., Rei E. and Hiroshi S., “Neighbor Selection Based On Transmission Bandwidth on P2P Live Streaming Service,” in Proc. of the International Conference on Advanced Information Networking and Applications Workshops, pp. 105-110, 2012.
[24] Lili Z., Jie D., Bo Li, Baochun Li and Hai Jin, “Are a Few Neighboring Peers Good Enough?,” in Proc. of IEEE Globecom, 2010.
[25] Mike B., D3.js library Home page. http://d3js.org, 2013.
[26] PlanetLab Home page. http:/www.planet-lab.org.

指導教授

許獻聰(Hsien-tsung Hsu)

審核日期

2014-7-30

推文