簡易檢索 / 詳目顯示

研究生: 杜明璋
Ming-Chang Du
論文名稱: 針對點對點網路的使用者可選擇性之即時視訊串流
Real-Time User-Select Video Streaming on a Peer-to-Peer Network
指導教授: 邱瀞德
Ching-Te Chiu
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 40
中文關鍵詞: 點對點傳輸技術即時視訊串流多畫質視訊服務
外文關鍵詞: peer-to-peer, real-time video streaming, multi-quality service
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文中,我們針對即時視訊串流提出了一個新的方法,此方法建構在點對點網路(peer-to-peer network)上,而最大的特點是使用者可以依據自己的需求,自由地選擇其所想要的影像品質,可達到更好的網路適應性(adaptive)。由於在此方法中,節點(peers)之間的溝通方法都是由接收端的要求訊息(requesting message)所組成,也不需要任何複雜的演算法去得到影像的傳送次序和傳送對象,所以其方法是較為簡易了解而容易實行的。
    在此即時視訊串流系統中,我們針對於實作方面在封包中加上了標籤,也使得封包可被分類成數種種類,而且使封包的種類可以被辨識出來,並對於不同的網路狀況給予其種類不同的優先權,如此一來便可以針對其視訊串流設計一些管理上的機制。對於視訊串流管理的方面,我們設計了一些方法,藉由捨棄低優先權的封包,而只讓高優先權的封包通過,隨著不同的狀況有不同的優先權分配,會有以下的結果:當網路壅塞時,讓其串流可以適應網路隨時變動的頻寬,當網路暢通時,其串流便更能達到即時的功能。對於伺服器(server)來說,除了提供連結的資訊給所有peers,更扮演著提供補救通道(patching channel)的角色,讓整個即時的視訊串流的傳輸可以更穩定。
    在此論文的最後,我們選擇NS-2來當作為我們的模擬工具,模擬結果顯示封包漏失率可以被降低到百分之十左右,而封包延遲時間的標準差也降低於十五毫秒,除此之外,我們也顯示了最大的佇列的大小變化和其視訊串流的適應網路頻寬的能力。


    In this thesis, a new approach for real-time video streaming on a peer-to-peer network is proposed. It provides the ability to control the quality of service of networks from end systems. This scheme makes use of the layer video coding techniques and extends them to the peers such that users can select the quality of video by themselves. The communication of the protocol is simply constructed by the request of receiving peers. Our system is adaptive to network bandwidth since users can choose different levels of video depending on the traffic conditions.
    We inserted two types of tags, the timing tag and layer tag, into the video packets for implementation. With the proposed management of the tags, the timing tag is used to reduce the display delay while the layer tag is used in a congested network. When serious congestion happens, the higher layers of video data will be sacrificed to get more bandwidth for lower layers of data. Therefore, our system is adaptive to the bandwidth. These functions provide the real-time ability and are adaptive to non-congestion and congestion conditions.
    Moreover, the server can provide real-time patching channels to stabilize the video quality of peers. We simulate this system by ns-2 with the proposed scheme, and show that the packet loss rate is reduced to around 10% with 1000 peers. The standard deviation of delay time is below 15ms. Besides, we also show the reduction of the maximum queue size and the adaptive ability of the video stream in this system.

    ABSTRACT…………………………………………………………………………iii Chapter 1 Introduction………………………………1 1.1 Motivation…………………………………………………………1 1.2 Relative Work…………………………………………………2 1.3 MPEG-4 FGS…………………………………………………………4 1.4 Organization……………………………………………………6 Chapter 2 RPUVS Protocol……………………………7 2.1 Request Link-Table……………………………………8 2.2 Handshake with the candidate peers…9 2.3 Request video…………………………………………………………10 2.4 Quality maintenance…………………………………………12 Chapter 3 Peer Selection……………………………………14 3.1 Build up Link-Table…………………………………………15 3.2 Peer Screening………………………………………………………18 3.3 Video Source List – Shifting…………………20 Chapter 4 Tagged Packets & QoS……………………23 4.1 Tag insertion…………………………………………………………24 4.2 Management of the packets…………………………26 Chapter 5 Simulation Results…………………………28 5.1 User-Select Level………………………………………………29 5.2 Tagged Packets………………………………………………………31 Chapter 6 Conclusions……………………………………………35 Reference………………………………………………………………………………37

    [1] EDonkey http://www.edonkey2000.com/ 2006
    [2] Kazza http://www.kazza.com/ 2006
    [3] Y. Chu, S. G. Rao, and H. Zhang. “A case for end system multicast”. In Proceedings of ACM SIGMETRICS, pages 1–12, June 2000.
    [4] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” in Proceeding of ACM SIGCOMM, 2002.
    [5] D. A. Tran, K. A. Hua, and T. Do, “Zigzag: An efficient peer-to-peer scheme for media streaming”, Proc. of the IEEE INFOCOM 2003, 30 March-3 April 2003, pp.1283 - 1292 vol.2
    [6] M. Castro, P. Druschel, A.-M. Kermarrec, “SplitStream: high-bandwidth multicast in cooperative environments,” in Proc. ACM SOSP’03, Oct. 2003.
    [7] G.J. Lee, C. K. Choi, C. Y. Choi, H. K. Choi, “P2Proxy: peer-to-peer proxy caching scheme for VOD service”, Proc. of the International Conference on Computational Intelligence and Multimedia Applications (ICCIMA’05), 16-18 Aug. 2005 pp. 272 - 277
    [8] Yang G., Kyoungwon S., Jim K., and Don T., “P2Cast: Peer to peer Patching Scheme for VoD Service”, WWW2003, May 20–24, 2003.
    [9] PPStream http://www.ppstream.com/ 2006
    [10] PPLive http://www.pplive.com/ 2006
    [11] Coolstreaming http://www.coolstreaming.us/ 2006
    [12] B. Cohen, “Incentives build robustness in BitTorrent,” in Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, June 2003.
    [13] Meng Zhang, Yun Tang, Li Zhao, Jian-Guang Luo and Shi-Qiang Yang, “GRIDMEDIA: A MULTI-SENDER BASED PEER-TO-PEER MULTICAST SYSTEM FOR VIDEO STREAMING”, IEEE International Conference on Multimedia & Expo (ICME), July 2005
    [14] Meng Zhang, Li Zhao, Yun Tang, Jian-Guang Luo, and Shi-Qiang Yang, “Large-Scale Live Media Streaming over Peer-to-Peer Networks through Global Internet”, Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming P2PMMS'05, November 2005
    [15] Reza Rejaie, Shad Stafford. “A framework for architecting peer-to-peer receiver-driven overlays”, In Proceedings of NOSSDAV 2004, June 2004.
    [16] Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak-Shing Peter Yum. “CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming.” In Proceedings of IEEE INFOCOM, March 2005.
    [17] Suman Banerjee, Seungjoon Lee, Bobby Bhattacharjee, and Aravind Srinivasan. Resilient multicast using overlays. In Proceedings of ACM SIGMETRICS 2004, June 2004.
    [18] Itaya S., Enokido T., Takizawa M., Yamada A., ”A scalable multimedia streaming model based-on multi-source streaming concept” , Proc. of 11th international conference on Parallel and Distributed Systems (ICPADS2005), July 2005, pp. 15-21.
    [19] Reza Rejaie, Antonio Ortega,” PALS: peer-to-peer adaptive layered streaming ”, Proc. of the 13th international workshop on Network and operating systems support for digital audio and video (NOSSDAV 2003), June 1–3, 2003, pp.153 – 161.
    [20] Hung-Yon Hsieh, Raghupathy Sivakumar, “Accelerating Peer-to-Peer Networks for Video Streaming Using Multipoint-to-Point Communication”, IEEE Communications Magazine, August 2004
    [21] ISO/IEC 13818: ‘Generic coding of moving pictures and associated audio (MPEG-2)
    [22] Coding of Audio-Visual Objects, Part-2 Visual, Amendment 4: Streaming Video Profile, ISO/IEC 14 496-2/FPDAM4, July 2000
    [23] Weiping Li, “Overview of fine granularity scalability in MPEG-4 video standard” , Journal ,Circuits and Systems for Video Technology, IEEE Transactions on Volume 11 Issue 3, March 2001, pp. 301 – 317.
    [24] Network Simulator - ns (version 2) software online http://www.isi.edu/nsnam/ns/
    [25] Larry L. Peterson, Bruce S. Davie, “Computer Networks- A Systems Approach Edition 3”, MORGAN KAUFMANN PUBLISHERS, 2003
    [26] Iain E. G. Richardson, “H.264 and MPEG-4 VIDEO COMPRESSION”, John Wiley & Sons Ltd, 2003

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE