簡易檢索 / 詳目顯示

研究生: 廖鍾志
Liao, Chung-Chih
論文名稱: 一個針對可變速率視訊軟體之透通性服務品質機制
A Transparent QoS Mechanism for VBR Video-streaming Applications
指導教授: 謝錫堃
Shieh, Ce-Kuen
黃文祥
Hwang, Wen-Shyang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 英文
論文頁數: 63
中文關鍵詞: 整合性服務可變速率機制透通性差異性服務
外文關鍵詞: video-streaming, mechanism, DiffServ, firewall, VBR, IntServ, transparent, QoS-awre
相關次數: 點閱:97下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 網際網路原先僅提供盡力傳送(best effort)的服務,其將所有傳輸的資料均一視同仁。在盡力傳輸服務的環境下,是很難滿足具即時性質的多媒體應用之服務品質要求。整合性服務(Integrated Service)和差異性服務(Differentiated Service)強化了現行網際網路架構對服務品質的支援。然而,整合性服務下,我們也發現到不管是重新開發或是修改現有的程式碼,要設計支援RSVP的應用程式並不容易。另外,在差異性服務下,由封包加上標籤(DiffServ Code Point)來辨識服務等級,但一般應用程式和作業系統卻不支援將封包加上標籤功能,造成使用上的缺乏彈性以及邊界路由器(Edge router)負擔過大。在本論文中,我們將發展一種新的通透性機制讓網路軟體支援RSVP連線,或是提供服務端設定封包標籤欄位功能,使用者在IntServ 或DiffServ下容易使用QoS。並且利用這機制針對可變速率視迅軟體提供動態頻寬保留,讓使用者享受較佳的服務品質,同時達到有效率的使用網路頻寬。我們經由實驗加以驗證此機制對於可變速率視訊軟體的通透性,並且陳列出動態頻寬保留的服務效能與網路頻寬使用率的實際測試結果。

    Based on the best-effort delivery strategy, all packets are treated equally in the Internet. In this situation, it is difficult to satisfy the required QoS for real-time multimedia services. Currently available solutions, classified into Integrated Service (IntServ) and Differentiated Service (DiffServ), spend much effort on enhancing the Internet architecture for QoS. However, it is difficult to design RSVP-aware applications in IntServ, no matter a completely new one or modified the original source codes with RSVP function. Besides, the may in DiffServ to identify the service class of each packet is based on marking Differentiated Service Code Point (DSCP). The lack of marking packet in end host and applications causes the overhead in edge router and flexibility for users. In this paper, we develop a mechanism, the Transparent QoS Mechanism (TQM) to transparently provide both services to applications. With the TQM, the user can freely select applications at run time to utilize the IntServ or DiffServ. Furthermore, these applications are not required to modify or rebuild for benefiting from the TQM. After testing the proposal in VBR video-streaming applications, we prove that TQM can make the applications not only efficiently utilize the network bandwidth but also effortlessly meet the requirements for QoS in a transparent way.

    Chapter 1 Introduction 1-1 Contents I Tables II Illustrations III Chapter 1 Introduction 1 Chapter 2 Background 5 2.1 Quality of Service Overview 5 2.2 Integrated Service (IntServ) 5 2.3 Differentiated Service (DiffServ) 11 2.4 Video Stream Analysis 13 2.5 IP Packet Firewall 18 2.6 Divert Socket 20 Chapter 3 A Transparent QoS Mechanism for VBR Video-streaming Applications 23 3.1 Design Issues 23 3.2 System Overview 27 3.3 Transparent QoS Mechanism (TQM) 30 Chapter 4 TQM Implementation 35 4.1 User Interface 35 4.2 Application Filter 37 4.3 Traffic Meter and Packet Marker 38 4.4 Traffic Predictor 40 4.5 RSVP Agent in Receiver 43 Chapter 5 Experiments and Analysis 44 5.1 Experiment Platform 44 5.2 Experiment 1 45 5.3 Experiment 2 48 5.4 Experiment 3 50 5.5 Experiment 4 52 Experiment 4-1 52 Experiment 4-2 53 Chapter 6 Conclusions 55 Related Works 56 RSVP Library Redirection (RLR) 56 QoS Library Redirection (QLR) 57 User Service Assistant (USA) 58 QoS Middleware 58 References 60

    [1] H.Schulzrine, S. Casner, R. Frederick, V.Jacobson, “RTP; A Transport Protocol for Real-time Applications”, RFC 1889, Internet Engineering Task Force, 1996
    [2] S. Shenker, C. Partridge and R. Guerin, “ Specification of Guaranteed Quality of Service”, RFC 2212
    [3] J. Wroclawski, “Specification of Controlled-Load Network Element Service”, RFC 2211
    [4] L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, “RSVP: Anew Resource reservation Protocol”, IEEE Network, Sep 1993
    [5] S. Black, D Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An architecture for Differentiated Services”, RFC 2475, December 1998
    [6] C.K.Shieh, Y.B. Miao, C.Y. Wang, W.S. Hwang, J.F. Chiu, “A Transparent Deployment Method of RSVP-aware Applications on Unix”, Computer Network, 2002
    [7] Y.B. Miao, C.Y. Wang, J.F. Chiu, W.S. Hwang, C.K. Shieh,"An Alternative Approach to RSVP-aware MBone Applications", International Symposium on Communications 2001.
    [8] Chi-Huang Shih, Ce-Kuen Shieh, "Adaptive Smooth Packet Pre-marking Strategy for Multimedia over Differentiated-Service Networks", 15th International Conference on Computer Communication (ICCC), August 2002
    [9] J. Beran, R. Sherman, M. S. Taqqu, W. Willinger, “Long-Range Dependence in Variable-Bit-Rate Video traffic”, IEEE Transactions on Communications, Vol 43
    [10] K. Nichols, S. Black, F. Baker and D Black, “Definition of the Differentiated Service Field (DS field) in the IPv4 and IPv6 headers”, RFC2474, IETF, Dec. 1998.
    [11] B. David and A. Charny, “An Expedited Forwarding PHB (Per-Hop-Behavior), RFC 3246,IETF,Mar. 2000.
    [12] J. Heinanen, F. Baker, W. Weiss and J. Wroclawski, “Assured Forwarding PHB group”, RFC 2597, IETF, June. 1999.
    [13] D. Le Gall. “MPEG: A Video Compression Standard for Multimedia Applications“, Communications of the ACM, Apr. 1991. Page(s) 47-58
    [14] S. Rampal, D. Reeves, Y. Viniotis, and D. Argrawal. “Dynamic Resource Allocation Based on Measured QoS. Technical Report TR-96/02” , North Carolina State University Department of Computer Science, 1995.
    [15] Ansari, N.; Hai Liu; Shi, Y.Q.; Hong Zhao; “On modeling MPEG video traffics” Broadcasting, IEEE Transactions on , Volume: 48 Issue: 4 , Dec 2002 ,Page(s): 337 -347
    [16] Doulamis, N.D.; Doulamis, A.D.; Konstantoulakis, G.E.; Stassinopoulos, G.I.;
    “Efficient modeling of VBR MPEG-1 coded video sources” Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 10 Issue: 1 , Feb 2000 page(s): 93 –112
    [17] Lombardo, A.; Morabito, G.; Palazzo, S.; Schembra, G.; “A Markov-based model of MPEG-2 audio/video traffic “ Global Telecommunications Conference, 1999. GLOBECOM '99 , Volume: 2 , Dec 1999 age(s): 1189 -1193 vol.2
    [18] Conti, M.; Gregori, E.; Larsson, A. “Study of the impact of MPEG-1 correlations on video-sources statistical multiplexing” Selected Areas in Communications, IEEE Journal on , Volume: 14 Issue: 7 , Sep 1996 Page(s): 1455 –1471
    [19] Qilian Liang; Mendel, J.M.; “MPEG VBR video traffic modeling and classification using fuzzy technique” Fuzzy Systems, IEEE Transactions on , Volume: 9 Issue: 1 , Feb 2001 Page(s): 183 -193
    [20] M. W. Garret and W. Willinger. Analysis, “Modeling and Generation of Self-Similar VBR Video Traffic”. In SIGCOMM, page(s): 269-280, London, 1994.
    [21] O. Rose. “Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems”. Technical Report 101, University of W¨urzburg Institute of Computer Science, Feb. 1995.
    [22] O. Rose. “Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems”. Technical Report 101, University of W¨urzburg Institute of Computer Science, Feb. 1995.
    [23] M. W. Garret and W. Willinger. “Analysis, Modeling and Generation of Self-Similar VBR Video Traffic”. In SIGCOMM, pages 269{280, London, 1994.
    [24] Xiang Yu; Ian Li-Jin Thng; Yuming Jiang;” Measurement-based effective bandwidth estimation for long range dependent traffic”, Electrical and Electronic Technology, 2001. TENCON. Proceedings of IEEE Region 10 International Conference on , Volume: 1 , 2001 Page(s): 359 -365 vol.1
    [25] Karasaridis, A.; Hatzinakos, D.; “Bandwidth allocation bounds for α-stable self-similar Internet traffic models”, Higher-Order Statistics, 1999. Proceedings of the IEEE Signal Processing Workshop on , 1999 ,Page(s): 214 –218
    [26] “IP Filter Based Firewalls HOWTO” by Brendan Conoboy, Erik Fichtner ,
    URL: http://www.obfuscation.org/ipf/ipf-howto.txt
    [27] “Internet Firewalls: Frequently Asked Questions (Revision 10.0) ”
    by Matt Curtin <cmcurtin@interhack.net>, Marcus J. Ranum <mjr@nfr.com>
    URL: http://www.interhack.net/pubs/fwfaq/
    [28] “FreeBSD Handbook : Chapter 10 Security” by The FreeBSD Documentation Project. URL: http://www.freebsd.org/doc/en_US.ISO8859-1/books/handbook/firewalls.html
    [29] “Firewall and Proxy Server HOWTO” by MarkGrennan<mark@grennan.com>
    [30] “FreeBSD Handbook : Chapter 10 Security” by The FreeBSD Documentation Project. URL: http://www.freebsd.org/doc/en_US.ISO8859-1/books/handbook/firewalls.html
    [31] “Dummynet: a simple approach to the evaluation of network protocols” by Luigi Rizzo<mailto:1.rizzo@iet.unipi.it>
    [32] “FreeBSD System Manager's Manual: ipfw, ipfirewall, dummynet ”
    [33] “Linux iptables HOWTO” by Rusty Russell <netfilter@lists.samba.org>
    [34] “Dummynet: a simple approach to the evaluation of network protocols” by Luigi Rizzo<mailto:1.rizzo@iet.unipi.it>
    [35] “FreeBSD System Manager's Manual: ipfw, ipfirewall, dummynet ”
    [36] Landfeldt, B.; Seneviratne, A.; Diot, C.; “User Service Assistant: an end-to-end reactive QoS architecture “ Quality of Service, 1998. (IWQoS 98) 1998 Sixth International Workshop on , 18-20 May 1998 ,Page(s): 177 -186
    [37] Quality of Service and DOCSIS Networks
    “http://www.microsoft.com/whdc/hwdev/tech/network/cable/qos-cable.mspx”
    [38] Ce-Kuen Shieh, Chih-Heng Ke, “ A Transparent Packet Pre-marking Method for DiffServ. Communications, 2001. ICC 2001. IEEE International Conference on , Volume: 9 , 11-14 June 2001 Page(s): 2897 -2900 vol.9
    [39] Landfeldt, B.; Seneviratne, A.; Diot, C.; Quality of Service, 1998. (IWQoS 98) 1998 Sixth International Workshop on , 18-20 May 1998 Page(s): 177 -186
    [40] Silva, R. d., Landfeldt, B., Ardon, S., Seneviratne, A., and Diot, C., "Managing application level quality of service through TOMTEN" Computer Networks journal, vol. 31 pp. 727-739, 1999.
    [41] Nikolaou, N.A.; Tsetsekas, C.A.; Venieris, I.S.; Multimedia Computing and Systems, 1999. IEEE International Conference on , Volume: 2 , 7-11 June 1999
    Page(s): 282 -286 vol.2

    下載圖示 校內:2008-07-07公開
    校外:2008-07-07公開
    QR CODE