BiniBFT - An Optimized BFT on Fabric


Evaluation 1 - Report

Submitted By: Sahilsher Singh

Collaborative Learning Program

Engagement Details

Name of Mentee

Sahilsher Singh

Evaluation Period

06-07-2023 to 11-08-2023

Task

Blockchain and RAFT familiarization & an example application implementation using it

Date Submitted

18-08-2023

Mentor

Dr. Anasuya Threse Innocent


Tasks, Objectives, and Results


This Evaluation report consolidates the candidate’s work for Hyperledger CLP - BiniBFT project by BiniWorld Innovations Pvt Ltd during the internship (Weeks 1-6). The report has been categorized into two sections: outline the key task assigned to the candidate and day-to-day activities undertaken by the candidate.

  • Key Outline of the Task assigned to the candidate (This includes Project name, Problem statement, expected Output and other relevant details) 


  • Team Introduction: Introduce team members to each other, including their roles and responsibilities.
  • Project Overview: Provide an overview of the project, its goals, and objectives. Expectations and Goals: Set clear expectations for team members, clarify project goals, and ensure everyone is aligned.
  • Setting up Communication Channels: Establish communication channels for the team to collaborate effectively (e.g., Slack, email, project management tools).
  • Kick-off Meeting: Hold a kick-off meeting to discuss the project's scope, deliverables, and timeline.
  • Project Planning: Initiate the project planning phase, including defining tasks, milestones, and dependencies.
  • Start learning: The public blockchain and its consensus algorithms, as I don't have prior experience of it.
  • Research and Background: Conduct any necessary research to gain a deeper understanding of the project domain. The team discussed the use case and identified the need for a consensus algorithm, specifically the Raft consensus algorithm. Raft Consensus Shortcomings: During discussions, the limitations of the Raft consensus algorithm were analyzed, highlighting potential areas for improvement.
  • Ongoing journey of learning: Creating little projects to get familiar with public blockchain.



Hyperledger Fabric

Hyperledger Fabric is a permissioned blockchain platform, supports multiple consensus algorithms, including Byzantine Fault Tolerance (BFT) and Raft. While both BFT and Raft offer fault tolerance and consensus within a distributed network, BFT holds several advantages over Raft within the context of Hyperledger Fabric:

  1. BFT Consensus Methods and Blockchain Interaction: Researched and examined existing Byzantine Fault Tolerant (BFT) consensus methods and their interaction with blockchain systems. Evaluated how BFT algorithms enhance the security and reliability of blockchain networks.


  1. Overview of Raft Consensus Algorithm: Provided a concise overview of the Raft consensus algorithm. Described its key components, including leader election, log replication, and safety properties. Understood the algorithm's role in achieving consensus in distributed systems.


  1. Raft Consensus Algorithm Limitations: Analyzed the limitations of the Raft consensus algorithm, including its inability to tolerate Byzantine faults. Identified potential areas for improvement.


  1. Hyperledger Labs BDLS: Explored Hyperledger Labs BDLS, a distributed ledger system designed to work with various consensus algorithms. Understood how it can be used to implement the Raft consensus algorithm.


  1. Architecture of Hyperledger Labs BDLS: Examined the architecture of Hyperledger Labs BDLS, including its components and their interactions. Understood how the Raft consensus algorithm is implemented in Hyperledger Labs BDLS (will be discussed in detail in the next week).


  1. Getting hands dirty: On the basis of my research, I started to create a little project to get a better understanding of the blockchain and its consensus algorithms. Also continuing my journey of further learning.



Collectively, BFT proves more fitting for permissioned blockchain platforms like Hyperledger Fabric, aligning with critical requirements such as security, immediate finality, and efficient performance.

  • Byzantine: I have started to learn about Byzantine and its consensus algorithms. Byzantine fault tolerance is the dependability of a fault-tolerant computer system, particularly distributed computing systems, where components may fail and there is imperfect information on whether a component has failed. In a "Byzantine failure", a component such as a server can inconsistently appear both failed and functioning to failure-detection systems, presenting different symptoms to different observers. The term takes its name from an allegory, the "Byzantine Generals' Problem", developed to describe this behavior. 1/3 of the nodes can be faulty.


  • Raft: I have started to learn about Raft and its consensus algorithms. Raft is a consensus algorithm that is designed to be easy to understand. It's equivalent to Paxos in fault-tolerance and performance. The difference is that it's decomposed into relatively independent subproblems, and it cleanly addresses all major pieces needed for practical systems. We hope Raft will make consensus available to a wider audience, and that this wider audience will be able to develop a variety of higher quality consensus-based systems than are available today. It contains a leader, follower, and candidate. The leader is responsible for managing the log and replicating it to other nodes. The follower is responsible for responding to requests from the leader and forwarding requests to the leader. The candidate is responsible for requesting votes from other nodes.


  • Paxos: I have started to learn about Paxos and its consensus algorithms. Paxos is a consensus algorithm that is used to achieve consensus in a network of unreliable processors. It was first introduced by Leslie Lamport in 1989. It is a two-phase protocol that allows a collection of machines to agree on a value even if some of the machines fail. It is a leaderless algorithm that works in rounds. In each round, every node proposes a value and votes for a value proposed by some node. The algorithm guarantees that a single value will be agreed upon by all the non-faulty nodes. It contains three roles: proposer, acceptor, and learner. The proposer proposes a value, the acceptor accepts a value, after the decision all are converted into the learner learns the value.


  • Corda: I have started to learn about Cordo and its consensus algorithms. In this the transaction is not broadcasted to all the nodes, instead it is shared with the nodes which are involved in the transaction and the notary node. Notary node is the node which validates the transaction and then broadcasts it to the other nodes.


Problems with Raft

  1. Transaction censorship - Client only sends transactions to a single orderer.
  2. Followers need to trust the leader. There is no procedure for the clients to verify the logs of the leader.
  3. If the leader acts maliciously, there is no mechanism that allows the network to recover.
  4. Leader can overwrite the logs of follower nodes.


Task outline and assignment:


  • After Public Blockchain I moved to private Blockchain: Hyperledger theory understanding.


  • Read papers on Hyperledger consensus mechanism and tried to implement it.





  • Raft Implementation
    • The GitHub repository you're referring to likely involves the implementation of the Raft consensus algorithm. Raft is a distributed consensus algorithm that ensures the consistency of a replicated log in a distributed system. This repository could provide valuable insights into how Raft is implemented and utilized within the context of distributed systems and consensus algorithms.
  • No labels