臺灣博碩士論文加值系統

　　點對點影音串流服務在現在的社會中已愈來愈普及。但在目前所普遍使用的點對點影音串流軟體中，都只能隨著伺服端的播放進度來收看；而多數的論文與研究提出了可以在點對點環境中觀看隨選視訊的方法，但不能提供使用者倒轉、快轉、暫停等功能。本篇論文針對此現象，提出了一個點對點影音串流服務的架構來解決前述的問題。此架構可適用於現場性質的節目以及隨選視訊，並可提供使用者倒轉、快轉以及暫停的這些功能。在我們所做的實驗中，在合理的環境下使用者最多只需等待1.3秒就可完成這些功能的操作。

　　Peer-to-Peer streaming systems have a tendency to become more and more popular. Regrettably, most P2P streaming systems only provide live streaming, and do not support VCR-like functions, such as rewind, fast-forward, and pause. Most researches can only provide video-on-demand services without VCR-like operations. In this paper, we proposed a simple and efficient P2P streaming architecture, called P2PVR. P2PVR treats the entire P2P overlay as a large disk and utilize the storage resource at each participant. P2PVR can support both live streaming and pre-recorded programs, whether can be CBR and VBR. Moreover, P2PVR not only provides video-on-demand service, but also supports VCR-like operations. Through the results of the experiments, the maximum waiting time a client needs to spend for the P2PVR operations is 1.3 seconds in a near-real network environment.

Contents　　　　　　　　　　　　　　　　　　　　　I
Tables 　　　　　　　　　　　　　　　　　　　　II
Illustrations　　　　　　　　　　　　　　　　　　　III
Chapter 1 Introduction　　　　　　　　　　　　　　　4
Chapter 2 Background and Related Works　　　　　　　　7
2.1 Multimedia Streaming Protocol　　　　　　　　　7
2.2 Fast Broadcasting and Adaptive Live Broadcasting　　8
2.3 P2Cast　　　　　　　　　　　　　　　　　　　10
2.4 DirectStream　　　　　　　　　　　　　　　　　13
2.5 P2VoD　　　　　　　　　　　　　　　　　　　14
2.6 LEMP　　　　　　　　　　　　　　　　　　　　16
Chapter 3 P2PVR Approach　　　　　　　　　　　　　19
3.1 System Overview　　　　　　　　　　　　　　　19
3.2 Join Procedure　　　　　　　　　　　　　　　　22
3.3 VCR-like Functions　　　　　　　　　　　　　　23
3.4 Leave Procedure　　　　　　　　　　　　　　　　25
3.5 Failure Recovery　　　　　　　　　　　　　　　　25
Chapter 4 Implementation　　　　　　　　　　　　　　　28
4.1 Program Architecture　　　　　　　　　　　　　　28
4.2 RTP Message Handler 　　　　　　　　　　　　　31
4.3 RTSP Message Handler 　　　　　　　　　　　32
4.4 Content Deliver　　　　　　　　　　　　　　　　　32
4.5 Control Modules　　　　　　　　　　　　　　　　33
4.5.1 Join Module　　　　　　　　　　　　　　　　34
4.5.2 RW_FFD Module　　　　　　　　　　　　　　37
Chapter 5 Analysis and Performance Evaluation　　　　　　　40
5.1 Analysis 　　　　　　　　　　　　　　　　　　　　40
5.2 Performance Evaluation　　　　　　　　　　　　　　43
5.2.1 Experiment Environment　　　　　　　　　　　　43
5.2.2 Performance of Join Procedure　　　　　　　　　　45
5.2.3 Performance of Rewind and Fast-Forward Procedures　46
5.2.4 Performance inference for a near-real situation　　　　50
Chapter 6 Conclusions 　　　　　　　　　　　　　　　　　52
Reference 　　　　　　　　　　　　　　　　　　　　　53

