************************************************************** *** 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 74. O processo 2 recebera a mensagem no instante de tempo 18. O processo 3 recebera a mensagem no instante de tempo 99. O processo 4 recebera a mensagem no instante de tempo 21. O processo 5 recebera a mensagem no instante de tempo 21. Processo 2 envia mensagem com ID 2 aos demais. O processo 3 recebera a mensagem no instante de tempo 101. O processo 4 recebera a mensagem no instante de tempo 25. O processo 5 recebera a mensagem no instante de tempo 33. O processo 0 recebera a mensagem no instante de tempo 21. O processo 1 recebera a mensagem no instante de tempo 47. O processo 2 recebeu a mensagem do processo 0 no tempo 18.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 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 6 aos demais. O processo 1 recebera a mensagem no instante de tempo 33. O processo 2 recebera a mensagem no instante de tempo 120. O processo 3 recebera a mensagem no instante de tempo 58. O processo 4 recebera a mensagem no instante de tempo 119. O processo 5 recebera a mensagem no instante de tempo 40. O processo 0 recebeu a mensagem do processo 2 no tempo 21.0. O processo 0 envia NACK para o processo 1, pois já aceitou mensagem enviada pelo processo 0. O processo 0 envia NACK para o processo 2, pois já aceitou mensagem enviada pelo processo 0. O processo 0 envia NACK para o processo 3, pois já aceitou mensagem enviada pelo processo 0. O processo 0 envia NACK para o processo 4, pois já aceitou mensagem enviada pelo processo 0. O processo 0 envia NACK para o processo 5, pois já aceitou mensagem enviada pelo processo 0. O processo 2 recebeu NACK e fara a geracao de um novo ID para reenviar a mensagem. Processo 2 envia mensagem com ID 8 aos demais. O processo 3 recebera a mensagem no instante de tempo 82. O processo 4 recebera a mensagem no instante de tempo 116. O processo 5 recebera a mensagem no instante de tempo 43. O processo 0 recebera a mensagem no instante de tempo 76. O processo 1 recebera a mensagem no instante de tempo 86. O processo 1 recebeu a mensagem do processo 0 no tempo 33.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 0. O processo 0 recebeu 1 ACK. Ainda não há ACK suficiente para o consenso. O processo 5 recebeu a mensagem do processo 0 no tempo 40.0. O processo 5 envia ACK para o processo 0. O processo 5 nao envia ACK para o processo 1, pois ele esta falho. 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 0 recebeu 2 ACK. Agora o processo 0 recebeu ACK da maioria dos processos não-falhos e esta pronto para o consenso. A decisao de consenso nao foi enviada ao processo 1, pois ele esta falho. A decisao de consenso foi enviada para o processo 2. 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. ** Consenso Atingido **