在哪下载免费的英文版网站模板,美食软文300范例,微信客户管理系统,想自学设计从哪里开始这篇文章中提到 Elastico 运行6个epoch就会退化到公式失败率高达 0.97 omnileger 在第一个epoch需要一个初始化的随机种子#xff0c;来初始化 VRF。这需要 O ( n 2 ) O(n^2) O(n2) 的复杂度#xff0c;并且OminLedger 需要通过轻节点驱动枷锁和解锁的过程#xff0c;这户家… 这篇文章中提到 Elastico 运行6个epoch就会退化到公式失败率高达 0.97 omnileger 在第一个epoch需要一个初始化的随机种子来初始化 VRF。这需要 O ( n 2 ) O(n^2) O(n2) 的复杂度并且OminLedger 需要通过轻节点驱动枷锁和解锁的过程这户家中节点的负担。 会导致DoS攻击 之前的协议中都要求总的恶意节点数不超过 1/4这说明他们的防御能力弱。但是这个Rapidchain提升到1/3是因为committee内部使用的同步共识协议。 在每个委员会内部使用同步共识只需要收集 1/2以上的票就能证明提交成功
Bootstrap 根据 hardcode 的硬编码随机种子进行初始化 用hardcode 的硬编码种子减少对于第三方可靠性随机的依赖 每个节点都能根据seed将整个网络建模成一个二分图L node是普通节点R node是 group这样一个节点可以属于好几个group每个 group中运行分布式随机数生成算法生成随机数 s每个节点建立 ID 得到哈希值 h Hs || ID选举h最小的e个节点进入下一轮。直到选出 root group 根小组负责选择参考委员会成员 参考委员会将所有节点的集合随机划分为各个分片委员会随后进入第一个时代
Consensus
IDA-gossip
当一个节点要发送较大的一块数据使用EC码将数据分散成小块发送并让节点之间进行互相广播。将large message分成 ( 1 − ϕ ) k (1 - \phi)k (1−ϕ)k 个chunk ϕ \phi ϕ 是恶意节点的比例, 并添加 ϕ k \phi k ϕk 个冗余块。将 k个chunk分成d个不相交的集合发送给他相邻的d个节点。为了验证正确性建立merkle tree发送Mi块时还需要发送Mi个merkle proof
同步共识
认为诚实节点之间是通过同步网络连接的只需要收集到 1/21 的投票就行。因此每个委员会内部对于恶意节点之间的容忍性为 1/2
跨分片交易
将跨分片交易的驱动从client 转移到shard的leader。 output shard的leader向utxo中的input shard发送相关的交易input shard执行结束后output shard处理相关交易。
Inter-Committee Routing
简单来说就是每个节点存储同委员会成员全部节点的路由信息同时只存储属于距离自己所在委员会最近的log(n)个委员会内的log log(n)个节点的信息
POW
也是通过pow来建立身份加入下一个epochpow 的结果需要交给 reference commiittee 来认证
committee recofiguration
为了保证安全性要时常将委员会中的节点替换掉。 这篇文章中使用了有限Cuckoo Rule
Cuckoo Rule
将 [ 0 , 1 ) [0,1) [0,1) 分成k个区域每个节点被映射到一个区域中。当一个新的节点想要个加入到网络中他被随机映射到一个区域中这个点固定区域周围的点被驱逐出这个区域并加入到其他区域中。
Bounded Cuckoo Rule
进入新的echo新的节点必须要通过POW进行新身份的建立为了保证在进入新的echo同时也能进行共识因此原先committe中的节点还在原committee中。
将committee中节点多的记作acitvate committee新的节点加入activate committeeactivate committee中节点根据 Cuckoo Rule 剔除并加入其他的committee。
这也算个创新吧
