Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
36 commits
Select commit Hold shift + click to select a range
a43993b
chore(quest): claim quest/m2/cluster-routes/scope.md
kixelated Nov 13, 2026
2c7ed2e
wip(moq-net): the path router, and Sim on either rule
kixelated Nov 13, 2026
d35f04d
salvage: #8622 uncommitted work from the rate-limited nixos session
kixelated Nov 13, 2026
7146f9d
wip(moq-net): measure reconnects, compare scripts across rules, finis…
kixelated Nov 13, 2026
069fd88
fix(net): preserve scoped route identities and retire cancelled streams
kixelated Nov 13, 2026
b9e763f
fix(net): avoid returning unusable scoped paths to their requester
kixelated Nov 13, 2026
09e130f
refactor(net): trim unused route comparison helpers
kixelated Nov 13, 2026
3fa57a8
fix(net): retire cancelled snapshots and forward newer route floors
kixelated Nov 13, 2026
9439b3d
docs(net): sync route model coverage with the scoped router
kixelated Nov 13, 2026
5f6766a
fix(net): plan scoped holds from the cheapest covering paths
kixelated Nov 13, 2026
36d12ed
bench(net): sweep path lifecycle work by prefixes and claims
kixelated Nov 13, 2026
d2b17ed
docs(net): map live route and source planning into the route model
kixelated Nov 13, 2026
178afd7
test(net): exercise overlapping paths past their message budget
kixelated Nov 13, 2026
6c692be
fix(net): preserve scoped knowledge and update only affected regions
kixelated Nov 13, 2026
f4351ce
fix(net): validate path reports and preserve child holds across streams
kixelated Nov 13, 2026
b3ac379
fix(net): keep scoped holds when covering paths cannot be exported
kixelated Nov 13, 2026
a3abdff
Merge main and run the landed widening regression on both routers
kixelated Nov 13, 2026
87a2996
docs: align route verification with focused local model checks
kixelated Nov 13, 2026
8c3ac2d
test(net): replay handoff widening on both route rules
kixelated Nov 13, 2026
a3c3fb1
fix(net): keep path doubt until its timer fires
kixelated Nov 13, 2026
8225043
fix(net): tighten path driver contracts and expiry verification
kixelated Nov 13, 2026
ecfe92c
Merge origin/main into scoped path router
kixelated Nov 13, 2026
97e4c32
test(net): bound the timer loop regression and clarify scope contracts
kixelated Nov 13, 2026
d352fe2
docs(net): name the blind relay's test as it now runs
kixelated Nov 13, 2026
1912507
Merge branch 'base' into pr-8622
Nov 13, 2026
821008f
docs: update path-router references after merging base
Nov 13, 2026
01d7cd3
Merge origin/main into quest/m2/cluster-routes/scope
kixelated Nov 14, 2026
30973b3
test(net): count the routes a batched DEAD moves in the comparison's …
kixelated Nov 14, 2026
e611282
perf(net): answer a non-proxy peer's stream from what it was sent
kixelated Nov 14, 2026
3be628b
fix(net): rank a path by its drain and lowest link priority, carried …
kixelated Nov 14, 2026
1e6be61
Merge remote-tracking branch 'origin/main' into HEAD
kixelated Nov 14, 2026
474529b
fix(net): name a draining node in DEAD so GOAWAY never loops a request
kixelated Nov 14, 2026
27859d3
fix(net): a hold follows only the path it was built on
kixelated Nov 14, 2026
79208e2
fix(net): index DRAIN news by node and neighbour
kixelated Nov 14, 2026
cccd602
bench(net): sweep a drain over the leaving node's sessions and the st…
kixelated Nov 14, 2026
14aa2e6
fix(net): a repeated DRAIN only tells neighbours not yet told
kixelated Nov 14, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
80 changes: 59 additions & 21 deletions .claude/skills/verify-route/SKILL.md

Large diffs are not rendered by default.

