INB将于10.10上线主网，300专利加持，做公链集大成者( 四 )_InsightChain(INB)于2019年9月9日9点9

Floyd算法改进Kademlia网络

在INB公链中，主要由超级节点、验证节点等节点组成，这些节点构成了一个Kademlia (简称KAD)网络，在所有节点均保存着其它超级节点的位置等信息，和传统的KAD不同的是，INB公链中保存了任意两个节点的距离信息，并且引入Floyd算法提高节点之间数据传输的效率，利用Floyd选择此节点到其它节点的最短路径进行通信，从而提高网络效率。

3 Layer 1（核心协议）的创新

INB公链在Layer 1（核心协议）层的改进思路主要有：共识算法、分片、业务数据结构化上链、增加世界状态、虚拟机优化和引入Schnorr签名算法。

(a)VDPoS共识算法（全球首创）

INB公链提出了一个全新的共识算法：VDPoS(Validated DPoS)算法，该算法是DPoS+BFT+验证节点的有机结合。DPoS算法中的投票解决了PoW算法资源被大量无用消耗的问题，并且使用INB的抵押和惩罚机制，很大程度上限制了节点的作恶。区块产生以后，首先在超级节点内部利用BFT算法进行快速验证，同时超级节点利用VRF算法寻找多个随机验证节点，验证节点也使用BFT算法对块数据进行异步验证，以防止超级节点和验证节点的联合作恶，极大地提高了公链的去中心化程度和安全性。