A Fuzzy Algorithm for QoS-Based Routing in MPLS Network

Abstract

The current Internet provides best effort service. In the best effort services the quality of service (QoS) perceived by a user is inconsistent and unpredictable. The QoS based routing provides QoS guarantees to multimedia applications and an efficient utilization of the network resources. The key performance objectives associated with QoS based routing include the aspects that enhance the QoS of traffic streams like minimization of delay, maximization of throughput, minimization of blocking rate. In this paper, we propose a new QoS routing algorithm which uses a fuzzy logic controller to mixed link parameters. As it will be shown, the proposed algorithm has less bandwidth blocking ratio and more throughput than the traditional QoS routing algorithms which use other logics to mix parameters. This heuristic algorithm takes into account three metrics: available bandwidth, propagation delay and packet loss probability. We prove that this algorithm is solvable in polynomial time