基于位置的共识:区块链的基于邻域收敛的轻量级共识机制

Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021) Pub Date : 2021-08-16 DOI:10.5753/wblockchain.2021.17125

Gabriel R. Carrara, Diogo M. F. Mattos, Célio Albuquerque

{"title":"基于位置的共识:区块链的基于邻域收敛的轻量级共识机制","authors":"Gabriel R. Carrara, Diogo M. F. Mattos, Célio Albuquerque","doi":"10.5753/wblockchain.2021.17125","DOIUrl":null,"url":null,"abstract":"Cadeias de blocos privadas tendem a aplicar mecanismos de consenso determinísticos como alternativa aos baseados em prova. Mecanismos determinísticos toleram dois tipos de falhas, bizantinas e de parada. O consenso tolerante a falhas bizantinas assume hipóteses restritivas de tempo e número de falhas para garantir a validade, enquanto a terminação depende da difusão de mensagens entre o nós. O consenso tolerante a falhas é menos restritivo para garantir a terminação e maior vazão, sacrificando o acordo. Este artigo propõe um mecanismo de consenso leve baseado na votação por localidade com difusão confirmada de mensagens. Regras de formação nas vizinhanças da rede par-a-par ﬂexibilizam a relação de compromisso entre acordo e o custo de terminação. Resultados experimentais mostram que o acordo e terminação são garantidos no caso de uso de regras mais permissivas, enquanto o custo para alcançar o consenso é reduzido em até 46% em regras mais restritivas com baixo impacto sobre a terminação e o acordo.","PeriodicalId":117039,"journal":{"name":"Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Consenso por Localidade: Um Mecanismo de Consenso Leve com Convergência por Vizinhanças para Cadeia de Blocos\",\"authors\":\"Gabriel R. Carrara, Diogo M. F. Mattos, Célio Albuquerque\",\"doi\":\"10.5753/wblockchain.2021.17125\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cadeias de blocos privadas tendem a aplicar mecanismos de consenso determinísticos como alternativa aos baseados em prova. Mecanismos determinísticos toleram dois tipos de falhas, bizantinas e de parada. O consenso tolerante a falhas bizantinas assume hipóteses restritivas de tempo e número de falhas para garantir a validade, enquanto a terminação depende da difusão de mensagens entre o nós. O consenso tolerante a falhas é menos restritivo para garantir a terminação e maior vazão, sacrificando o acordo. Este artigo propõe um mecanismo de consenso leve baseado na votação por localidade com difusão confirmada de mensagens. Regras de formação nas vizinhanças da rede par-a-par ﬂexibilizam a relação de compromisso entre acordo e o custo de terminação. Resultados experimentais mostram que o acordo e terminação são garantidos no caso de uso de regras mais permissivas, enquanto o custo para alcançar o consenso é reduzido em até 46% em regras mais restritivas com baixo impacto sobre a terminação e o acordo.\",\"PeriodicalId\":117039,\"journal\":{\"name\":\"Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021)\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/wblockchain.2021.17125\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/wblockchain.2021.17125","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

私有区块链倾向于应用确定性共识机制作为基于证据的共识机制的替代。确定性机制允许两种类型的故障，拜占庭故障和停止故障。拜占庭容错共识假设有时间限制的假设和失败的数量来保证有效性，而终止依赖于节点之间的消息传播。容错共识限制较少，以确保终止和更高的吞吐量，牺牲协议。本文提出了一种基于确认消息广播的地方投票的轻量级共识机制。附近的点对点网络规则培训ﬂexibilizam协议之间的关系承诺的代价和终止。实验结果表明，在使用更宽松的规则时，协议和终止得到了保证，而在限制性更强的规则下，达成协议的成本降低了46%，对终止和终止的影响较小。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Consenso por Localidade: Um Mecanismo de Consenso Leve com Convergência por Vizinhanças para Cadeia de Blocos

Cadeias de blocos privadas tendem a aplicar mecanismos de consenso determinísticos como alternativa aos baseados em prova. Mecanismos determinísticos toleram dois tipos de falhas, bizantinas e de parada. O consenso tolerante a falhas bizantinas assume hipóteses restritivas de tempo e número de falhas para garantir a validade, enquanto a terminação depende da difusão de mensagens entre o nós. O consenso tolerante a falhas é menos restritivo para garantir a terminação e maior vazão, sacrificando o acordo. Este artigo propõe um mecanismo de consenso leve baseado na votação por localidade com difusão confirmada de mensagens. Regras de formação nas vizinhanças da rede par-a-par ﬂexibilizam a relação de compromisso entre acordo e o custo de terminação. Resultados experimentais mostram que o acordo e terminação são garantidos no caso de uso de regras mais permissivas, enquanto o custo para alcançar o consenso é reduzido em até 46% em regras mais restritivas com baixo impacto sobre a terminação e o acordo.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Anais do IV Workshop em Blockchain: Teoria, Tecnologias e Aplicações (WBlockchain 2021)

自引率

0.00%

发文量