簡易檢索 / 詳目顯示

研究生: 曾勁潔
Tseng, Chin-Chieh
論文名稱: 可調適之MP4叢集串流視訊系統設計與實作
Design and Implementation of Adaptive MP4 Cluster Streaming System
指導教授: 朱治平
Chu, Chih-Ping
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2004
畢業學年度: 92
語文別: 中文
論文頁數: 66
中文關鍵詞: Streaming ServerQoSMpeg 4Cluster
外文關鍵詞: 串流
相關次數: 點閱:45下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   隨著網路的蓬勃發展,多媒體資料更加豐富且隨手可得,尤其串流技術更是使得多媒體播放更具有即時性,舉凡:隨選視訊系統(VOD),網路教學系統,視訊系統……等等應用更是因應而生。但是目前的網路仍是屬於best-effort(盡力而為)的網路,也就是說它不提供任何的品質保證,仍然無法提供最低頻寬的保證來傳輸多媒體資料。
      在串流視訊系統中,因為多媒體傳輸乃是依據RTP協定傳送,而RTP乃是使用UDP作為傳輸協定,是一種非連接導向的傳輸。因此在這樣的網路環境下,使用者遇到擁塞的狀況時,我們提供一種應用層QoS機制,此種機制是由伺服器端來負責處理擁塞控制,不論是接收端因為網路頻寬造成擁塞,或是伺服器因為負荷過重導致無法處理過多的使用者時,伺服器都會採取應用層QoS機制來調適傳輸位元率,降低資料遺失,並且可以避免能因為延遲過大而接收端收到的資料皆是過時資料,播放器會將之丟棄,導致接收端播放不順暢甚至畫面停格。因此應用層QoS機制提供因為擁塞原因,適當調適傳輸資料,使之能夠即時傳送到接收端,並使得丟棄的資料達到最小。
    此論文中之應用層QoS機制是採用畫面丟棄(frame-dropping)方式,因此也提出一個MOD-based畫面丟棄演算法來避免連續的畫面遺失,使得畫面停頓不會過長。

      With rapid growth of the internet, we can reach rich multimedia data by the internet easily. For example, VOD (Video on Demand)、E-Learning、Video Conference …, etc. Specially, the streaming technology makes the real time media playback possible. However, the internet is a best-effort network. In other words, the QoS cannot be always satisfied under the limited bandwidth in the internet.
      In the video streaming system, the multimedia data are transported by the RTP protocol which is based on UDP. The UDP is a non-connection protocol, the data-transporting may subject to the congestion under such environment. Therefore, we develop a mechanism in the application-layer QoS for the congestion. This mechanism can handle the congestion problem on the server, whether the congestion occurs on the client-side due to the insufficient bandwidth, or on the server-side due to the overload of user connections. The mechanism can adapt the transmission rate to reduce packet loss, and also can avoid the frame-dropping or pause due to out-of-date frame arisen from delay.
      In the thesis, we also propose a MOD-based selected-frame-discard algorithm to meet the application-layer QoS. The algorithm can avoid the continuous frame loss so that the playback can be smoother. Experimental results also confirm the feasibility of the proposed algorithm.

    Chapter 1 緒論 1 1.1 引言 1 1.2 動機 1 1.3 論文章節安排 2 Chapter 2 背景知識 4 2.1 多媒體串流技術 4 2.2 通訊協定 5 2.2.1 RTSP 和 SDP 6 2.2.2 RTP 和RTCP 7 2.3 PC cluster 12 2.4 負載平衡演算法 13 2.5 MPEG -4概述 14 2.6 於應用層的可調適串流品質保證 15 Chapter 3 應用層QOS擁塞控制 19 3.1 回饋資訊的分析和評估擁塞情形 19 3.2 封包選擇丟棄演算法(SFD) 23 3.3 其它相關的畫面選擇丟棄演算法 27 3.3.1 JITFD (just-in-time selective frame discard) 27 3.3.2 DISTD(distance based selective frame discard) 28 3.3.3 MINCD(minimum cost based selective frame discard)28 3.3.4 MCMGD(minimum cost maximum gain) 29 3.4 MOD-based 畫面選擇丟棄演算法 29 3.5 SFD演算法的比較 34 Chapter 4 可調適之串流系統實作及其架構 36 4.1 以叢集式為架構的串流伺服器 37 4.2 具有調適能力的串流伺服器內部架構與實作 38 4.3 RTP及時串流資料的傳輸 42 4.4 SERVER端網路狀況計算評估 44 4.5 如何獲得接收端資訊,和其回報資訊的分析 45 4.6 系統模擬測試結果 48 4.6.1 系統環境 48 4.6.2 系統測試 49 4.6.3 伺服器端的擁塞時的調適測試觀察 50 4.7 結果說明 53 Chapter 5 結論暨未來工作 54 參考資料 56

    [1] Apple Computer Inc., “Inside QuickTime: QuickTime File Format”, http://www.quicktime.com, march 2001.
    [2] Bobby Vandalore, Wu_chi Feng, Raj Jain, and Sonia Fahmy, “A Survey of Application Layer Techniques for Adaptive Streaming of Multimedia.” OSU Technical Report, OSU_CISRC-5/99-TR14, 1999.
    [3] Ch. Bouras, A.Gkamas, “Streaming Multimedia data with adaptive QOS Characteristics.”, Protocols for Multimedia Systems 2000, Cracow, Poland, October 22-25, 2000, pp 129-139.
    [4] Dapeng Wu, Yiwei Thomas, Ya-Qin Zhang, Hung-Ju Lee, Tihao Chiang, Ya-Qin Ahang, and H. Jonathan Chao, “On End-to-End Architecture for Transporting MPEG-4 Video Over the Internet.”, IEEE Transactions on Circuits and System for Video Technology, VOL.10, NO6, September 2000
    [5] Dapeng Wu, Yiwei Thomas, Ya-Qin Zhang, and Jon M.Peha, “Streaming Video over the Internet: Approaches and Directions”, IEEE Transactions on Circuits and System for Video Technology, VOL.11, NO3, March 2001.
    [6] Gregory J. Conkin, Gary S. Greenbaum, Karl O. Lillevold, Alan F.Lippman, and Yuriy A. Reznik, “Video Coding for Streaming Media Delivery on the Internet”, IEEE Transaction on circuits and system for Video Technology, VOL.11 NO.3, MARCH 2001.
    [7] H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Application“, RFC3550, July 2003.
    [8] H. Schulzrinne, A. Rao, and R. Lanphier, “Real Time Streaming Protocol (RTSP)“, RFC2326, April 1998.:
    [9] L. Vicisano, L. Rizzo, and J. Crowcroft. “TCP-like congestion control for layered multicast data transfer,” IRTF RMWorkshop, 1997.
    [10] M. Handley, V. Jacobson, “SDP : Session Description Protocol”, RFC 2327, April 1998.
    [11] “MPEG-4”, ISO/IEC 14496-1, ISO/IEC JTC1/SC29/WG11 N2201.
    [12] “The MPEG Home Page”, http://www.chiariglione.org/mpeg/
    [13] Zhi-Li Zhang, Srihari Nelakuditi, Rahul Aggarwal, and Rose P. Tsand, “Efficient server selective frame discard algorithms for stored video delivery over resource constrained networks.”, Proc. IEEE INFOCOM’99, pp.447-479, March 1999.
    [14] 林偉元, “電腦叢集上QuickTime Streaming Server(QTSS)研究”, 國立成功大學資訊工程系, 民國92年.
    [15] 邱柏凱, “建構於個人電腦叢集上MP4隨選視迅系統之設計與實作.”, 國立成功大學資訊工程系, 民國92年.

    無法下載圖示 校內:2034-08-12公開
    校外:2104-08-12公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE