A load-sensitive QoS routing algorithm in best-effort environment

The increase in real-time applications such as voice over IP, audio and video streaming in the public Internet has warranted QoS based routing. But today's Internet largely supports best effort traffic. Thus, a QoS routing in the best effort environment is required to support real-time applications. Flooding of some QoS attributes (e.g. available bandwidth) has been used for QoS routing. But we believe a better way of implementing QoS routing is to localize the QoS routing changes to the region where QoS has deteriorated, instead of flooding the entire network. We present a load sensitive routing (LSR) algorithm that tries to route packets through an alternate path when congestion is reported on a link. LSR routing is contained locally i.e. only the neighboring nodes of a congested node perform LSR routing. Hence it has much less overhead than other QoS routing protocols reported. The LSR algorithm is designed carefully to avoid any looping. We have simulation results of the LSR algorithm which show its average performance to be better than the OSPF algorithm in terms of delay and jitter.

[1]  Jennifer Rexfordz,et al.  Eecient Precomputation of Quality-of-service Routes , 1998 .

[2]  Ashish Goel,et al.  Efficient computation of delay-sensitive routes from one source to all destinations , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

[5]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[6]  Adrian Segall,et al.  QoS routing using alternate paths , 1998, J. High Speed Networks.

[7]  Ron Widyono.  The Design and Evaluation of Routing Algorithms for Real-time Channels , 1994 .

[8]  Christian Huitema,et al.  Routing in the Internet , 1995 .

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

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

[11]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.