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
1ef588a
chore(quest): claim quest/m2/cluster-routes/route-stream.md
kixelated Nov 15, 2026
dfb8efc
feat(moq-net): one Announce Stream each way carries a lite-07 session…
kixelated Nov 15, 2026
51e01fa
test(moq-net): port the lite-07 unit tests to the Announce Stream
kixelated Nov 15, 2026
fec9340
test(moq-net): the lite-07 unit tests pass on the Announce Stream
kixelated Nov 15, 2026
873e58d
test(moq-net): the integration tests pass on the Announce Stream
kixelated Nov 15, 2026
2f3721f
test(moq-net): the Announce Stream's edits, lifetime, and cap on real…
kixelated Nov 15, 2026
a2dded7
docs(moq-net): the route layer's notes follow the Announce Stream
kixelated Nov 15, 2026
0cff137
feat(js/net): lite-07 says everything about routing on one Announce S…
kixelated Nov 15, 2026
c34924d
fix(moq-net): a request inside a DEAD closes the session
kixelated Nov 15, 2026
363fe77
chore(quest): the route stream is finished
kixelated Nov 15, 2026
13359b5
test(moq-mux): hold the group stream behind the Announce Stream
kixelated Nov 15, 2026
023c631
fix(moq-net): a widened route keeps its claims, and a large interest …
kixelated Nov 15, 2026
eda878a
fix(moq-net): coarsening keeps every scope region and measures what t…
kixelated Nov 15, 2026
3f52de8
Merge remote-tracking branch 'origin/main' into quest/m2/cluster-rout…
kixelated Nov 15, 2026
e64a1a2
Merge remote-tracking branch 'origin/main' into quest/m2/cluster-rout…
kixelated Nov 15, 2026
bbaec24
fix(route): rekey on the wire's paths, split oversized edits, and cou…
kixelated Nov 15, 2026
ce06568
fix(route): split an oversized edit by whole groups, so coverage neve…
kixelated Nov 15, 2026
ed3edcf
Merge remote-tracking branch 'origin/main' into quest/m2/cluster-rout…
kixelated Nov 15, 2026
e0b7487
fix(route): keep main's acceptance tests on one Announce Stream
kixelated Nov 15, 2026
c449ab3
feat(moq-net,net)!: one edit spans several ANNOUNCE_REQUESTs
kixelated Nov 16, 2026
15a96c9
fix(moq-net): a copy failing during a route switch waits for it
kixelated Nov 16, 2026
6e2a244
fix(moq-net,net): name an edit's parts, and the bench sends More
kixelated Nov 16, 2026
5e96ced
fix(moq-net,net): answer CodeRabbit's review of the route stream
kixelated Nov 16, 2026
bedba53
fix(moq-net,net): keep a re-asked prefix's mounts, and floors at a re…
kixelated Nov 16, 2026
e7a972d
fix(net): a DEAD keeps a reader prefix's loss when coverage changes
kixelated Nov 16, 2026
36a482f
fix(net): a DEAD refreshes each reader's presented path once, keeping…
kixelated Nov 16, 2026
ca907bd
fix(moq-net,net): an edit keeps mounts read alike and merged routes' …
kixelated Nov 16, 2026
707f267
feat(moq-net,net)!: ROUTE_START marks a route at its own prefix, whic…
kixelated Nov 16, 2026
ac1545f
fix(moq-net,net): a mount's route below the requested prefix starts e…
kixelated Nov 16, 2026
488f03f
Merge origin/main into quest/m2/cluster-routes/route-stream
kixelated Nov 16, 2026
51d4ac8
test(moq-net): an exact route's test reads the routes in Route ID order
kixelated Nov 16, 2026
53a3a50
fix(net): a reader below the request ranks a broader claim as above i…
kixelated Nov 16, 2026
3ae08f9
Merge remote-tracking branch 'origin/main' into HEAD
kixelated Nov 16, 2026
406267f
fix(moq-net): a burst of group streams opens its groups in the order …
kixelated Nov 16, 2026
dfac993
Merge origin/main into quest/m2/cluster-routes/route-stream
kixelated Nov 16, 2026
10a2c1c
fix(moq-net): a switch refused without standing asks the serving sour…
kixelated Nov 16, 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
4 changes: 2 additions & 2 deletions .claude/skills/verify-route/SKILL.md
Original file line number Diff line number Diff line change
Expand Up @@ -109,7 +109,7 @@ Follow Reading a failure in `rs/moq-net/verify/README.md`. Replay the path on th

## Coverage

