EIP-3436 확장된 클리크 블록 선택 규칙 (Expanded Clique Block Choice Rule)
콜 결정 없음 · 합의·스테이킹 · 원문 상태 Stagnant · 2021-03-25 작성
클리크(Clique) PoA 네트워크에서 경쟁 블록 중 정규 체인을 고르는 기준을 '총 난이도'만 보던 방식에서 블록 번호·제 순서 생성 여부·해시까지 보는 4단계 규칙으로 확장해 체인 정지(교착)를 막는 제안입니다.
왜 필요한가
클리크(Clique, EIP-225) 합의는 사전에 승인된 검증자들이 순서를 정해 블록을 만드는 권한증명(PoA) 방식입니다. 경쟁하는 블록 중 정규 체인을 고를 때 기존에는 '총 난이도가 가장 높은 블록'만 기준으로 삼았습니다. 이 때문에 괴를리(Goerli) 다중 클라이언트 테스트넷에서 활성 검증자가 과반을 넘겼는데도 체인이 멈추는 사고가 여러 번 발생했습니다. 서로 다른 포크가 똑같은 총 난이도를 갖게 되면 클라이언트마다 남은 동률을 처리하는 방식(최초로 관측한 블록을 선택하는 등)이 달라서 검증자들이 서로 다른 포크를 정규라고 믿고 영영 합의되지 않는 경우가 있었습니다. Geth는 '더 짧은 체인 우선' 규칙을 추가해 한 가지 경우는 해결했지만 길이와 난이도가 모두 같은 포크가 생기는 다른 경우에는 여전히 체인이 멈출 수 있었습니다.
무엇이 바뀌나
지금
- 경쟁 블록 중 정규 체인을 고를 때 '총 난이도 최대' 규칙만 적용
- 동일 난이도의 포크가 생기면 클라이언트마다 다른 임시 규칙(최초 관측 순서 등) 사용
- 괴를리망에서 과반 검증자가 활성 상태여도 체인이 멈추는 사고 발생
- Geth만 '최단 체인' 규칙을 추가로 적용했지만 일부 교착은 여전
EIP-3436 이후
- 총 난이도 → 블록 번호(짧은 체인) → 최근 제 순서(in-turn) 생성 여부 → 블록 해시 순으로 4단계 규칙 적용
- 모든 클라이언트가 동일한 결정론적 규칙을 따르므로 포크 선택이 일치
- 제 순서 블록을 만들 가능성이 높은 검증자의 체인을 양보시켜 추후 제 순서 블록 생성을 유도
- 같은 높이·같은 난이도의 중복 블록도 해시 비교로 최종 결정
누구에게 영향이 있나
- 클리크 기반 네트워크 검증자(서명자): 블록 선택 로직이 결정론적으로 바뀌어, 교착 상황에서도 체인이 멈추지 않고 자동으로 한 포크로 수렴합니다.
- 클라이언트 개발팀: Geth, Besu, Nethermind 등 Clique를 구현하는 클라이언트가 4단계 비교 로직을 새로 구현해야 합니다.
- PoA 테스트넷 운영자: 괴를리처럼 Clique를 쓰는 다중 클라이언트 테스트넷의 안정성에 직접 영향을 줍니다.
심층 설명
배경: 다중 클라이언트 네트워크의 교착 사고
EIP-225 Clique PoA에서는 검증자들이 라운드로빈 순서로 블록을 만들고 차례가 아닌 검증자도 지연 후 블록을 만들 수 있습니다(out-of-turn). 괴를리 다중 클라이언트 네트워크에서 활성 검증자가 과반을 넘겼는데도 체인이 멈추는 사고가 발생했습니다. 원문에 따르면 8명 검증자 구성에서 체인이 멈출 수 있는 두 가지 경우가 확인됐고 당시 세 클라이언트는 '최저 총 난이도 다음 최초 관측 블록' 규칙을, Geth는 여기에 '최단 체인 우선' 규칙을 하나 더 적용했습니다. Geth 규칙은 첫 번째 시나리오는 해결했지만 두 번째 시나리오는 여전히 남아 있었습니다.
4단계 선택 규칙 전체
두 개의 경쟁하는 체인 헤드 블록 중 정규 블록을 정할 때 다음 순서로 비교합니다. 먼저 총 난이도(total difficulty)가 가장 큰 블록을 고릅니다. 동률이면 블록 번호가 가장 낮은 블록을 고릅니다. 그래도 동률이면 서명한 검증자의 '가장 최근 제 순서(in-turn) 블록 생성'이 가장 오래된 쪽, 즉 아래 공식 값이 가장 큰 블록을 고릅니다. 마지막까지 동률이면 블록 해시가 가장 낮은 블록을 고릅니다.
3단계 공식 설명
3단계를 판정할 때는 (header_number - validator_index) % validator_count 값을 계산합니다. validator_index는 에폭 체크포인트 기준으로 정렬된 검증자 목록에서 해당 블록 서명자의 정수 인덱스, header_number는 블록 번호, validator_count는 현재 검증자 수입니다. 이 값이 가장 큰 블록을 선택합니다. 값이 작을수록 제 순서 블록을 만들 가능성이 높은 검증자이므로, 그 검증자 쪽 체인은 양보시켜 가까운 미래에 제 순서 블록을 만들 기회를 갖도록 유도합니다.
4단계 해시 비교
3단계까지도 동률이면 블록 해시를 부호 없는 256비트 정수로 변환해 더 낮은 값을 가진 블록을 선택합니다. 원문은 적어도 한 클라이언트가 같은 높이·같은 난이도의 블록을 여러 개 생성하는 사례가 관측되었다고 밝히며 이런 경우를 대비한 최종 동률 해소 기준이 필요하다고 설명합니다.
하위 호환성
기존 Clique 구현은 총 난이도 규칙(일부는 최단 체인 규칙까지)만 쓰고 있었습니다. 활성 검증자 과반이 이 4단계 규칙을 구현하면, 기존 난이도 규칙만 쓰는 클라이언트도 결국 이 규칙이 선호하는 체인으로 수렴하게 됩니다. 과반 미달이면 여전히 교착이 생길 수 있지만 이는 현재 상황보다 나빠지지는 않습니다. 클라이언트가 규칙을 일부만 구현해도 더 상위 순위 규칙을 모두 구현한 상태라면 역시 현재보다 나빠지지 않습니다.
보안 고려사항
네트워크에 참여하는 악의적 검증자는 블록을 교묘하게 만들어 체인 정지를 유도할 수 있습니다. 결정론적 선택 규칙을 쓰면 이런 정지 가능성이 줄어듭니다. 공격자는 여전히 같은 높이에 여러 블록을 뿌려 네트워크를 혼잡하게 할 수 있지만 최저 해시 기준의 결정론적 규칙은 이런 홍수 공격의 효과를 줄입니다. 다만 악의적 검증자가 이 결정론적 규칙을 역이용해 블록을 교체할 가능성도 있는데, 이는 기존 구현에도 있던 문제이며 결정론적 해시 규칙 때문에 교체가 조금 더 쉬워질 수는 있지만 원문은 현재로서는 그 영향이 낮거나 미미한 수준이라고 평가합니다.
현재 상태
이 EIP는 상태가 Stagnant입니다. Clique(EIP-225)는 작업증명을 대신해 테스트넷 등에서 쓰인 권한증명(PoA) 합의이며 이 제안은 이더리움 메인넷의 지분증명 합의가 아니라 Clique 기반 네트워크의 블록 선택 규칙에 한정됩니다. 활동이 멈춘 상태이므로 실제 채택 여부나 구현 현황은 원문에 명시되어 있지 않습니다.