Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC"04)
A limited path unicast QoS routing algorithm
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
YanXing Zheng, Sch. fo Comput., Nat. Univ. of Defense Technol., Changsha, China
Jing Tian, Telecommun. Res. Lab., Queen's Univ., Kingston, Ont., Canada
ZhiFeng Liu, Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
WenHua Dou, Dept. of Comput. Sci., Boston Univ., MA, USA
In this paper, we propose a novel limited path algorithm called LPUA to deal with two constrained unicast QoS routing problems, which is known as NP complete. By combining two weights linearly into a single one, Dijkstra algorithm based on the single weight can be used directly to return a least cost path between the source node and the destination node. When a routing request comes, LPUA only needs to compute a limited number of paths. If any of these paths cannot meet the routing constraints, the routing request would be refused. Extensive simulations have show that LPUA is very efficient.
Citation:
YanXing Zheng, Jing Tian, ZhiFeng Liu, WenHua Dou, "A limited path unicast QoS routing algorithm," iscc, vol. 2, pp.870-875, Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC"04), 2004