모든 동료들에게 가십이 소규모 네트워크에서 가장 현명한 움직임 일 수있는 이유

링크 표

초록 및 1. 소개

2. 시스템 모델

3. 초기 노드 상태

4. 프로세스를 추가하십시오

   4.1 지역 부속

   4.2 다른 노드에서 추가

   4.3 레코드 검증

   4.4 상태 일관성

5. 복제 과정

6. 정확성 증명

7. M-OF-N 연결

8. 확장 및 최적화

참조

8. 확장 및 최적화

8.1 모든 동료들에게 가십

동기화 프로세스 속도를 높이기 위해 노드는 알려진 모든 동료에게 메시지를 보낼 수 있습니다. 이 솔루션은 다음과 같은 경우에 적합합니다.

\

1. 시스템에 노드가 많지 않습니다 (5-9)

   \

2. 대기 시간은 예측 가능합니다

8.2 타임 스탬프 인덱스 감소

솔루션이 동기화 프리미티브를 사용하고 동일한 타임 스탬프가있는 두 개 이상의 레코드가 없다는 보장이 있으면 TimesTampIndex가 줄어들 수 있습니다.

8.3 공개 키를위한 비트 맵 맵

복제 중 트래픽 양을 줄이기 위해 알고리즘은 비트 맵을 공개 키를 대체하는 것으로 사용합니다. 모든 노드는 네트워크의 모든 공개 키를 알고 있어야하므로 모든 노드에는 동일한 공개 키 세트가 있습니다. 비트 맵 알고리즘 (특정 레코드의 공개 키 용) :

\

1. 모든 공개 키는 ASC 순서로 정렬됩니다

   \

2. 그런 다음 분류 된 공개 키를 반복적으로 반복 : 공개 키가 기록 된 경우 알고리즘 리턴 1 그렇지 않으면 0. 예 : 네트워크에 공개 키가 있습니다. [A, B, C, D]레코드에는 서명과 공개 키가 포함됩니다 [B, C]그런 다음 비트 맵이 보입니다 : 이진 형태의 0110 또는 10 진수 형태로 6

   \

3. 이 숫자는 소수점의 숫자가 복제 과정에서 공개 키 대신 사용됩니다.

   \

4. 디코딩은 반대 방식으로 발생합니다

\

참조

1. ABGP Github 저장소 :

   \

2. Cynthia Dwork, Nancy Lynch 및 Larry Stockmeyer : 부분 동기가있는 경우에 대한 합의 –

   \

3. Denis Rystsov. caspaxos : 로그가없는 복제 된 상태 머신 –

   \

4. Paul Miller : 빠른 Elliptic -Curve Cryptography–

   \

5. Robbert Van Renesse, Dan Dumitriu, Valient Gough, Chris Thomas. 항 -로피 프로토콜에 대한 효율적인 조정 및 유량 제어 –

   \

6. Mark Jellasity : 가십 프로토콜 –

   \

7. 콜린 제이 핀지. 부분 순서를 보존하는 메시지 통과 시스템의 타임 스탬프

   \

8. A. Shamir. 비밀을 공유하는 방법”, ACM 22 (11) : 612613, 1979의 커뮤니케이션.

   \

9. 재미와 이익을위한 분산 시스템 –

   \

10. 실용적인 비잔틴 결함 공차 및 사전 회복 –

    \

::: 정보
작가:

(1) Egor Zuev ([email protected])

:::

::: 정보이 논문은입니다 Arxiv에서 사용할 수 있습니다 CC0 1.0 범용 라이센스에 따라.

:::

\

출처 참조