自动稳定和限制恶性肿瘤：最小值+1方案优化
Auto-Stabilisation et Confinement de Fautes Malicieuses : Optimalité du Protocole min+1
摘要：
一个自稳定是自然恢复瞬变故障（即，故障的有限持续时间）。最近，出现了一类新的协议。这些协议是自稳定的，而且对有限数量的永久性故障有弹性。在这篇文章中，我们感兴趣的自稳定协议，容忍非常硬的永久故障：拜占庭故障。介绍了两种新的自稳定系统拜占庭包容方案。我们发现，对于BFS生成树的建设问题，众所周知的自稳定协议min+1提供了没有显着修改的最佳拜占庭遏制这些新的计划。
英文摘要：
A self-stabilizing is naturally resilient to transients faults (that is, faults of finite duration). Recently, a new class of protocol appears. These protocols are self-stabilizing and are moreover resilient to a limited number of permanent faults. In this article, we interest in self-stabilizing protocols that tolerate very hard permanent faults: Byzantine faults. We introduce two new scheme of Byzantine containment in self-stabilizing systems. We show that, for the problem of BFS spanning tree construction, the well known self-stabilizing protocol min+1 provides without significant modification the best Byzantine containment with respect to these new schemes.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
