anyone familiar with the algorithm can help answer a few question?
1- Why C-instance can come from any node without a
paxos phase 1a Prepare message, is it because each node (R0 to R4) have its own distinct replication log for C-instance?
2-When sequencer receive a C-Accept why is it safe to assume this value was successfully accepted by other replica without receiving a paxos phase3 Commit?
3-If replicating large value, are the value only sent in C-instance message and not in O-instance messages?
1& 2) In fact the C-instance messages do not conflict with each other and gets accepted immediately. These messages do not even need a ballotnum, but the ballotnum used is that of the O-instance to denote sort of an epoch of which sequencer the sender thinks is still in-charge.
3) If replication messages are large, you can just order the "commands" referring/pointing to them via Paxos, and not necessarily the data itself.
1- Why C-instance can come from any node without a paxos phase 1a Prepare message, is it because each node (R0 to R4) have its own distinct replication log for C-instance?
2-When sequencer receive a C-Accept why is it safe to assume this value was successfully accepted by other replica without receiving a paxos phase3 Commit?
3-If replicating large value, are the value only sent in C-instance message and not in O-instance messages?