************************************************************** *** 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 58. O processo 2 recebera a mensagem no instante de tempo 26. O processo 3 recebera a mensagem no instante de tempo 64. O processo 4 recebera a mensagem no instante de tempo 67. O processo 5 recebera a mensagem no instante de tempo 79. O processo 6 recebera a mensagem no instante de tempo 79. O processo 7 recebera a mensagem no instante de tempo 46. Processo 2 envia mensagem com ID 2 aos demais. O processo 3 recebera a mensagem no instante de tempo 104. O processo 4 recebera a mensagem no instante de tempo 40. O processo 5 recebera a mensagem no instante de tempo 76. O processo 6 recebera a mensagem no instante de tempo 43. O processo 7 recebera a mensagem no instante de tempo 95. O processo 0 recebera a mensagem no instante de tempo 14. O processo 1 recebera a mensagem no instante de tempo 50. O processo 0 recebeu a mensagem do processo 2 no tempo 14.0. O processo 0 envia ACK para o processo 1. O processo 0 envia ACK para o processo 2. O processo 0 envia ACK para o processo 3. O processo 0 envia ACK para o processo 4. O processo 0 envia ACK para o processo 5. O processo 0 envia ACK para o processo 6. O processo 0 envia ACK para o processo 7. O processo 2 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O processo 2 recebeu a mensagem do processo 0 no tempo 26.0. O processo 2 nao envia NACK para o processo 3, pois ele esta falho. 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 131. O processo 2 recebera a mensagem no instante de tempo 99. O processo 3 esta falho. O processo 4 recebera a mensagem no instante de tempo 74. O processo 5 recebera a mensagem no instante de tempo 41. O processo 6 recebera a mensagem no instante de tempo 48. O processo 7 recebera a mensagem no instante de tempo 54. O processo 4 recebeu a mensagem do processo 2 no tempo 40.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 nao envia ACK para o processo 3, pois ele esta falho. 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 43.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 nao envia ACK para o processo 3, pois ele esta falho. O processo 6 envia ACK para o processo 4. O processo 6 envia ACK para o processo 5. O processo 2 recebeu 3 ACK. Agora o processo 2 recebeu ACK da maioria dos processos não-falhos e esta pronto para o consenso. A decisao de consenso nao foi enviada ao processo 3, pois ele esta falho. 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 **