Many interesting applications using mobile ad-hoc networks are possible if quality-of-service (QoS) can be effectively supported. Towards that end, this paper proposes a method based on providing a pool of backup paths that can be used if the primary path can no longer support the required level of QoS. Such a capability is especially important for mobile ad-hoc networks because intermediate nodes (within routing paths) can move around in such networks. Route maintenance and switchover should also be performed in an efficient manner. This is accomplished with the help of a method referred to as pseudo-distance routing.