kgess-mirror/matrix-pinecone
1
0
Fork 0
mirror of https://github.com/matrix-org/pinecone.git synced 2026-01-11 19:46:30 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Fix incorrect assertion that all spanning trees are rooted (#79)

Browse source
This commit is contained in:
Val Lorentz 2023-06-23 16:56:51 +02:00 • committed by GitHub
parent 8c3b24f264
commit 64ce53bbb7
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
docs/spanning_tree/1_root_node.md
View file

@ -7,7 +7,7 @@ permalink: tree/root_node
# Root Node
As with all spanning trees, there is a single root node at any given time for a given network. It is the responsibility of the root node to send out root announcements into the network at a specific interval.
Pinecone's spanning tree is a rooted tree, meaning there is a single root node at any given time for a given network. It is the responsibility of the root node to send out root announcements into the network at a specific interval.
Since Pinecone networks are typically dynamic in nature, root selection must take place automatically and without user intervention, so as to avoid deliberate points of centralisation. In order to do this, a form of network-wide election takes place, where the node with the numerically highest ed25519 public key will win.