臺灣博碩士論文加值系統

隨著科技的進步及網路服務的蓬勃發展，愈來愈多的網路使用者基於種種的理由及目的而要求網路服務業者提供服務品質保證之網路服務。不同等級的服務可依各人服務需求的不同而提供不同程度的品質保證。近年來，有很多不同型態的服務品質選徑機制已被提出，以期能在高速分封網路上提供服務品質保證的網路服務。然而，就作者所知，在這些現有的機制中，沒有一個機制在為某一特定話務流選擇傳遞路徑時，會考慮到網路上不同服務等級間之話務混合情形。在這篇論文中，我們先舉例並說明在網路上同一服務等級中之不同話務流因行經含有不同話務混合之路徑而產生服務待遇不公平之問題。進而，提出一個新的選徑及轉送機制，稱之”服務平衡之服務品質選徑及轉送機制”。這個新的機制在選擇路徑時，特別考慮了各個服務等級之話務混合情形。我們的模擬結果顥示這個新的機制確實能有效地改善前述同一服務等級中之不同話務流間服務待遇不公平的問題。最後，為了確保端對端的服務品質，我們針對這個新的機制提出了一個可行的延伸方案。

More and more network users are demanding QoS services for various reasons and objectives. Depending on the service requirements, different classes of service with different degrees of QoS guarantees may be required. In recent years, many QoS routing mechanism had been proposed for providing QoS services in high-speed packet networks. However, to the best of author’s knowledge, none of them take the traffic mixing states of traffic flows of various service classes into account for selecting a route for a particular QoS traffic flow. In this paper, we firstly present the potential unfairness problem among the traffic flows of the same service class traversing different paths with different states of traffic mixture. Then, we propose a new QoS routing and forwarding mechanism, called “Service Balanced QoS Routing and Forwarding” (SBQR) mechanism, which takes the traffic mixing states of links into account to determine a QoS path for a particular QoS flow. Simulation results show that this new mechanism does improve the unfairness problems of traffic flows belonging to the same service class. Lastly, an extension to SBQR (SBQR+) is proposed to provide a means to find a path with assured end-to-end delay performance for a QoS traffic flow.

CHAPTER 1 INTRODUCTION 1
CHAPTER 2 MOTIVATION 4
CHAPTER 3 SERVICE BALANCED QOS ROUTING AND FORWARDING 7
3.1 DEFINITIONS 7
3.2 TRAFFIC ENGINEERING WITH OVERFLOW CACHING 8
3.3 SERVICE BALANCED QOS ROUTING AND FORWARDING (SBQR) MECHANISM 11
3.3.1 Routing in SBQR 11
3.3.2 Forwarding in SBQR 13
CHAPTER 4 SIMULATION RESULTS AND PERFORMANCE EVALUATION 16
4.1 NETWORK MODEL 16
4.2 TRAFFIC MODEL 17
4.3 SIMULATION RESULTS 17
4.3.1 Effectiveness of SBQR 17
4.3.2 Effectiveness of SBQR in Different Size of Networks 23
4.3.3 Improvements on Queuing Delay Statistics 24
4.3.4 Weighted Flow Blocking Probability (WFBP) 27
4.3.5 Weighted Fractional Reward Loss (WFRL) 28
4.3.6 Size of Forwarding Caches 29
4.3.7 Requirements of MPLS Labels 30
CHAPTER 5 SBQR+ (EXTENSION TO SBQR) 31
CHAPTER 6 CONCLUSION 32
REFERENCES 34

[1] D. Black, S. Blake, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services", RFC 2475, December 1998.
[2] K. Nichols, S. Blake, F. Baker, D. Black, "Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers", RFC 2474, December 1998.
[3] T. Li, Y. Rekhter, "A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE)", RFC 2430, October 1998.
[4] Y.Bernet, et al, "A Framework for Differentiated Services", , February, 1999.
[5] R. Callon, P. Doolan, N. Feldman, A. Fredette, G. Swallow, A. Viswanathan, "A Framework for Multiprotocol Label Switching", , September, 1999.
[6] Eric C. Rosen, Arun Viswanathan, Ross Callon, "Multiprotocol Label Switching Architecture", , August, 1999.
[7] Francois Le Faucheur, Liwen Wu, Bruce Davie, Shahram Davari, Pasi Vaananen, Ram Krishnan, Pierrick Cheval, "MPLS Support of Differentiated Services", , October, 1999.
[8] Eric C. Rosen, Yakov Rekhter, Daniel Tappan, Dino Farinacci, Guy Fedorkow, Tony Li, Alex Conta, "MPLS Label Stack Encoding", , September, 1999.
[9] E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, "A Framework for QoS-based Routing in the Internet", RFC 2386, August 1998.
[10] S. Shenker, C. Partridge, R. Guerin, "Specification of Guaranteed Quality of Service", RFC 2212, September 1997.
[11] R. Guerin, A. Orda and D. Williams, "QoS Routing Mechanisms and OSPF extensions", Internet Draft, draft-guerin-qos-routing-ospf-03.txt, January 1998.
[12] G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda and T. Przygienda, "QoS Routing Mechanisms and OSPF extensions", RFC 2676, August 1999.
[13] G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi, "Quality of Service Based Routing: A Performance Perspective", SIGCOMM''98, September 1998.
[14] G. Apostolopoulos, S. Kamat, and R. Guerin, "Implementation and Performance Measurements of QoS Routing Extensions to OSPF", INFOCOM''99, July 1999.
[15] Z. Zhang, C. Sanchez, B. Salkewicz, and E. Crawley, "QoS Extensions to OSPF", Internet Draft, draft-zhang-qos-ospf-01.txt, September 1997.
[16] S. Chen and K. Nahrstedt, "An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions", IEEE Network, Vol. 12, No. 6, pp. 64-79, November/December 1998.
[17] X. Xiao and Lionel M. Ni, "Internet QoS: A Big Picture", IEEE Network, Vol. 13, No. 2, pp. 8-18, March/April 1999.
[18] M. Shreedhar, George Varghese, “Efficient Fair Queuing Using Deficit Round-Robin”, IEEE/ACM Transations on Networking, Vol. 4, No. 3, June 1996.
[19] Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang, “Scalable QoS Routing and Forwarding in Wire-speed Packet-Switching Networks”,
[20] T.H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
[21] B. M. Waxman, "Routing of Multipoint Connections", IEEE JSAC, Vol. 6, No. 9, pp. 1617-1622, December 1988.
[22] S.J. Golestani, “A Self-Clocked Fair Queuing Scheme for Broadband Applications”, Proc. INFOCOM’94, pp.636-646, April 1994