Abstract
Packet scheduling and queue management strategies are key issues of DiffServ per-hop behaviours. This paper proposes a queue management system that, in conjunction with scheduling mechanisms, is able to support class differentiation. The general principles and the architecture of the queue management system are presented. The proposal is supported by a prototype that was subject to several tests, in terms of packet drops and burst tolerance. The test results are presented and analysed, allowing an assessment of the usefulness and effectiveness of the underlying ideas.
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
Alves, A., Quadros, G., Monteiro, E., Boavida, F.: QoStat. A Tool for the Evaluation of QoS Capable FreeBSD Routers, Technical Report, CISUC, July 99. http://lct.dei.uc.pt/papers/QoStat_TR.PDF
Braden, B., Clark,, D., Crowcroft, J., Davie, B., Deering, S., Estrin D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Re-commendations on Queue Management and Congestion Avoidance in the Internet, RFC 2309, April 98.
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: “An Architecture for Differentiated Services”, RFC 2475, December 1998. ftp://ftp.isi.edu/in-notes/rfc2475.txt
Cho, K: A Framework for Alternate Queueing: Towards Traffic Management by PC Based Routers, in Proceedings of USENIX 1998 Annual Technical Conference, New Orleans LA, June 1998. http://www.csl.sony.co.jp/person/kjc/kjc/papers/usenix98
Feng, W., Kandlur, D., Saha, D., Shin, K.: “Blue: A New Class of Active Queue Management Algorithms” U. Michigan CSE-TR-387-99, April 1999. http://www.eecs.umich.edu/~wuchang/work/CSE-TR-387-99.pdf
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance, ACM/IEEE Transactions on Networking, Volume 1, Number 4, August 93.
Koodli, R., Ravikanth, R.: One-way Loss Pattern Sample Metrics, Internet Draft, October 1999. http://www.ietf.org/internet-drafts/draft-ietf-ippm-loss-pattern-02.txt
Nichols, K., et al., “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”, RFC 2474, December 1998.
Quadros, G., Alves, A., Monteiro, E., Boavida, F.: An Approach to Support Traffic Classes in IP Networks, Proceedings of QofIS. 2000. http://lct.dei.uc.pt/papers/SupportTC_TR.PDF
Quadros, G., Alves, A., Monteiro, E., Boavida, F.: An Effective Scheduler for IP Routers, to be published in the proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), Antibes, France, 4-6 July 2000. http://lct.dei.uc.pt/papers/NewScheduler_TR.PDF
Quadros, G., Monteiro, E., Boavida, F.: “A QoS Metric for Packet Networks”, Proceedings of SPIE International Symposium on Voice, Video, and Data Communications, Conference 3529A, Hynes Convention Center, Boston, Massachusetts, USA, 1–5 November 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quadros, G., Alves, A., Silva, J., Matos, H., Monteiro, E., Boavida, F. (2000). A Queue Management System for Differentiated-Services IP Routers. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds) Quality of Future Internet Services. QofIS 2000. Lecture Notes in Computer Science, vol 1922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39939-9_2
Download citation
DOI: https://doi.org/10.1007/3-540-39939-9_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41076-8
Online ISBN: 978-3-540-39939-1
eBook Packages: Springer Book Archive