栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

拜占庭协议(Byzantine Agreement)和拜占庭广播(Byzantine Braodcast)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

拜占庭协议(Byzantine Agreement)和拜占庭广播(Byzantine Braodcast)

拜占庭协议(Byzantine Agreement)和拜占庭广播(Byzantine Braodcast) 拜占庭协议

初始状态: 所有节点获取输入i 。(节点定义:一群有独立的IO,缓存和运算器,可以运行共识算法,并且互相进行通信的设备)

目标:运行共识算法之后,所有节点产生输出v,满足如下条件:

安全性(safety): 如果其中一个节点输出了v, 那么其他正确节点不可能输出其他的值
存活性(liveliness):所有节点最后会输出值
合法性(validity):若所有节点输入的值全部为i,那么所有正确节点也会输出该值i

拜占庭广播

初始状态: 其中一个节点作为sender向其他节点发送值v

目标:运行共识算法之后,所有节点产生输出v,满足如下条件:

安全性(safety): 如果其中一个节点输出了v, 那么其他正确节点不可能输出其他的值
存活性(liveliness):所有节点最后会输出值
合法性(validity):如果sender节点正常(honest),且发送的值为v,那么所有正确节点也会输出该值v

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/310356.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号