12 PROBLEMA DE LOS DOS GENERALES3

Apuntes

## PROBLEMA DE LOS DOS GENERALES: - **CONTEXTO:** - Dos generales, A y B, buscan atacar un castillo y deben de hacerlo de manera coordinada para vencer. - Si un grupo ataca sin el otro pierden. - La única forma que tienen de comunicarse entre ellos y coordinar el ataque es mediante un mensajero, pero éste puede ser capturado por el enemigo y no llegar a su destino. - **DILEMA:** - General A envía un mensaje para coordinar el ataque, pero no sabe si General B lo recibió. - Para que General A sepa de la recepción del mensaje, General B envía un mensajero con la confirmación, pero ahora es el General B quien no sabe si el General A recibió el mensaje. - Se repite el ciclo infinitamente. - **INTERPRETACIÓN:** - Hace alusión a los problemas de consenso a la hora de enviar datos entre sistemas. - El ejemplo señala que es imposible lograr un acuerdo coordinado entre dos partes a través de un canal inseguro. Esto se llama “imposibilidad de llegar a un conocimiento común”. ## PROBLEMA DE LOS GENERALES BIZANTINOS: - **CONTEXTO:** - Se tienen N generales, los cuales buscan atacar un castillo o retirarse, pero hagan lo que hagan, deben de hacerlo de maner...