Skip to main content

Performance of a Software Router Using AltQ/CBQ – A Measurement-Based Analysis

  • Conference paper
Quality of Service in Multiservice IP Networks (QoS-IP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3375))

Abstract

An AltQ-based software router, using CBQ as key building block, offers a flexible platform to provide service differentiation in the future Internet. This paper presents an experimental analysis of the actual performance and scheduling accuracy of an AltQ/CBQ-based software router, using a very precise hardware-based measuring technique. Our results show, that even though several jitter effects can be estimated very well in advance, they can become considerably large with only a small number of concurrent flows. Moreover, the forwarding performance of the test system is still not sufficient to handle a single Fast Ethernet link, which will lead to an unpredictable delay jitter.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC 2475: An architecture for differentiated services, Status: PROPOSED STANDARD (December 1998)

    Google Scholar 

  2. Bernet, Y., Ford, P., Yavatkar, R., Baker, F., Zhang, L., Speer, M., Braden, R., Davie, B., Wroclawski, J., Felstaine, E.: RFC 2998: A framework for integrated services operation over diffserv networks (November 2000)

    Google Scholar 

  3. Charny, A., Le Boudec, J.-Y.: Delay bounds in a network with aggregate scheduling. In: Proceedings of QOFIS (October 2000)

    Google Scholar 

  4. Floyd, S., Van Jacobson: Link-sharing and resource management models for packet networks. IEEE/ACM Transactions on Networking 3(4) (August 1995)

    Google Scholar 

  5. Cho, K.: AltQ: The Design and Implementation of the ALTQ Traffic Management System. PhD thesis, Keio University (January 2001)

    Google Scholar 

  6. Risso, F.: Decoupling bandwidth and delay properties in class based queueing (2000), available at http://netgroup.polito.it/fulvio.risso/pubs/iscc01-dcbq.pdf

  7. MGEN – the multi-generator toolset, available at http://manimac.itd.nrl.navy.mil/MGEN/

  8. ITU. Recommendation G. 726,40,32,24,16 kbit/s Adaptive Differential PulsCode Modulation (ADPCM) (December 1990)

    Google Scholar 

  9. Traffic generator (TG), available at http://www.postel.org/tg/tg.htm

  10. Risso, F., Gevros, P.: Operational and performance issues of a CBQ router. ACM Communication Review 29(5), 47–58 (1999)

    Article  Google Scholar 

  11. Endace. Endace measurement systems, http://www.endace.com

  12. Micheel, J., Donnelly, S., Graham, I.: Precision timestamping of network packets. In: Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement, pp. 273–277. ACM Press, New York (2001)

    Chapter  Google Scholar 

  13. Endace Measurement Systems. Endace Dag Time-Stamping Whitepaper, (09.11.2004), available at http://www.endace.com/Brochures/Endace_DAGTimestamping_Rev_A.pdf

  14. Intel. 82558 Fast Ethernet PCI Bus Controller with Integrated PHY. Intel (January 1998)

    Google Scholar 

  15. Morris, R., Kohler, E., Jannotti, J., Kaashoek, M.F.: The click modular router. In: Symposium on Operating Systems Principles, pp. 217–231 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Breest, D., Müller, JA. (2005). Performance of a Software Router Using AltQ/CBQ – A Measurement-Based Analysis. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30573-6_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24557-5

  • Online ISBN: 978-3-540-30573-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics