臺灣博碩士論文加值系統

分散式多媒體應用資訊系統因為應用目的的不同，而各有其不同的使用者多媒體服務品質(User Multimedia Quality-of-Service, QoS) 要求，意即會有不同等級的服務品質與資源保證 (QoS Guarantees)。因應使用者不同服務品質需求之目的，在整合式網路和差異化服務網路環境中，我們提出一個以使用者為導向之動態服務品質設定與對應的架構 (User-oriented Dynamic QoS Framework, UDQF)，並基於使用者的角度進而設計使用者所定義之應用層QoS參數，並與下層之網路層QoS參數作有效之對應。由於網路的流量狀態不斷地改變，使用者的QoS需求也可能提高或降低，因此本論文針對使用者動態調整服務品質，提出使用者為導向之動態服務品質定義與對應策略 (User-oriented Dynamic QoS Specification and Mapping, UDQSM) 以有效解決動態服務品質設定與對應的問題，除此之外，我們亦提出動態服務品質佇列對應 (Dynamic QoS Queue Mapping, DQ2M) 演算法來解決當路由器某個佇列嚴重壅塞而其他佇列低使用率，進而動態充分地利用低使用率佇列資源的問題。

We proposed the Dynamic User-Oriented QoS Framework (DUQF), which provides the effective adaptation control schemes for dynamic QoS specification and mapping based on the combination of DiffServ and IntServ network architecture. A DUQF network consists of a DiffServ WAN and lots of attached IntServ LANs that connect to each other via a RSVP-aware router and a differentiation edge router, respectively. In an IntServ LAN, we designed the User-oriented Dynamic QoS Specification and Mapping (UDQSM) system to adaptively achieve QoS specification and mapping at the application layer. In the DiffServ of DUQF, we proposed the Dynamic QoS Queue Mapping (DQ2M) algorithm to increase the utilization of network resources and find the most appropriate service class that the media packets should map in an edge router of the DiffServ network.

中文摘要………………………………………………………….. I
英文摘要…………………………………………………………. II
謝誌……………………………………………………………… III
目錄……………………………………………………………… IV
圖目錄…………………………………………………………….VI
表目錄………………………………………….………………….X
壹、緒論 (Introduction)………………………………..…………..1
一、 研究背景與動機……………………………..……....…1
二、 研究目的………………………………………..…....…5
三、 論文架構……………………………………………......9
貳、文獻探討(Related Work)…………………………………......10
一、 多媒體……………………………………………..…..10
二、 服務品質的設定、對應與轉換……………….…..…..15
三、 群體廣播………………………………………….…...20
四、 ToS與DS欄位.….……………………………...……..24
五、 整合式與分化式服務網路..…………………………..28
六、 佇列管理與排程機制..………………………………..33
參、研究方法....…………………………………….…..…………42
一、使用者介面設計.……………………….….………….…42
二、使用者為導向之動態服務品質定義與對應策略.……...46
三、動態服務品質佇列對應演算法.……………………..….54
肆、系統實作.……………………………………………….….…71
一、 GQOS簡介...…………………………………………..72
二、 UDQSM系統實作.…………………….………………74
伍、模擬結果..…………………………………….………….…...82
陸、結論與未來研究.……………………………………….…...136
柒、參考文獻.…………………………………………………....128
附錄A：利用mpeg_state執行影片I, P, B分流步驟……….…..144
作者簡介.……………………………………………………..…149

