A QoS Routing Mechanism for Reducing the Routing Inaccuracy Effects

In highly dynamic large IP/MPLS networks, when routing information includes not only topology information but also information to provide QoS, such as available link bandwidth, network state databases must be frequently updated. This updating process generates an important signaling overhead. Reducing this overhead implies having inaccurate routing information, which may cause both non-optimal path selection and a call-blocking increase. In order to avoid both effects in this paper we suggest a new QoS explicit routing mechanism called BYPASS Based Routing (BBR), which is based on bypassing those links along the selected path that potentially cannot cope with the traffic requirements. Routing algorithms derived from the proposed BBR mechanism reduce the call-blocking ratio without increasing the amount of routing control information.

[1]  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.

[2]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[3]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[4]  T. M. Chen,et al.  Reliable services in MPLS , 1999, IEEE Commun. Mag..

[5]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[6]  Jordi Domingo-Pascual,et al.  A path establishment approach in an MPLS-ATM integrated environment , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  Subhash Suri,et al.  Profile-Based Routing: A New Framework for MPLS Traffic Engineering , 2001, QofIS.

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

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

[10]  Yi Yang,et al.  Quality of service routing algorithms for bandwidth-delay constrained applications , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[11]  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).

[12]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[13]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[14]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[15]  Gábor Rétvári,et al.  QoS Routing with Incomplete Information by Analog Computing Algorithms , 2001, QofIS.

[16]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).