A multi-QoS constraints based routing algorithm for anycast messages

Use of anycast service can considerably simplify many communication applications. Three approaches can be used for routing anycast packets. However, these routing algorithms for anycast messages are single QoS constraint. We develop a route computation algorithm for anycast packets with multiple QoS metrics. This algorithm can be used for QoS-based route computation for Internet protocols. A communication network containing links with QoS metrics is modeled as a graph with multiple weights associated with its edges. This method takes a metric as the optimization target and another metric as a constraint. The method is guaranteed to find a nearly optimal path satisfying the given constraint if such a path exits. The algorithm is very efficient and its computational complexity is O(n²).