Abstract
DiffServ has been proposed as a scalable model to offer various quality of services (QoS) in the Internet. It supports diverse traffic classes with different priorities. However, recent work has discovered that high priority classes (e.g., EF class) have significant impact on the performance of low priority classes (e.g., BE class) when traditional shortest path (SP) routing algorithms are applied. This phenomenon is also called inter-class effect. In this paper, we propose a simple QoS based multi-class routing scheme called PERD to relieve the problem. The essence of the scheme is to enable routing optimisation for each class by applying different algorithms for different classes. Through analysis and simulation study, we prove that the proposed scheme is able to improve the performance of all classes, especially the low priority classes. Moreover, the scheme produces comparable cost as other QoS routing algorithms. We believe that the proposed mechanism is beneficial for providing a scalable, multi-service solution in future IP networks.
This work is supported by IRoNet project carried out at Networking Laboratory, Helsinki University of Technology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Blake, S., et al.: An Architecture for Differentiated Service. IETF RFC 2475 (December 1998)
Davie, B., et al.: An Expedited Forwarding PHB. IETF RFC3426 (March 2002)
Heinanen, J., et al.: Assured Forwarding PHB Group. IETF RFC2597 (June 1999)
Wang, J., Nahrstedt, K.: Hop-by-Hop Routing Algorithms For Premium-class Traffic in DiffServ Networks. IEEE Infoco 2002 (2002)
Zhou, W.: Provision and Route Optimization in DiffServ Networks. Master thesis. Helsinki University of Technology (October 2002)
Chen, S., Nahrstedt, K.: An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions. IEEE Networks (November/December 1998)
Apostolopoulos, G., et al.: Implementation and Performance Measurements of QoS Routing Extensions to OSPF. In: IEEE Infocom, vol. 2, pp. 680–688 (1999)
Le Faucheur, F., et al.: MPLS Support of Differentiated Services. IETF RFC3270 (May 2002)
Kleinberg, J., et al.: Fairness in Routing and Load Balancing. In: 40th Annual Symposium on Foundations of Computer Sciense, pp. 568–578 (1999)
Zhansong, M., Zhang, P., Kantola, R.: Influence of Link State Updating on the Performance and Cost of QoS Routing in an Intranet. In: HPSR 2001 (April 2001)
Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall Inc., Englewood Cliffs (1992)
Zhang, P., Kantola, R.: Designing a New Routing Simulator for DiffServ MPLS Networks. In: 2001 SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2001) (July 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
Zhou, W., Zhang, P., Bai, X., Kantola, R. (2003). A QoS Based Routing Algorithm for Multi-class Optimization in DiffServ Networks. In: Freire, M.M., Lorenz, P., Lee, M.MO. (eds) High-Speed Networks and Multimedia Communications. HSNMC 2003. Lecture Notes in Computer Science, vol 2720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45076-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-45076-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40542-9
Online ISBN: 978-3-540-45076-4
eBook Packages: Springer Book Archive