ECN verbose mode: a statistical method for network path congestion estimation

Abstract

International audience; This article introduces a simple and effective methodology to determine the level of congestion in a network with an ECN-like marking scheme. The purpose of the ECN bit is to notify TCP sources of an imminent congestion in order to react before losses occur. However, ECN is a binary indicator which does not reflect the congestion level (i.e. the percentage of queued packets) of the bottleneck, thus preventing any adapted reaction. In this study, we use a counter in place of the traditional ECN marking scheme to assess the number of times a packet has crossed a congested router. Thanks to this simple counter, we drive a statistical analysis to accurately estimate the congestion level of each router on a network path. We detail in this paper an analytical method validated by simulations which demonstrate the feasibility and the accuracy of the concept proposed and illustrate its use in a realistic scenario. We conclude this paper with possible applications and expected future work.

Original document

The different versions of the original document can be found in:

• http://arxiv.org/abs/0910.4455

• https://hal.archives-ouvertes.fr/hal-00582609

• https://oatao.univ-toulouse.fr/4112

• https://oatao.univ-toulouse.fr/4112/1/Lochin_4112.pdf

• https://oatao.univ-toulouse.fr/4779

• https://oatao.univ-toulouse.fr/4779/1/Lochin_4779.pdf

• http://ui.adsabs.harvard.edu/abs/2009arXiv0910.4455D/abstract,

https://www.sciencedirect.com/science/article/pii/S1389128611001216,

https://dblp.uni-trier.de/db/journals/cn/cn55.html#DianaL11,

https://hal.archives-ouvertes.fr/hal-02554839,

https://hal.archives-ouvertes.fr/hal-02554839/document,

https://arxiv.org/abs/0910.4455,

https://arxiv.org/pdf/0910.4455,

https://academic.microsoft.com/#/detail/2963119926

• http://xplorestaging.ieee.org/ielx5/5465898/5466609/05466644.pdf?arnumber=5466644,

http://dx.doi.org/10.1109/infcomw.2010.5466644

• https://api.elsevier.com/content/article/PII:S1389128611001216?httpAccept=text/xml,

https://api.elsevier.com/content/article/PII:S1389128611001216?httpAccept=text/plain,

http://dx.doi.org/10.1016/j.comnet.2011.04.001 under the license https://www.elsevier.com/tdm/userlicense/1.0/

• https://dblp.uni-trier.de/db/journals/corr/corr0910.html#abs-0910-4455,

https://oatao.univ-toulouse.fr/4779,

http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005466644,

https://oatao.univ-toulouse.fr/4112/1/Lochin_4112.pdf,

https://arxiv.org/abs/0910.4455,

http://ieeexplore.ieee.org/document/5466644,

https://arxiv.org/pdf/0910.4455,

https://academic.microsoft.com/#/detail/2033197286

• https://hal.archives-ouvertes.fr/hal-02554839,

https://hal.archives-ouvertes.fr/hal-02554839/document,

https://hal.archives-ouvertes.fr/hal-02554839/file/Lochin_4779.pdf

DOIS: 10.1109/infcomw.2010.5466644 10.1016/j.comnet.2011.04.001