Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/tfs/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 为什么说实用的拜占庭容错算法是异步的?_Algorithm_Distributed_Fault Tolerance_Consensus - Fatal编程技术网

Algorithm 为什么说实用的拜占庭容错算法是异步的?

Algorithm 为什么说实用的拜占庭容错算法是异步的?,algorithm,distributed,fault-tolerance,consensus,Algorithm,Distributed,Fault Tolerance,Consensus,在PBFT的论文中,作者说“算法不依赖同步来提供安全性。因此,它必须依赖同步来提供活跃性[…]我们保证活跃性,即客户端 最终接收对其请求的回复,前提是最多(n-1)/3个副本出现故障,并且延迟(t)的增长速度不会无限期地超过t。这里,延迟(t)是消息第一次发送到目标接收到消息的时刻之间的时间(假设发送方一直重新传输消息,直到收到为止)。” 首先,“算法不依赖于同步来提供安全性”是什么意思?此外,算法确实依赖于弱同步假设来提供活性,但解释结果让我困惑。有人能用更简单的词来解释它吗 换句话说,正如已

在PBFT的论文中,作者说“算法不依赖同步来提供安全性。因此,它必须依赖同步来提供活跃性[…]我们保证活跃性,即客户端 最终接收对其请求的回复,前提是最多(n-1)/3个副本出现故障,并且延迟(t)的增长速度不会无限期地超过t。这里,延迟(t)是消息第一次发送到目标接收到消息的时刻之间的时间(假设发送方一直重新传输消息,直到收到为止)。” 首先,“算法不依赖于同步来提供安全性”是什么意思?此外,算法确实依赖于弱同步假设来提供活性,但解释结果让我困惑。有人能用更简单的词来解释它吗


换句话说,正如已经证明的那样,在异步系统中不存在解决一致性的确定性算法,其中PBFT中存在非确定性?或者更确切地说,作者为PBFT工作引入了什么样的同步假设?

同步通常指的是全局时钟。解释当然不容易给出这里有另一篇关于这个主题的论文,可能会帮助你感谢这篇有趣的论文,但是它没有给我答案。我可以将我的问题重新表述如下:因为已经证明,在异步系统中不存在解决一致性的确定性算法,其中PBFT中存在非确定性?