http://www.7klian.com

NGK的治理结构——超级节点机制

伴随NGK的正式上线,NGK的超级节点也随之走入人们的视野。

NGK.IO提出分布式超级节点选举算法DSNE,保证了能在更短的时间内完成选举。基于P2P超级节点选取机制的信任模式,参照人类社会通信模式,通过计算节点的总体信任度作为评选超级节点的一项重要指标,在计算节点种信任度引入奖励惩罚因子和时间衰减因子,同时为了减轻在拥有大量节点的网络中进行超级节点的评选所带来的网络负载,NGK使用阈值过滤算法过滤节点,筛选得到备选超级节点集合, 选取最优的超级节点。

超级节点选举算法适应动态变化的网络条件,应用进程可以随时加入或离开网络,并可能发生随机的故障与恢复,进程之间还存在消息丢失和消息延迟;领导人选举服务包括组维护、故障检测和选举算法三个模块,使用速度(选举服务占用的时间)、平均错误率和领导人可用性三个QOS指标来衡量选举服务的性能。但由于应用进程在加入网络时需要向一个集中式的共享库进行注册,从而使算法在这方面失去分布式特征。

超级节点的选举需要遍历节点集合中的所有节点,通过分布式的最小生成树算法可以实现遍历的目的,因此可以很容易地将最小生成树算法改造为选举算法。分布式最小生成树(MST)算法,具有最优的通信复杂度和较好的时间复杂度,并在此基础上MST 算法引入一些非常基本的思想和概念。一个节点作为根节点启动算法,发送“follow-me”消息。收到“follow-me”消息的节点,如果消息传递边是它邻近边中的最小权重边,则勾到MST树上。如果有的节点没有把它们自己勾到MST树上,就选择一个新的根,旧根“迁移”到新的根上,继续上述过程。最坏情况下,算法需要(n/2-1)次根迁移时间复杂度是(dn),消息复杂度是(2m+dn/2-1)。这里的参数n、m和d分别是网络中的节点数量、边数量和网络直径。

那么超级节点收益是从哪里来的呢?NGK.IO 超级节点收益为:全网 95%的资源消耗(交易费用)奖励给超级节点,剩余5%累积存放至Worker Proposal 奖励给公链DAPP 技术开发者与应用开发贡献者主要用途:奖励 NGK.IO 生态社区、生态贡献者、生态建设之,保障整个 NGK.IO 生态能够良好的发展壮大!

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。