통신 복잡성
네트워크 메시지 수가 O(N N)에서 O(N)으로 떨어지는 것을 볼 수 있지만 각 prepareQC에는 2f + 1 서명이 포함되어 있으므로 통신 복잡성은 여전히 O(N N )입니다 .
암호화 기술의 발전: 임계값 서명을 사용하여 2f + 1 서명 정보를 포함하는 prepareQC는 점유 공간을 O(1)로 줄이고 전체 통신 볼륨의 복잡성을 O(N)으로 줄입니다.
통신 모델
통신 모델은 메시지를 지연시키는 적의 전력 제한을 정의합니다.동기 모델, 비동기 모델 및 부분 동기 모델의 세 가지 기본 통신 모델이 있습니다.
-
동기화 모델: 최대 네트워크 지연 T를 가정하면 상대적으로 크게 설정해야 합니다(최소 레벨?). 실제 상황으로 인해 네트워크에 문제가 있을 수 있으며 문제를 해결하는 데 몇 분, 몇 시간 또는 며칠이 걸릴 수 있습니다.
-
비동기 모델: 네트워크 지연이 보장되지 않고 네트워크가 합의를 보장할 수 없습니다.유명한 FLP 정리
-반비동기 모델: 부분 동기 모델.위 두 모델 간의 절충은 부분 동기화라고도 합니다.네트워크는 비동기 상태이지만 GST(전역 안정 시간)는 동기화 상태에 진입합니다.
대부분의 컨센서스 알고리즘은 반동기 모델을 기반으로 하며 이는 실제 상황과 일치합니다.다음을 참조할 수 있습니다.
https://decentralizedthoughts.github.io/2019-06-01-2019-5-31-models/
민감도
네트워크가 동기화된 상태에 들어가면 좋은 리더는 실제 네트워크 지연 속도로 합의에 도달합니다.
(Optimistic) Responsiveness Optimistic responsiveness라고도 하며, 더 직관적이라고 생각합니다. 즉, 네트워크가 동기화 상태(GST)에 도달한 후, 즉 모든 네트워크 문제가 해결된 후 실제로 작업을 완료하는 데 필요한 시간은 실제 네트워크 지연과 일치합니다. 벽돌 1,000개를 옮기는 것과 비슷한데 이제 벽돌이 준비되고 사람이 꽉 찼으니 1분에 10개의 벽돌이 움직인다고 가정하면 100분이면 옮길 수 있다.
(낙관적) 응답성 GST 이후 올바른 리더는 일단 지정되면 첫 번째(n-f) 응답을 기다려야 진전을 가져올 제안을 만들 수 있습니다. 안녕하세요"
안전
즉, 모든 좋은 노드가 충돌하는 데이터를 제출(커밋)하는 것은 불가능합니다.
암호화의 보안 구분에 주의하십시오.이 개념은 합의 알고리즘과 관련이 없습니다.블록체인의 보안은 암호화로 보장합니다.
활동
시스템 네트워크가 동기화 상태에 들어가는 한 시스템은 결국 새로운 합의에 도달할 수 있습니다.
블록체인에서는 체인의 높이가 높아지고 새로운 블록이 계속 생성됩니다.
참조 링크 https://blog.csdn.net/wenyuanhust/article/details/125495449