A resource efficient common protection path approach for MPLS-based recovery

Abstract

MPLS-Traffic Engineering (MPLS-TE) provides many recovery mechanisms such as rerouting and protection. Existing one-to-one backup and path-based backup schemes are not resource efficient. We propose Common Protection Path (CPP), a novel protection scheme which selects a common protection path for traffic demands having the same ingress and egress routers. CPP also factors in path failure probability and restoration priority levels of the traffic demands. Simulation results show that the protection bandwidth reservation required for one-to-one backup scheme is 1.85 to 4.43 times that of CPP scheme and for dedicated path-based scheme it is 1.10 to 1.78 times that of CPP scheme.

Hybrid evolutionary MPLS Tunneling Algorithm based on high priority bits

“…Several link optimizations and link constrained routing schemes should be inculcated such that all the QoS metrics as well as residual bandwidth and buffer-space are satisfied.We propose a routing algorithm which is packet constrained and is restricted on path (tunnel or route) routing.Bandwidth and Delay Link differentiation [4][5][6] is considered as the majoraspect for incrementing the residual as well as usable bandwidth. Both link and path constrained routing algorithms such as MIRA (Minimum Interference Routing Algorithm),WSP (Widest Shortest Path),SWP (Shortest Widest Algorithm),Dijstra'sAlgorithm [1][2][3][4] suffers from certain limitations. In proposed algorithm, the packet-priority constrained routing [9]technique should be engrossed in a practical level to inculcate load balancing in order to increase stability and decrease blocking probability and packet loss.…”

“…In theproposed algorithm, initially the link differentiation [3,5,7] is done to reduce overheads and consequently, bandwidth fulfilled tunnels are generated. Thereafter, the high priority packets will be routed first and QoSR(QoS Routing) [3][4][5][6][7][8] is taken into consideration such that QoS parameters like delay jitter,packet loss, delay, bandwidth and cost are satisfied. In QoSR,high priority represents the direct mapping of 3 bits carried in precedence field of incoming IP header to a label field or Trade of Service (ToS).Also, different weights are given to the links which depends on their class type as well as traffic level.…”