research-article

Measuring the state of ECN readiness in servers, clients,and routers

Authors:

Robert Beverly, and

Arthur BergerAuthors Info & Claims

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

November 2011

Pages 171 - 180

https://doi.org/10.1145/2068816.2068833

Published: 02 November 2011 Publication History

Abstract

Better exposing congestion can improve traffic management in the wide-area, at peering points, among residential broadband connections, and in the data center. TCP's network utilization and efficiency depends on congestion information, while recent research proposes economic and policy models based on congestion. Such motivations have driven widespread support of Explicit Congestion Notification (ECN)in modern operating systems. We reappraise the Internet's ECN readiness, updating and extending previous measurements. Across large and diverse server populations, we find a three-fold increase in ECN support over prior studies. Using new methods, we characterize ECN within mobile infrastructure and at the client-side, populations previously unmeasured. Via large-scale path measurements, we find the ECN feedback loop failing in the core of the network 40% of the time, typically at AS boundaries. Finally, we discover new examples of infrastructure violating ECN Internet standards, and discuss remaining impediments to running ECN while suggesting mechanisms to aid adoption.

References

[1]

Alexa. Top 1,000,000 sites, 2011. http://www.alexa.com/topsites.

[2]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center tcp (dctcp). In Proceedings of ACM SIGCOMM, 2010.

Digital Library

[3]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with paris traceroute. In Proceedings of the 6th ACM IMC, 2006.

Digital Library

[4]

S. Bauer, D. Clark, and B. Lehr. The evolution of internet congestion. In Proceedings of the 37th TPRC, 2009.

[5]

R. Beverly. A robust classifier for passive tcp/ip fingerprinting. In Proceedings of the 5th Passive and active network measurement conference, pages 158--167, 2004.

[6]

B. Briscoe. Tunnelling of Explicit Congestion Notification. RFC 6040 (Proposed Standard), Nov. 2010.

[7]

B. Briscoe, A. Jacquet, C. Di Cairano-Gilfedder, A. Salvatori, A. Soppera, and M. Koyabe. Policing congestion response in an internetwork using re-feedback. In Proceedings of ACM SIGCOMM, 2005.

Digital Library

[8]

B. Briscoe and S. Rudkin. Commercial models for ip quality of service interconnect. BT Technology Journal, 23:171--195, April 2005.

Digital Library

[9]

B. Cohen. Incentives build robustness in bittorrent, 2003.

[10]

P. Eardley. Metering and Marking Behaviour of PCN-Nodes. RFC 5670 (Proposed Standard), Nov. 2009.

[11]

K. Forster. Universities worldwide, 2011. http://univ.cc/.

[12]

J. Gettys. Bufferbloat, 2011. http://www.bufferbloat.net/.

[13]

B. Huffaker, A. Dhamdhere, M. Fomenkov, and K. Claffy. Toward topology dualism: improving the accuracy of as annotations for routers. In Proceedings of the 11th Passive and active measurement conference, 2010.

Digital Library

[14]

D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. SIGCOMM Comput. Commun. Rev., 32, August 2002.

Digital Library

[15]

A. Kuzmanovic. The power of explicit congestion notification. In Proceedings of ACM SIGCOMM, 2005.

Digital Library

[16]

A. Kuzmanovic, A. Mondal, S. Floyd, and K. Ramakrishnan. Adding Explicit Congestion Notification (ECN) Capability to TCP's SYN/ACK Packets. RFC 5562 (Experimental), June 2009.

[17]

A. Langley. Probing the viability of tcp extensions, 2008. http://www.imperialviolet.org/binary/ecntest.pdf.

[18]

M. Luckie. Scamper: a scalable and extensible packet prober for active measurement of the internet. In Proceedings of the 10th ACM IMC, IMC'10, 2010.

Digital Library

[19]

G. Maier, A. Feldmann, V. Paxson, and M. Allman. On dominant characteristics of residential broadband internet traffic. In Proceedings of the 9th ACM IMC, 2009.

Digital Library

[20]

D. Malone and M. Luckie. Analysis of icmp quotations. In Proceedings of the 8th Passive and active network measurement conference, 2007.

Digital Library

[21]

A. Medina, M. Allman, and S. Floyd. Measuring interactions between transport protocols and middleboxes. In Proceedings of the 4th ACM IMC, 2004.

Digital Library

[22]

A. Medina, M. Allman, and S. Floyd. Measuring the evolution of transport protocols in the internet. SIGCOMM Comput. Commun. Rev., 35, April 2005.

Digital Library

[23]

T. Moncaster, B. Briscoe, and M. Menth. Baseline Encoding and Transport of Pre-Congestion Information. RFC 5696 (Proposed Standard), Nov. 2009.

[24]

K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP. RFC 3168, Sept. 2001.

Digital Library

[25]

N. Spring, L. Peterson, A. Bavier, and V. Pai. Using planetlab for network research: myths, realities, and best practices. SIGOPS Oper. Syst. Rev., 40, January 2006.

Digital Library

[26]

