************************************************************** *** Simulação de uma Versão do Algoritmo de Consenso Paxos *** ************************************************************** Nodo 0 envia mensagem com ID 0 aos demais. O nodo 1 recebera a mensagem no instante de tempo 40. O nodo 2 recebera a mensagem no instante de tempo 103. O nodo 3 recebera a mensagem no instante de tempo 13. O nodo 4 recebera a mensagem no instante de tempo 73. O nodo 5 recebera a mensagem no instante de tempo 39. Nodo 2 envia mensagem com ID 2 aos demais. O nodo 3 recebera a mensagem no instante de tempo 71. O nodo 4 recebera a mensagem no instante de tempo 79. O nodo 5 recebera a mensagem no instante de tempo 28. O nodo 0 recebera a mensagem no instante de tempo 88. O nodo 1 recebera a mensagem no instante de tempo 94. O nodo 3 recebeu a mensagem do nodo 0 no tempo 13.0. O nodo 3 envia ACK para o nodo 4. O nodo 3 envia ACK para o nodo 5. O nodo 3 envia ACK para o nodo 0. O nodo 3 envia ACK para o nodo 1. O nodo 3 envia ACK para o nodo 2. O nodo 0 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O nodo 5 recebeu a mensagem do nodo 2 no tempo 28.0. O nodo 5 envia ACK para o nodo 0. O nodo 5 envia ACK para o nodo 1. O nodo 5 envia ACK para o nodo 2. O nodo 5 envia ACK para o nodo 3. O nodo 5 envia ACK para o nodo 4. O nodo 0 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O nodo 2 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O nodo 5 recebeu a mensagem do nodo 0 no tempo 39.0. O nodo 5 envia NACK para o nodo 0, pois já aceitou mensagem enviada pelo nodo 2. O nodo 5 envia NACK para o nodo 1, pois já aceitou mensagem enviada pelo nodo 2. O nodo 5 envia NACK para o nodo 2, pois já aceitou mensagem enviada pelo nodo 2. O nodo 5 envia NACK para o nodo 3, pois já aceitou mensagem enviada pelo nodo 2. O nodo 5 envia NACK para o nodo 4, pois já aceitou mensagem enviada pelo nodo 2. O nodo 0 recebeu NACK e fara a geracao de um novo ID para reenviar a mensagem. Nodo 0 envia mensagem com ID 6 aos demais. O nodo 1 recebera a mensagem no instante de tempo 142. O nodo 2 recebera a mensagem no instante de tempo 86. O nodo 3 recebera a mensagem no instante de tempo 78. O nodo 4 recebera a mensagem no instante de tempo 114. O nodo 5 recebera a mensagem no instante de tempo 111. O nodo 3 recebeu a mensagem do nodo 2 no tempo 71.0. O nodo 3 envia ACK para o nodo 4. O nodo 3 envia ACK para o nodo 5. O nodo 3 envia ACK para o nodo 0. O nodo 3 envia ACK para o nodo 1. O nodo 3 envia ACK para o nodo 2. O nodo 2 recebeu 2 ACK. Ainda não há ACK suficiente para o consenso. O nodo 4 recebeu a mensagem do nodo 2 no tempo 79.0. O nodo 4 envia ACK para o nodo 5. O nodo 4 envia ACK para o nodo 0. O nodo 4 envia ACK para o nodo 1. O nodo 4 envia ACK para o nodo 2. O nodo 4 envia ACK para o nodo 3. O nodo 2 recebeu 3 ACK. Agora o nodo 2 recebeu ACK da maioria dos processos não-falhos e esta pronto para o consenso. A decisao de consenso foi enviada para o nodo 3. A decisao de consenso foi enviada para o nodo 4. A decisao de consenso foi enviada para o nodo 5. A decisao de consenso foi enviada para o nodo 0. A decisao de consenso foi enviada para o nodo 1. ** Consenso Atingido **