Skip to main content

Implementation and Performance Evaluation of the re-ECN Protocol

  • Conference paper
Book cover Incentives, Overlays, and Economic Traffic Control (ETM 2010)

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

Included in the following conference series:

Abstract

Re-inserted ECN (re-ECN) is a proposed TCP/IP extension that informs the routers on a path about the estimated level of congestion. The re-ECN protocol extends the Explicit Congestion Notification (ECN) mechanism and reinserts the obtained feedback into the network. This exposure of congestion information is a new economic traffic management mechanism that enables the network to share the available capacity more equally and to police the compliance of congestion control through e. g. a per-user congestion limitation.

This paper studies performance implications of the re-ECN mechanism. Our evaluation is based on simulations with an own re-ECN implementation in the Linux TCP/IP stack. Our results also confirm that congestion exposure generally works. But we also show that traffic characteristics such as the round-trip time (RTT), flow sizes, as well as the selection of congestion control algorithms have a significant impact on the congestion exposure information. These non-trivial effects have to be taken into account when using the re-ECN information as input parameter for congestion control mechanisms in end-systems or for routing/policing inside the network. Comparable results have not been published so far.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Allman, M., Paxson, V., Blanton, E.: TCP Congestion Control. RFC 5681, IETF (September 2009)

    Google Scholar 

  2. Ha, S., Rhee, I., Xu, L.: CUBIC: A new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating System Review 42(5), 64–74 (2008)

    Article  Google Scholar 

  3. Bastian, C., Klieber, T., Livingood, J., Mills, J., Woundy, R.: Comcast’s Protocol-Agnostic Congestion Management System. Internet draft, IETF (2009)

    Google Scholar 

  4. Briscoe, B., Jacquet, A., Moncaster, T., Smith, A.: Re-ECN: Adding Accountability for Causing Congestion to TCP/IP. Internet draft, IETF (September 2009)

    Google Scholar 

  5. Floyd, S.: TCP and explicit congestion notification. ACM SIGCOMM Computer Communication Review 24(5), 8–23 (1994)

    Article  MathSciNet  Google Scholar 

  6. Briscoe, B., Jacquet, A., Di Cairano-Gilfedder, C., Salvatori, A., Soppera, A., Koyabe, M.: Policing Congestion Response in an Internetwork using Re-feedback. ACM SIGCOMM Computer Communication Review 35(4), 277–288 (2005)

    Article  Google Scholar 

  7. Kostopoulos, A. (ed.): D10 - Initial evaluation of social and commercial control progress. Trilogy, EU project FP7 (2009)

    Google Scholar 

  8. Moncaster, T., Krug, L., Menth, M., Araujo, J., Woundy, R.: The Need for Congestion Exposure in the Internet. Internet draft, IETF (2009)

    Google Scholar 

  9. Jansen, S., McGregor, A.: Simulation with Real World Network Stacks. In: Proc. Winter Simulation Conference, pp. 2454–2463 (2005)

    Google Scholar 

  10. Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 397–413 (August 1993)

    Google Scholar 

  11. Shalunov, S.: Low Extra Delay Background Transport (LEDBAT). Internet draft, work in progress, IETF (March 2009)

    Google Scholar 

  12. Mathis, M.: Relentless Congestion Control. In: Proc. PFLDNeT (2009)

    Google Scholar 

  13. IKR, University of Stuttgart: IKR Simulation and Emulation Library (December 2009), http://www.ikr.uni-stuttgart.de/Content/IKRSimLib/

  14. Andrew, L., Marcondes, C., Floyd, S., Dunn, L., Guillier, R., Gang, W., Eggert, L., Ha, S., Rhee, I.: Towards a common TCP evaluation suite. In: Proc. PFLDnet (2008)

    Google Scholar 

  15. Website: WAN in Lab – Traffic Traces for TCP Evaluation, http://wil.cs.caltech.edu/suit/TrafficTraces.php

  16. Chen, W., Yang, S.-H.: The mechanism of adapting RED parameters to TCP traffic. Computer Communications 32, 1525–1530 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kühlewind, M., Scharf, M. (2010). Implementation and Performance Evaluation of the re-ECN Protocol. In: Stiller, B., Hoßfeld, T., Stamoulis, G.D. (eds) Incentives, Overlays, and Economic Traffic Control. ETM 2010. Lecture Notes in Computer Science, vol 6236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15485-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15485-0_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15484-3

  • Online ISBN: 978-3-642-15485-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics