A multiple quality of service routing algorithm for PNNI

Quality of service (QoS) provisioning generally assumes more than one QoS measure which implies that QoS routing can be categorized as an instance of routing subject to multiple constraints. The ATM-forum PNNI standard, in particular the routing part, belongs to the most promising, future-save, QoS-aware, dynamical and hierarchical routing protocols. The PNNI QoS algorithm is vendor specific and not standardized. Here we propose an attractive multiple QoS routing algorithm, called TAMCRA, standing for tunable accuracy multiple constraints routing algorithm, well suited for PNNI. TAMCRA possesses tunable accuracy (coupled to the running time) via one integer parameter k which reflects the number of shortest paths taken into account during computation.