Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reproducing and Solving a Fallback Issue in TCP Prague
Karlstad University. University of Potsdam, Germany.ORCID iD: 0009-0000-4891-2322
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0001-7311-9334
2025 (English)In: ANRW '25: Proceedings of the 2025 Applied Networking Research Workshop, Association for Computing Machinery (ACM), 2025, p. 92-98Conference paper, Published paper (Refereed)
Abstract [en]

TCP Prague is a proposed congestion control for L4S, a new Internet architecture. L4S promises very low queuing delay on the Internet. It achieves this by a fundamental change to the meaning of Explicit Congestion Notification (ECN) marks; Active Queuing Management (AQM) should mark packets with ECN a lot earlier and more frequently to better communicate the congestion state to congestion control algorithms. These algorithms use this information to fine tune their sending rate. TCP Prague does so by reducing its congestion window marginally on each marked packet, like Data Center TCP. It would, however, starve classic flows if they were to compete on a non-L4S ECN AQM, as this behavior conflicts with the classic interpretation of ECN marks. To avoid this, Prague tries to detect these cases and fall back to classic behavior to ensure fair flow rate sharing at such bottlenecks. A recent study by Sarpkaya et al. has shown this fallback to significantly hurt the Prague flow in L4S environments. We reproduce the issue and analyze it in different scenarios to highlight the severity of the issue. We then use eBPF to analyze the fallback implementation and find a bug that causes Prague always to fall back to classic behavior, even on an L4S AQM. We then also visualize the sharing characteristics of Prague in different scenarios, with the fallback corrected, and show that Prague now behaves as expected. 

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2025. p. 92-98
Keywords [en]
Network architecture, Queueing networks, Queueing theory, Traffic congestion, Active queuing management, Congestion control, Explicit congestion notification, Fall backs, Internet architecture, L4S, Low latency, Queuing delay, Reproducibilities, TCP, Congestion control (communication)
National Category
Computer Sciences Telecommunications
Research subject
Computer Science; Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-106653DOI: 10.1145/3744200.3744770ISI: 001592913900013Scopus ID: 2-s2.0-105013059238ISBN: 979-8-4007-2009-3 (print)OAI: oai:DiVA.org:kau-106653DiVA, id: diva2:1993924
Conference
ACM/IRTF Applied Networking Research Workshop, Madrid, Spain, July 22, 2025.
Available from: 2025-09-01 Created: 2025-09-01 Last updated: 2026-02-12Bibliographically approved

Open Access in DiVA

fulltext(559 kB)444 downloads
File information
File name FULLTEXT01.pdfFile size 559 kBChecksum SHA-512
7b1a45ab052f52d236359c11bba7beb172a0e8607c5af5230b57faaf9761c9d1fc9ec457cd7a45bd13a12d23a884f97cd4a3204c41f49cffa850994a6e64af24
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Hagen, LukasBrunstrom, Anna
By organisation
Karlstad UniversityDepartment of Mathematics and Computer Science (from 2013)
Computer SciencesTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 444 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 351 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf