臺灣博碩士論文加值系統

網際網路的快速發展，如何在有限的頻寬內提供更好的服務品質則是愈來愈重要的議題，而多重協定標籤交換(MPLS)是一個新的技術，它使用標籤轉送(label forwarding)的方式，減低路由器繁複的轉送，而透過多重協定標籤交換顯路由，更可有效的分配頻寬與服務品質的提供。
而本論文的主要研究重點則在服務品質路由(QoS Routing)中整合多重路徑，以期達到更好的服務保證，並且針對不同服務等級，採用侵占低優先等級流量的演算法，以確保高優先等級流量可以先使用頻寬。並且經由模擬結果得知，本論文所提的演算法將有效的改良頻寬的使用率，降低阻塞發生的機率。

With rapid development of the Internet, how to provide better quality of service (QoS) becomes an increasingly important topic. MPLS is a new technology that uses label forwarding to reduce complicated transfer of a router and provide efficient bandwidth distribution and QoS through the explicit routing of MPLS.
The focus of this paper is to study a model integrating multiple paths in QoS routing to provide better service, and ensure priority use in bandwidth based on different service level using preemption algorithm. The simulation results demonstrate that the algorithm could effectively improve bandwidth use and reduce occurrences of blocking.

TABLE OF CONTENTS
Chapter 1 Introduction
Chapter 2 MPLS Network
2.1 Multiprotocol Label Switching
2.1.1 MPLS Architecture
2.1.2 MPLS Format
2.1.3 Label Swapping
2.2 Label Distribution
2.2.1 LDP (Label Distribution Protocol)
2.2.2 CR-LDP (Constraint-Base Routing LDP)
2.2.3 RSVP (Resource Reservation Protocol)
2.3 IntServ and DiffServ
2.3.1 InterServ
2.3.2 Diffserv
2.3.3 DSCP and PHB
2.4 Traffic Engineering
Chapter 3 QoS Routing Algorithm
3.1 QoS Routing
3.1.1 OSPF and QOSPF
3.1.2 K Shortest Algorithm
3.2 Previous Work
3.2.1 WSP (Widest Shortest Path)
3.2.2 Per-Pair WSP
Chapter 4 The Proposed Algorithm
4.1 Load-Sharing WSP (Multi-Path)
4.2 Per-Pair Load-sharing WSP
4.3 Link-weight Per-Pair Load-sharing WSP
4.4 Preemption Priority Per-Pair Load-sharing WSP
Chapter 5 Simulation Result
5.1 Simulation Environment
5.2 Simulation Result
Chapter 6 Conclusion
Reference

Apostolopoulos, G et al,. “QoS Routing Mechanisms and OSPF Extensions,” RFC 2676, Aug 1999.
Awduche, D., Malcolm, J., Agogbua, J., O'Dell, M., & McManus, J. “Requirements for Traffic Engineering Over MPLS,” RFC 2702, Sep. 1999.
Bernet, Y., Smith, A., Blake, S., & Grossman, D. “A Conceptual Model for Diffserv Routers,” draft-ietf-diffserv-model-03.txt, May 2000.
Braden, R., Clark, D., & Shenker, S. “Integrated Service in the Internet Architecture an Overview,” RFC 1633, June 1994.
Eppstein, D. “Finding the k Shortest Paths,” Proc. 35 th Symp. Foundations of Computer Science, IEEE, Nov 1994, pp. 154-165
Faucheur, L. F et al,. “MPLS Support of Differentiated Services,” draft-ietf-mpls-diff-ext-02.txt, Oct. 1999.
Gao, D., Shu, Y., & Liu, S. “Delay-based adaptive load balancing in MPLS networks,” IEEE Internal Conference, vol. 2, May 2002, pp. 1184-1188.
Guerin, R., & Orda, A. “QoS Routing in Networks with inaccurate Information: Theory and Algorithms,” IEEE/ACM Trans, Net, vol.7, no.3, June 1999. pp. 350-364.
Lin, Y. D., Jsu, N. N., & Hwang. R. H. “QoS Routing Granularity in MPLS Networks,” IEEE Communications Magazine , vol. 40, no.6, Jun 2002, pp. 58-65.
Moh, M., Wei, B., & Zhu, H. J. “Supporting Differentiated Services with Per-Class Traffic Engineering in MPLS,” Computer Communications and Networks, 2002, pp.354-360.
Moy, J. “OSPF Standardization Report,” RFC 2329, April 1998.
Rosen, E., Viswanathan, A., & Callon, R. “Multiprotocol label switching architecture,” RFC 3031, January 2001.
Saad, T., Yang, T., Makrakis, D., & Groz, V. “DiffServ-enabled Adaptive Traffic Engineering over MPLS,” International Conference on Info-Tech & Info-Net (ICII 2001), vol. 2, Nov. 2001, pp. 128-133
Unlyess, B. MPLS and Label Switching Network, 1998.
Zhang, Z. “MPLS ATCC: An Active Traffic and Congestion Control Mechanism in MPLS,” International Conference on Info-Tech & Info-Net (ICII 2001), vol. 2, Nov. 2001, pp.222-227.