N. Spring, D. Wetherall, and D. Ely. Robust Explicit Congestion Notification (ECN) Signaling with Nonces. RFC 3540, June 2003.

Digital Library

[27]

D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, and W. Willinger. On unbiased sampling for unstructured peer-to-peer networks. IEEE Trans. Netw., 17, April 2009.

Digital Library

Cited By

Sander CKunze IBlöcher LKosek MWehrle KMontpetit MLeivadeas AUhlig SJaved M(2023)ECN with QUIC: Challenges in the WildProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624821(540-553)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624821
Zeng GBai WChen GChen KHan DZhu YCui L(2022)Congestion Control for Cross-Datacenter NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.316158030:5(2074-2089)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3161580
ZOU LNAGAOKA KCHEN C(2021)An Evaluation of the Effectiveness of ECN with Fallback on the InternetIEICE Transactions on Information and Systems10.1587/transinf.2020NTP0002E104.D:5(628-636)Online publication date: 1-May-2021
https://doi.org/10.1587/transinf.2020NTP0002
Show More Cited By

Index Terms

Measuring the state of ECN readiness in servers, clients,and routers
1. Networks
  1. Network architectures
  2. Network services
    1. Network monitoring

Recommendations

TFRC friendliness and the case of ECN: Research Articles

The TFRC protocol has been proposed as a TCP-friendly protocol to transport streaming media over the Internet. However, its deployment is still questionable because it has not been compared to other important protocols, analysed in the presence of ...
Read More
RFC 4342: Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC)
Read More
ECN or Delay: Lessons Learnt from Analysis of DCQCN and TIMELY
CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies

Data center networks, and especially drop-free RoCEv2 networks require efficient congestion control protocols. DCQCN (ECN-based) and TIMELY (delay-based) are two recent proposals for this purpose. In this paper, we analyze DCQCN and TIMELY using fluid ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '11: Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference

November 2011

612 pages

ISBN:9781450310130

DOI:10.1145/2068816

Program Chairs:
Patrick Thiran
EPFL, Switzerland
,
Walter Willinger
AT&T Labs-Research, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '11

Sponsor:

IMC '11: Internet Measurement Conference

November 2 - 4, 2011

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
207
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Sander CKunze IBlöcher LKosek MWehrle KMontpetit MLeivadeas AUhlig SJaved M(2023)ECN with QUIC: Challenges in the WildProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624821(540-553)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624821
Zeng GBai WChen GChen KHan DZhu YCui L(2022)Congestion Control for Cross-Datacenter NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2022.316158030:5(2074-2089)Online publication date: Oct-2022
https://doi.org/10.1109/TNET.2022.3161580
ZOU LNAGAOKA KCHEN C(2021)An Evaluation of the Effectiveness of ECN with Fallback on the InternetIEICE Transactions on Information and Systems10.1587/transinf.2020NTP0002E104.D:5(628-636)Online publication date: 1-May-2021
https://doi.org/10.1587/transinf.2020NTP0002
Kogan KMenikkumbura DPetri GNoh YNikolenko SSirotkin AEugster P(2020)Towards Software-Defined Buffer ManagementIEEE/ACM Transactions on Networking10.1109/TNET.2020.301104828:5(2337-2349)Online publication date: Oct-2020
https://doi.org/10.1109/TNET.2020.3011048
Zoul LChenl CNagaoka K(2020)An Empirical Study of the Effectiveness of Fallback on the ECNNOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS47738.2020.9110403(1-4)Online publication date: Apr-2020
https://doi.org/10.1109/NOMS47738.2020.9110403
Kosek MBlöcher LRüth JZimmermann THohlfeld O(2020)MUST, SHOULD, DON’T CARE: TCP Conformance in the WildPassive and Active Measurement10.1007/978-3-030-44081-7_8(122-138)Online publication date: 18-Mar-2020
https://doi.org/10.1007/978-3-030-44081-7_8
CHEN CNAGAOKA K(2019)Analysis of the State of ECN on the InternetIEICE Transactions on Information and Systems10.1587/transinf.2018NTP0006E102.D:5(910-919)Online publication date: 1-May-2019
https://doi.org/10.1587/transinf.2018NTP0006
Ivkin NYu ZBraverman VJin XMohaisen AZhang Z(2019)QPipeProceedings of the 15th International Conference on Emerging Networking Experiments And Technologies10.1145/3359989.3365433(285-291)Online publication date: 3-Dec-2019
https://dl.acm.org/doi/10.1145/3359989.3365433
Zeng GBai WChen GChen KHan DZhu YCui L(2019)Congestion Control for Cross-Datacenter Networks2019 IEEE 27th International Conference on Network Protocols (ICNP)10.1109/ICNP.2019.8888042(1-12)Online publication date: Oct-2019
https://doi.org/10.1109/ICNP.2019.8888042
Kuhlewind MWalter MLearmonth ITrammell B(2018)Tracing Internet Path Transparency2018 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2018.8506532(1-7)Online publication date: Jun-2018
https://doi.org/10.23919/TMA.2018.8506532
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents