summaryrefslogtreecommitdiffstats
path: root/docs/federation.md
diff options
context:
space:
mode:
authortv <tv@krebsco.de>2026-11-19 01:48:57 +0000
committertv <tv@krebsco.de>2026-11-19 03:19:12 +0100
commite0075264e9efdd4c8a32290c0d5643e7f48bfb14 (patch)
tree646f0ab7fb2dd61e93bc1b8cce6f6a13a5ff0b8b /docs/federation.md
parent31d41eb1c902c907a5c6e5608510f96c4b1bc864 (diff)
federation: a checkpoint of 64 heads at most, a version of 96 parties
No event is above more heads than it may name dependencies (64): a version naming more for its checkpoint is never written. A node voting by itself proposed one at whatever heads it held for a while, however many; it now proposes none past 64, as what is written merges them, and a party's client backs none such (`client::backable`). A version event names the votes passing a proposal, two thirds of its version's parties: past 96 parties, more than an event may name. A version names at most 96 now (`version::PARTIES`).
Diffstat (limited to 'docs/federation.md')
-rw-r--r--docs/federation.md72
1 files changed, 37 insertions, 35 deletions
diff --git a/docs/federation.md b/docs/federation.md
index 6438c42..ade27a9 100644
--- a/docs/federation.md
+++ b/docs/federation.md
@@ -241,11 +241,12 @@ application keeps party names apart from its spelling (no party named `wiki` whi
`wiki.r` is lass's).
A version is none if a field is missing or more (but for `checkpoint`, which it may
-leave out), if it gives a party more keys than a key set may hold or more nodes than a
-node list, or a rule a path longer than a write's may be, or if it breaks any of the
-above. A proposal is taken whatever it holds: whether it is a version is asked where a
-version event names it, so that nodes knowing more of what a version may say don't part
-from those knowing less. A node can't tell a version that is none from one a later
+leave out), if it names more than 96 parties (two thirds of them would be more votes than
+a version event may name), if it gives a party more keys than a key set may hold or more
+nodes than a node list, or a rule a path longer than a write's may be, or if it breaks
+any of the above. A proposal is taken whatever it holds: whether it is a version is asked
+where a version event names it, so that nodes knowing more of what a version may say don't
+part from those knowing less. A node can't tell a version that is none from one a later
continuum reads: at a version event writing one that passed, it stops
([Changing the federation](#changing-the-federation)). A node shows whether a proposal is
a version by the federation it knows, and a party's client backs none that isn't: two
@@ -438,36 +439,37 @@ later is one the node took.
A version names a checkpoint by its heads (`checkpoint`): events after the current
checkpoint, at which it is current too, none in another's history, their IDs ascending,
-one at least. The current checkpoint at a history is the one the last version of that
-history's chain that names one names, or else the root: a question of the history alone.
-As the version naming the current checkpoint is among the next checkpoint's heads or in
-their history, every later version naming one names heads after those, and a node
-starting from a checkpoint holds what judging them reads. A proposer names heads it has
-held for a while, by its own clock, which judges nothing, so that every node holds them.
-A party's client, and a node voting by itself, back a checkpoint only where everything
-they held for a while before it was proposed is among its heads, in their history, or
-above them, proposals and votes aside, which lapse with the move: a move refuses what
-isn't above its heads, and heads a proposer made up, built on little, would take back what
-was written since, a key set dropping a stolen key among it. A node shows, for a proposed
-checkpoint, what it holds that its heads lack, as for a fork ([Forks](#forks)). This is
-the voter's rule, by its own clock: nothing more is judged. It is a version only where its
-proposal is above those heads, and a version event writing it is taken only where it is
-above them too, and so is every vote it is written on ([`store.md`](store.md),
-[Events](store.md#events)): so moving to the checkpoint refuses nothing that decided it. A
-party's client, and a node voting by itself, vote on the events proposing what they vote
-on that are above those heads, as a node shows them, and a node proposes a checkpoint on
-its heads: so their votes are above those heads wherever the proposal is. One proposing it
-again beside them they don't build on, as a vote on it would be beside them too. A vote
-beside them binds its party as any yes does, until the move refuses it. A node that takes
-the version moves to the checkpoint: it builds it, forgets everything before those heads
-that it doesn't keep, and every event not above them, and refuses such events from then
-on. Judging an event after them needs nothing it forgot: the version, every party's keys
-and node list, and the proposals on the current version with their votes all count, and
-are kept. A node starting from a checkpoint reads what it keeps as written under its
-version, as it holds none of their histories: each was written under that one or an
-earlier, counting there, a kept proposal is on it, and a later `since` that leaves one out
-is past it. A node that can't build a checkpoint, as it was away across a move and a
-remake after it, or as it joins, takes it only where its operator pins it
+one at least. One naming more than 64 is never written, as no event is above more heads
+than it may name dependencies. The current checkpoint at a history is the one the last
+version of that history's chain that names one names, or else the root: a question of the
+history alone. As the version naming the current checkpoint is among the next checkpoint's
+heads or in their history, every later version naming one names heads after those, and a
+node starting from a checkpoint holds what judging them reads. A proposer names heads it
+has held for a while, by its own clock, which judges nothing, so that every node holds
+them. A party's client, and a node voting by itself, back a checkpoint only where
+everything they held for a while before it was proposed is among its heads, in their
+history, or above them, proposals and votes aside, which lapse with the move: a move
+refuses what isn't above its heads, and heads a proposer made up, built on little, would
+take back what was written since, a key set dropping a stolen key among it. A node shows,
+for a proposed checkpoint, what it holds that its heads lack, as for a fork
+([Forks](#forks)). This is the voter's rule, by its own clock: nothing more is judged. It
+is a version only where its proposal is above those heads, and a version event writing it
+is taken only where it is above them too, and so is every vote it is written on
+([`store.md`](store.md), [Events](store.md#events)): so moving to the checkpoint refuses
+nothing that decided it. A party's client, and a node voting by itself, vote on the events
+proposing what they vote on that are above those heads, as a node shows them, and a node
+proposes a checkpoint on its heads: so their votes are above those heads wherever the
+proposal is. One proposing it again beside them they don't build on, as a vote on it would
+be beside them too. A vote beside them binds its party as any yes does, until the move
+refuses it. A node that takes the version moves to the checkpoint: it builds it, forgets
+everything before those heads that it doesn't keep, and every event not above them, and
+refuses such events from then on. Judging an event after them needs nothing it forgot: the
+version, every party's keys and node list, and the proposals on the current version with
+their votes all count, and are kept. A node starting from a checkpoint reads what it keeps
+as written under its version, as it holds none of their histories: each was written under
+that one or an earlier, counting there, a kept proposal is on it, and a later `since` that
+leaves one out is past it. A node that can't build a checkpoint, as it was away across a
+move and a remake after it, or as it joins, takes it only where its operator pins it
([`store.md`](store.md), [Pinned checkpoints](store.md#pinned-checkpoints)). What it can't
check of its heads it takes on its operator's word: that they are after the checkpoint
current at the version naming them, at which that one is current too; so it judges that