Skip to content

smol world - #5424

Draft
crocodile-dentist wants to merge 2 commits into
mainfrom
mw/hello-smol-world
Draft

smol world#5424
crocodile-dentist wants to merge 2 commits into
mainfrom
mw/hello-smol-world

Conversation

@crocodile-dentist

Copy link
Copy Markdown
Contributor

Description

a discrete-event simulator with realistic transport (loss + RTO) on a faithful small-world topology with per-node egress contention

Checklist

Quality

  • Commit sequence makes sense and have useful messages, see ref.
  • New tests are added and existing tests are updated.
  • Self-reviewed the PR.

Maintenance

  • Linked an issue or added the PR to the current sprint of ouroboros-network project.
  • Added labels.
  • Updated changelog files.
  • The documentation has been properly updated, see ref.

- fix free cwnd doubling in the initial/cwnd-10 round
- fast convergence reduced wMax but computed fsK from the reduced
  wMax, so W_cubic(0) = 0.595*cwndAtLoss < the installed cut, and CA dragged cwnd DOWN on a clean round
  fix: fsK from (wMax - installed cwnd); provably a no-op outside the fast-conv corner, anchor-preserving
- a warm flow now primes its CUBIC epoch (fsWMax, fsCubicOrigin) from
  ssthresh, mirroring the SS->CA clamp — else it regrew from origin 0 and was *slower* than cold.
  Must precede any D12 wiring
- gate on max(tpRtoMinS, tpBaseRtoS) — the RTO the model charges is
  floored at tpRtoMinS, so the file no longer uses two values of "one RTO"
- enter CA at w = max(ssthresh, cwnd) so a clean round never
  SHRINKS the window (the post-idleReset ssthresh<cwnd corner); no-op when cwnd<ssthresh
- clear fsLastWMax (the fast-conv high-water mark) on RTO
  and idle-reset (Linux bictcp_reset); near-inert, for spec conformance
- TCP.hs stepRound: the completing-fastRtx branch adds `rtt` to fsT (and counts a loss event)
- Diffusion.hs: a `capFinal` guard extends the existing GE-RTO pre-loss-prefix `deliverB` cap to a
  recoverable loss that would complete the file, so it resumes ~1 RTT on. (Per-bin cap, NOT a
  boundary rollback — the boundary-gated version was refuted: completion is bin-gated, so a rollback
  fires only on the rare boundary-coincident bin and the drivers would disagree.)
@crocodile-dentist crocodile-dentist self-assigned this Aug 31, 2026
@crocodile-dentist
crocodile-dentist requested a review from a team as a code owner August 31, 2026 16:24
@github-project-automation github-project-automation Bot moved this to In Progress in Ouroboros Network Aug 31, 2026
@crocodile-dentist
crocodile-dentist marked this pull request as draft August 31, 2026 16:24
@coot coot changed the title Mw/hello smol world smol world Aug 31, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

Status: In Progress

Development

Successfully merging this pull request may close these issues.

1 participant