The idea of NetPaxos is implementing consensus algorithm on the network layer. I used to learn about Paxos in several systems such as Riak and Ceph. For example, In Ceph, the developer only apply part of Paxos algorithm. In the Leader Election, each node has been given a rank based on their IP/port address. When a leader down, it will automatically be looking for a first lower node. Hence, in my opinion, the 1st node will have more responsibility. Another example, when a 1st node was getting down, the system will choose the 2nd rank. Furthermore, if the 1st node has been backed to the cluster, then the system will be having a new leader election and node 1 will be taking a leader position.
When I heard about Paxos in the network protocol, it seems something new for me. I thought the Paxos is hard to be implemented in the software design, how come it implemented on Network Protocol? That’s why this is an interesting topic!
- Title: Network Hardware-Accelerated Consensus.
USI TR, May 2016
- Paxos Made Switch-y.SIGCOMM CCR, April 2016
- NetPaxos: Consensus at Network Speed.SOSR ’15, June 2015.