提高拜占庭容错可靠通信的效率-存档ouverte HAL
和睦相处(融洽技巧) Anneée:2020年

提高拜占庭容错可靠通信的效率

Résumé

可靠通信是分布式系统中的一个基本要素,它容易出现拜占庭式(即任意的,可能是恶意的)故障,以确保进程之间交换的消息的完整性、交付和作者身份。其实际采用在很大程度上取决于系统假设。最普遍的(因此也是最通用的)这种假设之一是假设一组过程通过可靠且经过验证的链路的未知通信网络相互连接,并且系统中可能存在的拜占庭错误过程的数量上限为所有参与者所知。到目前为止,除非网络拓扑已知,否则在这样的环境中实现可靠的通信服务在消息复杂度和计算复杂度方面可能代价高昂。本工作的目标是将拜占庭容错拓扑重建与可靠通信原语相结合,旨在在拓扑部分重建的初始(昂贵)阶段后提高可靠通信服务组件的效率。我们描述了使我们的目标可以实现的一系列假设,并提出了一种解决方案,在初始化阶段后,可以确保可靠的通信,同时具有最佳的消息复杂性和最佳的交付复杂性。
菲奇尔校长
小品小品
main.pdf(400.33千吨) 特勒充电器
原籍 菲奇尔斯(Fichiers)出品的par l’(les)auteur(s)
加载。。。

日期和版本

哈尔-02960087, 版本1 (08-10-2020)

身份证明人

  • HAL Id: hal-02960087,版本1

Citer公司

西尔维娅·博诺米(Silvia Bonomi)、乔瓦尼·法里纳(Giovanni Farina)、塞巴斯蒂安·蒂谢伊(Sébastien Tixeuil)。提高拜占庭容错可靠通信的效率。【技术报告】法国巴黎索邦大学,CNRS,LIP6,F-75005;意大利罗马萨皮恩扎罗马大学。2020⟨哈尔-02960087⟩
135 磋商
158 交易费用

合作伙伴

更多