臺灣博碩士論文加值系統

隨著科技的進步，愈來愈多不同類型的網路應用程式接連著被提出來以滿足使用者的需求，線上會議系統即為其中之一，他提供了一個網路空間讓使用者可以在上面互動，會議的參與者可以在裡面分享視訊，而會議旁觀者可以透過此系統觀看整個會議的過程，然而，當觀看者人數越多，表示伺服器需要更多的上船頻寬來支援會議中影像的傳送，這對於伺服器來說，是一個很大的負擔。
在這篇論文中，我們提出並且實作了一個機於點對點傳送的廣播系統，負責轉播線上會議系統的串流給觀看者，透過點對點的傳輸，可以有效的節省頻寬消耗，降低伺服器的附載，並且節省系統在大規模影音轉播時可以節省開銷。透過本系統，可以將會議室裏面的串流送至所有的觀看者端，觀看者可以透過網頁來收看這些串流。除此之外，本系統也提供了一個救援機制，負責處理當網路壅塞而造成上游傳輸能力不足，使得節點無法順利撥放的狀況，有了救援機制，本系統可以有更好的服務品質。
之後，我們也設計了一些情境來測試我們的系統，在實驗中，我們模擬會觸發救援機制的網路狀況，實驗的結果將被記錄與分析，最後我們根據這些結果提出一些建議來改善本系統。

With the advancement in technology, more and more network applications have been implemented to satisfy users’ requirements. The online meeting system is one of these applications. It provides a network platform for attendee to interact with each other and viewers can watch the meeting as well. However, when the number of viewers gets larger, the server needs more output bandwidth to support the stream transferring. Thus, sharing video in online meeting system can be a huge burden to the server.
In this thesis, we propose a P2P-based live broadcasting system for the online meeting system. By using the P2P technology in live broadcasting, we can reduce the bandwidth consumption, decrease the server’s loading and make large scale video broadcasting service an inexpensive application. With this system, video streams in the meeting room are transferred together to each viewer. Users can watch these video streams on the web page. The system also provides the rescue mechanism to handle the case that peers get insufficient input stream due to the network congestion. With this method, we can ensure that the system can have higher performance.
Besides, we implement this system and design some experiments to test the performance of system. During experiments, we simulate the environments that will cause the rescue method to happen. The experiment results are recorded and analyzed for further suggestions for the service.

Chapter 1 Introduction 10
Chapter 2 Related Works 5
2.1 P2P Streaming Topology 5
2.2.1 Mesh-Based P2P Topology 6
2.2.1 Multiple-Tree-Based P2P Topology 7
2.2.1 Improved P2P Topology 8
2.2 RTMP Streaming Protocol 10
2.3 ShareRoom 12
Chapter 3 System Design and Architecture 13
3.1 System Architecture Overview 13
3.2 P2P System Architecture 15
3.2.1 Lane-Based P2P Structure 15
3.2.2 Strategies of th Lane Construction 18
3.2.3 Peer Priority 20
3.2.4 Stream Support and Peer Rescue 21
3.3 Multi-Streaming Handling 23
3.3.1 Multi-Stream Delivery 23
3.3.2 Streaming Control Message Delivery 24
3.4 Protocol Design 25
3.3.1 Chunk Header 26
3.3.2 System Command 29
3.3.2 Time Chart 35
Chapter 4 System Implementations 37
4.1 Implementation 37
4.2 Performance Test 40
4.2.1 Different Parameter to Calculate the Bandwidth 41
4.4.2 Different Number of Input Stream 44
Chapter 5 Conclusion and Future work 51
References 53

