A NEW TOPOLOGY-AWARE LSP PREEMPTION POLICY FOR DIFFSERV-BASED MPLS NETWORKS

摘要

In this paper, a new topology-aware preemption policy (PREPATH) is proposed in order to search for preemptable LSPs and free bandwidth for a new high priority LSP setup request. PREPATH combines the three main preemption optimization criteria: number of LSPs to be preempted, priority of LSPs to be preempted, and amount of bandwidth to be preempted. Enhancing our previously proposed preemption policy, which searches for preemptable LSPs on a link by link basis, our new policy searches for preemptable candidates along a physical path. An heuristic for PREPATH was derived, and simulation results show its accuracy. Performance comparisons of a non-preemptive approach, PREPATH, and the policy in use by commercial routers are included.