知识卡片
带权游走改变尖端获选概率
随机游走沿交易依赖的反向向后续批准者移动,直到到达候选tip;较大累计权重的路径获偏好,以减少只引用陈旧历史的懒惰尖端被选。它调整概率而非保证每次选择最重者,具体转移函数和起点由版本规则决定,书中正比和从创世出发是简化。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- DAG区块链的共识机制 · 查看原书依据
选择父亲顶点的过程从创世点出发,递归地选择当前顶点的子顶点,从而一步步往Tangle延伸方向进行,直到走到tip,该tip就是被选择的父亲顶点。
参考来源
- 位置:《DAG区块链技术:原理与实践》第03章《DAG区块链的共识机制》3.1.3 蒙特卡洛马尔可夫链;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0045.xhtml。
- 结论依据:图3-3/5与MCMC过程;官方Part3用可调偏好,不认定唯一通用正比例公式。
- 原始内容:选择父亲顶点的过程从创世点出发,递归地选择当前顶点的子顶点,从而一步步往Tangle延伸方向进行,直到走到tip,该tip就是被选择的父亲顶点。