A Dynamic Routing Procedure for Connections with Quality of Service
Mhamed Nour, Abdelhakim Senhaji Hafid, Michel Gendreau · 1997
Emerging high-speed networks will support a number of real-time services required by distributed multimedia applications, such as video-on-demand. To support these services, appropriate routing procedures should be used 3b upon receipt of a request to open a new connection with certain quality of service (QoS) requirements, an appropriate routing procedure calculates an 2aoptimal 2a route (with respect to a certain cost function) which satisfies the connection requirements. Most existing routing procedures for real-time connections determine routes which satisfy only a subset of QoS requirements and optimize in terms of QoS information (e.g. a route with the smallest end-to-end delay). In this paper we present a routing procedure which finds a route, if it does exist, which satisfies the whole set of QoS requirements 3b the route could be optimal in terms of QoS information, money to pay for the utilization of network resources, or network reliability 3b it is up to the net-work operator to select the optimization criteria to be used by the routing procedure. We describe also how the pro-posed routing procedure can be used in ATM environment.