Abstract
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 approach of metrics quantification and threshold based diffusion of routing messages. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Braden, D. Clark, S. Shenker, “Integrated Services in the Internet Architecture: an Overview”, Request For Comments 1633, Internet Engineering Task Force, June 1994.
S. Blake, D. Black, M. Carlson, E. Davies Nortel, W. Weiss, “An Architecture for Differentiated Services”, Internet Engineering Task Force, Request for Comments 2475, December 1998.
J. Moy, “OSPF Version 2”, Internet Engineering Task Force, Request For Comments 2328, April 1998.
M. Oliveira, J. Brito, B. Melo, G. Quadros, E. Monteiro, “Quality of Service Routing in the Differentiated Services Framework”, Proceedings of SPIE’s International Symposium on Voice, Video, and Data Communications (Internet III: Quality of Service and Future Directions), Boston, Massachusetts, USA, November 5–8,2000.
M. Oliveira, J. Brito, B. Melo, G. Quadros, E. Monteiro, “Evaluation of a Quality of Service Routing Strategy for the Differentiated Services Framework”, Proceedings of the 2001 International Conference on Internet Computing (IC’2001), Monte Carlo Resort, Las Vegas, Nevada, USA, June 25–28, 2001.
A. Khanna, J. Zinky, “The Revised ARPANET Routing Metric”, Proceedings of SIGCOMM’89, Austin, Texas, September 19–22,1989
R. Guérin, S. Kamat, A. Orda, T. Przygienda, D. Williams, “QoS Routing Mechanisms and OSPF Extensions” Internet Engineering Task Force, Request For Comments 2676, August 1999.
Z. Wang, J. Crowcroft, “Shortest Path First with Emergency Exits”, Proceedings of SIGCOMM’90, Philadelphia, USA, September 1990.
S. Vutukury and J.J. Garcia-Luna-Aceves, “A Simple Approximation to Minimum-Delay Routing”, Proceedings of ACM SIGCOMM’99, Harvard University Science Center, Cambridge, Massachusetts, USA, 31 August–3 September, 1999.
K. Nahrstedt, S. Chen, “Coexistence of QoS and Best Effort Flows-Routing and Scheduling”, Proceedings of 10th IEEE Tyrrhenian International Workshop on Digital Communications: Multimedia Communications, Ischia, Italy, September, 1998.
Q. Ma, P. Steenkiste, “Supporting Dynamic Inter-Class Resource Sharing: A Multi-Class QoS Routing Algorithm”, Proceedings of IEEE INFOCOM’99, New York, USA, March 1999.
A. Shaikh, J. Rexford, K. Shin, “Load-Sensitive Routing of Long-Lived IP Flows”, Proceedings of ACM SIGCOMM’99, Harvard University Science Center, Cambridge, Massachusetts, USA, August 31–September 3,1999.
P. Van Mieghem, H. De Neve and F. Kuipers, “Hop-by-hop Quality of Service Routing”, Computer Networks, vol. 37. No 3-4, pp. 407–423,2000.
J. Wang, K. Nahrstedt, “Hop-by-Hop Routing Algorithms for Premium-class Traffic in DiffServ Networks”, Proceedings of IEEE INFOCOM 2002, New York, NY, June, 2002.
G. Apostolopoulos, R. Guerin, S. Kamat, and S. Tripathi. “Quality of Service Based Routing: A Performance Perspective”, Proceedings of SIGCOMM’98, Vancouver, British Columbia, September 1998.
B. Lekovic, P. Van Mieghem, “Link State Update Policies for Quality of Service Routing”, Proceedings of Eighth IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2001), Delft, The Netherlands, October 18, 2001.
G. Quadros, A. Alves, E. Monteiro, F. Boavida, “An Approach to Support Traffic Classes in IP Networks”, Proceedings of QoFIS’2000-The First International Workshop on Quality of future Internet Services, Berlin, Germany, September 25–26, 2000.
Z. Wang, J. Crowcroft, “Quality of Service Routing for Supporting Multimedia Applications”, IEEEJSAC,, vol. 14. No 7, pp. 1228–1234, September 1996.
H. De Neve, P. Van Mieghem, “TAMCRA: A Tunable Accuracy Multiple Constraints Routing Algorithm”, Computer Communications, 2002, Vol. 23, pp. 667–679.
A. Shaikh, A. Varma, L. Kalampoukas and R. Dube, “Routing stability in congested networks” Proceedings of ACM SIGCOMM’00, August 28–Sepetmber 1, Grand Hotel, Stockholm, Sweden, 2000.
A. Basu, J. Riecke, “Stability Issues in OSPF Routing”, Proceedings of ACM SIGCOMM’01, San Diego, California, USA, August 27–31, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Curado, M., Reis, O., Brito, J., Quadros, G., Monteiro, E. (2003). Stability and Scalability Issues in Hop-by-Hop Class-Based Routing. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_8
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive