Stability and Scalability in Hop-by-Hop Class-Based Routing



An intra-domain Quality of Service (QoS) routing protocol for the Differentiated Services framework is being developed at the University of Coimbra (UC-QoSR). The main contribution of this paper is the evaluation of the scalability and stability characteristics of the protocol on an experimental test-bed. The control of protocol overhead is achieved through a hybrid ap-proach of metrics quantification and threshold based diffusion of routing mes-sages. The mechanisms to avoid instability are: (i) a class-pinning mechanism to control instability due to frequent path shifts; (ii) the classification of routing messages in the class of highest priority to avoid the loss of accuracy of routing information. The results show that a hop-by-hop, link-state routing protocol, like Open Shortest Path First, can be extended to efficiently support class-based QoS traffic differentiation. The evaluation shows that scalability and stability under high loads and a large number of flows is achieved on the UC-QoSR strategy.


Quality of service routing


QoS routing

Related Project

IPQoS - Study of QoS Mechanisms for IP Routers


2nd International Workshop on QoS in Multiservice IP Networks (QoSIP 2003), February 2003

Cited by

Year 2006 : 1 citations

 Research challenges in QoS routing
X. Masip-Bruina, , , M. Yannuzzib, , J. Domingo-Pascuala, , A. Fonteb, , M. Curadob, , E. Monteirob, , F. Kuipersc, , P. Van Mieghemc, , S. Avalloned, , G. Ventred, , P. Aranda-Gutiérreze, , M. Hollickf, , R. Steinmetzf, , L. Iannoneg, and K. Salamatiang
Computer Communications
Volume 29, Issue 5, 6 March 2006, Pages 563-581

Year 2003 : 1 citations

 Piet Van Mieghem, Fernando Kuipers, T. Korkmaz, M. Krunz, Marília Curado, Edmundo Monteiro, Xavier Masip-Bruin, José Sole-Pareta, Jordi Domingo-Pascal "Quality of Service Routing?, Chapter 3, in Quality of Future Internet Services, Michel Smirnoff, Jim Roberts and Jon Crowcroft (Eds.), LNCS Vol. 2856, Springer-Verlag, 2003.