Algoritmo de consenso dinámico tolerante a fallas bizantinas con mecanismos de retroalimentación supervisados
Autores: Li, Anqi; Yao, Yingbiao; Xu, Xin
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Algoritmo de consenso dinámico tolerante a fallas bizantinas con mecanismos de retroalimentación supervisados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmos de consenso
Baja latencia
Tolerancia a fallos
Escalabilidad
LTSBFT
Tecnología de firma de umbral
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Entre los algoritmos de consenso existentes, hay muy pocos algoritmos de consenso de baja latencia que puedan tener en cuenta simultáneamente la dinámica de los nodos, la tolerancia a fallos y la escalabilidad, y que sean aplicables a escenarios abiertos a gran escala donde se requiera baja latencia. Por lo tanto, este documento propone un algoritmo de consenso dinámico escalable de baja latencia con alta tolerancia a fallos utilizando una combinación de tecnologías de firma en capas y de umbral, conocido brevemente como LTSBFT. En primer lugar, LTSBFT logra una complejidad de comunicación lineal mediante la utilización de la tecnología de firma de umbral y una estructura de dos capas. En segundo lugar, el mecanismo de retroalimentación de supervisión mutua entre los nodos permite lograr una complejidad lineal para alcanzar consenso sobre los nodos defectuosos de la capa superior durante el cambio de vista. Por último, se propuso por primera vez un protocolo dinámico de nodos para apoyar cambios dinámicos en el número de nodos durante el proceso de consenso. Es decir, el consenso aún puede alcanzarse cuando el número de nodos cambia dinámicamente sin interrumpir la solicitud de consenso del cliente en la red. Los resultados experimentales indican que LTSBFT exhibe una menor latencia de comunicación y un mayor rendimiento en comparación con los clásicos algoritmos HotStuff y PBFT. Además, en comparación con PBFT de doble capa, se ha demostrado que LTSBFT tiene una mayor tolerancia a fallos.
Descripción
Entre los algoritmos de consenso existentes, hay muy pocos algoritmos de consenso de baja latencia que puedan tener en cuenta simultáneamente la dinámica de los nodos, la tolerancia a fallos y la escalabilidad, y que sean aplicables a escenarios abiertos a gran escala donde se requiera baja latencia. Por lo tanto, este documento propone un algoritmo de consenso dinámico escalable de baja latencia con alta tolerancia a fallos utilizando una combinación de tecnologías de firma en capas y de umbral, conocido brevemente como LTSBFT. En primer lugar, LTSBFT logra una complejidad de comunicación lineal mediante la utilización de la tecnología de firma de umbral y una estructura de dos capas. En segundo lugar, el mecanismo de retroalimentación de supervisión mutua entre los nodos permite lograr una complejidad lineal para alcanzar consenso sobre los nodos defectuosos de la capa superior durante el cambio de vista. Por último, se propuso por primera vez un protocolo dinámico de nodos para apoyar cambios dinámicos en el número de nodos durante el proceso de consenso. Es decir, el consenso aún puede alcanzarse cuando el número de nodos cambia dinámicamente sin interrumpir la solicitud de consenso del cliente en la red. Los resultados experimentales indican que LTSBFT exhibe una menor latencia de comunicación y un mayor rendimiento en comparación con los clásicos algoritmos HotStuff y PBFT. Además, en comparación con PBFT de doble capa, se ha demostrado que LTSBFT tiene una mayor tolerancia a fallos.