************************************************************** *** Simulação de uma Versão do Algoritmo de Consenso Paxos *** ************************************************************** Processo 0 envia mensagem com ID 0 aos demais. O processo 1 recebera a mensagem no instante de tempo 16. O processo 2 recebera a mensagem no instante de tempo 33. O processo 3 recebera a mensagem no instante de tempo 80. O processo 4 recebera a mensagem no instante de tempo 82. O processo 5 recebera a mensagem no instante de tempo 41. O processo 6 recebera a mensagem no instante de tempo 54. O processo 7 recebera a mensagem no instante de tempo 36. Processo 2 envia mensagem com ID 2 aos demais. O processo 3 recebera a mensagem no instante de tempo 92. O processo 4 recebera a mensagem no instante de tempo 56. O processo 5 recebera a mensagem no instante de tempo 66. O processo 6 recebera a mensagem no instante de tempo 61. O processo 7 recebera a mensagem no instante de tempo 108. O processo 0 recebera a mensagem no instante de tempo 87. O processo 1 recebera a mensagem no instante de tempo 32. O processo 1 recebeu a mensagem do processo 0 no tempo 16.0. O processo 1 envia ACK para o processo 2. O processo 1 envia ACK para o processo 3. O processo 1 envia ACK para o processo 4. O processo 1 envia ACK para o processo 5. O processo 1 envia ACK para o processo 6. O processo 1 envia ACK para o processo 7. O processo 1 envia ACK para o processo 0. O processo 0 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O processo 2 recebeu a mensagem do processo 0 no tempo 33.0. O processo 2 envia NACK para o processo 3, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 4, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 5, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 6, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 7, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 0, pois já aceitou mensagem enviada pelo processo 2. O processo 2 envia NACK para o processo 1, pois já aceitou mensagem enviada pelo processo 2. O processo 0 recebeu NACK e fara a geracao de um novo ID para reenviar a mensagem. Processo 0 envia mensagem com ID 8 aos demais. O processo 1 recebera a mensagem no instante de tempo 89. O processo 2 recebera a mensagem no instante de tempo 120. O processo 3 recebera a mensagem no instante de tempo 87. O processo 4 recebera a mensagem no instante de tempo 133. O processo 5 recebera a mensagem no instante de tempo 126. O processo 6 recebera a mensagem no instante de tempo 133. O processo 7 recebera a mensagem no instante de tempo 111. O processo 1 recebeu a mensagem do processo 2 no tempo 32.0. O processo 1 envia ACK para o processo 2. O processo 1 envia ACK para o processo 3. O processo 1 envia ACK para o processo 4. O processo 1 envia ACK para o processo 5. O processo 1 envia ACK para o processo 6. O processo 1 envia ACK para o processo 7. O processo 1 envia ACK para o processo 0. O processo 2 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O processo 4 recebeu a mensagem do processo 2 no tempo 56.0. O processo 4 envia ACK para o processo 5. O processo 4 envia ACK para o processo 6. O processo 4 envia ACK para o processo 7. O processo 4 envia ACK para o processo 0. O processo 4 envia ACK para o processo 1. O processo 4 envia ACK para o processo 2. O processo 4 envia ACK para o processo 3. O processo 2 recebeu 2 ACK. Ainda não há ACK suficiente para o consenso. O processo 6 recebeu a mensagem do processo 2 no tempo 61.0. O processo 6 envia ACK para o processo 7. O processo 6 envia ACK para o processo 0. O processo 6 envia ACK para o processo 1. O processo 6 envia ACK para o processo 2. O processo 6 envia ACK para o processo 3. O processo 6 envia ACK para o processo 4. O processo 6 envia ACK para o processo 5. O processo 2 recebeu 3 ACK. Ainda não há ACK suficiente para o consenso. O processo 5 recebeu a mensagem do processo 2 no tempo 66.0. O processo 5 envia ACK para o processo 6. O processo 5 envia ACK para o processo 7. O processo 5 envia ACK para o processo 0. O processo 5 envia ACK para o processo 1. O processo 5 envia ACK para o processo 2. O processo 5 envia ACK para o processo 3. O processo 5 envia ACK para o processo 4. O processo 2 recebeu 4 ACK. Agora o processo 2 recebeu ACK da maioria dos processos não-falhos e esta pronto para o consenso. A decisao de consenso foi enviada para o processo 3. A decisao de consenso foi enviada para o processo 4. A decisao de consenso foi enviada para o processo 5. A decisao de consenso foi enviada para o processo 6. A decisao de consenso foi enviada para o processo 7. A decisao de consenso foi enviada para o processo 0. A decisao de consenso foi enviada para o processo 1. ** Consenso Atingido **