16 changes: 9 additions & 7 deletions .github/workflows/nightly.yml
Original file line number Diff line number Diff line change
Expand Up @@ -434,16 +434,18 @@ jobs:
strategy:
fail-fast: false
matrix:
# The largest models get a runner each, and the route model's two
# largest configs (about 30 and 15 minutes) share one; the `route`
# and `rest` legs take every other config, so a new one is checked
# without editing this list. sh/gh/nightly.test.py fails on a path
# that no longer exists.
# The largest models get a runner each, as do the route model's two
# largest configs (Early about 14M distinct states, LagWide about
# 4.7M); the `route` and `rest` legs take every other config, so a
# new one is checked without editing this list. sh/gh/nightly.test.py
# fails on a path that no longer exists.
include:
- name: resume
paths: rs/moq-net/verify/resume
- name: route large
paths: rs/moq-net/verify/route/Early.cfg rs/moq-net/verify/route/LagWide.cfg
- name: route early
paths: rs/moq-net/verify/route/Early.cfg
- name: route lagwide
paths: rs/moq-net/verify/route/LagWide.cfg
- name: route
paths: "rs/moq-net/verify/route :!rs/moq-net/verify/route/Early.cfg :!rs/moq-net/verify/route/LagWide.cfg"
- name: rest
Expand Down
4 changes: 0 additions & 4 deletions quest/m1/route-trace-validation.md
Original file line number Diff line number Diff line change
Expand Up @@ -43,7 +43,3 @@ Run it on the sweeps' existing seeds in CI only if it stays fast; otherwise in
Nightly with the sweeps' fresh seeds.

Public API: none. Wire: none.

## Required

- [The router runs the path rule with a route per scope](/quest/m2/cluster-routes/scope.md) - the router `Sim` records, running the rule the model has
29 changes: 22 additions & 7 deletions quest/m2/cluster-routes/README.md

Large diffs are not rendered by default.

