Each optimal path can possibly satisfy a particular QoS constraint not yet satisfied by any other path. QoS routing guarantees finding a path that satisfies the QoS constraints if it exists, by considering all QoS optimal paths. The number of optimal paths can grow exponentially with respect to the network size.