A preemption-aware path selection algorithm for DiffServ/MPLS networks

In a multi-service network in which multiple classes with different priorities and different QoS requirements exist, preemption is an efficient mechanism for bandwidth allocation and management. By considering preemption-related information in the path selection procedure, we can minimize rerouting and improve network stability. In this paper, we propose a preemption-aware bandwidth-constrained path selection algorithm for DiffServ-enabled MPLS networks. The basic idea is that the available resource reservation information of lower priority LSPs, i.e. the bandwidth to be preempted and the affected highest priority level, is introduced in the path selection. Simulations show that our proposed algorithm can achieve preemption minimization as well as load balancing, and efficiently improve overall network performance.