Livelock em Protocolos

• Livelock: execução repetitiva sem progresso

• Exemplos: colisões e temporizações sucessivas

• Como eliminar livelock?

  • cuidar de colisões diretamente, e não usando Timer

• Ainda tem problemas aqui?

  • Sugestão: se chegar um Creq velho ?

Ocioso

Ocioso

Creq

Open

Timer

Creq

Espera Cack

Espera Cack

Timer

Espera Cack

Espera Cack

Ligado

Ocioso

Creq

Creq

Open

Espera Cack

Creq

Open

Cack

Creq

Cack

Open

Cack

Cack

Timer

Creq

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico