2pc,3pc,paxos,zab
在分布式應(yīng)用中，每個(gè)節(jié)點(diǎn)都知道自己的事務(wù)提交的結(jié)果是成功或者失敗，但是無(wú)法直接獲取其他分布式節(jié)點(diǎn)的結(jié)果。因此需要一個(gè)協(xié)調(diào)者，其他節(jié)點(diǎn)成為參與者。
一. 2pc
提交事務(wù)請(qǐng)求，執(zhí)行事務(wù)提交。同步阻塞、單點(diǎn)故障、不一致。主要用于數(shù)據(jù)庫(kù)領(lǐng)域內(nèi)，解決了分布式事務(wù)的原子性問題
1.提交事務(wù)請(qǐng)求
首先向其他節(jié)點(diǎn)詢問是否可以執(zhí)行事務(wù)提交操作，并發(fā)送事務(wù)給各個(gè)節(jié)點(diǎn)。然后各個(gè)節(jié)點(diǎn)執(zhí)行事務(wù)，并將操作寫入本地事務(wù)日志。各個(gè)參與者向協(xié)調(diào)者發(fā)送反饋。
2.執(zhí)行事務(wù)提交
1）若協(xié)調(diào)者受到所有參與者的ACK反饋
向所有的參與者發(fā)送commit消息。參與者收到commit消息后執(zhí)行事務(wù)提交操作，并向協(xié)調(diào)者發(fā)送ACK反饋，然后釋放事務(wù)資源。協(xié)調(diào)者收到反饋后完成事務(wù)。
2）若協(xié)調(diào)者收到某一個(gè)參與者的NO反饋，或者協(xié)調(diào)者等待超時(shí)之后
向所有參與者節(jié)點(diǎn)發(fā)送回滾請(qǐng)求，參與者收到后執(zhí)行回滾請(qǐng)求，執(zhí)行完成后向協(xié)調(diào)者發(fā)送ACK反饋，協(xié)調(diào)者接收到所有參與者的ACK反饋后完成事務(wù)終端。
二. 3pc
cancommit, precommit, docommit；單點(diǎn)故障，數(shù)據(jù)不一致，解決了同步阻塞問題（超時(shí)提交策略，第三階段參與者等待超時(shí)后會(huì)提交事務(wù)）。preCommit解決了同步阻塞的問題。
1）cancommit
協(xié)調(diào)者向所有參與者發(fā)送包含事務(wù)內(nèi)容在內(nèi)的cancommit請(qǐng)求，并等待參與者的反饋。參與者收到cancommit請(qǐng)求后，若判斷自己可以順利執(zhí)行事務(wù)，則向協(xié)調(diào)者發(fā)送ACK響應(yīng)，否則反饋NO響應(yīng)。
2）precommit
若協(xié)調(diào)者收到所有參與者的ACK響應(yīng)，則向所有的參與者發(fā)送precommit請(qǐng)求。參與者收到后執(zhí)行事務(wù)，并將操作寫入本地事務(wù)日志，成功后向協(xié)調(diào)者發(fā)送ACK響應(yīng)。若協(xié)調(diào)者在第一階段的反饋中有no，或者協(xié)調(diào)者等待超時(shí)，則向所有的參與者發(fā)送中斷請(qǐng)求。
3）docommit
如果協(xié)調(diào)者收到了第二階段的所有參與者的ACK請(qǐng)求，則向參與者發(fā)送docommit請(qǐng)求，執(zhí)行事務(wù)的提交。參與者收到docommit請(qǐng)求后，執(zhí)行事務(wù)的提交，成功后釋放事務(wù)資源。參與者事務(wù)提交后向docommit發(fā)送ACK反饋，協(xié)調(diào)者收到所有參與者反饋后，完成事務(wù)的提交。
若協(xié)調(diào)者等待超時(shí)，或者第二階段有參與者發(fā)送no反饋，則向所有參與者發(fā)送中斷請(qǐng)求，參與者收到后執(zhí)行事務(wù)回滾，回滾結(jié)束后釋放事務(wù)資源，并向協(xié)調(diào)者發(fā)送ACK響應(yīng)，協(xié)調(diào)者收到所有的ACK響應(yīng)后中斷事務(wù)。