Improve follower term conflict resolution 51/79351/1
authorRobert Varga <robert.varga@pantheon.tech>
Tue, 23 Jan 2018 16:08:03 +0000 (17:08 +0100)
committerTom Pantelis <tompantelis@gmail.com>
Wed, 9 Jan 2019 14:02:35 +0000 (14:02 +0000)
commit98ead3d1dbdb865c641425de8b752443bc3ae035
treede0ee118cf2e778b160acf5c3e609f5a6a090bfb
parentbbc0684829755cb5ec161c7c3b7c6e83c0baf86e
Improve follower term conflict resolution

Rather than performing a linear search downwards for a matching
log entry, take into account follower's last log index. This
eliminates the need for a lot of round-trips if the follower is
far behind the leader, but does not have a complete common ancestry.

Change-Id: I63c815f108d322de5d438a6eda43aaa7982d820a
Signed-off-by: Robert Varga <robert.varga@pantheon.tech>
(cherry picked from commit 2659ea7bb9f51d216c2736a58ad86591380a9527)
opendaylight/md-sal/sal-akka-raft/src/main/java/org/opendaylight/controller/cluster/raft/FollowerLogInformation.java
opendaylight/md-sal/sal-akka-raft/src/main/java/org/opendaylight/controller/cluster/raft/behaviors/AbstractLeader.java
opendaylight/md-sal/sal-akka-raft/src/test/java/org/opendaylight/controller/cluster/raft/FollowerLogInformationTest.java