Advanced Routing Algorithms and Load Balancing on MPLS

In this paper, we will survey and classify researching advanced routing algorithms that take advantages of MPLS (multiprotocol label switch) network to extent routing algorithms, supporting QoS (quality of service) services and traffic engineering and load balancing. We also consider some recent projects that are researching and working with advanced routing algorithms. This paper include 6 parts. Part 1 presents introduction. Part 2 presents QoS based routing, Classification of QoS routing. Part 3 presents traffic based routing based on information of current network such as: minimum interference routing algorithm (MIRA), dynamic online routing algorithm (DORA) and based on profile information such as: profile based routing (PBR). Part 4 presents employing advanced routing algorithms part 5 presents load balancing. And last, simulation with the combination of essential packages, we build simulation environments for MPLS based on ns2, setup some advanced routing algorithms, and evaluate them with old routing protocols.