[1]Video on Demand, http://en.wikipedia.org/wiki/Video_on_demand.
[2]YouTube, http://en.wikipedia.org/wiki/YouTube.
[3]YouKu, http://www.youku.com/.
[4]IPTV, http://en.wikipedia.org/wiki/IPTV.
[5]C. Gkantsidis, P. Rodriguez, L. Massoulie (2006). Providing Video-on-Demand using Peer-to-Peer Networks. Microsoft Research, Inproceedings, 2006 January
[6]Huang, Y., T. Z. J. Fu, et al. (2008). "Challenges, design and analysis of a large-scale p2p-vod system." SIGCOMM Comput. Commun. Rev. 38(4): 375-388.
[7]PPstream, http://www.ppstream.com/.
[8]PPPlive, http://www.pplive.com/.
[9]Hyunseok, C., S. Jamin, et al. (2011). "Live Streaming With Receiver-Based Peer-Division Multiplexing." Networking, IEEE/ACM Transactions on 19(1): 55-68.
[10]Tran, D., K. Hua, et al. A Peer-to-Peer Architecture for Media Streaming. To appear in IEEE JSAC Special Issue on Advances in Service Overlay Networks.
[11]Yang, Y., C. Liu, et al. (2009). Feature research on unstructured P2P multicast video streaming. Broadband Network &; Multimedia Technology, 2009. IC-BNMT '09. 2nd IEEE International Conference on.
[12]Skype, http://skype.pchome.com.tw/.
[13]Choonhwa, L., H. Euiyoung, et al. (2012). "A popularity-aware prefetching scheme to support interactive P2P streaming." Consumer Electronics, IEEE Transactions on 58(2): 382-388.
[14]Tian-Yin, X. and C. Jian-Zhong (2010). "P2P Interactive Streaming System Based on Derivative Tree." Journal of Software 21(5): 1138.
[15]Dongni, R., Y. T. H. Li, et al. (2009). "Fast-Mesh: A Low-Delay High-Bandwidth Mesh for Peer-to-Peer Live Streaming." Multimedia, IEEE Transactions on 11(8): 1446-1456.
[16]Magharei, N. and R. Rejaie (2006). Understanding mesh-based peer-to-peer streaming. Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video. Newport, Rhode Island, ACM: 1-6.
[17]Chi-Wen, L., L. Chia-Wen, et al. (2011). Contribution-based peer selection for packet protection for P2P video streaming over mesh-based networks. Image Processing (ICIP), 2011 18th IEEE International Conference on.
[18]Pin-Chuan, L., Y. Chih-Wei, et al. (2010). On the capacity of tree-based P2P streaming systems. Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on.
[19]B. Hudzia, M-T. Kechadi, and A. Ottewill, "TreeP: A Tree-Based P2P Network Architecture", International Workshop on Algorithms, Models and tools for parallel computing on heterogeneous networks (HeteroPar' 05), Boston, Massachusetts, USA, September 27-30, 2005.
[20]Qinglin, Z., W. Rui, et al. (2009). Re-exploring the Potential of Using Tree Structure in P2P Live Streaming Networks. Network and Parallel Computing, 2009. NPC '09. Sixth IFIP International Conference on.
[21]Magharei, N., R. Rejaie, et al. (2007). Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE.
[22]Magharei, N. and R. Rejaie (2007). PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE.
[23]Lin, Yeh-Sheng, Huang, Nen-Fu “Design and Implementation of a Low-Latency Peer-to-Peer Protocol for Multimedia Video Streaming Broadcasting”, NTHU at 2010.
[24]RTMP protocol, http://wwwimages.adobe.com/www.adobe.com/content/dam/ Adobe/en/devnet/rtmp/pdf/rtmp_specification_1.0.pdf.
[25]Rtmp dump, http://rtmpdump.mplayerhq.hu/.
[26]Share Room, https://www.shareroom.net/shareroom_website/.
[27]Netxtream, http://www.netxtream.com/website/.
[28]Network Time Protocol, http://en.wikipedia.org/wiki/Network_Time_Protocol.
[29]Cloud Computing, http://en.wikipedia.org/wiki/Cloud_computing.
[30]Tun, P. E., T. T. Soe, et al. (2009). Comparison of latency time for transactional replication in P2P system. Proceedings of the 3rd International Conference on Communications and information technology. Vouliagmeni, Athens, Greece, World Scientific and Engineering Academy and Society (WSEAS): 98-103.
[31] Chao, L., Z. Miao, et al. (2011). "Optimal Bandwidth Sharing in Multiswarm Multiparty P2P Video-Conferencing Systems." Networking, IEEE/ACM Transactions on 19(6): 1704-1716.
[32]Xiao-Yan, G. (2011). The Model of QoS-aware Service Composition on P2P Network. Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on.
[33]Mushtaq, M. and T. Ahmed (2009). End-to-End QoS Provisioning for Real-Time Video Streaming over SP-Driven P2P Networks Using Admission Control. Communications, 2009. ICC '09. IEEE International Conference on.
[34]Tiexing, L. and C. Xingyu (2011). A novel approach to detect P2P traffic based on program behavior analysis. Electrical and Control Engineering (ICECE), 2011 International Conference on.
[35]Yishuai, C., C. Changjia, et al. (2008). Measure and Model P2P Streaming System by Buffer Bitmap. High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on.