Commit de dos fases

El protocol de consolidació en dos fases, confirmació en dos fases o commit en dos fases, també conegut per les sigles 2PC (de l'anglés 2-phase commit), és un protocol de consens distribuït que permet a tots els nodos d'un sistema distribuït posar-se d'acort para consolidar a una transacció. Típicament és usat en bases de senyes distribuïdes. L'objectiu del protocol és que tots els nodos realisen un commit de la transacció o l'aborten.

Les dos fases de l'algoritme són la «fase de petició de commit», en el qual el coordinador intenta preparar a tots els demés, i la «fase de commit» o consolidació, en la qual el coordinador completa les transaccions a tots els demés participants.

Descripció general

L'algoritme està basat en l'existència d'un coordinador (al restant de nodos de la ret se'ls crida participants) i es dividix en dos fases:

Fase de preparació de commit, en la qual el coordinador intenta preparar a tots per al commit contactant en totes les rèpliques que participen, les quals contesten si accepten o aborten la transacció.

Fase commit. Quan totes les rèpliques han respost el coordinador busca els conflictes si n'hi ha.

• Si es detecta un conflicte en els mensages enviats per les rèpliques o una rèplica indica que la transacció té que ser abortada, l'acort serà abortat i el coordinador enviarà un mensage a totes les rèpliques per a que aborten la transacció.
• Si no es detecten conflictes llavors el coordinador indica a tots realisar el commit. En acabant de que totes les rèpliques realisen la consolidació, envien un mensage de confirmació al coordinador.

El protocol assumix que: Hi ha almagasenament estable en cada nodo en un sistema de registre d'escritura per anticipat (implica que encara que el nodo caiga estes senyes mai es perden o corrompen). Els nodos no estan sempre caiguts. Si alguna rèplica o el coordinador falla sempre el sistema falla. Dos nodos qualsevol poden comunicar-se uns en els atres. Açò no és molt restrictiu, ya que la comunicació de rets pot ser reenrutada normalment. Les primeres dos suposicions són fortes ya que si un nodo està totalment destruït es posa en risc estes suposicions.

Algoritme bàsic

Fase de petició de la consolidació

1. El coordinador envia un mensage-consulta a tots els participants per a fer un commit.
2. Els participants eixecuten la transacció fins al punt en que se'ls preguntarà per la consolidació. Poden escriure una entrada al seu registre de desfer (undo log) i una entrada al seu registre de refer (redo log).
3. Cada participant respon en un mensage acorde si la transacció va tindre èxit, o un mensage abortar si va fallar la transacció.
4. El coordinador espera fins que tinga un mensage de cada participant.

Fase de consolidat

Èxit

Si el coordinador d'esta pàgina va rebre un mensage acorde de tots els participants durant la fase de petició de commit:

1. El coordinador envia un mensage commit a tots els participants.
2. Cada participant completa l'operació, i llibera tots els bloquejos i recursos mantinguts durant la transacció.
3. Cada participant envia un reconeiximent (ACK) al coordinador.
4. El coordinador completa la transacció quan ha rebut tots els reconeiximents.

Fracàs

Si algun participant va enviar un mensage abortar durant la fase de petició de commit:

1. El coordinador envia un mensage de reversión o rollback a tots els participants.

1. Cada participant desfà la transacció usant el registre de desfer, i llibera els recursos i bloquejos mantinguts durant la transacció.
2. Cada participant envia un reconeiximent al coordinador.
3. El coordinador completa la transacció quan han segut rebuts els reconeiximents.