[1] P. Almquist, “Type of Service in the Internet Protocol Suite”, RFC1349, July 1992.
[2] C. Aurrecoechea, A.T. Campbell, and L. Hauw, “A survey of QoS architectures”, Multimedia Systems, pp.138-151, 1998.
[3] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An Architecture for Differentiated Services”, IETF RFC 2475, 1998.
[4] A. Bouch, M.A. Sasse, and H. DeMeer, “Of Packets and People: A User-centered Approach to Quality of Service”, IEEE IWQOS, pp.189 -197, 2000.
[5] R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture: an Overview”, RFC 1633, June 1994.
[6] R. Braden, L. Zhang, S. Berson,, S. Herzog, and S. Herzog, “Resource Reservation Protocol (RSVP) － Version 1 Functional Specification”, RFC 2205, September 1997.
[7] B. Carpenter and K. Nichols, “A Bulk Handling Per-Domain Behavior for differentiated Services”, Internet Draft, draft-ief-diffserv-pdb-ar-00.txt, 2001.
[8] T. Chahed, G. Hebuterne and C. Fayet, “Mapping of Loss and Delay Between Intserv and Diffserv”, Universal Multiservice Networks, 2000. ECUMN 2000. 1st European Conference on , pp. 48 —55, 2000.
[9] Z. Chengyu, O.W.W. Yang, J. Aweya, M. Ouelette, and D.Y. Montuno, “A comparison of active queue management algorithms using the OPNET modelerv”, IEEE Communications Magazine , Vol. 40, pp. 158 -167, Jun 2002.
[10] F. Cheong and R. Lai, “QoS specification and mapping for distributed multimedia systems: A survey of issues”, The Journal of Systems and Software 45, pp.127-139, 1999.
[11] L.A. Dasilva, “QoS Mapping along the Protocol Stack: Discussion and Preliminary Results”, IEEE International Conference on Communications vol.2, pp.713 -717, 2000.
[12] S. Deering, “Host Extensions for IP Multicasting”, RFC 1112, August 1989.
[13] A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of a Fair Queuing Algorithm”, Internetworking:Research and Experience, 1990, pp. 3-26.
[14] C. Dovrolis and P. Ramanathan, “A Case for Relative Differentiated Services and the Proportional Differentiation Model”, IEEE Network, Vol.13, pp.26-34, 1999.
[15] J.C. Dullaert, M.H. Rahman, and H.T. Mouftah, “Delivering end-to-end quality of service through an Internet protocol based differentiated services domain”, Electrical and Computer Engineering, 2001. Canadian Conference on, pp.335-340, 2001.
[16] T. Ferrari, G. Pau, and C. Raffaelli, “Measurement based analysis of delay in priority queuing”, Global Telecommunications Conference, 2001. GLOBECOM ''01. IEEE , Vol. 3, pp. 1834 -1840, 2001.
[17] S. Fischer and R. Keller, “Quality of Service Mapping in Distributed Multimedia Systems” , Proceedings of the International Conference on Multimedia and Networking, pp.132-141, 1995.
[18] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, Vol. 1. NO. 4. August 1993.
[19] G. Ghinea and J.P. Thomas, “An Approach Towards Mapping Quality of Perception to QoS in Multimedia Communications”, in Proceedings of the IEEE Multimedia Signal Processing Workshop, 1999.
[20] G. Ghinea, J.P Thomas and R.S. Fish, “Quality of Perception to Quality of Service Mapping Using a Dynamically Reconfigurable Communication System”, Global Telecommunications Conference, pp.2061-2065, 1999.
[21] R.J. Gibbens and F.P., Kelly, “On packet marking at priority queues”, Automatic Control, IEEE Transactions on , Vol. 47 Iss. 6, pp.1016 -1020, Jun 2002.
[22] V. Goebel and T. Plagemann, “Mapping user-level QoS to system-level QoS and resources in a distributed lecture-on-demand system”, Distributed Computing Systems, 1999. Proceedings. 7th IEEE Workshop on Future Trends of, pp.197 -203, 1999.
[23] M. Goyal, A. Durressi, R. Jain and C. Liu, “Effect of number of Drop Precedences in Assured Forwarding”, GLOBECOM 99, pp. 188-193, December 99.
[24] J. Heinanen, F. Baker, W. Weiss and J. Wroclawski, “Assured Forwarding PHB Group”, IETF RFC 2474., December 1998.
[25] C.V. Hollot, V. Misra, D. Towsley and W.B. Gong, “A control theoretic analysis of RED”, INFOCOM 2001. Proceedings. IEEE , Vol. 3, pp. 1510 -1519, 2001.
[26] P. Homan and J. Bester, “Enabling quality of service in input-queued packet switches", EUROCON''2001, Trends in Communications, International Conference on., Vol. 2, pp. 496 -499 vol.2, 2001.
[27] M.F. Homg, W.T. Lee, K.R. Lee, Y.H. Kuo, “An adaptive approach to weighted fair queue with QoS enhanced on IP network”, Electrical and Electronic Technology, 2001. TENCON. Proceedings of IEEE Region 10 International Conference on , Vol. 1, pp. 181 -186 vol.1, 2001.
[28] J.-F., Huard and A.A. Lazar, “On QOS mapping in multimedia networks", Computer Software and Applications Conference, 1997. COMPSAC ''97. Proceedings., The Twenty-First Annual International, pp. 312 -317, 1997.
[29] V. Jacobson, K. Nichols and K. Poduri, “An Expedited Forwarding PHB”, IETF RFC 2598, June 1999.
[30] M. Jianmin, W.M. Moh, and B. Wei, “PQWRR scheduling algorithm in supporting of DiffServ”, Communications, 2001. ICC 2001. IEEE International Conference on, Vol. 3, pp. 679 -684, 2001.
[31] M.J. Karam and F.A. Tobagi, “Analysis of the delay and jitter of voice traffic over the Internet”, INFOCOM 2001. Proceedings. IEEE, Vol. 2, pp. 824 -833, 2001.
[32] J. Koo, B. Song, K. Chung, H. Lee and H. Kahng, “MRED: A New Approach to Random Early Detection”, IEEE Proceedings. 15th International Conference on Information Networking, pp. 347-352, 2001.
[33] A. Kos,, B. Klepec, and S. Tomazic, “Real-time application performance in differentiated services network”, Electrical and Electronic Technology, 2001. TENCON. Proceedings of IEEE Region 10 International Conference on , Vol. 1, pp. 96 -102, 2001.
[34] C.C. Li, S.L. Tsao, M.C. Chen, Y.L. Sun and Y.M. Huang, “Proportional Delay Differentiation Service Based on Weighted Fair Queuing”, IEEE Proceedings. Ninth International Conference on Computer Communications and Networks, pp.418 -423, 2000.
[35] M. May, J.C. Bolot, J.M. Alain and C.Diot, “Simple Performance Models of Differentiated Services Schemes for the Internet”, IEEE INFOCOM ''99 Vol. 3, pp.1385-1394, 1999.
[36] C. Metz, “RSVP: General-Purpose Signaling for IP”, IEEE Internet Computing Vol.3 Iss.3, pp.95-99, 1999.
[37] K. Nahrstedt, X. Dongyan, D. Wichadakul and L. Baochun, “QoS-Aware Middleware for Ubiquitous and Heterogeneous Environments, IEEE Communications Magazine”, vol.39, Iss. 11, pp. 140 —148, 2001.
[38] T. Nakajima and H. Fujita, “Experiences with Adaptive QOS Mapping Scheme”, IEEE Real-Time Computing Systems and Applications, pp. 261-268, 1996.
[39] D.H. Nam, Y.S. Choi, B.C. Kim and Y.Z. Cho, “A traffic conditioning and buffer management scheme for fairness in differentiated services”, ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, 2001. Joint 4th IEEE International Conference on, pp. 91 -96, 2001.
[40] J. Postel, “Service Mapping”, IETF RFC 795, September 1981.
[41] G. Quadros, A. Alves, E. Monteiro, and F. Boavida, “The role of packet-dropping mechanisms in QoS differentiation”, Networks, 2000. (ICON 2000). Proceedings. IEEE International Conference on, pp. 318 -324, 2000.
[42] D. Reininger, D. Raychaudhuri, and M. Ott, “A Dynamic Quality of Service Framework for Video in Broadband Networks”, IEEE Network Vol.12, pp. 22-34, 1998.
[43] H. Ren and K. Park, “Toward a Theory of Differentiated Services”, IEEE IWQOS, pp.211-220, 2000.
[44] S. Shenker, C. Partridge, and R. Guerin, “Specification of the Guaranteed Quality of Service”, RFC 2212, September 1997.
[45] J. Shin, J. Kim, D.C. Lee, and C.C.J. Kuo, “Dynamic Quality of Service Mapping Framework for Relative Service Differentiation-Aware Media Streaming”, Information Technology: Coding and Computing, Proceedings. International Conference on, pp. 30-34, 2001.
[46] J. Shin, J. Kim, J.G. Kim, and C.C.J. Kuo, “Coordinated packet level protection employing corruption model for robust video transmission”, in Visual Comm. and Image Proc, 2001.
[47] I. Stoika, S. Shenker, and H. Zhang, “Core-Stateless Fair Queuing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks”, Proc. ACM SIGCOMM, September 1998.
[48] P. White, “RSVP and Integrated Services in the Internet - A Tutorial”, IEEE Communications Magazine, Vol. 35, pp 100-106, May 1997.
[49] W. Wu, Y. Ren, and X. Shan, “Stability analysis on active queue management algorithms in routers”, Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on, pp. 125 -132, 2001.
[50] J. Zamora, J. Jacobs, A. Eleftheriadis, C. Shih-Fu, and D. Anastassiou, “A practical methodology for guaranteeing quality of service for video-on-demand”, Circuits and Systems for Video Technology, IEEE Transactions on, Vol. 10, Iss. 1, pp. 166 -178, Feb. 2000.