diff options
| author | tv <tv@krebsco.de> | 2026-11-06 05:33:42 +0100 |
|---|---|---|
| committer | tv <tv@krebsco.de> | 2026-11-06 05:33:42 +0100 |
| commit | 003207f94830fed0def25b49a7e6fc61655ec934 (patch) | |
| tree | 32a1ea6ff8333d3e8fcb9aa2515654abdb21ad81 /docs | |
| parent | 7f2d5be7a5cd4204fe0ec933fe4d99134607e1b3 (diff) | |
trees over working links
Diffstat (limited to 'docs')
| -rw-r--r-- | docs/peers.md | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/docs/peers.md b/docs/peers.md index 0b31556..7eb89a4 100644 --- a/docs/peers.md +++ b/docs/peers.md @@ -369,8 +369,9 @@ as unreached by its neighbours (they can't tell it from a link that broke), and out once they reach it again. A writer's changes pass on along its tree ([`swarm/tree.rs`](../src/swarm/tree.rs)), the same on every node: -built on the graph the member list gives (as if every member reached every other) and -on whom each member says it reaches. Members are ordered by their distance from the +built on the graph the member list gives (as if every member reached every other), less +the links members recorded as unreached and with those they recorded as reached (above), +and on whom each member says it reaches. Members are ordered by their distance from the writer over that graph, then whether they reach a member a hop closer, then by key; a member's parent is the neighbour it reaches that comes before it, the closest to the writer first (a link at least two round-trip buckets slower than its fastest to one @@ -398,7 +399,8 @@ what it lacks, and gets just that, and what that builds on, again (not what was after it: that may only be late). The parent and the child each work the tree out for themselves, and they agree only as -far as they have the same inputs. The member list's graph and `k` are in the document; +far as they have the same inputs. The member list's graph, `k` and the recorded links +are in the document; whom a member reaches and its round trips, it tells its neighbours (its parent among them); but whether a member a hop closer reaches the writer's side only its own neighbours know, and a node that doesn't takes it as reaching it. Where they differ, a |
