全心思齐网

什么是拜占庭系统?

拜占庭容错系统是一个拥有n台节点的系统,整个系统对于每一个请求,满足以下条件:


1)所有非拜占庭节点使用相同的输入信息,产生同样的结果;


2)如果输入的信息正确,那么所有非拜占庭节点必须接收这个信息,并计算相应的结果。


与此同时,在拜占庭系统的实际运行过程中,还需要假设整个系统中拜占庭节点不超过m台,并且每个请求还需要满足两个指标。


·安全性:任何已经完成的请求都不会被更改,它可以在以后请求看到;


·活性:可以接受并且执行非拜占庭客户端的请求,不会被任何因素影响而导致非拜占庭客户端的请求不能执行。


拜占庭系统普遍采用的假设条件包括:


1)拜占庭节点的行为可以是任意的,拜占庭节点之间可以共谋;


2)节点之间的错误是不相关的;


3)节点之间通过异步网络连接,网络中的消息可能丢失、乱序并延时到达,但大部分协议假设消息在有限的时间里能传达到目的地;


4)服务器之间传递的信息,第三方可以嗅探到,但是不能篡改、伪造信息的内容和验证信息的完整性。

匿名回答于2023-10-04 21:50:21


相关知识问答