generales bizantinos

« Back to Glossary Index

El problema de los generales bizantinos

El problema de los generales bizantinos fue propuesto por primera vez por Leslie Lamport, Robert Shostak y Marshall Pease como parte de la investigación que se realiza en la NASA. El problema trata de cómo definir cómo dirigir una red de unidades desconectadas en una situación sin líder. Se ha adaptado un poco al problema de Bitcoin para esta descripción, sin embargo, el documento original se puede encontrar aquí .

El problema define cómo los generales pueden emitir comandos sin una estructura de comunicación centralizada mientras permanecen robustos frente a los malos actores que podrían intentar emitir comandos maliciosos al ejército.

El ejército bizantino está acampado fuera de una ciudad dividida en divisiones, cada una controlada por un general. Los generales no tienen medios para comunicarse que no sea a través de mensajeros. Hay generales traidores en el ejército que intentarán emitir órdenes que eviten que los generales leales lleguen a un acuerdo sobre un plan razonable, por lo que el protocolo de mensajería debe garantizar que los receptores de mensajes puedan saber que son de un general leal.

Cualquiera puede presentar un mensaje a un general alegando que es de otro general, por lo que el protocolo debe tener un medio para que los generales sepan con certeza que cualquier movimiento propuesto es de otro general. Se necesita un cifrado que demuestre que el mensaje proviene de un general real. En BitcoinPrueba de trabajo demuestra la autoridad de un nodo para escribir bloques en el libro mayor. Este es un elemento central del Consenso de Nakamoto .

El ejército a veces se divide cuando dos generales encuentran movimientos válidos aproximadamente al mismo tiempo. Las órdenes se propagan por un corto período de tiempo para que los generales puedan terminar siguiendo movimientos divergentes.

Si el ejército comienza a separarse, los generales en el grupo que está detrás del frente detendrán lo que están haciendo y se pondrán al día. Esto es lo que sucede en una red Re-org , con el movimiento abandonado creando un Bloque huérfano .

La necesidad de que los generales estén siempre al frente del ejército incentiva a los mejores generales a formar líneas directas de comunicación entre ellos que conduzcan a una comunicación mucho más rápida. En Bitcoin, este incentivo impulsa a los mineros a encontrar la mejor manera de conectarse entre sí, lo que lleva a los miembros de la red principal de Bitcoin a formar una red de mundo pequeño con grandes sistemas altamente conectados. Este núcleo tiende hacia un gráfico casi completo donde todos los nodos están conectados a casi todos los demás nodos.

Encontrar soluciones válidas para la prueba de trabajo generalmente se limita a 6 nodos por hora, por lo que el centro del mandala tiende hacia un tamaño máximo limitado por la ley de Metcalfes . A medida que más nodos se unen a la competencia, se vuelve más costoso mantener las conexiones, por lo que los mineros cortarán instintivamente los lazos con los mineros que no funcionan para conectarse con nodos más nuevos y más potentes. Este elemento de construcción constante para mantener la posición puede describirse como una carrera de la Reina Roja en la que los participantes deben acelerar continuamente para mantener su posición en el campo.

« Back to Glossary Index