Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses
Construction auto-stabilisante d'arbre couvrant en dépit d'actions malicieuses
摘要：
根据定义，自稳定协议提供对瞬时故障的容忍。最近，出现了一类新的自稳定协议。这些协议还提供了对给定数量的永久故障的容忍度。在这篇文章中，我们感兴趣的是处理拜占庭式故障的自稳定协议。我们证明了，对于一些不允许严格稳定化的问题（见[Nesterenko，Arora，2002]），如果我们定义一个新的容忍标准，存在容忍拜占庭故障的解决方案。
英文摘要：
A self-stabilizing protocol provides by definition a tolerance to transient failures. Recently, a new class of self-stabilizing protocols appears. These protocols provides also a tolerance to a given number of permanent failures. In this article, we are interested in self-stabilizing protocols that deal with Byzantines failures. We prove that, for some problems which not allow strict stabilization (see [Nesterenko,Arora,2002]), there exist solutions that tolerates Byzantine faults if we define a new criteria of tolerance.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
