QoS Routing Mechanisms and OSPF Extensions

This memo describes extensions to the OSPF [Moy98] protocol to support QoS routes. The focus of this document is on the algorithms used to compute QoS routes and on the necessary modifications to OSPF to support this function, e.g., the information needed, its format, how it is distributed, and how it is used by the QoS path selection process. Aspects related to how QoS routes are established and managed are also briefly discussed. The goal of this document is to identify a framework and possible approaches to allow deployment of QoS routing capabilities with the minimum possible impact to the existing routing infrastructure.

[1]  Andrew V. Goldberg,et al.  Shortest paths algorithms: Theory and experimental evaluation , 1994, SODA '94.

[2]  Satish K. Tripathi,et al.  On reducing the processing cost of on-demand QoS path computation , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[3]  A. Orda,et al.  QoS routing mechanisms and OSPF extensions , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[5]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[6]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

[8]  R.A. Guerin,et al.  QoS path management with RSVP , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[9]  Philip Almquist,et al.  Type of Service in the Internet Protocol Suite , 1992, RFC.

[10]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Robert E. Tarjan,et al.  A data structure for dynamic trees , 1981, STOC '81.

[12]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[13]  P. Hoffman.  Internet Draft , 1998 .

[14]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[16]  Roch Guérin,et al.  A Framework for Policy-based Admission Control , 2000, RFC.

[17]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[18]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[20]  Roch Guerin,et al.  Setting up Reservations on Explicit Paths using RSVP , 1997 .

[21]  Antoni BronisÅaw Przygienda.  Link state routing with QoS in ATM LANs , 1995 .