An Improved Vectorial labelling Scheme for QoS-guaranteed routing algorithm of ATM Networks

Proc. ICCT'98
Published Date:1998-07-01
The paper proposes an improved vectorial labelling routing algorithm for ATM networks. It is known that the shortest path problem with one or more constraints is NP-complete. The proposed algorithm can find an approximate optimal path subject to multiple constraints with arbitrary accuracy in polynomial time-scale. The numerical results show that the algorithmic loops are reduced to about 1/3 of the original multi-label algorithm.
ATM network, routing, multiple constraints

This entry was posted in Publications and tagged , , , . Bookmark the permalink.

Leave a Reply