A fast route planning algorithm for MPLS-TE

MPLS and MPLS-TE are playing a key role in resource management of contemporary packet networks and also in the provisioning of end-to-end virtualized network services. In this context, route planning and resource allocation in MPLS networks, conforming to MPLS-TE requirements, is of vital importance for optimizing network usage. This paper proposes an MPLS-TE-conformant route planning algorithm which is significantly fast - and thus suitable for online use - while at the same time yields satisfactory results. Performance assessment results are also presented, accompanied with a comparison with existing algorithms.