Acordo bizantino mútavel para a Blockchain
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/1822/79993 |
Resumo: | Dissertação de mestrado integrado em Engenharia Informática |
id |
RCAP_85edf973616e39e2cbd0ba0288b7ed01 |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/79993 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Acordo bizantino mútavel para a BlockchainBlockchainAcordo distribuídoFaltas bizantinasDistributed consensusByzantine faultsEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado integrado em Engenharia InformáticaO principal componente de um sistema blockchain e o protocolo de acordo distribuído que tem de ser capaz de tolerar faltas bizantinas na chegada a decisões. Existem muitas implementações de blockchain, cada uma utilizando diferentes protocolos de acordo, porém todos eles revelam limitações. Implementações cujo protocolo é da categoria Proof of, apesar de escalarem, implicam compromissos entre desempenho e coerência. Protocolos ditos tradicionais (e.g. PBFT) são muito restritos na escalabilidade que oferecem, não conseguindo manter o desempenho ao aumentar o numero de participantes. Para além disso, cada protocolo foca-se em características particulares com padrões de comunicação específicos, pelo que para alterar algum destes aspetos e necessário substituir o protocolo de acordo. Neste trabalho propõe-se um protocolo que combina a tolerância a faltas bizantinas com as características do protocolo Mutable Consensus que admite diferentes padrões de comunicação aplicáveis a diferentes ambientes. Adicionalmente, um desses padrões que privilegia uma comunicação por difusão epidémica (gossip) oferece grande escalabilidade, permitindo assim construir um protocolo que também possa escalar.The main component of a blockchain system is the consensus protocolo that must tolerate byzantine faults. There are many blockchain implementations, each one using a distinct consensus protocol, though all of them have limitations. Some use a protocol from the Proof of family, that exhibit tradeoffs regarding consistency and peformance. Others rely in more traditional protocols (e.g. PBFT), whose biggest disadvantage is its poor scalability. Additionally, protocols have their own communication patterns and properties, and to change any of those it is necessary to replace the whole protocol. This dissertation aims to build a protocol that combines byzantine fault tolerance with the features of the Mutable Consensus protocol which allows to build multiple communications patterns adaptable to different requirements. Moreover, one of those patterns, that spreads messages in an epidemic manner (gossip), offers great scalability, thus allowing to create a scalable protocol.Este trabalho e financiado por fundos nacionais através da FCT – Fundação para a Ciência e a Tecnologia, I.P., no âmbito do projeto: UID/EEA/50014/2019.Pereira, JoséAlonso, Ana Luísa Parreira NunesUniversidade do MinhoSilva, Fábio Luís Baião da2019-12-232019-12-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/79993por203019911info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-09T01:20:50Zoai:repositorium.sdum.uminho.pt:1822/79993Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:35:50.583436Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Acordo bizantino mútavel para a Blockchain |
title |
Acordo bizantino mútavel para a Blockchain |
spellingShingle |
Acordo bizantino mútavel para a Blockchain Silva, Fábio Luís Baião da Blockchain Acordo distribuído Faltas bizantinas Distributed consensus Byzantine faults Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
title_short |
Acordo bizantino mútavel para a Blockchain |
title_full |
Acordo bizantino mútavel para a Blockchain |
title_fullStr |
Acordo bizantino mútavel para a Blockchain |
title_full_unstemmed |
Acordo bizantino mútavel para a Blockchain |
title_sort |
Acordo bizantino mútavel para a Blockchain |
author |
Silva, Fábio Luís Baião da |
author_facet |
Silva, Fábio Luís Baião da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Pereira, José Alonso, Ana Luísa Parreira Nunes Universidade do Minho |
dc.contributor.author.fl_str_mv |
Silva, Fábio Luís Baião da |
dc.subject.por.fl_str_mv |
Blockchain Acordo distribuído Faltas bizantinas Distributed consensus Byzantine faults Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
topic |
Blockchain Acordo distribuído Faltas bizantinas Distributed consensus Byzantine faults Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
description |
Dissertação de mestrado integrado em Engenharia Informática |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-12-23 2019-12-23T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/1822/79993 |
url |
https://hdl.handle.net/1822/79993 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
203019911 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799132885168422912 |