diff options
| author | tv <tv@krebsco.de> | 2026-11-19 01:48:57 +0000 |
|---|---|---|
| committer | tv <tv@krebsco.de> | 2026-11-19 03:19:12 +0100 |
| commit | e0075264e9efdd4c8a32290c0d5643e7f48bfb14 (patch) | |
| tree | 646f0ab7fb2dd61e93bc1b8cce6f6a13a5ff0b8b /docs/federation.md | |
| parent | 31d41eb1c902c907a5c6e5608510f96c4b1bc864 (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.md | 72 |
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 |
