When a transaction is given a consensus timestamp, the network of nodes, as a whole, generates that timestamp. The hashgraph shows the time at which each node first received the transaction. The consensus timestamp is defined to be the median of those different times from a subset of the full network. Virtual voting is the Byzantine agreement mechanism that determines which nodes contribute a time to the median calculation. If more than 2/3 of participating nodes are honest and have reliable clocks on their computers, then the timestamp itself will be honest and reliable, because it is generated by an honest and reliable node, or falls between two times that were generated by honest and reliable nodes. In Hedera's proxy staking system, a transaction is entered into consensus after nodes with a stake of more than 2/3 of hbars validate a transaction (i.e., not after more than 2/3 of the number of nodes validate it).
Articles in this section
- What are the material financial terms of the license agreement between Hedera and Swirlds?
- Can Hedera’s license to use the hashgraph technology be revoked? If so, in what situations?
- Does Hedera have an exclusive license to use the hashgraph technology?
- How much bandwidth overhead does gossip about gossip add to messages?
- Have any non-Carnegie Mellon professors or academics verified hashgraph as asynchronous Byzantine fault tolerant (ABFT)?
- Who generates the timestamp on a transaction?
- What is 'gossip about gossip and 'virtual voting'?
- Why was hashgraph invented?
- Is the hashgraph consensus algorithm patented?
- How can hashgraph deliver consensus without proof-of-work?