Research And Simulation Of QoS Routing Algorithm In MPLS Traffic Engineering

Evolution of network architecture and broadband technology accelerates the development of the traditional network to the next generation network (NGN), and in the network quality of service (QoS) users'requirements are increasingly high. MPLS traffic engineering is an important component of NGN, it can make use of resources and optimize network performance and reduce the occurrence of network congestion, while providing effective QoS guarantee, is currently a hot research field of NGN.QoS routing is the core of MPLS traffic engineering. The goal of QoS routing is to satisfy the QoS requirement of the services, in the meantime to improve the resource utilization ratio to promote the throughout of the whole network.This thesis studies the technologies of QoS routing in MPLS traffic engineering, include QoS routing strategy, QoS unicast routing algorithm and QoS multicast routing algorithm.This thesis studies QoS routing strategy of MPLS traffic engineering, including the MPLS technology, MPLS Traffic Engineering and QoS routing strategy of MPLS traffic engineering, and focuses on the MPLS working principle, the implementation framework of MPLS traffic engineering and QoS implementation in MPLS traffic engineering.QoS unicast routing is an important part of the routing problem. This thesis presents a unicast algorithm--K Path Label Algorithm (KPLA). The algorithm prevents the neglect of non-critical link which is important, and avoids choosing the overlong path, then reduces the computational complexity. This thesis further uses NS2 to implement two popular algorithms and the KPLA, compares performance with simulation experiments. The simulation shows that the KPLA can well balance traffic load of the network link, reduce the delay of the data transmission in link, increase the throughput of network, thus optimize the utilization of network resources, and improve the overall performance of network.QoS multicast routing is another important part of routing problem. This thesis presents a novel QoS multicast routing algorithm named TPMA, which based on Tabu Search (TS) and Particle Swarm Optimization (PSO). TPMA first improves PSO, further carries out an organic fusion with TS techniques, the core idea is to use TS neighborhood search technology enhanced PSO global search ability. The simulation shows that TPMA can meet multicast requirement with multiple QoS constraints and has a good performance.