Tolerancia a faltas bizantinas

El término se deriva del problema de los generales bizantinos,[1]​ donde los actores deben acordar una estrategia concertada para evitar una falla catastrófica del sistema, pero algunos de los actores no son confiables.La tolerancia a faltas bizantinas se puede lograr si los generales leales (no defectuosos) tienen un acuerdo mayoritario sobre su estrategia.Tenga en cuenta que puede haber un valor de voto predeterminado para los mensajes perdidos.Además, si el acuerdo es que los votos "nulos" son la mayoría, se puede usar una estrategia predeterminada preasignada (por ejemplo, retirada).[cita requerida] El mapeo típico de esta historia en los sistemas informáticos es que las computadoras son los generales y sus enlaces del sistema de comunicación digital son los mensajeros.Varios ejemplos de fallas bizantinas que han ocurrido se dan en dos journal papers equivalentes.[3]​[4]​ Estos y otros ejemplos se describen en las páginas web de NASA DASHlink.[7]​ Estas páginas web también describen algunas fenomenologías que pueden causar fallas bizantinas.Los errores bizantinos se observaron con poca frecuencia y en puntos irregulares durante las pruebas de resistencia para los submarinos de la clase Virginia recién construidos, al menos hasta 2005 (cuando los problemas se informaron públicamente).Varias arquitecturas de sistema fueron diseñadas hacia 1980 que implementaron la tolerancia a faltas bizantinas.Después de PBFT, se introdujeron varios protocolos BFT para mejorar su robustez y rendimiento.Además, Adapt[22]​ intentó hacer uso de los protocolos BFT existentes, cambiando entre ellos de una manera adaptativa, para mejorar la solidez y el rendimiento del sistema a medida que cambian las condiciones subyacentes.Además, se introdujeron protocolos BFT que aprovechan los componentes fiables para reducir el número de réplicas, por ejemplo, A2M-PBFT-EA[23]​ y MinBFT.Los mecanismos de tolerancia a faltas bizantinas utilizan componentes que repiten un mensaje entrante (o simplemente su firma) a otros destinatarios de ese mensaje entrante.