The Zilliqa network is composed of one DS Committee (a special type of shard),
n normal shards. Each shard has a number of nodes, with one node being a
k number of
Broadly, each shard runs an algorithm called practical Byzantine fault tolerance (pBFT) to achieve consensus on the state of the blockchain at any point. A rough outline is as follows:
- Pre-prepare: the
leaderannounces the state of the blockchain it has to all
backupnodes in the shard as a pre-prepare message.
- Prepare: each node receives and validates the state received from the
leaderin the pre-prepare phase, and multicasts its decision as a prepare message to the rest of the nodes in the shard.
- Commit: upon receiving a valid prepare message from a super majority (⅔) of nodes, it multicasts a commit message to all other nodes. Once a commit message is recieved from a super majority, the node records the new state.