Impact of resource reservation on the distributed multi-path quality of service routing scheme

This paper studies the impact of resource reservation on the multipath quality-of-service (QoS) routing schemes that use the global network state to make routing decisions. Incorporating resource reservation into multipath QoS routing algorithms greatly changes the communication characteristics in a network system and affects the performance of the routing algorithms. In this paper, we develop a QoS routing protocol that combines resource reservation with the ticket-based distributed multipath QoS routing scheme, evaluate the new routing protocol through extensive simulation, and study the impact of other network components, such as the network size and the link state update mechanisms, on the performance of multipath QoS routing schemes with resource reservation.

[1]  Hung Keng Pung,et al.  Fast and efficient flooding based QoS routing algorithm , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[2]  Kang G. Shin,et al.  Distributed QoS Routing Using Bounded Flooding , 1999 .

[3]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[4]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 2000, TNET.

[5]  Anees Shaikh,et al.  Dynamics of quality-of-service routing with inaccurate link-state information , 1997, ICNP 1997.

[6]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[7]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.

[8]  Satish K. Tripathi,et al.  Improving QoS Routing Performance Under Inaccurate Link State Information , 1999 .

[9]  Xin Yuan.  On the extended Bellman-Ford algorithm to solve two-constrained quality of service routing problems , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[10]  Klara Nahrstedt,et al.  Distributed QoS routing with imprecise state information , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[11]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[12]  Raphael Rom,et al.  Multi-path routing combined with resource reservation , 1997, Proceedings of INFOCOM '97.

[13]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[14]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..