Abstract
In this paper two packet discard schemes are proposed with the goal to provide incoming data flows different levels of quality of service. In particular, the assured forwarding in the Differentiated Services per-hop-behavior, as reported in the Request For Comments 2597, is considered as reference scenario.
The different levels of quality of service imply different portions of bandwidth assigned to data flows which share that same output link. Good performance in terms of throughput and fairness in bandwidth sharing among equal priority flows are also considered as the requirements to meet.
The proposed schemes are also evaluated when end-to-end transport protocols, such as TCP, are employed so as to give some informations about their impact on applications.
These dropping schemes are shown to provide good results and to represent a relatively low complex solution for dealing with the most demanding data flows during congestion intervals. Numerical results are reported and discussed for homogeneous and non homogeneous data sources.
This work has been carried on by the author at D.E.I.S. - University of Bologna and has been supported by M.U.R.S.T. within the framework of the national project “Techniques for the QoS guarantee in multiservice IP networks”.
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
Stevens, W. R.: TCP/IP Illustrated. Vol.1, Addison Wesley, 1996.
Blake, S., Blake, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. Request for Comments 2475 (December 1998)
Callon, R., Swallow, G., Feldman, N., Viswanathan, A., Doolan, P., Fredette, A.: A Framework for Multiprotocol Label Switching. Internet Draft, draft-ietf-mplsframework-02.txt (August 1997)
Braden, B., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an overview. Request for Comments 1633 (June 1994)
Braden, R., Zhang, L., Berson, S., Herzog, S., Jamin, S.: Resource ReSerVation Protocol (RSVP)-version 1fu nctional specification. Request for Comments 2205 (September 1997)
De Prycker, M.: Asynchronous Transfer Mode: a Solution for B-ISDN. Ellis-Horwood, II edition (1993)
Jain, R.: Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey. Computer Networks and ISDN Systems, vol. 28, no. 13 (October 1996) 1723–1738
Floyd, S., Romanow, A.: Dynamics of TCP Traffic over ATM Networks. Computer Communication Review, vol. 24, no. 4, (1994)
Turner, J. S.: Maintaining high throughput during overload in ATM switches. Proc. of Infocom’ 96, San Francisco, CA (USA) (1996)
Casoni, M., Turner, J. S.: On the Performance of Early Packet Discard. IEEE Journal on Selected Areas in Communications, special issue on Advances in ATMSwitching Systems for B-ISDN, vol. 15, no. 5 (June 1997) 892–902
Casoni, M.: Fair Packet Discard as Improvement of Early Packet Discard. Proc. of Globecom’98, Sydney (AUS) (November 1998)
Chan, S., Wong, E. W. M., Ko, K.T.: Fair Packet Discarding for Controlling ABR Traffic in ATM Networks. IEEE Transactions on Communications, vol. 45, no. 8 (August 1997) 913–916
Chuang, S., Goel, A., McKeown, N., Prabhakar, B.: Matching Output Queueing with a Combined Input/Output-Queued Switch. IEEE Journal on Selected Areas in Communications, vol.17, no.6 (June 1999) 1030–1039
Benmohamed, L., Wang, Y. T.: A Control-Theoretic ABR Explicit Rate Algorithm for ATM Switches with Per-VC Queueing. Proc. of Infocom’98, San Francisco, CA (USA) (1998)
Chen, Y., Turner, J. S.: Design of a Weighted Fair Queueing Cell Scheduler for ATM Networks. Proc. of Globecom’98, Sydney (AUS) (November 1998)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking (1993) 397–413
May, M., Bolot, J., Diot, C., Lyles, B.: Reasons not to deploy RED. Proc. of 7th International Workshop on Quality of Service, London (U.K.) (1999)
Goyal, R., Jain, R., Goyal, M., Fahmy, S., Vandalore, B.: Traffic Management for TCP/IP over Satellite ATM Networks. IEEE Communications Magazine (March 1999) 56–61
Guérin, R., Kamat, S., Peris, V., Rajan, R.: Scalable QoS Provision Through Buffer Management. Proc. of SIGCOMM’ 98, Vancouver (Canada) (1998) 29–40
Sahu, S., Towsley, D., Kurose, J.: A Quantitative Study of Differentiated Services for the Internet. KICS/IEEE Journal of Communications and Networks, vol. 2, no. 2 (June 2000) 127–137
Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured Forwarding PHB Group. Request for Comments 2597 (June 1999)
Floyd, S., Fall, K.: Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, vol.7, no.4 (August 1999) 458–472
Kim, Y., Li, S.: Performance Analysis of Data Packet Discarding in ATM Networks. IEEE/ACM Transactions on Networking, vol.7, no.2 (April 1999) 216–227
Suter, B., Lakshman, T. V., Stiliadis, D., Choudhury, A. K.: Design Considerations for Supporting TCP with Per-flow Queueing. Proc. of Infocom’ 98, San Francisco, CA (USA) (1998)
Cohen, R., Hamo, Y.: Balanced Packet Discard for Improving TCP Performance in ATM Networks. Proc. of Infocom 2000, Tel Aviv (Israel) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Casoni, M. (2001). Packet Discard Schemes for Differentiated Services Networks with ATM Switching Systems. In: Marsan, M.A., Bianco, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2001. Lecture Notes in Computer Science, vol 1989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44554-4_16
Download citation
DOI: https://doi.org/10.1007/3-540-44554-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41512-1
Online ISBN: 978-3-540-44554-8
eBook Packages: Springer Book Archive