summaryrefslogtreecommitdiffstats
path: root/src/state.rs
Commit message (Collapse)AuthorAgeFilesLines
* assess swarm stabilitytv41 hours1-0/+2
|
* record RTT sampling instanttv41 hours1-0/+6
|
* prefer closer sources to catch uptv42 hours1-0/+6
|
* record RTT from keepalive messagestv42 hours1-6/+9
|
* pull missing changestv42 hours1-0/+2
| | | | | | Nodes push changes to their neighbours but don't relay them directly. In a partial mesh, nodes can learn about missing changes via keepalive messages and can pull them from their neighbours.
* find reachable neighbourstv42 hours1-0/+30
|
* sync with neighbourstv42 hours1-0/+18
|
* use nonce in handshaketv43 hours1-0/+3
| | | | | To prevent stale hello replies to cause joins and thus stale sessions, each run gets a random ID, which used as nonce in the handshake.
* consolidate backoff codetv44 hours1-20/+25
|
* retry using fresh messagestv44 hours1-11/+52
| | | | | Don't store encoded messages but retry using a newly generated one. That way any accumulated changes can be delivered at once.
* heal from noticed divergencetv44 hours1-6/+27
| | | | | Wait 2*keepalive but at least 20 s to trigger resync so that lost messages can be resent first.
* heal after reply timeouttv46 hours1-0/+3
|
* drop stall breaker; resend needed changestv46 hours1-17/+0
| | | | | | The stall breaker was superseded by regular re-handshaking Re-handshaking also gets triggered, when a node needs some of the heads its peer believes it has already sent. In that case the peer now resends what's needed.
* both sides may open sync after resettv47 hours1-121/+26
| | | | | | | | | | Ready nodes will leave the first message to the pear that isn't ready. Hello and hello reply now carry ready, so readiness is known from the very first contact, before any sync. Together with the sync messages and keepalives, reports_ready is always current. After epoch switch, pings go to everyone except ready members already on the new epoch, these learn from the lagging peer's opening.
* perform handshake in one round triptv48 hours1-5/+0
|
* drop pre-membership sync messagestv48 hours1-4/+0
| | | | | The handshake resets the session anyway, and the sender's reply timeout resends what still matters.
* bump number of heads in keepalive messagestv2 days1-0/+4
| | | | | Instead of arbitrarily limiting the number to 16, allow filling keepalive messages as long as they don't cause mycelium to chunk it.
* probe sync source during catch-uptv2 days1-3/+14
| | | | This allows changing sources without the fixed 30 s stall duration.
* enrich keepalive contenttv2 days1-5/+9
| | | | | | | Add ready and syncs_with_you flags as well as actual heads, so the peer - ready: same meaning as in the sync message - syncs_with_you: sender counts recipient as member and in same epoch - heads: allows to tell who's behind or if both sides have changes
* use only ready peers as sync sourcetv2 days1-0/+4
| | | | | | Sync messages now carries a ready flag, telling whether the sending peer itself is joined or is itself still (re-)joining. In the latter case, the peer won't be used as sync source.
* catch up with a single source onlytv2 days1-0/+15
|
* introduce announce opening varianttv2 days1-6/+14
| | | | | This prevents a fall back to the 3 s grace period if a reset happens between the epoch switch and our opening went out.
* record the cause that started a sync sessiontv2 days1-6/+59
|
* merge sync_reset_at and epoch_unannounced into openingtv2 days1-47/+64
|
* introduce sync sessiontv2 days1-81/+90
| | | | SyncSession holds all fields that get reset by reset_sync()
* merge membership and authenticate into standingtv2 days1-13/+27
|
* announce epochs by sync instead of pingtv2 days1-4/+29
|
* pick pair leader by hash instead of key ordertv2 days1-2/+2
|
* ping only from one sidetv2 days1-2/+20
|
* open sync only from one sidetv3 days1-0/+24
| | | | | | | | | If both sides open, the openings cross, and an empty node's answer to the other opening (empty heads) makes the other side send the whole document a second time. Now after a sync reset, only the side with the smaller public key opens the sync; the other answers it, or opens itself if nothing arrives.
* don't resend sync messages to up-to-date peerstv3 days1-0/+6
| | | | | | | | | | | When an sync messages arrives and automerge has nothing to say about it, then no reply is generated. With c9279e4 it was assumed that every sync message gets an answer, so missing replies caused unnecessary resends. Now a reply is only awaited if the peer's last reported heads differ from ours. If the peer's heads become equal through a third peer without replying, the waiting will also abort if a ping or pong showss the same heads digest on both sides.
* introduce pre-shared swarm keytv3 days1-0/+9
|
* rename cluster to swarm everywhere!tv4 days1-59/+47
|
* resend sync messages that haven't been repliedtv4 days1-0/+67
|
* add heads to readstv5 days1-5/+39
| | | | | | | | | | GET /store?heads=true and GET /store/{key}?heads=true add the header x-continuum-heads (sorted, comma-separated hex). The heads come from the same moment as the read. - It's opt-in because reading the heads takes the write lock. Reads without the flag don't change. - Stale reads during a rejoin never carry heads.
* rename compaction to remaketv5 days1-6/+6
|
* reorganize all the modulestv5 days1-4/+4
|
* serve stale reads during rejointv6 days1-0/+69
|
* take_keepalive_due: consider added_attv6 days1-0/+1
| | | | This prevents an immediate ping during handshake.
* replace snapshots by quarantine & replaytv6 days1-11/+31
|
* fix catch-up / compaction in generaltv6 days1-2/+19
|
* fix catch-uptv6 days1-4/+24
|
* add epoch catch-up / snapshotstv6 days1-2/+28
|
* add epoch switchtv6 days1-1/+67
|
* add compaction coordinatortv6 days1-0/+65
|
* cargo fmttv6 days1-1/+3
|
* add epochstv6 days1-7/+23
|
* initial committv6 days1-0/+483