[1]H. C. Yang, H. F. Yu, and L. M. Tseng, “Adaptive Live Broadcasting for Highly-Demanded Videos,” Journal of Information Science and Engineering, 2003.
[2]H. C. Yang, H. F. Yu, and L. M. Tseng, “Adaptive Live Broadcasting for Highly-Demanded Videos”, IEEE International Conference on Parallel and Distributed Systems (ICPADS2002), 2002.
[3]H. C. Yang, H. F. Yu, L. M. Tseng, and Y. M. Chen, “Fast and Lossless Broadcasting Schemes for VBR-encoded Hot Videos,” The 2004 International Conference on Software, Telecommunications and Computer Networks (SOFTCOM2004), 2004.
[4]Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: Peer-to-peer Patching Scheme for VoD Service,” ACM WWW, 2003.
[5]Y. Guo, K. Suh, J. Kurose, and D. Towsley, “A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation,” IEEE International Conference on Multimedia and Expo, 2003.
[6]T. T. Do, K. A. Hua, and M. A. Tantaoui, “P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment,” Communications, 2004 IEEE International Conference on, 2004.
[7]P. Fouliras, S. Xanthos, N. Tsantalis, and A. Manitsaris, “LEMP: Lightweight Efficient Multicast Protocol for Video on Demand,” ACM Symposium on Applied Computing, 2004.
[8]A. Vlavianos, M. Iliofotou, and M. Faloutsos, “BiToS: enhancing BitTorrent for supporting streaming applications,” Proc. 9th IEEE Global Internet Symposium, 2006.
[9]M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: high-bandwidth multicast in cooperative environments,” SOSP’03, 2003.
[10]P. Francis, Y. Pryadkin, P. Radoslavov, R. Govindan, and B. Lindell, “YOID: Your Own Internet Distribution,” http://www.aciri.org/yoid/. April, 2000.
[11]K. A. Hua, D. A. Tran, and R. Villafane, “Overlay multicast for video on demand on the internet,” in ACM Symposium on Applied Computing, 2003.
[12]D. Hrishikesh, B. Mayank, and G. M. Hector, “Streaming live media over a peer-to-peer network,” Technical report, Standford Database Group 2001-20, 2001.
[13]Y. H. Chu, S. G. Rao, S. Seshan, and H. Zhang, “A case for end system multicast,” IEEE Journal on Selected Areas in Communications, 2002.
[14]V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” NOSSDAV’02, 2002.
[15]S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” ACM SIGCOMM’02, 2002.
[16]J. Liang and K. Nahrstedt, “DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming,” MMCN'06, 2006
[17]D. A. Tran, K. Hua, and T. Do, “ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming,” IEEE INFOCOM’03, 2003
[18]M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, “SCRIBE: A large-scale and decentralized application-level multicast infrastructure,” IEEE Journal on Selected Areas in communications (JSAC), 2002.
[19]K. Hua, Y. Cai, and S.Sheu, “Patching: A multicast technique for true video-on-demand services,” ACM Multimedia, 1998.
[20]B. Quinn and K. Almeroth, “Ip multicast applications: Challenges and solutions,” Internet Engineering Task Force (IETF) Internet Draft, 2001.
[21]VideoLan Client, http://www.videolan.org/vlc/
[22]PPLive, http://www.pplive.com/zh-cn/index.html
[23]PPStream, http://www.ppstream.com/
[24]TVant, http://www.tvants.com/
[25]TVKoo!, http://www.tvkoo.com/
[26]QQLive, http://tv.qq.com/
[27]YouTube, http://www.youtube.com/
[28]H. Schulzrinne, A. Rao, and R. Lanphier, “Real Time Streaming Protocol (RTSP),” RFC 2326.
[29]H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications,” RFC 3550.
[30]Divert Sockets mini-HOWTO, http://www.faqs.org/docs/Linux-mini/Divert-Sockets-mini-HOWTO.html
[31]B. Cohen, “Incentives Build Robustness in BitTorrent,” In Proceedings of the Workshop on Economics of Peer-to-Peer Systems, 2003.
[32]BitTorrent, http://www.bittorrent.org/protocol.html