Advertisement

An Approach to Support Traffic Classes in IP Networks

  • Goncalo Quadros
  • Antonio Alves
  • Edmundo Monteiro
  • Fernando Boavida
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1922)

Abstract

Per-hop behaviours capable of supporting different traffic classes are essential for the provision of quality of service (QoS) on the Internet according to the Differentiated Services model. This paper presents an approach for supporting different traffic classes in IP networks, proposing a new per-hop behaviour called D3 - Dynamic Degradation Distribution. The approach allows for the dynamic distribution of network resources among classes, based on the measured quality of service and on the sensitivity of classes to performance degradation, without implying any substantial change to current IP technologies. A router prototype developed according to the proposed approach is presented, along with the results of experimental tests that were performed. The test results demonstrate the feasibility and the effectiveness of the underlying ideas.

Keywords

Traffic Class Random Early Detection Active Queue Management Queue Management Packet Scheduler 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    G. Almes, S. Kalidindi, M. Zekauskas, “A One-way Delay Metric for IPPM”, RFC 2679, September 1999. ftp://ftp.isi.edu/in-notes/rfc2679.txt
  2. 2.
    G. Almes, S. Kalidindi, M. Zekauskas, “A One-way Packet Loss Metric for IPPM”, RFC 2680, September 1999. ftp://ftp.isi.edu/in-notes/rfc2680.txt
  3. 3.
    Antonio Alves, Goncalo Quadros, Edmundo Monteiro, Fernando Boavida, 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
  4. 4.
    J. C. R. Bennett and H. Zhang, “WF2Q: Worst-case Fair Weighted Fair Queueing”, INFOCOM’96, Mar, 1996.Google Scholar
  5. 5.
    S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, “An Architecture for Differentiated Services”, RFC 2475, December 1998. ftp://ftp.isi.edu/in-notes/rfc2475.txt
  6. 6.
    Thomas Bonald, Martin May, Drop Behavior of RED Bursty and Smooth Traffic, in Proceedings of IWQoS’99, London, May 31-June 4, 1999.Google Scholar
  7. 7.
    B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, Re-commendations on Queue Management and Congestion Avoidance in the Internet, RFC 2309, April 98. ftp://ftp.isi.edu/in-notes/rfc2309.txt
  8. 8.
    Kenjiro Cho, 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
  9. 11.
    W. Feng, D. Kandlur, D. Saha, K. Shin, “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
  10. 12.
    S. Floyd et al., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, August 1993. http://www.nrg.ee.lbl.gov/floyd/papers.html.
  11. 13.
    J. Gollick, “Catching the Multimedia Wave”, Data Communications, March 1999.Google Scholar
  12. 15.
    Srinivasan Keshav, On the efficient implementation of fair queuing, Internetworking: Research and Experience, September 1991.Google Scholar
  13. 16.
    R. Koodli, R. Ravikanth, One-way Loss Pattern Sample Metrics, Internet Draft, October 1999. http://www.ietf.org/internet-drafts/draft-ietf-ippm-loss-pattern-02.txt
  14. 17.
    Jorg_Liebeherr, Erhan Yilmaz, Workconserving vs. Non-Workconserving Packet Scheduling: An Issue Revisited, in Proceedings of IWQoS’99, London, May 31-June 4, 1999.Google Scholar
  15. 18.
    Martin May, Jean Bolot, Christophe Diot, Brian Lyles, Reasons not to deploy RED, in Proceedings of IWQoS’99, London, May 31-June 4, 1999.Google Scholar
  16. 19.
    P. McKenney, Stochastic Fairness Queueing, in Proceedings of IEEE INFOCOM, San Francisco, California, June 1990.Google Scholar
  17. 20.
    Edmundo Monteiro, Fernando Boavida, Gonçalo Quadros, and Vasco de Freitas, “Specification, Quantification and Provision of Quality of Service and Congestion Control for New Communication Services”, Proceedings of the 16th AFCEA Europe Brussels Symposium & Exposition, AFCEA/IEEE ComSoc, Les Pyramides, Brussels, Belgium, 18–20 October 95.Google Scholar
  18. 21.
    Nichols, K., et al., “Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers”, RFC 2474, December 1998.Google Scholar
  19. 24.
    V. Paxson, G. Almes, J. Mahdavi, M. Mathis, “Framework for IP Performance Metrics”, RFC 2330, May 1998. ftp://ftp.isi.edu/in-notes/rfc2330.txt
  20. 25.
    Goncalo Quadros, António Alves, Edmundo Monteiro, Fernando Boavida, 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
  21. 26.
    Goncalo Quadros, António Alves, Edmundo Monteiro, Fernando Boavida, A New Dropping Scheme for IP Routers, Technical Report, CISUC, February 2000. http://lct.dei.uc.pt/papers/NewDropper_TR.PDF
  22. 27.
    Goncalo Quadros, António Alves, Edmundo Monteiro, Fernando Boavida, How Unfair can Weighted Fair Queuing be?, in proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), Antibes, France, 4-6 July 2000. http://lct.dei.uc.pt/papers/HUnfairWFQ_TR.PDF
  23. 28.
    Gonçalo Quadros, Edmundo Monteiro, Fernando Boavida, “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.Google Scholar
  24. 29.
    Fulvio Risso, Panos Gevros, “Operational and Performance Issues of a CBQ router”, Computer Communication Review, Volume 29, Number 5, October 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Goncalo Quadros
    • 1
  • Antonio Alves
    • 1
  • Edmundo Monteiro
    • 1
  • Fernando Boavida
    • 1
  1. 1.Laboratory of Communication and TelematicsCenter for Informatics and Systems of the University of CoimbraCoimbraPortugal

Personalised recommendations