Quality of Service Routing of Bandwidth Guaranteed Connections in MPLS Networks

Finding a path in the network for a new incoming connection able to guarantee some quality parameters such as bandwidth and delay is the task of QoS routing techniques developed for new IP networks based on label forwarding. In this paper we focus on the routing of bandwidth guaranteed flows in a dynamic scenario where connection requests arrive at the network edge nodes. When more than a path satisfying the bandwidth demand exists, the selection of the path is done in order to minimize the blocking probability of future requests. We propose a new routing algorithm named Virtual Flow Deviation which exploits the information of the ingress and egress nodes of the network and the traffic statistics. We show that this new algorithm allows to reduce remarkably the blocking probability in most scenarios with respect to previously proposed schemes.