INB将于10.10上线主网,300专利加持,做公链集大成者( 三 )

INB公链在Layer 0(数据传输)层改进的思路主要有两个:减小数据传输的内容和频次、改善网络拓扑结构。

首先是网络利用率自适应模型,INB公链将通过技术手段衡量整个公链的网络利用情况,以自动将对公链的各种分片个数、传输情况进行控制,达到最大化地利用网络。

其次是区块的分片,INB公链上将应用一种区块打包和验证的分片方法,如果每个区块的数据量很大,区块的打包、验证以及网络传输都很耗时,会将每个块利用VRF随机抽签机制进行分片并发给不同的节点进行打包和验证,以最大化的提高节点的利用率和网络利用率,降低处理时间。同时,此种随机抽签将由其它节点进行验证,防止作弊发生。

最后是网络拓扑结构的优化,包括利用动态规划确定出块顺序和利用Floyd算法改进Kademlia网络两个方面,下面将进行详细论述。

动态规划确定出块顺序

在每轮出块之前,都要提前确定出块的超级节点分片的顺序,以能最快的同步区块数据,此问题可以描述为:已知任意两个节点的距离,求如何从一个节点遍历所有节点路径最短的问题,也就是TSP问题(Traveling Salesman Problem,旅行商问题),INB公链引入动态规划算法解决该TSP问题。

推荐阅读