Protocols in Distributed Ledgers

Este trabajo proporciona una comparación de los diferentes protocolos para decidir la historia aceptada en un libro mayor distribuido (distributed ledger). El proyecto tiene dos objetivos principales, comprender el funcionamiento de los protocolos y comparar su rendimiento en cuanto a la tasa de tra...

Full description

Autores:
Cubillos Bolívar, Gabriel
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/53107
Acceso en línea:
http://hdl.handle.net/1992/53107
Palabra clave:
Blockchain (Bases de datos)
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
Description
Summary:Este trabajo proporciona una comparación de los diferentes protocolos para decidir la historia aceptada en un libro mayor distribuido (distributed ledger). El proyecto tiene dos objetivos principales, comprender el funcionamiento de los protocolos y comparar su rendimiento en cuanto a la tasa de transferencia efectiva (throughput) y latencia. Los dos protocolos que se han tenido en cuenta son: longest-chain (cadena más larga) y Greedy Heaviest-Observed Sub-Tree (GHOST). Estos protocolos determinan los datos que son válidos en un libro mayor distribuido. Una simple implementación en Go de los protocolos y las estructuras de datos que los acompañan evalúa el rendimiento de ambos protocolos. Las pruebas incluyen una topología simple de dos nodos. Las pruebas miden la cantidad de transacciones que un nodo puede generar en un periodo de tiempo y el tiempo que tarda el otro nodo en recibir y aprobar la transacción. La comparación muestra que el protocolo de la cadena más larga funciona marginalmente mejor que el protocolo GHOST, confirmando lo que afirma la teoría.