Sync commit: `cbb742cecae437ee94fbf25848521ac11b145fbc`, where [moq-dev/moq#8734](https://github.com/moq-dev/moq/pull/8734), which made doubt spare the node a route begins at, took in [the switch](https://github.com/moq-dev/moq/pull/8731). Run `git log cbb742cec.. -- rs/moq-net/src/route/path.rs rs/moq-net/src/route/reader.rs` to see what changed since. Prefix and reader indexes make the router's updates incremental; test-only full recomputation checks their result against the complete view. The model recomputes every prefix atomically and leaves that optimization out. `Rank` orders routes as `Offer::rank` does: drain, carried with each offer or known from a DRAIN (`Drains`), then the lowest link priority on the path (`Preferred`), then cost; `GoAway` marks a neighbour's session draining. `SelectKey` sets a route's down-only flag as `Router::usable_offer` does, and `Want0` ends a live down-only route toward an upstream link. `SrcKey` mirrors the router's preference for the best-ranked covering live path that does not name its receiver, leaving out down-only routes toward an upstream link and falling back to a held one, with the narrower scope breaking ties; `Select` plans live routes and their reflected sources before deciding holds; a held route keeps its last live path, so `SelectKey` holds under a next hop only on the path it was built on and `Want` ends a held stream whose source now has another path; `Advertise1` forwards a newer floor even when the claims did not change. The router keeps doubt until its one-second timer fires (`Lift::Timer`, `Doubt::DEFAULT`); the model's `Collect` leaves it for `Lift`. The comparison-only `Rule::EARLY` lifts doubt once no heard route names its node and is outside this timer-only model; the comparison-only `Rule::ORIGIN` lets doubt block a route that begins at the doubted node too, which `Flap.cfg` fails with `Doubted` defined as it was, and `Rule::SPARED` lets it block none, even a returning link. Follow Coverage in `rs/moq-net/verify/README.md` after a change to a covered function.
Sync commit: `cbb742cecae437ee94fbf25848521ac11b145fbc`, where [moq-dev/moq#8734](https://github.com/moq-dev/moq/pull/8734), which made doubt spare the node a route begins at, took in [the switch](https://github.com/moq-dev/moq/pull/8731). Run `git log cbb742cec.. -- rs/moq-net/src/route/path.rs rs/moq-net/src/route/reader.rs` to see what changed since. Prefix and reader indexes make the router's updates incremental; test-only full recomputation checks their result against the complete view. The model recomputes every prefix atomically and leaves that optimization out. `Rank` orders routes as `Offer::rank` does: drain, carried with each offer or known from a DRAIN (`Drains`), then the lowest link priority on the path (`Preferred`), then cost; `GoAway` marks a neighbour's session draining. `SelectKey` sets a route's down-only flag as `Router::usable_offer` does, and `Want0` ends a live down-only route toward an upstream link. `SrcKey` mirrors the router's preference for the best-ranked covering live path that does not name its receiver, leaving out down-only routes toward an upstream link and falling back to a held one, with the narrower scope breaking ties; `Select` plans live routes and their reflected sources before deciding holds; a held route keeps its last live path, so `SelectKey` holds under a next hop only on the path it was built on and `Want` ends a held stream whose source now has another path; `Advertise1` forwards a newer floor even when the claims did not change. `Asks` keeps one edit in flight per neighbour, as `Router::ask` does, and the marker answering it asks again for what changed meanwhile, as `Router::edited` does. The router keeps doubt until its one-second timer fires (`Lift::Timer`, `Doubt::DEFAULT`); the model's `Collect` leaves it for `Lift`. The comparison-only `Rule::EARLY` lifts doubt once no heard route names its node and is outside this timer-only model; the comparison-only `Rule::ORIGIN` lets doubt block a route that begins at the doubted node too, which `Flap.cfg` fails with `Doubted` defined as it was, and `Rule::SPARED` lets it block none, even a returning link. Follow Coverage in `rs/moq-net/verify/README.md` after a change to a covered function.

| Code | Model |
| --- | --- |
Expand All @@ -131,4 +131,4 @@ Sync commit: `cbb742cecae437ee94fbf25848521ac11b145fbc`, where [moq-dev/moq#8734

SYNCED is left out: the router only records it per prefix (`Router::synced`, `Router::is_synced`), and nothing it decides reads it. So are scope regions: a relay asks for what it watches, and `interest.rs`'s `a_scope_with_several_regions_asks_for_each` and the sweeps cover a scope met with the interest.

One publisher, so routes for several publishers are left out, and so are the copies and copy rank of cache-aware routing, which `rs/moq-net/src/route/tests/cache.rs` sweeps; the DEAD message's per-publisher batching reduces to one route per prefix. Two prefixes, one nested in the other, so an edit adds, removes, widens, or narrows one prefix at a time: no wildcards, swaps of several prefixes for one, stream cancellation, grants, qualified keys, or hidden claims. Leaves out two sessions between one pair of nodes at once, as a GOAWAY migration has: the model keeps one per pair, and among equal routes the router stays on the next hop's node and takes its latest session there (`a_later_session_to_the_next_hop_takes_over_among_equals`). Leaves out restarts, priorities other than 0 and 1, a priority that differs between a link's two ends, costs other than 1 and 2, and the hop limit. Down-only routes appear only where every relay's best route is also its only exportable one, so the model never shows a down-only best route hiding an exportable alternative, a cost the routes epic's contract accepts, and a relay that accepted a request from an upstream link never ends it when its route turns down-only. The hold deadline (`HOLD`), the stalled-writer close, and a scoped session's DEAD (`fail_heard`, which doubts and remembers nothing) are left out: a hold that ends early only lets go sooner, and the model's sessions are all unscoped. So are the node's per-stream keys: lite-07 files each announce stream as its own router key, whose one edit is the prefix the stream opened with (`route/node.rs`), where the model has one neighbour per session and edits it in place; [the route stream](/quest/m2/cluster-routes/route-stream.md) joins them. Messages come only from honest routers: validation of an unrelated DEAD or its far node, and empty or overlong replacement paths, is outside the model's input domain. Rust fixtures cover those guards and exportable covering-source selection, including keeping a covering hold when every live source is unexportable. Interest-edit fixtures also cover a cancelled stream retaining its pending child replies; the model has no stream cancellation. A claims message carries the sender's whole view for its prefix, equal to applying its changes on a FIFO stream. A route is sent on every stream whether or not the publisher has a claim there. The publisher ignores what it hears. `Overlap.cfg` also simulates five relays with every session up. No exhaustive pass has more than four relays or two session changes; `Sim`'s sweeps on the path rule (`sweep_handoff`, `sweep_scoped_handoff`, `sweep_scoped_meshes_show_what_the_rule_says`, and `compare.rs`'s churn) cover larger meshes, grants, qualified keys, interest edits, restarts, and churn.
One publisher, so routes for several publishers are left out, and so are the copies and copy rank of cache-aware routing, which `rs/moq-net/src/route/tests/cache.rs` sweeps; the DEAD message's per-publisher batching reduces to one route per prefix. Two prefixes, one nested in the other, so an edit adds, removes, widens, or narrows one prefix at a time: no wildcards, swaps of several prefixes for one, stream cancellation, grants, qualified keys, or hidden claims. Leaves out two sessions between one pair of nodes at once, as a GOAWAY migration has: the model keeps one per pair, and among equal routes the router stays on the next hop's node and takes its latest session there (`a_later_session_to_the_next_hop_takes_over_among_equals`). Leaves out restarts, priorities other than 0 and 1, a priority that differs between a link's two ends, costs other than 1 and 2, and the hop limit. Down-only routes appear only where every relay's best route is also its only exportable one, so the model never shows a down-only best route hiding an exportable alternative, a cost the routes epic's contract accepts, and a relay that accepted a request from an upstream link never ends it when its route turns down-only. The hold deadline (`HOLD`), the stalled-writer close, and a scoped session's DEAD (`fail_heard`, which doubts and remembers nothing) are left out: a hold that ends early only lets go sooner, and the model's sessions are all unscoped. So are a session's mount keys: the node files each lite-07 session as one router key for both directions (`route/node.rs`), the model's one neighbour per session, edited in place, and a handle that reads through a mount answers under a further key of that session, which only sends. With no mounts, the model has no route its ROUTE_START marks `exact`, which only a mount at its mount point sends and which `rekey` keeps at its own prefix through a widening; `lite::rekey`'s and `lite::subscriber::routed`'s tests cover it. Messages come only from honest routers: validation of an unrelated DEAD or its far node, and empty or overlong replacement paths, is outside the model's input domain. Rust fixtures cover those guards and exportable covering-source selection, including keeping a covering hold when every live source is unexportable. Interest-edit fixtures also cover a cancelled stream retaining its pending child replies; the model has no stream cancellation. A claims message carries the sender's whole view for its prefix, equal to applying its changes on a FIFO stream. A route is sent on every stream whether or not the publisher has a claim there. The publisher ignores what it hears. `Overlap.cfg` also simulates five relays with every session up. No exhaustive pass has more than four relays or two session changes; `Sim`'s sweeps on the path rule (`sweep_handoff`, `sweep_scoped_handoff`, `sweep_scoped_meshes_show_what_the_rule_says`, and `compare.rs`'s churn) cover larger meshes, grants, qualified keys, interest edits, restarts, and churn.
18 changes: 4 additions & 14 deletions doc/.vitepress/drafts.test.ts
Original file line number Diff line number Diff line change
Expand Up @@ -128,30 +128,20 @@ describe("tables render as tables", () => {

const rendered = html(page as DraftPage);

// The Bidirectional Streams table: one header, nine body rows, each
// The Bidirectional Streams table: one header, eight body rows, each
// separated by a kramdown rule in the source. Cells carry the source's
// alignment, so match around the style attribute.
const header = /<th[^>]*>Stream<\/th>/.exec(rendered);
expect(header).not.toBeNull();

for (const stream of [
"Announce",
"Subscribe",
"Fetch",
"Probe",
"Goaway",
"Track",
"Auth",
"Tracks",
"Datagrams",
]) {
for (const stream of ["Subscribe", "Fetch", "Probe", "Goaway", "Track", "Auth", "Tracks", "Datagrams"]) {
expect(rendered).toMatch(new RegExp(`<td[^>]*>${stream}</td>`));
}

// One header row plus nine body rows, in a single table.
// One header row plus eight body rows, in a single table.
const start = rendered.lastIndexOf("<table", header?.index);
const rows = rendered.slice(start).split("</table>")[0];
expect(rows.match(/<tr>/g) ?? []).toHaveLength(10);
expect(rows.match(/<tr>/g) ?? []).toHaveLength(9);
});
});

Expand Down
Loading