6 changes: 1 addition & 5 deletions quest/m2/cluster-routes/flapping-publisher.md
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,7 @@ Work:
of sessions that never closed to the publisher routes to it once that path
is known. Run the existing configs under the new rule.
- The path router (`route::path`, from
[the router](/quest/m2/cluster-routes/scope.md)) applies the rule, with the
[the router](https://github.com/moq-dev/moq/pull/8622)) applies the rule, with the
model's counterexamples reproduced there first.
- A fixture on real sessions with mocked time: the dual-homed publisher with
one link flapping at half the timer, where a subscriber at a far relay
Expand All @@ -62,10 +62,6 @@ Work:
[the switch](/quest/m2/cluster-routes/switch.md) has landed, and the
`verify-route` skill.

## Required

- [The router runs the path rule with a route per scope](/quest/m2/cluster-routes/scope.md) - the doubt this changes

## Related

- [A relay that refuses a forwarded route drops the route, not the session](/quest/m1/refuse-route.md) - another failure mode from the same BGP comparison
Expand Down
51 changes: 51 additions & 0 deletions quest/m2/cluster-routes/fresh-publisher.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,51 @@
# [L] Model and measure a fresh publisher's doubt exemption

## Goal

Determine whether a fresh authenticated direct publisher session can recover
its own route before the one-second doubt expires, without admitting a stale
return or a request loop. Compare it with timer-only doubt before deciding
whether to adopt it.

## Plan

Decided 2026-11-13 (maintainer via the authorized coordinator, `/quest-afk`,
while the maintainer was away):
timer-only doubt is the baseline in
[moq-dev/moq#8622](https://github.com/moq-dev/moq/pull/8622), and this exemption
is modeled and measured separately. Early collection is rejected because it
permits the request loop recorded by `Loop.cfg`. These choices remain open
to change in review.

The fixed 24-relay reconnect cases take 1,050 ms in a clique and 1,875 ms in
a ring, including propagation at 25 ms per hop, versus 50 ms and 325 ms for
the distance rule. Both path policies wait because heard routes still name
the doubted publisher. The exemption could remove that wait for a publisher
returning directly, but not for a relay presenting somebody else's route.

Model what authenticates the publisher and binds the offer to the new direct
session, including delayed offers from the old session, reconnects, and
concurrent link failures. Keep the timer-only model as the control. Reproduce
counterexamples on the router and measure the same reconnect and churn
scripts on both policies, reporting traffic, request recovery, stale routes,
and reachable but unrouted observations. Preserve the baseline's safety
checks; a faster reconnect alone does not justify the exemption.

Recommend limiting any exemption to the new authenticated publisher's own
direct offer. A forwarded offer or a new transport session alone does not
establish that the origin is alive. Record the evidence and adoption decision
before changing the default, and mirror an adopted rule in Rust, JS, and the
draft wherever the wire switch has already landed.

## Waiting

- Maintainer: after the model and measurements, adopt the narrowly authenticated
direct-publisher exemption or retain timer-only doubt. Recommend adoption only
if it preserves the safety checks and improves the measured reconnect cases;
otherwise retain the baseline. An agent can gather that evidence, but adopting
an exception changes the coordinator's accepted routing policy and needs an
explicit decision.

## Related

- [lite-07 sessions run the path router](/quest/m2/cluster-routes/switch.md) - supplies the authenticated session boundary when it puts the rule on the wire
13 changes: 8 additions & 5 deletions quest/m2/cluster-routes/interest-set.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ and every earlier routing bug was an ordering nobody had enumerated.

Decided 2026-11-12 (maintainer, /quest-plan on the quests still written for
Babel): ✅ this edits the path router, after
[the route per scope](/quest/m2/cluster-routes/scope.md) builds it,
[the route per scope](https://github.com/moq-dev/moq/pull/8622) builds it,
and the model as it has a route per prefix
(`rs/moq-net/verify/route/RouteHandoff.tla`)
(rejected: landing first on Babel's router, which
Expand Down Expand Up @@ -80,6 +80,13 @@ The edit rule those three imply, to prove rather than assume:

Work:

- Extend the current single-prefix-per-neighbour interface to all the disjoint
regions of one permit. `peer_interest` currently replaces its one answer and
SYNCED names only the neighbour; several calls under that key cannot serve
several regions. Update `watch`/`synced`'s contract and cover a permit with
`fleet/r2` and `fleet/r7` together, including an edit that absorbs both into
`fleet`. The router and switch preceding this quest claim only one region
per neighbour.
- Start from the model and the router with the path rule. Everything a side
says to a neighbour shares one FIFO per direction, the hold answer
included: with one stream per side nothing overtakes anything.
Expand Down Expand Up @@ -114,10 +121,6 @@ own.

Public API: none (the router is crate-private). Wire: none.

## Required

- [The router runs the path rule with a route per scope](/quest/m2/cluster-routes/scope.md) - the router this edits, with a floor per route

## Related

- [lite-07 sessions run the path router](/quest/m2/cluster-routes/switch.md) - deletes Babel's router; whichever lands second adapts
14 changes: 5 additions & 9 deletions quest/m2/cluster-routes/route-exhaustive-sim.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ does not fit, the PR records the numbers and lands no test.
## Plan

Decided 2026-11-10 (maintainer, /quest-plan), as a spike: `RouteHandoff.tla`
is a hand-kept mirror of the rule `route/tests/paths.rs` prototypes, which TLC interprets, while `Sim`
is a hand-kept mirror of `route::path::Router` in `rs/moq-net/src/route/path.rs`, which TLC interprets, while `Sim`
already drives the router one atomic step at a time. Searching `Sim` itself
runs compiled code, has no model to drift, and reaches what the model leaves
out.
Expand All @@ -32,8 +32,8 @@ out.
rule at the step that would break it rather than from that log.
- The check that the search works: run on today's router before the switch to
the path rule, it must find the storm
`residual_a_seqno_advance_storms_between_two_grants` replays, or another
`residual_` test in `route/tests/residual.rs`. Those fixtures use 6 to 10
`distance::a_seqno_advance_storms_between_two_grants` replays, or another
of today's bugs in `route/tests/residual.rs`. Those fixtures use 6 to 10
nodes, beyond the triangle, so the self-check searches the fixture's own
mesh, bounded by depth and by the fixture's scripted claims, rather than
the triangle's bounds; the search code takes the mesh as a parameter.
Expand All @@ -51,18 +51,14 @@ search covers what a model check does, recommend in the PR what to do with the
route model's TLC runs.

Decided 2026-11-12 (maintainer, pick round): the search runs on the `Router`
after [the router quest](/quest/m2/cluster-routes/scope.md)'s rewrite to
the path rule, so it checks the code that ships and nothing is built twice
after [the router quest](https://github.com/moq-dev/moq/pull/8622)'s rewrite to
the path rule (`route::path::Router`), so it checks the code that ships and nothing is built twice
(rejected: today's Babel `Router`, which the rewrite throws away; the test-only
`paths.rs` prototype). The storm self-check above then runs against a router
from before the rewrite.

Public API: none. Wire: none.

## Required

- [The router quest](/quest/m2/cluster-routes/scope.md) - rewrites `route::Router` to the path rule, the router this searches

## Related

- [Route sweeps are checked against the TLA+ model](/quest/m1/route-trace-validation.md) - guards the model against the code; this checks the code itself
115 changes: 0 additions & 115 deletions quest/m2/cluster-routes/scope.md

This file was deleted.

Loading