6838 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Yicheng Qin	4d22ff90d5	raft: refactor network simulator ... Signed-off-by: Blake Mizerany <blake.mizerany@gmail.com>	2014-09-03 09:05:08 -07:00
Yicheng Qin	a9c81088f8	raft: add new diff ... Signed-off-by: Blake Mizerany <blake.mizerany@gmail.com>	2014-09-03 09:05:08 -07:00
Xiang Li	c32d34166e	raft: leader updates its own match; tries to commit after a prop	2014-09-03 09:05:08 -07:00
Xiang Li	6fa74b0e33	raft: do bcast when receiving msgBeat	2014-09-03 09:05:08 -07:00
Xiang Li	09d1575eeb	raft: node.tick	2014-09-03 09:05:08 -07:00
Xiang Li	eff3aadba1	raft: add full stop to every function comment	2014-09-03 09:05:08 -07:00
Xiang Li	167ef7e8b0	raft: test leader replies to appResp	2014-09-03 09:05:08 -07:00
Xiang Li	9bb7265d64	raft: leader only sends append to the unsynced peer when get a bad appResp	2014-09-03 09:05:07 -07:00
Xiang Li	88674a623a	raft: use if statement to handle voteResp	2014-09-03 09:05:07 -07:00
Xiang Li	b3de2b3450	raft: testVote - breaks state machine init to multiple lines	2014-09-03 09:05:07 -07:00
Xiang Li	59a720d8be	raft: vote test for candidate and leader	2014-09-03 09:05:07 -07:00
Xiang Li	828a8cf326	raft: leader denies vote with the same term	2014-09-03 09:05:07 -07:00
Xiang Li	93b08502e4	raft: check voteFor	2014-09-03 09:05:07 -07:00
Yicheng Qin	c1c45575be	raft: ins: []*index -> []index ... It could make raft faster, use less storage.	2014-09-03 09:05:07 -07:00
Xiang Li	1170c21f89	raft: add a single candidate test	2014-09-03 09:05:07 -07:00
Xiang Li	2066ff5acb	raft: candidate should become leader directly if it is a one node cluster	2014-09-03 09:05:07 -07:00
Xiang Li	0cdd1b58a4	raft: rename log.commit to log.committed	2014-09-03 09:05:07 -07:00
Xiang Li	9cd3b2153f	raft: comment log.nextEnts	2014-09-03 09:05:07 -07:00
Xiang Li	a06729a96a	raft: use log.lastIndex()	2014-09-03 09:05:07 -07:00
Xiang Li	888ddacd3c	raft: remove the init cap of log entries	2014-09-03 09:05:06 -07:00
Xiang Li	2ef9498d6f	raft: remove TLA comment	2014-09-03 09:05:06 -07:00
Xiang Li	1f0e13e956	raft: remove sm.voteWorthy	2014-09-03 09:05:06 -07:00
Xiang Li	bee9d8bea5	raft: add log.maybeAppend	2014-09-03 09:05:06 -07:00
Xiang Li	b70be19653	raft: add log.maybeCommit	2014-09-03 09:05:06 -07:00
Xiang Li	092461d7c8	raft: rename log.len to log.lastIndex	2014-09-03 09:05:06 -07:00
Xiang Li	8f3d109c18	raft: rename log.isOk to log.matchTerm	2014-09-03 09:05:06 -07:00
Xiang Li	4c609ec59c	raft: new log struct	2014-09-03 09:05:06 -07:00
Xiang Li	cb7b75c15f	raft: remove unused function maybeAppend ... Signed-off-by: Blake Mizerany <blake.mizerany@gmail.com>	2014-09-03 09:05:06 -07:00
Xiang Li	74737b76cc	raft: leader commit and test ... Signed-off-by: Blake Mizerany <blake.mizerany@gmail.com>	2014-09-03 09:05:06 -07:00
Xiang Li	c223eca938	raft: clean stateMachine	2014-09-03 09:05:06 -07:00
Xiang Li	5b052e1e10	raft: prop msg type should be MsgProp	2014-09-03 09:05:06 -07:00
Xiang Li	ab79550693	raft: use becomeFollower in cadidate state	2014-09-03 09:05:06 -07:00
Xiang Li	73e3394d2d	raft: reverse sort to figure out the ci	2014-09-03 09:05:05 -07:00
Blake Mizerany	8ddcd9799d	raft: go fmt	2014-09-03 09:05:05 -07:00
Blake Mizerany	6e0a668455	raft: add Node.Next	2014-09-03 09:05:05 -07:00
Blake Mizerany	9545662c6b	raft: return *Node	2014-09-03 09:05:05 -07:00
Blake Mizerany	50e0db4038	raft: attempt first version of Interface	2014-09-03 09:05:05 -07:00
Blake Mizerany	8d7be33dd8	raft: move to raft pkg	2014-09-03 09:05:05 -07:00
Blake Mizerany	f6f4329899	raft: test logs converge	2014-09-03 09:05:05 -07:00
Blake Mizerany	935320289e	raft: remove defunct empty var	2014-09-03 09:05:05 -07:00
Blake Mizerany	8353340697	raft: remove defunct println	2014-09-03 09:05:05 -07:00
Blake Mizerany	45500c5e7b	raft: test candidate concede	2014-09-03 09:05:05 -07:00
Blake Mizerany	8942415933	raft: test failed election	2014-09-03 09:05:05 -07:00
Blake Mizerany	fcc7a42d6c	raft: remove heal from network	2014-09-03 09:05:05 -07:00
Blake Mizerany	13012ddd9a	raft: test vote	2014-09-03 09:05:04 -07:00
Blake Mizerany	706c6df2ce	raft: add TODO	2014-09-03 09:05:04 -07:00
Blake Mizerany	0ac49ba58d	raft: fix logDiff false positives	2014-09-03 09:05:04 -07:00
Blake Mizerany	b06c0cc3ec	raft: ignore old messages	2014-09-03 09:05:04 -07:00
Blake Mizerany	895d80d0e1	raft: test dualing proposers	2014-09-03 09:05:04 -07:00
Blake Mizerany	0ca153e1e5	raft: make testing logs easier	2014-09-03 09:05:04 -07:00