Tolerância a falhas bizantinas prática

Este artigo descreve um novo algoritmo de replicação que é capaz de tolerar falhas bizantinas. Acreditamos que algoritmos tolerantes a falhas bizantinas serão cada vez mais importantes no futuro, pois ataques maliciosos e erros de software são cada vez mais comuns e podem fazer com que nós fadados se comportem de maneira arbitrária. Enquanto algoritmos anteriores assumiam um sistema síncrono ou eram muito lentos para serem usados na prática, o algoritmo descrito neste artigo é prático: ele funciona em ambientes assíncronos como a Internet e incorpora várias otimizações importantes que melhoram o tempo de resposta de algoritmos anteriores em mais de uma ordem de magnitude. Implementamos um serviço NFS tolerante a falhas bizantinas usando nosso algoritmo e medimos seu desempenho. Os resultados mostram que nosso serviço é apenas 3% mais lento do que um NFS padrão não replicado.