38af14b0f4
Merge pull request #1260 from coreos/snap_rm
...
raft: save removed nodes in snapshot
2014-10-09 08:00:33 +08:00
abe97e49d5
raft: more comment
2014-10-09 07:02:05 +08:00
73f2aaf98f
raft: removedSlice -> removedNodes
2014-10-09 06:55:25 +08:00
c67fd14fe8
Merge pull request #1257 from bdarnell/cleanups
...
Raft: assorted cleanups (golint and go vet)
2014-10-09 05:55:21 +08:00
d2e858587f
Raft: a few more improvements to test messages.
2014-10-08 15:07:11 -04:00
7b61565c0a
raft: save removed nodes in snapshot
2014-10-08 15:33:55 +08:00
1cd3345e00
raft: address issues with election timeout
2014-10-08 07:41:17 +08:00
1083ce8f73
raft: remove misleading labels in array definition
...
Since these are arrays instead of maps, the "keys" here are actually
(useless) goto labels. What really matters is that the ordering is
the same between the constant declarations and the array.
2014-10-07 18:44:06 -04:00
36558b1924
Raft: fix printf strings found by go vet.
2014-10-07 18:44:06 -04:00
3ad0df3722
Raft: fix problems reported by golint.
2014-10-07 18:44:06 -04:00
f65d117462
raft: add a test for randElectionTimeout
2014-10-07 20:34:15 +08:00
d7d6f84f64
raft: rand election timeout
2014-10-07 20:12:49 +08:00
45e4a8643a
raft: add tests for raft.compact
2014-10-07 16:03:11 +08:00
7fe4385ef9
raft: add comment for Compact interface of Node
2014-10-07 16:03:11 +08:00
5587e0d73f
raft: compact takes index and nodes parameters
...
Before this commit, compact always compact log at current appliedindex of raft.
This prevents us from doing non-blocking snapshot since we have to make snapshot
and compact atomically. To prepare for non-blocking snapshot, this commit make
compact supports index and nodes parameters. After completing snapshot, the applier
should call compact with the snapshot index and the nodes at snapshot index to do
a compaction at snapsohot index.
2014-10-07 16:03:11 +08:00
45ebfb4217
raft: refine initial entries logic in StartNode
2014-10-06 16:06:01 -07:00
314d425718
main/raft: write addNode ConfChange entries in log when start raft
2014-10-06 14:33:12 -07:00
dc9cb4b4ba
raft: fix send
...
send should not attach current term to msgProp. Send should simply do proxy for msgProp without
changing its term. msgProp has a special term 0, which indicates that it is a local message.
2014-10-06 04:48:35 +08:00
01ecc60a88
Merge pull request #1203 from coreos/fix_raft
...
raft: commitIndex=min(leaderCommit, index of last new entry)
2014-10-03 22:24:07 +08:00
172bd7d096
raft: add test for maybeappend change
2014-10-03 22:21:35 +08:00
70bf464cd6
raft: add comment to decrTo
2014-10-03 13:42:34 +08:00
16ba77767e
raft: do not decrease nextIndex and send entries for stale reply
2014-10-03 13:41:27 +08:00
8490904f20
Merge pull request #1224 from unihorn/149
...
raft: msg.Denied -> msg.Reject
2014-10-02 12:24:09 -07:00
fff918c672
raft: msg.Denied -> msg.Reject
...
Change the field name because it has msgDenied already.
2014-10-02 12:22:12 -07:00
182c8316e1
raft: refine comment for doc and removed list tests
2014-10-01 14:57:39 -07:00
e4a6c9651a
raft: add removed
...
The usage of removed:
1. tell removed node about its removal explicitly using msgDenied
2. prevent removed node disrupt cluster progress by launching leader election
It is set when apply node removal, or receive msgDenied.
2014-10-01 14:57:38 -07:00
ce70e63cc6
Merge pull request #1200 from coreos/raft_heartbeat
...
raft: heartbeat is only response for maintaining leader dominance
2014-09-29 17:00:26 -07:00
d7b4e44a66
raft: heartbeat is only response for maintaining leader dominance
2014-09-29 16:57:43 -07:00
b3c1bd5616
raft: commitIndex=min(leaderCommit, index of last new entry)
2014-09-29 14:38:17 -07:00
0e8345aa73
Merge pull request #1143 from unihorn/136
...
*: Id -> ID for protobuf types
2014-09-29 13:58:02 -07:00
e26ff32fd8
raft: fix error msg
2014-09-28 21:17:51 -07:00
51529cc3f2
raft: remove index field in msg AppResp
2014-09-28 21:13:53 -07:00
adefd83855
raft: remove index field in msg voteResp
2014-09-28 21:13:43 -07:00
86473d8a27
raft: add msg denied field
2014-09-28 21:13:33 -07:00
1d5d2e3726
*: Id -> ID for protobuf types
...
We use ID instead of Id in this project based on golang conventions.
2014-09-26 11:49:30 -07:00
45f71af33e
pkg: move testutil to pkg
2014-09-25 10:40:40 -07:00
a45d490598
Merge pull request #1146 from jonboulle/1146_protobuf
...
script protobuf generation
2014-09-24 14:34:49 -07:00
c8c55aa378
scripts: consolidate and standardize protobuf generation
2014-09-24 13:45:00 -07:00
1ca03d8e9d
raft: move logic to separate func
2014-09-24 10:23:44 -07:00
b07be74a82
raft: stop tickElection when the node is not in peer list
...
This prevents the bug like this:
1. a node sends join to a cluster and succeeds
2. it starts with empty peers and waits for sync, but it have not
received anything
3. election timeout passes, and it promotes itself to leader
4. it commits some log entry
5. its log conflicts with the cluster's
2014-09-23 23:15:02 -07:00
03152004d7
Merge pull request #1145 from coreos/fix_panic
...
raft: node ignores unexpected local messages receiving from network
2014-09-23 14:11:56 -07:00
25c2768b8f
raft: node ignores unexpected local messages receiving from network
2014-09-23 13:50:43 -07:00
bc7b0108dc
raft: ConfigChange -> ConfChange
2014-09-23 12:02:44 -07:00
d92931853e
raft: Config -> ConfigChange
...
Configure -> ProposeConfigChange
AddNode, RemoveNode -> ApplyConfigChange
2014-09-22 23:39:53 -07:00
ec8f493fde
raft: refine comments for Configure
2014-09-22 15:44:47 -07:00
dc36ae7058
raft: use pb.Config instead of []byte for Configure
2014-09-22 15:44:47 -07:00
b82d70871f
raft: use EntryType in protobuf
2014-09-22 15:44:46 -07:00
b801f1affe
raft: refine comment for raft.pendingConf
2014-09-22 15:44:46 -07:00
ff6705b94b
raft: add Configure, AddNode, RemoveNode
...
Configure is used to propose config change. AddNode and RemoveNode is
used to apply cluster change to raft state machine. They are the
basics for dynamic configuration.
2014-09-22 15:43:13 -07:00
f2ebd64a1b
*: add testutil pkg
2014-09-19 14:32:38 -07:00
Xiang Li