Yicheng Qin
7dba92dd53
raft: update unstable when calling stableTo with 0
...
It should update unstable in this case because it may happen that raft
only writes entry 0 into stable storage.
2014-11-11 17:20:31 -08:00
Ben Darnell
21987c8701
raft: remove raftLog.resetUnstable and resetNextEnts
...
These methods are no longer used outside of tests and are redundant with
the new stableTo and appliedTo methods.
2014-11-06 17:18:00 -05:00
Xiang Li
3fc6f9c24f
Merge pull request #1586 from xiangli-cmu/fix_node
...
*: add Advance interface to raft.Node
2014-11-05 15:09:51 -08:00
Xiang Li
0d7c43d885
*: add a Advance interface to raft.Node
...
Node set the applied to committed right after it sends out Ready to application. This is not
correct since the application has not actually applied the entries at that point. We add a
Advance interface to Node. Application needs to call Advance to tell raft Node its progress.
Also this change can avoid unnecessary copying when application is still applying entires but
there are more entries to be applied.
2014-11-05 15:04:14 -08:00
Jonathan Boulle
aa5711bd0f
Merge pull request #1595 from jonboulle/header
...
*: add copyright header to remaining files
2014-11-03 23:42:14 -08:00
Jonathan Boulle
f7434b55e5
*: add copyright header to remaining files
2014-11-03 23:29:15 -08:00
Xiang Li
5ead800ff5
Merge pull request #1572 from xiangli-cmu/raft_test
...
raft: add paper tests for section 5.4.1
2014-11-03 22:37:26 -08:00
Xiang Li
165ac654e8
raft: add paper tests for section 5.4.1
2014-11-03 15:50:56 -08:00
Xiang Li
dbdeceda7b
raft: do not load empty state and ents
2014-11-03 15:16:41 -08:00
Yicheng Qin
5bdf6a4110
Merge pull request #1528 from unihorn/191
...
raft: add tests based on section 5.3 in raft paper
2014-10-31 16:35:36 -07:00
Yicheng Qin
421d5fbe72
raft: add tests based on section 5.3 in raft paper
2014-10-31 16:32:34 -07:00
Xiang Li
816c173edf
Merge pull request #1526 from xiangli-cmu/leader_log
...
raft: better logging for leader transition
2014-10-30 10:13:58 -07:00
Jonathan Boulle
b99633207c
raft: minor cleanup in comments
2014-10-30 10:01:44 -07:00
Xiang Li
46ebf69c02
raft: better logging for leader transition
2014-10-30 09:33:38 -07:00
Jonathan Boulle
0cf0cb3d02
raft: add tests for progress.maybeDecr
2014-10-29 22:57:25 -07:00
Yicheng Qin
ccca32b138
Merge pull request #1497 from unihorn/189
...
raft: add tests based on section 5.1 in raft paper
2014-10-29 16:35:25 -07:00
Yicheng Qin
dabb5c150d
raft: add tests based on section 5.1 in raft paper
2014-10-29 16:22:17 -07:00
Xiang Li
738da2b3fa
raft: fix a incorrect in testMaybeAppend
2014-10-29 14:57:39 -07:00
Xiang Li
6375bd7960
Merge pull request #1469 from xiangli-cmu/raft_log_test
...
raft: add tests for maybeappend
2014-10-29 14:36:07 -07:00
Xiang Li
14f4163e41
raft: add several test cases for testMaybeAppend
2014-10-29 14:35:13 -07:00
Jonathan Boulle
81304b2b7e
raft: move test helper function into tests
2014-10-29 14:04:45 -07:00
Xiang Li
ad1718a3e5
raft: add a test case for testLogMaybeAppend
2014-10-29 11:44:18 -07:00
Yicheng Qin
35bba87d2a
Merge pull request #1471 from unihorn/189
...
raft: add tests based on section 5.2 in raft paper
2014-10-29 10:49:23 -07:00
Yicheng Qin
bffe611fe6
raft: add tests based on section 5.2 in raft paper
2014-10-29 10:17:09 -07:00
Xiang Li
c6873c1eab
raft: add tests for maybeappend
2014-10-28 15:07:49 -07:00
Brian Waldon
6796669484
raft: stop logging IDs with 0x prefix
2014-10-27 18:56:13 -07:00
Xiang Li
74c257f63d
Merge pull request #1419 from xiangli-cmu/raft_log_test
...
raft: add test for findConflict
2014-10-27 14:30:36 -07:00
Xiang Li
460d6490ba
raft: address issues in comments
2014-10-27 14:20:42 -07:00
Yicheng Qin
b986a52579
raft: use raft-specific rand.Rand instead of global one
2014-10-27 12:32:11 -07:00
Jonathan Boulle
6e6d1897d8
pkg: move everything into subpackages
2014-10-27 09:57:28 -07:00
Xiang Li
94f701cf95
raft: refactor isUpToDate and add a test
2014-10-25 20:34:14 -07:00
Xiang Li
8cd95e916d
raft: comments for isUpToDate
2014-10-25 20:12:54 -07:00
Xiang Li
86c66cd802
raft: remove unused code
2014-10-25 19:56:13 -07:00
Xiang Li
90f26e4a56
raft: add test for findConflict
2014-10-25 18:58:11 -07:00
Xiang Li
507300130b
raft: add tests for ignoring heartbeat reply
2014-10-24 11:50:21 -07:00
Soheil Hassas Yeganeh
09e9618b02
raft: change raftLog.maybeAppend to return the last new index
...
As per @unihorn's comment on #1366 , we change raftLog.maybeAppend to
return the last new index of entries in maybeAppend.
2014-10-23 15:42:47 -04:00
Soheil Hassas Yeganeh
233617bea2
raft: Make MsgAppRes ack only the last index in MsgApp
...
As explained in #1366 , the leader will fail to transmit the missed
logs if the leader receives a hearbeat response from a follower
that is not yet matched in the leader. In other words, there are
append responses that do not explicitly reject an append but
implied a gap.
This commit is based on @xiangli-cmu's idea. We should only acknowledge
upto the index of logs in the append message. This way responses to
heartbeats would never interfer with the log synchronization because
their log index is always 0.
Fixes #1366
2014-10-23 14:56:17 -04:00
Xiang Li
48c4145f1b
raft: fix node bench
2014-10-21 12:46:39 -07:00
Xiang Li
a9984fda4f
Merge pull request #1102 from coreos/node_bench
...
raft: add a one node bench
2014-10-21 11:44:46 -07:00
Xiang Li
50d4abc676
raft: add a one node bench
2014-10-21 11:43:55 -07:00
Xiang Li
a44849deec
Merge pull request #1286 from coreos/clusterid
...
*: generate clusterid
2014-10-20 19:07:03 -07:00
Yicheng Qin
e200d2a8e2
etcdserver/raft: remove msgDenied, removedNodes, shouldStop
...
The future plan is to do all these in etcdserver level.
2014-10-20 15:13:18 -07:00
Xiang Li
ea6bcacfe4
*: generate clusterid
2014-10-20 15:00:54 -07:00
Jonathan Boulle
7a4d42166b
*: add license header to all source files
2014-10-17 15:41:22 -07:00
Jonathan Boulle
fc42bdb904
raft: remove unused compactThreshold
2014-10-16 17:11:10 -07:00
Jonathan Boulle
8168fed825
etcdserver: add ServerStats and LeaderStats
...
This adds the remaining two stats endpoints: `/v2/stats/self`, for
various statistics on the EtcdServer, and `/v2/stats/leader`, for
statistics on a leader's followers.
By and large most of the stats code is copied across from 0.4.x, updated
where necessary to integrate with the new decoupling of raft from
transport.
This does not satisfactorily resolve the question of name vs ID. In the
old world, names were unique in the cluster and transmitted over the
wire, so they could be used safely in all statistics. In the new world,
a given EtcdServer only knows its own name, and it is instead IDs that
are communicated among the cluster members. Hence in most places here we
simply substitute a string-encoded ID in place of name, and only where
possible do we retain the actual given name of the EtcdServer.
2014-10-16 10:43:44 -07:00
Yicheng Qin
8cd6030a1d
etcdserver: add checking when apply conf change
2014-10-16 09:49:26 -07:00
Yicheng Qin
eb2dd1892f
raft: add RemovedNodes to SoftState
2014-10-15 10:53:07 -07:00
Jonathan Boulle
4183b69e12
*: move from third_party to Godep
2014-10-14 00:37:52 -07:00
Xiang Li
d7dfe07e5d
Merge pull request #1293 from unihorn/160
...
raft: protobuf messageType
2014-10-14 09:16:38 +08:00
